Forskare bestämmer den optimala kartan för besökande nationalparker

Sommaren är här, och med det börjar samtalet gå på en jätte biltur runt USA. Naturligtvis, när du har funnit ledig tid och skrapat pengarna tillsammans, finns det fortfarande planering kvar att göra. Men frukta inte! Till firandet av 100-årsjubileet av National Park Service har en man använt vetenskap för att försöka hitta en av de bästa vägturerna.

Randy Olson, forskare vid University of Pennsylvania, har beräknat en rutt som besöker alla 47 nationalparker i de 48 angränsande staterna. Det täcker några av de vackraste platserna i Nordamerika: Grand Canyon, Death Valley, Everglades och Rocky Mountains gör alla utseende. Totalt sträcker sig resan 14.498 mil och, enligt Olsens uppskattningar, tar det ungefär två månader att slutföra.

Olson säkerställde att rutten skulle bilda en komplett cirkel runt den sammanhängande USA. Det betyder att reseplanerare kan hoppa på och av när som helst längs vägen. Om du antar att du håller fast vid planen när du hoppar på, sparar du tid och ser till att du inte saknar några av de finaste parker som USA har att erbjuda.

Här är slutresultatet:

Det finns dock många parker som ligger utanför listan. Olsen ignorerade de 12 parkerna i Alaska och Hawaii, eftersom de är svårare att komma till utan att en bil går in i havet … eller korsar in (flämtning) Kanada. Rutten ignorerar också nationella monument, som skapas av presidentvalet snarare än kongressens handlingar.

Olsen använde Gurobi TSP-lösaren för att slutföra sin karta. TSP står för Traveling Salesman Problem, ett århundradet gammalt problem som frågar frågan om vad den bästa vägen skulle vara för en resande säljare. Det antas att säljaren måste besöka varje punkt på en karta en gång och hamna på den ursprungliga platsen. Problemet är att det bara är att välja närmaste punkt till start, sedan flytta till nästa närmaste punkt och så vidare, ger normalt inte dig den kortaste vägen.

Det finns flera TSP-lösare, men den som Olsen har valt använder ett Python API för att göra de svårare lösningarna lite enklare. Om du inte kan programmera i Python, eller kan men ha intresse av att använda dina färdigheter, rekommenderar Olsen road trippers att försöka RouteXL.

Om naturskönhet inte är så mycket din sak, kanske du vill titta på Olsens andra karta, även beräknad med Python. Den kartan fokuserar istället på att besöka varje stat i den nedre 48. Tack vare datorer har du verkligen ingen ursäkt för att skjuta upp planeringen den resan.