基于改进Benders算法高高原飞行服务站选址优化OA

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.