Il ricercatore determina la mappa ottimale per visitare i parchi nazionali

$config[ads_kvadrat] not found

12 Curiosità Sulla Geografia Degli USA che Nessuno ti Ha Mai Raccontato

12 Curiosità Sulla Geografia Degli USA che Nessuno ti Ha Mai Raccontato
Anonim

L'estate è arrivata, e con essa inizia il discorso di un lungo viaggio in giro per gli Stati Uniti. Naturalmente, una volta che hai trovato il tempo libero dal lavoro e hai racimolato i soldi, c'è ancora la pianificazione da fare. Ma non temere! In occasione del centenario del National Park Service, un uomo ha usato la scienza per cercare di trovare uno dei migliori viaggi su strada.

Randy Olson, un ricercatore dell'Università della Pennsylvania, ha calcolato un percorso che visita tutti e 47 i parchi nazionali nei 48 stati contigui. Copre alcuni dei siti più belli trovati in Nord America: il Grand Canyon, la Death Valley, le Everglades e le Montagne Rocciose fanno tutti un'apparizione. In tutto, il viaggio si estende su 14.498 miglia e, secondo le stime di Olsen, ci vorranno circa due mesi per essere completato.

Olson ha assicurato che il percorso formerebbe un cerchio completo attorno agli Stati Uniti contigui, il che significa che i pianificatori di viaggio possono salire e scendere in qualsiasi punto lungo il percorso. Supponendo che aderisca al piano una volta che sali, risparmierai tempo e ti assicurerai di non perdere alcuni dei parchi più belli che gli Stati Uniti possano offrire.

Ecco il risultato finale:

Ci sono molti parchi rimasti fuori dalla lista, però. Olsen ha ignorato i 12 parchi in Alaska e Hawaii, in quanto sono più difficili da raggiungere senza che un'auto entri nell'oceano … o attraversando (respiro) Canada. Il percorso ignora anche i monumenti nazionali, che sono creati dalla proclamazione presidenziale piuttosto che dagli atti del Congresso.

Olsen ha utilizzato il risolutore TSP Gurobi per completare la sua mappa. TSP è l'acronimo di Traveller Salesman Problem, un problema secolare che pone la domanda su quale sarebbe la strada migliore per un venditore ambulante. Si presume che il venditore debba visitare ogni punto della mappa una volta e finire nella posizione originale. Il problema è che semplicemente selezionando il punto più vicino all'inizio, passando al punto successivo più vicino e così via, normalmente non si ottiene il percorso più breve.

Esistono più solutori di TSP, ma quello che Olsen ha scelto utilizza un'API Python per rendere le soluzioni più difficili un po 'più semplici. Se non puoi programmare in Python, o se non sei interessato a usare le tue capacità, Olsen consiglia a chi viaggia su strada di provare RouteXL.

Se la bellezza naturale non è tanto la tua cosa, potresti voler guardare l'altra mappa di Olsen, calcolata anche usando Python. Quella mappa si concentra invece sulla visita di ogni stato nei 48 inferiori. Grazie ai computer, non hai davvero nessuna scusa per rimandare la pianificazione di quel viaggio.

$config[ads_kvadrat] not found