Этот сценарий оптимизирует порядок остановок, назначенных транспортному средству, с простыми параметрами стоимости. Это самый простой режим оптимизации маршрута, который гарантирует посещение всех остановок в заданный период времени.
Следующий пример иллюстрирует базовый сценарий с одним транспортным средством и тремя отправками, все из одного места, называемого складом .
Посмотреть пример запроса
{ "populatePolylines": true, "populateTransitionPolylines": true, "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" } ] }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.789116, "longitude": -122.395080 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ] }, { "deliveries": [ { "arrivalLocation": { "latitude": 37.795242, "longitude": -122.399347 }, "duration": "250s" } ], "pickups": [ { "arrivalLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "duration": "150s" } ] } ], "vehicles": [ { "endLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "startLocation": { "latitude": 37.794465, "longitude": -122.394839 }, "costPerKilometer": 10.0, "costPerHour": 40.0 } ] } }
Поля запроса оптимизации маршрута
Как упоминалось в Обзоре , наиболее важными свойствами запроса на оптимизацию маршрута являются vehicles и shipments .
Помимо транспортного средства и груза, запрос включает в себя следующие поля:
Полилинии
populatePolylines и populateTransitionPolylines указывают, должна ли оптимизация маршрута возвращать полилинии.
Сервис кодирует полилинии с помощью кодека Maps JS polyline, который представляет двоичные данные полилиний с помощью печатных символов ASCII. Для визуализации путей, рассчитанных с помощью функции оптимизации маршрутов, можно использовать утилиту Interactive Polyline Encoder Utility . В примере из этого руководства свойства populatePolylines и populateTransitionPolylines установлены в значение true, но в других руководствах они установлены в значение false для уменьшения размера ответа.
Описание формата кодирования см. в разделе Формат алгоритма кодированной полилинии .
Глобальные временные ограничения
model.globalStartTime и model.globalEndTime задаются на произвольный 24-часовой период. Это упрощает интерпретацию временных меток выходных данных.
Посетить места
В примере запроса используются только model.shipments[].pickups[].arrivalLocation и model.shipments[].deliveries[].arrivalLocation . Также предусмотрено свойство departureLocation для ситуаций, когда транспортное средство отправляется не из той точки, куда прибывает, например, из парковочного комплекса со въездом с одной стороны здания и выездом с другой. В этом и последующих руководствах предполагается, что точки прибытия и отправления совпадают.
waypoint прибытия и отправления также существуют в качестве альтернативы latLng . Поля точек Waypoint поддерживают использование идентификаторов Google Place в качестве альтернативы LatLng , а также могут указывать направление движения транспортного средства. Подробнее см. в справочной документации ( REST , gRPC ).
Ограничения в примере
Этот сценарий ограничивает оптимизатор несколькими способами:
- Все действия должны быть завершены в период между глобальным временем начала и окончания . В данном случае время начала и окончания является весьма нестрогим ограничением, учитывая близость мест отправлений и широкий глобальный временной интервал.
- Все поставки должны быть завершены . Это стандартное поведение, если в
shipmentsне указаны штрафные санкции. - Для транспортного средства устанавливаются
costPerKilometerиcostPerHour.
Затраты рассматриваются в параметрах модели затрат .
Свойства ответа оптимизации маршрута
См. ответ на пример запроса
{ "routes": [ { "vehicleStartTime": "2023-01-14T00:00:00Z", "vehicleEndTime": "2023-01-14T00:36:41Z", "visits": [ { "shipmentIndex": 2, "isPickup": true, "startTime": "2023-01-14T00:00:00Z", "detour": "0s" }, { "shipmentIndex": 1, "isPickup": true, "startTime": "2023-01-14T00:02:30Z", "detour": "150s" }, { "isPickup": true, "startTime": "2023-01-14T00:05:00Z", "detour": "300s" }, { "startTime": "2023-01-14T00:11:25Z", "detour": "0s" }, { "shipmentIndex": 1, "startTime": "2023-01-14T00:19:29Z", "detour": "503s" }, { "shipmentIndex": 2, "startTime": "2023-01-14T00:29:02Z", "detour": "1324s" } ], "transitions": [ { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:00:00Z", "routePolyline": {} }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:02:30Z", "routePolyline": {} }, { "travelDuration": "0s", "waitDuration": "0s", "totalDuration": "0s", "startTime": "2023-01-14T00:05:00Z", "routePolyline": {} }, { "travelDuration": "235s", "travelDistanceMeters": 795, "waitDuration": "0s", "totalDuration": "235s", "startTime": "2023-01-14T00:07:30Z", "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@" } }, { "travelDuration": "234s", "travelDistanceMeters": 793, "waitDuration": "0s", "totalDuration": "234s", "startTime": "2023-01-14T00:15:35Z", "routePolyline": { "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@" } }, { "travelDuration": "323s", "travelDistanceMeters": 1204, "waitDuration": "0s", "totalDuration": "323s", "startTime": "2023-01-14T00:23:39Z", "routePolyline": { "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@" } }, { "travelDuration": "209s", "travelDistanceMeters": 665, "waitDuration": "0s", "totalDuration": "209s", "startTime": "2023-01-14T00:33:12Z", "routePolyline": { "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" } } ], "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@RWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@STY@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" }, "metrics": { "performedShipmentCount": 3, "travelDuration": "1001s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2201s", "travelDistanceMeters": 3457 }, "travelSteps": [ { "duration": "0s", "routePolyline": {} }, { "duration": "0s", "routePolyline": {} }, { "duration": "0s", "routePolyline": {} }, { "duration": "227s", "distanceMeters": 794, "routePolyline": { "points": "kvteFtfjVAA?C?C@C?A?C@AFMj@s@JKb@k@Zc@LSjA}ARWDGdAxAdAvAXa@@k@AsA\\c@FKp@_A\\c@Ze@fA{ALSFGd@o@rAgBB{BZc@" } }, { "duration": "233s", "distanceMeters": 791, "routePolyline": { "points": "cwseFti_jVRWj@w@x@eAHLNRHJbApAHLX\\V^?@hA~AT\\PVFFDHDFJNp@~@NRLNNTFFUZIJY^Y^g@p@[`@KP{@fAEFSXe@l@c@h@WZY\\?BELk@v@MNa@l@" } }, { "duration": "322s", "distanceMeters": 1205, "routePolyline": { "points": "cuseFhjVSTY`@Yb@GHEDIJEF]f@IJi@r@oAbBeCfDKLaApAKNQVIPKPCDQJIBIBM@iAJeALqBVC@C?A?QBYDI@C?_@Dc@FO@a@FDp@HfAHvABVDl@Dj@PpCQDiALsALAQASKwAOgBEe@COCYEa@Es@Eg@" } }, { "duration": "208s", "distanceMeters": 666, "routePolyline": { "points": "{zteFxbajV?CAYEc@AMC_@AOAK?E?CCWAOAKCe@CY?WScDEm@d@EFA\\ENCB?XEVC^E`@EhBUVCNEB?@?\\Er@IMUe@k@k@w@AAMQa@i@SWQWMQi@u@AC?A" } } ], "vehicleDetour": "2201s", "routeCosts": { "model.vehicles.cost_per_hour": 24.455555555555556, "model.vehicles.cost_per_kilometer": 34.57 }, "routeTotalCost": 59.025555555555556 } ], "totalCost": 59.025555555555556, "metrics": { "aggregatedRouteMetrics": { "performedShipmentCount": 3, "travelDuration": "1001s", "waitDuration": "0s", "delayDuration": "0s", "breakDuration": "0s", "visitDuration": "1200s", "totalDuration": "2201s", "travelDistanceMeters": 3457 }, "usedVehicleCount": 1, "earliestVehicleStartTime": "2023-01-14T00:00:00Z", "latestVehicleEndTime": "2023-01-14T00:36:41Z", "totalCost": 59.025555555555556, "costs": { "model.vehicles.cost_per_kilometer": 34.57, "model.vehicles.cost_per_hour": 24.455555555555556 } } }
Ответ функции оптимизации маршрута включает поле routes верхнего уровня, представляющее предлагаемые маршруты (по одному маршруту на транспортное средство). Поскольку в примере запроса в этом руководстве указано только одно транспортное средство, routes включает одно сообщение ShipmentRoute .
Свойства ShipmentRoute
Двумя наиболее важными свойствами для типа сообщения ShipmentRoute являются visits и transitions .
Каждый Visit представляет собой завершение забора или доставки груза по одному из запросов VisitRequest . Визит фактически представляет собой порученную работу, которую должен выполнить автомобиль в определённом месте и в определённое время.
Каждый Transition представляет собой перемещение транспортного средства из одной точки в другую. Переходы могут происходить между начальной точкой транспортного средства, точкой посещения и конечной точкой транспортного средства.
Для реконструкции полного маршрута транспортного средства необходимо объединить visits и transitions ShipmentRoute . Объединение полей в последовательность действий транспортного средства выглядит следующим образом:
request.vehicles[0].startLocation -> transitions[0] -> visits[0] ->
transitions[1] -> visits[1] -> transitions[2] -> ... -> visits[3] ->
transitions[4] -> request.vehicles[0].endLocation
В ShipmentRoute transitions всегда на один больше, чем visits , поскольку транспортное средство должно проехать от начальной точки до первой точки посещения в начале маршрута и от последней точки посещения до конечной точки в конце маршрута. Если у транспортного средства нет начальной или конечной точки, количество transitions всё равно будет на один больше, чем visits поскольку начальная или конечная точка используется соответственно для транспортного средства.
В этом примере первые три посещения пункта самовывоза имеют переходы между ними с нулевым расстоянием и продолжительностью, поскольку все три пункта самовывоза имеют одно и то же местоположение в запросе.
Более подробную информацию см. в справочной документации ShipmentRoute ( REST , gRPC ).
Простая оптимизация порядка точек маршрута
Как показывает этот пример, оптимизация маршрута моделирует посещения как свойства отправлений и не рассматривает промежуточные точки или остановки как независимые сущности. Однако остановки или промежуточные точки можно представить как отправления с единственным запросом VisitRequest на забор или доставку. Транспортному средству по-прежнему необходимо назначить costPerHour или costPerKilometer , чтобы оптимизатор мог найти оптимальный маршрут (в отличие от поиска любого возможного маршрута).