In 8½ Tagen durch die USA? So nutzen Sie einen Algorithmus, um Ihren Roadtrip zu maximieren

Yuriye

Wenn einMangel an Urlaubstagenhält Sie davon ab, einen Roadtrip über die USA zu unternehmenRehDieses Jahr könnte es an der Zeit sein, sich der Mathematik zuzuwenden, um dies zu erreichen.

Auch wenn das beängstigender klingt, als nicht genügend Urlaubszeit zu haben, hat Dr. Randy Olson, leitender Datenwissenschaftler bei Life Epigenetics, bereits die ganze harte Arbeit geleistet. Olson, der eine persönliche Website über Datenvisualisierung und maschinelles Lernen betreibt, nutzte Google Maps-Daten und einen Algorithmus, um einen sehr effizienten Roadtrip zu erstellen. Sie bringt Reisende in 8½ Fahrtagen zu den Landeshauptstädten der 48 angrenzenden Bundesstaaten – es liegt jedoch an Ihnen, die Energie dafür aufzubringen.

In Olsons Beispiel schlägt er eine Reise vor, die es dem Reisenden ermöglichen würde, ein Foto an allen Kapitolgebäuden der US-Bundesstaaten in allen Bundesstaaten außer Hawaii zu machenAlaska. Vorausgesetzt, dass es keinen Verkehr gibt, könnten Sie in 8½ Tagen Fahrt jedes Gebäude erreichen, von jedem Punkt der Route aus.

Wie wurde diese äußerst effiziente Reise geplant? Google Maps soll Ihnen dabei helfen, den besten Weg zwischen zwei Punkten zu finden. Daher ist die Zuordnung der bestmöglichen Routen zwischen den verschiedenen Kapitolgebäuden etwas komplizierter. Olson greift auf Algorithmen zurück, um die Möglichkeiten auszuschöpfen. Es ist ein Beispiel für das klassische „Problem des Handlungsreisenden“ – ein algorithmisches Problem, das verwendet wird, um die effizienteste Route zwischen einer Liste verschiedener Orte zu finden.

Offensichtlich könnte diese Reise etwas zu ehrgeizig sein, um sie tatsächlich zu bewältigen. Für viele Reisende könnte es jedoch sinnvoll sein, auf wissenschaftlicher Grundlage einen möglichst vollgepackten Urlaub zu planen. Olson entwickelte außerdem eine Möglichkeit, eine Route basierend auf der Zeit zu planen, die der Person zur Verfügung steht – ein Parameter, der sich auch auf das Budget auswirken könnte.

Olsons anderes ultimativesReiserouten für Roadtripsbieten die beste Möglichkeit, 50 historische Stätten in der Umgebung zu besichtigenEuropaUnd obwohl sich Olson durchaus darüber im Klaren ist, dass einige der Pläne „grandios“ sind, könnte es sich doch als nützlich erweisen. Er hat sogar gepostetder CodeOnline mit Anleitungen für alle, die sein intensives Reiseplanungssystem ausprobieren möchten – aber seien Sie gewarnt, es ist nichts für Amateure.

Wenn Sie verstehen möchten, wie Olson diese effizienten Reisen plant, oder mit der Kartierung Ihrer eigenen Reisen beginnen möchten, lesen Sie den vollständigen Beitrag auf seiner WebsiteWebseite.

Dieser Artikel wurde erstmals am 21. Juni 2016 veröffentlicht und am 5. Dezember 2019 aktualisiert.