メインコンテンツまでスキップ

スラック (Slack)

用語解説 (Term explanation)​

車両ルーティング問題 (VRP) の文脈では、スラックとは特定の場所での未使用時間を指します。この未使用時間は、車両がサービスの開始予定よりも早く場所に到着し、サービスを開始する前に待機する必要がある場合に発生します。

VRP におけるスラックの重要性 (Why Slack is Important in VRPs)​

  • 現実的なモデリング: スラックにより、交通状況やその他の要因により車両が頻繁に早く到着する現実世界のシナリオのより現実的なモデリングが可能になります。
  • 柔軟性: スラックを VRP モデルに組み込むことで、スケジューリングとルーティングの決定に柔軟性が生まれ、より効率的なソリューションにつながる可能性があります。
  • 時間枠制約: 時間枠制約 (VRPTW) および/または容量制約 CVRPTW のある VRP では、車両が指定された時間枠内に到着することを保証するためにスラックが不可欠です。

ルーティングエンジン設定における slack と time_factor の関係 (Relation between slack and time_factor in routing engine settings)​

**スラック時間 (Slack time)** = (次のウェイポイントの予定タイムスタンプ - 現在のウェイポイントの予定 TS) - 現在のウェイポイントのサービス時間 - (現在のウェイポイントの移動時間 * 時間係数 (time_factor))

警告

time_factor はルートエンジン設定から取得する必要があります。そうでない場合は、デフォルト値として 1.0 を使用してください。これにより、ウェイポイント間の移動時間を手動で調整できます。

ルート最適化のための不正確な時間/距離マトリックスにつながる可能性があるため、このパラメータを調整しないでください。

スラック値 < 0 の場合、スラック値に 0 を割り当てます。それ以外の場合、スラック値 = 新しいスラック値 / ウェイポイントの予約数

に最終更新