第十五屆中國研究生數學建模競賽之機場登機口調度

第十五屆中國研究生數學建模競賽之機場登機口調度

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.