车辆导航动态路径规划的研究进展  

Research Progress on Dynamic Route Planning of Vehicle Navigation

作　　者：葛艳[1] 王健[1] 孟友新[1] 江峰[1] 

机构地区：[1]青岛科技大学信息科学技术学院,山东青岛266061

出　　处：《公路交通科技》2010年第11期113-117,共5页Journal of Highway and Transportation Research and Development

基　　金：国家自然科学基金资助项目(60802042);山东省自然科学基金资助项目(ZR2009GQ013);青岛市科技计划资助项目(07-2-3-3-jch);青岛科技大学科研启动基金资助项目(0022147)

摘　　要：针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。The research actualities of traffic network model, path planning algorithm and traffic flow prediction for intelligent navigation system were described in detail. First, the constructing method of traffic network model based on the graph theory was described. Second, the performance and the research direction of classical path planning algorithms, such as Dijkstra algorithm, Floyd algorithm and A ＊ algorithm, etc. were analyzed. Third, the research progress of traffic flow predictive methods was introduced in detail. At last, the future study direction of vehicle navigation dynamic path planning was discussed.

关 键 词：交通工程 车辆导航 路径规划 交通路网模型 最短路径算法 交通流预测 

分 类 号：U491[交通运输工程—交通运输规划与管理]