Transfer Coordination-Based Train Organization for Small-Size Metro Networks

  • Yuling Ye
  • Jun ZhangEmail author
  • Yonggang Wang
Research Article - Civil Engineering


This paper addresses the train organization problem of a small-size metro network during the peak hour, with a special consideration of transfer coordination. The problem is formulated as a multi-objective programming (MOP) model, where the economic cost, capacity utilization, and transfer coordination are considered together based on the routing selection analysis. Train marshaling number and headway on different routes are key decision variables in the model. The economic cost consists of generalized trip cost, operation cost, and external benefits, and the capacity utilization describes the remaining section capacity expressed by a difference quadratic sum. The proposed model highlights the transfer coordination, which targets at minimizing the number of left-behind passengers on platforms, considering the time-varying arrival rate and the remaining train capacity. Based on the sequencing method, an integration of genetic algorithm and ant colony optimization is devised to solve the MOP model. Finally, a real-world case study of Xi’an metro network has been conducted. Results show that the number of left-behind passengers in the network decreased 55.3\(\%\), the total remaining capacity decreased 15.3\(\%\) and the number of trains decreased 8.5\(\%\), while the total time cost increased 1.6\(\%\). To further check the passenger distribution density on the platform, a simulation of Beidajie transfer station has been elaborately designed via Viswalk 7.0. Both theoretical results and simulation data have validated the feasibility and reliability of presented method.


Metro network Transfer coordination Organization scheme MOP modeling 



