| Citation: | HE X N，LI Y H，YANG J. Optimization model for dual hub airline networks based on competition scenario[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（9）：2902-2911 （in Chinese） doi: 10.13700/j.bh.1001-5965.2022.0709
|
In view of the overlapped airline network of dual hub airports that do not belong to the same airport group, an optimization model of dual hub airline networks in a competition scenario was proposed by optimizing the airline network layout of the airports. Based on the airline network construction idea in the median of p hub, the goal was to minimize the planned delay cost of the travelers and overlapped airline cost, and factors such as direct and transit airlines in dual hub airports, passenger demand, and transit flight were considered. In addition, an optimization model for dual hub airline networks with strict multi-allocation 0–1 integer programming without capacity constraints in competitive scenarios was established, and LINGO was used to solve the model. Chengdu Shuangliu Airport and Chongqing Jiangbei Airport in Chengdu-Chongqing Airport Group were selected as dual hubs for case analysis, and the optimization of the airline network was studied based on the overlapped airline cost. The results show that the optimized objective function value decreases significantly, and the decrease rate of planned delay cost decreases with the increase in overlapped airline cost. When the overlapped airline costs are 2 000 RMB and 3 000 RMB, the decrease rate of the objective function value is the highest, which are 32.8% and 32.6%, respectively. In this case, the balance effect of the planned delay cost and the overlapped airline cost of the airline network is the best. It can be seen that the model can fully consider the competition relationship between dual hub airports, take into account the planned delay cost, lower the overlapped airline rate, reduce the waste of resources caused by airline redundancy, and provide guidance for the reasonable adjustment of the airline network of dual hub airports in competition and collaborative development.
| [1] |
O’KELLY M E. A quadratic integer program for the location of interacting hub facilities[J]. European Journal of Operational Research, 1987, 32(3): 393-404. doi: 10.1016/S0377-2217(87)80007-3
|
| [2] |
CAMPBELL J F. Location and allocation for distribution systems with transshipments and transportion economies of scale[J]. Annals of Operations Research, 1992, 40(1): 77-99. doi: 10.1007/BF02060471
|
| [3] |
SOYLU B, KATIP H. A multiobjective hub-airport location problem for an airline network design[J]. European Journal of Operational Research, 2019, 277(2): 412-425. doi: 10.1016/j.ejor.2019.02.056
|
| [4] |
ANDRADE DE ARAÚJO A C, ROBOREDO M C, PESSOA A A, et al. Exact methods for the discrete multiple allocation (r| p) hub-centroid problem[J]. Computers & Operations Research, 2020, 116: 104870.
|
| [5] |
MOHRI S S, NASROLLAHI M, PIRAYESH A, et al. An integrated global airline hub network design with fleet planning[J]. Computers & Industrial Engineering, 2021, 164: 107883.
|
| [6] |
姜涛, 朱金福, 覃义. 基于最短路的中枢辐射航线网络鲁棒优化方法[J]. 系统工程, 2007, 25(1): 53-59. doi: 10.3969/j.issn.1001-4098.2007.01.010
JIANG T, ZHU J F, QIN Y. Robust optimization of hub-and-spoke airline network design based on shortest path algorithm[J]. Systems Engineering, 2007, 25(1): 53-59(in Chinese). doi: 10.3969/j.issn.1001-4098.2007.01.010
|
| [7] |
柏明国. 基于禁忌搜索算法的枢纽航线网络优化设计研究[J]. 经济数学, 2008, 25(4): 412-417. doi: 10.3969/j.issn.1007-1660.2008.04.013
BAI M G. Research on hub-and-spoke network design based on tabu search algorithm[J]. Mathematics in Economics, 2008, 25(4): 412-417(in Chinese). doi: 10.3969/j.issn.1007-1660.2008.04.013
|
| [8] |
黄佳, 王庆云. 基于多目标遗传算法的枢纽航线网络的鲁棒优化方法[J]. 交通运输系统工程与信息, 2009, 9(3): 86-92. doi: 10.3969/j.issn.1009-6744.2009.03.013
HUANG J, WANG Q Y. Robust optimization of hub-and-spoke airline network design based on multi-objective genetic algorithm[J]. Journal of Transportation Systems Engineering and Information Technology, 2009, 9(3): 86-92(in Chinese). doi: 10.3969/j.issn.1009-6744.2009.03.013
|
| [9] |
高荣环, 杨芳. 基于鲁棒性的竞争环境下枢纽航线网络优化设计[J]. 交通运输系统工程与信息, 2014, 14(5): 161-167. doi: 10.3969/j.issn.1009-6744.2014.05.024
GAO R H, YANG F. Optimal design of hub network in competitive environment based on robust[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(5): 161-167(in Chinese). doi: 10.3969/j.issn.1009-6744.2014.05.024
|
| [10] |
乐美龙, 郑文娟, 吴明功, 等. 不确定需求下航空公司枢纽网络优化设计[J]. 北京航空航天大学学报, 2020, 46(4): 674-682.
LE M L, ZHENG W J, WU M G, et al. Airline hub network optimization design under uncertain demand[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(4): 674-682(in Chinese).
|
| [11] |
SANTOS M G, ANTUNES A P. Long-term evolution of airport networks: Optimization model and its application to the United States[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 73: 17-46. doi: 10.1016/j.tre.2014.10.016
|
| [12] |
陈梵驿, 杨新湦, 翟文鹏, 等. 基于决策树C4.5算法的京津冀机场群航线网络优化[J]. 中国科技论文, 2017, 12(7): 798-801. doi: 10.3969/j.issn.2095-2783.2017.07.015
CHEN F Y, YANG X S, ZHAI W P, et al. Optimization of the airline network of Beijing Tianjin Hebei region multi-airport system based on the decision tree C4.5 algorithm[J]. China Sciencepaper, 2017, 12(7): 798-801(in Chinese). doi: 10.3969/j.issn.2095-2783.2017.07.015
|
| [13] |
ZHANG L, LI C, XU K, et al. A collaborative route optimization model for regional multi-airport system[J]. IEEE Access, 2019, 7: 152158-152165. doi: 10.1109/ACCESS.2019.2947447
|
| [14] |
徐涛, 吴志帅, 卢敏, 等. 面向拥堵问题的枢纽航线网络优化模型[J]. 系统工程与电子技术, 2020, 42(11): 2553-2559. doi: 10.3969/j.issn.1001-506X.2020.11.18
XU T, WU Z S, LU M, et al. Optimization model of hub-and-spoke network for congestion problem[J]. Systems Engineering and Electronics, 2020, 42(11): 2553-2559(in Chinese). doi: 10.3969/j.issn.1001-506X.2020.11.18
|
| [15] |
吕宗磊, 吴志帅, 徐涛, 等. 面向空铁联运的枢纽航线网络优化模型[J]. 计算机工程与设计, 2021, 42(4): 1188-1194.
LYU Z L, WU Z S, XU T, et al. Hub-spoke airline network optimization model for air-high speed rail intermodal transportation[J]. Computer Engineering and Design, 2021, 42(4): 1188-1194(in Chinese).
|
| [16] |
ALUMUR S A, CAMPBELL J F, CONTRERAS I, et al. Perspectives on modeling hub location problems[J]. European Journal of Operational Research, 2021, 291(1): 1-17. doi: 10.1016/j.ejor.2020.09.039
|
| [17] |
ALUMUR S, KARA B Y. Network hub location problems: The state of the art[J]. European Journal of Operational Research, 2008, 190(1): 1-21. doi: 10.1016/j.ejor.2007.06.008
|
| [18] |
姜思露, 朱金福, 孔明星, 等. 基于旅客计划延误的航班频率优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2019, 43(1): 136-140.
JIANG S L, ZHU J F, KONG M X, et al. Research of flight frequency optimization based on passenger schedule delay[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2019, 43(1): 136-140(in Chinese).
|
| [19] |
胡文君, 周溪召, 沈四林. 基于计划延误成本的出发时间选择模型[J]. 交通信息与安全, 2018, 36(2): 99-105. doi: 10.3963/j.issn.1674-4861.2018.02.014
HU W J, ZHOU X Z, SHEN S L. A choice model for departure time based on schedule delay costs[J]. Journal of Transport Information and Safety, 2018, 36(2): 99-105(in Chinese). doi: 10.3963/j.issn.1674-4861.2018.02.014
|
| [20] |
中国民用航空局. 民航局关于加快成渝世界级机场群建设的指导意见: 民航发〔2022〕15号[A/OL]. (2022-02-22)[2024-06-30]. https://www.gov.cn/zhengce/zhengceku/2022-03/15/content_5679156.htm.
Civil Aviation Administration of China. Guiding opinions of Civil Aviation Administration on accelerating the construction of Chengdu-Chongqing world-class airport cluster: CAAC[2022]No. 15[A/OL]. (2022-02-22)[2024-06-30]. https://www.gov.cn/zhengce/zhengceku/2022-03/15/content_5679156.htm(in Chinese).
|
| [21] |
中国民用航空局. 从统计看民航2020[M]. 北京: 中国民航出版社有限公司, 2021: 54-69.
Civil Aviation Administration of China. Civiaviation in statistical terms 2020[M]. Beijing: China Civil Aviation Publishing House, 2021: 54-69(in Chinese).
|
| [22] |
国家统计局. 2019年居民收入和消费支出情况[EB/OL]. (2019-01-07) [2024-06-30]. https://www.stats.gov.cn/sj/zxfb/202302/t20230203_1900600.html.
National Bureau of Statistics. Personal income and consumption expenditure in 2019[EB/OL]. (2019-01-07)[2024-06-30]. https://www.stats.gov.cn/sj/zxfb/202302/t20230203_1900600.html(in Chinese).
|
Figures(6) / Tables(7)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
