- JSON 表現
- 配送
- VisitRequest
- LatLng
- Waypoint
- ロケーション
- TimeWindow
- 車両
- TravelMode
- RouteModifiers
- UnloadingPolicy
- LoadLimit
- 間隔
- LoadCost
- DurationLimit
- DistanceLimit
- BreakRule
- BreakRequest
- FrequencyConstraint
- 目的
- 型
- DurationDistanceMatrix
- 行
- TransitionAttributes
- ShipmentTypeIncompatibility
- IncompatibilityMode
- ShipmentTypeRequirement
- RequirementMode
- PrecedenceRule
配送モデルには、一連の車両で実行する必要がある一連の配送が含まれます。また、次の合計である全体的な費用を最小限に抑えます。
- 車両のルート設定の費用(合計時間あたりの費用、移動時間あたりの費用、すべての車両の固定費用の合計)。
- 未履行の配送ペナルティ。
- 配送の全体的な所要時間の費用
| JSON 表現 |
|---|
{ "shipments": [ { object ( |
| フィールド | |
|---|---|
shipments[] |
モデルで実行する必要がある配送のセット。 |
vehicles[] |
訪問の実行に使用できる車両のセット。 |
objectives[] |
このモデルの目標のセット。費用に変換されます。空でない場合、入力モデルはコストレスである必要があります。変更されたリクエストを取得するには、 試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request をご覧ください。 |
globalStartTime |
モデルのグローバルな開始時間と終了時間。この範囲外の時間は有効と見なされません。 モデルの期間は 1 年未満にする必要があります。つまり、
RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
globalEndTime |
設定されていない場合は、1971 年 1 月 1 日 00:00:00 UTC(秒: 31536000、ナノ秒: 0)がデフォルトとして使用されます。 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
globalDurationCostPerHour |
全体的な計画の「グローバルな所要時間」は、すべての車両の最も早い有効な開始時刻と最も遅い有効な終了時刻の差です。たとえば、ユーザーは、その数量に 1 時間あたりの費用を割り当てて、ジョブの完了を早めるように最適化できます。この費用は |
durationDistanceMatrices[] |
モデルで使用される所要時間と距離行列を指定します。このフィールドが空の場合、 使用例:
|
durationDistanceMatrixSrcTags[] |
所要時間と距離の行列のソースを定義するタグ。 タグは |
durationDistanceMatrixDstTags[] |
所要時間と距離行列の宛先を定義するタグ。 タグは |
transitionAttributes[] |
モデルに追加された遷移属性。 |
shipmentTypeIncompatibilities[] |
互換性のない shipment_types のセット( |
shipmentTypeRequirements[] |
|
precedenceRules[] |
モデルで適用する必要がある優先順位ルールのセット。 重要: 優先順位ルールを使用すると、最適化できる問題のサイズが制限されます。多数の配送を含む優先順位ルールを使用するリクエストは拒否されることがあります。 |
maxActiveVehicles |
アクティブな車両の最大数を制限します。車両のルートで少なくとも 1 つの配送が行われる場合、その車両はアクティブです。これは、車両よりもドライバーの数が少なく、車両フリートが異種である場合に、ルート数を制限するために使用できます。最適化により、使用する車両の最適なサブセットが選択されます。真に正である必要があります。 |
配送
1 つの集荷から 1 つの配達までの、1 つのアイテムの配送。配送が実行されたとみなされるには、一意の車両が集荷場所の 1 つを訪問し(それに応じて予備容量を減らし)、その後、配送場所の 1 つを訪問する必要があります(それに応じて予備容量を再度増やします)。
| JSON 表現 |
|---|
{ "displayName": string, "pickups": [ { object ( |
| フィールド | |
|---|---|
displayName |
ユーザー定義の配送の表示名。最大 63 文字で、UTF-8 文字を使用できます。 |
pickups[] |
配送に関連付けられた集荷の代替手段のセット。指定しない場合、車両は配送に対応する場所のみを訪問する必要があります。 |
deliveries[] |
配送に関連付けられた一連の配送オプション。指定しない場合、車両は集荷に対応する場所にのみ移動する必要があります。 |
loadDemands |
配送の積載需要(重量、体積、パレット数など)。マップ内のキーは、対応する負荷のタイプを記述する識別子である必要があります。理想的には、単位も含まれている必要があります。例: weight_kg、volume_gallons、pallet_count など。指定されたキーがマップに表示されない場合、対応する負荷は null と見なされます。 |
allowedVehicleIndices[] |
この配送を実行できる車両のセット。空の場合、すべての車両が実行できます。車両は、 |
costsPerVehicle[] |
この配送が各車両によって配送されるときに発生する費用を指定します。指定する場合は、次のいずれかが必要です。
これらの費用は |
costsPerVehicleIndices[] |
|
pickupToDeliveryAbsoluteDetourLimit |
集荷から配達までの最短経路と比較した、絶対的な最大迂回時間を指定します。指定する場合は、負でない値にする必要があります。また、シップメントには少なくとも集荷と配送が含まれている必要があります。 たとえば、選択した集荷代替から選択した配送代替に直接移動するのにかかる最短時間を t とします。 同じ配送に相対上限と絶対上限の両方が指定されている場合、集荷と配達の可能な組み合わせごとに、より制約の厳しい上限が使用されます。2017 年 10 月現在、迂回は、移動時間が車両に依存しない場合にのみサポートされています。 |
pickupToDeliveryTimeLimit |
集荷の開始から配送の開始までの最大期間を指定します。指定する場合は、負でない値にする必要があります。また、集荷と配送が少なくとも 1 つずつ含まれている必要があります。これは、集荷と配達に選択された代替手段や車両の速度には依存しません。これは、最大迂回制約とともに指定できます。ソリューションは両方の仕様を考慮します。 |
shipmentType |
この配送の「タイプ」を指定する空でない文字列。この機能を使用すると、 1 回の訪問に指定される |
label |
この配送のラベルを指定します。このラベルは、対応する |
ignore |
true の場合、この配送をスキップしますが、 モデルに
|
penaltyCost |
配送が完了しない場合、このペナルティがルートの全体的な費用に追加されます。集荷と配達の代替手段のいずれかが訪問された場合、配送は完了したとみなされます。費用は、モデル内の他のすべての費用関連フィールドで使用されているのと同じ単位で表すことができます。また、正の数で指定する必要があります。 重要: このペナルティが指定されていない場合、無限とみなされます。つまり、配送を完了する必要があります。 |
pickupToDeliveryRelativeDetourLimit |
集荷から配達までの最短経路と比較した、相対的な最大迂回時間を指定します。指定する場合は、負でない値にする必要があります。また、シップメントには少なくとも集荷と配送が含まれている必要があります。 たとえば、選択した集荷代替から選択した配送代替に直接移動するのにかかる最短時間を t とします。 同じ配送に相対上限と絶対上限の両方が指定されている場合、集荷と配達の可能な組み合わせごとに、より制約の厳しい上限が使用されます。2017 年 10 月現在、迂回は、移動時間が車両に依存しない場合にのみサポートされています。 |
VisitRequest
車両が実行できる訪問のリクエスト。地理的位置(または 2 つ、下記参照)、時間枠で表される開始時間と終了時間、サービス期間(車両が商品の集荷または配達に到着してから費やした時間)があります。
| JSON 表現 |
|---|
{ "arrivalLocation": { object ( |
| フィールド | |
|---|---|
arrivalLocation |
この |
arrivalWaypoint |
この |
departureLocation |
この |
departureWaypoint |
この |
tags[] |
訪問リクエストに付加されたタグを指定します。空の文字列や重複する文字列は使用できません。 |
timeWindows[] |
訪問の到着時間を制限する時間枠。車両は到着時間枠外に出発する場合があります。つまり、到着時間 + 所要時間が時間枠内にある必要はありません。車両が
時間枠は重複しないようにする必要があります。つまり、時間枠が別の時間枠と重複したり、隣接したりしないようにする必要があります。また、時間枠は昇順にする必要があります。
|
duration |
訪問の所要時間。つまり、車両が到着してから出発するまでの時間(待機時間に追加される可能性があります。 |
cost |
車両ルートでこの訪問リクエストを処理する費用。これを使用すると、配送の代替受け取りまたは配送ごとに異なる費用を支払うことができます。この費用は |
loadDemands |
この訪問リクエストの負荷需要。これは |
visitTypes[] |
訪問のタイプを指定します。これは、車両がこの訪問を完了するために必要な追加時間を割り当てるために使用できます( タイプは 1 回しか表示できません。 |
label |
この |
avoidUTurns |
この場所の運転ルートで U ターンを回避するかどうかを指定します。U ターン回避はベスト エフォートであり、完全な回避は保証されません。これは試験運用版の機能であり、動作は変更される可能性があります。 試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/u-turn-avoidance/make-request をご覧ください。 |
LatLng
緯度と経度のペアを表すオブジェクト。これは緯度を表す倍精度値と経度を表す倍精度値のペアで表現されます。特に明記されていない場合、このオブジェクトは WGS84 規格に準拠する必要があります。値は正規化範囲内で指定する必要があります。
| JSON 表現 |
|---|
{ "latitude": number, "longitude": number } |
| フィールド | |
|---|---|
latitude |
緯度(度単位)。範囲 [-90.0, +90.0] 内になければなりません。 |
longitude |
経度(度単位)。範囲 [-180.0, +180.0] 内になければなりません。 |
ウェイポイント
ウェイポイントをカプセル化します。ウェイポイントは、VisitRequest の到着場所と出発場所、車両の開始場所と終了場所を示します。
| JSON 表現 |
|---|
{
"sideOfRoad": boolean,
"vehicleStopover": boolean,
// The following is a list of mutually exclusive fields. At most one of the
// fields will be set in a response:
"location": {
object ( |
| フィールド | |
|---|---|
sideOfRoad |
省略可。このウェイポイントの場所が、車両を優先的に道路の特定の側に停車することを意味することを示します。この値を設定すると、経路がその場所を通過するようになり、車両は道路の中心からその場所が偏っている側の道路脇に停車できます。このオプションは、移動手段が「WALKING」の場合は機能しません。 |
vehicleStopover |
乗車または降車を目的として、車両が停止するウェイポイントであることを示します。このオプションは、移動モードが「DRIVING」で、「locationType」が「location」の場合にのみ機能します。 試験運用版: このフィールドの動作や存在は、今後変更される可能性があります。 |
| 場所を表すさまざまな方法。相互に排他的なフィールドのリストは次のとおりです。レスポンスに設定されるフィールドは、最大 1 つです。 | |
location |
地理座標を使用して指定されたポイント(オプションの方向を含む)。 |
placeId |
ウェイポイントに関連付けられた POI のプレイス ID。 プレイス ID を使用して VisitRequest の到着地または出発地を指定する場合は、その場所へのナビゲーションの LatLng 位置を特定できる、十分に具体的なプレイス ID を使用します。たとえば、建物を表すプレイス ID は適していますが、道路を表すプレイス ID は推奨されません。 |
| 相互に排他的なフィールドの終了。 | |
ロケーション
位置(地理的な地点と、オプションの方向)をカプセル化します。
| JSON 表現 |
|---|
{
"latLng": {
object ( |
| フィールド | |
|---|---|
latLng |
ウェイポイントの地理座標。 |
heading |
交通の流れの方向に関連付けられたコンパスの向き。この値は、乗車と降車に使用する道路の側を指定するために使用されます。方位の値は 0 ~ 360 で、0 は真北、90 は真東などを示します。 |
TimeWindow
時間枠は、訪問時の到着時間や車両の開始時間と終了時間など、イベントの時間を制限します。
ハード タイム ウィンドウの境界 startTime と endTime は、イベントの最も早い時刻と最も遅い時刻を適用します(startTime <= event_time <=
endTime など)。ソフトな時間枠の下限 softStartTime は、softStartTime 以降にイベントが発生することを優先します。これは、softStartTime より前にイベントが発生した時間に応じてコストが発生するためです。ソフトな時間枠の上限 softEndTime は、softEndTime 以降にイベントが発生するまでの時間に比例するコストを発生させることで、softEndTime 以前にイベントが発生することを優先することを示します。startTime、endTime、softStartTime、softEndTime は、グローバルな制限時間(ShipmentModel.global_start_time と ShipmentModel.global_end_time を参照)内とし、以下を遵守する必要があります。
0 <= `startTime` <= `endTime` and
0 <= `startTime` <= `softStartTime` and
0 <= `softEndTime` <= `endTime`.
| JSON 表現 |
|---|
{ "startTime": string, "endTime": string, "softStartTime": string, "softEndTime": string, "costPerHourBeforeSoftStartTime": number, "costPerHourAfterSoftEndTime": number } |
| フィールド | |
|---|---|
startTime |
ハード タイム ウィンドウの開始時間。指定しない場合、 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
endTime |
ハード タイム ウィンドウの終了時刻。指定しない場合、 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
softStartTime |
時間枠のソフト開始時間。 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
softEndTime |
時間枠のソフト終了時間。 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
costPerHourBeforeSoftStartTime |
イベントが softStartTime より前に発生した場合に、モデル内の他の費用に加算される 1 時間あたりの費用。次のように計算されます。 この費用は正の値にする必要があります。また、このフィールドは、softStartTime が設定されている場合にのみ設定できます。 |
costPerHourAfterSoftEndTime |
イベントが この費用は正の値にする必要があります。また、このフィールドは |
車両
配送問題の車両をモデル化します。配送問題を解決すると、この車両の startLocation から endLocation までのルートが作成されます。ルートは一連の訪問です(ShipmentRoute を参照)。
| JSON 表現 |
|---|
{ "displayName": string, "travelMode": enum ( |
| フィールド | |
|---|---|
displayName |
ユーザー定義の車両の表示名。最大 63 文字で、UTF-8 文字を使用できます。 |
travelMode |
移動手段。車両が使用できる道路とその速度に影響します。 |
routeModifiers |
指定された車両のルートの計算方法に影響する、満たすべき一連の条件。 |
startLocation |
車両が荷物を集荷する前に出発する地理的位置。指定しない場合、車両は最初の集荷から開始します。配送モデルに所要時間と距離の行列がある場合、 |
startWaypoint |
荷物を集荷する前に車両が出発する地理的位置を表すウェイポイント。 |
endLocation |
車両が最後の |
endWaypoint |
最後の |
startTags[] |
車両のルートの開始点に付加されるタグを指定します。 空の文字列や重複する文字列は使用できません。 |
endTags[] |
車両のルートの終点に付加されるタグを指定します。 空の文字列や重複する文字列は使用できません。 |
startTimeWindows[] |
車両が出発地を出発できる時間枠。グローバルな時間制限内である必要があります( 同じ繰り返しフィールドに属する時間枠は、互いに重複しないようにする必要があります。つまり、時間枠が別の時間枠と重複したり、隣接したりしないようにする必要があります。また、時間枠は時系列順にする必要があります。
|
endTimeWindows[] |
車両が最終地点に到着する可能性がある時間枠。グローバルな時間制限内である必要があります( 同じ繰り返しフィールドに属する時間枠は、互いに重複しないようにする必要があります。つまり、時間枠が別の時間枠と重複したり、隣接したりしないようにする必要があります。また、時間枠は時系列順にする必要があります。
|
unloadingPolicy |
車両に適用されている荷降ろしポリシー。 |
loadLimits |
車両の容量(重量、容積、パレット数など)。マップ内のキーは、 |
costPerHour |
車両費用: すべての費用が合計され、 車両ルートの 1 時間あたりの費用。この費用は、ルートの合計所要時間に適用されます。これには、移動時間、待機時間、訪問時間が含まれます。 |
costPerTraveledHour |
車両ルートの移動時間 1 時間あたりの費用。この費用は、ルートの移動時間( |
costPerKilometer |
車両ルートの 1 キロメートルあたりの費用。この費用は、 |
fixedCost |
この車両が配送に使用される場合に適用される固定費用。 |
usedIfRouteIsEmpty |
このフィールドは、ルートが配送に対応していない車両にのみ適用されます。この場合、車両が使用中と見なされるべきかどうかを示します。 true の場合、車両は配送を行わない場合でも開始位置から終了位置まで移動し、開始位置から終了位置までの移動による時間と距離のコストが考慮されます。 それ以外の場合、車両は開始位置から終了位置まで移動せず、 |
routeDurationLimit |
車両のルートの合計所要時間に適用される上限。特定の |
travelDurationLimit |
車両のルートの移動時間に適用される上限。特定の |
routeDistanceLimit |
車両のルートの合計距離に適用される上限。特定の |
extraVisitDurationForVisitType |
visitTypes 文字列から期間へのマッピングを指定します。所要時間は、指定された 訪問リクエストに複数のタイプがある場合、地図上のタイプごとに所要時間が追加されます。 |
breakRule |
この車両に適用される休憩スケジュールを記述します。空の場合、この車両の休憩はスケジュールされません。 |
label |
この車両のラベルを指定します。このラベルは、対応する |
ignore |
true の場合、
|
travelDurationMultiple |
この車両の移動時間を増減するために使用できる乗数を指定します。たとえば、この値を 2.0 に設定すると、この車両は標準車両よりも遅く、移動時間が標準車両の 2 倍になります。この倍率は、訪問時間には影響しません。 警告: 移動時間は、この倍率が適用された後、数値演算が実行される前に、最も近い秒数に丸められます。そのため、倍率が小さいと精度が低下する可能性があります。 以下の |
TravelMode
車両で使用できる移動手段。
これらは、Google Maps Platform Routes API の移動手段のサブセットである必要があります。https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteTravelMode をご覧ください。
注: WALKING のルートはベータ版であり、明確な歩道や歩行者用通路が欠落している場合があります。アプリに表示するすべての徒歩ルートについて、この警告をユーザーに表示する必要があります。
| 列挙型 | |
|---|---|
TRAVEL_MODE_UNSPECIFIED |
移動手段が指定されていません(DRIVING と同等)。 |
DRIVING |
運転ルート(車など)に対応する移動モード。 |
WALKING |
徒歩経路に対応する移動手段。 |
TWO_WHEELER |
二輪の原動機付車両。(例: オートバイ)。これは、人力による移動手段を対象とする BICYCLING 移動モードとは異なります。この移動手段は、二輪車がサポートされている国と地域に記載されている国でのみサポートされています。 |
RouteModifiers
車両ルートの計算時に満たす必要がある一連のオプション条件をカプセル化します。これは、Google Maps Platform Routes Preferred API の RouteModifiers に似ています。https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers をご覧ください。
| JSON 表現 |
|---|
{ "avoidTolls": boolean, "avoidHighways": boolean, "avoidFerries": boolean, "avoidIndoor": boolean } |
| フィールド | |
|---|---|
avoidTolls |
有料道路を避けるかどうかを指定します。有料道路を含まないルートが優先されます。自動車の移動手段にのみ適用されます。 |
avoidHighways |
可能な場合に高速道路を避けるかどうかを指定します。高速道路を含まないルートが優先されます。自動車の移動手段にのみ適用されます。 |
avoidFerries |
可能な限りフェリーを避けるかどうかを指定します。フェリーによる移動を含まないルートが優先されます。自動車の移動手段にのみ適用されます。 |
avoidIndoor |
省略可。可能な場合に屋内を避けてナビゲーションするかどうかを指定します。屋内ナビゲーションを含まないルートが優先されます。 |
UnloadingPolicy
車両の荷降ろし方法に関するポリシー。集荷と配送の両方がある配送にのみ適用されます。
他の配送は、unloadingPolicy とは無関係に、ルート上のどこでも行うことができます。
| 列挙型 | |
|---|---|
UNLOADING_POLICY_UNSPECIFIED |
荷降ろしポリシーが指定されていません。配送は、対応する集荷の後に行う必要があります。 |
LAST_IN_FIRST_OUT |
配達は集荷の逆順で行う必要があります。 |
FIRST_IN_FIRST_OUT |
配達は集荷と同じ順序で行う必要があります |
LoadLimit
車両に適用される積載量の上限を定義します(例: 「このトラックは 3, 500 kg までしか積載できない」)。loadLimits をご覧ください。
| JSON 表現 |
|---|
{ "softMaxLoad": string, "costPerUnitAboveSoftMax": number, "startLoadInterval": { object ( |
| フィールド | |
|---|---|
softMaxLoad |
負荷のソフトリミット。 |
costPerUnitAboveSoftMax |
この車両のルートに沿って負荷が |
startLoadInterval |
ルートの開始時に許容される車両の積載量。 |
endLoadInterval |
ルートの終了時における車両の許容積載量。 |
maxLoad |
許容される最大負荷。 |
costPerKilometer |
この車両で 1 単位の荷物を 1 km 運ぶコスト。これは、燃料消費量の代わりとして使用できます。負荷が重量(ニュートン単位)の場合、負荷*キロメートルはエネルギーの次元になります。 試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request をご覧ください。 |
costPerTraveledHour |
この車両で 1 単位の荷物を 1 時間運ぶ場合の費用。 試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request をご覧ください。 |
間隔
許容される負荷量の間隔。
| JSON 表現 |
|---|
{ "min": string, "max": string } |
| フィールド | |
|---|---|
min |
|
max |
許容される最大負荷。0 以上にする必要があります。指定しない場合、最大負荷はこのメッセージによって制限されません。両方を指定する場合は、 |
LoadCost
Transition 中に 1 単位の負荷を移動する費用。特定の負荷に対する費用は、次の 2 つの部分の合計です。
- min(load,
loadThreshold) *costPerUnitBelowThreshold - max(0, load -
loadThreshold) *costPerUnitAboveThreshold
このコストにより、ソリューションは需要の高いものを最初に配送するか、同等に需要の高いものを最後に集荷することを優先します。たとえば、車両に
load_limit {
key: "weight"
value {
costPerKilometer {
loadThreshold: 15
costPerUnitBelowThreshold: 2.0
costPerUnitAboveThreshold: 10.0
}
}
}
ルートは start、pickup、pickup、delivery、delivery、end で、次の遷移があります。
transition { vehicle_load['weight'] { amount: 0 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travelDistanceMeters: 1000.0 }
この LoadCost で発生する費用は、(cost_below * load_below * キロメートル + cost_above * load_above * キロメートル)になります。
- transition 0: 0.0
- 遷移 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- 移行 2: 2.0 * 15 * 1.0 + 10.0 * (20 - 15) * 1.0 = 80.0
- 遷移 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- 遷移 4: 0.0
したがって、ルート上の LoadCost は 120.0 です。
ただし、ルートが start、pickup、delivery、pickup、delivery、end で、次の遷移がある場合:
transition { vehicle_load['weight'] { amount: 0 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
travelDistanceMeters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
travelDistanceMeters: 1000.0 }
この LoadCost で発生する費用は次のとおりです。
- transition 0: 0.0
- 遷移 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- transition 2: 0.0
- 遷移 3: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- 遷移 4: 0.0
ここで、ルート上の LoadCost は 40.0 です。
LoadCost を使用すると、負荷の高い遷移を伴うソリューションの費用が高くなります。
試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request をご覧ください。
| JSON 表現 |
|---|
{ "loadThreshold": string, "costPerUnitBelowThreshold": number, "costPerUnitAboveThreshold": number } |
| フィールド | |
|---|---|
loadThreshold |
この負荷量を超えると、負荷単位の移動コストが costPerUnitBelowThreshold から costPerUnitAboveThreshold に変わります。0 以上である必要があります。 |
costPerUnitBelowThreshold |
0 からしきい値までの各ユニットの、1 ユニットの負荷を移動する費用。有限値で、0 以上にする必要があります。 |
costPerUnitAboveThreshold |
しきい値を超える単位ごとに、1 単位の荷物を移動する費用。しきい値が 0 の特殊なケースでは、これは単位あたりの固定費用になります。有限値で、0 以上にする必要があります。 |
DurationLimit
車両のルートの最大時間を定義する上限。ハードバウンスとソフトバウンスのいずれかになります。
ソフトリミット フィールドが定義されている場合は、ソフト最大しきい値とそれに関連する費用の両方を一緒に定義する必要があります。
| JSON 表現 |
|---|
{ "maxDuration": string, "softMaxDuration": string, "quadraticSoftMaxDuration": string, "costPerHourAfterSoftMax": number, "costPerSquareHourAfterQuadraticSoftMax": number } |
| フィールド | |
|---|---|
maxDuration |
期間を最大 maxDuration に制限するハードリミット。 |
softMaxDuration |
最大所要時間の上限を適用しないソフトな上限ですが、違反するとルートに費用が発生します。この費用は、モデルで定義されている他の費用に同じ単位で加算されます。 定義する場合、 |
quadraticSoftMaxDuration |
ソフトな上限。最大所要時間の上限は適用されませんが、違反するとルートにコストが発生します(所要時間の 2 乗)。この費用は、モデルで定義されている他の費用に同じ単位で加算されます。
|
costPerHourAfterSoftMax |
費用は 0 以上の値にする必要があります。 |
costPerSquareHourAfterQuadraticSoftMax |
期間がしきい値を下回る場合、追加費用は 0 です。それ以外の場合、費用は次のように期間によって異なります。 費用は 0 以上の値にする必要があります。 |
DistanceLimit
移動可能な最大距離を定義する制限。ハードバウンスとソフトバウンスのいずれかになります。
ソフトリミットを定義する場合は、softMaxMeters と costPerKilometerAboveSoftMax の両方を定義し、負でない値にする必要があります。
| JSON 表現 |
|---|
{ "maxMeters": string, "softMaxMeters": string, "costPerKilometerBelowSoftMax": number, "costPerKilometerAboveSoftMax": number } |
| フィールド | |
|---|---|
maxMeters |
距離を maxMeters 以下に制限するハードリミット。上限は負の値にできません。 |
softMaxMeters |
最大距離制限を適用しないソフト制限。ただし、違反すると、モデルで定義されている他の費用に加算される費用が発生します。単位は同じです。 定義する場合、softMaxMeters は maxMeters より小さく、負でない値にする必要があります。 |
costPerKilometerBelowSoftMax |
1 km あたりの費用が発生し、最大 この費用は |
costPerKilometerAboveSoftMax |
距離が 費用は 0 以上の値にする必要があります。 |
BreakRule
車両の休憩時間(昼休みなど)を生成するルール。休憩とは、車両が現在の位置でアイドル状態のままで、訪問を実行できない連続した期間です。次のような場合に、不具合が発生する可能性があります。
- 2 つの訪問間の移動中(訪問の直前または直後の時間を含むが、訪問の途中ではない)。この場合、訪問間の対応する配送日数が延長されます。
- または、車両の始動前(車両は休憩中に始動しない場合があります)。この場合、車両の始動時間には影響しません。
- または車両の終了後(同様に、車両の終了時刻)。
| JSON 表現 |
|---|
{ "breakRequests": [ { object ( |
| フィールド | |
|---|---|
breakRequests[] |
休憩のシーケンス。 |
frequencyConstraints[] |
複数の |
BreakRequest
各車両に適用される休憩の順序(数と順序)は、事前に把握しておく必要があります。繰り返される BreakRequest は、発生する必要がある順序でそのシーケンスを定義します。時間枠(earliestStartTime / latestStartTime)は重複してもかまいませんが、順序と互換性がある必要があります(これはチェックされます)。
| JSON 表現 |
|---|
{ "earliestStartTime": string, "latestStartTime": string, "minDuration": string } |
| フィールド | |
|---|---|
earliestStartTime |
必須。休憩の開始の下限(この値を含む)。 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
latestStartTime |
必須。休憩の開始時間の上限(この時間を含む)。 RFC 3339 を使用します。生成された出力は常に Z 正規化され、小数点以下は 0、3、6、または 9 桁になります。「Z」以外のオフセットも使用できます。例: |
minDuration |
必須。ブレークの最小再生時間。正の値である必要があります。 |
FrequencyConstraint
「12 時間ごとに 1 時間以上の休憩が必要」など、最小休憩頻度を適用することで、上記の休憩の頻度と期間をさらに制限できます。これを「12 時間のスライディング タイム ウィンドウ内で、少なくとも 1 時間の休憩が 1 回以上必要」と解釈できると仮定すると、この例は次の FrequencyConstraint に変換されます。
{
minBreakDuration { seconds: 3600 } # 1 hour.
maxInterBreakDuration { seconds: 39600 } # 11 hours (12 - 1 = 11).
}
ソリューションの休憩のタイミングと期間は、BreakRequest で指定された時間枠と最小期間に加えて、このような制約をすべて遵守します。
FrequencyConstraint は、実際には連続していない休憩に適用される場合があります。たとえば、次のスケジュールは「12 時間ごとに 1 時間」の例を遵守しています。
04:00 vehicle start
.. performing travel and visits ..
09:00 1 hour break
10:00 end of the break
.. performing travel and visits ..
12:00 20-min lunch break
12:20 end of the break
.. performing travel and visits ..
21:00 1 hour break
22:00 end of the break
.. performing travel and visits ..
23:59 vehicle end
| JSON 表現 |
|---|
{ "minBreakDuration": string, "maxInterBreakDuration": string } |
| フィールド | |
|---|---|
minBreakDuration |
必須。この制約の最小休憩時間。非負。 |
maxInterBreakDuration |
必須。 |
目標
目標は費用モデルを完全に置き換えるため、既存の費用とは互換性がありません。各目標は、車両、配送、移行属性など、事前定義された複数の費用にマッピングされます。
試験運用版: 詳しくは、https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request をご覧ください。
| JSON 表現 |
|---|
{
"type": enum ( |
| フィールド | |
|---|---|
type |
目標のタイプ。 |
weight |
この目標が他の目標と比較してどの程度重要であるか。任意の負でない数値を指定できます。重みの合計が 1 になる必要はありません。重みのデフォルトは 1.0 です。 |
タイプ
一連の費用にマッピングされる目標タイプ。
| 列挙型 | |
|---|---|
DEFAULT |
適切なソリューションを確保するために、デフォルトの費用セットが使用されます。注: この目標は単独で使用できますが、ユーザーが指定した目標にまだ存在しない場合は、ベースラインとして重み 1.0 で常に追加されます。 |
MIN_DISTANCE |
「MIN」目標。合計移動距離を最小限に抑える。 |
MIN_WORKING_TIME |
すべての車両の合計作業時間を最小限に抑えます。 |
MIN_TRAVEL_TIME |
上記と同じですが、移動時間のみに焦点を当てています。 |
MIN_NUM_VEHICLES |
使用する車両の数を最小限に抑える。 |
DurationDistanceMatrix
訪問と車両の開始位置から訪問と車両の終了位置までの所要時間と距離行列を指定します。
| JSON 表現 |
|---|
{
"rows": [
{
object ( |
| フィールド | |
|---|---|
rows[] |
所要時間と距離行列の行を指定します。 |
vehicleStartTag |
この所要時間と距離行列が適用される車両を定義するタグ。空の場合、これはすべての車両に適用され、マトリックスは 1 つのみになります。 各車両の開始は、1 つのマトリックスと完全に一致する必要があります。つまり、 すべてのマトリックスに異なる |
行
所要時間と距離行列の行を指定します。
| JSON 表現 |
|---|
{ "durations": [ string ], "meters": [ number ] } |
| フィールド | |
|---|---|
durations[] |
特定の行の期間の値。 |
meters[] |
指定された行の距離値。モデル内の距離を参照する費用や制約がない場合は、空のままにできます。それ以外の場合は、 |
TransitionAttributes
ルート上の連続する 2 回の訪問間の遷移の属性を指定します。同じ移行に複数の TransitionAttributes が適用される場合があります。その場合、すべての追加費用が加算され、最も厳しい制約または制限が適用されます(自然な「AND」セマンティクスに従います)。
| JSON 表現 |
|---|
{
"srcTag": string,
"excludedSrcTag": string,
"dstTag": string,
"excludedDstTag": string,
"cost": number,
"costPerKilometer": number,
"distanceLimit": {
object ( |
| フィールド | |
|---|---|
srcTag |
これらの属性が適用される(src->dst)遷移のセットを定義するタグ。 ソース訪問または車両の開始は、 |
excludedSrcTag |
|
dstTag |
目的地への訪問または車両の終了は、その |
excludedDstTag |
|
cost |
この移行を実行するための費用を指定します。これは、モデル内の他のすべての費用と同じ単位で、負の値にすることはできません。これは、既存の他のすべての費用に加えて適用されます。 |
costPerKilometer |
この移行の実行中に移動した距離に適用される 1 km あたりの費用を指定します。車両に指定された |
distanceLimit |
この移行の実行中に移動する距離の上限を指定します。 2021 年 6 月現在、ソフトリミットのみがサポートされています。 |
delay |
この遷移を実行するときに発生する遅延を指定します。 この遅延は、常にソース訪問の終了後、かつ宛先訪問の開始前に発生します。 |
ShipmentTypeIncompatibility
shipmentType に応じて、配送間の非互換性を指定します。同じルートに互換性のない配送が表示されるかどうかは、互換性のないモードに基づいて制限されます。
| JSON 表現 |
|---|
{
"types": [
string
],
"incompatibilityMode": enum ( |
| フィールド | |
|---|---|
types[] |
互換性のないタイプのリスト。リストされている |
incompatibilityMode |
互換性のないアプリに適用されるモード。 |
IncompatibilityMode
互換性のない配送が同じルートでどのように制限されるかを定義するモード。
| 列挙型 | |
|---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED |
互換性のないモードが指定されていません。この値は使用しないでください。 |
NOT_PERFORMED_BY_SAME_VEHICLE |
このモードでは、互換性のないタイプの 2 つの配送が同じ車両を共有することはできません。 |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY |
このモードでは、互換性のないタイプの 2 つの配送を同じ車両に同時に載せることはできません。
|
ShipmentTypeRequirement
shipmentType に基づいて、出荷間の要件を指定します。要件の詳細は、要件モードによって定義されます。
| JSON 表現 |
|---|
{
"requiredShipmentTypeAlternatives": [
string
],
"dependentShipmentTypes": [
string
],
"requirementMode": enum ( |
| フィールド | |
|---|---|
requiredShipmentTypeAlternatives[] |
|
dependentShipmentTypes[] |
注: |
requirementMode |
要件に適用されるモード。 |
RequirementMode
ルート上の依存配送の表示を定義するモード。
| 列挙型 | |
|---|---|
REQUIREMENT_MODE_UNSPECIFIED |
要件モードが指定されていません。この値は使用しないでください。 |
PERFORMED_BY_SAME_VEHICLE |
このモードでは、すべての「依存」配送は、少なくとも 1 つの「必須」配送と同じ車両を共有する必要があります。 |
IN_SAME_VEHICLE_AT_PICKUP_TIME |
したがって、「依存」する集荷には次のいずれかが必要です。
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME |
以前と同じですが、「依存」配送は、配送時に車両に「必須」配送を積載している必要があります。 |
PrecedenceRule
2 つのイベント(各イベントは集荷または配送)間の優先順位ルール: 「2 番目」のイベントは、「1 番目」のイベントが開始してから少なくとも offsetDuration 後に開始する必要があります。
複数の先行条件が同じ(または関連する)イベントを参照できます。たとえば、「B の集荷は A の配達後に行われる」や「C の集荷は B の集荷後に行われる」などです。
さらに、優先順位は両方の配送が実行される場合にのみ適用され、それ以外の場合は無視されます。
| JSON 表現 |
|---|
{ "firstIsDelivery": boolean, "secondIsDelivery": boolean, "offsetDuration": string, "firstIndex": integer, "secondIndex": integer } |
| フィールド | |
|---|---|
firstIsDelivery |
「最初の」イベントが配送かどうかを示します。 |
secondIsDelivery |
「2 番目」のイベントが配信かどうかを示します。 |
offsetDuration |
「最初」のイベントと「2 番目」のイベントの間のオフセット。負の値にすることもできます。 |
firstIndex |
「最初」のイベントの配送インデックス。このフィールドは指定する必要があります。 |
secondIndex |
「2 番目」のイベントの配送インデックス。このフィールドは指定する必要があります。 |