API de Optimización de Rutas

La navegación giro a giro (la API de Direcciones) calcula el camino más rápido entre paradas en el orden que usted especifica. La optimización de rutas reordena esas paradas para encontrar la secuencia que minimiza el tiempo de viaje o la distancia total. Use primero la API Optimize Route para obtener el mejor orden de paradas, y luego pase esa lista ordenada a la API de Direcciones para obtener instrucciones de navegación detalladas.

La API admite hasta 200 paradas por solicitud de optimización. Para la mayoría de los escenarios de entrega de última milla y servicio de campo, esto es más que suficiente. Las solicitudes con menos de 20 paradas suelen devolver resultados en menos de 100 ms. Los trabajos más grandes con 100 a 200 paradas se completan en 1 a 2 segundos.

Una ventana de tiempo es una restricción de entrega o servicio que especifica la hora más temprana y más tardía en que se debe visitar una parada. Por ejemplo, un cliente disponible de 09:00 a 12:00. El optimizador respeta todas las ventanas de tiempo mientras minimiza la distancia total de la ruta. Las paradas que no pueden alcanzarse dentro de su ventana de tiempo se marcan en la respuesta para que pueda reasignarlas o reprogramarlas.

Sí. Pase una lista de vehículos, cada uno con su propia ubicación de inicio, capacidad y horario de turno. El optimizador distribuye las paradas entre la flota, equilibrando la carga de trabajo mientras minimiza la distancia total de la flota. Puede mezclar tipos de vehículos con diferentes capacidades en la misma solicitud.

Sí. Especifique un depósito fijo o ubicación de inicio por vehículo. También puede establecer una ubicación de fin fija, o permitir que el optimizador termine en la última parada para minimizar los kilómetros en vacío de regreso a la base. Las rutas de ida y vuelta que comienzan y terminan en el mismo depósito también son compatibles.

La API utiliza una combinación de heurísticas de construcción y metaheurísticas de búsqueda local para resolver el Problema de Enrutamiento de Vehículos (VRP), una generalización del Problema del Viajante de Comercio. Para tamaños de flota prácticos, la calidad de la solución está dentro del 1 al 3 por ciento del óptimo teórico, devuelta en tiempos de respuesta inferiores al segundo.