Výzkumný pracovník určuje optimální mapu pro návštěvy národních parků

$config[ads_kvadrat] not found

▶️ Новый муж 1 и 2 серия - Мелодрама | Фильмы и сериалы - Русские мелодрамы

▶️ Новый муж 1 и 2 серия - Мелодрама | Фильмы и сериалы - Русские мелодрамы
Anonim

Léto je tady as ním začíná mluvit o tom, že se vydáte na obří výlet po Spojených státech. Samozřejmě, jakmile se vám podaří najít práci na volno a peníze pohromadě pohromadě, zbývá ještě plánování. Ale neboj se! Na oslavu 100. výročí služby národního parku, jeden muž použil vědu, aby se pokusil najít jeden z nejlepších silničních výletů.

Randy Olson, výzkumník na University of Pennsylvania, vypočítal trasu, která navštíví všech 47 národních parků ve 48 sousedících státech. Zahrnuje některé z nejkrásnějších míst v Severní Americe: Grand Canyon, Údolí smrti, Everglades a Skalnaté hory. Celkově cesta trvá 14 498 mil a podle odhadů Olsena by to trvalo přibližně dva měsíce.

Olson zajistil, že trasa bude tvořit úplný kruh kolem sousedního USA. To znamená, že plánovači výletů mohou v jakémkoli bodě trasy skákat dál a dál. Za předpokladu, že se budete držet plánu, jakmile přejdete, ušetříte čas a zajistíte, že vám nebudou chybět některé z nejlepších parků, které USA nabízejí.

Zde je konečný výsledek:

Nicméně, tam je spousta parků opustil seznam, ačkoli. Olsen ignoroval 12 parků na Aljašce a na Havaji, protože je obtížnější se dostat bez toho, aby se auto dostalo do oceánu… lapal po dechu) Kanada. Trasa také ignoruje národní památky, které jsou vytvářeny spíše prezidentským proklamací než akty Kongresu.

Olsen použil řešitele Gurobi TSP k doplnění své mapy. TSP je zkratka pro Traveling Salesman Problem, což je staletý problém, který se ptá na to, co by byla nejlepší cesta pro obchodníka. Předpokládá se, že prodavač musí jednou navštívit každý bod na mapě a skončit v původním místě. Problém je v tom, že jednoduše vybírat nejbližší bod na začátek, poté přesunout na nejbližší nejbližší bod a tak dále, vám obvykle nedává nejkratší trasu.

Existuje více TSP řešitelů, ale jeden Olsen vybral používá Python API, aby se obtížnější řešení trochu jednodušší. Pokud nemůžete programovat v Pythonu, nebo se můžete zajímat o své dovednosti, Olsen doporučuje výletníkům, aby vyzkoušeli RouteXL.

Pokud přirozená krása není tolik vaší věcí, možná se budete chtít podívat na další mapu Olsen, vypočítanou také pomocí Pythonu. Tato mapa se místo toho zaměřuje na návštěvu každého státu v nižších 48. Díky počítačům se nyní opravdu nemůžete omluvit, abyste odložili plánování této cesty.

$config[ads_kvadrat] not found