Cercetător stabilește harta optimă pentru vizitarea parcurilor naționale

$config[ads_kvadrat] not found

Inaugurare Centrul de Vizitare al Parcului Naţional Domogled - Valea Cernei

Inaugurare Centrul de Vizitare al Parcului Naţional Domogled - Valea Cernei
Anonim

Vara este aici, iar odată cu ea, vorbește despre o călătorie gigantică în jurul Statelor Unite. Bineînțeles, odată ce ați găsit timp liber și ați scos banii împreună, există încă planurile rămase de făcut. Dar nu te teme! În celebrarea celei de-a 100-a aniversări a Serviciului Parcului Național, un om a folosit știința pentru a încerca să găsească una dintre cele mai bune călătorii rutiere.

Randy Olson, cercetător la Universitatea din Pennsylvania, a calculat o rută care vizitează toate cele 47 de parcuri naționale din cele 48 de state contigue. Acesta acoperă unele dintre cele mai frumoase site-uri găsite în America de Nord: Grand Canyon, Valea Morții, Everglades și Munții Stâncoși, toate fac o apariție. În total, călătoria se întinde pe 14.498 mile și, după estimările lui Olsen, ar dura aproximativ două luni până la finalizare.

Olson a asigurat că ruta va forma un cerc complet în jurul zonei învecinate din S.U.A. Aceasta înseamnă că planificatorii de excursii pot merge și pleacă în orice punct al traseului. Presupunând că respectați planul odată ce veți continua, veți economisi timp și vă veți asigura că nu pierdeți unele dintre cele mai frumoase parcuri pe care le oferă S.U.A.

Iată rezultatul final:

Există o mulțime de parcuri lăsate de pe listă. Olsen a ignorat cele 12 parcuri din Alaska și Hawaii, deoarece este mai greu să ajungă fără să intre o mașină în ocean … sau să treacă în (gâfâi) Canada. Traseul ignoră și monumentele naționale, care sunt create mai degrabă de proclamarea prezidențială decât de actele Congresului.

Olsen a folosit soluția Gurobi TSP pentru a-și completa harta. TSP reprezintă Problema vânzătorilor de călătorii, o problemă veche de secole, care pune întrebarea despre ce cale ar fi cea mai bună pentru un vânzător care călătorește. Se presupune că vânzătorul trebuie să viziteze fiecare punct pe o hartă o dată și să ajungă la locația inițială. Problema este că pur și simplu alegerea celui mai apropiat punct la început, apoi trecerea la cel mai apropiat punct și așa mai departe, nu vă dă în mod normal cel mai scurt traseu.

Există mai mulți solvers TSP, dar cel ales de Olsen utilizează un API Python pentru a face mai ușoare soluțiile mai dificile. Dacă nu puteți să programați în Python sau puteți avea interes pentru a vă folosi abilitățile, Olsen sfătuiește călătorii rutieri să încerce RouteXL.

Dacă frumusețea naturală nu este atât de importantă, poate doriți să vă uitați la altă hartă a lui Olsen, calculată și utilizând Python. Această hartă se concentrează în schimb pe vizitarea fiecărui stat în cel mai jos 48. Mulțumită calculatoarelor, nu aveți nicio scuză acum pentru a amâna planificarea călătoriei.

$config[ads_kvadrat] not found