Modeling Reliability of Train Arrival Times
Publication: Journal of Transportation Engineering
Volume 122, Issue 6
Abstract
This paper deals with the scheduling of trains so as to minimize train trip times while maximizing reliability of arrival times. The amount of risk of delay (RD) associated with a schedule is used as the reliability component of a constrained schedule optimization model. The paper outlines the model developed to quantify the risk of delays to individual trains, as well as to specific track segments and to the schedule as a whole. The risk model, which deals with single track operations, can be used to estimate the likely impact on reliability of arrival times, changes in train frequencies, and operating practices; track and station infrastructure investment strategies; and train technology upgrading. An application of the model to the optimization of schedules on a track corridor is described. The results obtained using the model are compared with the schedules used by train operations planning staff, in terms of overall delay and timetable reliability. The results highlight the significance of including a measure of timetable reliability, such as risk of delays, in the objective function for scheduling optimization.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Cai, X., and Goh, C. J.(1992). “A fast heuristic for the train scheduling problem.”Optimization: Techniques and Applications, 1(1), 596–603.
2.
Carey, M., and Kwiecinski, A.(1994). “Stochastic approximation to the effects of headways on knock-on delays of trains.”Transp. Res. Part B, 28(6), 251–267.
3.
Chen, B., and Harker, P. (1990). “Two moments estimation of delay on single-track rail lines with scheduled traffic.”Transp. Sci., 24(4), 261–275.
4.
Hallowell, S. (1993). “Optimal dispatching under uncertainty: with applications to railroad scheduling,” PhD thesis, Dept. of Decision Sci., The Wharton School, Univ. of Pennsylvania, Philadelphia, Pa.
5.
Higgins, A. (1996). “Optimisation of train schedules to minimise transit time and maximise reliability,” PhD thesis, Queensland Univ. of Technology, Brisbane, Australia.
6.
Higgins, A., Ferreira, L., and Kozan, E.(1995a). “Modelling delay risks associated with train schedules.”Transp. Plng. and Technol., 19(2), 89–108.
7.
Higgins, A., Kozan, E., and Ferreira, L. (1995b). “Optimal scheduling of trains on a single line track.”Transp. Res. B., 30B(2), 147–161.
8.
Jovanovic, D. (1989). “Improving railroad on-time performance: models, algorithms and applications,” PhD thesis, Dept. of Decision Sci., The Wharton School, Univ. of Pennsylvania, Philadelphia, Pa.
9.
Kraay, D. (1993). “Learning methods in optimisation: with applications to railroad control,” PhD thesis, Dept. of Decision Sci., The Wharton School, Univ. of Pennsylvania, Philadelphia, Pa.
10.
Kraay, D., Harker, P., and Chen, B. (1988). “Optimal pacing of trains in freight railroads: model formulation and solution.”Working Paper 88-03-03, Decision Sci. Dept., The Wharton School, Univ. of Pennsylvania, Philadelphia, Pa.
11.
Kraay, D., Harker, P., and Chen, B.(1991). “Optimal pacing of trains in freight railroads.”Operations Res., 39, 82–99.
12.
Kraft, E. R.(1987). “A branch and bound procedure for optimal train dispatching.”J. the Transp. Res. Forum, 28(1), 263–276.
13.
Mills, R. G., Perkins, S. E., and Pudney, P. J.(1991). “Dynamic rescheduling of long haul trains for improved timekeeping and energy.”Asia-Pacific J. Operational Res., 8(3), 146–165.
14.
Szpigel, B.(1973). “Optimal train scheduling on a single line railway.”Operations Res., 72, 344–351.
Information & Authors
Information
Published In
Copyright
Copyright © 1996 American Society of Civil Engineers.
History
Published online: Nov 1, 1996
Published in print: Nov 1996
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.