可变行驶时间的动态车辆路径与调度

摘要：

针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用. 该问题是一个NP-hard问题,采用遗传算法确定最优解,并给出了车辆路径与调度方案的表示方式. 最后设计了一个交通网络,通过动态交通仿真更新行驶时间,研究了多个不同时间段道路阻塞情况下算法的性能. 结果显示比不考虑实时行驶时间信息的模型,该模型能够得到更低的总成本.

关键词：动态车辆路径与调度、遗传算法、可变行驶时间、仿真

所属期刊栏目：6

分类号：U4(公路运输)

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

页数：共5页

页码：91-95