最大トリップ期間配車計画問題（VRP）では、トリップとは、単一の車両が訪問する一連のノードを指し、デポから始まりデポで終わります。ルートは、最大トリップ期間や車両容量などの制約に対処する場合、1つ以上のトリップで構成できます。最大トリップ期間の制約は、車両が1回のトリップに費やすことができる合計時間を制限します。