-
题名可变行驶时间的动态车辆路径与调度
被引量：4
- 1
-
-
作者
周长峰
谭跃进
廖良才
-
机构
国防科技大学信息系统与管理学院
-
出处
《交通运输系统工程与信息》
EI
CSCD
2006年第6期91-95,共5页
-
文摘
针对城市建设发展中道路交通阻塞问题,研究了两种类型的车辆路径与调度问题,给出了相应的求解框架,并构建了一个具有可变行驶时间的动态车辆路径与调度模型,涉及了车辆的固定费用、运营成本和早到或者延期的惩罚费用等多种费用.该问题是一个NP-hard问题,采用遗传算法确定最优解,并给出了车辆路径与调度方案的表示方式.最后设计了一个交通网络,通过动态交通仿真更新行驶时间,研究了多个不同时间段道路阻塞情况下算法的性能.结果显示比不考虑实时行驶时间信息的模型,该模型能够得到更低的总成本.
-
关键词
动态车辆路径与调度
遗传算法
可变行驶时间
仿真
-
Keywords
dynamic vehicle routing and scheduling
genetic algorithm
variable travel time
simulation
-
分类号
F224.3
[经济管理—国民经济]
-
