- JSON 表現
- 配送
- VisitRequest
- LatLng
- Waypoint
- ロケーション
- TimeWindow
- Vehicle
- 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 台の車両が集荷場所のいずれかに立ち寄り(それに応じて予備の容量を減らします)、その後、配送先のいずれかに立ち寄る(それに応じて予備の容量を再び増やします)必要があります。
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 |
集荷の開始から配送の開始までの最大時間を指定します。指定する場合は、正の値にする必要があります。また、配送には少なくとも集荷と配達が含まれている必要があります。これは、受け取りと配送に選択した代替手段や、車両の速度には依存しません。これは、最大迂回制約とともに指定できます。ソリューションは両方の指定を尊重します。
|
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 ターンを回避するかどうかを指定します。右折 / 左折の回避はベスト エフォートであり、完全に回避できる保証はありません。これは試験運用中の機能であり、動作は変更される可能性があります。 試験運用版: 詳しくは、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, // Union field |
フィールド | |
---|---|
sideOfRoad |
省略可。このウェイポイントの位置は、車両を優先的に道路の特定の側に停車することを指示することを示します。この値を設定すると、ルートはスポットの真ん中を通るように設定され、車両はスポットの中心からずれた側の路肩に停車できるようになります。このオプションは、移動モードが「歩行」の場合に機能しません。 |
vehicleStopover |
ウェイポイントが、乗客の乗降を目的とした車両の停車地であることを示します。このオプションは、移動モードが「DRIVING」で、locationType が「location」の場合にのみ機能します。 試験運用版: このフィールドの動作や存在は今後変更される可能性があります。 |
共用体フィールド location_type 。場所を表すさまざまな方法。location_type は次のいずれかになります。 |
|
location |
地理座標(オプションの向きを含む)を使用して指定されたポイント。 |
placeId |
ウェイポイントに関連付けられているスポットのプレイス 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
に発生することを優先することを表します。イベントが 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 |
徒歩ルートに該当する移動手段。 |
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 単位の荷物の費用。これは燃料消費量の代用として使用できます。荷重が重量(ニュートン)の場合、荷重*キロメートルはエネルギーの次元になります。 試験運用版: 詳細については、https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request をご覧ください。 |
costPerTraveledHour |
この車両で 1 時間あたりの荷物単位の走行費用。 試験運用版: 詳細については、https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request をご覧ください。 |
間隔
許容される負荷量の範囲。
JSON 表現 |
---|
{ "min": string, "max": string } |
フィールド | |
---|---|
min |
許容される最小負荷。0 以上である必要があります。両方が指定されている場合は、 |
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
}
}
}
経路が開始、集荷、集荷、配達、配達、終了で、遷移が次のように設定されている場合:
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 * kilometers + cost_above * load_above * kms)です。
- 遷移 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 です。
ただし、ルートが開始、集荷、配達、集荷、配達、終了の順序で、遷移が次の場合:
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
で発生する費用は
- 遷移 0: 0.0
- 遷移 1: 2.0 * 10 * 1.0 + 10.0 * 0 * 1.0 = 20.0
- 遷移 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 |
1 単位の負荷を移動する費用が costPerUnitBelowThreshold から costPerUnitAboveThreshold に変更される負荷の量。0 以上である必要があります。 |
costPerUnitBelowThreshold |
0 ~しきい値の各ユニットの負荷移動費用。有限値で、0 より大きい値にする必要があります。 |
costPerUnitAboveThreshold |
しきい値を超える単位ごとに、1 単位の負荷を移動する費用。特殊なケースでしきい値が 0 の場合、これは単位あたりの固定費用です。有限値で、0 より大きい値にする必要があります。 |
DurationLimit
車両のルートの最大時間を定義する上限。ハードまたはソフトのいずれかです。
ソフトリミット フィールドを定義する場合は、ソフトマックスしきい値とそれに関連付けられた費用の両方を一緒に定義する必要があります。
JSON 表現 |
---|
{ "maxDuration": string, "softMaxDuration": string, "quadraticSoftMaxDuration": string, "costPerHourAfterSoftMax": number, "costPerSquareHourAfterQuadraticSoftMax": number } |
フィールド | |
---|---|
maxDuration |
最大期間を maxDuration に制限するハード制限。
|
softMaxDuration |
ソフトリミットでは最大時間制限は適用されませんが、違反するとルートに費用が発生します。この費用は、モデルで定義されている他の費用と合計され、同じ単位で表されます。 定義する場合、
|
quadraticSoftMaxDuration |
ソフトリミットでは、最大時間制限は適用されませんが、違反すると、ルートに時間の 2 乗に比例する費用が発生します。この費用は、モデルで定義されている他の費用と合計され、同じ単位で表されます。 定義する場合、
|
costPerHourAfterSoftMax |
費用は正の値にする必要があります。 |
costPerSquareHourAfterQuadraticSoftMax |
期間がしきい値未満の場合は追加費用は 0 ですが、それ以外の場合は、次のとおり期間に応じて費用が発生します。
費用は正の値にする必要があります。 |
DistanceLimit
移動可能な最大距離を定義する制限。ハードまたはソフトのいずれかです。
ソフトリミットが定義されている場合、softMaxMeters
と costPerKilometerAboveSoftMax
の両方を定義し、正の値にする必要があります。
JSON 表現 |
---|
{ "maxMeters": string, "softMaxMeters": string, "costPerKilometerBelowSoftMax": number, "costPerKilometerAboveSoftMax": number } |
フィールド | |
---|---|
maxMeters |
距離を maxMeters 以下に制限するハードルミット。上限は正の値にする必要があります。 |
softMaxMeters |
ソフトリミットは、最大距離制限を適用しませんが、違反すると、モデルで定義されている他の費用に同じ単位で加算される費用が発生します。 定義する場合、softMaxMeters は maxMeters より小さく、正の値にする必要があります。 |
costPerKilometerBelowSoftMax |
発生した 1 キロメートルあたりの費用(
この費用は |
costPerKilometerAboveSoftMax |
距離が
費用は正の値にする必要があります。 |
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 キロメートルあたりの費用を指定します。車両に指定されている |
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 |
|
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 |
「first」イベントと「second」イベントの間のオフセット。負の値にすることもできます。
|
firstIndex |
「最初の」イベントの発送インデックス。このフィールドは指定する必要があります。 |
secondIndex |
「2 番目」のイベントの発送インデックス。このフィールドは指定する必要があります。 |