Principale Altro Il percorso più breve verso i 49.603 siti storici d'America ti richiederà solo 50 anni

Il percorso più breve verso i 49.603 siti storici d'America ti richiederà solo 50 anni

Un professore ha calcolato un viaggio abbreviato verso le attrazioni del Registro nazionale dei luoghi storici.

Gli avventurieri il cui spirito Muppet è il conte von Count possono visitare tutti i 50 stati o capitali degli Stati Uniti, 413 parchi nazionali o 38 città o paesi chiamati Springfield.

Ma per il viaggio quantificabile definitivo, considera questa sfida creata da un professore di matematica in Canada: controllare quasi 50.000 siti collocati sul Registro nazionale dei luoghi storici . William Cook, dell'Università di Waterloo, e colleghi del Cile e della Danimarca hanno calcolato il percorso più breve possibile a tutte le principali attrazioni americane. Per completare il viaggio, avrai bisogno di diverse paia di scarpe da passeggio e 50 anni di vacanza, un periodo di tempo abbreviato grazie alla ricerca di Cook. Ecco un'intervista modificata con il professore sul suo progetto di viaggio in base ai numeri.

Prima di questo tour, hai mappato altri percorsi?

Abbiamo calcolato un percorso di tutti i 24.727 pub nel Regno Unito. Abbiamo anche risolto diversi piccoli esempi solo per divertimento, come la via più breve tour tutti i 647 campus nell'elenco di Forbes dei migliori college americani e il modo migliore per farlo giocare a Pokémon Vai.

[ Il momento migliore per acquistare biglietti aerei e altri consigli di viaggio per il 2017 ]

Una mappa che contrassegna ciascuno dei siti, con i colori corrispondenti ai singoli stati. (William Cook/William Cook)

Perché hai scelto i siti storici degli Stati Uniti?

quanto tempo di sosta ho bisogno

Qualsiasi località del paese sarebbe andata bene dal lato della ricerca matematica, quindi ho deciso di dedicare il tempo alla raccolta dei dati storici del sito come un modo per collegare le persone con il lavoro di ottimizzazione matematica (da cui tutti dipendiamo ogni giorno, ma di solito è abbastanza secco). C'è anche un collegamento diretto con il Washington Post. Il 10 marzo 2015, Ana Swanson ha pubblicato un articolo sul Wonkblog di The Post, intitolato Un genio dei dati calcola l'ultimo viaggio su strada americano. Il tour attraverso 50 punti di riferimento degli Stati Uniti è stato buono. La storia è diventata virale, con copertura in tutto il mondo. Questo è stato ottimo per la matematica, ma gli articoli erano fuorvianti nel suggerire che trovare un tour perfetto (uno che sia il più breve possibile) attraverso 50 punti è fuori questione, dal momento che ci sono troppi candidati. Spero che il nostro tour da 49.603 punti aiuti a mettere le cose in chiaro.

Come hai deciso quali siti includere?

Il National Park Service mantiene il registro nazionale dei luoghi storici. Ha 90.540 inserzioni; l'abbiamo ridotto al nostro obiettivo di 50.000 punti. Nella rifilatura, abbiamo fatto in modo che le nostre decisioni non influenzassero la selezione in un modo che potesse rendere il problema di matematica più facile da risolvere. Quindi abbiamo utilizzato un approccio grezzo che poteva essere eseguito con semplici codici informatici. Senza dubbio, un team di umani avrebbe fatto una scelta più piacevole, favorendo un sito davvero interessante per uno meno attraente. Ma ci restava ancora un fantastico campione della storia degli Stati Uniti.

Per favore, spiega il tuo processo di eliminazione.

quando rinnovare l'ingresso globale

In primo luogo, abbiamo escluso Alaska e Hawaii. Entrambi gli stati hanno grandi siti storici, ma le loro posizioni avrebbero provocato un problema di percorso. Abbiamo quindi impostato un codice informatico per raccogliere le posizioni rimanenti, contea per contea, dagli elenchi di Wikipedia per il Registro nazionale dei luoghi storici. Le informazioni per ogni voce includono la latitudine e la longitudine, nonché un ID che abbiamo utilizzato per verificare la voce con il database del National Park Service. Dalle pagine di Wikipedia abbiamo raccolto 73.807 località. Abbiamo escluso 244 siti, per lo più relitti e fari, che non potevano essere raggiunti con le indicazioni a piedi di Google. Abbiamo quindi rimosso 23.066 siti con House nel titolo e 500 siti con District nel titolo. Infine, abbiamo aggiunto la Casa Bianca, il Campidoglio e il Palazzo della Corte Suprema. Questi ultimi tre non sono nel registro, ma pensavo facessero parte di un tour della storia degli Stati Uniti.

[ Il CEO di Zappos sta aiutando a rivitalizzare il centro di Las Vegas. Mi ha portato in un tour vorticoso. ]

