欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对连续空间中无法直接采用图论方法进行路径分析的问题,提出了基于四叉树思想构建的变分辨栅格模型.该模型不仅兼顾了地形表达精度与数据冗余度,而且避免了地物＂边缘效应＂的影响.在该模型基础上,设计了一种启发式有向搜索算法,该算法在搜索节点时,首先对相邻节点进行方向性选择,减少搜索空间,提高了算法的效率.实验结果表明,提出的模型及算法不仅能够求得连续空间中的最优路径,而且具有较高的计算效率.
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：