期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
越野通道最短路径分析的优化算法 被引量:2
1
作者 王奇胜 朱长青 张真 《测绘科学技术学报》 北大核心 2007年第4期291-293,共3页
在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析。但迷宫算法具有一定的局限性,需要对其进行优化。利用以直代曲和样条模型的思想,即直线距离总... 在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析。但迷宫算法具有一定的局限性,需要对其进行优化。利用以直代曲和样条模型的思想,即直线距离总比曲线距离短,最短路径是由一系列样条曲线组成,通过分析,在迷宫算法所得路径的基础上,提出了一种优化算法。实验结果表明,利用迷宫算法结合优化算法可以较好地解决越野通道分析中的最短路径问题。 展开更多
关键词 越野通道分析 最短路径 迷宫算法 优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部