Train Timetabling Model for Double-Tracks; Stochastic Programming Approach

Document Type : Original Article

Authors

M.Sc., Grad., Railway Transportation Engineering, Railway Department, Iran University of Science and Technology, Tehran, Iran.

Abstract

Railway systems just like any other systems require optimized and exact planning to use maximum system capacity. Train timetabling is one the most important programs in railway systems that has a great deal of impact on other operations and programs. In years, there have been a lot of researchers who have been studying about this subject. Meanwhile, over recent years and because of the railway systems getting more complicated, using of uncertainty models are more focused by researchers. Stochastic programming is one the oldest current approaches for considering the uncertainty between all other techniques. In fact stochastic programming intends to realize models and results by considering stochastic parameters in real world. After studying the current models in the literature, we presented a two stage stochastic program according to Iranian railways conditions and constraints. The model intends to minimize trip times of trains at the first stage and minimize delays which occur over segment running time fluctuations at the second stage. The model has been implemented on one of the double tracks in Iranian railways, and the result has been compared with the current time table at the end. The results show that it still is necessary to add slack times in current time tables to minimize delays over segment running time fluctuations.  
 

Keywords

References

-Gao, Y., Yang, L. and Li, S., (2016), “Uncertain models on railway transportation planning problem” Applied Mathematical Modelling, 40(7-8), pp.4921-4934.
 
 
-Hassannayebi, E., Zegordi, S.H., Amin-Naseri, M.R. and Yaghini, M., (2017), “Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach. Operational Research, 17(2), pp.435-477.
 
 
 
-Khan, M.B. and Zhou, X., (2010), “Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem”, IEEE Transactions on Intelligent Transportation Systems, 11(1), pp.81-89.
 
-­Kroon, L., Maróti, G., Helmrich, M.R., Vromans, M. and Dekker, R., (2008), “Stochastic improvement of cyclic railway timetables”, Transportation Research Part B: Methodological, 42(6), pp.553-570.
 
 
 
 
 
 
 
 
 
 
 
-Meng, L. and Zhou, X., (2011), “Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach”, Transportation Research Part B: Methodological, 45(7), pp.1080-1102.
-Niu, Y.T. and Meng, L.Y., (2014), “Optimizing Slack Time Allocation in Train Timetable: A Two-Stage Stochastic Recourse Model. In Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013)-Volume I. Springer, Berlin, Heidelberg, pp. 245-252.
 
-Yang, X., Chen, A., Ning, B. and Tang, T., (2016), “A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass”, Transportation Research Part B: Methodological, 91, pp.424-445.
 
-Yuan, J. and Hansen, I.A., (2007), “Optimizing capacity utilization of stations by estimating knock-on train delays. Transportation Research Part B: Methodological, 41(2), pp.202-217.
 
-­Kroon, L.G., Dekker, R. and Vromans, M.J., (2007), “Cyclic railway timetabling: a stochastic optimization approach. In Algorithmic Methods for Railway Optimization, Springer, Berlin, Heidelberg, pp. 41-66.

Files

Share

How to cite

Statistics