A Method of Dual-Hub Route Network Optimization Based on Route Efficiency Evaluation

Abstract

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.

Keywords

aviation airfield and airspace capacity and delay airport operations aviation system planning airport systems

Get full access to this article

View all access options for this article.

References

X. N.

Y. H.

Yang

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.

K. W.

Miyoshi

Pagliari

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.

Zhang

Wei

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.

Huang

Zhang

Witlox

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.

Morton

Mattioli

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.

Cai

Tang

Qian

Shen

Yang

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.

Shao

Sun

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.

O’Kelly

M. 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.

Campbell

J. 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-Kapov

O’Kelly

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.

Ernst

A. T.

Krishnamoorthy

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.

Aykin

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.

Budenbender

Grunert

Sebastian

H. 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.

Deng

Y. J.

Chen

X. H.

Yang

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.

Gutierrez

G. J.

Kouvelis

Snyder

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.

Alumur

S. A.

Nickel

Saldanha

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.

Mohri

S. S.

Nasrollah

Pirayesh

Mohammadi

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.

Niknamfar

A. H.

Niak

S. 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.

Z. S.

Z. L.

Z. 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.

Ghaffarinasab

Motallebzadeh

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.

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.

Derudder

Devriendt

Witlox

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.

Zhang

Xia

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.

Zhang

Yang

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.

25.

. Key Theory and Methods of Coordinated Operation and Management for Hub Based Airport Group. Master’s thesis, Nanjing University of Aeronautics and Astronautics, 2015. (in Chinese) https://oversea.cnki.net/KCMS/detail/detail.aspx?dbcode=CDFD&dbname=CDFDLAST2016&filename=1016751862.nh&uniplatform=OVERSEA&v=ynZ1GOddoC2vVFHEJgoE63W_AcAdkDUsd-L_paS6qrVDeldxY_wpqJGK6xIIhnlg.

26.

Song

Gao

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.

Lin

Z. Y.

Chen

X. 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.

Chen

Y. X.

Zhu

X. N.

Wang

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.

Wang

Yang

Wang

Zhao

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.

Charnes

Cooper

W. W.

Rhodes

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.

Banker

R. D.

Charnes

Cooper

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.

Zhu

Chu

Liu

Liang

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.

Fried

H. O.

Lovell

C. A. K.

Schmidt

S. S.

Yaisawarng

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.

Guo

J. H.

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.

Jonchi

Terri

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.

Cui

Huang

Yin

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.

Luo

Chen

Yang

Chen

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.

Tang

Ding

Shan

Wang

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.

Chiman

Hashem

Rahim

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.

Choi

Y. S.

Bernal

M. L.

Tsymzhitov

Yeo

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.

Chiou

Y. C.

Lan

L. W.

Yen

B. 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.

Cheng

G. Q.

Wang

Y. 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.

Jia

Wang

Zhang

Liu

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.

Zhou

Han

Huang

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.

Srinivas

Deb

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.

Deb

Pratap

Agarwal

Meyarivan

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.

Deb

Jain

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.

Dehghani

Vahdat

Amiri

Rabiei

Salehi

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.

Dai

L. Z.

Kang

Chen

Wang

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.

Zitzler

Thiele

Laumanns

Fonseca

C. M.

Fonseca

V. 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.

Mohammadi

Omidvar

M. N.

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.

0.00 MB

0.06 MB