Investigador determina el mapa óptimo para visitar los parques nacionales

El verano está aquí, y con él, se comienza a hablar de un viaje gigante por los Estados Unidos. Por supuesto, una vez que haya encontrado tiempo libre en el trabajo y haya juntado el dinero, todavía queda mucho por hacer. ¡Pero no temas! En celebración del centésimo aniversario del Servicio de Parques Nacionales, un hombre ha usado la ciencia para tratar de encontrar uno de los mejores viajes por carretera.

Randy Olson, investigador de la Universidad de Pennsylvania, ha calculado una ruta que visita los 47 parques nacionales en los 48 estados contiguos. Cubre algunos de los sitios más hermosos que se encuentran en América del Norte: el Gran Cañón, el Valle de la Muerte, los Everglades y las Montañas Rocosas hacen su aparición. En total, el viaje se extiende por 14,498 millas y, según las estimaciones de Olsen, demoraría alrededor de dos meses en completarse.

Olson se aseguró de que la ruta formara un círculo completo alrededor de los Estados Unidos contiguos. Eso significa que los planificadores de viajes pueden subir y bajar en cualquier punto a lo largo de la ruta. Suponiendo que se adhiera al plan una vez que se suba, ahorrará tiempo y se asegurará de no perderse algunos de los mejores parques que Estados Unidos tiene para ofrecer.

Aquí está el resultado final:

Sin embargo, hay muchos parques que quedan fuera de la lista. Olsen ignoró los 12 parques en Alaska y Hawai, ya que son más difíciles de alcanzar sin que un automóvil vaya al océano … o se cruce hacia (jadear) Canadá. La ruta también ignora los monumentos nacionales, que son creados por la proclamación presidencial en lugar de los actos del Congreso.

Olsen usó el solucionador TSP de Gurobi para completar su mapa. TSP significa Travelling Problem Problem, un problema de siglos de antigüedad que plantea la pregunta de cuál sería la mejor ruta para un vendedor ambulante. Se supone que el vendedor debe visitar todos los puntos en un mapa una vez y terminar en la ubicación original. El problema es que simplemente elegir el punto más cercano al inicio, luego pasar al siguiente punto más cercano y así sucesivamente, normalmente no le da la ruta más corta.

Existen varios solucionadores de TSP, pero el que Olsen eligió utiliza una API de Python para facilitar un poco las soluciones más difíciles. Si no puedes programar en Python, o puedes tener interés en usar tus habilidades, Olsen aconseja a los que viajan por carretera que prueben RouteXL.

Si la belleza natural no es lo tuyo, deberías mirar el otro mapa de Olsen, también calculado usando Python. Ese mapa, en cambio, se enfoca en visitar cada estado en los 48 más bajos. Gracias a las computadoras, ahora no tiene excusa para posponer la planificación de ese viaje.