Dual-hub is a unique model, known as “one-city two-airports,” which is increasingly being adopted by cities. A key aspect of this model involves developing both airports as major international hubs. Emphasizing route differentiation is pivotal, as significant route overlap would lead to inefficient resource utilization. Therefore, achieving proper differentiation in the route network is a fundamental objective. However, the current dual-hub route network remains relatively immature. Therefore, this paper investigates the dual-hub route network efficiency assessment and optimization method through three-stage data envelopment analysis (DEA) and a route network optimization mathematical model, aiming to improve the dual-hub route efficiency, moderately reduce the route overlap, and then form an efficient and differentiated dual-hub route network. In the example, the efficiency of the routes of Beijing dual-hub, Beijing Capital International Airport (PEK) and Beijing Daxing International Airport (PKX), is evaluated, and the route network of dual-hub is optimized using the non-dominated sorting genetic algorithm III (NSGA-III). The research results show that the proposed method can satisfy the capacity limitation of the dual-hub airports and the limitation of the flights of each route, improve the overall operation efficiency of the dual-hub routes, and reduce both the overlap of the routes and the passengers’ departure airport selection cost. It also can reduce the waste of resources owing to the redundancy of the routes, while ensuring the efficient operation of the dual-hub routes.
HeX. N.LiY. H.YangJ.Optimization Model for Dual Hub Airline Network Based on Competition Scenario. Journal of Beijing University of Aeronautics and Astronautics, Vol. 50, No. 9, 2024, pp. 2902–2911. (in Chinese) https://doi.org/10.13700/j.bh.1001-5965.2022.0709.
2.
LiK. W.MiyoshiC.PagliariR.Dual-Hub Network Connectivity: An Analysis of all Nippon Airways’ Use of Tokyo’s Haneda and Narita Airports. Journal of Air Transport Management, Vol. 23, No. 2, 2012, pp. 12–16. https://doi.org/10.1016/j.jairtraman.2012.02.002.
3.
WuW.ZhangH.WeiW.Optimal Design of Hub-and-Spoke Networks with Access to Regional Hub Airports: A Case for the Chinese Regional Airport System. Transportmetrica A: Transport Science, Vol. 14, No. 4, 2018, pp. 330–345. https://doi.org/10.1080/23249935.2017.1385658.
4.
HuR.HuangM.ZhangJ.WitloxF.On the Matthew Effect in a Multi-Airport System: Evidence from the Viewpoint of Airport Green Efficiency. Journal of Air Transport Management, Vol. 106, 2023, p. 102304. https://doi.org/10.1016/j.jairtraman.2022.102304.
5.
MortonC.MattioliG.Competition in Multi-Airport Regions: Measuring Airport Catchments Through Spatial Interaction Models. Journal of Air Transport Management, Vol. 112, 2023, p. 102457. https://doi.org/10.1016/j.jairtraman.2023.102457.
6.
CaiK.TangS.QianS.ShenZ.YangY.Multi-Faceted Spatio-Temporal Network for Weather-Aware Air Traffic Flow Prediction in Multi-Airport System. Chinese Journal of Aeronautics, Vol. 37, No. 7, 2024, pp. 301–316. https://doi.org/10.1016/j.cja.2024.03.003.
7.
ShaoY.SunC.Performance Evaluation of China’s Air Routes Based on Network Data Envelopment Analysis Approach. Journal of Air Transport Management, Vol. 55, 2016, pp. 67–75. https://doi.org/10.1016/j.jairtraman.2016.01.006.
8.
O’KellyM. E.A Quadratic Integer Program for the Location of Interacting Hub Facilities. European Journal of Operational Research, Vol. 32, 1987, pp. 393–404. https://doi.org/10.1016/S0377-2217(87)80007-3.
9.
CampbellJ. F.Hub Location and the p-Hub Median Problem. Operations Research, Vol. 44, No. 6, 1996, pp. 923–934. https://doi.org/10.1287/opre.44.6.923.
10.
Skorin-KapovD.Skorin-KapovJ.O’KellyM.Tight Linear Programming Relaxations of Uncapacitated p-Hub Median Problems. European Journal of Operational Research, Vol. 94, No. 3, 1996, pp. 582–593. https://doi.org/10.1016/0377-2217(95)00100-X.
11.
ErnstA. T.KrishnamoorthyM.An Exact Solution Approach Based on Shortest-Paths for p-Hub Median Problems. INFORMS Journal on Computing, Vol. 10, No. 2, 1998, pp. 149–162. https://doi.org/10.1287/ijoc.10.2.149.
12.
AykinT.Lagrangean Relaxation Based Approaches to Capacitated Hub-and-Spoke Network Design Problem. European Journal of Operational Research, Vol. 79, No. 2, 1994, pp. 501–523. https://doi.org/10.1016/0377-2217(94)90062-0.
13.
BudenbenderK.GrunertT.SebastianH. J.A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem. Transportation Science, Vol. 34, No. 4, 2000, pp. 364–380. https://doi.org/10.1287/trsc.34.4.364.12319.
14.
DengY. J.ChenX. H.YangC.Hub-and-Spoke Airline Network Design with Uncertainty Demand. Journal of Traffic and Transportation Engineering, Vol. 9, No. 6, 2009, pp. 69–74+79. (in Chinese) https://doi.org/10.19818/j.cnki.1671-1637.2009.06.014.
15.
GutierrezG. J.KouvelisP.SnyderL.Errata for “A Robustness Approach to International Sourcing”. Annals of Operations Research, Vol. 172, No. 1, 2009, p. 463. https://doi.org/10.1007/s10479-008-0340-3.
16.
AlumurS. A.NickelS.SaldanhaF.Hub Location Under Uncertainty. Transportation Research Part B: Methodological, Vol. 46, No. 4, 2012, pp. 529–543. https://doi.org/10.1016/j.trb.2011.11.006.
17.
MohriS. S.NasrollahM.PirayeshA.MohammadiM.An Integrated Global Airline Hub Network Design with Fleet Planning. Computers & Industrial Engineering, Vol. 164, 2022, p. 107883. https://doi.org/10.1016/j.cie.2021.107883.
18.
NiknamfarA. H.NiakS. T. A.Opposition-Based Learning for Competitive Hub Location: A Bi-Objective Biogeography-Based Optimization Algorithm. Knowledge-Based Systems, Vol. 128, 2017, pp. 1–19. https://doi.org/10.1016/j.knosys.2017.04.017.
19.
XuT.WuZ. S.LuM.LvZ. L.LiZ. H.Optimization Model of Hub-and-Spoke Network for Congestion Problem. Systems Engineering and Electronics, Vol. 42, No. 11, 2020, pp. 2553–2559. (in Chinese) https://doi.org/10.3969/j.issn.1001-506X.2020.11.18.
20.
GhaffarinasabN.MotallebzadehA.Modeling and Soling the Uncapacitated r-Allocation p-Hub Median Problem Under Congestion. Computational and Applied Mathematic, Vol. 40, No. 7, 2021, pp. 251–259. https://doi.org/10.1007/s40314-021-01650-z.
21.
LvZ.WuZ.XuT.LuM.Hub-Spoke Airline Network Optimization Model for Air-High Speed Rail Intermodal Transportation. Computer Engineering and Design, Vol. 42, No. 4, 2021, pp. 1188–1194. (in Chinese) https://doi.org/10.16208/j.issn1000-7024.2021.04.041.
22.
DerudderB.DevriendtL.WitloxF.A Spatial Analysis of Multiple Airport Cities. Journal of Transport Geography, Vol. 18, No. 3, 2010, pp. 345–353. https://doi.org/10.1016/j.jtrangeo.2009.09.007
23.
YuJ.ZhangH.XiaH.Flow Assignment Strategy in Network System of Multi-Airport. Systems Engineering-Theory & Practice, Vol. 31, No. 6, 2011, pp. 6499–6508. (in Chinese) https://doi.org/10.1088/1674-4926/32/1/016001.
24.
ZhangL.LiC.XuK.YangY.A Collaborative Route Optimization Model for Regional Multi-Airport System. IEEE Access, Vol. 7, 2019, pp. 152158–152165. https://doi.org/10.1109/ACCESS.2019.2947447.
SongN.GaoQ.Construction of Regional Multi-airport System Network Based on Tabu Search Algorithm. Journal of Wuhan University of Technology (Transportation Science & Engineering), Vol. 39, No. 5, 2015, pp. 1054–1057. (in Chinese) https://doi.org/10.3963/j.issn.2095-3844.2015.05.034.
27.
WuW.LinZ. Y.ChenX. M.Collaborative Evolution of lnter-Airport Route Based on Two-Level Game Mode. Journal of Transportation Systems Engineering and Information Technology, Vol. 23, 2023, pp. 237–250+281. (in Chinese) https://doi.org/10.16097/j.cnki.1009-6744.2023.04.024.
28.
ChenY. X.ZhuX. N.WangL.Analyzing the Air Dual-Hub Connectivity: A Case Study of Beijing Dual Airports. Proc., 5th International Conference on Energy Storage and Intelligent Vehicles (ICEIV 2022), held online, Springer Science and Business Media Deutschland GmbH, Berlin, 2022, pp. 926–934. https://doi.org/10.1080/23249935.2024.239322.
29.
WangC.YangL.HuM.WangY.ZhaoZ.On-Demand Airport Slot Management: Tree-Structured Capacity Profile and Coadapted Fire-Break Setting and Slot Allocation. Transportmetrica A: Transport Science, 2024, pp. 1–35. https://doi.org/10.1080/23249935.2024.2393224.
30.
CharnesA.CooperW. W.RhodesE.Measuring the Efficiency of Decision Making Units. European Journal of Operational Research, Vol. 2, No. 6, 1978, pp. 429–444. https://doi.org/10.1016/0377-2217(78)90138-8.
31.
BankerR. D.CharnesA.CooperW.Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis. Management Science, Vol. 30, No. 9, 1984, pp. 1078–1092. https://doi.org/10.1287/mnsc.30.9.1078.
32.
WuJ.ZhuQ.ChuJ.LiuH.LiangL.Measuring Energy and Environmental Efficiency of Transportation Systems in China Based on a Parallel DEA Approach. Transportation Research Part D: Transport &Environment, Vol. 48, No. 10, 2016, pp. 460–472. https://doi.org/10.1016/j.trd.2015.08.001.
33.
FriedH. O.LovellC. A. K.SchmidtS. S.YaisawarngS.Accounting for Environmental Effects and Statistical Noise in Data Envelopment Analysis. Journal of Productivity Analysis, Vol. 17, No. 1, 2002, pp. 157–174. https://doi.org/10.1023/A:1013548723393.
34.
GuoJ. H.NiM.LiB.Research on Agricultural Production Efficiency Based on Three-Stage DEA Model. Journal of Quantitative & Technological Economics, Vol. 27, No. 12, 2010, pp. 27–38. (in Chinese) https://doi.org/10.13653/j.cnki.jqte.2010.12.004.
35.
JonchiS.TerriC.Measuring the True Managerial Efficiency of Bank Branches in Taiwan: A Three-Stage DEA Analysis. Expert Systems with Applications, Vol. 39, No. 13, 2012, pp. 11494–11502. https://doi.org/10.1016/j.eswa.2012.04.005.
36.
CuiY.HuangG.YinZ.Estimating Regional Coal Resource Efficiency in China Using Three-Stage DEA and Bootstrap DEA Models. International Journal of Mining Science and Technology, Vol. 25, No. 5, 2015, pp. 861–864. https://doi.org/10.1016/j.ijmst.2015.07.024.
37.
LuoL.ChenH.YangY.WuG.ChenL.A Three-Stage Network DEA Approach for Performance Evaluation of BIM Application in Construction Projects. Technology in Society, Vol. 71, 2022, p. 102105. https://doi.org/10.1016/j.techsoc.2022.102105.
38.
TangY.DingH.ShanX.WangX.Application of the Novel Three-Stage DEA Model to Evaluate Total-Factor Energy Efficiency: A Case Study Based on 30 Provinces and 8 Comprehensive Economic Zones of China. Results in Engineering, Vol. 20, 2023, p. 101417. https://doi.org/10.1016/j.rineng.2023.101417.
39.
ChimanH.HashemO.RahimT.A Fully Fuzzy Network DEA-Range Adjusted Measure Model for Evaluating Airlines Efficiency: A Case of Iran. Journal of Air Transport Management, Vol. 89, 2020, p. 101923. https://doi.org/10.1016/j.jairtraman.2020.101923.
40.
ChoiY. S.BernalM. L.TsymzhitovS.YeoG.Assessing Airport Efficiency in the Sakha Republic: A DEA-SBM Analysis. The Asian Journal of Shipping and Logistics, Vol. 40, 2024, pp. 103–108. https://doi.org/10.1016/j.ajsl.2024.02.002.
41.
ChiouY. C.LanL. W.YenB. T. H.Route-Based Data Envelopment Analysis Models. Transportation Research Part E: Logistics and Transportation Review, Vol. 48, No. 2, 2012, pp. 415–425. https://doi.org/10.1016/j.tre.2011.10.006.
42.
ChengG. Q.WangL.WangY. M.An Extended Three-Stage DEA Model with Interval Inputs and Outputs. International Journal of Computational Intelligence Systems, Vol. 14, No. 1, 2020, pp. 43–53. https://doi.org/10.2991/ijcis.d.201019.001.
43.
JiaS.WangC.LiY.ZhangF.LiuW.The Urbanization Efficiency in Chengdu City: An Estimation Based on a Three-Stage DEA Model. Physics and Chemistry of the Earth, Parts A/B/C, Vol. 101, 2017, pp. 59–69. https://doi.org/10.1016/j.pce.2017.05.003.
44.
MaD.ZhouS.HanYMaW.HuangH.Multi-Objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm. Journal of Industrial Information Integration, Vol. 38, 2024, p. 100570. https://doi.org/10.1016/j.jii.2024.100570.
45.
SrinivasN.DebK.Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, Vol. 2, No. 3, 1994, pp. 221–248. https://doi.org/10.1162/evco.1994.2.3.221.
46.
DebK.PratapA.AgarwalS.MeyarivanT.A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, 2002, pp. 182–197. https://doi.org/10.1109/4235.996017.
47.
DebK.JainH.An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems with Box Constraints. IEEE Transactions on Evolutionary Computation, Vol. 18, No. 4, 2013, pp. 577–601. https://doi.org/577-601.10.1109/TEVC.2013.2281535.
48.
DehghaniM.VahdatV.AmiriM.RabieiE.SalehiS.A Multi-Objective Optimization Model for a Reliable Generalized Flow Network Design. Computers & Industrial Engineering, Vol. 138, 2019, p. 106074. https://doi.org/10.1016/j.cie.2019.106074.
49.
DaiL. Z.KangZ.ChenR.WangL.Study on Multi-Objective Maintenance Decision Optimization of Bridge Networks Based on NSGA-III. China Civil Engineering Journal, Vol. 57, No. 5, 2024, pp. 41–52. (in Chinese) https://doi.org/10.15951/j.tmgcxb.23010043.
50.
ZitzlerE.ThieleL.LaumannsM.FonsecaC. M.FonsecaV. G. D.Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, 2003, pp. 117–132. https://doi.org/10.1109/TEVC.2003.810758.
51.
MohammadiA.OmidvarM. N.LiX.A New Performance Metric for User-Preference Based Multi-Objective Evolutionary Algorithms. Proc., 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico, IEEE, New York, 2013, pp. 2825–2832. https://doi.org/10.1109/CEC.2013.6557912.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
