论文部分内容阅读
最优路径分析是GIS中基本空间分析之一，迄今为止，国内外出现不少关于最短路径／最优路径算法的研究，但其数据模型主要以矢量数据模型或网络模型为主，而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础，如道路通达度模型、城市引力模型、洪水演进过程模型等，其算法设计非常重要。本文在前人的研究基础上，提出一种用于计算栅格最优路径的算法，对其计算过程进行了详细的分析与描述，并根据实验结果总结了其优点和缺点。