Cómo un hombre usó un algoritmo para crear el viaje por carretera más óptimo de EE. UU.

¿Alguna vez quisiste llevar el papel de planificador de viajes por carretera al siguiente nivel?

Bueno, un inteligente guerrero de la carretera hizo exactamente eso. Su nombre es Randy Olson y ha creado un enfoque único para planificar viajes por carretera basado en una combinación de algoritmos informáticos y la tecnología de Google Maps. Usando una metodología específica llamada optimización de Pareto multiobjetivo, pudo diseñar un viaje optimizado que llevaría a los espectadores a 48 capitolios estatales de EE. UU. en solo 8 días y medio. Suena totalmente imposible, ¿verdad? Bueno, su enfoque intensivo en matemáticas demuestra que no lo es… y, sinceramente, ¡es francamente inspirador!

Aunque no afirmamos ser expertos en la planificación algorítmica de viajes, queríamos escribir esta publicación para quitarnos el sombrero ante el Sr. Olson, cuyo enfoque optimizado para los viajes por carretera es bastante asombroso. Una vez que cubramos su mejor ruta de viaje por carretera en los EE. UU., nos sumergiremos en otras opciones de itinerario si no está buscando realizar cálculos solo para planificar sus vacaciones, ofreciendo algunos de los mejores viajes por carretera probados y verdaderos en los EE. UU. para su consideración.

¿Listo para sumergirte? Ya sea que te gusten las matemáticas o prefieras dejar los algoritmos en manos de profesionales, estas son algunas de las mejores rutas de viaje por carretera de EE. UU. que puedes considerar.

Viaje por carretera a los lugares imperdibles de EE. UU.

Comencemos repasando cómo Randy Olson ideó su ruta óptima para un viaje por carretera en EE. UU.

Aunque Olson ha jugado con muchas opciones optimizadas de viaje por carretera antes, para los propósitos de esta publicación en particular, estaba interesado en ver tantos capitolios estatales de EE. UU., es decir, específicamente el  edificio en el que se atienden las preocupaciones del gobierno estatal, como sea posible. . Se limitó a los 48 inferiores, descartando Alaska como demasiado lejos y Hawái, ya que requeriría un avión o un viaje (largo) en bote.

Luego, tuvo que considerar lo que se conoce como el “problema del viajante de comercio”: cómo encontrar la manera de visitar un número determinado de lugares conduciendo la distancia total más corta y retrocediendo lo menos posible.

Imagen vía Randy Olson

Esto puede no parecer gran cosa; después de todo, si alguna vez ha pasado una tarde haciendo mandados, sabe algo sobre cómo determinar su ruta para maximizar su tiempo y la eficiencia del combustible. Tal vez vaya al lugar más lejano primero y luego descubra la mejor manera de llegar a los otros lugares que necesita en el camino a casa, o tal vez salga y luego regrese por una ruta alternativa que tiene la otra tienda que necesitaba. para visitar… ¡pero no se limita a correr de un lado a otro de la ciudad como si nada!

Por supuesto, cuando estás asumiendo un proyecto como visitar *cuarenta y ocho* ciudades diferentes, la escala es mucho, mucho mayor… y el proyecto es proporcionalmente mucho más difícil. Como dice el propio Olson: “Con 48 puntos de referencia para poner en orden, tendríamos que evaluar exhaustivamente 1,24 x 10 61 rutas posibles para encontrar la más corta”. Sí, esa notación significa que el número tiene 61 valores posicionales; en otras palabras, ¡un montón de ceros!

Continúa extrapolando lo absurdo de este problema. «Si comenzara a calcular este problema en la computadora de su hogar ahora mismo, encontraría la ruta óptima en aproximadamente 3,98 x 10 49  años, mucho después de que el Sol haya entrado en su  fase de gigante roja  y  devorado la Tierra «.

Sí, definitivamente no tienes tanto tiempo… por eso utilizó una combinación de algoritmos genéticos y optimización de Pareto multiobjetivo para encontrar la mejor ruta de viaje por carretera en EE. UU. que lo llevaría a todos sus sitios en la menor cantidad de tiempo total tiempo de conducción posible.

No pretenderemos entender completamente cómo lo hace, pero Olson analiza algunos números en su computadora y muestra una ruta de viaje por carretera que llega a las 48 capitales en solo 13,310 millas recorridas, lo que tomaría alrededor de 8 días y medio en completarse. , sin incluir el tráfico ni las paradas para comer, ir al baño y, ya sabes, dormir.

¿Qué es aún más genial? Puedes empezar la ruta en cualquier ciudad del camino y completar el circuito en la misma distancia y tiempo. Te dejaremos hacer clic en su publicación de blog original para ver la ruta por ti mismo… y lo que es más, incluso ha publicado  el código que usó para crear el itinerario , ¡así que puedes usarlo para optimizar tus propios viajes por carretera!

