基于变分辨率栅格模型的启发式有向搜索最优路径算法

• 作者: 刘仁义 华剑锋 张丰 李荣亚 杜震洪
• 来源期刊: 浙江大学学报（理学版）
• 学科: 地球科学
• 关键词: 最优路径 连续空间 变分辨率 栅格模型 有向搜索方法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 地理信息系统(土地基础数据库建设)
• 页码范围: 51-56
• 页数: 6页
• 分类号: P208
• 字数: 5407字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2016.01.009

摘要

针对连续空间中无法直接采用图论方法进行路径分析的问题，提出了基于四叉树思想构建的变分辨栅格模型。该模型不仅兼顾了地形表达精度与数据冗余度，而且避免了地物“边缘效应”的影响。在该模型基础上，设计了一种启发式有向搜索算法，该算法在搜索节点时，首先对相邻节点进行方向性选择，减少搜索空间，提高了算法的效率。实验结果表明，提出的模型及算法不仅能够求得连续空间中的最优路径，而且具有较高的计算效率。