交通运输系统工程与信息

交通运输系统工程与信息 ›› 2011, Vol. 11 ›› Issue (4): 173-179.

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

基于贪婪禁忌算法的停机位指派问题研究

李军会1,2，朱金福*1，高 强1   

  1. 1. 南京航空航天大学 民航学院，南京 210016；2. 广东省机场管理集团公司，广州 510406
  • 收稿日期:2011-04-20 修回日期:2011-05-01 出版日期:2011-08-25 发布日期:2011-11-28
  • 作者简介:李军会（1970-），男，陕西西安人，博士生.
  • 基金资助:

    民航总局应用科技基金项目 (MHRD0622).

Airport Gate Assignment Based on Greedy Tabu Search Algorithm

LI Jun-hui 1,2, ZHU Jin-fu 1, GAO Qiang 1   

  1. 1. College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China; 2. Guangdong Airport Management Company, Guangzhou 510406, China
  • Received:2011-04-20 Revised:2011-05-01 Online:2011-08-25 Published:2011-11-28

PDF

被引次数

14

摘要： 停机位指派是机场运营管理的关键活动之一，合理高效的停机位指派，除有利于提高机场运行效率和旅客满意率水平之外,对降低航空公司地面运行成本也有重要意义. 本文从航空公司、机场及旅客三者综合效能最大化角度出发，以飞机地面滑行距离、机场停机位空闲时间及旅客步行距离总成本最小为目标函数，构建机场停机位指派模型，设计了指派模型的贪婪禁忌搜索算法. 该算法首先采用贪婪算法产生一个初始指派方案，然后采用禁忌搜索算法在初始指派方案的基础上进行逐步优化. 算例研究验证了模型的正确性和算法的有效性，该模型和算法可满足国内大型机场停机位指派实际运作需要.

关键词: 航空运输, 停机位指派, 综合效能, 贪婪禁忌算法

Abstract: Airport gate assignment is one of the most important airport operating activities. A sensible assignment strategy is beneficial for improving the total operating efficiency of the airport and ensuring a high level of passengers’ satisfaction. It is also significant for reducing the ground costs of an airline. To get the maximum comprehensive efficiency of airlines, airports and passengers, this paper focuses on minimizing flight taxiing distance, idleness of gates and passenger walking distance. It formulates an airport gate assignment model and an solution algorithm based on the Greedy Tabu Search. This algorithm first generates an initial assignment solution with the greedy algorithm, and then finds the optimum with Tabu search. The correctness of the model and the effectiveness of the algorithm are verified by the empirical study based on real data from one airport. As a result of this, the model and algorithm can be applied to flight gate assignment in the daily operation of large airports.

Key words: air transportation, airport gate assignment, comprehensive efficiency, greedy Tabu search algorithm

中图分类号: