中国民航大学学报 ›› 2021, Vol. 39 ›› Issue (5): 44-50.

• 民用航空 • 上一篇    下一篇

考虑换乘紧张度的登机口分配优化建模

薛清文 ,郎 洪  ,王勇智  ,陆 键    

  1. (同济大学 . 道路与交通工程教育部重点实验室;. 数学科学学院,上海 201804)
  • 收稿日期:2020-11-24 修回日期:2020-11-24 接受日期:2020-09-09 出版日期:2021-10-20 发布日期:2021-10-31
  • 作者简介:薛清文(1992—),女,山东烟台人,博士研究生,研究方向为智能交通、交通优化与安全。
  • 基金资助:
    国家自然科学基金项目(U1333117);同济大学“以赛促建、赛建融合”项目(4360106051)

Gate assignment optimization based on transit tension

XUE Qingwen, LANG Hong , WANG Yongzhi , LU Jian   

  1. . The Key Laboratory of Road and Traffic Engineering, Ministry of Education; b. School of Mathematical Sciences,Tongji University, Shanghai 201804
  • Received:2020-11-24 Revised:2020-11-24 Accepted:2020-09-09 Online:2021-10-20 Published:2021-10-31

摘要:

考虑中转旅客在换乘过程中的流程时间,捷运时间及步行时间建立了“换乘紧张度”的参量,评价登机口分配对于中转旅客换乘的影响。以中转旅客总换乘紧张度最小;航班分配失败率最低及登机口使用数量最少为优化目标,并考虑航班分配的登机口类型约束,航班冲突约束等条件,建立多目标多约束的中转旅客登机口分配优化模型,并采用生物地理学算法求解模型遥。研究结果表明:登机口分配优化模型与先到先服务原则下的登机口调度方案相比,成功分配航班的数量增加54架次,提高了12%,且宽体机分配成功率为 100%;旅客换乘紧张度在 1.0 之内比例为 70%,成功换乘人数增加了 30%;总换乘紧张度降低了 25%。 研究可为多航站楼下登机口分配提供策略支持,缓解中转旅客的换乘紧张度,提高场面资源利用效率。

关键词: 换乘紧张度, 登机口分配, 中转旅客, 航班分配失败率, 登机口使用数量, 生物地理学算法

Abstract: Considering the process time, metro time and walking time of transit passengers, the transit tension parameter is proposed to evaluate the impact of boarding gate allocation on passengers transiting. A multi -objective and multi-constraint optimization model for gate allocation is established, which takes the transit tension of all transit passengers, the failure rate of flight allocation, and number of occupied boarding gates as the optimization objectives. The constraints including gate type and flight conflict are also taken into consideration. The bio - geography-based algorithm is adopted to solve the problem. The results show that 54 more flights are successfully allocated in the optimized model, increasing by 12% compared with the 'first -come -first -serve' scheme. The successful allocation rate of wide-body aircrafts is 100%. The proportion of passengers whose transit tension is lower than 1.0 takes 70%, and the number of successful transit passengers has increased by 30%. The overall transit tension has decreased by 25% . The current research can provide strategic support for boarding gate allocation with multiple terminals, alleviate the transit tension of passengers, and improve the efficiency of airport resource utilization.

Key words: boarding gate allocation, transit passenger, failure rate of flight allocation, number of occupied gates, transit tension degree, biogeography-based algorithm.

中图分类号: