Un chercheur détermine la carte optimale pour la visite de parcs nationaux

$config[ads_kvadrat] not found

What it feels like teaching a beginner violin student

What it feels like teaching a beginner violin student
Anonim

L'été est arrivé et avec lui, on commence à parler d'un gigantesque road trip à travers les États-Unis. Bien sûr, une fois que vous avez trouvé du temps pour travailler et que vous avez amassé l’argent, il reste encore de la planification à faire. Mais n'ayez crainte! Pour célébrer le 100e anniversaire du Service des parcs nationaux, un homme a utilisé la science pour tenter de trouver l'un des meilleurs voyages en voiture.

Randy Olson, chercheur à l'Université de Pennsylvanie, a calculé un itinéraire permettant de visiter les 47 parcs nationaux des 48 États limitrophes. Il couvre certains des sites les plus magnifiques d'Amérique du Nord: le Grand Canyon, la Vallée de la Mort, les Everglades et les montagnes Rocheuses. Au total, le voyage s’étalera sur 14 498 milles et, selon les estimations d’Olsen, il faudrait environ deux mois.

Olson s’assurait que la route formerait un cercle complet autour des États-Unis contigus. Cela signifie que les planificateurs de voyages peuvent monter et descendre à n’importe quel point de la route. En supposant que vous vous en teniez au plan une fois que vous vous y êtes mis, vous gagnerez du temps et vous ne manquerez pas certains des plus beaux parcs des États-Unis.

Voici le résultat final:

Il reste cependant de nombreux parcs de la liste. Olsen a ignoré les 12 parcs d’Alaska et d’Hawaï, car il est plus difficile de se rendre sans voiture dans l’océan… ni dans (haleter) Canada. La route ignore également les monuments nationaux, qui sont créés par proclamation présidentielle plutôt que par des actes du Congrès.

Olsen a utilisé le solveur Gurobi TSP pour compléter sa carte. TSP signifie Travelling Salesman Problem, un problème vieux de plusieurs siècles qui pose la question de savoir quel serait le meilleur itinéraire pour un voyageur voyageur. Il est supposé que le vendeur doit visiter chaque point de la carte et se rendre à son emplacement d'origine. Le problème est que le simple fait de choisir le point le plus proche du début, puis de passer au point le plus proche, etc. ne vous donne normalement pas l’itinéraire le plus court.

Il existe plusieurs solutions TSP, mais celle choisie par Olsen utilise une API Python pour faciliter un peu les solutions les plus difficiles. Si vous ne pouvez pas programmer en Python, ou êtes intéressé par l’utilisation de vos compétences, Olsen conseille aux amateurs de route d’essayer RouteXL.

Si la beauté naturelle ne vous intéresse pas vraiment, vous voudrez peut-être consulter l’autre carte d’Olsen, également calculée à l’aide de Python. Cette carte se concentre plutôt sur la visite de chaque État dans les 48 pays les plus bas. Grâce aux ordinateurs, vous n’avez vraiment plus aucune excuse pour reporter la planification de ce voyage.

$config[ads_kvadrat] not found