Сообщение OptimizeToursRequest ( REST , gRPC ) содержит ряд свойств, связанных со стоимостью . Вместе эти параметры стоимости представляют модель стоимости запроса. Модель затрат отражает многие цели оптимизации запроса высокого уровня, такие как:
- Приоритет более быстрых маршрутов
Vehicleнад более короткими маршрутами или наоборот - Принятие решения о том, соответствуют ли затраты на доставку
ShipmentстоимостиShipmentзавершения. - Выполнение самовывоза и доставки в пределах временных окон только тогда, когда это экономически эффективно.
Посмотреть пример запроса с указанием стоимости
{ "model": { "globalStartTime": "2023-01-13T16:00:00-08:00", "globalEndTime": "2023-01-14T16:00:00-08:00", "shipments": [ { "deliveries": [ { "arrivalLocation": { "latitude": 37.789456, "longitude": -122.390192 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 100.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 5.0 }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ], "penaltyCost": 50.0 } ], "vehicles": [ { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerHour": 40.0, "costPerKilometer": 10.0 } ] } }
Свойства стоимости Vehicle
Сообщение Vehicle ( REST , gRPC ) имеет несколько свойств стоимости:
-
Vehicle.cost_per_hour: представляет стоимость эксплуатации транспортного средства в час, включая время в пути, ожидание, посещение и перерыв. -
Vehicle.cost_per_kilometer: представляет стоимость километра пути, пройденного транспортным средством. -
Vehicle.cost_per_traveled_hour: представляет стоимость эксплуатации транспортного средства только во время пути, исключая время ожидания, посещения и перерыва.
Эти параметры стоимости позволяют оптимизатору найти компромисс между временем и пройденным расстоянием. Затраты, понесенные оптимизированным маршрутом, отображаются в ответном сообщении как metrics.costs :
По мере увеличения costPerHour оптимизатор пытается найти более быстрые маршруты, которые могут не быть самыми короткими . В этом примере самый быстрый маршрут оказывается самым коротким, поэтому изменения в параметрах стоимости малоэффективны.
Свойства стоимости Shipment
Сообщение Shipment ( REST , gRPC ) также имеет несколько параметров стоимости:
-
Shipment.penalty_costпредставляет собой стоимость, понесенную в результате пропуска отгрузки. -
Shipment.VisitRequest.costпредставляет стоимость конкретного получения или доставки, используемую в первую очередь для обеспечения компромисса между несколькими вариантами получения или доставки для одной отправки.
В параметрах стоимости Shipment используются те же безразмерные единицы, что и в параметрах стоимости Vehicle . Затраты, понесенные при Shipment превышают стоимость штрафа, Shipment не включается ни в один маршрут Vehicle и вместо этого отображается в списке skipped_shipments в ответном сообщении.
Свойства стоимости ShipmentModel
Сообщение ShipmentModel ( REST , gRPC ) включает одно свойство стоимости globalDurationCostPerHour . Эти затраты рассчитываются исходя из общего времени, необходимого всем транспортным средствам для прохождения своих ShipmentRoute . Увеличение globalDurationCostPerHour отдает приоритет более раннему завершению всех поставок.
Свойства стоимости ответа на оптимизацию маршрута
Сообщение OptimizeToursResponse ( REST , gRPC ) имеет свойства стоимости, которые представляют затраты, понесенные в процессе выполнения ShipmentRoute . Свойства metrics.costs и metrics.totalCost представляют количество единиц затрат, понесенных по всем маршрутам в ответе. Каждая запись routes имеет свойства routeCosts и routeTotalCosts , которые представляют затраты для этого конкретного маршрута.
Посмотреть ответ на пример запроса со стоимостью
{ "routes": [ { "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:28:22Z", "visits": [ { "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-14T00:02:30Z", "detour": "150s" }, { "startTime": "2023-01-14T00:08:55Z", "detour": "150s" }, { "shipmentIndex": 2, "startTime": "2023-01-14T00:21:21Z", "detour": "572s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z" }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:02:30Z" }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-14T00:05:00Z" }, { "travelDuration": "496s", "travelDistanceMeters": 1893, "waitDuration": "0s", "totalDuration": "496s", "startTime": "2023-01-14T00:13:05Z" }, { "travelDuration": "171s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "171s", "startTime": "2023-01-14T00:25:31Z" } ], "metrics": { "performedShipmentCount": 2, "travelDuration": "902s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1702s", "travelDistanceMeters": 3353 }, "routeCosts": { "model.vehicles.cost_per_kilometer": 33.53, "model.vehicles.cost_per_hour": 18.911111111111111 }, "routeTotalCost": 52.441111111111113 } ], "skippedShipments": [ { "index": 1 } ], "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 2, "travelDuration": "902s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "800s", "totalDuration": "1702s", "travelDistanceMeters": 3353 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-14T00:00:00Z", "latestVehicleEndTime": "2023-01-14T00:28:22Z", "totalCost": 57.441111111111113, "costs": { "model.vehicles.cost_per_kilometer": 33.53, "model.vehicles.cost_per_hour": 18.911111111111111, "model.shipments.penalty_cost": 5 } } }
В примере ответа metrics.costs верхнего уровня:
{
"metrics": {
...
"costs": {
"model.vehicles.cost_per_hour": 18.911111111111111,
"model.vehicles.cost_per_kilometer": 33.53,
"model.shipments.penalty_cost": 5
}
}
}
Значение model.shipments.penalty_cost представляет собой затраты, понесенные из-за пропущенных поставок. Свойство skippedShipments перечисляет, какие поставки были пропущены.
В этом примере пропускается только model.shipments[1] в примере запроса. model.shipments[1] имеет штрафную стоимость в 5 единиц, что соответствует общему ключу model.shipments.penalty_cost в примере ответа. Низкая penaltyCost доставку по сравнению со costPerHour 40,0 за час и 10,0 costPerKilometer у Vehicle делает пропустить доставку более рентабельной, чем завершить ее.
Расширенная тема: затраты и мягкие ограничения
Некоторые свойства сообщения OptimizeToursRequest ( REST , gRPC ) представляют мягкие ограничения , которые представляют собой ограничения, которые влекут за собой затраты, когда они не могут быть удовлетворены.
Например, ограничения LoadLimit транспортного средства ( REST , gRPC ) имеют свойства softMaxLoad и costPerUnitAboveSoftMax . Вместе они влекут за собой затраты, пропорциональные единицам нагрузки, превышающим softMaxLoad , что позволяет превысить предел только в том случае, если это имеет смысл с точки зрения затрат.
Аналогично, ограничения TimeWindow ( REST , gRPC ) имеют свойства soft_start_time и soft_end_time с соответствующими cost_per_hour_before_soft_start_time и cost_per_hour_after_soft_end_time , которые возникают в зависимости от того, насколько рано или поздно происходит ограниченное событие по отношению к TimeWindow .
Как и все параметры модели стоимости, затраты с мягкими ограничениями выражаются в тех же безразмерных единицах, что и другие параметры стоимости.
Ограничения LoadLimit подробно рассматриваются в разделе «Требования и ограничения нагрузки» . Ограничения TimeWindow подробно рассматриваются в разделе «Ограничения окон времени получения и доставки» .