一种复杂地理环境越野通行路径寻优算法  

A Cross-Country Pass Path Optimization Algorithm Based on Complexity Geographical Environment

作　　者：赵成 张涵斐 高毅 吴超辉 黄征 

机构地区：[1]信息工程大学 [2]61363部队 [3]乌鲁木齐民族干部学院 [4]68029部队博士后工作站 [5]68206部队

出　　处：《测绘科学技术学报》2017年第5期525-528,534,共5页Journal of Geomatics Science and Technology

基　　金：国家自然科学基金项目(41071297)

摘　　要：设计了基于障碍距离的优化算法,解决突发事件应急联动中复杂地理环境下最短路径的寻优求解问题。在详细分析地理空间高程、坡度、障碍物等空间信息的基础上,通过计算搜索空间、搜索方向和网络弧段权值构建网络拓扑关系网,并利用遗传算法对最优路径进行寻优求解。The optimization algorithm based on distance obstacle is designed to solve the shortest path optimization problem in the emergency linkage and complex geographical environment in this paper. This method is based on the detailed analysis of geographical spatial elevation,slope,obstacle and other spatial information. One kind of topology net is constructed using the calculation of search space,search direction and network arc weights. Finally,the optimal path is optimized by means of the genetic algorithm.

关 键 词：地理环境 障碍距离 最优线路 遗传算法 搜索空间 

分 类 号：P208[天文地球—地图制图学与地理信息工程]