A*算法在基于电子地图的动态路径诱导中的应用

• 作者: 徐建闽 朱玲湘 邹亮
• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 工学
• 关键词: A*算法 动态路径诱导 电子地图 最短路径问题
• 年，卷（期）: 2006,（5）
• 页码范围: 885-888
• 页数: 4页
• 分类号: TP3
• 字数: 3853字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3844.2006.05.040

摘要

动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建闽	华南理工大学交通学院	354	5014	38.0	50.0
2	邹亮	深圳大学建筑与土木工程学院	29	290	9.0	16.0
3	朱玲湘	华南农业大学理学院	15	244	7.0	15.0