Las mejores rutas de viaje por carretera estadounidenses

¿Quieres ponerte en camino sin tener que hacer ni un poco de matemáticas? Afortunadamente, muchos de los mejores viajes por carretera estadounidenses están escritos en los anales de la historia y no requieren algoritmos sofisticados. Estos son algunos de los mejores lugares para viajar por carretera en los EE. UU., incluso si no están «optimizados».

1. Ruta 66

Recorre unas 2000 millas desde Chicago hasta Los Ángeles, pero ya lo sabías, ya que la canción te lo decía. De cualquier manera, realmente puede disfrutar de esta icónica carretera estadounidense, que atraviesa ciudades estelares como St. Louis, Oklahoma City, Tulsa, Albuquerque y Flagstaff antes de terminar en Santa Bárbara. (¡Definitivamente te habrás ganado un paseo en esa rueda de la fortuna escénica para cuando hayas conducido todo ese tiempo!)

¿Quiere aún más información sobre cómo hacer el viaje por carretera perfecto de la Ruta 66? ¡Mira esta publicación de blog que escribimos sobre la carretera favorita de Estados Unidos!

2. La Carretera de la Costa del Pacífico

Otro que no debe ignorarse ni perderse, la autopista de la costa del Pacífico es uno de los mejores recorridos panorámicos no solo en los EE. UU., sino también en el mundo. Quiero decir, hay una razón por la que Big Sur ha inspirado a artistas y músicos a escribir algunos de los libros y canciones más hermosos al respecto.

Además de los impresionantes paisajes terrestres y marinos, los viajeros de Pacific Coast Highway también tendrán la oportunidad de detenerse en pintorescas ciudades costeras, como la peculiar San Luis Obispo y las lujosas calles de Carmel-by-the-Sea. Y, por supuesto, también hay un montón de playas en el camino… ¡sin mencionar esos hermosos puentes!

Haga clic aquí para obtener más información sobre cómo optimizar su recorrido por la autopista de la costa del Pacífico.

Aún más ideas para viajes por carretera en EE. UU.

¿Está buscando las mejores carreteras para conducir en Estados Unidos? ¡Aún no hemos terminado!

3. I-95

¿Crees que los mejores viajes por carretera en EE. UU. están al oeste del Mississippi? Piensa otra vez. Esta carretera de la costa este serpentea desde Miami hasta Maine, y seguramente encontrará algunas paradas impresionantes en el camino, desde Coral Castle hasta el Parque Nacional Acadia. Junto con la impresionante costa atlántica y las ciudades históricas que se alinean a lo largo, la I-95 también llega directamente a la capital de nuestra nación… que es un destino digno por derecho propio, ¡especialmente considerando el conjunto de exhibiciones gratuitas disponibles a través del Smithsonian!

Aquí es donde absolutamente debe detenerse si va a tomar un viaje por la I-95.

La mayoría de los recorridos panorámicos en Estados Unidos

Ya sea que se trate de un viaje épico a través del país o simplemente un viaje rápido de un día a algún lugar de su área, aventurarse por las mejores carreteras de Estados Unidos es su propia recompensa. Desde el impresionante Círculo Encantado de Nuevo México hasta el Puente de Siete Millas en los Cayos de Florida, estos son los mejores y más hermosos recorridos en cada estado de la nación.

Ya sea que prefiera pasar horas optimizando sus viajes por carretera o simplemente poner la llave en el encendido y salir a la carretera, un vehículo RVshare es la mejor base para sus exploraciones. Obtendrá todas las comodidades del hogar combinadas con toda la libertad y flexibilidad de la carretera abierta, y cuando alquile en el mercado peer-to-peer a través de RVshare, obtendrá todo a un precio drásticamente reducido de lo que Estás acostumbrado a ver en las grandes tiendas. ¡Realmente es un escenario de ganar-ganar!

Además, aquí en RVshare hemos hecho nuestra misión hacer que las aventuras sean accesibles para personas de todos los ámbitos de la vida, y estamos aquí en cada paso del camino para asegurarnos de que aproveche al máximo sus vacaciones. Desde elegir una plataforma hasta hacer su reservación, planificar su itinerario y más, contamos con el mejor equipo de servicio al cliente en el negocio y toneladas de contenido útil para que pueda comenzar. De hecho, aquí hay algunas publicaciones de blog más que pueden ayudar:

  • Cómo elegir conscientemente su próximo destino de RV
  • Preguntas para principiantes que debe hacerse antes de alquilar una casa rodante
  • 5 conceptos erróneos comunes sobre conducir un RV de alquiler
  • Evite empacar en exceso: 5 cosas que NO debe llevar en su viaje en RV

Esta publicación puede contener enlaces de afiliados.