基于改进SWO算法的机场新增卫星厅对中转旅客换乘紧张度影响

The Influence of New Airport Satellite Hall on the Transfer Tension of Transit Passengers Based on An Improved Squeaky Wheel Optimization Approach

由于旅行业的快速发展,某航空公司在某机场为了缓解原有航站楼T登机口不足的压力增设卫星厅S,但中转旅客换乘的时间可能延长,因此优化分配登机口、分析中转旅客的换乘紧张程度,为航空公司航班规划的调整提供参考依据是十分必要的.将综合考虑分配到固定登机口的航班转场记录数、换乘总体紧张度和登机口使用数量,首先建立了一个多目标整数模型作为理论数学模型;然后,将其转化为更易求解的多层规划模型;最后,利用加入禁忌搜索的改进SWO算法求解,并将传统SWO算法作为比较.结果表明:可最少使用65个登机口分配最多253个转场飞机,此时中转旅客的总体紧张度从新增卫星厅前的98.11增加至358.17,是原来的3.65倍,因此开通卫星厅S后中转旅客换乘失败的风险远高于未开通时.

Due to the rapid development of the travel industry,an airline company has set up a satellite hall S in an airport to alleviate the pressure of insufficient boarding gates of the original terminal T,but the transfer time may be prolonged.Therefore,it is necessary to optimize the allocation of boarding ports and analyze the transfer tension of transit passengers so as to provide reference for the adjustment of airline flight planning.Considering the number of flight transfer records,the overall transfer tension and the number of boarding ports used,this paper first establishes a multi-objective programming as a theoretical mathematical model,then transforms it into a multi-level programming model which is easier to solve.Finally,an improved SWO algorithm with tabu search is used to solve the problem,and the traditional SWO algorithm is compared.The results show that at least 65 boarding ports can be used to allocate up to 253 transit aircraft.At this time,the overall tension of transit passengers increases from 98.11 in front of the newly added satellite hall to 358.17,which is 3.65 times as high as the original.Therefore,the risk of transit passenger transfer failure after opening the satellite hall S is much higher than that before opening.