Randal Olson est un scientifique en chef des données.
Il a écrit sur son site Internet qu’il était un spécialiste de l’intelligence artificielle, de la visualisation de données et de l’apprentissage automatique. C’est pourquoi lorsqu’une femme nommée Tracy Staedter de Discovery News lui a envoyé un message sur le meilleur voyage en voiture à travers les États-Unis; cela piqua immédiatement l’intérêt d’Olson.
Pixabay
Il existe cependant de nombreuses exigences pour ce voyage. Premièrement, il faut s’arrêter dans les 48 États contigus des États-Unis. Deuxièmement, tous les arrêts doivent se faire dans les parcs nationaux, les sites naturels nationaux, les monuments nationaux ou les lieux historiques nationaux.
La dernière exigence était que le voyage soit entièrement faisable avec une voiture et qu’il ne doit jamais quitter les États-Unis tout au long du processus.
Sur son blog personnel, Randal a écrit: «Tenant compte de ces objectifs, Tracy a compilé une liste de 50 points de repère importants aux États-Unis – un dans chaque État à l’exception de l’Alaska / Hawaii et incluant DC, et deux en Californie. ”
Pixabay
Randal a ensuite utilisé certains algorithmes pour déterminer l’itinéraire de Google Maps vers les cinquante points de repère.
Il a déclaré que « si vous avez déjà utilisé Google Maps pour obtenir les instructions entre deux adresses, c’est essentiellement ce que nous devions faire ici. Sauf que cette fois, nous devions regarder 2 450 directions pour obtenir la «vraie» distance entre les 50 points de repère – une tâche monumentale si nous devions le faire à la main.
Heureusement, l’API de Google Maps met ces informations à disposition gratuitement. Un simple script Python a donc été nécessaire pour calculer la distance et le temps parcourus pour l’ensemble des 2450 itinéraires entre les 50 points de repère.
”
Ensuite, Randal et Tracy ont été confrontés au problème du voyageur de commerce. Pour pouvoir emprunter le trajet le plus court, ils doivent planifier leur voyage à l’avance et revenir le moins possible. Randal a donc implémenté l’utilisation d’un algorithme génétique pour cartographier tout le voyage.
Pixabay
« Après moins d’une minute, l’algorithme génétique a atteint une solution presque parfaite qui fait un voyage complet aux États-Unis en seulement 22 046 km de conduite.
Remarque: il existe un arrêt supplémentaire à Cleveland pour obliger la liaison entre le Vermont et le Michigan à rester aux États-Unis plutôt que de passer par le Canada. Si vous êtes capable de traverser le Canada sans problème, prenez alors la route directe à travers le Canada », a déclaré Randal.
Pixabay
Il a conclu que le trajet prendrait environ 224 heures de route et durerait deux à trois mois. Il a également mentionné que la meilleure partie de la visite était qu’elle avait été « conçue pour que vous puissiez commencer n’importe où sur l’itinéraire, à condition de la suivre à partir de ce moment-là.
Au cours de ce voyage, vous visiterez toutes les régions importantes des États-Unis et, en prime, vous ne passerez pas trop de temps à parcourir les champs de maïs sans fin du Nebraska. ”
Êtes-vous prêt pour le voyage ultime à travers les États-Unis? Avec qui voulez-vous voyager? Faites-nous savoir dans la section commentaires ci-dessous et n’oubliez pas de nommer votre compagnon de voyage!