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

摘要：

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

关键词：DEM格网、道路拓扑网络、地理信息系统、路径搜索、Dijkstra算法、A*算法

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3414-3418