Nel mio post precedenti , ho discusso di come ho ricavato un algoritmo per aiutarmi a trovare un viaggio su strada attraverso tutte le principali autostrade statunitensi e poi ho mostrato alcuni risultati di (si spera) miglioramento della qualità. Il primo ostacolo che ho dovuto superare è stato assicurarmi che il mio percorso passasse attraverso ogni stato. È stato abbastanza facile da risolvere una volta che ho avuto una migliore comprensione della mia rete.
L'ostacolo successivo era cercare di trovare un percorso che non fosse così "disordinato". Per questa parte, i miei tentativi hanno comportato principalmente l'aggiunta di più vincoli all'algoritmo. In particolare, mentre giocavo con vari percorsi restituiti dal mio algoritmo, trovavo parti che ritenevo più piacevoli di altre e quindi costringevo internamente l'algoritmo a includere questi percorsi nelle esecuzioni future. Potrei essere stato un po' portato via da questo (per il mio percorso finale, ho finito per specificare i primi 31 nodi nel percorso prima di eseguire l'algoritmo, quindi... sì). Ma alla fine, dopo più avanti e indietro tra l'output dell'algoritmo e le mie macchinazioni, ho finito con il mio percorso finale come mostrato nella Figura 1 (coro angelico, canto di guerra vichingo o altri suoni epici a tua scelta).
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: È l'ultima mappa in basso!
Come puoi vedere, sembra esserci meno disordine nel percorso, in particolare nella sezione occidentale. Questo percorso finale è stato il risultato di diversi tentativi e di aver giocato con diverse opzioni su dove sarebbe andato il percorso e quali città avrebbe visitato fino a quando alla fine ne ho trovato uno di cui ero soddisfatto. Il modo in cui l'ho implementato con l'algoritmo prevedeva una codificazione e una teoria dei grafi di altissimo livello, i cui dettagli non potevo assolutamente annoiarti. Che cos'è? Vuoi i dettagli?... Sei sicuro? Sono piuttosto complessi... OK, OK, mi hai preso. Ad essere onesti, inserisco semplicemente i nodi direttamente nel percorso iniziale o come punto fisso all'interno del mio algoritmo. Ad esempio, il mio percorso iniziale è composto da 31 nodi... sì. Ma ehi, l'algoritmo doveva ancora fare del lavoro per creare le connessioni tra i miei punti fissi, quindi considero questo un esempio di utente e macchina che lavorano in bella armonia.
Potresti aver notato la casella grigia nell'angolo in basso a sinistra con alcune semplici statistiche di riepilogo. Perché che tipo di statistico sarei senza calcolare alcune statistiche, giusto? Se non l'hai visto, ti darò qualche secondo per trovarlo... OK, bene. Sì, stai leggendo bene quei numeri. Questo viaggio su strada è certamente all'altezza della sua designazione "definitiva". Per mettere le cose in prospettiva, il completamento di questo viaggio richiederebbe dai tre ai sei mesi circa (basato su un'autonomia da quattro a otto ore di guida al giorno, a seconda delle preferenze) e sarebbe l'equivalente di guidare intorno alla Terra quasi uno e un mezze volte. Parla di impegno! Come ho accennato in un commento al post precedente, calcolo questi tempi e distanze attraverso ricerche minuziose su Google Maps. Immagino che ci sia un modo più veloce per farlo in futuro, quindi sono aperto a suggerimenti!
Ora che ne dici se ci tuffiamo ed esploriamo alcune delle caratteristiche di questo percorso, eh?
Scomponilo, stile da viaggio su strada!
Camminiamo passo dopo passo e mano nella mano in questo viaggio su strada, vero?... OK, possiamo saltare la cosa mano nella mano. Per aiutarci, ho rimosso temporaneamente lo sfondo di Street Maps per ridurre il disordine e ho aggiunto le etichette delle principali città. Mi scuso in anticipo se mi sono perso una città che potresti considerare "importante". Confesso che ero un po' debole con la mia definizione. Si potrebbe dire che era più o meno basato su uno "standard di riduzione dello zoom" di Google Maps, con il che intendo dire che queste città sono rimaste visibili in Google Maps quando si è rimpicciolito fino a un certo punto (posso sentire il NIST che mi sta fissando).
Inoltre, mentre siamo al confessionale, devo anche confessare che ho dovuto infrangere una regola che avevo stabilito nel primo post; in particolare, è quello in cui voglio andare direttamente da un'autostrada all'altra senza percorrere una non autostrada nel mezzo. Ci sono solo pochi posti in cui l'ho fatto, ma la mia giustificazione era garantire che una città particolare o un percorso panoramico facesse parte del percorso, quindi spero che tu possa perdonarmi per questo motivo.
Va bene allora, tuffiamoci! La prima parte del viaggio è un vorticoso giro dell'Ovest (vedi Fig. 2). Una cosa che mi piace di questo viaggio in generale è quanto bene rifletta la densità delle autostrade negli Stati Uniti. Il sistema autostradale diventa più scarso man mano che ci si sposta verso ovest, il che riflette il modo in cui il paese è stato abitato.
Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: vagabondaggio occidentale Ho infranto per la prima volta quella regola che ho menzionato quando ho "collegato" la US 101 alla US 12 intorno a Olympia, WA. La US 101, infatti, curva intorno alla penisola olimpica, quindi la mia falsa connessione è in realtà molto più vicina all'Olympia di quanto avresti potuto inizialmente immaginare. Il mio ragionamento era che questo ha concesso più tempo sulla costa del Pacifico e più copertura di Washington rispetto ai percorsi precedenti. Non possiamo lasciare che la California e l'Oregon si divertano, vero?
Alcuni dei miei altri aggiustamenti includono:
- Avere la US 14 incrociata con la US 16 più vicina a Rapid City in modo da passare abbastanza vicino al Mt. Rushmore per fermarsi per una visita.
- Ho notato in precedenti percorsi che alcune delle città più famose e importanti del mio ex stato natale, il New Mexico, erano state escluse! Questo semplicemente non andrebbe bene. Quindi mi sono assicurato che gemme come Santa Fe, Albuquerque e Las Cruces arrivassero sul sentiero.
- Quella striscia orizzontale attraverso il Nevada fa parte della US 50, un'autostrada transcontinentale. Quella particolare porzione è notoriamente pubblicizzata come la "strada più solitaria d'America" poiché attraversa i deserti del Nevada. Anche se alcuni potrebbero essere un po' timidi nel provare un viaggio del genere, ha consentito un collegamento con la US 87 che ti ha portato attraverso Salt Lake City, dove puoi fermarti per rinfrescarti (preferibilmente non dal vicino Salt Lake).
La parte successiva prevede un lungo viaggio sulla US 20, l'autostrada più lunga degli Stati Uniti (Fig. 3). Oltre a rappresentare l'emozione di un viaggio su strada, questa autostrada passa anche attraverso o vicino a paesaggi famosi come il Parco Nazionale di Yellowstone e le Cascate del Niagara. Serve anche come un bel passaggio da ovest a est, secondo me.
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: Una rapida gita attraverso il paese
Dopo il lungo raggio della US 20, il sentiero attraversa il New England verso il confine canadese nel Maine (Fig. 4). Lungo la strada, attraversi le foreste nazionali di Green Mountain e White Mountain (se ti stai chiedendo dove sia la foresta nazionale di Red Mountain, prova l'Arizona... Oh aspetta, sono Red Rocks... scusa, il gioco di parole può creare dipendenza ). Ho trovato questo un bel percorso attraverso il Vermont, il New Hampshire e il Maine, fornendo una buona copertura per ciascuno di essi.
Fig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heaven Fig. 4: Scala verso il cielo
Dopo aver assaporato un po' di aria fresca nel New England, è tempo di un altro lungo viaggio, questa volta sotto gli Stati Uniti 1 (Fig. 5). Il nome ufficiale di questa strada è Atlantic Highway, ma penso che un titolo migliore sarebbe East Coast Road of Fame. Tutte le grandi città sono qui: Boston, New York, Philadelphia, DC, Raleigh, Jacksonville, Miami. Basti dire che questa strada è il sogno di un turista che si avvera. Inoltre, puoi evitare gran parte del traffico sulla vicina I-95! Almeno, al di fuori della 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: Percorrere la East Coast Road of Fame Dopo aver percorso tutta quella strada, il sentiero fa quindi un'inversione a U a Miami e si dirige verso l'UP (che è la penisola superiore del Michigan per i non residenti), passando attraverso alcune città più famose lungo il percorso (Fig. 6). Uno dei momenti salienti di questa parte del viaggio è che la US 41 attraversa Chicago su Lake Shore Drive, offrendoti viste impareggiabili sulla città e sul Lago Michigan. C'è un altro falso collegamento con la US 45 nell'Upper Peninsula, ma era per assicurarsi che fosse visitato.
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: Eaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa? Successivamente, il sentiero compie alcuni giri e tornanti in tutto l'Upper Midwest (Fig. 7). Il momento clou di questa parte si verifica su US 10. Potresti notare che il percorso attraversa direttamente il lago Michigan. Ti assicuro che questo non è un difetto. Puoi effettivamente prendere un traghetto attraverso il lago, che è considerato parte dell'autostrada! Quant'è fico?!
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: Colpire i punti salienti dell'Upper Midwest Tutto questo porta a un altro lungo raggio (prometto che questo è l'ultimo) dritto nel mezzo del paese sulla US 83 (Fig. 8). Qui vedrai la maestosità delle Grandi Pianure disposte davanti a te e ti tirerai indietro in un silenzio sbalordito... o sarai annoiato a morte (si spera, il primo). Almeno hai la vivace città di San Antonio da guardare alla fine.
Fig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Proprio nel mezzo
Successivamente, passiamo dai mari di grano ai mari di... beh, mari. In particolare, questa parte successiva del percorso segue la costa del Golfo, quindi passa attraverso l'interno della Florida (attraverso una città particolarmente magica) fino alla costa atlantica (Fig. 9).
Questa parte del percorso, in particolare la costa del Golfo, tendeva a mancare nelle opzioni di percorso precedenti, quindi l'ho forzata a utilizzare un punto fisso nell'algoritmo. Uno dei punti salienti è che, da Norfolk, puoi effettivamente attraversare e sott'acqua sul Chesapeake Bay Bridge-Tunnel (a pagamento).
Fig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Escursioni costiere
Dal mare, il sentiero si sposta nell'entroterra e passa a specchi d'acqua più piccoli (Fig. 10). Segue lungo il fiume Ohio nel Kentucky e si snoda nella regione del Texarkana prima di risalire il fiume Mississippi. C'è un'ultima falsa connessione in Baton Rouge perché non potevo perdere l'occasione di includerla nel mio percorso. Curiosità: parte della US 61, che è l'autostrada che segue il Mississippi, coincide con la Great River Road, una National Scenic Byway che segue il fiume dal suo inizio nel Minnesota fino alla fine attraverso altri nove stati nel Golfo del Messico in Louisiana.
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: Giù per l'Ohio e su per il Mississippi Dal Mississippi, il percorso si sposta a ovest verso le Grandi Pianure per un giro letterale vorticoso degli stati in questa regione (Fig. 11). Gran parte del ciclo deriva dal tentativo di trovare il percorso per visitare alcune delle città chiave di quest'area. In realtà mi piace, soprattutto visto come è finito per essere incentrato su Kansas City, sede di un bel barbecue (secondo al North Carolina, ovviamente).
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 in pianura Dalle pianure, il sentiero taglia poi dritto attraverso l'Illinois fino a Memphis, sede anche di un buon barbecue (e ancora, secondo alla Carolina del Nord). Questo segna il passaggio ad alcuni meandri nel profondo sud (Fig. 12), che culmina in una delle parti più panoramiche di questo viaggio nella mia mente: un viaggio attraverso gli Appalachi fino alla US 11. Ricordo di aver guidato accanto ad alcuni di essi sulla I-81 durante la mia permanenza alla Virginia Tech a Blacksburg, in Virginia, e le viste sono a dir poco spettacolari.
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: Una pigra passeggiata nel sud La fine è quasi in vista, ma prima il sentiero prende alcune curve e gira attraverso alcune altre montagne, iniziando con le montagne Alleghany in Pennsylvania e poi di nuovo attraverso gli Appalachi prima di girare infine verso nord attraverso il bluegrass del Kentucky verso Fort Wayne, IN ( Fig. 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: Qualche ultima peregrinazione prima...
Da lì, il percorso fa una linea retta attraverso il paese degli Amish in Pennsylvania fino alla costa del Jersey. Ciò consente alcune viste panoramiche della costa prima di raggiungere finalmente la fine del viaggio a 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: ...il tratto finale. Accidenti! Che viaggio, eh? Direi che dovrebbe soddisfare abbastanza bene le mie voglie di viaggio. Se sei ancora un po' sopraffatto, prenditi una pausa e goditi questa GIF che ho creato per te. Mostra il mio percorso finale suddiviso per ogni autostrada che visita (etichettata in alto a sinistra per comodità).
Ora è il tuo turno!
Bene, se stai ancora leggendo questo post dopo quella lunga visita guidata, vorrei ringraziarti per essere rimasto con me fino alla fine.Questo processo è stato tanto impegnativo quanto sono sicuro che sarebbe stato intraprendere il vero viaggio su strada. Ho la sensazione che durante tutto questo ti sia venuta in mente le tue idee su come generare il tuo viaggio o forse come avresti potuto rendere il processo più efficiente. Forse hai anche pensato a modi per rendere il viaggio più "ottimale", come magari ridurre al minimo il tempo o la distanza di guida o massimizzare qualche tipo di "punteggio scenico", nel qual caso saresti saldamente nel territorio del famoso Traveling Problema del venditore.
.Se questa è la tua tazza di tè, allora forse puoi provare a generare un tuo algoritmo JSL. Oppure, se sei esperto di SAS, puoi utilizzare PROCOPT o altre procedure correlate. Ho visto alcuni esempi di questo in SAS, ed è davvero fantastico! Per aiutarti, ho pubblicato il codice JSL che ho usato e il mio database di incroci autostradali. Sono entusiasta di vedere cosa il mio compagno JMP (e SAS) gli utenti possono produrre. E chi lo sa? Forse potrei incontrarti nel mio ultimo viaggio su strada!
