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

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