交通运输系统工程与信息

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (5): 185-190.

• 系统工程理论与方法 • 上一篇    下一篇

面向航班延误的停机位实时指派优化模型

姜雨*1，胡志韬1，童楚1，刘振宇1，陈丽丽2，张洪海1   

  1. 1. 南京航空航天大学 民航学院，南京 211106；2.航空电子无线电研究所，上海 200241
  • 收稿日期:2020-06-12 修回日期:2020-07-06 出版日期:2020-10-25 发布日期:2020-10-26
  • 作者简介:姜雨(1975-)，女，山东烟台人，副教授，博士.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(71971114)；南京航空航天大学研究生创新基地 (实验室)开放基金/Fundation of Graduate Innovation Center in NUAA(kfjj20190702).

An Optimization Model for Gate Re-assignment under Flight Delays

JIANG Yu1, HU Zhi-tao1, TONG Chu1, LIU Zhen-yu1, CHEN Li-li2, ZHANG Hong-hai1   

  1. 1. School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China； 2. Aeronautical Radio Electronics Research Institute, Shanghai 200241, China
  • Received:2020-06-12 Revised:2020-07-06 Online:2020-10-25 Published:2020-10-26

PDF

摘要：

为解决航班延误造成机场停机位占用冲突问题，在对延误等级进行划分的基础上，以最小化机坪冲突概率，旅客变更登机口步行距离和指派至远机位的旅客数为目标，构建停机位实时指派的多目标优化模型，设计带精英策略的非支配排序遗传算法(NSGA-Ⅱ)求解.利用我国某大型机场的实际运行数据进行仿真验证.结果表明：在机位占用冲突得到成功化解的基础上，旅客变更登机口的平均步行距离减至102.9 m，指派至远机位的旅客数减至0人；所提出的停机位实时指派模型在保证机坪安全运行的前提下，能有效优化旅客乘机体验，提升机坪运行效率，为繁忙机场停机位资源调度提供决策支持.

关键词: 航空运输, 停机位指派, NSGA-Ⅱ, 航班延误, 多目标优化

Abstract:

To resolve the airport gate usage conflicts resulting from flight delays, this paper proposes a multiobjective optimization model of aircraft-to-gate reassignment on the basis of flight delay classification. The model aims at minimizing apron conflict probability, passenger walking distance, and the number of passengers assigned to remote stands. A non-dominated sorting genetic algorithm with elitist strategy (NSGA-Ⅱ) is designed to solve the problem. Simulation on the actual operational data of a hub airport shows that, with the gate conflicts being resolved, average passenger walking distance and number of passengers assigned to remote stands reduces to 102.9 m and 0, respectively. On the premise of ensuring safe apron operation, the model proposed herein can effectively optimize passenger flight experience, improve apron operation efficiency, and provide decision support for gate assignment in busy airports.

Key words: air transportation, gate assignment, NSGA-Ⅱ, flight delays, multi-objective optimization

中图分类号: