车辆导航动态路径规划的研究进展_葛艳.pdf

第 27卷第 11期公路交通科技 V o l1 27 N o1 11
2010年 11月 Journal of H ighw ay and T ranspo rtation R esearch and D eve lopm ent N ov. 2010
文章编号: 1002- 0268 ( 2010) 11- 0113- 05
车辆导航动态路径规划的研究进展
葛艳, 王健, 孟友新, 江峰
(青岛科技大学信息科学技术学院, 山东青岛 266061)
摘要: 针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了
较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法; 其次分析了 D ijkstra算法、 F loyd算法、 A*
算法等经典路径规划算法的性能及研究方向; 然后详细介绍了交通流预测方法的研究进展; 最后对车辆导航动态路
径规划的未来研究方向做了展望。
关键词: 交通工程; 车辆导航; 路径规划; 交通路网模型; 最短路径算法; 交通流预测
中图分类号: U 491 文献标识码: A
Research P rogress on Dynam ic Route P lanning of Vehicle Nav igation
GE Yan, WANG Jian, MENG Youx in, JIANG Feng
( School o f In fo rm ation Sc ience and T echnology, Q ingdao U niversity of Science and T echno logy,
Q ingdao Shandong 266061, Ch ina)
Abstrac:t The research actua lities of work m ode,l path p lann ing algor ithm and traffic flow
prediction for intelligent nav igation system w ere described in deta Firs,t the constructing m ethod o f traffic
netw ork m odel based on the graph theory w as described. Second, the perform ance and the research d irection
of c lassica l path p lann ing algor ithm s, such as D ijkstra a lgorithm, F loyd algor ithm and A* algorithm, etc.
w ere ana lyzed. Th ird, the research prog ress o f tra ffic flow pred ictive m ethods w as introduced in deta A t
las,t the future study direction of vehic le nav igation dynam ic