車両の待機時間に別途費用を適用する
運転時間やサービス時間とは異なるコスト率を待機時間に適用することで、アイドル状態の車両コストを最小限に抑えます。
現実の多くの配達シナリオでは、待機時間には実際の運転時間やサービス時間とは異なるビジネスコストが発生します。たとえば、冷蔵車両はアイドリング中にも高額な電気代がかかり、サービス技術者には運転中か待機中かに関係なく時間給が支払われます。また、環境規制によって不要な車両のアイドリングが制限される場合もあります。
HERE Tour Planning APIのperWaitingTimeコストパラメーターを使用すると、待機時間により高いコストを割り当ててることができます。これにより、走行距離が少し長くなったり、ルートの順序が変わったりしても、アイドル時間を最小化するよう最適化アルゴリズムに促すことができます。
待機時間のコストを定義する
perWaitingTimeプロパティは、fleet.types[]の各車両タイプのcostsオブジェクト内にあるオプションフィールドです。車両が時間枠の開始前に到着した場合など、待機時間の1秒あたりのコストを指定します。
車両タイプとそのプロパティの設定の詳細については、「問題」を参照してください。
perWaitingTimeを指定しない場合、最適化アルゴリズムは待機時間を含むすべての時間ベースの計算に通常のtimeコストを使用します。
次の例は、待機時間に通常の運転時間とサービス時間の5倍のペナルティが課される車両コスト設定を示しています。
{
"costs": {
"time": 0.004,
"distance": 0.00015,
"perWaitingTime": 0.02,
"fixed": 25
}
}この設定では次のようになります。
time:運転時間およびサービス時間の1秒あたりのコスト(0.004/second = 14.40/hour)distance:1メートルあたりのコスト(0.00015/meter = 0.15/kilometer)perWaitingTime:待機時間の1秒あたりのコスト(0.02/second = 72/hour)fixed:車両1台あたりの固定費(25)
詳細については、「APIリファレンス」を参照してください。
perWaitingTimeを使用したコスト計算を理解する
perWaitingTimeを指定すると、時間ベースの合計コストは次のように計算されます。
Total Cost = (duration - waiting_time) × costs.time + waiting_time × costs.perWaitingTime + distance × costs.distance + costs.fixed
説明:
duration:運転、サービス、待機を含む、旅程に費やされた合計時間waiting_time:待機に費やされた時間(時間枠の開始前に到着した場合など)
最適化アルゴリズムは、待機コストの計算から停止時間と休憩時間を除外します。実際のアイドル時間のみがperWaitingTimeのレートで課金されます。
待機時間に個別のコストを使用する場合
アイドル時間と実際の運転時間とでビジネスコストが異なるシナリオでは、perWaitingTimeの使用を検討してください。
- 冷蔵配送:冷蔵ユニットを搭載した車両は、アイドリング中も高額な電気代がかかるため、走行中よりも待機中のコストが高くなります。
- サービス技術者:技術者の時間単価は移動中も待機中も変わりませんが、生産的な作業時間のほうが価値は高くなります。
- 環境コンプライアンス:規制や持続可能性の目標により、車両の不要なアイドリングが制限されます。
- 機器の摩耗:長時間のアイドリングは、冷却システムや補助電源装置などの専用機器の摩耗を増加させます。
- プレミアムサービス:到着後の顧客の待ち時間を最小限に抑えることで、サービス品質が向上します。
- 電気自動車:アイドリング中のバッテリー消費量は、走行中の消費量とは異なる場合があります。EVルートの計画の詳細については、「EVフリートに合わせて効率的なルートを計画する」を参照してください。
ヒント
perWaitingTime機能は時間枠と組み合わせて使用することで、待機時間のコストを細かく制御できます。配送時間にある程度の柔軟性を持たせながら、過度な待機にはペナルティを課したいシナリオでは、perWaitingTimeとソフト時間枠を組み合わせることを検討してください。
例:時間枠クラスターを使用した配送サービス
このシナリオでは、ドイツのベルリンで営業する配送会社が、2台の車両で21の顧客拠点にサービスを提供しています。配送は2つの異なる時間枠クラスターに集中しています。
- 時間枠クラスター1:10件のジョブ(08:00~09:00)
- 時間枠クラスター2:11件のジョブ(10:00~11:00)
- クラスター間の空き時間:09:00~10:00の間は配送が予定されていないため、長時間の待機時間が発生する可能性があります
運用上の主な課題は次のとおりです。
- クラスター間のアイドル時間:時間枠クラスター間に1時間の空きがあるため、コストのかかる車両の待機時間が発生する可能性があります。
- リソースの活用:車両が1台しかない場合、ドライバーは配送クラスターの合間に待機する必要があり、人件費が増加します。
- 車両数の決定:待機時間が発生する1台の車両を使用するか、待機時間が発生しない複数台の車両を使用するかを判断する必要があります。
- 時間枠の制約:すべての配送は、指定された時間枠内に完了する必要があります。
perWaitingTimeを0.08 (通常のtimeコストの0.05より60%高い値)に設定することで、最適化アルゴリズムは、待機時間をなくすために2台目の車両を配置する方が、1台の車両を待機させるよりも費用対効果が高いかどうかを評価できます。
perWaitingTimeを使用しない場合の問題
次の問題では、perWaitingTimeコストを使用しない配送シナリオを定義しています。このシナリオでは、最適化アルゴリズムはすべての時間ベースの計算に標準のtimeコストを使用します。
Click to expand/collapse the sample JSON
{
"fleet": {
"types": [
{
"id": "car_vehicle_1",
"profile": "car",
"costs": {
"fixed": 120,
"time": 0.05
},
"shifts": [
{
"start": {
"time": "2024-06-24T08:00:00Z",
"location": {
"lat": 52.531,
"lng": 13.38461
}
},
"end": {
"time": "2024-06-24T20:00:00Z",
"location": {
"lat": 52.531,
"lng": 13.38461
}
}
}
],
"capacity": [
300
],
"amount": 2
}
],
"profiles": [
{
"type": "car",
"name": "car"
}
]
},
"objectives": [
{
"type": "minimizeUnassigned"
},
{
"type": "minimizeCost"
}
],
"plan": {
"jobs": [
{
"id": "job_1",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679571
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_2",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.5102,
"lng": 13.3444
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_3",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_4",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_5",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_6",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.52549759240047,
"lng": 13.322028089314701
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_7",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_8",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_9",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_10",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_11",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_12",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_13",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_14",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_15",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_16",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_17",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_18",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.52722,
"lng": 13.33226
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_19",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_20",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685255
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_21",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.526308577413644,
"lng": 13.315760605037214
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
}
]
}
}ソリューションの解釈-ベースラインシナリオ
次の統計は、待機時間に標準のtimeレートが適用された場合(perWaitingTimeコストなし)のソリューションを示しています。
{
"statistic": {
"cost": 648.7,
"distance": 39327,
"duration": 10574,
"times": {
"break": 0,
"driving": 5814,
"serving": 1260,
"stopping": 0,
"waiting": 3500,
"intraStop": 0
},
"costs": {
"fixed": 120,
"time": 528.7
},
"intraStopDistance": 0
}
}このベースラインシナリオでは、ソリューション統計には次の情報が表示されます。
- 総コスト:648.7
- 使用車両数:1
- 距離:39,327メートル(約39 km)
- 合計待機時間:3,500秒(約58分)
- 運転時間:5,814秒(約1.6時間)
- サービス時間:1,260秒(21分)
待機時間と運転時間の両方に同じレートが適用されるため、最適化アルゴリズムは1台の車両のみを使用することを選択しました。車両は最初の時間枠クラスター(08:00~09:00)の10件のジョブをすべて完了した後、2番目の時間枠クラスター(10:00~11:00)が開始するまで約1時間待機します。待機コストは運転コストと同じであるため、固定費が120の2台目の車両を投入するよりも、1台の車両を待機させる方が経済的です。
次の図は、長時間の待機を伴う1台の車両のソリューションを示しています。job_13の完了(09:01:00)からjob_5の開始(10:06:05)までの約1時間のアイドル時間に注目してください。この間、車両は2番目の時間枠クラスターの開始を待機しています。
ソリューションのJSON全体については、次のセクションを参照してください。
Click to expand/collapse the sample JSON
{
"statistic": {
"cost": 648.7,
"distance": 39327,
"duration": 10574,
"times": {
"break": 0,
"driving": 5814,
"serving": 1260,
"stopping": 0,
"waiting": 3500,
"intraStop": 0
},
"costs": {
"fixed": 120,
"time": 528.7
},
"intraStopDistance": 0
},
"tours": [
{
"shiftIndex": 0,
"statistic": {
"cost": 648.7,
"distance": 39327,
"duration": 10574,
"times": {
"break": 0,
"driving": 5814,
"serving": 1260,
"stopping": 0,
"waiting": 3500,
"intraStop": 0
},
"costs": {
"fixed": 120,
"time": 528.7
},
"intraStopDistance": 0
},
"stops": [
{
"activities": [
{
"jobId": "departure",
"type": "departure",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T08:00:00Z",
"start": "2024-06-24T08:00:00Z",
"end": "2024-06-24T08:07:43Z"
}
}
],
"load": [
21
],
"time": {
"arrival": "2024-06-24T08:00:00Z",
"departure": "2024-06-24T08:07:43Z"
},
"distance": 0,
"location": {
"lat": 52.531,
"lng": 13.38461
}
},
{
"activities": [
{
"jobId": "job_18",
"type": "delivery",
"location": {
"lat": 52.52722,
"lng": 13.33226
},
"time": {
"arrival": "2024-06-24T08:16:16Z",
"start": "2024-06-24T08:16:16Z",
"end": "2024-06-24T08:17:16Z"
}
}
],
"load": [
20
],
"time": {
"arrival": "2024-06-24T08:16:16Z",
"departure": "2024-06-24T08:17:16Z"
},
"distance": 3930,
"location": {
"lat": 52.52722,
"lng": 13.33226
}
},
{
"activities": [
{
"jobId": "job_10",
"type": "delivery",
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
},
"time": {
"arrival": "2024-06-24T08:20:16Z",
"start": "2024-06-24T08:20:16Z",
"end": "2024-06-24T08:21:16Z"
}
}
],
"load": [
19
],
"time": {
"arrival": "2024-06-24T08:20:16Z",
"departure": "2024-06-24T08:21:16Z"
},
"distance": 5312,
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
}
},
{
"activities": [
{
"jobId": "job_21",
"type": "delivery",
"location": {
"lat": 52.52630857741365,
"lng": 13.315760605037214
},
"time": {
"arrival": "2024-06-24T08:21:47Z",
"start": "2024-06-24T08:21:47Z",
"end": "2024-06-24T08:22:47Z"
}
}
],
"load": [
18
],
"time": {
"arrival": "2024-06-24T08:21:47Z",
"departure": "2024-06-24T08:22:47Z"
},
"distance": 5550,
"location": {
"lat": 52.52630857741365,
"lng": 13.315760605037214
}
},
{
"activities": [
{
"jobId": "job_3",
"type": "delivery",
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
},
"time": {
"arrival": "2024-06-24T08:30:52Z",
"start": "2024-06-24T08:30:52Z",
"end": "2024-06-24T08:31:52Z"
}
}
],
"load": [
17
],
"time": {
"arrival": "2024-06-24T08:30:52Z",
"departure": "2024-06-24T08:31:52Z"
},
"distance": 9642,
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
}
},
{
"activities": [
{
"jobId": "job_11",
"type": "delivery",
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
},
"time": {
"arrival": "2024-06-24T08:39:42Z",
"start": "2024-06-24T08:39:42Z",
"end": "2024-06-24T08:40:42Z"
}
}
],
"load": [
16
],
"time": {
"arrival": "2024-06-24T08:39:42Z",
"departure": "2024-06-24T08:40:42Z"
},
"distance": 12587,
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
}
},
{
"activities": [
{
"jobId": "job_7",
"type": "delivery",
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
},
"time": {
"arrival": "2024-06-24T08:41:22Z",
"start": "2024-06-24T08:41:22Z",
"end": "2024-06-24T08:42:22Z"
}
}
],
"load": [
15
],
"time": {
"arrival": "2024-06-24T08:41:22Z",
"departure": "2024-06-24T08:42:22Z"
},
"distance": 12835,
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
}
},
{
"activities": [
{
"jobId": "job_16",
"type": "delivery",
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
},
"time": {
"arrival": "2024-06-24T08:49:19Z",
"start": "2024-06-24T08:49:19Z",
"end": "2024-06-24T08:50:19Z"
}
}
],
"load": [
14
],
"time": {
"arrival": "2024-06-24T08:49:19Z",
"departure": "2024-06-24T08:50:19Z"
},
"distance": 15659,
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
}
},
{
"activities": [
{
"jobId": "job_17",
"type": "delivery",
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
},
"time": {
"arrival": "2024-06-24T08:53:30Z",
"start": "2024-06-24T08:53:30Z",
"end": "2024-06-24T08:54:30Z"
}
}
],
"load": [
13
],
"time": {
"arrival": "2024-06-24T08:53:30Z",
"departure": "2024-06-24T08:54:30Z"
},
"distance": 16459,
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
}
},
{
"activities": [
{
"jobId": "job_9",
"type": "delivery",
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
},
"time": {
"arrival": "2024-06-24T08:57:35Z",
"start": "2024-06-24T08:57:35Z",
"end": "2024-06-24T08:58:35Z"
}
}
],
"load": [
12
],
"time": {
"arrival": "2024-06-24T08:57:35Z",
"departure": "2024-06-24T08:58:35Z"
},
"distance": 17166,
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
}
},
{
"activities": [
{
"jobId": "job_4",
"type": "delivery",
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
},
"time": {
"arrival": "2024-06-24T09:00:00Z",
"start": "2024-06-24T09:00:00Z",
"end": "2024-06-24T09:01:00Z"
}
}
],
"load": [
11
],
"time": {
"arrival": "2024-06-24T09:00:00Z",
"departure": "2024-06-24T09:01:00Z"
},
"distance": 17690,
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
}
},
{
"activities": [
{
"jobId": "job_13",
"type": "delivery",
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
},
"time": {
"arrival": "2024-06-24T09:01:40Z",
"start": "2024-06-24T10:00:00Z",
"end": "2024-06-24T10:01:00Z"
}
}
],
"load": [
10
],
"time": {
"arrival": "2024-06-24T09:01:40Z",
"departure": "2024-06-24T10:01:00Z"
},
"distance": 17942,
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
}
},
{
"activities": [
{
"jobId": "job_5",
"type": "delivery",
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
},
"time": {
"arrival": "2024-06-24T10:06:05Z",
"start": "2024-06-24T10:06:05Z",
"end": "2024-06-24T10:07:05Z"
}
}
],
"load": [
9
],
"time": {
"arrival": "2024-06-24T10:06:05Z",
"departure": "2024-06-24T10:07:05Z"
},
"distance": 19518,
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
}
},
{
"activities": [
{
"jobId": "job_19",
"type": "delivery",
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
},
"time": {
"arrival": "2024-06-24T10:09:43Z",
"start": "2024-06-24T10:09:43Z",
"end": "2024-06-24T10:10:43Z"
}
}
],
"load": [
8
],
"time": {
"arrival": "2024-06-24T10:09:43Z",
"departure": "2024-06-24T10:10:43Z"
},
"distance": 19981,
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
}
},
{
"activities": [
{
"jobId": "job_8",
"type": "delivery",
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
},
"time": {
"arrival": "2024-06-24T10:16:58Z",
"start": "2024-06-24T10:16:58Z",
"end": "2024-06-24T10:17:58Z"
}
}
],
"load": [
7
],
"time": {
"arrival": "2024-06-24T10:16:58Z",
"departure": "2024-06-24T10:17:58Z"
},
"distance": 22568,
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
}
},
{
"activities": [
{
"jobId": "job_20",
"type": "delivery",
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685256
},
"time": {
"arrival": "2024-06-24T10:19:21Z",
"start": "2024-06-24T10:19:21Z",
"end": "2024-06-24T10:20:21Z"
}
}
],
"load": [
6
],
"time": {
"arrival": "2024-06-24T10:19:21Z",
"departure": "2024-06-24T10:20:21Z"
},
"distance": 23205,
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685256
}
},
{
"activities": [
{
"jobId": "job_2",
"type": "delivery",
"location": {
"lat": 52.5102,
"lng": 13.3444
},
"time": {
"arrival": "2024-06-24T10:26:50Z",
"start": "2024-06-24T10:26:50Z",
"end": "2024-06-24T10:27:50Z"
}
}
],
"load": [
5
],
"time": {
"arrival": "2024-06-24T10:26:50Z",
"departure": "2024-06-24T10:27:50Z"
},
"distance": 25751,
"location": {
"lat": 52.5102,
"lng": 13.3444
}
},
{
"activities": [
{
"jobId": "job_1",
"type": "delivery",
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679573
},
"time": {
"arrival": "2024-06-24T10:35:03Z",
"start": "2024-06-24T10:35:03Z",
"end": "2024-06-24T10:36:03Z"
}
}
],
"load": [
4
],
"time": {
"arrival": "2024-06-24T10:35:03Z",
"departure": "2024-06-24T10:36:03Z"
},
"distance": 28653,
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679573
}
},
{
"activities": [
{
"jobId": "job_6",
"type": "delivery",
"location": {
"lat": 52.52549759240047,
"lng": 13.3220280893147
},
"time": {
"arrival": "2024-06-24T10:40:45Z",
"start": "2024-06-24T10:40:45Z",
"end": "2024-06-24T10:41:45Z"
}
}
],
"load": [
3
],
"time": {
"arrival": "2024-06-24T10:40:45Z",
"departure": "2024-06-24T10:41:45Z"
},
"distance": 30705,
"location": {
"lat": 52.52549759240047,
"lng": 13.3220280893147
}
},
{
"activities": [
{
"jobId": "job_12",
"type": "delivery",
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
},
"time": {
"arrival": "2024-06-24T10:43:43Z",
"start": "2024-06-24T10:43:43Z",
"end": "2024-06-24T10:44:43Z"
}
}
],
"load": [
2
],
"time": {
"arrival": "2024-06-24T10:43:43Z",
"departure": "2024-06-24T10:44:43Z"
},
"distance": 31268,
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
}
},
{
"activities": [
{
"jobId": "job_14",
"type": "delivery",
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
},
"time": {
"arrival": "2024-06-24T10:53:29Z",
"start": "2024-06-24T10:53:29Z",
"end": "2024-06-24T10:54:29Z"
}
}
],
"load": [
1
],
"time": {
"arrival": "2024-06-24T10:53:29Z",
"departure": "2024-06-24T10:54:29Z"
},
"distance": 35452,
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
}
},
{
"activities": [
{
"jobId": "job_15",
"type": "delivery",
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
},
"time": {
"arrival": "2024-06-24T10:55:54Z",
"start": "2024-06-24T10:55:54Z",
"end": "2024-06-24T10:56:54Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T10:55:54Z",
"departure": "2024-06-24T10:56:54Z"
},
"distance": 36177,
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
}
},
{
"activities": [
{
"jobId": "arrival",
"type": "arrival",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T11:03:57Z",
"start": "2024-06-24T11:03:57Z",
"end": "2024-06-24T11:03:57Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T11:03:57Z",
"departure": "2024-06-24T11:03:57Z"
},
"distance": 39327,
"location": {
"lat": 52.531,
"lng": 13.38461
}
}
],
"typeId": "car_vehicle_1",
"vehicleId": "car_vehicle_1_1"
}
]
}perWaitingTimeコストを使用した場合の問題
次の問題では、同じシナリオで車両コストにperWaitingTime: 0.08を追加し、待機時間のコストを運転時間よりも60%高くしています。
Click to expand/collapse the sample JSON
{
"fleet": {
"types": [
{
"id": "car_vehicle_1",
"profile": "car",
"costs": {
"fixed": 120,
"time": 0.05,
"perWaitingTime": 0.08
},
"shifts": [
{
"start": {
"time": "2024-06-24T08:00:00Z",
"location": {
"lat": 52.531,
"lng": 13.38461
}
},
"end": {
"time": "2024-06-24T20:00:00Z",
"location": {
"lat": 52.531,
"lng": 13.38461
}
}
}
],
"capacity": [
300
],
"amount": 2
}
],
"profiles": [
{
"type": "car",
"name": "car"
}
]
},
"objectives": [
{
"type": "minimizeUnassigned"
},
{
"type": "minimizeCost"
}
],
"plan": {
"jobs": [
{
"id": "job_1",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679571
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_2",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.5102,
"lng": 13.3444
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_3",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_4",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_5",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_6",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.52549759240047,
"lng": 13.322028089314701
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_7",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_8",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_9",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_10",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_11",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_12",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_13",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_14",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_15",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_16",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_17",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_18",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.52722,
"lng": 13.33226
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_19",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_20",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685255
},
"duration": 60,
"times": [
[
"2024-06-24T10:00:00Z",
"2024-06-24T11:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
},
{
"id": "job_21",
"tasks": {
"deliveries": [
{
"places": [
{
"location": {
"lat": 52.526308577413644,
"lng": 13.315760605037214
},
"duration": 60,
"times": [
[
"2024-06-24T08:00:00Z",
"2024-06-24T09:00:00Z"
]
]
}
],
"demand": [
1
]
}
]
}
}
]
}
}ソリューションの解釈 - perWaitingTimeコストを含む場合
perWaitingTimeが問題に設定されている場合、最適化アルゴリズムは待機時間にかかるコストと追加の車両を投入することのトレードオフを評価しました。
その結果、コストのかかる待機時間を完全になくすために、2台目の車両が投入されました。このソリューションでは、車両の固定費が120から240に倍増しますが、1台の車両で処理する場合に280 (3,500 × 0.08)のコストがかかっていた3,500秒間の待機時間がなくなります。
次のスニペットは、ソリューションの統計情報を示しています。
{
"statistic": {
"cost": 659.8,
"distance": 52011,
"duration": 8396,
"times": {
"break": 0,
"driving": 7136,
"serving": 1260,
"stopping": 0,
"waiting": 0,
"intraStop": 0
},
"costs": {
"fixed": 240,
"time": 419.8
},
"intraStopDistance": 0
}
}注
このソリューションには
costs.perWaitingTimeフィールドがありません。これは、2台目の車両を投入することでアルゴリズムが待機時間を完全になくしたためです。待機時間が0秒の場合、報告する待機コストはありません。
perWaitingTimeを設定すると、ソリューション統計は大幅に変化します。
- 総コスト:659.8
- 使用車両数:2
- 距離:52,011メートル(約52 km)
- 合計待機時間:0秒
- 運転時間:7,136秒(約2.0時間)
- サービス時間:1,260秒(21分)
- 固定費:240 (車両2台× 120)
次の図は、最適化アルゴリズムが1台ではなく2台の車両を使用することで待機時間をなくした様子を示しています。1台目の車両(vehicle_1_1)は08:00~09:00の時間枠クラスターに対応し、09:06:08に旅程を完了します。2台目の車両(vehicle_1_2)は、10:00~11:00の時間枠クラスターに対応し、10:00:00に旅程を開始します。このように時間枠クラスターごとに車両を分けることで、待機時間がすべてなくなります。
以下のセクションでは、ソリューションの完全なJSONを示します。
Click to expand/collapse the sample JSON
{
"statistic": {
"cost": 659.8,
"distance": 52011,
"duration": 8396,
"times": {
"break": 0,
"driving": 7136,
"serving": 1260,
"stopping": 0,
"waiting": 0,
"intraStop": 0
},
"costs": {
"fixed": 240,
"time": 419.8
},
"intraStopDistance": 0
},
"tours": [
{
"shiftIndex": 0,
"statistic": {
"cost": 318.4,
"distance": 23797,
"duration": 3968,
"times": {
"break": 0,
"driving": 3368,
"serving": 600,
"stopping": 0,
"waiting": 0,
"intraStop": 0
},
"costs": {
"fixed": 120,
"time": 198.4
},
"intraStopDistance": 0
},
"stops": [
{
"activities": [
{
"jobId": "departure",
"type": "departure",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T08:00:00Z",
"start": "2024-06-24T08:00:00Z",
"end": "2024-06-24T08:00:00Z"
}
}
],
"load": [
10
],
"time": {
"arrival": "2024-06-24T08:00:00Z",
"departure": "2024-06-24T08:00:00Z"
},
"distance": 0,
"location": {
"lat": 52.531,
"lng": 13.38461
}
},
{
"activities": [
{
"jobId": "job_18",
"type": "delivery",
"location": {
"lat": 52.52722,
"lng": 13.33226
},
"time": {
"arrival": "2024-06-24T08:08:33Z",
"start": "2024-06-24T08:08:33Z",
"end": "2024-06-24T08:09:33Z"
}
}
],
"load": [
9
],
"time": {
"arrival": "2024-06-24T08:08:33Z",
"departure": "2024-06-24T08:09:33Z"
},
"distance": 3930,
"location": {
"lat": 52.52722,
"lng": 13.33226
}
},
{
"activities": [
{
"jobId": "job_10",
"type": "delivery",
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
},
"time": {
"arrival": "2024-06-24T08:12:33Z",
"start": "2024-06-24T08:12:33Z",
"end": "2024-06-24T08:13:33Z"
}
}
],
"load": [
8
],
"time": {
"arrival": "2024-06-24T08:12:33Z",
"departure": "2024-06-24T08:13:33Z"
},
"distance": 5312,
"location": {
"lat": 52.528408613763474,
"lng": 13.315070271492006
}
},
{
"activities": [
{
"jobId": "job_21",
"type": "delivery",
"location": {
"lat": 52.52630857741365,
"lng": 13.315760605037214
},
"time": {
"arrival": "2024-06-24T08:14:04Z",
"start": "2024-06-24T08:14:04Z",
"end": "2024-06-24T08:15:04Z"
}
}
],
"load": [
7
],
"time": {
"arrival": "2024-06-24T08:14:04Z",
"departure": "2024-06-24T08:15:04Z"
},
"distance": 5550,
"location": {
"lat": 52.52630857741365,
"lng": 13.315760605037214
}
},
{
"activities": [
{
"jobId": "job_4",
"type": "delivery",
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
},
"time": {
"arrival": "2024-06-24T08:25:55Z",
"start": "2024-06-24T08:25:55Z",
"end": "2024-06-24T08:26:55Z"
}
}
],
"load": [
6
],
"time": {
"arrival": "2024-06-24T08:25:55Z",
"departure": "2024-06-24T08:26:55Z"
},
"distance": 10567,
"location": {
"lat": 52.497059874107485,
"lng": 13.315885453484954
}
},
{
"activities": [
{
"jobId": "job_9",
"type": "delivery",
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
},
"time": {
"arrival": "2024-06-24T08:28:26Z",
"start": "2024-06-24T08:28:26Z",
"end": "2024-06-24T08:29:26Z"
}
}
],
"load": [
5
],
"time": {
"arrival": "2024-06-24T08:28:26Z",
"departure": "2024-06-24T08:29:26Z"
},
"distance": 11091,
"location": {
"lat": 52.49288040904542,
"lng": 13.316116333007814
}
},
{
"activities": [
{
"jobId": "job_17",
"type": "delivery",
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
},
"time": {
"arrival": "2024-06-24T08:32:56Z",
"start": "2024-06-24T08:32:56Z",
"end": "2024-06-24T08:33:56Z"
}
}
],
"load": [
4
],
"time": {
"arrival": "2024-06-24T08:32:56Z",
"departure": "2024-06-24T08:33:56Z"
},
"distance": 11865,
"location": {
"lat": 52.4899146179686,
"lng": 13.31645965576172
}
},
{
"activities": [
{
"jobId": "job_16",
"type": "delivery",
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
},
"time": {
"arrival": "2024-06-24T08:36:49Z",
"start": "2024-06-24T08:36:49Z",
"end": "2024-06-24T08:37:49Z"
}
}
],
"load": [
3
],
"time": {
"arrival": "2024-06-24T08:36:49Z",
"departure": "2024-06-24T08:37:49Z"
},
"distance": 12582,
"location": {
"lat": 52.485953406620425,
"lng": 13.32206149119884
}
},
{
"activities": [
{
"jobId": "job_7",
"type": "delivery",
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
},
"time": {
"arrival": "2024-06-24T08:44:21Z",
"start": "2024-06-24T08:44:21Z",
"end": "2024-06-24T08:45:21Z"
}
}
],
"load": [
2
],
"time": {
"arrival": "2024-06-24T08:44:21Z",
"departure": "2024-06-24T08:45:21Z"
},
"distance": 15729,
"location": {
"lat": 52.48393404568274,
"lng": 13.353554899804296
}
},
{
"activities": [
{
"jobId": "job_11",
"type": "delivery",
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
},
"time": {
"arrival": "2024-06-24T08:46:09Z",
"start": "2024-06-24T08:46:09Z",
"end": "2024-06-24T08:47:09Z"
}
}
],
"load": [
1
],
"time": {
"arrival": "2024-06-24T08:46:09Z",
"departure": "2024-06-24T08:47:09Z"
},
"distance": 15977,
"location": {
"lat": 52.48449593926587,
"lng": 13.356247837655248
}
},
{
"activities": [
{
"jobId": "job_3",
"type": "delivery",
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
},
"time": {
"arrival": "2024-06-24T08:55:02Z",
"start": "2024-06-24T08:55:02Z",
"end": "2024-06-24T08:56:02Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T08:55:02Z",
"departure": "2024-06-24T08:56:02Z"
},
"distance": 19007,
"location": {
"lat": 52.50488105730338,
"lng": 13.355333507786808
}
},
{
"activities": [
{
"jobId": "arrival",
"type": "arrival",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T09:06:08Z",
"start": "2024-06-24T09:06:08Z",
"end": "2024-06-24T09:06:08Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T09:06:08Z",
"departure": "2024-06-24T09:06:08Z"
},
"distance": 23797,
"location": {
"lat": 52.531,
"lng": 13.38461
}
}
],
"typeId": "car_vehicle_1",
"vehicleId": "car_vehicle_1_1"
},
{
"shiftIndex": 0,
"statistic": {
"cost": 341.4,
"distance": 28214,
"duration": 4428,
"times": {
"break": 0,
"driving": 3768,
"serving": 660,
"stopping": 0,
"waiting": 0,
"intraStop": 0
},
"costs": {
"fixed": 120,
"time": 221.4
},
"intraStopDistance": 0
},
"stops": [
{
"activities": [
{
"jobId": "departure",
"type": "departure",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T08:00:00Z",
"start": "2024-06-24T08:00:00Z",
"end": "2024-06-24T09:54:19Z"
}
}
],
"load": [
11
],
"time": {
"arrival": "2024-06-24T08:00:00Z",
"departure": "2024-06-24T09:54:19Z"
},
"distance": 0,
"location": {
"lat": 52.531,
"lng": 13.38461
}
},
{
"activities": [
{
"jobId": "job_14",
"type": "delivery",
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
},
"time": {
"arrival": "2024-06-24T10:00:00Z",
"start": "2024-06-24T10:00:00Z",
"end": "2024-06-24T10:01:00Z"
}
}
],
"load": [
10
],
"time": {
"arrival": "2024-06-24T10:00:00Z",
"departure": "2024-06-24T10:01:00Z"
},
"distance": 2854,
"location": {
"lat": 52.5430392785687,
"lng": 13.365628486499192
}
},
{
"activities": [
{
"jobId": "job_15",
"type": "delivery",
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
},
"time": {
"arrival": "2024-06-24T10:02:25Z",
"start": "2024-06-24T10:02:25Z",
"end": "2024-06-24T10:03:25Z"
}
}
],
"load": [
9
],
"time": {
"arrival": "2024-06-24T10:02:25Z",
"departure": "2024-06-24T10:03:25Z"
},
"distance": 3579,
"location": {
"lat": 52.547332456685005,
"lng": 13.357647322118284
}
},
{
"activities": [
{
"jobId": "job_12",
"type": "delivery",
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
},
"time": {
"arrival": "2024-06-24T10:11:47Z",
"start": "2024-06-24T10:11:47Z",
"end": "2024-06-24T10:12:47Z"
}
}
],
"load": [
8
],
"time": {
"arrival": "2024-06-24T10:11:47Z",
"departure": "2024-06-24T10:12:47Z"
},
"distance": 7769,
"location": {
"lat": 52.527869590895264,
"lng": 13.32648797426373
}
},
{
"activities": [
{
"jobId": "job_6",
"type": "delivery",
"location": {
"lat": 52.52549759240047,
"lng": 13.3220280893147
},
"time": {
"arrival": "2024-06-24T10:14:40Z",
"start": "2024-06-24T10:14:40Z",
"end": "2024-06-24T10:15:40Z"
}
}
],
"load": [
7
],
"time": {
"arrival": "2024-06-24T10:14:40Z",
"departure": "2024-06-24T10:15:40Z"
},
"distance": 8332,
"location": {
"lat": 52.52549759240047,
"lng": 13.3220280893147
}
},
{
"activities": [
{
"jobId": "job_1",
"type": "delivery",
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679573
},
"time": {
"arrival": "2024-06-24T10:21:13Z",
"start": "2024-06-24T10:21:13Z",
"end": "2024-06-24T10:22:13Z"
}
}
],
"load": [
6
],
"time": {
"arrival": "2024-06-24T10:21:13Z",
"departure": "2024-06-24T10:22:13Z"
},
"distance": 10730,
"location": {
"lat": 52.51635175288175,
"lng": 13.343661020679573
}
},
{
"activities": [
{
"jobId": "job_2",
"type": "delivery",
"location": {
"lat": 52.5102,
"lng": 13.3444
},
"time": {
"arrival": "2024-06-24T10:27:20Z",
"start": "2024-06-24T10:27:20Z",
"end": "2024-06-24T10:28:20Z"
}
}
],
"load": [
5
],
"time": {
"arrival": "2024-06-24T10:27:20Z",
"departure": "2024-06-24T10:28:20Z"
},
"distance": 13015,
"location": {
"lat": 52.5102,
"lng": 13.3444
}
},
{
"activities": [
{
"jobId": "job_8",
"type": "delivery",
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
},
"time": {
"arrival": "2024-06-24T10:33:50Z",
"start": "2024-06-24T10:33:50Z",
"end": "2024-06-24T10:34:50Z"
}
}
],
"load": [
4
],
"time": {
"arrival": "2024-06-24T10:33:50Z",
"departure": "2024-06-24T10:34:50Z"
},
"distance": 15281,
"location": {
"lat": 52.50074532954443,
"lng": 13.341249846853316
}
},
{
"activities": [
{
"jobId": "job_20",
"type": "delivery",
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685256
},
"time": {
"arrival": "2024-06-24T10:36:13Z",
"start": "2024-06-24T10:36:13Z",
"end": "2024-06-24T10:37:13Z"
}
}
],
"load": [
3
],
"time": {
"arrival": "2024-06-24T10:36:13Z",
"departure": "2024-06-24T10:37:13Z"
},
"distance": 15918,
"location": {
"lat": 52.50018729187247,
"lng": 13.333464504685256
}
},
{
"activities": [
{
"jobId": "job_13",
"type": "delivery",
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
},
"time": {
"arrival": "2024-06-24T10:41:51Z",
"start": "2024-06-24T10:41:51Z",
"end": "2024-06-24T10:42:51Z"
}
}
],
"load": [
2
],
"time": {
"arrival": "2024-06-24T10:41:51Z",
"departure": "2024-06-24T10:42:51Z"
},
"distance": 18316,
"location": {
"lat": 52.494845354927705,
"lng": 13.315199310891332
}
},
{
"activities": [
{
"jobId": "job_5",
"type": "delivery",
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
},
"time": {
"arrival": "2024-06-24T10:47:56Z",
"start": "2024-06-24T10:47:56Z",
"end": "2024-06-24T10:48:56Z"
}
}
],
"load": [
1
],
"time": {
"arrival": "2024-06-24T10:47:56Z",
"departure": "2024-06-24T10:48:56Z"
},
"distance": 19892,
"location": {
"lat": 52.48830675428145,
"lng": 13.321520648896696
}
},
{
"activities": [
{
"jobId": "job_19",
"type": "delivery",
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
},
"time": {
"arrival": "2024-06-24T10:51:34Z",
"start": "2024-06-24T10:51:34Z",
"end": "2024-06-24T10:52:34Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T10:51:34Z",
"departure": "2024-06-24T10:52:34Z"
},
"distance": 20355,
"location": {
"lat": 52.48513672552518,
"lng": 13.32379419822246
}
},
{
"activities": [
{
"jobId": "arrival",
"type": "arrival",
"location": {
"lat": 52.531,
"lng": 13.38461
},
"time": {
"arrival": "2024-06-24T11:08:07Z",
"start": "2024-06-24T11:08:07Z",
"end": "2024-06-24T11:08:07Z"
}
}
],
"load": [
0
],
"time": {
"arrival": "2024-06-24T11:08:07Z",
"departure": "2024-06-24T11:08:07Z"
},
"distance": 28214,
"location": {
"lat": 52.531,
"lng": 13.38461
}
}
],
"typeId": "car_vehicle_1",
"vehicleId": "car_vehicle_1_2"
}
]
}ソリューション比較
次の表は、2つのシナリオを比較したものです。
| メトリック | perWaitingTimeなし | perWaitingTimeあり | 変化 |
|---|---|---|---|
| 最適化コスト(報告値) | 648.7 | 659.8 | +11.1 (+1.7%) |
| 実際のコスト(待機時間を0.08/secとして計算) | 753.7 | 659.8 | -93.9 (-12.5%) |
| 使用車両数 | 1 | 2 | +1台 |
| 走行距離 | 39,327 m | 52,011 m | +12,684 m (+32.2%) |
| 待機時間 | 3,500秒(約58分) | 0秒 | -3,500秒(-100%) |
| 運転時間 | 5,814秒 | 7,136秒 | +1,322秒 |
| 固定費 | 120 | 240 | +120 |
コスト比較について理解する
前の表における最適化コストは、アルゴリズムが最適化処理で使用するコスト値を表します。最初のシナリオでは、すべての時間(待機時間を含む)が0.05/secondで課金されるため、ベースラインシナリオ(perWaitingTimeコストなし)の最適化コストは低くなります(648.7)。
一方、実際のコストは、待機時間に実際のビジネスコストである0.08 /secondを適用した場合の、実際の運用コストを表します。ベースラインシナリオの実際のコストは753.7 (固定120 +運転/service353.7 +待機280)となり、perWaitingTimeコスト機能を含むソリューション(659.8)を大幅に上回ります。
この例は、待機時間のある1台の車両を使用する場合と、待機時間をなくすために追加の車両を配備する場合との間にある、フリート最適化の重要なトレードオフを示しています。
perWaitingTimeなし
最適化アルゴリズムはすべての時間を0.05/secondで同じように扱うため、58分の待機時間が発生しても1台の車両を使用する方が最適化上は低コスト(648.7)になります。ただし、この例のビジネスシナリオで待機時間の実際のコストが0.08/secondの場合、実際の運用コストは大幅に高くなります(753.7)。
perWaitingTimeあり
待機時間に高いコスト(0.08/second)を明示的にモデル化することで、アルゴリズムは待機時間をなくすために2台目の車両を配備する方が経済的であると認識します。これにより固定費が120増加し、総走行距離が32%増加しますが、待機コストを280なくすことで、実質的に93.9 (12.5%)の節約になります。
次のステップ
- リクエスト構造と利用可能なコストオプションについて詳しくは、「APIリファレンス」を参照してください。
- コストを考慮したルートの最適化について詳しくは、「コストに合わせて旅程を最適化する」を参照してください。
- ペナルティを設定した柔軟な配送時間枠について詳しくは、「ソフト時間枠を設定する」を参照してください。
- 基本的なルートコスト以外の追加コストの計算について詳しくは、「ツアーごとの超過コストを計算する」を参照してください。
- 車両タイプごとに異なるコスト構造を設定する方法について詳しくは、「多様な車タイプに合わせて旅程を最適化する」を参照してください。
先月の更新