Abstract
Scheduling trains on a single railway line is an important issue in it own right and a building block for scheduling trains in railway networks. A local, state-dependent, travel-advance strategy combined with a discrete-event model of a railway line represents a more efficient way of approaching the scheduling problem than the nonlinear programming approach used in the past. The new approach produces suboptimal time-efficient and energy-efficient schedules and can be used for fast rescheduling in case of significant perturbation in the schedule.
Similar content being viewed by others
References
CARLSON, F., Braking Considerations for Positive Train Control, Report, AAR Transportation Technology Center, Pueblo, Colorado, 1999.
CHEN, E. D., ET AL, Economic Considerations of Operating a Train with Electronically Controlled Pneumatic (ECP) Brakes, Proceedings of the 1998 ASME/ IEEE Joint Railroad Conference, pp. 9–19, 1998.
ANDERSON, D., Study of the Sensitivity of Predicted Stopping Distances to Changes to Input Parameters, Report, AAR Transportation Technology Center, Pueblo, Colorado, 1995.
CORDEAU, J. F., TOTH, P., and VIGO, D., A Survey of Optimization Models for Train Routing and Scheduling, Transportation Science, Vol. 32, pp. 380–404, 1998.
MILROY, I. P., Aspect of Automatic Train Control, PhD Thesis, Loughborough University, 1980.
HOWLETT, P. G., and PUDNEY, P., Energy-Efficient Train Control, Springer Verlag, London, England, 1995.
KHMELNITSKY, E., On an Optimal Control Problem of Train Operation, IEEE Transactions on Automatic Control, Vol. 45, pp. 1257–1266, 2000.
FRANKE, R., TERWIESCH, P., and MEYER, M., An Algorithm for the Optimal Control of the Driûing of Trains, Proceedings of the 39th IEEE Conference on Decision and Control, pp. 2123–2128, 2000.
KRAFT, E. R., A Branch-and-Bound Procedure for Optimal Train Dispatching, Transportation Research Forum, Vol. 28, pp. 263–267, 1987.
SAUDER, R. L., and WESTERMAN, W. M., Computer-Aided Train Dispatching: Decision Support through Optimization, Interfaces, Vol. 13, pp. 24–27, 1983.
HIGGINS, A., ET AL, Modeling Single-Line Train Operations, Transportation Research Record 1489, Transportation Research Board, pp. 9–16, 1995.
KRAAY, D. P., ET AL, Optimal Pacing of Trains in Freight Railroads, Operations Research, Vol. 39, pp. 82–99, 1991.
JOVANOVIC, D., and HARKER, P., Tactical Scheduling of Rail Operations: The SCAN System, Transportation Science, Vol. 25, pp. 46–64, 1991.
HOLLOWELL, S. F., and HARKER, P. T., Predicting On-Time Line-Haul Performance in Scheduled Railroad Operations, Transportation Science, Vol. 30, pp. 364–378, 1996.
CORNE, D. W., OATES, K. J., and SMITH, G. D., Telecommunications Optimization: Heuristic and Adaptive Techniques, J. Wiley and Sons, Chichester, England, 2000.
MEDANIC, J., and DORFMAN, M. J., On Time-Efficient Strategies for Scheduling Trains on a Railway Line, Proceedings of the 15th IFAC World Congress, Barcelona, Spain, 2002.
MEDANIC, J., and DORFMAN, M. J., On Energy-Efficient Strategies for Scheduling Trains on a Railway Line, Proceedings of the 15th IFAC World Congress, Barcelona, Spain, 2002.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Medanic, J., Dorfman, M. Efficient Scheduling of Traffic on a Railway Line. Journal of Optimization Theory and Applications 115, 587–602 (2002). https://doi.org/10.1023/A:1021255214371
Issue Date:
DOI: https://doi.org/10.1023/A:1021255214371