栅格地形的最优路径分析

摘要：

将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法.比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解.

关键词：栅格、最优路径、Dijkstra算法、模拟退火算法

所属期刊栏目：35

分类号：P208(一般性问题)

资助基金：中南财经政法大学振兴工程科研基金

在线出版日期：2010-09-17（万方平台首次上网日期，不代表论文的发表时间）

页码：59-63