摘要
机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解。最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性。
Airport gate assignment isaveryimportant core mission in the ground operations. For greatly decreasing the impact on the gate pre-assignment by flight delay, amathematical model with a objective of minimum dispersion of gate＇s idle time period was proposed. Agreedy algorithm was proposed to solve the model that cannot consider the constraints of aircraft-gate, and the proof of the correctness of the algorithm was given. Then, a dynamic time window combining the greedy algorithm was designed to optimize the model with considering the aircraft-gate constraint. At last, areal test data was implemented to test the algorithms.
出处
《交通运输工程与信息学报》
2009年第1期57-63,69,共8页
Journal of Transportation Engineering and Information
基金
国家自然科学基金(60736045
60472130)
关键词
机场停机位
最优化
贪婪算法
动态时间窗
Airport gate, optimization, greedy algorithm, dynamic time window
