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

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

作　　者：王全[1] 

机构地区：[1]西安工业大学计算机科学与工程学院,西安710032

出　　处：《价值工程》2013年第25期186-187,共2页Value Engineering

摘　　要：城市交通路径诱导系统是智能交通系统的重要组成部分,而最优路径算法作为路径诱导系统的重要部分,一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点;本文在研究传统的静态路径算法的基础上,采用改进的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.

关 键 词：A＊算法 动态路径诱导 交通 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]