复杂地理环境下基于障碍距离的最短路径寻优算法

• 作者: 刘靖旭 孙永 宋留勇
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 地理环境 障碍距离 最优线路 遗传算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 基础研究
• 页码范围: 37-41,68
• 页数: 6页
• 分类号: P215
• 语种: 中文

摘要

针对复杂地理环境下最短路径寻优问题,文章设计了基于障碍距离的优化算法.算法引入了地表距离、障碍距离等概念,综合考虑了地理空间高程、坡度、障碍物等空间信息,以适合于复杂地形条件下目标间距离计算;在对目标地理空间网络化基础上,通过确定搜索空间、搜索方向、网络弧段权值等,构建完整的网络拓扑关系网;应用遗传算法进行最优线路寻优,最后通过实验验证了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋留勇		16	63	4.0	7.0
2	刘靖旭		11	84	3.0	9.0
3	孙永		2	7	1.0	2.0