机场停机位再分配问题  

Airport Gate Reassignment Problem

作　　者：卫东选[1] 刘长有[2] 

机构地区：[1]南京航空航天大学民航学院,南京210016 [2]中国民航大学空中交通管理学院,天津300300

出　　处：《南京航空航天大学学报》2009年第2期257-261,共5页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金重点(60736045)资助项目;国家自然科学基金(60472130)资助项目

摘　　要：分析了航班延误原因及影响,根据提高机场运营效率与效益和旅客满意度的优化原则,确定出3个优化目标函数(分配到远机位的航班数量最少分配方式扰动性最小以及相关旅客转移距离最小为优化目标),建立机场停机位实时再分配问题优化模型。并设计混合算法优化求解该模型:首先采用启发式算法得出初始优化解,然后采用禁忌搜索算法进行进一步优化求解。实际数据的仿真结果证明了模型的正确性和算法的有效性。Based on the analysis of the airport efficiency and profit, and the passengers satisfaction, three reasonable objectives are proposed： minimizing the number of flights assigned to apron, the disturbance of plan and the related distances of passengers; and then giving the model of airport gate reassignment problem. Moreover, a tabu search combining heuristic algorithm is proposed to optimize the problem. Finally, experimental results verify the model and the algorithms on the real-life test data.

关 键 词：机场停机位 再分配 最优化 禁忌搜索 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]