Forsker bestemmer den optimale kartet for å besøke nasjonalparker

$config[ads_kvadrat] not found

Video Game High School (VGHS) - S2: Ep. 2

Video Game High School (VGHS) - S2: Ep. 2
Anonim

Sommeren er her, og med det begynner snakk å gå på en gigantisk bilferie rundt i USA. Selvfølgelig, når du har funnet time-off arbeid og skrapt pengene sammen, er det fortsatt planleggingen igjen å gjøre. Men frykt ikke! Til feiring av 100-årsjubileet av National Park Service har en mann brukt vitenskap til å prøve å finne en av de beste veistripene.

Randy Olson, forsker ved University of Pennsylvania, har beregnet en rute som besøker alle 47 nasjonalparker i de 48 sammenhengende statene. Den dekker noen av de mest nydelige områdene som finnes i Nord-Amerika: Grand Canyon, Death Valley, Everglades og Rocky Mountains gir et utseende. Totalt går turen 14.498 miles, og etter Olsens anslag vil det ta omtrent to måneder å fullføre.

Olson sørget for at ruten ville danne en komplett sirkel rundt den sammenhengende USA. Det betyr at turplanleggere kan hoppe av og på når som helst langs ruten. Forutsatt at du holder fast i planen når du hopper på, sparer du tid og sikrer at du ikke går glipp av noen av de fineste parkene som USA har å tilby.

Her er sluttresultatet:

Det er nok av parker igjen av listen, skjønt. Olsen ignorert de 12 parkene i Alaska og Hawaii, da de er vanskeligere å komme seg til uten bil som går inn i havet … eller krysser inn i (gispe) Canada. Ruten ignorerer også nasjonale monumenter, som er opprettet av presidens proklamasjon i stedet for kongresser.

Olsen brukte Gurobi TSP-løsningen til å fullføre sitt kart. TSP står for Traveling Salesman Problem, et århundre gammelt problem som stiller spørsmålet om hva den beste ruten ville være for en reisende selger. Det antas at selgeren må besøke hvert punkt på et kart en gang og ende opp på den opprinnelige plasseringen. Problemet er at du bare velger det nærmeste punktet til starten, deretter flytter til nærmeste nærmeste punkt og så videre, gir deg vanligvis ikke den korteste ruten.

Det finnes flere TSP-løsere, men den ene Olsen har valgt bruker en Python API for å gjøre de vanskeligste løsningene litt enklere. Hvis du ikke kan programmere i Python, eller kan men ha interesse i å bruke dine ferdigheter, anbefaler Olsen road trippers å prøve RouteXL.

Hvis naturlig skjønnhet ikke er så mye din ting, vil du kanskje se på Olsens andre kart, også beregnet ved hjelp av Python. Det kartet fokuserer i stedet på å besøke hver stat i den nedre 48. Takk til datamaskiner, har du egentlig ingen unnskyldning for å utsette planleggingen den turen.

$config[ads_kvadrat] not found