El objetivo de la API de Route Optimization es planificar rutas para una flota de vehículos que deben visitar un conjunto de ubicaciones. El objeto OptimizeToursRequest describe las propiedades de estos vehículos y ubicaciones, y es la estructura principal del cuerpo de la solicitud de cada extremo.
La estructura base del objeto OptimizeToursRequest es la siguiente:
- El campo
modelcontiene un mensajeShipmentModelque incluye dos campos clave:
En este documento, se describen los siguientes tipos de mensajes:
ShipmentModel: Contiene la lista de envíos, los vehículos disponibles y otros objetos que describen sus relaciones.Shipment: Describe las ubicaciones que visitará un vehículo. Pueden representar paquetes reales para recoger y entregar, o lugares donde el conductor del vehículo realiza un servicio.Vehicle: Describe los medios de transporte entre las ubicaciones de envío. Cada vehículo corresponde a un vehículo real o a una persona que se desplaza a pie.
ShipmentModel
ShipmentModel contiene los elementos del problema de optimización de rutas. Contiene un conjunto de envíos que pueden realizarse con un conjunto de vehículos, teniendo en cuenta las restricciones y minimizando el costo general.
En la siguiente tabla, se describen algunas propiedades relevantes de ShipmentModel:
| Propiedades | Descripción |
|---|---|
shipments y vehicles |
Objetos obligatorios que contienen los detalles de uno o varios envíos y vehículos. |
globalStartTime y globalEndTime |
Indica el inicio y el final del período en el que todos los vehículos deben completar todos los envíos. Si bien estas propiedades no son obligatorias, se recomienda incluirlas, ya que el optimizador funciona mejor cuando se respetan las restricciones de tiempo. |
Consulta la documentación de referencia para obtener la lista completa de las propiedades en ShipmentModel.
Ejemplo de ShipmentModel
En este ejemplo, tienes un servicio de guardería para perros y estás comenzando a crear tu solicitud. Definirás los envíos y los vehículos más adelante, pero quieres comenzar por establecer tu horario de atención y el costo operativo por hora.
En este ejemplo, los valores de la propiedad ShipmentModel en tu solicitud son los siguientes:
| Propiedad | Valor | Descripción |
|---|---|---|
globalStartTime |
2024-02-13T00:00:00.000Z | Fecha y hora de inicio del horario comercial. |
globalEndTime |
2024-02-14T06:00:00.000Z | Fecha y hora de finalización del horario de atención. |
A continuación, se muestra una muestra de código de un mensaje ShipmentModel que incorpora los valores del escenario de ejemplo.
{ "model": { "shipments": [ ... ], "vehicles": [ ... ], "globalStartTime": "2024-02-13T00:00:00.000Z", "globalEndTime": "2024-02-14T06:00:00.000Z" } }
Shipment
El tipo de mensaje Shipment define la estructura de propiedades de un envío que se puede entregar o un servicio que se puede realizar en una ruta.
Como se ilustra en el diagrama:
- Un mensaje de
Shipmentcontiene toda la información de un envío o servicio real. - Todos los mensajes de
Shipmentse especifican en el camposhipments. - El campo
shipmentscontiene uno o varios mensajesShipment.
Un mensaje Shipment requiere al menos un objeto pickups o deliveries.
La definición de estos objetos es la siguiente:
pickupsdefine la ubicación de retiro de un envío.deliveriesdefine la ubicación de entrega de un envío.- Tanto
pickupscomodeliveriescontienen un tipo de mensajeVisitRequestque define ubicaciones y otros detalles.
En la siguiente tabla, se describen los diferentes casos según la configuración de pickups y deliveries en un mensaje Shipment.
| Situación | Descripción |
|---|---|
pickups únicamente |
Se supone que solo retirarás el envío. |
deliveries únicamente |
Se supone que ya precargaste el envío o que entregas un servicio. |
pickups y deliveries |
El vehículo asignado debe completar primero la recolección y, luego, la entrega. Solo el vehículo que realizó la recolección puede realizar la entrega. |
Múltiples pickups o deliveries |
Si un envío incluye varias posibilidades para pickups o deliveries, el optimizador elige una opción de retiro y una opción de entrega para usar, en función de la minimización de costos y el cumplimiento de las restricciones. |
Consulta la documentación de referencia para obtener la lista completa de las propiedades en Shipment.
Ejemplo de Shipment
En este ejemplo, tienes un servicio de guardería para perros en el que los recoges de su casa y los llevas a tu guardería. Quieres establecer la ubicación de retiro de dos perros y establecer la ubicación de entrega en tu empresa:
- La casa del primer perro está en la torre Coit, en San Francisco. Las coordenadas de esta ubicación son latitud 37.8024 y longitud -122.4058.
- La segunda casa del perro se encuentra en South Sunset Playground Park, San Francisco. Las coordenadas de esta ubicación son latitud 37.7359 y longitud -122.5011.
- Tu guardería para perros está en Mission Dolores Park, San Francisco. Las coordenadas de esta ubicación son latitud 37.759773 y longitud -122.427063.
A continuación, se muestra un ejemplo de código de un mensaje Shipment, en el que el objeto shipments contiene dos tipos de mensajes Shipment con las coordenadas de ejemplo.
{ "model": { "shipments": [ { "pickups": [ { "arrivalLocation": { "latitude": 37.8024, "longitude": -122.4058 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] }, { "pickups": [ { "arrivalLocation": { "latitude": 37.7359, "longitude": -122.5011 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] } ], "vehicles": [ ... ] } }
Vehicle
El tipo de mensaje Vehicle define la estructura de propiedades de un vehículo que puede realizar un envío en una ruta.
Como se ilustra en el diagrama:
- Un mensaje
Vehiclecontiene toda la información de un vehículo real. - Todos los mensajes de
Vehiclese especifican en el campovehicles. - El campo
vehiclescontiene varios mensajesVehicle.
En la siguiente tabla, se describen algunas propiedades relevantes de un Vehicle.
| Propiedades | Descripción |
|---|---|
startLocation y endLocation |
La ubicación de inicio y finalización de los vehículos, que forman parte de la ruta optimizada final Si no se definen, se establecen de forma predeterminada en las ubicaciones de la primera recolección y la última entrega del envío. |
costPerHour, costPerKilometer, costPerTraveledHour |
Parámetros de costos específicos del vehículo. Se recomienda que tengas al menos un parámetro de costo en tu solicitud para que la API devuelva una ruta optimizada. Consulta el concepto clave Modelo de costos para obtener más información sobre los costos. |
startTimeWindows y endTimeWindows |
Define los períodos en los que un vehículo puede operar en una ruta. Estos deben estar dentro del período de globalStartTime y globalEndTime establecido en ShipmentModel. Si bien esta propiedad no es obligatoria, se recomienda incluirla, ya que el optimizador funciona mejor cuando se respetan las restricciones de tiempo. |
Ejemplo de Vehicle
En este ejemplo, tienes un servicio de guardería para perros y deseas definir la ubicación de tu vehículo al comienzo y al final del día, y cuánto combustible consume. No es necesario que especifiques el horario laboral del vehículo, ya que coincide con el horario que definiste en las propiedades globalStartTime y globalEndTime dentro del objeto ShipmentModel.
En este ejemplo, los valores de la propiedad Vehicle en tu solicitud son los siguientes:
| Propiedad | Valor | Descripción |
|---|---|---|
startLocation |
latitude: 37.759773, longitude: -122.427063 |
Son las coordenadas de inicio de la ruta para tu vehículo. Estas coinciden con la ubicación de la guardería canina, que se encuentra en Mission Dolores Park, San Francisco. |
endLocation |
latitude: 37.759773, longitude: -122.427063 |
Son las coordenadas finales de la ruta para tu vehículo. Estas coinciden con la ubicación de la guardería canina, que se encuentra en Mission Dolores Park, San Francisco. |
costPerHour |
27 | Cuánto le pagas a un conductor por conducir el vehículo de tu guardería canina Le pagas al conductor 27 dólares por hora. |
A continuación, se muestra una muestra de código de un mensaje Vehicle que incorpora los valores del escenario de ejemplo.
{ "model": { "shipments": [ ... ], "vehicles": [ { "startLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "endLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "costPerHour": 27 } ] } }
Consulta la documentación de referencia para obtener la lista completa de las propiedades en Vehicle.
Ejemplo de solicitud completa
En el siguiente ejemplo de código, se proporciona un ejemplo de solicitud completo que combina los ejemplos de ShipmentModel, Shipment y Vehicle que se muestran en este documento.
{ "model": { "shipments": [ { "pickups": [ { "arrivalLocation": { "latitude": 37.8024, "longitude": -122.4058 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] }, { "pickups": [ { "arrivalLocation": { "latitude": 37.7359, "longitude": -122.5011 } } ], "deliveries": [ { "arrivalLocation": { "latitude": 37.759773, "longitude": -122.427063 } } ] } ], "vehicles": [ { "startLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "endLocation": { "latitude": 37.759773, "longitude": -122.427063 }, "costPerHour": 27 } ], "globalStartTime": "2024-02-13T00:00:00.000Z", "globalEndTime": "2024-02-14T06:00:00.000Z" } }