空军工程大学学报2024，Vol.25Issue(3)：48-55,8.DOI:10.3969/j.issn.2097-1915.2024.03.008
基于改进蚁群算法和共用航段的搜索救援通道规划
A Search and Rescue Channel Planning Based on Improved Ant Colony Algorithm and Shared Flight Segment
摘要
Abstract
The round-trip path planning problems remaining between the air search and rescue waiting area and the parachute jump area in the combat search and rescue mission scenario,a search and rescue channel planning method is proposed based on the improved ant colony algorithm and shared flight segments.First,in view of the shortcomings of the basic ant colony algorithm,such as local extreme values and slow convergence speed,the heuristic function,state transition strategy,and pheromone update strategy are improved,and its path planning performance is verified.And then,for the path planning problem of single starting point and multiple target points,a search and rescue channel planning method is proposed to set branch points to generate shared flight segments.The total path length is used to represent the mission preparation load and compared with separately planned routes.The experimental results show that in the test environment of this article,the path length planned is reduced by 15.4%and 14.2%respectively by the improved ant colony algorithm,and the task preparation load of the search and rescue channel is re-duced by 25.4%.The proposed search and rescue channel planning method has a certain theoretical and ap-plication value.关键词
蚁群算法/战斗搜救/搜索救援通道规划/共用航段Key words
ant colony algorithm/combat search and rescue/search and rescue channel planning/shared flight segments分类
信息技术与安全科学引用本文复制引用
沈堤,张仁猛,齐铎,余付平,韩海龙..基于改进蚁群算法和共用航段的搜索救援通道规划[J].空军工程大学学报,2024,25(3):48-55,8.基金项目
国家自然科学基金(62303489) （62303489）
