基于车辆限制的可重复运输路径优化研究

摘要：

路径优化问题过多关注行驶路程的做法,会造成多余车辆的使用,车辆的空载率过高,从而使整个运输成本过高.以车辆使用数量和行驶里程为目标,建立了各任务点允许多辆车经过的可重复运输的数学模型.在最少车辆的约束下,通过改进启发式节约算法来解决路径优化问题.最后通过算例进一步证明了该算法的可行性.

关键词：车辆路径规划、节约式算法、集货、重复运输

所属期刊栏目：7

分类号：F540.4(陆路、公路运输经济)

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：6483-6487