车辆调度问题的分派启发式算法

摘要：

对有时间窗的车辆调度问题进行了分析,提出了以分派为基础的启发式算法.算法中讨论了如何完成任务所需要的车辆数,定义了两种分派费用,设计了在分派过程中安排线路的方法,并用实例进行了验证.最后对算法的适用性及进一步应用进行了讨论.

关键词：车辆调度、时间窗、根顾客、分派

分类号：N94(系统科学)

资助基金：中国科学院资助项目79700019

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

页码：27-33