摘要
停机位指派是机场运营管理的关键活动之一,合理高效的停机位指派,除有利于提高机场运行效率和旅客满意率水平之外,对降低航空公司地面运行成本也有重要意义.本文从航空公司、机场及旅客三者综合效能最大化角度出发,以飞机地面滑行距离、机场停机位空闲时间及旅客步行距离总成本最小为目标函数,构建机场停机位指派模型,设计了指派模型的贪婪禁忌搜索算法.该算法首先采用贪婪算法产生一个初始指派方案,然后采用禁忌搜索算法在初始指派方案的基础上进行逐步优化.算例研究验证了模型的正确性和算法的有效性,该模型和算法可满足国内大型机场停机位指派实际运作需要.
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.
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第4期173-179,共7页
Journal of Transportation Systems Engineering and Information Technology
基金
民航总局应用科技基金项目(MHRD0622)
关键词
航空运输
停机位指派
综合效能
贪婪禁忌算法
air transportation
airport gate assignment
comprehensive efficiency
greedy Tabu search algorithm
