越野通道最短路径分析的优化算法

摘要：

在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析.但迷宫算法具有一定的局限性,需要对其进行优化.利用以直代曲和样条模型的思想,即直线距离总比曲线距离短,最短路径是由一系列样条曲线组成,通过分析,在迷宫算法所得路径的基础上,提出了一种优化算法.实验结果表明,利用迷宫算法结合优化算法可以较好地解决越野通道分析中的最短路径问题.

关键词：越野通道分析、最短路径、迷宫算法、优化

所属期刊栏目：24

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

资助基金：国家自然科学基金;国家自然科学基金

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

页数：共3页

页码：291-293