Cluster Computing

, Volume 22, Supplement 5, pp 12551–12566 | Cite as

Layout scheme of high-speed railway transfer hubs: bi-level modeling and hybrid genetic algorithm approach

  • Lu TongEmail author
  • Lei Nie
  • Gen-cai Guo
  • Nuan-nuan Leng
  • Ruo-xi Xu


Layout scheme optimization of high-speed railway transfer hubs plays a significant role in guiding the compilation of train connection plan, improving the efficiency and service level of passenger transfer organization. Therefore, based on the analysis of influence factors, principles and objectives of layout scheme of transfer hubs, the optimization process is proposed. Then the bi-level programming model is formulated for the layout scheme of high-speed railway transfer hubs, where the upper-layer problem is to optimize passenger transfer hub layout scheme and the lower-layer problem is passenger flow assignment problem on railway physical network. After that, an iterative algorithm is developed between the selection of transfer hubs and passenger flow assignment, where the hybrid genetic algorithm is designed to solve passenger flow assignment problem. Finally, the performance of proposed model and algorithm is verified with Chinese Beijing-Shanghai High-speed railway related network in the year of 2016 on Matlab programming platform.


Layout scheme Transfer hub Bi-level programming model Passenger flow assignment Hybrid genetic algorithm 



This work was supported by Beijing Natural Science Foundation under award 9174039, National Natural Science Foundation of China 71701010, Lanzhou Railway Administration Foundation under award T17L01240.


  1. 1.
    Klose, A., Drexl, A.: Facility location models for distribution system design. Eur. J. Oper. Res. 162(1), 4–29 (2005)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Zhang, Q., Han, B.: Simulation model of passenger transfer behavior in metro station. Appl. Mech. Mater. 255, 1791–1796 (2012)Google Scholar
  3. 3.
    Sun, M., An, S.: Layout optimization of integrated transfer hub of metropolis. Adv. Eng. Forum 5, 94–98 (2012)CrossRefGoogle Scholar
  4. 4.
    Wang, Z., Chen, W.: Study on layout planning of transfer hub integration of urban passenger transit. Adv. Mater. Res. 671, 2928–2936 (2013)CrossRefGoogle Scholar
  5. 5.
    Goossens, J.H.M.: Models and algorithms for railway line planning problems. PhD thesis, University of Maastricht (2004)Google Scholar
  6. 6.
    Goossens, J.H.M., van Hoesel, C.P.M., Kroon, L.G.: On solving multi-type railway line planning problems. Eur. J. Oper. Res. 168, 403–424 (2005)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Chang, Y.-H., Yeh, C.-H., Shen, C.-C.: A multiobjective model for passenger train services planning: application to Taiwan’s high-speed rail line. Transp. Sci. 34(2), 91–106 (2000)Google Scholar
  8. 8.
    Lee, C.-K., Hsieh, W.: A demand oriented service planning process. In: Proceedings of The World Congress on Railway Research, pp. 55–89 (2001)Google Scholar
  9. 9.
    Bussieck, M.R., Kreuzer, P., Zimmermann, U.T.: Optimal lines for railway systems. Eur. J. Oper. Res. 96, 54–63 (1996)CrossRefGoogle Scholar
  10. 10.
    Guan, J.F., Yang, H., Wirasinghe, S.C.: Simultaneous optimization of transit line configuration and passenger line assignment. Transp. Res. Part B 40(10), 885–902 (2006)CrossRefGoogle Scholar
  11. 11.
    Nuzzolo, A., Russo, F., Crisalli, U.: A doubly dynamic schedule-based assignment model for transit networks. Transp. Sci. 35(3), 268–285 (2001)CrossRefGoogle Scholar
  12. 12.
    Friedrich, M.: Multi-day dynamic transit assignment. In: Proceedings of Conference on Schedule-Based Dynamic Transit Modeling SBDTM, Ischia, Italy (2005)Google Scholar
  13. 13.
    Friedrich, M., Wekeck, S.: A schedule-based Transit Assignment Model addressing the passengers’ Choice among competing Connections. In: Proceedings of Conference, The Schedule-Based approach in Dynamic Transit Modeling: Theory and Applications, Ischina pp. 159–173 (2002)Google Scholar
  14. 14.
    Pfetsch, M.E., Borndörfer, R.: Routing in Line Planning for Public Transport, pp. 05–36. ZIB Allgemein, Berlin (2005)zbMATHGoogle Scholar
  15. 15.
    Goverde, Rob M.P.: Optimal scheduling of connections in railway systems. Topic area C6 929–944 (1998)Google Scholar
  16. 16.
    Wong, R.C.W., Yuen, T.W.Y., Fung, K.W., et al.: Optimizing timetable synchronization for rail mass transit. Transp. Sci. 42(1), 57–69 (2008)CrossRefGoogle Scholar
  17. 17.
    Liebchen, C.: The 2005 timetable of berlin underground-the first mathematically optimized service concept for railways in practice. In: Proceedings of the 2nd International Seminar on Railway Operations Modelling and Analysis. Hannover, Germany, p. 433 (2007)Google Scholar
  18. 18.
    Shafahi, Y., Khani, A.: A practical model for transfer optimization in a transit network: model formulations and solutions. Transp. Res. Part A 44, 377–389 (2010)Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Traffic and TransportationBeijing Jiaotong UniversityBeijingChina
  2. 2.Institute of Computing TechnologyAcademy of Railway SciencesBeijingChina

Personalised recommendations