DocumentCode :
3141004
Title :
Solution of real-world train timetabling problems
Author :
Caprara, Alberto ; Fischetti, Matteo ; Guida, Pier Luigi ; Monaci, Michele ; Sacco, Giuseppe ; Toth, Paolo
Author_Institution :
Dipartimento di Elettronica Inf. e Sistemistica, Bologna Univ., Italy
fYear :
2001
fDate :
6-6 Jan. 2001
Abstract :
The train timetabling problem (TTP) aims at determining a timetable for a set of trains which does not violate track capacities and which satisfies some operational constraints. We concentrate on the problem of a single, one-way track linking two major stations, with a number of intermediate stations in between. In this paper, we describe the design of a train timetabling system that takes into account several additional constraints that arise in real-world applications. In particular, we address the following: (1) automatic and manual signalling of the presence of a train on a track segment between two consecutive stations; (2) station capacities, i.e. the maximum number of trains that can be present at a station at the same time; (3) a prescribed timetable for a subset of the trains, which is imposed when some of the trains are already scheduled and additional trains are to be inserted; (4) maintenance operations, which keep a track segment occupied for a given period; and (5) periodic trains, e.g. families of trains that should have the same timetable, modulo a given time interval, say one hour. Due to capacity constraints, however, the timetable may be slightly changed within the family. We present computational results on real-world instances from Ferrovie dello Stato SpA, the Italian railway company.
Keywords :
constraint theory; maintenance engineering; railways; scheduling; Ferrovie dello Stato SpA; Italian railway company; capacity constraints; maintenance operations; one-way track; operational constraints; periodic trains; prescribed timetable; railway station capacities; railway track segment; scheduling; signalling; track capacities; train timetabling problem; Joining processes; Manuals; Rail transportation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 2001. Proceedings of the 34th Annual Hawaii International Conference on
Conference_Location :
Maui, HI, USA
Print_ISBN :
0-7695-0981-9
Type :
conf
DOI :
10.1109/HICSS.2001.926325
Filename :
926325
Link To Document :
بازگشت