带时间窗约束的多类型车辆路径问题的改进节约算法

摘要：

研究了带时间窗约束的多类型车辆路径问题.通过对C-W节约算法进行修正得来的改进型节约算法,应用于多类型车辆路径问题.通过具体算例说明了该算法的可行性.改进的基于邻域搜索的节约算法用于解决更贴合现实生活的带时间窗约束的多类型车辆路径问题,并通过计算机编程实现了该算法.通过算例证实,运用该程序我们能够快速建立多类型车辆路径问题的满意调度方案.

关键词：时间窗、多类型车辆、路径问题

所属期刊栏目：12

分类号：U492.22(交通工程与公路运输技术管理)

资助基金：商洛职业技术学院科研基金2011008

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

页数：共5页

页码：6082-6086