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.
Il existe cependant de nombreuses exigences pour ce voyage.point 51 | Premièrement, il faut s’arrêter dans les 48 États contigus des États-Unis.point 121 | 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.point 263 |
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.point 138 | 1
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. ”
Randal a ensuite utilisé certains algorithmes pour déterminer l’itinéraire de Google Maps vers les cinquante points de repère.point 222 |
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.point 146 | 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.point 307 |
Heureusement, l’API de Google Maps met ces informations à disposition gratuitement.point 80 | 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.point 226 |
”point 3 | 1
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.
« 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.point 258 |
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.point 149 | Si vous êtes capable de traverser le Canada sans problème, prenez alors la route directe à travers le Canada », a déclaré Randal.point 262 | 1
Il a conclu que le trajet prendrait environ 224 heures de route et durerait deux à trois mois.point 185 | 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à.point 389 |
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.point 157 | ”point 160 | 1
Ê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!