El investigador determina el mapa òptim per visitar parcs nacionals

$config[ads_kvadrat] not found

Finiquitos e Indemnizaciones con Aspel NOI 9.0

Finiquitos e Indemnizaciones con Aspel NOI 9.0
Anonim

L’estiu ja és aquí i, amb ell, comença una xerrada gegant pels Estats Units. Per descomptat, una vegada que hàgiu trobat temps lliure de feina i heu arrossegat els diners junts, encara queda la planificació per fer. Però no tingueu por. En celebració del centenari del servei de parcs nacionals, un home ha utilitzat la ciència per intentar trobar un dels millors viatges per carretera.

Randy Olson, investigador de la Universitat de Pennsilvània, ha calculat una ruta que visita els 47 parcs nacionals dels 48 estats contigus. Cobreix alguns dels llocs més bells que es troben a Amèrica del Nord: el Gran Canó, la Vall de la Mort, els Everglades i les Muntanyes Rocoses apareixen. En total, el viatge té una durada de 14.498 milles i, segons les estimacions d’Olsen, es necessitarien aproximadament dos mesos.

Olson va assegurar que la ruta formaria un cercle complet al voltant dels EUA contigus. Això significa que els planificadors de viatges poden pujar i baixar en qualsevol punt de la ruta. Suposant que s’adhereixin al pla un cop s’hagi engegat, estalvieu temps i us assegureu que no us perdeu els millors parcs que ofereixen els Estats Units.

Aquí teniu el resultat final:

Hi ha molts parcs que queden fora de la llista, però. Olsen va ignorar els 12 parcs d’Alaska i Hawaii, ja que són més difícils d’aconseguir sense que un cotxe vagi a l’oceà … suspèn) Canadà. La ruta també ignora els monuments nacionals, que es creen a partir de la proclamació presidencial en lloc de fer actes del Congrés.

Olsen va utilitzar el solucionador Gurobi TSP per completar el seu mapa. TSP significa Traveling Salesman Problem, un problema centenari que fa la pregunta de quina serà la millor ruta per a un venedor ambulant. Se suposa que el venedor ha de visitar cada punt del mapa una vegada i acabarà a la ubicació original. El problema és que, simplement, escollir el punt més proper al principi, després passar al següent punt més proper i així successivament, normalment no us dóna la ruta més curta.

Hi ha diversos solucionadors de TSP, però el que Olsen ha triat utilitza una API de Python per fer les solucions més difícils una mica més fàcils. Si no podeu programar a Python, o podeu tenir interès en utilitzar les vostres habilitats, Olsen aconsella als excursionistes que provin RouteXL.

Si la bellesa natural no és tanta, potser voldreu mirar l’altre mapa d’Olsen, també calculat amb Python. Aquest mapa es centra principalment en visitar tots els estats de la part baixa del 48. Gràcies a les computadores, realment no teniu cap excusa per posposar la planificació d'aquest viatge.

$config[ads_kvadrat] not found