测绘科学

2014, v.39;No.188(02) 37-41+68

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

复杂地理环境下基于障碍距离的最短路径寻优算法
Study of shortest paths optimization algorithm based on obstructed distance under complexity geographical environment

孙永;刘靖旭;宋留勇;

摘要(Abstract):

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

关键词(KeyWords): 地理环境;障碍距离;最优线路;遗传算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41104047)

作者(Author): 孙永;刘靖旭;宋留勇;

Email:

DOI: 10.16251/j.cnki.1009-2307.2014.02.007

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享