In un post precedente , ho esposto i miei piani per la creazione di una mappa del viaggio su strada attraverso tutte le principali autostrade degli Stati Uniti. Ho discusso di come ho impostato la rete e dell'algoritmo che ho usato per trovare il percorso. In questo post, ti mostrerò i percorsi risultanti che ho trovato e come mi sono ristretto nel mio ultimo viaggio su strada.
Prima di eseguire la mia prima esecuzione dell'algoritmo di ricerca, ho fatto un breve riepilogo della mia rete per vedere se c'erano ulteriori vincoli che potevo aggiungere per aiutare a trovare un percorso. Risulta, ce n'erano alcuni:
- La Hwy 3 interseca solo altre due autostrade: Hwy 2 e Hwy 4. Ciò significava che la sequenza 2-3-4 o 4-3-2 sarebbe stata una parte fissa del percorso.
- La Hwy 48 interseca anche solo altre due autostrade: Hwy 33 e Hwy 11. Ciò significava che la sequenza 33-48-11 o 11-48-33 sarebbe stata una parte fissa del percorso.
- La Hwy 57 tecnicamente si collega solo con un'altra autostrada: Hwy 83. I suoi capolinea sono al confine con il Messico e la I-35 verso San Antonio. Tuttavia, era abbastanza vicino alla Hwy 90, quindi era molto allettante lasciarla collegare a quella. Ma le regole sono regole, giusto? … Di', non è quello Giovanni Sal laggiù?! Sì, laggiù!... Non è?... Sei sicuro?... Cavolo, avrei giurato che fosse lui. Ad ogni modo, come stavo dicendo, la Hwy 57 si collega solo alle Hwys 83 e 90, quindi ciò significava che la sequenza 83-57-90 o 90-57-83 sarebbe stata una parte fissa del percorso.
- Infine, la Hwy 46 si collega solo ad altre due autostrade: Hwy 1 e Hwy 9. Tuttavia, questo è un caso interessante poiché queste "due" intersezioni sono in realtà solo un'intersezione. Vedete, dove si svolge questo incrocio (a Palisades Park, NJ), la Hwy 1 e la Hwy 9 corrono simultaneamente l'una con l'altra. Quindi questo significava che uno dei 1-46, 9-46, 46-9 o 46-1 sarebbe stato un punto fisso sul percorso. Inoltre, ciò significava anche che il percorso sarebbe iniziato o terminato con la Hwy 46.
Round 1: Cerca!
Dopo aver inserito con attenzione questi vincoli nel mio algoritmo, ho deciso di iniziare il percorso con Hwy 46 ed eseguire l'algoritmo. C'erano alcune autostrade tralasciate, quindi ho usato il Metodo 1 dei metodi Filling the Gap per inserirle di nuovo (l'approccio "innesto e riprova"). Dopo tre tentativi…successo!! La figura 1 mostra l'output grezzo di questo primo tentativo.
Figure 1: Raw output of first attemptFigure 1: Raw output of first attemptFigure 1: Raw output of first attemptFigure 1: Raw output of first attemptFigura 1: output grezzo del primo tentativo Questo era un po' troppo goffo per i miei gusti, quindi sono entrato e, con l'amichevole assistenza di Google Maps, ho riempito alcune linee con punti extra per aggiungere un po' più di curvatura e seguire il percorso effettivo più da vicino. Ho anche aggiunto una colonna Tipo di indicatore ai miei dati, che ho potuto utilizzare per identificare le principali città e punti di riferimento lungo il mio percorso. Per evitare di affollare il grafico con troppi indicatori, ho copiato la colonna Latitudine, eliminato i valori in quella colonna che non erano associati a una città o punto di riferimento principale, quindi ho fatto in modo che i punti usassero quella colonna come "asse Y" ( puoi farlo selezionando la freccia Variabili sotto il gruppo appropriato in JMP Generatore di grafici). A proposito, le mappe di sfondo che sto usando qui sono la visualizzazione della mappa stradale con gli stati degli Stati Uniti imposti (le linee di confine sono impostate su un grigio leggermente più scuro rispetto all'impostazione predefinita).
Dopo questo po' di riordino, ottengo il percorso mostrato nella Figura 2.
Figure 2: Cleaned version of first attemptFigure 2: Cleaned version of first attemptFigure 2: Cleaned version of first attemptFigure 2: Cleaned version of first attemptFigura 2: versione pulita del primo tentativo
Posso immaginare che alcune delle tue risposte a questa mappa siano tra le seguenti:
- Gaaaahhh!! Cos'è quello?! È orribile!! Sembra che qualcuno abbia dato a un bambino di 2 anni un pennarello a punta fine e una mappa degli Stati Uniti su cui disegnare.
- Quindi posso solo capire dove inizi e dove finisci, ma come diavolo ci arrivi? Ho pensato che lo Spaghetti Intersection ad Atlanta, GA, fosse brutto….
- Ehi, ti sei completamente perso il mio stato!! (da residenti in California, Arizona, Rhode Island e Maine).
- Cos'è il viaggio attraverso il Canada? (Questo è facile. Curiosità: la Hwy 2 è divisa in una parte orientale e una occidentale in base alla progettazione! Per attraversarlo tutto è necessaria una deviazione in Canada. Nessuna lamentela qui!).
OK, OK, quindi ammetto che ci sono alcuni problemi con quel primo tentativo. Il più notevole per me è stato il fatto che ha perso completamente diversi stati, il che di certo non sarebbe adatto per un viaggio attraverso il paese (scusate, Alaska e Hawaii; spero che tu capisca). Allora perché questi stati sono stati esclusi? Bene, per rispondere a questa domanda, ho fatto quello che avrei dovuto fare in primo luogo: tracciare la rete!!
La figura 3 mostra la rete autostradale che ho compilato come descritto nel post precedente.
Figure 3: The highway intersection network visualizedFigure 3: The highway intersection network visualizedFigure 3: The highway intersection network visualizedFigure 3: The highway intersection network visualizedFigura 3: Visualizzazione della rete di intersezione autostradale
Da questa cifra, possiamo vedere chiaramente perché quegli stati sono stati persi.
- Non ci sono incroci in California, solo fini o inizi (c'è un'affermazione profonda lì da qualche parte).
- C'è solo un incrocio nel Maine, che si trova tra le Hwys 1 e 2 a Houlton. Questo incrocio avrebbe potuto essere facilmente superato nella ricerca del percorso.
- Ci sono solo due incroci in Arizona; Hwys 60 e 95 (a sinistra) e Hwys 60 e 70 (a destra). Stesso ragionamento del punto precedente.
- C'è solo un incrocio nel Rhode Island: Hwys 6 e 44.
Round 2: L'attesissimo sequel!
Con le informazioni raccolte dalla Figura 3 in mano, era giunto il momento di aggiungere qualche altro vincolo per garantire che ogni stato fosse visitato e sufficientemente.
- Al fine di garantire la visita della California, ho deciso di far iniziare il percorso con la Hwy 101, che si estende lungo quasi tutta la costa dello stato partendo da Los Angeles. Il percorso dovrebbe comunque terminare con la Hwy 46.
- Ci sono quattro opzioni di collegamento per la prossima autostrada dopo la Hwy 101. Inizialmente ho scelto di iniziare con la Hwy 26 poiché questa opzione ti porta attraverso Portland e dal Monte Hood.
- Ho esteso il punto fisso 4-3-2 per includere ora Hwy 1. Ciò costringe il Maine a far parte del percorso, sebbene non consenta più viaggi prolungati sulla Hwy 2 (scusate, Canada).
- Ho aggiunto un punto fisso di 60-70 e 93-95 al percorso, che alla fine risulterebbe nella catena 93-95-60-70 o viceversa a far parte del percorso a causa della natura dell'algoritmo. Ciò costringe l'Arizona a far parte del percorso e ha il vantaggio aggiuntivo di rendere partecipe anche Las Vegas. Prego.
- Ho anche deciso di aggiungere la Hwy 52 alla catena 83-57-90 poiché le Hwys 52 e 83 si intersecano a Minot, ND. Ciò ha consentito una maggiore copertura del North Dakota. Tutti gli stati dovrebbero condividere l'amore.
Con l'aggiunta di questi nuovi vincoli, ho eseguito nuovamente l'algoritmo e ho lasciato fuori solo un'autostrada. Quindi ho usato il Metodo 2 dei metodi Fill the Gap per aggiungerlo nuovamente (il metodo "prova ogni opzione"). Dopo un po' di pulizia, ciò ha portato alla mappa mostrata nella Figura 4.
Figure 4: The second attempt at a road tripFigure 4: The second attempt at a road tripFigure 4: The second attempt at a road tripFigure 4: The second attempt at a road tripFigura 4: Il secondo tentativo di viaggio su strada Bene, almeno ogni stato ha ora una certa copertura, anche se è ancora un po' disordinato. Una cosa di cui non ero ancora molto entusiasta di questo viaggio è il giro del Wyoming. Si scopre che le Hwys 87 e 85 corrono praticamente in concomitanza con la I-25 da Denver in giù, motivo per cui si presentano come fanno qui. Inoltre, sembra che lo stato di Washington non abbia quasi alcuna copertura, così come il Vermont. Quindi ho aggiunto alcuni altri vincoli (incluso il passaggio a una Hwy 101 – Hwy 12 start) e ho ottenuto il percorso mostrato nella Figura 5.
Figure 5: Yet another attempt at a road tripFigure 5: Yet another attempt at a road tripFigure 5: Yet another attempt at a road tripFigure 5: Yet another attempt at a road tripFigura 5: Ancora un altro tentativo di viaggio su strada Adesso sto un po' meglio. Ancora molte sovrapposizioni con alcune parti del percorso, ma non così male come la versione round 2, secondo me.
Quindi sembra che sia stato in grado di affrontare il problema degli "stati mancanti" con questi ultimi due percorsi. Tuttavia, c'è ancora un po' di follia in corso nel layout. Sembra che questo post abbia fatto il suo corso, quindi nel prossimo discuterò alcune modifiche che ho apportato per cercare di ripulire ulteriormente il percorso e mostrare il mio percorso finale.
Ho il modo in cui l'ho fatto... anche se posso garantire che non è stato molto facile. In sostanza, mentre stavo compilando parte del percorso, ho calcolato sia il tempo di guida che la distanza utilizzando Google Maps. Avevo altre due colonne che avrebbero quindi tenuto traccia del tempo e della distanza cumulativi. È stato piuttosto scrupoloso perché dovevo assicurarmi che il percorso seguisse l'autostrada, il che è stato reso più difficile quando seguiva vicino a un'interstatale poiché Google continuava a insistere per prendere quell'interstatale. Alla fine, ho calcolato la distanza totale per la mappa del round 2 e mi sono avvicinato alla mappa del round 3 ed erano entrambi nell'ordine di 36.000 miglia (circa 650 ore di guida).
Immagino che potresti approssimare la distanza totale prendendo la distanza euclidea (in linea d'aria) tra le fermate. Ovviamente ti perderesti alcuni dettagli di alcune strade, ma sono sicuro che sarebbe abbastanza vicino per un uso pratico. Ci sono modi per farlo usando SAS, ma non sono ancora sicuro di come farlo in JMP.
Bel lavoro! Sono curioso di sapere quale sia il chilometraggio totale per i vari percorsi. Hai un modo semplice per calcolarlo?
