『公告』 预祝您龙年大吉,万事如意, 过节期间, 大家如需数据服务,请拨打400 或直接添加客服微信,再祝大家龙年,心想事成。
关注我们 新浪 腾讯
数据订购
销售咨询
电话:13911690905
微信:13911690905
邮箱: 2206260@qq.com
综合咨询:2206260
2863548516
2629602953

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

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


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


本站共享资料便于大家学习,如您需要某些资料数据,可以注册向客服索取。
相关数据
暂无相关数据!
相关文章
暂无相关文献!
声明:本站文献资源来源于网络,仅供学习交流使用,不得以任何形式用于商业用途,请于浏览后24小时内删除。如有疑问欢迎与我们联系,感谢您的支持。
      京ICP备2025132830号-1 京公网安备 号