摘要
交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利。本文根据城市交通网络的特点对A*算法进行研究与优化。针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划。
The selection of the optimal path in the road network is one of the most basic application of the navigation. If Planning path＇s selection is reasonable, Efficiency of traffic can be enhanced greatly. This paper will study and try to opti- mize the algorithm A ＊ based on the features of urban traffic network. Focus on traffic rules to improve the data model of di- graph, at the meantime, put the characteristic of road traffic capacity on each section, that＇s how the calculation of section weight was modeling.
出处
《计算技术与自动化》
2012年第2期86-89,共4页
Computing Technology and Automation
