En mi publicaciones anteriores , discutí cómo derivé un algoritmo para ayudarme a encontrar un viaje por carretera a través de todas las autopistas principales de EE. UU. y luego mostré algunos resultados de (con suerte) mejorar la calidad. El primer obstáculo que tuve que superar fue asegurarme de que mi camino pasara por todos los estados. Eso fue bastante fácil de arreglar una vez que entendí mejor mi red.
El siguiente obstáculo fue tratar de encontrar un camino que no fuera tan "desordenado". Para esta parte, mis intentos consistieron principalmente en agregar más restricciones al algoritmo. Específicamente, mientras jugaba con varias rutas devueltas por mi algoritmo, encontraba partes que pensaba que eran más agradables que otras y forzaba internamente al algoritmo a incluir estas rutas en ejecuciones futuras. Es posible que me haya dejado llevar un poco por esto (para mi ruta final, terminé especificando los primeros 31 nodos en la ruta antes de ejecutar el algoritmo, así que... sí). Pero por fin, después de más ida y vuelta entre la salida del algoritmo y mis propias maquinaciones, terminé con mi camino final como se muestra en la Figura 1 (coro angelical, canto de guerra vikingo u otros sonidos épicos de su elección).
Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: ¡Es el mapa final!
Como puede ver, parece haber menos desorden en el camino, particularmente en la sección occidental. Esta ruta final fue el resultado de varios intentos y de jugar con diferentes opciones sobre dónde iría la ruta y qué ciudades visitaría hasta que finalmente terminé con una que me satisfizo. La forma en que implementé esto con el algoritmo involucró una codificación de muy alto nivel y teoría de grafos, cuyos detalles no podría aburrirlos. ¿Que es eso? ¿Quieres los detalles?... ¿Seguro? Son bastante complejos... OK, OK, me entendiste. Para ser honesto, simplemente ingreso los nodos directamente en la ruta de inicio o como un punto fijo dentro de mi algoritmo. Por ejemplo, mi ruta de inicio consta de 31 nodos... sí. Pero bueno, el algoritmo todavía tenía que trabajar un poco para hacer las conexiones entre mis puntos fijos, así que considero que este es un ejemplo de usuario y máquina trabajando en hermosa armonía.
Es posible que haya notado el cuadro gris en la esquina inferior izquierda con algunas estadísticas de resumen simples. Porque, ¿qué tipo de estadístico sería yo sin calcular algunas estadísticas, verdad? Si no lo viste, te daré unos segundos para que lo encuentres... OK, bien. Sí, estás leyendo bien esos números. Este viaje por carretera ciertamente está a la altura de su designación "última". Para poner las cosas en perspectiva, este viaje tomaría aproximadamente de tres a seis meses en completarse (basado en un rango de cuatro a ocho horas de conducción por día, dependiendo de la preferencia) y sería el equivalente a conducir alrededor de la Tierra casi una hora y media. medias veces. ¡Hablando de compromiso! Como mencioné en un comentario en la publicación anterior, calculo estos tiempos y distancias a través de una minuciosa investigación en Google Maps. Me imagino que habrá una forma más rápida de hacerlo en el futuro, ¡así que estoy abierto a sugerencias!
Ahora, ¿qué dices si nos sumergimos y exploramos algunas de las características de este camino, eh?
¡Descúbrelo, estilo de viaje por carretera!
Caminemos paso a paso y de la mano a través de este viaje por carretera, ¿de acuerdo?... OK, podemos saltarnos la cosa de la mano. Para ayudarnos, eliminé el fondo de Street Maps temporalmente para reducir el desorden y agregué las etiquetas de las principales ciudades. Pido disculpas de antemano si me perdí alguna ciudad que podría considerar "importante". Confieso que estaba un poco flojo con mi definición. Se podría decir que se basó más o menos en un "estándar de alejamiento" de Google Maps, lo que significa que estas ciudades permanecieron visibles en Google Maps cuando se alejaron hasta cierto punto (puedo sentir al NIST mirándome).
Además, mientras estamos en el confesionario, también debo confesar que tuve que romper una regla que puse en la primera publicación; específicamente, es aquel en el que quiero ir directamente de una autopista a otra sin tener que viajar en el medio que no sea una autopista. Hay solo unos pocos lugares en los que hice esto, pero mi justificación fue asegurarme de que una ciudad en particular o una ruta escénica fuera parte del camino, así que espero que me perdonen por eso.
Muy bien entonces, ¡vamos a sumergirnos! La primera parte del viaje es un recorrido vertiginoso por el Oeste (ver Fig. 2). Una cosa que me gusta de este viaje en general es lo bien que refleja la densidad de las carreteras en los EE. UU. El sistema de carreteras se vuelve más escaso a medida que avanza hacia el oeste, lo que es un reflejo de la forma en que se colonizó el país.
Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: divagaciones occidentales Primero rompo esa regla que mencioné cuando tengo la US 101 "conectada" a la US 12 alrededor de Olympia, WA. La US 101, de hecho, se curva alrededor de la Península Olímpica, por lo que mi conexión falsa en realidad está mucho más cerca de Olympia de lo que podría haber imaginado inicialmente. Mi razonamiento fue que esto me dio más tiempo en la costa del Pacífico y más cobertura de Washington que las rutas anteriores. No podemos dejar que California y Oregón se diviertan, ¿verdad?
Algunos de mis otros ajustes incluyen:
- Hacer que la US 14 cruce a la US 16 más cerca de Rapid City para que pase lo suficientemente cerca de Mt. Rushmore para hacer una visita.
- ¡Noté en caminos anteriores que algunas de las ciudades más famosas e importantes en mi antiguo estado natal de Nuevo México quedaron fuera! Eso simplemente no funcionaría. Así que me aseguré de que gemas como Santa Fe, Albuquerque y Las Cruces llegaran al camino.
- Esa franja horizontal a través de Nevada es parte de la US 50, una carretera intercontinental. Esa parte en particular se anuncia como la "carretera más solitaria de Estados Unidos", ya que cruza los desiertos de Nevada. Si bien algunos pueden ser un poco tímidos al intentar una caminata de este tipo, permitió una conexión a la US 87 que lo llevó a través de Salt Lake City, donde puede detenerse para refrescarse (preferiblemente no desde el cercano Salt Lake).
La siguiente parte implica un largo viaje por la US 20, la carretera más larga de los EE. UU. (Fig. 3). Además de personificar la emoción de un viaje por carretera, esta carretera también pasa a través o cerca de paisajes tan famosos como el Parque Nacional de Yellowstone y las Cataratas del Niágara. También sirve como una buena transición de Oeste a Este, en mi opinión.
Fig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: Un paseo rápido por el país
Después del largo recorrido por la US 20, el camino atraviesa Nueva Inglaterra hacia la frontera canadiense en Maine (Fig. 4). En el camino, pasas por los bosques nacionales de Green Mountain y White Mountain (si te preguntas dónde está el bosque nacional de Red Mountain, prueba con Arizona... Oh, espera, eso es Red Rocks... lo siento, los juegos de palabras pueden ser bastante adictivos ). Encontré que esta es una buena ruta a través de Vermont, New Hampshire y Maine, brindando una buena cobertura para cada uno de ellos.
Fig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heaven Fig. 4: Escalera al cielo
Una vez que haya disfrutado del aire fresco de Nueva Inglaterra, es hora de otro largo viaje, esta vez por la US 1 (Fig. 5). El nombre oficial de esta carretera es Atlantic Highway, pero creo que un título mejor sería East Coast Road of Fame. Todas las grandes ciudades están aquí: Boston, Nueva York, Filadelfia, DC, Raleigh, Jacksonville, Miami. Baste decir que este camino es el sueño de un turista hecho realidad. Además, puedes evitar gran parte del tráfico en la cercana I-95. Al menos, fuera de DC….
Fig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Navegando por el Camino de la Fama de la Costa Este Habiendo recorrido todo ese camino, el camino luego hace un cambio de sentido en Miami y sube hasta UP (esa es la península superior de Michigan para los no residentes), pasando por algunas ciudades más famosas en el camino (Fig. 6). Uno de los aspectos más destacados de esta parte del viaje es que la US 41 atraviesa Chicago en Lake Shore Drive, lo que le brinda vistas incomparables de la ciudad y el lago Michigan. Hay otra conexión falsa con la US 45 en la península superior, pero eso fue para asegurarse de que fuera visitada.
Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: ¡Aay de vuelta a UP! A continuación, el camino hace algunos bucles y vueltas a lo largo del Alto Medio Oeste (Fig. 7). Lo más destacado de esta parte ocurre en la US 10. Puede notar que el camino cruza directamente el lago Michigan. Te aseguro que esto no es un error. ¡Puedes tomar un ferry para cruzar el lago, que se considera parte de la carretera! ¡¿Cuan genial es eso?!
Fig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Llegando a lo más destacado del Medio Oeste Superior Todo esto conduce a otro largo recorrido (prometo que este es el último) directamente por el centro del país en la US 83 (Fig. 8). Aquí, verás la majestuosidad de las Grandes Llanuras ante ti y retrocederás en un silencio asombrado... o te aburrirás (con suerte, lo primero). Al menos tienes la bulliciosa ciudad de San Antonio que esperar al final.
Fig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Justo en el medio
A continuación, hacemos la transición de mares de grano a mares de... bueno, mares. Específicamente, la siguiente parte del camino sigue a lo largo de la Costa del Golfo, luego pasa por el interior de Florida (a través de una ciudad particularmente mágica) hacia la Costa Atlántica (Fig. 9).
Esta parte de la ruta, particularmente la Costa del Golfo, tendía a faltar en las opciones de ruta anteriores, por lo que la obligué a usar un punto fijo en el algoritmo. Uno de los aspectos más destacados es que, desde Norfolk, puedes cruzar por encima y por debajo del agua en el puente-túnel de la bahía de Chesapeake (por una tarifa nominal).
Fig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Excursiones costeras
Desde el mar, el camino se mueve tierra adentro y pasa a cuerpos de agua más pequeños (Fig. 10). Sigue a lo largo del río Ohio en Kentucky y serpentea en la región de Texarkana antes de ascender por el río Mississippi. Hay una última conexión falsa en Baton Rouge y no podía dejar pasar la oportunidad de incluirla en mi camino. Dato curioso: parte de la US 61, que es la carretera que sigue al Mississippi, coincide con Great River Road, que es un National Scenic Byway que sigue el río desde su inicio en Minnesota hasta el final a través de otros nueve estados en el Golfo de México en Luisiana.
Fig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Ohio abajo y Mississippi arriba Desde el Mississippi, el camino se mueve hacia el oeste hacia las Grandes Llanuras para un recorrido literal por los estados de esta región (Fig. 11). Gran parte de los bucles provienen de tratar de obtener el camino para visitar algunas de las ciudades clave en esta área. De hecho, me gusta un poco, especialmente al ver cómo terminó centrándose en Kansas City, hogar de una parrillada bastante buena (en segundo lugar después de Carolina del Norte, por supuesto).
Fig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop en las llanuras Desde las llanuras, el camino corta directamente a través de Illinois hasta Memphis, también hogar de una barbacoa bastante buena (y nuevamente, en segundo lugar después de Carolina del Norte). Esto marca la transición a algunos meandros en el sur profundo (Fig. 12), que culmina en una de las partes más pintorescas de este viaje en mi mente: un viaje a través de los Apalaches por la US 11. Recuerdo haber conducido junto a algunos de ellos en la I-81 durante mi tiempo en Virginia Tech en Blacksburg, VA, y las vistas son espectaculares, por decir lo menos.
Fig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: Un paseo perezoso por el Sur El final está casi a la vista, pero primero el camino da algunos giros y vueltas a través de algunas montañas más, comenzando con las Montañas Alleghany en Pensilvania y luego de regreso a través de los Apalaches antes de finalmente girar hacia el norte a través de la hierba azul de Kentucky hacia Fort Wayne, IN ( Figura 13).
Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Un paseo final antes de...
A partir de ahí, el camino hace una línea recta a través del país Amish en Pensilvania hasta la costa de Jersey. Esto permite algunas vistas panorámicas de la costa antes de llegar finalmente al final del viaje en Columbia, NJ (Fig. 14).
Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...la recta final. ¡Uf! Que viaje, eh? Diría que eso debería satisfacer bastante bien mis antojos de viaje por carretera. Si todavía estás un poco abrumado, tómate un respiro y disfruta de este GIF que hice para ti. Muestra mi ruta final desglosada por cada autopista que visita (etiquetada en la parte superior izquierda para su comodidad).
¡Ahora es tu turno!
Bueno, si todavía estás leyendo esta publicación después de esa larga visita guiada, me gustaría agradecerte por quedarte conmigo hasta el final.Este proceso fue tan complicado como estoy seguro de que sería emprender el viaje por carretera. A través de todo esto, tengo la sensación de que se te han ocurrido tus propias ideas sobre cómo generarías tu propio viaje o quizás cómo podrías haber hecho que el proceso fuera más eficiente. Tal vez incluso haya pensado en formas de hacer que el viaje sea más "óptimo", como minimizar el tiempo de conducción o la distancia o maximizar algún tipo de "puntuación escénica", en cuyo caso estaría firmemente en el territorio del famoso Traveling. Problema del vendedor.
.Si esa es su taza de té, entonces tal vez pueda intentar generar su propio algoritmo JSL. O si eres experto en SAS, puedes utilizar el PROCOPT u otros trámites relacionados. He visto algunos ejemplos de esto en SAS, ¡y es bastante impresionante! Para ayudarlo, publiqué el código JSL que usé, así como mi base de datos de intersecciones de carreteras. Estoy emocionado de ver lo que mi compañero JMP (y SAS) que los usuarios pueden producir. ¿Y quien sabe? ¡Tal vez podría conocerte en mi último viaje por carretera!
