| 车辆导航动态路径规划的研究进展 |
| |
| 引用本文： | 葛艳,王健,孟友新,江峰.车辆导航动态路径规划的研究进展[J].公路交通科技,2010,27(11):113-117. |
| |
| 作者姓名： | 葛艳 王健 孟友新 江峰 |
| |
| 作者单位： | 青岛科技大学,信息科学技术学院,山东,青岛,266061 |
| |
| 基金项目： | 国家自然科学基金资助项目（60802042）；山东省自然科学基金资助项目（ZR2009GQ013）；青岛市科技计划资助项目(07-2-3-3-jch)；青岛科技大学科研启动基金资助项目（0022147） |
| |
| 摘 要： | 针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。
|
| 关 键 词： | 交通工程 车辆导航 路径规划 交通路网模型 最短路径算法 交通流预测 |
Research Progress on Dynamic Route Planning of Vehicle Navigation |
| |
| GE Yan,WANG Jian,MENG Youxin,JIANG Feng.Research Progress on Dynamic Route Planning of Vehicle Navigation[J].Journal of Highway and Transportation Research and Development,2010,27(11):113-117. |
| |
| Authors: | GE Yan WANG Jian MENG Youxin JIANG Feng |
| |
| Institution: | School of Information Science and Technology, Qingdao University of Science and Technology,
Qingdao Shandong 266061, China |
| |
| Abstract: | 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. |
| |
| Keywords: | traffic engineering vehicle navigation route planning traffic network model shortest path algorithm traffic flow prediction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《公路交通科技》浏览原始摘要信息 |
| 点击此处可从《公路交通科技》下载免费的PDF全文 |
|
