Forscher ermittelt die optimale Karte für den Besuch von Nationalparks

$config[ads_kvadrat] not found

Yu-Gi-Oh! - Wie mache ich HQ Custom Cards (auch Link)

Yu-Gi-Oh! - Wie mache ich HQ Custom Cards (auch Link)
Anonim

Der Sommer ist da, und damit beginnt die Rede von einer riesigen Roadtrip durch die Vereinigten Staaten. Wenn Sie einmal frei von der Arbeit sind und das Geld zusammengeschrottet haben, bleibt Ihnen natürlich noch die Planung vorbehalten. Aber fürchte dich nicht! Anlässlich des 100-jährigen Bestehens des National Park Service hat ein Mann die Wissenschaft genutzt, um eine der besten Autoreisen zu finden.

Randy Olson, Forscher an der University of Pennsylvania, hat eine Route berechnet, die alle 47 Nationalparks in den 48 angrenzenden Staaten besucht. Hier finden Sie einige der schönsten Orte Nordamerikas: Der Grand Canyon, das Death Valley, die Everglades und die Rocky Mountains. Insgesamt erstreckt sich die Reise auf 14.498 Meilen und würde nach Olsens Einschätzung ungefähr zwei Monate dauern.

Olson stellte sicher, dass die Route einen vollständigen Kreis um die angrenzenden USA bildet. Das bedeutet, dass Planer an jedem Punkt der Route ein- und aussteigen können. Angenommen, Sie halten sich an den Plan, sobald Sie einen Sprung gemacht haben, sparen Zeit und stellen sicher, dass Sie einige der schönsten Parks der USA nicht verpassen.

Hier ist das Endergebnis:

Es gibt jedoch viele Parks, die nicht in der Liste stehen. Olsen ignorierte die 12 Parks in Alaska und Hawaii, da es schwieriger ist, ohne ein Auto in den Ozean zu gelangen … keuchen) Kanada. Die Route ignoriert auch nationale Denkmäler, die durch die Proklamation des Präsidenten und nicht durch Kongressakte geschaffen werden.

Olsen benutzte den Gurobi TSP-Solver, um seine Karte zu vervollständigen. TSP steht für Traveling Salesman Problem, ein jahrhundertealtes Problem, das die Frage nach dem besten Weg für einen reisenden Verkäufer stellt. Es wird davon ausgegangen, dass der Verkäufer jeden Punkt auf einer Karte einmal besuchen muss und am ursprünglichen Standort landen muss. Das Problem ist, dass Sie durch Auswählen des nächstgelegenen Punkts zum nächsten Punkt, dem nächsten nächstgelegenen Punkt usw. normalerweise nicht die kürzeste Route erhalten.

Es gibt mehrere TSP-Löser, von denen Olsen jedoch eine Python-API gewählt hat, um die schwierigeren Lösungen etwas zu vereinfachen. Wenn Sie nicht in Python programmieren können oder Interesse daran haben, Ihre Fähigkeiten einzusetzen, empfiehlt Olsen Straßenreisenden, RouteXL auszuprobieren.

Wenn die natürliche Schönheit nicht Ihre Sache ist, möchten Sie vielleicht die andere Karte von Olsen betrachten, die ebenfalls mit Python berechnet wird. Diese Karte konzentriert sich stattdessen darauf, jeden Staat in den unteren 48 zu besuchen. Dank Computern haben Sie wirklich keine Entschuldigung, die Planung dieser Reise zu verschieben.

$config[ads_kvadrat] not found