计算技术与自动化2012,Vol.31Issue(2):86-89,4.
面向城市交通网络的A*算法优化与应用
The Optimization and Application of Algorithm A * Oriented to Urban Traffic Network
梁高明1
作者信息
- 1. 深圳市凯立德科技股份有限公司,,广东,深圳,,518042
- 折叠
摘要
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.关键词
A*算法/城市交通网络/道路通行能力/最优路径Key words
algorithm A * / traffic neural network/ road traffic capacity/ optimal path分类
管理科学引用本文复制引用
梁高明..面向城市交通网络的A*算法优化与应用[J].计算技术与自动化,2012,31(2):86-89,4.