「Maximum trip duration」タグのついた1記事

車両ルーティング問題 (VRP) では、トリップとは、デポから始まりデポで終わる、単一の車両によって訪問される一連のノードを指します。特に最大トリップ期間や車両容量などの制約を扱う場合、ルートは1つ以上のトリップで構成できます。最大トリップ期間制約は、車両が単一のトリップに費やすことができる合計時間を制限します。