动态车辆路径问题的优化方法

被引：8

作者：

刘士新

冯海兰

机构：

[1] 东北大学流程工业综合自动化教育部重点实验室

来源：

东北大学学报(自然科学版) | 2008年 / 04期

关键词：

智能交通系统; 动态车辆路径问题; 交通模拟; 导向局部搜索;

D O I：

暂无

中图分类号：

F252 [物资流通];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求.

引用

页码：484 / 487

页数：4