摘要
针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了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.
出处
《公路交通科技》
CAS
CSCD
北大核心
2010年第11期113-117,共5页
Journal of Highway and Transportation Research and Development
基金
国家自然科学基金资助项目(60802042)
山东省自然科学基金资助项目(ZR2009GQ013)
青岛市科技计划资助项目(07-2-3-3-jch)
青岛科技大学科研启动基金资助项目(0022147)
关键词
交通工程
车辆导航
路径规划
交通路网模型
最短路径算法
交通流预测
traffic engineering
vehicle navigation
route planning
traffic network model
shortest path algorithm
traffic flow prediction