車両の待機時間に別途費用を適用する

運転時間やサービス時間とは異なるコスト率を待機時間に適用することで、アイドル状態の車両コストを最小限に抑えます。

現実の多くの配達シナリオでは、待機時間には実際の運転時間やサービス時間とは異なるビジネスコストが発生します。たとえば、冷蔵車両はアイドリング中にも高額な電気代がかかり、サービス技術者には運転中か待機中かに関係なく時間給が支払われます。また、環境規制によって不要な車両のアイドリングが制限される場合もあります。

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時間の空きがあるため、コストのかかる車両の待機時間が発生する可能性があります。
  2. リソースの活用:車両が1台しかない場合、ドライバーは配送クラスターの合間に待機する必要があり、人件費が増加します。
  3. 車両数の決定:待機時間が発生する1台の車両を使用するか、待機時間が発生しない複数台の車両を使用するかを判断する必要があります。
  4. 時間枠の制約:すべての配送は、指定された時間枠内に完了する必要があります。

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番目の時間枠クラスターの開始を待機しています。

1台の車両ですべてのジョブに対応し、時間枠クラスター間で約58分の待機時間が発生する

ソリューションの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に旅程を開始します。このように時間枠クラスターごとに車両を分けることで、待機時間がすべてなくなります。

2台の車両でそれぞれ異なる時間枠クラスターに対応し、待機時間をすべてなくす

以下のセクションでは、ソリューションの完全な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.7659.8+11.1 (+1.7%)
実際のコスト(待機時間を0.08/secとして計算)753.7659.8-93.9 (-12.5%)
使用車両数12+1台
走行距離39,327 m52,011 m+12,684 m (+32.2%)
待機時間3,500秒(約58分)0秒-3,500秒(-100%)
運転時間5,814秒7,136秒+1,322秒
固定費120240+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%)の節約になります。

次のステップ


このページは役に立ちましたか?