- JSON 表現
- 配送
- VisitRequest
- LatLng
- Waypoint
- ロケーション
- TimeWindow
- 車両
- TravelMode
- RouteModifiers
- UnloadingPolicy
- LoadLimit
- Interval
- LoadCost
- DurationLimit
- DistanceLimit
- BreakRule
- BreakRequest
- FrequencyConstraint
- DurationDistanceMatrix
- 行
- TransitionAttributes
- ShipmentTypeIncompatibility(ShipmentTypeIncompatibility)
- IncompatibilityMode
- ShipmentTypeRequirement
- RequirementMode
- PrecedenceRule
出荷モデルには、車両のセットで実施する必要がある一連の出荷が含まれ、次の合計値となる総コストが最小限に抑えられます。
- 車両のルーティング費用(合計時間あたりの費用、移動時間あたりの費用、すべての車両の固定費用の合計)。
- 未実施の配送に対するペナルティ。
- 全世界での配送期間のコスト
JSON 表現 |
---|
{ "shipments": [ { object ( |
フィールド | |
---|---|
shipments[] |
モデルで実行する必要がある一連の配送。 |
vehicles[] |
訪問に使用できる車両のセット。 |
globalStartTime |
モデルのグローバルな開始時刻と終了時刻: この範囲外の時刻は有効とみなされません。 モデルの期間は 1 年未満にする必要があります(例:
RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
globalEndTime |
設定しない場合、1971 年 1 月 1 日 00:00:00 UTC(秒: 31536000、nanos: 0)がデフォルトで使用されます。 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
globalDurationCostPerHour |
全体的なプランの「グローバルな期間」は、すべての車両の有効な開始時間の最も早い時間と有効な終了時間の最も遅い時間の差です。ユーザーは、その数量に 1 時間あたりの費用を割り当てて、たとえば、最も早くジョブが完了するように最適化できます。この費用は |
durationDistanceMatrices[] |
モデルで使用する期間行列と距離行列を指定します。このフィールドが空の場合、 使用例:
|
durationDistanceMatrixSrcTags[] |
滞在時間および距離行列のソースを定義するタグです。 タグは |
durationDistanceMatrixDstTags[] |
所要時間と距離のマトリックスの宛先を定義するタグ。 タグは |
transitionAttributes[] |
モデルに追加された遷移属性。 |
shipmentTypeIncompatibilities[] |
互換性のない shipping_types のセット( |
shipmentTypeRequirements[] |
|
precedenceRules[] |
モデルに適用する必要がある一連の優先順位ルール。 |
maxActiveVehicles |
アクティブな車両の最大数を制限します。ルートで少なくとも 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 |
集荷から配達までの最短経路と比較した、迂回経路の最大相対時間を指定します。指定する場合は負の値以外にする必要があります。また、配送には少なくとも受け取りと宅配の 1 つが含まれている必要があります。 たとえば、選択した受け取り方法から別の配送方法に直接移動する最短時間を t とします。
同じ配送で相対制限と絶対制限の両方が指定されている場合、可能な集荷 / 配達ペアごとに、より制限の厳しい上限が使用されます。2017 ~ 2010 年現在、迂回運転は、移動時間が車両に依存しない場合にのみサポートされます。 |
VisitRequest
車両で実施できる訪問のリクエスト: 地理的位置(2 つまで、下記を参照)、時間帯で表される営業時間と閉店時間、サービス時間(車両が到着してから商品の集荷または配達を完了するまでの時間)。
JSON 表現 |
---|
{ "arrivalLocation": { object ( |
フィールド | |
---|---|
arrivalLocation |
この |
arrivalWaypoint |
この |
departureLocation |
この |
departureWaypoint |
この |
tags[] |
訪問リクエストに添付するタグを指定します。空の文字列や重複する文字列は使用できません。 |
timeWindows[] |
訪問の到着時間を制限する時間枠。車両は到着時間の範囲外に出発する可能性があります。つまり、到着時間と到着時間が時間枠の範囲内である必要はありません。車両が
時間枠は重複しないようにする必要があります。つまり、時間枠が重なったり、隣接したりしないようにし、昇順に並べ替える必要があります。
|
duration |
訪問時間(車両が到着してから出発するまでの時間)(想定される待ち時間に追加します。
|
cost |
車両ルートでのこの訪問リクエストの処理にかかる費用。荷物の受け取りまたは配送ごとに、異なる送料を支払うために使用できます。この費用は |
loadDemands |
この訪問リクエストのロード デマンド。これは、 |
visitTypes[] |
訪問の種類を指定します。車両がこの訪問を完了するために必要な追加時間を割り当てるために使用できます( タイプは 1 回だけ使用できます。 |
label |
この |
LatLng
緯度と経度のペアを表すオブジェクト。これは緯度を表す倍精度値と経度を表す倍精度値のペアで表現されます。特に明記されていない限り、このオブジェクトは WGS84 規格に準拠する必要があります。値は正規化範囲内で指定する必要があります。
JSON 表現 |
---|
{ "latitude": number, "longitude": number } |
フィールド | |
---|---|
latitude |
緯度(度単位)。範囲 [-90.0, +90.0] 内になければなりません。 |
longitude |
経度(度単位)。範囲 [-180.0, +180.0] 内になければなりません。 |
ウェイポイント
地点をカプセル化します。ウェイポイントは、VisitRequest の到着地と出発地、および車両の出発地と終点を示します。
JSON 表現 |
---|
{ "sideOfRoad": boolean, // Union field |
フィールド | |
---|---|
sideOfRoad |
省略可。このウェイポイントの位置は、車両を優先的に道路の特定の側に停車することを指示することを示します。この値を設定すると、ルートはスポットの中心から偏った側の道路の端に車両を停車できるように、スポットを通過します。このオプションは、移動モードが「歩行」の場合に機能しません。 |
共用体フィールド location_type 。場所を表すさまざまな方法。location_type は次のいずれかになります。 |
|
location |
地理座標(オプションの向きを含む)で指定されたポイント。 |
placeId |
ウェイポイントに関連付けられているスポットのプレイス 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 |
厳密な時間枠の開始時間。指定しない場合は、 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
endTime |
厳密な時間枠の終了時間。指定しない場合、 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
softStartTime |
時間枠のソフト スタート時間。 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
softEndTime |
時間枠のソフト終了時刻。 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
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 Preferred API の移動手段のサブセットである必要があります(https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode)。
列挙型 | |
---|---|
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 km 以上移動させる際のコスト。これは燃料消費量の代用として使用できます。荷重が重量(ニュートン)の場合、荷重*キロメートルはエネルギーの次元になります。 |
costPerTraveledHour |
この車両の 1 時間あたりの輸送費用(1 単位)。 |
間隔
許容される負荷量の間隔。
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
}
}
}
経路が開始、集荷、集荷、配達、配達、終了で、遷移が次のように設定されている場合:
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
を使用すると、負荷の高い遷移を含むソリューションが高価になります。
JSON 表現 |
---|
{ "loadThreshold": string, "costPerUnitBelowThreshold": number, "costPerUnitAboveThreshold": number } |
フィールド | |
---|---|
loadThreshold |
負荷の 1 単位の移動費用が costPerUnitBelowThreshold から costPerUnitAboveThreshold に変化する負荷の量。0 以上である必要があります。 |
costPerUnitBelowThreshold |
0~しきい値の各ユニットあたりの負荷単位の移動費用。有限値で、0 以上である必要があります。 |
costPerUnitAboveThreshold |
しきい値を超えるユニットごとに、負荷の単位を移動するための費用。しきい値 = 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 |
必須。休憩の開始時間の下限(その時間を含む)。 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
latestStartTime |
必須。休憩の開始時間の上限(端を含む)。 RFC3339 UTC「Zulu」形式のタイムスタンプ。精度はナノ秒まで、小数点以下は最大 9 桁。例: |
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 |
必須。
|
DurationDistanceMatrix
訪問場所、車両の出発点から訪問までの所要時間と距離の行列を指定します。
JSON 表現 |
---|
{
"rows": [
{
object ( |
フィールド | |
---|---|
rows[] |
期間と距離の行列の行を指定します。 |
vehicleStartTag |
この所要時間と距離行列を適用する車両を定義するタグ。空白の場合は、すべての車両に適用されます。また、マトリックスは 1 つだけ指定できます。 各車両の始動は 1 つの行列のみと一致する必要があります。つまり、 すべての行列は異なる |
行
所要時間と距離のマトリックスの行を指定します。
JSON 表現 |
---|
{ "durations": [ string ], "meters": [ number ] } |
フィールド | |
---|---|
durations[] |
特定の行の Duration 値。
|
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 |
「1 回目」のイベントと「2 番目のイベント」の間のオフセット。負の値も使用できます。
|
firstIndex |
「最初の」イベントの配送インデックス。このフィールドを指定する必要があります。 |
secondIndex |
「2 回目」のイベントの配送インデックス。このフィールドを指定する必要があります。 |