-
题名越野通道最短路径分析的优化算法
被引量:2
- 1
-
-
作者
王奇胜
朱长青
张真
-
机构
信息工程大学测绘学院
-
出处
《测绘科学技术学报》
北大核心
2007年第4期291-293,共3页
-
基金
国家自然科学基金资助项目(4040105240501058)
-
文摘
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析。但迷宫算法具有一定的局限性,需要对其进行优化。利用以直代曲和样条模型的思想,即直线距离总比曲线距离短,最短路径是由一系列样条曲线组成,通过分析,在迷宫算法所得路径的基础上,提出了一种优化算法。实验结果表明,利用迷宫算法结合优化算法可以较好地解决越野通道分析中的最短路径问题。
-
关键词
越野通道分析
最短路径
迷宫算法
优化
-
Keywords
channel analysis
the shortest route
maze algorithm
optimization
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-