基于DEM格网的改进型A*路径搜索算法

• 作者: 李欣 林笃斌
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: DEM格网 道路拓扑网络 地理信息系统 路径搜索 Dijkstra算法 A*算法
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 软件与算法
• 页码范围: 3414-3418
• 分类号: TP391
• 字数: 5021字
• 语种: 中文

摘要

为解决DEM格网上的路径搜索问题,分析了DEM格网和道路拓扑网络的共性与区别,并结合DEM格网的特点对比了Dijkstra算法和A*算法的优缺点,提出了基于DEM格网的改进型A*路径搜索算法.该算法充分考虑DEM格网上的路径可达条件,采用移动窗口法获取搜索网格候选集,并根据地理空间分布特征选取A*算法的估价函数,同时引入贪婪准则缩小搜索范围,降低问题复杂度.结合实例对算法进行了实验分析,验证结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李欣		20	225	9.0	14.0
2	林笃斌		1	16	1.0	1.0