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

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