机场新增卫星厅对中转旅客影响的研究

Study on the Impact of New Airport Satellite Hall on Transit Passengers

针对机场新增卫星厅问题构建了多目标航班登机口分配优化模型,得到了在最大化航班找到固定登机口数量的前提下使得旅客行走时间、换乘紧张度及登机口的使用数量尽量小的方案。借鉴图论中求最短路问题的思想,针对此类问题建立了以Dijkstra算法与贪婪算法相结合的启发式算法进行求解,大大降低了该问题的规模与复杂度。以航班到达时间权重λ与停留间隔时间权重μ为搜索准则,找到全局最优解,保证在目标航班匹配到登机口数量尽量多的基础上对所有可行解采用层次分析法对其余目标进行评价。最后通过实证分析算例给出了航班分配情况、中转旅客换乘时间分布及紧张度分布。

Aiming at the problem of new satellite hall in airport,an optimization model of multi-objective flight boarding gate allocation is constructed,which minimizes passenger travel time,transfer tension and the number of boarding gates under the premise of maximizing the flight to find a fixed boarding gate.The idea of finding the shortest path in graph theory is used for reference,and a heuristic method combining Dijkstra algorithm with greedy algorithm is established for this kind of problem.The algorithm can solve the problem,which greatly reduces the scale and complexity of the problem.By considering the weight of flight arrival time and residence interval as search criteria,the global optimal solution can be found theoretically.On the basis of ensuring that the target flights match to the boarding gate as much as possible,feasible solutions are evaluated with analytic hierarchy process(AHP).Finally,the flight assignment,transfer time distribution and tension distribution are given by an example of empirical analysis.