针对车辆智能导航系统中的交通网络模型、路径规划算法以及交通流预测这三个主要方面的研究现状进行了较为详细的分析。首先着重描述了基于图论的交通路网模型的构建方法;其次分析了Dijkstra算法、Floyd算法、A*算法等经典路径规划算法的性能及研究方向;然后详细介绍了交通流预测方法的研究进展;最后对车辆导航动态路径规划的未来研究方向做了展望。 This paper analyzes the research status of traffic network model, path planning algorithm and traffic flow prediction in vehicle intelligent navigation system in detail. Firstly, the construction method of traffic network model based on graph theory is emphatically described. Secondly, the performance and research direction of classic path planning algorithms such as Dijkstra algorithm, Floyd algorithm and A * algorithm are analyzed. Then the research progress of traffic flow forecasting method is introduced in detail Finally, the future research direction of dynamic path planning for vehicle navigation is prospected.