首页 | 本学科首页   官方微博 | 高级检索  
     检索      

复杂地理环境下基于障碍距离的最短路径寻优算法
引用本文:孙永,刘靖旭,宋留勇.复杂地理环境下基于障碍距离的最短路径寻优算法[J].测绘科学,2014(2).
作者姓名:孙永  刘靖旭  宋留勇
作者单位:信息工程大学;
基金项目:国家自然科学基金项目(41104047)
摘    要:针对复杂地理环境下最短路径寻优问题,文章设计了基于障碍距离的优化算法。算法引入了地表距离、障碍距离等概念,综合考虑了地理空间高程、坡度、障碍物等空间信息,以适合于复杂地形条件下目标间距离计算;在对目标地理空间网络化基础上,通过确定搜索空间、搜索方向、网络弧段权值等,构建完整的网络拓扑关系网;应用遗传算法进行最优线路寻优,最后通过实验验证了算法的可行性。

关 键 词:地理环境  障碍距离  最优线路  遗传算法
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号