第十五届中国研究生数学建模竞赛之机场登机口调度

1.问题描述

• 具体题目文件见：https://github.com/luoshui3000/Airport_gate_scheduling

　　问题一：本题只考虑航班-登机口分配。作为分析新建卫星厅对航班影响问题的第一步，首先要建立数学优化模型，尽可能多地分配航班到合适的登机口，并且在此基础上最小化被使用登机口的数量。本问题不需要考虑中转旅客的换乘，但要求把建立的数学模型进行编程，求最优解。

2.使用方法

• 我们根据登机口和航班的宽窄机和航线性质，将所有航班信息和登机口信息分成以下八类。

图1 八种类型

• 根据文献[2]，我们引入时间片的概念，从而解决航班时间冲突的判定问题。在该算法中需要用到以下变量：符号不好打，我就截图了

• 根据上面所述，确定使用机位时间冲突的航班季候后，把需要进行登机口分配的航班，按其时间冲突做出二元图G=(P,S)。

3.程序实现

• 程序代码（使用Matlab实现，有详细的注释和数据，只需要直接运行）：https://github.com/luoshui3000/Airport_gate_scheduling

• 最后的登机口航班分配图，其中横坐标为时间，纵坐标为登机口编号，每一小段为一个航班，图中有八种颜色对应上面的八种类型，临时登机口编号统一设为-1，图2中未展示。

图2 登机口航班分配图

4.参考文献

【1】文军，孙宏，徐杰等,基于排序算法的机场停机位分配问题研究.系统工程.2004.22

【2】吕红霞, 倪少权, 纪洪业. 技术站调度决策支持系统的研究——到发线的合理使用[J]. 西南交通大学学报, 2000, 35(3):255-258.