面向城市交通网络的A*算法优化与应用 |
点此下载全文 |
引用本文:梁高明.面向城市交通网络的A*算法优化与应用[J].计算技术与自动化,2012,(2):86-89 |
摘要点击次数: 1584 |
全文下载次数: 143 |
|
|
中文摘要:交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利。本文根据城市交通网络的特点对A*算法进行研究与优化。针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划。 |
中文关键词:A*算法 城市交通网络 道路通行能力 最优路径 |
|
The Optimization and Application of Algorithm A* Oriented to Urban Traffic Network |
|
|
Abstract: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 optimize the algorithm A* based on the features of urban traffic network. Focus on traffic rules to improve the data model of digraph, at the meantime, put the characteristic of road traffic capacity on each section, that's how the calculation of section weight was modeling. |
keywords:algorithm A* traffic neural network road traffic capacity optimal path |
查看全文 查看/发表评论 下载pdf阅读器 |