Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 1, 2010, Pages 81-89

  Khan, Muhammad Babar ^a   Zhou, Xuesong ^b  

^a NATIONAL UNIVERSITY OF SCIENCES AND TECHNOLOGY NUST   (Pakistan)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Slack time allocation; Stochastic optimization; Train scheduling; Train timetabling

Indexed keywords

HIGH SPEED RAIL; ILLUSTRATIVE EXAMPLES; REAL-TIME DISPATCHING; SCHEDULE DELAY; SOLUTION ALGORITHMS; STOCHASTIC DISTURBANCES; STOCHASTIC OPTIMIZATION MODEL; STOCHASTIC OPTIMIZATIONS; SUB-PROBLEMS; TIME ALLOCATION; TIME UNCERTAINTY; TIMETABLING; TIMETABLING PROBLEM; TIMETABLING PROCESS; TRAIN SCHEDULING; TRIP TIME;

LOCOMOTIVES; OPTIMIZATION; RAILROAD CARS; RAILROAD TRANSPORTATION; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 77649271726     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2009.2030588     Document Type: Article

References (11)

1. J. F. Cordeau, P. Toth, and D. Vigo, "A survey of optimization models for train routing and scheduling," Transp. Sci., vol. 32, no. 4, pp. 380-404, Apr. 1998.
2. M. Carey and A. Kwiecinski, "Stochastic approximation to the effects of headways in knock-on delays of trains," Transp. Res. Part B, vol. 28, no. 4, pp. 251-267, Aug. 1994.
3. M. Carey and A. Kwiecinski, "Properties of expected costs and performance measures in stochastic models of scheduled transport," Eur. J. Oper. Res., vol. 83, no. 1, pp. 182-199, May 1995.
4. M. Carey, "Reliability of interconnected scheduled services," Eur. J. Oper. Res., vol. 79, no. 1, pp. 51-72, Nov. 1994.
5. T. Huisman and R. J. Boucherie, "Running times on railway sections with heterogeneous train traffic," Transp. Res. Part B, vol. 35, no. 3, pp. 271-292, Mar. 2001.
6. T. Huisman, R. J. Boucherie, and N. M. van Dijk, "A solvable queueing network model for railway networks and its validation and applications for the Netherlands," Eur. J. Oper. Res., vol. 142, no. 1, pp. 30-51, Oct. 2002.
7. S. Hallowell and P. Harker, "Predicting on-time performance in scheduled railroad operations: Methodology and application to train scheduling," Transp. Res. A, vol. 32, no. 4, pp. 279-295, May 1998.
8. L. Kroon, R. Dekker, G. Maroti, M. R. Helmrich, and M. Vromans, "Stochastic improvement of cyclic railway timetables," Transp. Res. Part B, vol. 42, pp. 553-570, 2008.
9. P. Vansteenwegen and D. Van Oudheusden, "Decreasing the passenger waiting time for an intercity rail network," Transp. Res. Part B, vol. 41, no. 4, pp. 478-492, May 2007.
10. X. Zhou and M. Zhong, "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transp. Res. Part B, vol. 41, no. 3, pp. 320-341, Mar. 2007.
11. E. D. Miller-Hooks and H. S. Mahmassani, "Least expected time paths in stochastic, time-varying transportation networks," Transp. Sci., vol. 34, no. 2, pp. 198-215, May 2000.