Dans mon postes précédents , j'ai discuté de la façon dont j'ai dérivé un algorithme pour m'aider à trouver un voyage sur toutes les principales autoroutes américaines, puis j'ai montré quelques résultats d'amélioration (espérons-le) de la qualité. Le premier obstacle que j'ai dû franchir était de m'assurer que mon chemin passait par tous les états. Cela a été assez facile à résoudre une fois que j'ai eu une meilleure compréhension de mon réseau.
Le prochain obstacle était d'essayer de trouver un chemin qui n'était pas si "désordonné". Pour cette partie, mes tentatives consistaient principalement à ajouter plus de contraintes dans l'algorithme. Plus précisément, au fur et à mesure que je jouais avec divers chemins renvoyés par mon algorithme, je trouvais des parties que je pensais plus agréables que d'autres et je forçais donc en interne l'algorithme à inclure ces chemins dans les exécutions futures. Je me suis peut-être un peu emporté avec cela (pour mon chemin final, j'ai fini par spécifier les 31 premiers nœuds du chemin avant d'exécuter l'algorithme alors… ouais). Mais enfin, après plus de va-et-vient entre la sortie de l'algorithme et mes propres machinations, je me suis retrouvé avec mon chemin final comme le montre la figure 1 (choeur angélique de repère, chant de guerre viking ou autres sons épiques de votre choix).
Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1 : C'est la carte finale !
Comme vous pouvez le voir, il semble y avoir moins d'encombrement dans le chemin, en particulier dans la section ouest. Ce chemin final était le résultat de plusieurs tentatives et de différentes options pour savoir où le chemin irait et quelles villes il visiterait jusqu'à ce que je finisse par en trouver un qui me satisfasse. La manière dont j'ai implémenté cela avec l'algorithme impliquait un codage de très haut niveau et une théorie des graphes, dont je ne pourrais pas vous ennuyer avec les détails. Qu'est-ce que c'est? Vous voulez les détails ?... Vous êtes sûr ? Ils sont assez complexes...OK, OK, vous m'avez compris. Pour être honnête, je saisis simplement les nœuds soit directement dans le chemin de départ, soit en tant que point fixe dans mon algorithme. Par exemple, mon chemin de départ se compose de 31 nœuds... ouais. Mais bon, l'algorithme a encore dû faire du travail pour établir les connexions entre mes points fixes, donc je considère cela comme un exemple d'utilisateur et de machine travaillant dans une belle harmonie.
Vous avez peut-être remarqué la boîte grise dans le coin inférieur gauche avec quelques statistiques récapitulatives simples. Parce que quel genre de statisticien serais-je sans calculer certaines statistiques, n'est-ce pas ? Si vous ne l'avez pas vu, je vous laisse quelques secondes pour le trouver...OK, bien. Oui, vous lisez bien ces chiffres. Ce road trip est certainement à la hauteur de sa désignation "ultime". Pour mettre les choses en perspective, ce voyage prendrait environ trois à six mois (sur la base d'une autonomie de quatre à huit heures de conduite par jour, selon les préférences) et équivaudrait à faire le tour de la Terre de près d'une heure et demie mi-temps. Parlez d'engagement ! Comme je l'ai mentionné dans un commentaire sur le post précédent, je calcule ces temps et ces distances grâce à des recherches minutieuses sur Google Maps. J'imagine qu'il existe un moyen plus rapide de le faire à l'avenir, donc je suis ouvert aux suggestions!
Maintenant, que diriez-vous de plonger et d'explorer certaines des caractéristiques de ce chemin, hein ?
Décomposez-le, style road trip !
Marchons étape par étape et main dans la main tout au long de ce road trip, d'accord ?... OK, nous pouvons sauter le truc main dans la main. Pour nous aider, j'ai temporairement supprimé l'arrière-plan des plans de rue pour réduire l'encombrement et ajouté les étiquettes des principales villes. Je m'excuse d'avance si j'ai raté une ville que vous pourriez considérer comme "majeure". J'avoue que j'étais un peu insipide avec ma définition. On pourrait dire que c'était plus ou moins basé sur une «norme de zoom arrière» de Google Maps, ce qui signifie que ces villes restaient visibles dans Google Maps lorsque vous dézoomiez jusqu'à un certain point (je peux sentir le NIST me fixer).
De plus, pendant que nous sommes au confessionnal, je dois aussi avouer que j'ai dû enfreindre une règle que j'ai établie dans le premier message ; plus précisément, c'est celui dans lequel je veux aller directement d'une autoroute à une autre sans emprunter une non-autoroute entre les deux. Il n'y a que quelques endroits où j'ai fait cela, mais ma justification était de m'assurer qu'une ville ou une route panoramique particulière faisait partie du chemin, alors j'espère que vous pourrez me pardonner à ce sujet.
Très bien alors, plongeons dedans ! La première partie du voyage est un tour éclair de l'Ouest (voir Fig. 2). Une chose que j'aime dans ce voyage dans son ensemble, c'est à quel point il reflète la densité des autoroutes à travers les États-Unis. Le réseau routier devient plus clairsemé à mesure que vous vous déplacez vers l'ouest, ce qui reflète la manière dont le pays a été colonisé.
Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2 : Ramblin occidental' J'ai d'abord enfreint cette règle que j'ai mentionnée lorsque j'ai l'US 101 "connecté" à l'US 12 autour d'Olympia, WA. L'US 101 fait, en fait, une courbe autour de la péninsule olympique, donc ma fausse connexion est en fait beaucoup plus proche d'Olympie que vous ne l'auriez deviné au départ. Mon raisonnement était que cela donnait plus de temps sur la côte du Pacifique et plus de couverture de Washington que les chemins précédents. Vous ne pouvez pas laisser la Californie et l'Oregon s'amuser, n'est-ce pas ?
Quelques-uns de mes autres ajustements incluent:
- Avoir l'US 14 traversant l'US 16 plus près de Rapid City afin que vous passiez assez près du mont Rushmore pour vous arrêter pour une visite.
- J'ai remarqué dans les chemins précédents que certaines des villes les plus célèbres et les plus importantes de mon ancien État d'origine, le Nouveau-Mexique, avaient été laissées de côté ! Cela ne suffirait tout simplement pas. J'ai donc veillé à ce que des joyaux tels que Santa Fe, Albuquerque et Las Cruces soient sur le chemin.
- Cette bande horizontale à travers le Nevada fait partie de l'US 50, une autoroute transcontinentale. Cette portion particulière est notoirement annoncée comme la "route la plus solitaire d'Amérique" car elle traverse les déserts du Nevada. Bien que certains puissent être un peu timides à l'idée d'essayer un tel trek, cela a permis une connexion à l'US 87 qui vous a amené à Salt Lake City, où vous pouvez vous arrêter pour vous rafraîchir (de préférence pas du Salt Lake voisin).
La partie suivante implique un long trajet sur l'US 20, la plus longue autoroute des États-Unis (Fig. 3). En plus d'incarner le frisson d'un voyage en voiture, cette autoroute traverse également ou se trouve à proximité de paysages célèbres tels que le parc national de Yellowstone et les chutes du Niagara. C'est aussi une belle transition d'ouest en est, à mon avis.
Fig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3 : Petite virée à travers le pays
Après le long trajet de l'US 20, le sentier traverse la Nouvelle-Angleterre en direction de la frontière canadienne dans le Maine (Fig. 4). Sur le chemin, vous traversez les forêts nationales de Green Mountain et White Mountain (si vous vous demandez où se trouve la forêt nationale de Red Mountain, essayez l'Arizona.… Oh, attendez, c'est Red Rocks ... désolé, le jeu de mots peut être assez addictif ). J'ai trouvé que c'était une belle route à travers le Vermont, le New Hampshire et le Maine, offrant une bonne couverture pour chacun d'eux.
Fig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heaven Fig. 4 : Escalier vers le ciel
Une fois que vous avez profité de l'air frais de la Nouvelle-Angleterre, il est temps pour un autre long voyage, cette fois sur la US 1 (Fig. 5). Le nom officiel de cette route est Atlantic Highway, mais je pense qu'un meilleur titre serait East Coast Road of Fame. Toutes les grandes villes sont ici : Boston, New York, Philadelphie, DC, Raleigh, Jacksonville, Miami. Qu'il suffise de dire que cette route est le rêve d'un touriste devenu réalité. De plus, vous évitez une grande partie du trafic sur la I-95 à proximité ! Au moins, en dehors de DC….
Fig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5 : Croisière sur la East Coast Road of Fame Après avoir fait tout ce chemin, le chemin fait ensuite demi-tour à Miami et monte jusqu'à l'UP (c'est la péninsule supérieure du Michigan pour les non-résidents), en passant par des villes plus célèbres en cours de route (Fig. 6). L'un des points forts de cette partie du voyage est que l'US 41 traverse Chicago sur Lake Shore Drive, vous offrant une vue imprenable sur la ville et le lac Michigan. Il y a une autre fausse connexion avec l'US 45 dans la péninsule supérieure, mais c'était pour s'assurer qu'elle était visitée.
Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6 : Aaet remontez jusqu'à UP ! Ensuite, le chemin fait des boucles et des virages dans tout le Haut-Midwest (Fig. 7). Le point culminant de cette partie se produit sur US 10. Vous remarquerez peut-être que le chemin traverse le lac Michigan. Je vous assure que ce n'est pas un bug. Vous pouvez en fait prendre un ferry pour traverser le lac, qui est considéré comme faisant partie de l'autoroute ! À quel point cela est cool?!
Fig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7 : Découvrir les points forts de l'Upper Midwest Tout cela conduit à un autre long trajet (je vous promets que c'est le dernier) directement au milieu du pays sur l'US 83 (Fig. 8). Ici, vous verrez la majesté des Grandes Plaines s'étaler devant vous et soit vous reculerez dans un silence émerveillé… soit vous vous ennuierez à mourir (espérons-le, la première). Au moins, vous avez la ville animée de San Antonio à attendre avec impatience à la fin.
Fig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8 : En plein milieu
Ensuite, nous passons des mers de céréales aux mers de… eh bien, les mers. Plus précisément, cette partie suivante du chemin suit le long de la côte du golfe, puis traverse l'intérieur de la Floride (à travers une ville particulièrement magique) jusqu'à la côte atlantique (Fig. 9).
Cette partie du chemin, en particulier la côte du Golfe, avait tendance à manquer dans les options de chemin précédentes, je l'ai donc forcé à utiliser un point fixe dans l'algorithme. L'un des points forts est que, depuis Norfolk, vous pouvez en fait traverser et traverser l'eau sur le pont-tunnel de la baie de Chesapeake (pour une somme modique).
Fig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9 : Excursions côtières
À partir de la mer, le chemin se déplace vers l'intérieur des terres et passe à de plus petites étendues d'eau (Fig. 10). Il longe la rivière Ohio dans le Kentucky et serpente dans la région de Texarkana avant de remonter le fleuve Mississippi. Il y a une dernière fausse connexion à Baton Rouge car je ne pouvais pas manquer l'occasion de l'inclure dans mon parcours. Fait amusant : une partie de l'US 61, qui est l'autoroute qui suit le Mississippi, coïncide avec la Great River Road, qui est une National Scenic Byway qui suit la rivière depuis son début dans le Minnesota jusqu'à sa fin à travers neuf autres États. dans le golfe du Mexique en Louisiane.
Fig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: En bas de l'Ohio et en remontant le Mississippi À partir du Mississippi, le chemin se déplace vers l'ouest en direction des Grandes Plaines pour un tour littéralement éclair des États de cette région (Fig. 11). Une grande partie de la boucle vient d'essayer d'obtenir le chemin pour visiter certaines des villes clés de cette région. En fait, je l'aime bien, surtout en voyant comment il a fini par être centré sur Kansas City, qui abrite de très bons barbecues (deuxième après la Caroline du Nord, bien sûr).
Fig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11 : Loop-de-loop en plaine Depuis les plaines, le chemin traverse ensuite l'Illinois jusqu'à Memphis, qui abrite également de très bons barbecues (et encore une fois, deuxième après la Caroline du Nord). Cela marque la transition vers quelques méandres dans le Grand Sud (Fig. 12), qui culmine dans l'une des parties les plus pittoresques de ce voyage dans mon esprit : un trajet à travers les Appalaches jusqu'aux États-Unis 11. Je me souviens d'avoir conduit à côté de certains d'entre eux sur l'I-81 pendant mon séjour à Virginia Tech à Blacksburg, en Virginie, et les vues sont pour le moins spectaculaires.
Fig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12 : Un bain de foule paresseux dans le Sud La fin est presque en vue, mais d'abord le chemin prend quelques rebondissements à travers d'autres montagnes, en commençant par les montagnes Alleghany en Pennsylvanie, puis à travers les Appalaches avant de finalement tourner vers le nord à travers le bluegrass du Kentucky vers Fort Wayne, IN ( figure 13).
Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13 : Dernière déambulation avant...
De là, le chemin traverse le pays Amish en Pennsylvanie jusqu'au littoral de Jersey. Cela permet d'avoir des vues panoramiques sur la côte avant d'atteindre finalement la fin du voyage à Columbia, NJ (Fig. 14).
Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14 : ...la dernière ligne droite. Ouf! Quel voyage, hein ? Je dirais que cela devrait assez bien satisfaire mes envies de road trip. Si vous êtes encore un peu dépassé, prenez une pause et profitez de ce GIF que j'ai fait pour vous. Il montre mon chemin final décomposé par chaque autoroute qu'il visite (étiqueté en haut à gauche pour votre commodité).
Maintenant c'est ton tour!
Eh bien, si vous lisez encore ce post après cette longue visite guidée, je voudrais vous remercier d'être resté avec moi jusqu'à la fin.Ce processus était à peu près aussi complexe que le serait, j'en suis sûr, le voyage sur la route. J'ai l'impression à travers tout cela que vous avez trouvé vos propres idées sur la façon dont vous généreriez votre propre voyage ou peut-être sur la façon dont vous auriez pu rendre le processus plus efficace. Peut-être avez-vous même pensé à des moyens de rendre le voyage plus «optimal», comme peut-être en minimisant le temps ou la distance de conduite ou en maximisant un certain type de «score panoramique», auquel cas vous seriez fermement sur le territoire du célèbre voyage Problème de vendeur.
Si c'est votre tasse de thé, vous pouvez peut-être essayer de générer votre propre algorithme JSL. Ou si vous maîtrisez SAS, vous pouvez utiliser le PROCOPT ou d'autres procédures connexes. J'ai vu quelques exemples de cela dans SAS, et c'est assez génial ! Pour vous aider, j'ai mis en ligne le code JSL que j'ai utilisé ainsi que ma base de données d'intersections d'autoroutes. Je suis ravi de voir ce que mon collègue JMP (et SAS) que les utilisateurs peuvent produire. Et qui sait? Peut-être que je pourrais te rencontrer lors de mon ultime road trip !
