このシナリオでは、シンプルな費用パラメータを使用して、車両に割り当てる停車地の順序を最適化します。これはルート最適化オペレーションの最もシンプルなモードで、指定された時間内にすべての停車地を訪問できるようにします。
次の例は、1 つの車両と 3 つの発送(すべて「倉庫」と呼ばれる 1 つの場所から)からなる基本的なシナリオを示しています。
リクエストの例
{ "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 ポリライン コーデックを使用してポリラインをエンコードします。これは、印刷可能な ASCII 文字を使用してバイナリ ポリライン データを表します。インタラクティブ ポリライン エンコーダ ユーティリティを使用すると、ルートの最適化によって計算された経路を可視化できます。このガイドの例では、populatePolylines
と populateTransitionPolylines
を true に設定していますが、他のガイドではレスポンス サイズを減らすために false に設定しています。
エンコード形式については、エンコード ポリライン アルゴリズム形式をご覧ください。
グローバルな時間的制約
model.globalStartTime
と model.globalEndTime
は、任意の 24 時間に設定されます。これにより、出力タイムスタンプが解釈しやすくなります。
店舗を訪問
このリクエストの例では、model.shipments[].pickups[].arrivalLocation
と model.shipments[].deliveries[].arrivalLocation
のみを使用しています。また、建物の入口と出口がある駐車場など、到着場所とは異なる場所から車両が出発する状況についても departureLocation
プロパティがあります。このガイドとそれ以降のガイドでは、到着地と出発点は同じであるものとします。
到着 / 出発の waypoint
も latLng
の代わりに使用できます。Waypoint
フィールドでは、LatLng
の代わりに Google プレイス ID を使用できます。車両の向きを指定することもできます。詳細については、リファレンス ドキュメント(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
フィールドが含まれ、車両ごとに 1 つのルートが含まれます。このガイドのリクエストの例では車両を 1 つだけ指定しているため、routes
には 1 つの ShipmentRoute
メッセージが含まれます。
ShipmentRoute
件の宿泊施設
ShipmentRoute
メッセージ タイプの最も重要なプロパティは、visits
と transitions
です。
各 Visit
は、リクエスト メッセージの VisitRequest
の 1 つでの受け取りまたは配達の完了を表します。訪問には、車両が所定の場所と時間に行う作業が効果的に割り当てられます。
各 Transition
は、ある場所から次の場所に移動する車両を表します。遷移は、車両の始点、訪問場所、車両のエンドポイントのペアの間で発生することがあります。
車両の完全なルートを再構築するには、ShipmentRoute
の visits
と transitions
を組み合わせる必要があります。車両アクティビティの進行に対するフィールドの組み合わせは次のようになります。
request.vehicles[0].startLocation -> transitions[0] -> visits[0] ->
transitions[1] -> visits[1] -> transitions[2] -> ... -> visits[3] ->
transitions[4] -> request.vehicles[0].endLocation
ShipmentRoute
は常に visits
よりも 1 つ多い transitions
を持ちます。車両は、ルートの始点から最初の訪問までと、最後の訪問からルートの終点まで移動する必要があるためです。車両に開始位置または終了位置がない場合でも、visits
よりも 1 つ多い transitions
があります。これは、最初または最後の訪問の位置情報が、それぞれ車両の開始位置または終了位置として使用されるためです。
この例では、最初の 3 つの乗車場所間の移動は距離と所要時間がゼロになっています。これは、3 つの乗車場所がすべてリクエスト内の同じ場所を共有しているためです。
詳細については、ShipmentRoute
リファレンス ドキュメント(REST、gRPC)をご覧ください。
ウェイポイントの順序をシンプルに最適化
この例で示すように、ルート最適化は訪問を船の特性としてモデル化し、独立したエンティティとして地点や停車地の概念はありません。ただし、停車地や地点を配送として表すことはできますが、集荷または配達の 1 つの VisitRequest
のみを指定することもできます。オプティマイザーが(実行可能なルートを見つけるのではなく)最適なルートを見つけるためには、車両に costPerHour
または costPerKilometer
を割り当てる必要があります。