スラック

用語の説明

配車計画問題（VRP）の文脈では、スラックとは、特定の場所で未使用の時間を指します。この未使用時間は、車両が予定されたサービス開始時刻より早く到着し、サービスを開始する前に待機する必要がある場合に発生します。

VRPにおけるスラックの重要性

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

ルーティングエンジン設定におけるslackとtime_factorの関係

**スラック時間** =（次のウェイポイントのスケジュールされたタイムスタンプ - 現在のウェイポイントのスケジュールされたTS） - 現在のウェイポイントのサービス時間 - （現在のウェイポイントの区間所要時間 * time_factor）

警告

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

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

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