Skip to main content
SpringerLink
Log in

An Effective Improvement to Main Non-periodic Train Scheduling Models by a New Headway Definition

  • Research paper
  • Published:
Iranian Journal of Science and Technology, Transactions of Civil Engineering Aims and scope Submit manuscript

Abstract

In the railway industry, making a time management schedule for freight and passenger train plays a vital role in optimal use of railway resources such as tracks, fleet and human resources. In the last few years, there has been a growing interest in using non-periodic mathematical models for scheduling of train movements between researches. In the main mathematical model of train scheduling, which is used in a variety of single-objective and multi-objective models, there are some constraints that prevent the collision of trains with each other. The present study tries to take a closer look at the models and reduce these constraints. To this end, in this article an improved non-periodic train scheduling model is suggested by presenting a new definition of headway time. Our claims and results of the improved and the main models are evaluated using two hypothetical and one real examples. The results illustrate that the new proposed model, which has less constraints and complexity, works more effectively than the main model and is more suitable for solving real train scheduling problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  • Barrena E, Canca D, Coelho LC, Laporte G (2014) Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res 44:66–74

    Article  MathSciNet  Google Scholar 

  • Cacchiani V (2009) Models and algorithms for combinatorial optimization problems arising in railway applications. Springer, New York

    Book  Google Scholar 

  • Cacchiani V, Caprara A, Toth P (2008) A column generation approach to train timetabling on a corridor. 4OR 6:125–142

    Article  MathSciNet  Google Scholar 

  • Cacchiani V, Caprara A, Fischetti M (2012) A Lagrangian heuristic for robustness, with an application to train timetabling. Transp Sci 46:124–133

    Article  Google Scholar 

  • Cai X, Goh C (1994) A fast heuristic for the train scheduling problem. Comput Oper Res 21:499–510

    Article  Google Scholar 

  • Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transp Res Part B Methodol 38:927–952

    Article  Google Scholar 

  • Higgins A, Kozan E, Ferreira L (1996) A multi-objective train scheduling model and solution. Transp Res Part B Methodol 30:147–161

    Article  Google Scholar 

  • Huang Y, Yang L, Tang T, Cao F, Gao Z (2016) Saving energy and improving service quality: bicriteria train scheduling in urban rail transit systems. IEEE Trans Intell Transp Syst 17:3364–3379

    Article  Google Scholar 

  • Kroon LG, Peeters LW (2003) A variable trip time model for cyclic railway timetabling. Transp Sci 37:198–212

    Article  Google Scholar 

  • Kroon L, Maróti G, Helmrich MR, Vromans M, Dekker R (2008) Stochastic improvement of cyclic railway timetables. Transp Res Part B Methodol 42:553–570

    Article  Google Scholar 

  • Li X, Wang D, Li K, Gao Z (2013) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model 37:2063–2073

    Article  MathSciNet  Google Scholar 

  • Liebchen C (2008) The first optimized railway timetable in practice. Transp Sci 42:420–435

    Article  Google Scholar 

  • Lindner T, Zimmermann UT (2005) Cost optimal periodic train scheduling. Math Methods Oper Res 62:281–295

    Article  MathSciNet  Google Scholar 

  • Odijk MA (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transp Res Part B Methodol 30:455–464

    Article  Google Scholar 

  • Pavlides A, Chow AH (2018) Multi-Objective Optimization of Train Timetable with Consideration of Customer Satisfaction Transportation Research Record:0361198118777629

    Article  Google Scholar 

  • Peeters L (2003) Cyclic railway timetable optimization. vol EPS-2003-022-LIS

  • Qi J, Yang L, Gao Y, Li S, Gao Z (2016) Integrated multi-track station layout design and train scheduling models on railway corridors. Transp Res Part C Emerg Technol 69:91–119

    Article  Google Scholar 

  • Robenek T, Azadeh SS, Maknoon Y, de Lapparent M, Bierlaire M (2018) Train timetable design under elastic passenger demand. Transp Res Part B Methodol 111:19–38. https://doi.org/10.1016/j.trb.2018.03.002

    Article  Google Scholar 

  • Szpigel B (1973) Optimal train scheduling on a single line railway. Oper Res Int J 34:343–352

    Google Scholar 

  • Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17:617–629

    Article  Google Scholar 

  • Yang L, Zhou X, Gao Z (2014) Credibility-based rescheduling model in a double-track railway network: a fuzzy reliable optimization approach. Omega 48:75–93

    Article  Google Scholar 

  • Yang L, Zhang Y, Li S, Gao Y (2016) A two-stage stochastic optimization model for the transfer activity choice in metro networks. Transp Res Part B Methodol 83:271–297

    Article  Google Scholar 

  • Yin J, Tang T, Yang L, Xun J, Huang Y, Gao Z (2017) Research and development of automatic train operation for railway transportation systems: a survey. Transp Res Part C Emerg Technol 85:548–572

    Article  Google Scholar 

  • Zhou X, Zhong M (2007) Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp Res Part B Methodol 41:320–341

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Civil Engineering and Transportation, University of Isfahan, 81746-73441, Isfahan, Iran

    Ahmad Reza Jafarian-Moghaddam

  2. School of Railway Engineering, Iran University of Science and Technology, 16846-13114, Tehran, Iran

    Masoud Yaghini

Authors
  1. Ahmad Reza Jafarian-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masoud Yaghini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad Reza Jafarian-Moghaddam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jafarian-Moghaddam, A.R., Yaghini, M. An Effective Improvement to Main Non-periodic Train Scheduling Models by a New Headway Definition. Iran J Sci Technol Trans Civ Eng 43, 735–745 (2019). https://doi.org/10.1007/s40996-018-0212-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40996-018-0212-2

Keywords

Search

Navigation