DVRP(動態車輛路徑問題)是指在滿足一定的動態約束條件下,如何規劃、設計移動物流車輛的行車路徑,使其最最佳化(如路程最短、費用最少、速度最快、使用車輛最少等)。
最近二十多年來,物流車輛最佳化調度的研究焦點在於“車輛路徑問題”(vehicle routing problem,簡稱VRP)。對VRP的一般定義為:對一系列裝貨點和卸貨點,組織適當的行車線路,在滿足一定的約束條件下(如貨物供需、交貨時間、車輛載重、行駛里程等),使行車線路最最佳化(如路程最短、費用最少、速度最快、使用車輛最少等)
DVRP(動態車輛路徑問題)是指在滿足一定的動態約束條件下,如何規劃、設計移動物流車輛的行車路徑,使其最最佳化(如路程最短、費用最少、速度最快、使用車輛最少等)。這裡的動態約束條件,是指影響動態行車路徑的各種隨時間變化的參數,包括貨物的供應/需求量、裝貨/卸貨點的位置、客戶對車輛到達時間的限制、實時的交通狀況、物流車輛的當前位置和貨載等。