足每个交付客户需求,且不能超过车辆能力。
其目是确定车辆,确定总成本最低路线。
如果车辆数量是固定,可能还包括一个额外任期,如果路线数量不同,那么与车辆数目成正比。
CVRP和及其各种形式也曾泽范和拉姆泽(年)中推出了文学研究。
其确切解决方案是很难确定大规模问题,这是一个很难解决问题。
专门算法能够始终如一为高达家客户找到最优解决方案;虽然更大问题已经解决,但是在某些情况下,往往最优性代价就是花费相当长时间。
在实践中,其他变化和附加约束,通常必须考虑到使车辆路径以及其最优性。
有许多解决方案过程基于启发式算法,旨在提供良好可行解决方案,在可接受计算时间内,但不保证最优性。
有几本书和调查文章来汇总不同方法,并且在文章中有所引用(例如,黄金与阿萨德年;托特和维年),这些在杂志撰写文章中被大量引用。
同时有很多关于CVRP研究工作。
&