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

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

Heuristic directional search optimal path algorithm based on the variable raster model

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 algor〖JP2〗ithm 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.