一种有时间窗约束的非满载车辆调度问题中的启发式算法研究

摘要：

设计了一种求解有时间窗约束的非满载车辆调度问题的启发式算法,它将路网中各点首先分组,而后又在局部使用了修正后的C-W节约算法进行路线的安排,最后给出一具体实例来展示此算法的原理及解题过程.通过实例可以看出,此种算法简明、易于理解、可操作性强,能够很好地解决有时限非满载的车辆调度问题.

关键词：车辆调度、时间窗、非满载、C-W节约算法

所属期刊栏目：23

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

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

页数：共4页

页码：147-149,153