Route Optimization es una API de Google Maps Platform que acepta la planificación de rutas para vehículos. objetivos y restricciones operativas en forma de datos estructurados para proporcionar un plan de ruta para uno o más vehículos.
Por qué usar la optimización de rutas
Con la API de Route Optimization, puedes establecer o definir mejor un despacho automatizado o proceso de planificación de ruta que mejore la eficiencia operativa de tu de transporte público. Usa parámetros para expresar tu infraestructura objetivos y limitaciones, y un algoritmo creado a partir del modelo de confianza de Google datos de Google Maps, el servicio genera los mejores planes de rutas posibles para cumplir con restricciones. Estos son algunos ejemplos de casos de uso:
- Una empresa de logística usa la optimización de rutas para optimizar las asignaciones. de todos los envíos al día siguiente, proporcionar una ruta para cada envío que optimiza en función de la distancia y la eficiencia del tiempo, el ahorro de costos, la entrega a tiempo, y la satisfacción del conductor y el cliente final.
- Una empresa de entrega de comida a pedido usa la optimización de rutas en su proceso de despacho en tiempo real para elegir al mejor conductor activo y recogerlo varios pedidos nuevos e insertarlos en sus rutas existentes.
- Un proveedor de servicios médicos usa Route Optimization para mapear la salud. proveedores a citas, lo que mejora la eficiencia de las rutas para cada de servicios a lo largo del día.
- Un proveedor de servicios de campo usa la optimización de rutas para encontrar la ruta y secuencia de las citas de servicio del técnico, y volver a optimizar cuando se producen cambios en las condiciones, como retrasos en la ruta.
Qué puedes hacer con Route Optimization
Con la API de Route Optimization, puedes optimizar las rutas y asignaciones de tareas para una flota de vehículos, teniendo en cuenta varios objetivos y restricciones.
Ejemplos de los objetivos:
- Eficiencia en los viajes: Define tus requisitos para la eficiencia de los viajes según según parámetros como la distancia y el tiempo hasta el destino.
- Llega a tiempo: Asegúrate de que los vehículos lleguen a tiempo para sus tareas. Para Por ejemplo, define un período determinado para un retiro, una entrega o un servicio acción.
- Costo de uso del vehículo: Minimice la cantidad de vehículos necesarios para realizar las tareas para ahorrar costos.
- Balanceo de cargas: asegúrate de que las tareas estén distribuidas de manera justa en toda la flota de vehículos y personal.
Ejemplos de las restricciones:
- Horario laboral del conductor: Hora de inicio y finalización del trabajo, y tiempo de descanso
- Capacidad del vehículo: La cantidad máxima de carga que un vehículo puede llevar a una tiempo.
- Ventanas de tiempo: Se requiere un horario específico para llegar, como el cliente la disponibilidad o el horario de atención de la tienda.
Dependencias y compatibilidad: define las dependencias de trabajo en uno de los de la siguiente manera:
- Requiere tipos específicos de vehículos o personal.
- Requiere que se realice otro trabajo primero.
- Un envío debe ser el único en el vehículo en un momento determinado.
Consulta las guías de referencia para desarrolladores (REST, gRPC) para obtener información detallada y parámetros disponibles.
Cómo funciona la optimización de rutas
La API de Route Optimization usa varias entradas para mostrar un plan de ruta. Los datos de entrada incluyen vehículos, tareas o envíos, objetivos y restricciones. R el plan de ruta incluye la asignación de tareas a los vehículos, las rutas con varias paradas para cada vehículo y las métricas relacionadas.
La API de Route Optimization logra esto con dos métodos:
- OptimizeTours: Una API síncrona, que requiere que el cliente espere la respuesta del servidor antes de continuar con otras tareas.
- BatchOptimizeTours: Una API asíncrona, que permite al cliente y proceder con otras tareas antes de que el servidor finalice y responda.
Ambos métodos comparten la misma interfaz y los parámetros admitidos. Pueden leer más sobre BatchOptimizeTours en Extremos síncronos y asíncronos.
La API de optimización de rutas acepta una solicitud POST HTTP con un cuerpo de solicitud JSON. que contiene los detalles de la entrada.
La solicitud de OptimizeTours
La solicitud consta de las siguientes entidades obligatorias:
- Modelo: Es una entidad global en la que la configuración y las restricciones de nivel global son configurado. También contiene Envíos y Vehículos.
- Envío: Se utiliza para definir una tarea o envío real que podría incluir lo siguiente: una tarea de retiro y una visita de entrega, así como los atributos correspondientes como las ubicaciones y otros atributos, restricciones y funciones de costo. Consulta la documentación de referencia de Envío (REST, gRPC) para obtener más información.
- Vehículo: Se usa para definir un vehículo (o conductor, personal) y la atributos de viaje correspondientes, incluidas las ubicaciones de partida y otras atributos de vehículos o viajes, restricciones y funciones de costos. Consulta (REST, gRPC) para obtener más información.
Consulta Optimización de pedidos de retiro y entrega para ver un ejemplo simple.
La respuesta de OptimizeTours
La API de Route Optimization muestra una respuesta JSON que incluye el plan de ruta para los vehículos y las tareas o envíos.
- Rutas: Contiene las rutas para cada vehículo con sus tareas asignadas. (o envíos)
- Métricas: métricas agregadas sobre el plan de ruta generado
Consulta Optimización de pedidos de retiro y entrega para ver un ejemplo simple.
Leer más detalles sobre cómo interpretar la respuesta y construir la solicitud en Interpretar la respuesta.
Recursos
En la siguiente tabla, se resumen los recursos disponibles mediante las la API de Route Optimization junto con los datos que muestra.
| Recursos de datos | Datos que se muestran | Formato de devolución |
batchOptimizeTours
(REST,
gRPC)
|
Devuelve el nombre de recurso de un objeto Long Operación en ejecución, que indica cuando se completó el procesamiento | Proto de JSON o gRPC |
optimizeTours
(REST,
gRPC)
|
Devuelve una ruta optimizada con detalles de las visitas y las métricas. | Proto de JSON o gRPC |
Cómo usar la optimización de rutas
| 1 | Preparación | Comienza con Configura tu proyecto de Google Cloud y completa las instrucciones de configuración que siguen. |
| 2 | Cómo ejecutar una solicitud básica y recibir una respuesta | Después de la configuración, comienza con enviar una solicitud básica y obtener la respuesta, luego Crea una solicitud y Interpretar la respuesta. |
| 3 | Prueba una situación más avanzada y comienza a crear tu propia solicitud. | Explora situaciones de ejemplo que comienzan con Optimización de pedidos para retirar y entregar los productos y comenzar a crear solicitudes que coincidan con tus casos de uso. |
Bibliotecas cliente disponibles
Si deseas obtener una lista de las bibliotecas cliente disponibles para la API de Route Optimization, consulta Bibliotecas cliente.
¿Qué sigue?
- Comienza a usar la API de Route Optimization: consulta Ejecuta una solicitud básica.
- Información sobre la facturación: Uso y facturación
- Consulta el código de muestra y las bibliotecas: Bibliotecas cliente y Código abierto