Skip to main content
SpringerLink
Log in

Optimizing Slack Time Allocation in Train Timetable: A Two-Stage Stochastic Recourse Model

  • Conference paper
  • First Online:
Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013)-Volume I

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 287))

  • 2324 Accesses

Abstract

Slack time allocation, heterogeneity of train paths, and capacity utilization have great impact on the reliability of train timetable. Aiming at the factor of slack time allocation, we proposed a two-stage stochastic programming with recourse model to optimize slack time allocation in train timetable on high-speed passenger dedicated lines (PDL), in which the first-stage model formalizes the slack time allocation in the train timetabling phase, while the second-stage model simulates the execution of train timetable with consideration of “train dispatching” behaviors. A genetic algorithm was designed and implemented to solve the mathematical model. Numerical experiments were conducted to test effects of the proposed method. The results show that slack time allocation has great impact on the train timetable reliability and the presented method in this paper could improve the quality of slack time allocation by 10 % on average.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Carey M, Kwicinski A (1994) Stochastic approximation to the effects of headways on knock-on delays of trains. Transp Res Part B 28(4):251–267

    Article  Google Scholar 

  2. Carey M (1998) Optimizing scheduled times, allowing for behavioural response. Transp Res Part B 32(5):329–342

    Article  Google Scholar 

  3. Khan MB, Zhou X (2010) Slack time allocation in robust double-track train timetabling applications. IEEE Trans Intell Transp Syst 11(1):81–89

    Article  Google Scholar 

  4. Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res Part C 18(3):269–287

    Article  Google Scholar 

  5. Vromans M, Dekker R, Kroon LG (2006) Reliability and heterogeneity of railway services. Eur J Oper Res 172(2):647–665

    Article  MATH  Google Scholar 

  6. Zhou X, Zhong M (2005) Bi-criteria train scheduling for high-speed passenger railroad planning applications. Eur J Oper Res 167(3):752–771

    Article  MATH  MathSciNet  Google Scholar 

  7. Carey M, Lockwood D (1995) A model, algorithms and strategy for train pathing. J Oper Res Soc 46(8):988–1005

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This paper is jointly supported by “the Fundamental Research Funds for the Central Universities” (2011JBM252) and “the Postdoc Research Funding of China” (2011M500228). The authors would like to thank Dr. Zhou from University of Utah, USA, for his professional and constructive comments on this work. The authors are of course responsible for all the results and opinions expressed in this paper.

Author information

Authors and Affiliations

  1. Science and Technology Division, Beijing Jiaotong University, Beijing, 100044, China

    Yong-tao Niu

  2. State Key Laboratory of Rail Traffic Control and Safety of China, Beijing Jiaotong University, Beijing, 100044, China

    Ling-yun Meng

Authors
  1. Yong-tao Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling-yun Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yong-tao Niu .

Editor information

Editors and Affiliations

  1. Beijing Jiaotong University, Beijing, People's Republic of China

    Limin Jia

  2. Beijing Jiaotong University, Beijing, People's Republic of China

    Zhigang Liu

  3. Beijing Jiaotong University, Beijing, People's Republic of China

    Yong Qin

  4. China CNR Changchun Railway Vehicles Co., Ltd, Changchun, People's Republic of China

    Minghua Zhao

  5. Beijing Jiaotong University, Beijing, People's Republic of China

    Lijun Diao

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Niu, Yt., Meng, Ly. (2014). Optimizing Slack Time Allocation in Train Timetable: A Two-Stage Stochastic Recourse Model. In: Jia, L., Liu, Z., Qin, Y., Zhao, M., Diao, L. (eds) Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013)-Volume I. Lecture Notes in Electrical Engineering, vol 287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53778-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-53778-3_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53777-6

  • Online ISBN: 978-3-642-53778-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation