Autour des États-Unis en 8 ans et demi? Comment utiliser un algorithme pour maximiser votre road trip

Yuriye

Si unManque de jours de vacancesvous empêche de faire un road trip à travers leUSACette année, il est peut-être temps de se tourner vers les mathématiques pour y arriver.

Bien que cela puisse sembler plus effrayant que de ne pas avoir suffisamment de temps de vacances, le Dr Randy Olson, le principal scientifique des données à Life Epigenetics, a déjà fait tout le travail acharné. Olson, qui gère un site Web personnel sur la visualisation des données et l'apprentissage automatique, a utilisé les données Google Maps et un algorithme pour créer un road trip très efficace. Cela amènera les voyageurs aux bâtiments du Capitole de l'État des 48 États contigus en 8 ans et demi de conduite - bien que ce soit à vous de trouver l'énergie pour le faire.

Dans l'exemple d'Olson, il propose un voyage qui permettrait au voyageur de prendre une photo dans chaque bâtiment du Capitole de l'État américain dans chaque État sauf Hawaï etVers le bas. En supposant qu'il n'y a pas de trafic, vous pourriez frapper tous les bâtiments en 8 ans et demi de conduite, à partir de n'importe où sur l'itinéraire.

Comment ce voyage extrêmement efficace a-t-il été prévu? Google Maps est conçu pour vous aider à trouver le meilleur moyen d'obtenir entre deux points, donc cartographier les meilleures voies possibles entre tous les différents bâtiments du Capitole est un peu plus compliqué. Olson se tourne vers des algorithmes pour parcourir les possibilités. C'est un exemple du «problème des vendeurs itinérants» classique - un problème algorithmique utilisé pour trouver l'itinéraire le plus efficace entre une liste de différents endroits.

De toute évidence, ce voyage pourrait être un peu trop ambitieux à accomplir. Cependant, de nombreux voyageurs pourraient trouver du mérite en essayant de planifier scientifiquement les vacances les plus chargées possibles. Olson a également développé un moyen de planifier un itinéraire en fonction du temps que la personne a disponible - un paramètre qui pourrait également s'étendre au budget.

L'autre ultime d'Olsonitinéraires de road tripInclure la meilleure façon de voir 50 sites historiques autourEuropeEt bien qu'Olson soit bien conscient que certains plans sont «grandioses», mais cela pourrait s'avérer utile. Il a même postéle codeEn ligne avec des instructions pour toute personne intéressée à essayer son système de planification de voyage intense - mais soyez averti que ce n'est pas pour les amateurs.

Si vous voulez comprendre comment Olson planifie ces voyages efficaces ou commencez à mapper le vôtre, lisez le post complet sur sonsite web.

Cet article a été publié pour la première fois le 21 juin 2016 et mis en place le 5 décembre 2019.