Abstract
We present a tool for solving and plotting train schedules which has been developed in collaboration with the National Network of Spanish Railways (RENFE). This tool transforms railway problems into formal mathematical models that can be solved and then plots the best possible solution available. Due to the complexity of problems of this kind, the use of preprocessing steps and heuristics become necessary. The results are plotted and interactively filtered by the human user.
This work has been supported by a join contract RENFE-UC/UPV and a visiting research fellow (Miguel A. Salido) from the Polytechnic University of Valencia, Spain.
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
Bussiecky, M.R., Winter, T., Zimmermann, U.T.: Discrete optimization in public rail transport. Mathematical Programming 79(3), 415–444 (1997)
Bussiecky, M.R., Zimmermann, U.T. Combinatorial Optimization Methods for Optimal Lines in Real-World Railway Systems. Technical Report TR-95-03 (1996)
Caprara, A., Fischetti, M., Toth, P.: Modeling and Solving the Train Timetabling Problem. Research Report OR/00/9 DEIS (2000)
Caprara, A., Fischetti, M., Guida, P., Monaci, M., Sacco, G., Toth, P.: Solution of Real-World Train Timetabling Problems. In: 34th Annual Hawaii International Conference on System Sciences (HICSS-34), vol. 3 (2001)
Chiu, C.K., Chou, C.M., Lee, J.H.M., Leung, H.F., Leung, Y.W.: A Constraint- Based Interactive Train Rescheduling Tool. Constraints 7, 167–198 (2002)
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. Workshop on Tools and Environments for Constraint Logic Programming (1997)
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)
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
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barber, F., Salido, M.A., Ingolotti, L.P., Abril, M., Lova, A.L., Tormos, M.P. (2004). An Interactive Train Scheduling Tool for Solving and Plotting Running Maps. In: Conejo, R., Urretavizcaya, M., Pérez-de-la-Cruz, JL. (eds) Current Topics in Artificial Intelligence. TTIA 2003. Lecture Notes in Computer Science(), vol 3040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25945-9_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-25945-9_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22218-7
Online ISBN: 978-3-540-25945-9
eBook Packages: Springer Book Archive