-
摘要: 为提高机位指派计划的稳定性与降低航班延误波及效应影响, 以广州白云国际机场历史航班数据为例, 构建了不同航空公司之间差异化的航班延误概率分布, 分析了航班延误分布对机位冲突概率的影响。以机位冲突概率最小为目标函数, 以机位与航班类型为约束条件, 建立了机位鲁棒指派模型, 设计了贪婪禁忌搜索算法, 使用实际航班数据进行实例验证。计算结果表明: 使用提出的机位鲁棒指派模型与贪婪禁忌搜索算法, 获得最优解需要的迭代次数为43, 计算时间为0.72 s, 总的机位冲突概率为2.737 1;使用提出的机位鲁棒指派模型与传统遗传算法, 获得最优解需要的迭代次数为72, 计算时间为35.00 s, 总的机位冲突概率为2.741 2;使用现有的机位闲置时间最大的确定型鲁棒指派方法与提出的贪婪禁忌搜索算法, 总的机位冲突概率为3.018 0。与现有的确定型鲁棒指派方法相比, 提出的机位鲁棒指派模型可使机位计划的鲁棒性提高9.31%。Abstract: In order to increase the stability of airport gate assignment plan and reduce the propagation effect of flight delay, the different probability distributions of flight delay between different airline companies were set up by using the historical flight data of Guangzhou Baiyun International Airport, and the effect of flight delay distribution on the conflict probability of airport gate was analyzed.The minimum conflict probability of airport gate was taken as objective function, the types of airport gate and flight were taken as constraint conditions, the robust assignment model of airport gate was set up, the greedy tabu search algorithm was designed, and example verification was carried out by using real flight data.Calculation result shows that by using the proposed model and the greedy tabu search algorithm, the iteration times is 43 and the calculation time is 0.72 swhen the optimal solution is searched, and the total conflict probability is 2.737 1.By using the proposed model and the traditional genetic algorithm, the iteration times is 72 and the calculation time is 35.00 swhen the optimal solution is searched, and the totalconflict probability is 2.741 2.By using the exited deterministic robust assignment method with the maximum gate idle time and the proposed algorithm, the total conflict probability is 3.018 0.Compared with the exited deterministic robust assignment method, the robustness of airport gate plan raises by 9.31% by using the proposed model.
-
[1] 接婧. 国际学术界对鲁棒性的研究[J]. 系统工程学报, 2005, 20 (2): 153-159. doi: 10.3969/j.issn.1000-5781.2005.02.009JIE Jing. Study of robustness in the world[J]. Journal of Systems Engineering, 2005, 20 (2): 153-159. (in Chinese). doi: 10.3969/j.issn.1000-5781.2005.02.009 [2] BOLAT A, AS-SAIFAN K. Procedures for aircraft-gate assignment[J]. Mathematical and Computational Applications, 1996, 1 (1): 9-14. doi: 10.3390/mca1010009 [3] BOLAT A. Assigning arriving flights at an airport to the available gates[J]. Journal of Operational Research Society, 1999, 50 (1): 23-24. doi: 10.1057/palgrave.jors.2600655 [4] BOLAT A. Procedures for providing robust gate assignment for arriving aircrafts[J]. European Journal of Operational Research, 2000, 120 (1): 63-80. doi: 10.1016/S0377-2217(98)00375-0 [5] BOLAT A. Models and a genetic algorithm for static aircraftgate assignment problem[J]. Journal of the Operational Research Society, 2001, 52 (10): 1107-1120. doi: 10.1057/palgrave.jors.2601190 [6] 田晨, 熊桂喜. 基于遗传算法的机场机位分配策略[J]. 计算机工程, 2005, 31 (3): 186-188, 228. doi: 10.3969/j.issn.1000-3428.2005.03.066TIAN Chen, XIONG Gui-xi. Airport parking-position assignments strategy based on GA[J]. Computer Engineering, 2005, 31 (3): 186-188, 228. (in Chinese). doi: 10.3969/j.issn.1000-3428.2005.03.066 [7] 郑攀, 胡思继, 张晨. 机门指派模型建立与启发式算法设计[J]. 系统工程学报, 2011, 26 (1): 127-131. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201101020.htmZHENG Pan, HU Si-ji, ZHANG Chen. Gate assignment modeling and heuristic algorithm design[J]. Journal of Systems Engineering, 2011, 26 (1): 127-131. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC201101020.htm [8] SONG Xue-yan, YU Cui-ling. An improved squeaky wheel optimization approach to airport gate assignment problem[C]∥Springer. 2011International Conference on Knowledge Engineering and Managemnt. Nanning: Springer, 2011: 41-45. [9] DIEPEN G, AKKER J M, HOOGEVEEN J A, et al. Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol[J]. Journal of Scheduling, 2012, 15 (6): 703-715. doi: 10.1007/s10951-012-0292-y [10] 高菁, 杨旭东. 基于规则的机位分配问题研究[J]. 计算机科学, 2012, 39 (增): 51-53. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2012S2017.htmGAO Jing, YANG Xu-dong. Research on craft-seat assignment based on rules[J]. Journal of Computer Science, 2012, 39 (S): 51-53. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSJA2012S2017.htm [11] KIM S H, FERON E. Robust gate assignment[C]∥AIAA. 2011AIAA Guidance, Navigation, and Control Conference. Portland: AIAA, 2011: 1-12. [12] MANGOUBI R S, MATHAISEL D E X. Optimizing gate assignments at airport terminals[J]. Transportation Science, 1985, 19 (2): 173-188. doi: 10.1287/trsc.19.2.173 [13] HASSOUNAH M, STEUART G. Demand for aircraft gates[J]. Transportation Research Record, 1993 (1423): 26-33. https://trid.trb.org/view/390306 [14] YAN Shang-yao, SHIEH C Y, CHEN M. A simulation framework for evaluation airport gate assignment[J]. Transportation Research Part A: Policy and Practice, 2002, 36 (10): 885-898. doi: 10.1016/S0965-8564(01)00045-3 [15] YAN Shang-yao, HUO C M. Optimization of multiple objective gate assignments[J]. Transportation Research Part A: Policy and Practice, 2001, 35 (5): 413-432. doi: 10.1016/S0965-8564(99)00065-8 [16] DORNDORF U, JAEHN F, PESCH E. Modeling robust flight gate scheduling as a clique partitioning problem[J]. Transportation Science, 2008, 42 (3): 292-301. doi: 10.1287/trsc.1070.0211 [17] DORNDORF U, JAEHN F, PESCH E. Flight gate scheduling with respect to a reference schedule[J]. Annals of Operational Research, 2012, 194 (1): 177-187. doi: 10.1007/s10479-010-0809-8 [18] LIM A, WANG Fan. Robust airport gate assignment[C]∥IEEE. Proceedings of the 17 th IEEE International Conference on Tools with Artificial Intelligence. Hong Kong: IEEE, 2005: 74-81. [19] SEKER M, NOYAN N. Stochastic optimization models for the airport gate assignment problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48 (2): 438-459. doi: 10.1016/j.tre.2011.10.008 [20] XU Liang, WANG Fan, XU Zhou. A robust approach for the airport gate assignment[C]∥LIU J J, FU Xiao-wen, YIP T L, et al. International Forum on Shipping, Ports and Airports (IFSPA) 2010-Integrated Transportation Logistics: from Low Cost to High Responsibility. Chengdu: TRB, 2010: 15-24. [21] YANG Shang-wen, HU Ming-hua. Airport gate assignment based on improved GM (1, 1) model[C]∥IEEE. Proceedings of2009IEEE International Conference on Gray System and Intelligent Services. Nanjing: IEEE, 2009: 403-407. [22] BLACKWOOD P. Understanding flight delays at U. S. airports in 2010, using Chicago O'Hare Airport as a case study[D]. Kalamazoo: Western Michigan University, 2010. [23] 杨文东, 黄鹂诗, 刘万明. 首都机场航班延误分布规律分析[J]. 交通运输系统工程与信息, 2013, 13 (2): 199-204. doi: 10.3969/j.issn.1009-6744.2013.02.030YANG Wen-dong, HUANG Li-shi, LIU Wan-ming. Flight delay distribution law at Capital Airport of Beijing[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13 (2): 199-204. (in Chinese). doi: 10.3969/j.issn.1009-6744.2013.02.030 -
下载:
点击查看大图
图(6) / 表(5)
计量
- 文章访问数: 695
- HTML全文浏览量: 95
- PDF下载量: 1130
- 被引次数: 0
