cvrp模型

CVRP模型，全稱有能力約束的車輛路徑問題（Capacitated Vehicle Routing Problem），是車輛路徑問題（Vehicle Routing Problem, VRP）的一種基本模型。CVRP模型的主要特點包括對車輛的載重和行駛時間（或距離）有一定的約束條件。由於其約束相對較少，它成為了研究時間最長且成果最多的VRP模型。許多精確算法和啟發式算法都被套用於求解CVRP問題，而且其他VRP模型的求解算法也大多是從CVRP的求解算法中衍生出來的。

CVRP也是最常見的VRP模型之一，它通過引入容量限制來增加問題的複雜度，使得尋找最優解變得更加具有挑戰性。