cvrp

cvrp是路徑調度問題

1．有能力約束的車輛路徑調度（Capacitated Vehicle Routing Problem,CVRP）

有能力約束的車輛路徑問題,簡稱車輛路徑問題。此模型是車輛路徑問題的基本模型。該模型約束少,一般僅對車輛的載重和行駛的時間(或距離)有約束。此模型研究的時間最長,取得的成果最多,大量的精確算法,啟發式算法用於求解此問題,其他模型的各種求解算法也大多衍生於此。