一种改进的双向A*算法在城市GIS中的实现

• 作者: 张校慧 职保平
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 城市地理信息系统 网络分析系统 最短路径 服务质量 搜索速度
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 地图学与地理信息
• 页码范围: 145-149
• 页数: 5页
• 分类号: P208.2
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2020.02.022

摘要

针对传统最短路径算法存在的一个不足,即算法的时间复杂度与顶点数目的平方成正比,当顶点数目增加时,其运算速度会显著降低,该文提出了一种改进的双向A*算法,其主要思想为利用中间列表双向搜索目标,在搜索的方向上将之前算法中的“目标点”变为“目标面”.实验数据表明,相比较传统的A*和Dijkstra算法,该文提出的双向A*算法在搜索速度上更快,特别是当顶点数目较多时,该算法仍旧能保持较快的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张校慧		8	19	3.0	4.0
2	职保平		13	12	2.0	3.0