Download PDF (external access)

Transportation Research C, Emerging Technologies

Publication date: 2012-02
Volume: 20 Pages: 79 - 94
ISSN: 0968-090X, 1879-2359
DOI: 10.1016/j.trc.2010.09.009
Publisher: Pergamon Press


Corman, Francesco
D'Ariano, Andrea ; Pacciarelli, Dario ; Pranzo, Marco


railway, train scheduling, multi-objective optimization, alternative graph, delay management, public transportation, network, time, wait, CIB_PUBLIC, Science & Technology, Technology, Transportation Science & Technology, Transportation, Railway, Train scheduling, Multi-objective optimization, Alternative graph, Delay Management, PUBLIC TRANSPORTATION, NETWORK, TIME, WAIT, Logistics & Transportation, 09 Engineering, 08 Information and Computing Sciences, 15 Commerce, Management, Tourism and Services


Railway conflict detection and resolution is the daily task faced by dispatchers and consists of adjusting train schedules whenever disturbances make the timetable infeasible. The main objective pursued by dispatchers in this task is the minimization of train delays, while train operating companies are also interested in other indicators of passenger dissatisfaction. The two objectives are conflicting whenever train delay reduction requires cancellation of some connected services, causing extra waiting times to transferring passengers. In fact, the infrastructure company and the train operating companies discuss on which connection to keep or drop in order to reach a compromise solution.