摘要
针对连续空间中无法直接采用图论方法进行路径分析的问题,提出了基于四叉树思想构建的变分辨栅格模型.该模型不仅兼顾了地形表达精度与数据冗余度,而且避免了地物"边缘效应"的影响.在该模型基础上,设计了一种启发式有向搜索算法,该算法在搜索节点时,首先对相邻节点进行方向性选择,减少搜索空间,提高了算法的效率.实验结果表明,提出的模型及算法不仅能够求得连续空间中的最优路径,而且具有较高的计算效率.
For graph theory method cannot be directly used to approach the path analysis problems in continuous space,a variable resolution grid model based on quad-tree thought is figured out.This model not only takes into account the topographic expression accuracy and data redundancy,but also avoids the impact of the＂edge effect＂.On the basis of the model,a heuristic directional search algorithm is designed,in which a directional search method is introduced.The algorithm firstly selects nodes according to the direction when searching for adjacent node,thereby reducing the search space and improving the efficiency of the algorithm.Experimental results show that the model and the algorithm proposed can not only obtain the optimal path in continuous space,but also have high computational efficiency.
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2016年第1期51-56,共6页
Journal of Zhejiang University（Science Edition）
基金
国家自然科学基金资助项目(41471313
41101356)
浙江省科技攻关计划项目(2013C33051)
国家海洋公益性行业科研专项经费资助项目(2015418003
201305012)
国家科技基础性工作专项(2012FY112300)
中央高校基础科研业务费专项(2013QNA3023)
关键词
最优路径
连续空间
变分辨率
栅格模型
有向搜索方法
optimal path
continuous space
variable resolution
raster model
directional search method
