Tågförseningar forskning vid BTH

OAT – RE-PLANNING TRAIN SLOTS

OAT – RE-PLANNING TRAIN SLOTS

Project status

Completed

Category/Area

Computer science and engineering

RE-PLANNING TRAIN SLOTS
An R&D-project financed by the Swedish Transport Administration (Trafikverket, also formerly known as Banverket), the municipality of Karlshamn and  Blekinge Institute of Technology (www.bth.se). The project is finalised since March 2007 and its continuation started September 2007, within the project OAT+.

The purpose of this project is to support the planning and re-planning of the railway timetable. Since 2002, BTH (Blekinge Tekniska Högskola) has developed an optimization methodology for re-planning of the timetable during disturbances, which has shown good results. Within this project, we aim to continue developing and evaluating this approach.

By considering an existing timetable and specifying desired improvements, our method tries to achieve these improvements by computing best possible modifications and generates a new timetable including meets and overtakes.

Projekt reports

Törnquist, Davidsson, Persson, Project report 2005. December 2005. http://www2.bth.se/tek/oat.nsf/(WebFiles)/845515B81E26A89CC125713E00264273/$FILE/OAT%20L%C3%A4gesrapport%202005%20v1.pdf

Törnquist, Davidsson, Persson, OAT Final report, Mars 2007. http://www2.bth.se/tek/oat.nsf/(WebFiles)/B9DF1F8702F41AFFC12572C7005B50E4/$FILE/OAT%20Slutrapport.pdf

Related publications

Törnquist, J., Davidsson, P., “A Multi-Agent System approach to train delay handling”, in Proceedings of Agent Technologies in LogisticsWorkshop, the 15th European Conference on Artificial Intelligence, Lyon, France (2002).

Törnquist, J. (January 2004), Computer-based decision support for handling uncertainty in railway traffic and transportation, Licentiate thesis, 2004:1, Blekinge Tekniska Högskola, Sweden.

Törnquist, J., Gustafsson, I. (2004), “Perceived benefits of improved information exchange – a case study on rail and intermodal transports”, in (ed.) Bekiaris, E., Where theory and practice meet: Innovations and case studies in assessing the economic impacts of ITS and telematics, in the book series Research in Transportation Economics, pp. 415-440, ISBN 0-7623-0978-4, Elsevier Science Ltd.

Davidsson, P. Henesey, L., Ramstedt, L., Törnquist, J.  and Wernstedt, F. (2005). “An analysis of agent-based approaches to transport logistics”, Transportation Research Part C, Vol. 13, No. 4, pp. 255-271, 2005, Elsevier.

Törnquist, J., Persson, J.A., (2005) “Train traffic deviation handling using Tabu Search and Simulated Annealing”, in Proceedings of HICSS38, Big Island, Hawaii, January 2005, IEEE.

Törnquist, J. (2006a), “Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms“, presented at ATMOS2005, Spain, Oct 2005 and published in the ATMOS2005 conference proceedings on the Dagstuhl Research Online Publication Server (DROPS)- http://drops.dagstuhl.de/opus/volltexte/2006/659/ .

Törnquist, J. (2006b), Railway traffic disturbance management, Ph.D. thesis, No. 2006:03, Blekinge Institute of Technology, Sweden.

Törnquist, J., Persson, J.A. (2007), “N-tracked railway traffic re-scheduling during disturbances”, presented at RASIG session during Informs Annual conference, San Francisco, Nov 2005 and published in Transportation Research Part B, No. 41 (2007), pp. 342-362, Elsevier.

Törnquist, J. (2007a), “Conflict resolution policies and objectives in railway traffic disturbance management: An experimental study”, Proceedings of the 11th World Conference on Transport Research (WCTRS2007), June 2007, Berkley, USA.

Törnquist, J. (2007b), “Railway traffic disturbance management – An experimental evaluation of disturbance complexity, management objectives and limitations in planning horizon”, Transportation Research Part A, No.41 (2007), pp. 249-266, Elsevier. (Errata to Table 4 in the article can be found here: Errata TRA No 41 2007 Törnquist .)

Facts

Duration

2002-2007

Participants