面向城市交通网络的A*算法优化与应用

• 作者: 梁高明
• 来源期刊: 计算技术与自动化
• 关键词: A*算法 城市交通网络 道路通行能力 最优路径
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 86-89
• 分类号: F252|P208
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2012.02.020

摘要

交通路网中最优路径的选取是电子地图导航中最基础的应用之一,如果规划路径选取的合理,能够大大提高行车的效率,为用户方便出行提供便利.本文根据城市交通网络的特点对A*算法进行研究与优化.针对交通规则对有向图的数据模型进行改进,同时将道路通行能力属性赋予路段,建立路段权值的计算模型,从而实现导航过程中的最优路线规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁高明		2	4	1.0	2.0