Forsker bestemmer det optimale kort for at besøge nationalparker

$config[ads_kvadrat] not found

E-Gitarre einstellen für optimale Halskrümmung und Saitenlage | session Tutorial

E-Gitarre einstellen für optimale Halskrümmung und Saitenlage | session Tutorial
Anonim

Sommeren er her, og med det begynder taler at gå på en kæmpe biltur rundt om i USA. Selvfølgelig, når du har fundet time-out arbejde og skrabet pengene sammen, er der stadig planlægningen tilbage til at gøre. Men frygt ikke! Som fejring af 100-årsdagen for National Park Service har en mand brugt videnskaben for at prøve at finde en af ​​de bedste vejture.

Randy Olson, en forsker ved University of Pennsylvania, har beregnet en rute, der besøger alle 47 nationalparker i de 48 sammenhængende stater. Det dækker nogle af de smukkeste steder, der findes i Nordamerika: Grand Canyon, Death Valley, Everglades og Rocky Mountains viser alle udseende. I alt spænder turen 14.498 miles, og Olsens estimater tager cirka to måneder at afslutte.

Olson sørgede for, at ruten ville danne en komplet cirkel omkring det tilstødende USA. Det betyder, at turplanlæggere kan hoppe til og fra på ethvert tidspunkt langs ruten. Forudsat at du holder fast i planen, når du hopper på, sparer du tid og sikrer, at du ikke går glip af nogle af de fineste parker, som USA har at byde på.

Her er slutresultatet:

Der er dog masser af parker fra listen. Olsen ignorerede de 12 parker i Alaska og Hawaii, da de er sværere at komme til, uden at en bil går ind i havet … eller krydser ind i gispe) Canada. Ruten ignorerer også nationale monumenter, som er skabt af præsidentproklamation snarere end kongreshandlinger.

Olsen brugte Gurobi TSP-løseren til at fuldføre sit kort. TSP står for Traveling Salesman Problem, et århundredigt problem, der stiller spørgsmålet om, hvad den bedste rute ville være for en rejseforhandler. Det antages, at sælgeren skal besøge hvert punkt på et kort en gang og ende på den oprindelige placering. Problemet er, at du simpelthen vælger det nærmeste punkt til starten, derefter flytter til nærmeste nærmeste punkt og så videre, giver normalt ikke dig den korteste rute.

Der er flere TSP-løsere, men den ene Olsen har valgt bruger en Python API til at gøre de vanskeligere løsninger lidt lettere. Hvis du ikke kan programmere i Python, eller kan have interesse i at bruge dine evner, rådgiver Olsen road trippers for at prøve RouteXL.

Hvis naturlig skønhed ikke er så meget dine ting, kan du måske se på Olsens andet kort, også beregnet ved hjælp af Python. Dette kort fokuserer i stedet på at besøge hver stat i den nederste 48. Takket være computere har du virkelig ingen undskyldning nu for at udskyde planlægningen den tur.

$config[ads_kvadrat] not found