| 面向城市交通网络的A*算法优化与应用 |
| |
| 引用本文： | 梁高明.面向城市交通网络的A*算法优化与应用[J].计算技术与自动化,2012,31(2):86-89. |
| |
| 作者姓名： | 梁高明 |
| |
| 作者单位： | 深圳市凯立德科技股份有限公司,,广东,深圳,,518042 |
| |
| 摘 要： | 交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利。本文根据城市交通网络的特点对A＊算法进行研究与优化。针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划。
|
| 关 键 词： | A＊算法 城市交通网络 道路通行能力 最优路径 |
The Optimization and Application of Algorithm A* Oriented to Urban Traffic Network |
| |
| LIANG Gao-ming.The Optimization and Application of Algorithm A* Oriented to Urban Traffic Network[J].Computing Technology and Automation,2012,31(2):86-89. |
| |
| Authors: | LIANG Gao-ming |
| |
| Affiliation: | LIANG Gao-ming(Shenzhen Careland Technology Co.,Ltd.Shenzhen 518042,China) |
| |
| 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 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 |
|
点击此处可从《计算技术与自动化》下载全文 |
|
