基于智能控制的动态路网寻优方法设计
路网寻优作为智能交通诱导系统的关键技术之一,其主要功能是辅助驾驶员寻找从出发点到目的地的最优路径。本文在充分考虑交通路网基本元素的基础上构建了简单交通路网模型；分析了经典最优路径算法和新型路径优化算法的原理,讨论了路网的动态特性,从中选取Dijkstra 算法和遗传算法在所构建的路网模型上进行最优路径计算,并讨论了以Matlab R2009b 为开发环境的实现要点和仿真结果。结果显示在该路网模型中,Dijkstra 算法的计算精度稍高于遗传算法,但遗传算法的计算速度却明显快于Dijkstra 算法。因此,在综合考虑最优路径计算精度与速度的情况下,遗传算法的可行价值要比Dijkstra算法高。
路网寻优 路网模型 Dijkstra算法 遗传算法
孙红 张华轩
上海理工大学 光电信息与计算机工程学院,上海市,200093
国内会议
上海
中文
310-315
2012-10-20（万方平台首次上网日期，不代表论文的发表时间）