MAS-based Model for Evaluating Train Timetables to Minimise the Waiting Time

  • Feng Chen
  • Huimin YangEmail author
  • Yang Yang
Transportation Engineering


In recent years, continuous developments in urban rail transit have led to automatic fare collection systems being installed in various cities. This not only improves passenger travel efficiency but also allows information on the behaviour of passengers in the system to be collected and used to optimise the train timetable. This paper presents an optimisation model for determining the optimal headway for a train timetable. In addition, a Multi-Agent System (MAS)-based model is presented for simulating the interactions between passengers and trains to estimate the locations of passengers in a rail network at a given time. The MAS-based model was applied to simulating the actual operation and predicted long-term demand of a newly built metro line to validate its applicability to urban rail transit networks, and the results were used to determine the optimal headway for solving the mismatch between the transport capacity according to the timetable and demand according to the passenger flow volume. The simulation results can be used as a data basis for the design and adjustment of train operating plans.


rail transit agent train timetable passenger flow volume 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Adler, J. L., Satapathy, G., Manikonda, V., bowles, B., and Blue, V. J. (2005). “A multi-agent approach to cooperative traffic management and route guidance.” Transportation Research Part B, Vol. 39, No. 4, pp. 297–318, DOI: 10.1016/j.trb.2004.03.005.CrossRefGoogle Scholar
  2. Albrecht, A. R., Panton, D. M., and Lee, D. H. (2013). “Rescheduling rail networks with maintenance disruptions using Problem Space Search.” Computers & Operations Research, Vol. 40, No. 3, pp. 703–712, DOI: 10.1016/j.cor.2010.09.001.CrossRefzbMATHGoogle Scholar
  3. Chen, F., Shen, X., Wang, Z., and Yang, Y. (2017). “An evaluation of the low-carbon effects of urban rail based on mode shifts.” Sustainability, Vol. 9, No. 3, p. 401, DOI: 10.3390/su9030401.CrossRefGoogle Scholar
  4. Corman, F., Ariano, D. A., Pranzo, M., and Hansen, I. A. (2011). “Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area.” Transportation Planning & Technology, Vol. 34, No. 4, pp. 341–362, DOI: 10.1080/03081060.2011.577152.CrossRefGoogle Scholar
  5. Dong, H., Kang, H. F., Liao, Q., and Li, X. (2016). “The model and application of train delay on the basis of multi—agent for urban rail transit.” Urban Rapid Rail Transi, No. 3, pp. 42–46, DOI: 10.3969/j.issn.1672-6073.2016.03.011.Google Scholar
  6. Gao, Y., Kroon, L., Schmidt, M., and Yang, L. (2016). “Rescheduling a metro line in an over-crowded situation after disruptions.” Transportation Research Part B, No. 93, pp. 425–449, DOI: 10.1016/j.trb.2016.08.011.CrossRefGoogle Scholar
  7. García-ródenas, R. and Almodóvar, M. (2013). “On-line reschedule optimization for passenger railways in case of emergencies.” Computers & Operations Research, Vol. 40, No. 3, pp. 725–736, DOI: 10.1016/j.cor.2011.01.013.CrossRefzbMATHGoogle Scholar
  8. Haase, D., Lautenbach, S., and Seppelt, R. (2010). “Modeling and simulating residential mobility in a shrinking city using an agent-based approach.” Environmental Modelling & Amp, Software, Vol. 25, No. 10, pp. 1225–1240, DOI: 10.1016/j.envsoft.2010.04.009.CrossRefGoogle Scholar
  9. Hassannayebi, E., Zegordi, S. H., Yaghini, M., and Aminnaseri, M. R. (2017). “Timetable optimization models and methods for minimizing passenger waiting time at public transit terminals.” Transportation Planning & Technology, No. 40, pp. 1–27, DOI: 10.1080/03081060.2017.1283156.CrossRefGoogle Scholar
  10. He, P. (2010). “A multi-agent model for automatic train supervision system in urban rail transit.” Computer Applications and Software, No. 12, pp. 68–70, DOI: 10.3969/j.issn.1000-386X.2010.12.022.Google Scholar
  11. Jianjun, W., Huijun, S., Ziyou, G., Linghui, H., and Bingfeng, S. (2014). “Risk-based stochastic equilibrium assignment model in augmented urban railway network.” Journal of Advanced Transportation Banner, Vol. 48, No. 4, pp. 332–347, DOI: 10.1002/atr.218.CrossRefGoogle Scholar
  12. Kim, M. K., Kim, S., and Sohn, H. G. (2018). “Relationship between spatio-temporal travel patterns derived from smart-card data and local environmental characteristics of Seoul, Korea.” Sustainability, Vol. 10, No. 3, p. 787, DOI: 10.3390/su10030787.CrossRefGoogle Scholar
  13. Li, W. and Xu, R. H. (2015). “Simulation of passenger travel behaviors on urban rail transit in emergency.” Journal of East China Jiaotong University, No. 2, pp. 46–53, DOI: 10.3969/j.issn.1005-0523.2015.02.009.Google Scholar
  14. Minsky, M. L. (1988). The Society of Mind, Simon & Schuster, p. 321, DOI: 10.1007/978-1-4757-1987-1_7.Google Scholar
  15. Niu, H. and Zhou, X. (2013). “Optimizing urban rail timetable under time-dependent demand and oversaturated conditions.” Transportation Research Part C, Vol. 36, No. 11, pp. 212–230, DOI: 10.1016/j.trc.2013.08.016.CrossRefGoogle Scholar
  16. Qian, C., Zhou, Y., Ji, Z., and Feng, Q. (2018). “The influence of the built environment of neighborhoods on residents’ Low-Carbon travel mode.” Sustainability, Vol. 10, No. 3, pp. 823, DOI: 10.3390/su10030823.CrossRefGoogle Scholar
  17. Rossetti, R., Bordini, R. H., Bazzan, A., Bampi, S., and Liu, R. (2002). “Using BDI agents to improve driver modelling in a commuter scenario.” Transportation Research Part C, Vol. 10, No. 5, pp. 373–398, DOI: 10.1016/s0968-090x(02)00027-x.CrossRefGoogle Scholar
  18. Schleiffer, R. (2002). “Intelligent agents in traffic and transportation.” Transportation Research Part C, Vol. 10, Nos. 5–6, pp. 325–329, DOI: 10.1016/S0968-090X(02)00029-3.CrossRefGoogle Scholar
  19. Seo, T., Wada, K., Fukuda, D. (2017). “A macroscopic and dynamic model of urban rail transit with delay and congestion.” 96th Annual Meeting of the Transportation Research Board, Washington, DC, USA.Google Scholar
  20. Shen, L., Du, L., Yang, X., Du, X., Wang, J., and Hao, J. (2018), “Sustainable strategies for transportation development in emerging cities in China: A simulation approach.” Sustainability, Vol. 10, No. 3, p. 844, DOI: 10.3390/su10030844.CrossRefGoogle Scholar
  21. Sun, H., Wu, J., Wu, L., Yan, X., and Gao, Z. (2016). “Estimating the influence of common disruptions on urban rail transit networks.” Transportation Research Part A, No. 94, pp. 62–75, DOI: 10.1016/j.tra.2016.09.006.Google Scholar
  22. Yao, X. M., Zhao, P., and Qiao, K. (2012). “Modeling dynamic passenger flow distribution of urban rail transit Network.” Journal of Transportation Systems Engineering and Information Technology, No. 6, pp. 52–59, DOI: 10.1007/978-3-642-32054-5_68.Google Scholar
  23. Zhou, W. T., Han, B. M., Li, D. W., and Zheng, X. C. (2015). “Research and application of short-term forecast model on passenger flow distribution urban mass transit.” Urban Mass Transit, No. 2, pp. 24–28, DOI: 10.16037/j.1007-869x.2015.02.006.Google Scholar
  24. Zhu, Y., Mao, B., Bai, Y., and Chen, S. (2017). “A bi-level model for single-line rail timetable design with consideration of demand and capacity.” Transportation Research Part C: Emerging Technologies, Vols. 85, pp. 211–233, DOI: 10.1016/j.trc.2017.09.002.CrossRefGoogle Scholar

Copyright information

© Korean Society of Civil Engineers and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of HighwayChang’an UniversityXi’anChina
  2. 2.School of Civil EngineeringBeijing Jiaotong UniversityBeijingChina

Personalised recommendations