计算机技术与发展2026，Vol.36Issue(4)：24-31,40,9.DOI:10.20165/j.cnki.ISSN1673-629X.2026.0029
基于改进Benders算法高高原飞行服务站选址优化
Optimization of Turnaround Flight Service Station Site Selection Based on Improved Benders Algorithm
摘要
Abstract
The geographic environment of plateau area is complex and the masking effect of radio signals is significant.The existing siting models focus on the cost but neglect the service response time and coverage efficiency,which is difficult to meet the safety and efficiency requirements of low-altitude flight.In order to achieve the optimization of large-scale low-altitude flight service station site selection in plateau area,we take into account the loss of communication due to the masking of the terrain and obstacles,and establish a multi-objective site selection model with the minimization of the cost of service,the minimum response time,the maximum coverage area and the minimum duplicated coverage.The Benders algorithm with feasibility cut and optimality cut is introduced to improve the efficiency and optimization effect of siting.Taking the site selection of Tibet Autonomous Region flight service station as an example,the improved Benders and the traditional Benders are used respectively to compare and solve the problem.The results show that the response time of the improved Benders is reduced by23.65%,the duplicate coverage is reduced by37.07%,the maximum coverage area is increased by 16.99%and the total cost is reduced by 47.7%.The improved Benders algorithm effectively coordinates the multi-objective conflicts,achieves the overall optimality,has better convergence,and provides the site selection optimization with economy,efficiency and reliability for the complex environment of plateau.关键词
低空飞行服务站/选址优化/高高原地区/多目标优化/Benders算法Key words
light service station for low-altitude flight/site selection optimization/plateau region/multi-objective optimization/Benders algorithm分类
信息技术与安全科学引用本文复制引用
杨君,吴麟,高震宇,陈华群..基于改进Benders算法高高原飞行服务站选址优化[J].计算机技术与发展,2026,36(4):24-31,40,9.基金项目
西藏自治区科技计划项目(XZ202403ZY0014) （XZ202403ZY0014）
中国民用航空飞行学院面上项目(25CAFUC03045) （25CAFUC03045）
中国民用航空飞行学院大学生创新创业项目(202410624026) （202410624026）
