求解集送货可拆分车辆路径问题的启发式算法

摘要：

为了节约运输成本、提高物流服务效率, 对集送货可拆分的车辆路径问题进行了研究. 该问题允许一个任务点被访问多次, 也允许同一车辆访问同一任务点多于一次. 针对问题的特点设计三阶段启发式算法, 拆分部分任务点的集送货需求, 并使车辆行驶距离之和最小. 数值实验结果表明,新的算法可以得到合理的车辆路径, 尤其适用于送货需求总量大于集货需求总量的情形.

关键词：集送货、路径优化、装卸混合、启发式算法

所属期刊栏目：38

分类号：U116.2(综合运输体制与结构)

资助基金：国家"863"计划资助项目2007AA11Z201;国家自然科学基金资助项目50878089

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

页数：共6页

页码：58-63