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
: 1 時間あたりの車両運転費用を表します。乗り換え時間、待ち時間時間、訪問時間、休憩時間が含まれます。Vehicle.cost_per_kilometer
: 車両の 1 キロメートルあたりの費用を表します。Vehicle.cost_per_traveled_hour
: 交通機関のみの運転費用を表します(待ち時間、訪問時間、休憩時間を除く)。
これらのコスト パラメータにより、オプティマイザーは時間と移動距離のトレードオフを行うことができます。最適化されたルートで発生する費用は、レスポンス メッセージに metrics.costs
として表示されます。
costPerHour
が増加すると、オプティマイザーは最短ルートではない、より早いルートを見つけようとします。この例では、最速ルートが最短ルートになるため、費用パラメータを変更してもほとんど影響しません。
Shipment
個の費用プロパティ
Shipment
メッセージ(REST、gRPC)にもいくつかのコスト パラメータがあります。
Shipment.penalty_cost
は、配送をスキップすることによって発生した費用を表します。Shipment.VisitRequest.cost
は特定の集荷または配達の費用を表します。主に、1 つの配送で複数の受け取りまたは宅配オプション間のコストのトレードオフを行うために使用されます。
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
キーの合計と一致します。Vehicle
の 40.0 costPerHour
や 10.0 costPerKilometer
と比較して penaltyCost
の配送が少なく、配送を完了するよりもスキップする方が費用対効果が高くなります。
高度なトピック: 費用とソフト制約
いくつかの 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
の制約について詳しくは、受け取りと配達の時間帯の制約をご覧ください。