Hierarchical Passenger Hub Location Problem in a Megaregion Area Considering Service Availability

  • Huang Yan Tongji University, School of Economics and Management
  • Xiaoning Zhang Tongji University, School of Economics and Management
  • Xiaolei Wang Tongji University, School of Economics and Management
Keywords: hierarchical passenger hub location, megaregion area, service availability, hub choice behavior


The rapid growth of the intercity travel demand has resulted in enormous pressure on the passenger transportation network in a megaregion area. Optimally locating hubs and allocating demands to hubs influence the effectiveness of a passenger transportation network. This study develops a hierarchical passenger hub location model considering the service availability of hierarchical hubs. A mixed integer linear programming formulation was developed to minimize the total cost of hub operation and transportation for multiple travel demands and determine the proportion of passengers that access hubs at each level. This model was implemented for the Wuhan metropolitan area in four different scenarios to illustrate the applicability of the model. Then, a sensitivity analysis was performed to assess the impact of changing key parameters on the model results. The results are compared to those of traditional models, and the findings demonstrate the importance of considering hub choice behavior in demand allocation.


Wang J, Huang J, Jing Y. Competition between high-speed trains and air travel in China: From a spatial to spatiotemporal perspective. Transportation Research Part A: Policy and Practice. 2020;133: 62-78. DOI: 10.1016/j.tra.2019.12.030

Li H, Wang K, Yu K, et al. Are conventional train passengers underserved after entry of high-speed rail?-evidence from Chinese intercity markets. Transport Policy. 2020;95: 1-9. DOI: 10.1016/j.tranpol.2020.05.017

D’Alfonso T, Jiang C, Bracaglia V. Would competition between air transport and high-speed rail benefit environment and social welfare?. Transportation Research Part B: Methodological. 2015;74: 118-137. DOI: 10.1016/j.trb.2015.01.007

Pašagić Škrinjar J, Rogić K, Stanković R. Location of Urban Logistic Terminals as Hub Location Problem. Promet – Traffic&Transportation. 2012;24(5): 433-440. DOI: 10.7307/ptt.v24i5.1179

Kim J-H, Soh S. Designing Hub-and-Spoke School Bus Transportation Network: A Case Study of Wonkwang University. Promet – Traffic&Transportation. 2012;24(5): 389-394. DOI: 10.7307/ptt.v24i5.1174

Šarac D, Kopić M, Mostarac K, Kujačić M, Jovanović B. Application of Set Covering Location Problem for Organizing the Public Postal Network. Promet – Traffic&Transportation. 2016;28(4): 403-413. DOI: 10.7307/ptt.v28i4.1962

O‘Kelly ME. The Location of Interacting Hub Facilities. Transportation Science. 1986;20(2): 92-106. DOI: 10.1287/trsc.20.2.92

O‘Kelly ME. A Quadratic Integer Program for the Location of Interacting Hub Facilities. European Journal of Operational Research. 1987;32(3): 393-404. DOI: 10.1016/S0377-2217(87)80007-3

Campbell JF. Hub Location and the p–hub Median Problem. Operations Research. 1996;44(6): 923-935. DOI: 10.1287/opre.44.6.923

Campbell JF. Integer Programming Formulations of Discrete Hub Location Problem. European Journal of Operational Research. 1994;72(2): 387-405. DOI: 10.1016/0377-2217(94)90318-2

Costa MG, Captivo ME, Clímaco J. Capacitated Single Allocation Hub Location Problem—A Bi-criteria Approach. Computers & Operations Research. 2008;35(11): 3671-3695. DOI: 10.1016/j.cor.2007.04.005

Farahani RZ, Hekmatfar M, Arabani AB, Nikbakhsh E. Hub Location Problems: A Review of Models, Classification, Solution Techniques, and Applications. Computers Industrial Engineering. 2013;64(4): 1096-1109. DOI: 10.1016/j.cie.2013.01.012

Flynn J, Ratick S. A Multiobjective Hierarchical Covering Model for the Essential Air Services Program. Transportation Science. 1988;22(2): 139-147. DOI: 10.1287/trsc.22.2.139

Current JR. The Design of a Hierarchical Transportation Network with Transshipment Facilities. Transportation Science. 1988;22(4): 270-277. DOI: 10.1287/trsc.22.4.270

O‘Kelly ME, Lao Y. Mode Choice in a Hub-and-Spoke Network: A Zero–One Linear Programming Approach. Geographical Analysis. 1991;23(4): 283-297. DOI: 10.1111/j.1538-4632.1991.tb00240.x

Arnold P, Peeters D, Thomas I. Modelling a Rail/Road Intermodal Transportation System. Transportation Research Part E: Logistics and Transportation Review. 2004;40(3): 255-270. DOI: 10.1016/j.tre.2003.08.005

Yu J, Liu Y, Chang GL, Ma WJ, Yang XG. Cluster-Based Hierarchical Model for Urban Transit Hub Location Planning: Formulation, Solution, and Case Study. Transportation Research Record. 2009;2112(1): 8-16. DOI: 10.3141/2112-02

Narula SC. Hierarchical Location-Allocation Problems: A Classification Scheme. European Journal of Operational Research. 1984;15(1): 93-99. DOI: 10.1016/0377-2217(84)90052-3

Karimi M, Eydi AR, Korani E. Modeling of the Capacitated Single Allocation Hub Location Problem with a Hierarchical Approach. International Journal of Engineering. 2014;27(4): 573-586. DOI: 10.5829/idosi.ije.2014.27.04a.08

Li TT, Song R, He SW, Bi MK, Yin WC, Zhang YQ. Multiperiod Hierarchical Location Problem of Transit Hub in Urban Agglomeration Area. Mathematical Problems in Engineering. 2017. DOI: 10.1155/2017/7189060

Torkestani SS, Seyedhosseini SM, Makui A, Shahanaghi K. The Reliable Design of a Hierarchical Multi-modes Transportation Hub Location Problems (HMMTHLP) under Dynamic Network Disruption (DND). Computers Industrial Engineering. 2018;122: 39-86. DOI: 10.1016/j.cie.2018.05.027

Debrezion G, Pels E, Rietveld P. Modelling the Joint Access Mode and Railway Station Choice. Transportation Research Part E: Logistics and Transportation Review. 2009;45(1): 270-283. DOI: 10.1016/j.tre.2008.07.001

Wang S, Qu X. Station Choice for Australian Commuter Rail Lines: Equilibrium and Optimal Fare Design. European Journal of Operational Research. 2017;258(1): 144-154. DOI: 10.1016/j.ejor.2016.08.040

Aros–Vera F, Marianov V, Mitchell JE. P-hub Approach for the Optimal Park-and-Ride Facility Location Problem. European Journal of Operational Research. 2013;226(2): 277-285. DOI: 10.1016/j.ejor.2012.11.006

Lofberg J. YALMIP: A Toolbox for Modeling and optimization in MATLAB. In: Proceedings of 2004 IEEE International Conference on Robotics and Automation. New Orleans, LA; 2004. p. 284-289.

Huang HJ, Xia T, Tian Q, Liu TL, Wang C, Li D. Transportation Issues in Developing China's Urban Agglomerations. Transport Policy. 2020;85: A1-A22. DOI: 10.1016/j.tranpol.2019.09.007

How to Cite
Yan H, Zhang X, Wang X. Hierarchical Passenger Hub Location Problem in a Megaregion Area Considering Service Availability. Promet - Traffic&Transportation. 2021;33(2):247-58. DOI: 10.7307/ptt.v33i2.3563