Cómo encontrar la ruta más corta entre varias paradas

No siempre. La ruta más corta recorre menos kilómetros; la más rápida toma menos tiempo. Un circuito por autopista puede ser más largo pero más veloz que atravesar la ciudad, y una zona escolar a las 3 p. m. puede volver lenta la ruta corta.

Con muchas paradas, sin embargo, las dos coinciden casi siempre, porque la gran decisión es el orden de las paradas, no las calles entre ellas. Un recorrido sensato por la zona ahorra mucho más que una calle más rápida entre dos paradas cualesquiera. Por eso el enfoque habitual es elegir el orden por distancia y dejar que tu app de navegación elija las calles más rápidas de cada tramo mientras manejas, con el tráfico en vivo.

Optimizar ruta de EZRoutePlanner ordena las paradas por distancia, no por tráfico en vivo. Los planes de pago muestran el tiempo de conducción de cada tramo, y Google Maps, Apple Maps o Waze se encargan del tráfico en el camino.

Porque la cantidad de órdenes posibles crece más rápido de lo que nadie puede revisar. Con tu inicio fijo, 5 paradas se pueden visitar en 120 órdenes distintos; 12 paradas tienen 479.001.600. Encontrar el más corto es el problema del viajante, uno de los problemas difíciles más conocidos de las matemáticas.

Los planificadores de rutas no revisan todos los órdenes. Arman rápido una buena ruta y luego la mejoran con pequeños intercambios hasta que ninguno ayuda. Puedes verlo en el solucionador del problema del viajante: suelta unos puntos y mira cómo el circuito se desenreda.

Hasta unas ocho paradas, un mapa y unos minutos te acercan al mejor orden. El truco es trabajar de afuera hacia adentro, no desde el inicio hacia afuera.

1. 1

   Pon todas las paradas en un solo mapa

   Márcalas en una app de mapas, o dibuja puntos numerados en un mapa impreso. Verlas todas a la vez es la mitad del trabajo.

2. 2

   Estira una liga alrededor de ellas

   Imagina una liga ceñida a las paradas más externas. En un mapa plano, el circuito más corto siempre visita esas paradas externas en el orden en que la liga las toca, así que son el esqueleto de tu ruta.

3. 3

   Mete las paradas interiores

   Encaja cada parada interior entre las dos paradas vecinas donde agregue menos distancia. Empieza por las interiores más cercanas a la liga.

4. 4

   Elimina todos los cruces

   Si dos tramos se cruzan, invierte el orden de las paradas que hay entre ellos y la ruta se acorta. Es el mismo movimiento que repiten los optimizadores, llamado 2-opt.

5. 5

   Corta el circuito donde lo necesites

   Para un viaje de ida y vuelta, empieza el circuito en tu base y elige un sentido. Para una ruta de solo ida, empieza en tu base y deja que la ruta termine en el lado más lejano en lugar de volver.

Cuando pasas de unas ocho paradas, o planificas rutas más de una vez por semana, un optimizador es más rápido que ordenar a mano y suele dar un resultado más corto. También detecta las rutas que parecen buenas y no lo son, como el tramo con marcha atrás que nunca notarías en una lista.

Para medir lo que vale el orden, comparamos paradas en orden aleatorio, como caen en un mapa las de una lista ordenada por nombre, con las mismas paradas optimizadas, en 48 rutas de ejemplo de 7 a 12 paradas en carreteras reales de 24 ciudades. Optimizar redujo la distancia una mediana de 39%, desde 17% en la lista con más suerte hasta 65% en la más desordenada.

1. Agrega las paradas en EZRoutePlanner: pégalas una por línea o importa una hoja de cálculo. Cada una se busca y se fija en el mapa.
2. Crea una ruta con las paradas y fija dónde empieza: tu base o cualquier dirección.
3. Elige el final. Activa Viaje de ida y vuelta para volver, fija una última parada para terminar en un lugar concreto, o deja ambas opciones apagadas.
4. Presiona Optimizar ruta. El inicio se queda en su lugar y el resto se reordena por vecino más cercano seguido de intercambios 2-opt. La ruta se dibuja sobre carreteras reales con la distancia de cada tramo.

El plan gratuito optimiza rutas de hasta 30 paradas; los planes de pago llegan a 200. Cómo funciona la optimización de rutas explica el método con más detalle.

Sí, y a menudo por completo. Una ruta de solo ida puede dejar la parada más lejana para el final y terminar allí. Un viaje de ida y vuelta tiene que regresar, así que su mejor orden sale por un lado de la zona y vuelve por el otro. Mismas paradas, otra respuesta.

Imagina seis paradas a lo largo de una autopista al norte de la ciudad, con el taller en el extremo sur. De solo ida, la ruta más corta las visita en línea hacia el norte y termina en la última. Como viaje de ida y vuelta, de todos modos recorrerás dos veces el trayecto completo, así que conviene tomar las paradas al este de la autopista a la ida y las del oeste a la vuelta, en lugar de cruzar en cada una.

Dile al optimizador qué tipo de ruta es antes de presionar el botón, o resolverá el problema equivocado. Más en cómo planificar una ruta de ida y vuelta.

Google Maps encuentra buenas calles entre tus paradas, pero mantiene las paradas en el orden en que las escribiste y no las reordena. Además admite hasta 10 lugares en una ruta. Así que puedes recorrer la ruta más corta en Google Maps, pero tienes que averiguar el orden antes.

Hay dos formas: ordenar las paradas a mano con el método de arriba y arrastrarlas a su lugar en Google Maps, u optimizarlas en un planificador de rutas y exportar el resultado como enlaces de Google Maps, divididos por ti en tramos de 10 paradas. Más en ¿Google Maps optimiza rutas?.