Výskumný pracovník určuje optimálnu mapu pre návštevníkov národných parkov

$config[ads_kvadrat] not found

My Písal tento chlap že ťa pozná! Kto to je ???

My Písal tento chlap že ťa pozná! Kto to je ???
Anonim

Leto je tu as ním sa začína hovoriť o obrovskom cestnom výlete okolo Spojených štátov. Samozrejme, akonáhle nájdeš voľno a poškriabaš peniaze spolu, je tu ešte stále plánovanie. Ale nebojte sa! Na oslavu 100. výročia služby Národného parku, jeden človek využil vedu, aby sa pokúsil nájsť jeden z najlepších cestných výletov.

Randy Olson, výskumník na University of Pennsylvania, vypočítal trasu, ktorá navštívi všetkých 47 národných parkov v 48 susediacich štátoch. Zahŕňa niektoré z najkrajších lokalít v Severnej Amerike: Grand Canyon, Death Valley, Everglades a Rocky Mountains, to všetko vyzerá. Celkovo cesta trvá 14 498 míľ a podľa odhadov Olsena by to trvalo približne dva mesiace.

Olson zabezpečil, že trasa bude tvoriť úplný kruh okolo priľahlej USA. To znamená, že plánovači výletov sa môžu posúvať a vypínať v ktoromkoľvek bode trasy. Za predpokladu, že sa budete držať plánu, keď budete presúvať, ušetríte čas a zaistíte, že vám neuniknú niektoré z najlepších parkov, ktoré USA ponúkajú.

Tu je konečný výsledok:

Zo zoznamu je však vynechaných veľa parkov. Olsen ignoroval 12 parkov na Aljaške a na Havaji, pretože je ťažšie sa dostať bez toho, aby auto išlo do oceánu … lapať po dychu) Kanada. Trasa tiež ignoruje národné pamiatky, ktoré vznikli skôr prezidentským vyhlásením než konaním kongresu.

Olsen použil riešiteľa Gurobi TSP na dokončenie svojej mapy. TSP znamená Traveling Salesman Problem, storočný problém, ktorý kladie otázku, čo by bola najlepšia cesta pre cestujúceho. Predpokladá sa, že predavač musí raz navštíviť každý bod na mape a skončiť v pôvodnom mieste. Problém je v tom, že jednoducho vybratie najbližšieho bodu na začiatok, potom presunutie na najbližší najbližší bod a tak ďalej, vám zvyčajne nedáva najkratšiu trasu.

Existuje viacero TSP riešiteľov, ale ten, ktorý si Olsen vybral používa Python API, aby urobil zložitejšie riešenia o niečo jednoduchšie. Ak nemôžete programovať v Pythone, alebo môžete mať záujem o svoje schopnosti, Olsen odporúča cestným výletníkom, aby vyskúšali RouteXL.

Ak prírodná krása nie je taká vaša vec, možno sa budete chcieť pozrieť na Olsenovu inú mapu, tiež vypočítanú pomocou Pythonu. Táto mapa sa namiesto toho zameriava na návštevu každého štátu v nižších 48. Vďaka počítačom, teraz naozaj nemáte žiadne ospravedlnenie odložiť plánovanie tejto cesty.

$config[ads_kvadrat] not found