基于A*算法的动态路径诱导算法研究

Research on the Dynamic Route Guidance Algorithm Based on A* Algorithm

城市交通路径诱导系统是智能交通系统的重要组成部分,而最优路径算法作为路径诱导系统的重要部分,一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点;本文在研究传统的静态路径算法的基础上,采用改进的A*算法,以西安市电子地图为基础,研究出实现动态交通网络中路径诱导的方案。

Vehicle route guide system is an important part of the intelligent transport system. At the same time, the optimum path algorithms is a hot spot in computer sciences, operations research and geographic information science, etc., which is the important part of route guide system. Based on the traditional static routing algorithm, and take Xi^an City＇s electronic map as an example, this article adopts the improved A＊ algorithm and the route guidance program in dynamic traffic network has been achieved.