William Cook, professore di matematica all'Università canadese di Waterloo, ha stabilito che un viaggiatore avrebbe bisogno di circa 50 anni per percorrere il percorso che lui e i colleghi hanno tracciato. (Colin Dewar/Colin Dewar)

Hai riscontrato qualche intoppo nella tua ricerca?

Vorrei dire che è andato tutto bene, ma durante il processo di soluzione mi sono reso conto di aver commesso due brutti errori. Errore n. 1: le grandi città di Baltimora e Chicago hanno set di dati archiviati in directory individuali su Wikipedia piuttosto che nella struttura della contea. Per rimediare a questo, ho calcolato i viaggi secondari a Baltimora e Chicago, coprendo tutti i loro elenchi dal registro. Errore n. 2: diversi elenchi hanno la stessa latitudine e longitudine. Questo proviene principalmente da due stati che rivendicano la stessa posizione, come la Statua della Libertà. Questo purtroppo ci ha portato a 49.603 punti distinti.

Come hai scoperto il percorso più breve?

Come Matt Damon in The Martian, l'unico modo per trovare il percorso più breve possibile è quello di scoprire la [imprecazione] di questo! Il lavoro iniziò nel 1954 presso la Rand Corp., dove trovarono il tour più breve attraverso 49 città degli Stati Uniti, una in ogni stato più Washington. Ha coinvolto centinaia di articoli di ricerca e miglioramenti lenti ma costanti nella nostra comprensione della matematica dell'instradamento e dell'ottimizzazione. Il tour della storia degli Stati Uniti è di gran lunga il problema più difficile di questo tipo che sia mai stato risolto.

Allora, qual è il percorso più breve?

Il tour elenca le fermate una dopo l'altra, nell'ordine in cui devono essere visitate per percorrere la distanza più breve possibile. Durante la visualizzazione della mappa, la linea blu indica il percorso da intraprendere. Se fai clic su un marker, vedrai la sua posizione nel tour. Sarà un numero nella parte inferiore di una piccola foto o un numero che segue il simbolo # nella descrizione del testo.

Un viaggiatore potrebbe seguire in modo fattibile questo percorso e, in tal caso, quanto tempo impiegherebbe?

come cancellare il volo spiritoso

Il percorso è stato creato con le indicazioni stradali di Google. Un avvertimento è che Google utilizza collegamenti in traghetto, quindi non è sempre possibile viaggiare a piedi. Percorrere l'intero percorso sarebbe una vera impresa. Il tour della storia degli Stati Uniti è circa 100 volte più lungo dell'Appalachian Trail. Gli escursionisti impiegano generalmente circa sei mesi per completare il sentiero. Quindi, è meglio pianificare circa 50 anni se desideri percorrere l'intero tour. In ottobre, ho percorso una parte del tour a Washington e ho visitato 49 siti in 4 ore e mezza.

[La richiesta del visto del Parlamento europeo è la fine del weekend americano a Parigi? ]

Qualche consiglio su come vedere alcuni o tutti i siti?

Se hai intenzione di percorrere lunghi tratti del percorso, vorrai guidare piuttosto che marciare passo dopo passo. Ci sono 184 tappe dove percorrerai più di 50 miglia tra una fermata e l'altra. La tappa di 53,1 miglia tra Magee Ranger Station (fermata n. 20.988 in Idaho) e Bull River Guard Station (fermata n. 20.989 in Montana) è senza dubbio piacevole, ma potrebbe essere bello vederla al volante di un'auto , percorrendo Clark Fork Road. Ma nelle aree urbane, vorrai davvero spostarti a piedi o in bicicletta. Consiglio di portare le biciclette in macchina, così potrete sfrecciare per le strade della città.

animale di supporto emotivo dell'aria dell'alaska

Qual è il tuo prossimo progetto?

Vorremmo trovare il tour più breve attraverso un set di dati di tutte le 1.904.711 città, paesi e villaggi del mondo. L'attuale tour che abbiamo impiega 4.667.876 miglia per raggiungere tutte le fermate. Sappiamo che questo è vicino all'essere il più breve possibile, ma trovare la soluzione perfetta richiederà importanti progressi nella matematica dell'ottimizzazione.

Altro da Viaggi:

American e United svelano una nuova categoria low cost. Vale i sacrifici?

Dovresti parlare di politica in vacanza all'estero?

Sto ancora trovando calci sulla Route 66

Partecipiamo al programma Amazon Services LLC Associates, un programma pubblicitario di affiliazione progettato per fornirci un mezzo per guadagnare commissioni collegandoci ad Amazon.com e ai siti affiliati.

Andrea SachsAndrea Sachs scrive per Travel dal 2000. Ha riferito da luoghi vicini come Ellicott City, Maryland e Jersey Shore, e da località lontane, tra cui Birmania, Namibia e Russia. Seguire