Abstract
Railway capacity has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway capacity. In this paper, we compute railway capacity to design a topological model for solving periodic train scheduling, developed in collaboration with the National Network of Spanish Railways (RENFE). This topological technique transforms the railway optimization problem in subproblems such that a traffic pattern is generated for each subproblem. These traffic patterns will be periodically repeated to compose the entire running map. The results show that this technique improve the results obtained by well known tools as LINGO and ILOG Concert Technology (CPLEX).
This work has been partially supported by the project DPI2001-2094-C03-03 from the Spanish Government and the project GV04B/516 from the Generalidad Valenciana.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barber, F., Salido, M.A., Ingolotti, L., Abril, M., Lova, A., Tormos, P. An Interactive Train Scheduling Tool for Solving and Plotting Running Maps, Current Topics in Artificial Intelligence LNAI 3040, 646–655 (2004).
Bussiecky, M.R., Winter, T., Zimmermann, U.T. Discrete optimization in public rail transport, Mathematical Programming 79(3), (1997), 415–444.
Caprara, A., Fischetti, M., Guida, P., Monaci, M., Sacco, G., Toth, P. Solution of Real-World Train Timetabling Problems, 34th Annual Hawaii International Conference on System Sciences 3 (2001).
Chiu, C.K., Chou, C.M., Lee, J.H.M, Leung, H.F., and Leung, Y.W, A Constraint-Based Interactive Train Rescheduling Tool, Constraints 7 (2002), 167–198.
Kaas, A.H., Methods to Calculate Capacity of Railways, Ph. Dissertation (1998).
Kreuger, P.; Carlsson, M.; Olsson, J.; Sjoland, T.; Astrom, E. The TUFF train scheduler: Two duration trip scheduling on multi directional track networks. In Proc. of the workshop on Tools and Environments for (Constraint) Logic Programming, (1997).
Krueger, H. Parametric Modelling in Rail Capacity Planning. Canadian National Railway, (1998).
Lindner, T., Train schedule optimization in public rail transport, Ph. Dissertation, Technische Universitat Braunschweig, Germany, (2000).
Oliveira, E., Smith, B.M., A Job-Shop Scheduling Model for the Single-Track Railway Scheduling Problem, Research Report 2000.21, University of Leeds, (2000).
Salido, M.A., Barber, F., A Constraint Ordering Heuristic for Scheduling Problem, 1st Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003), (2) 476–491, (2003).
Weits, E., Railway Capacity and Timetable Complexity, 7th International Workshop on Project Management and Scheduling, Euro (2000).
Zuidwijk, R.A., Kroon, L.G., Integer Constraints for Train Series Connections, Erasmus Research Institute of Management (ERIM), Discussion Paper. (2002).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag London Limited
About this paper
Cite this paper
Salido, M.A., Barber, F., Abril, M., Tormos, P., Lova, A., Ingolotti, L. (2005). A Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling. In: Macintosh, A., Ellis, R., Allen, T. (eds) Applications and Innovations in Intelligent Systems XII. SGAI 2004. Springer, London. https://doi.org/10.1007/1-84628-103-2_8
Download citation
DOI: https://doi.org/10.1007/1-84628-103-2_8
Publisher Name: Springer, London
Print ISBN: 978-1-85233-908-1
Online ISBN: 978-1-84628-103-7
eBook Packages: Computer ScienceComputer Science (R0)