We would like to thank Prof. Peng Hui at Chang’an University in China for the insightful discussion. This paper is supported by the National Key R&D Program of China under Grant No.2018YFB1201403.


  1. 1.
    Assis, W.O.; Milani, B.E.A.: Generation of optimal schedules for metro lines using model predictive control. Automatica 40, 1397–1404 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Ji, X.; Shao, C.F.; Shen, X.P.; Zhao, Y.: Study of the effectiveness of metro transfer system in beijing based on the result of SP survey. Appl. Mech. Mater. 253–255, 1988–1994 (2013)Google Scholar
  3. 3.
    Wang, Z.R.; Su, G.F.; Liang, Z.L.: Information transfer efficiency based small-world assessment methodology for metro networks. J. Tsinghua Univ. 56, 411–416 (2016)zbMATHGoogle Scholar
  4. 4.
    Tang, Z.; Liu, W.: Study on velocity and density of pedestrians flow in metro transfer station. In: International Conference on Measuring Technology and Mechatronics Automation, pp. 704–707 (2009)Google Scholar
  5. 5.
    Zhou, J.B.; Hong, C.; Yan, B.; Wen, Z.; Wei, F.: Identification of pedestrian crowding degree in metro transfer hub based on normal cloud model. J. Jilin Univ. 46, 100–107 (2016)Google Scholar
  6. 6.
    Zhang, Q.; Han, B.M.: Modeling and simulation of transfer performance in Beijing metro stations. In: IEEE International Conference on Control and Automation, pp. 1888–1891 (2010)Google Scholar
  7. 7.
    Wang, Y.; Tang, T.; Ning, B.; Boom, T.J.J.V.D.; Schutter, B.D.: Passenger-demands-oriented train scheduling for an urban rail transit network. Transp. Res. Part C 60, 1–23 (2015)CrossRefGoogle Scholar
  8. 8.
    Li, B.; Jin, Q.S.; Guo, H.Y.: Research on psychological characteristics of passengers in terminal and some related measures. Proc. Soc. Behav. Sci. 96, 993–1000 (2013)CrossRefGoogle Scholar
  9. 9.
    Zinke, R.; Hofinger, G.; Künzer, L.: Psychological Aspects of Human Dynamics in Underground Evacuation: Field Experiments. Pedestrian and Evacuation Dynamics. Springer, Cham (2014)Google Scholar
  10. 10.
    Hong, L.; Gao, J.; Zhu, W.: Simulating emergency evacuation at metro stations: an approach based on thorough psychological analysis. Transp. Lett. 8, 113–120 (2016)CrossRefGoogle Scholar
  11. 11.
    Li, W.; Xu, R.H.: Multi-line cooperation method for passenger flow disposal in metro transfer station under train delay. J. Tongji Univ. 43, 239–244 (2015)Google Scholar
  12. 12.
    Xu, R.H.; Liu, F.B.; Fan, W.: Train operation adjustment strategies in metro based on transfer capacity coordination. J. Transp. Syst. Eng. Inf. Technol. 17, 164–170 (2017)Google Scholar
  13. 13.
    Xu, R.H.; Chen, J.J.; Du, S.M.: Study on carrying capacity and use of rolling stock with multi-routing in urban rail transit. J. China Railw. Soc. 27, 6–10 (2017)Google Scholar
  14. 14.
    Zhang, J.; Li, J.; Wu, Y.: A Study of metro organization based on multi-objective programming and hybrid genetic algorithm. Period. Polytech. Transp. Eng. 45, 1–7 (2017)Google Scholar
  15. 15.
    Cadarso, L.; Marín, ángel: Robust rolling stock in rapid transit networks. Comput. Oper. Res. 38, 1131–1142 (2011)CrossRefGoogle Scholar
  16. 16.
    Khattak, A.; Jiang, Y.S.; Abid, M.M.: Optimal configuration of the metro rail transit station service facilities by integrated simulation–optimization method using passengers’ flow fluctuation. Arabian J. Sci. Eng. 43, 5499–5516 (2018)CrossRefGoogle Scholar
  17. 17.
    Xu, R.H.; Xie, C.; Zou, X.L.: System simulation of train running organization on urban mass transit network. In: 5th International Conference on System Simulation and Scientific Computing, pp. 372–376 (2002)Google Scholar
  18. 18.
    Stoilova, S.D.; Stoev, V.V.: Methodology of transport scheme selection for metro trains using a combined simulation–optimization model. Promet Traffic Transp. 29, 23–33 (2017)Google Scholar
  19. 19.
    Shang, P.; Li, R.M.; Yang, L.Y.: Optimization of urban single-line metro timetable for total passenger travel time under dynamic passenger demand. Proc. Eng. 137, 151–160 (2016)CrossRefGoogle Scholar
  20. 20.
    Holden, S.T.; Clarkson, A.; Thomas, N.S.; Abbott, K.; James, M.R.; Willatt, L.: Decision factors in service control on high-frequency metro line: importance in service delivery. Transp. Res. Record J. TRB 2146, 52–59 (2010)CrossRefGoogle Scholar
  21. 21.
    Shi, J.; Yang, L.; Yang, J.; Gao, Z.: Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach. Transp. Res. Part B Methodol. 110, 26–59 (2018)CrossRefGoogle Scholar
  22. 22.
    Carvajal-Carreno, W.; Cucala, A.P.; Fernández-Cardador, A.: Fuzzy train tracking algorithm for the energy efficient operation of CBTC equipped metro lines. Eng. Appl. Artif. Intell. 53, 19–31 (2016)CrossRefGoogle Scholar
  23. 23.
    Scheepmaker, G.M.; Goverde, R.M.P.; Kroon, L.G.: Review of energy-efficient train control and timetabling. Eur. J. Oper. Res. 257, 355–376 (2017)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Guo, X.; Sun, H.; Wu, J.; Jin, J.; Zhou, J.; Gao, Z.: Multiperiod-based timetable optimization for metro transit networks. Transp. Res. Part B Methodol. 96, 46–67 (2017)CrossRefGoogle Scholar
  25. 25.
    Zhao, N.; Roberts, C.; Hillmansen, S.; Tian, Z.; Weston, P.; Chen, L.: An integrated metro operation optimization to minimize energy consumption. Transp. Res. Part C Emerg. Technol. 75, 168–182 (2017)CrossRefGoogle Scholar
  26. 26.
    Yang, X.G.; Jean-Francois, J.; Yun, M.P.: Research and Practice on High Quality Urban Transportation System. Tongji University Press, Shanghai (2008)Google Scholar
  27. 27.
    Wang, G.J.; Song, K.: Influence of urban rail transit signaling system on station turnback capability. Urban Mass Transit 14, 68–71 (2011)Google Scholar
  28. 28.
    Yang, H.; Wu, M.H.; Zhang, H.X.; Liu, Z.L.: A modeling study of the walking speed of the passengers in different areas of a subway station for transfer. J. Transp. Syst. Eng. Inf. Technol. 67(4), 578–580 (2011)Google Scholar
  29. 29.
    Vira, C.; Haimes, Y.Y.: Multiobjective Decision Making: Theory and Methodology. North-Holland, Amsterdam (1983)zbMATHGoogle Scholar
  30. 30.
    Acan, A.: GAACO: A GA + ACO Hybrid for Faster and Better Search Capability. Springer, Berlin (2002)Google Scholar
  31. 31.
    Nait Amar, M.; Zeraibi, N.; Redouane, K.: Optimization of WAG process using dynamic proxy, genetic algorithm and ant colony optimization. Arabian J. Sci. Eng. 43, 6399–6412 (2018)CrossRefGoogle Scholar
  32. 32.
    Jiang, X.; Sun, J.P.; Zhang, C.; Li, Y.P.; Miao, J.R.: Analysis of metro operation coordination based on network simulation. J. Transp. Syst. Eng. Inf. Technol. 15, 120–126 (2015)Google Scholar
  33. 33.
    Eldeeb, M.M.; Qotb, A.S.; Riad, H.S.; Ashour, A.M.: Optimal operation interaction (passenger/train/platform) for Greater Cairo Underground metro (GCUM) 1st and 2nd line. Ain Shams Eng. J. 9, 3067–3076 (2018)CrossRefGoogle Scholar
  34. 34.
    Peng, D.U.; Liu, C.; Liu, Z.: Walking time modeling on transfer pedestrians in subway passages. J. Transp. Syst. Eng. Inf. Technol. 9(4), 103–109 (2009)Google Scholar
  35. 35.
    Zhang, Y.; Song, R.; Hao, N.: Analysis of passenger queuing behavior on urban rail transit platform during rush hour. Appl. Mech. Mater. 361–363, 1927–1932 (2013)CrossRefGoogle Scholar
  36. 36.
    Wang, W.L.; Lo, S.M.; Liu, S.B.; Ma, J.: On the use of a pedestrian simulation model with natural behavior representation in metro stations. Proc. Comput. Sci. 52, 137–144 (2015)CrossRefGoogle Scholar
  37. 37.
    Kim, K.M.; Hong, S.P.; Ko, S.J.; Kim, D.: Does crowding affect the path choice of metro passengers? Transp. Res. Part A Policy Pract. 77, 292–304 (2015)CrossRefGoogle Scholar
  38. 38.
    Jin, F.L.; Yao, E.J.; Zhang, Y.S.; Liu, S.S.: Metro passengers’ route choice model and its application considering perceived transfer threshold. Plos One 12(9), 1–17 (2017)Google Scholar
  39. 39.
    Deng, L.; Zeng, Q.; Gao, W.; Bin, S.: Optimization of train plan for urban rail transit in the multi-routing mode. J. Mod. Transp. 19, 233–239 (2013)CrossRefGoogle Scholar
  40. 40.
    Xu, X.Y.; Li, H.Y.; Liu, J.; Ran, B.; Qin, L.Q.: Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study. Transportmetrica B Transp. Dyn. 7, 446–472 (2019)CrossRefGoogle Scholar
  41. 41.
    Kim, J.J.; Lee, J.J.; Ashour, A.M.: Trajectory optimization with particle swarm optimization for manipulator motion planning. IEEE Trans. Ind. Inform. 11, 620–631 (2015)CrossRefGoogle Scholar

Copyright information

© King Fahd University of Petroleum & Minerals 2019

Authors and Affiliations

  1. 1.College of Transportation Engineering, Key Laboratory of Road and Traffic Engineering of the State Ministry of Education, Shanghai Key Laboratory of Rail Infrastructure Durability and System SafetyTongji UniversityShanghaiChina
  2. 2.College of Transportation Engineering, Key Laboratory of Road and Traffic Engineering of the State Ministry of EducationTongji UniversityShanghaiChina
  3. 3.School of HighwayChang’an UniversityXi’anChina

Personalised recommendations