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

作者:林笃斌   出版商:华北计算技术研究所   出版日期:2011 年 10 月


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

相关数据
暂无相关数据!
相关文章
暂无相关文献!
声明:本站文献资源来源于网络,仅供学习交流使用,不得以任何形式用于商业用途,请于浏览后24小时内删除。如有疑问欢迎与我们联系,感谢您的支持。