栅格地形的最优路径分析 (2010年)

【文件属性】：

文件名称：栅格地形的最优路径分析 (2010年)

文件大小：384KB

文件格式：PDF

更新时间：2024-05-15 04:13:40

工程技术 论文

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