Onderzoeker bepaalt de optimale kaart voor het bezoeken van nationale parken

De zomer is er, en daarmee begint het gepraat over een gigantische road trip door de Verenigde Staten. Natuurlijk, als je eenmaal tijd hebt vrijgemaakt van het werk en het geld samen hebt geschraapt, is er nog steeds de planning om te doen. Maar vrees niet! Ter viering van het 100-jarig jubileum van de National Park Service heeft een man wetenschap gebruikt om te proberen een van de beste roadtrips te vinden.

Randy Olson, een onderzoeker aan de Universiteit van Pennsylvania, heeft een route berekend die alle 47 nationale parken in de 48 aangrenzende staten bezoekt. Het behandelt enkele van de meest prachtige locaties in Noord-Amerika: de Grand Canyon, Death Valley, de Everglades en de Rocky Mountains verschijnen allemaal. In totaal omvat de reis 14.498 mijlen en zou volgens Olsen's inschattingen ongeveer twee maanden in beslag nemen.

Olson zorgde ervoor dat de route een volledige cirkel om de aangrenzende VS zou vormen. Dat betekent dat reisplanners op elk punt van de route kunnen in- en uitstappen. Ervan uitgaande dat u zich aan het plan houdt als u eenmaal opsprong, bespaart u tijd en mist u enkele van de beste parken die de Verenigde Staten te bieden hebben.

Hier is het eindresultaat:

Er zijn echter nog veel parken van de lijst verdwenen. Olsen negeerde de 12 parken in Alaska en Hawaï, omdat ze moeilijker bereikbaar zijn zonder dat een auto de oceaan op gaat … of oversteekt in (snik) Canada. De route negeert ook nationale monumenten, die zijn gecreëerd door presidentsverkiezingen in plaats van door het Congres.

Olsen gebruikte de Gurobi TSP-oplosser om zijn kaart te voltooien. TSP staat voor Traveling Salesman Problem, een eeuwenoud probleem dat de vraag stelt wat de beste route zou zijn voor een reizende verkoper. Er wordt van uitgegaan dat de verkoper een keer elk punt op een kaart moet bezoeken en op de oorspronkelijke locatie terechtkomt. Het probleem is dat het eenvoudigweg kiezen van het dichtstbijzijnde punt bij de start, vervolgens verplaatsen naar het volgende dichtstbijzijnde punt enzovoort, u normaal gesproken niet de kortste route geeft.

Er zijn meerdere TSP-oplossers, maar degene die Olsen heeft gekozen maakt gebruik van een Python-API om de moeilijkere oplossingen een beetje gemakkelijker te maken. Als je niet kunt programmeren in Python, of alleen geïnteresseerd kunt zijn in het gebruik van je vaardigheden, adviseert Olsen road trippers om RouteXL te proberen.

Als natuurlijke schoonheid niet zozeer jouw ding is, wil je wellicht Olsen's andere kaart bekijken, ook berekend met behulp van Python. Die kaart is in plaats daarvan gericht op het bezoeken van elke staat in de onderste 48. Dankzij computers heb je echt geen excuus om de planning van die reis uit te stellen.