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

• 作者: 张真 朱长青 王奇胜
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 越野通道分析 最短路径 迷宫算法 优化
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 291-293
• 页数: 3页
• 分类号: P208
• 字数: 2293字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2007.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱长青	信息工程大学测绘学院	32	526	10.0	22.0
2	王奇胜	信息工程大学测绘学院	5	121	4.0	5.0
3	张真	信息工程大学测绘学院	1	1	1.0	1.0