A Discrete Event-Based Simulation Model for Real-Time Traffic Management in Railways

Rail systems are highly complex and their control requires mathematical-computational tools. The main drawback of the models used to represent railway traffic, and to resolve any conflicts that occur, is the large computational time needed to obtain satisfactory results. Therefore, the purpose of this article is to study and design a discrete event-based model, characterized by the positioning of trains in block sections, that can represent the rail system, including the dynamic aspect, and a fixed block signaling system able to proactively detect and resolve potential conflicts that may occur within this system. This model can be developed and integrated as a specific module of a railway passenger-dedicated intelligent transportation systems (ITS) oriented to real-time traffic management in order to improve the service quality of a railway system's operations. The aim is to reduce the computational cost as much as possible and implement the proposed model in a railway network. A numerical investigation based on the Renfe Cercanís Madrid rail network (Spain) shows the high computational performance of the proposed approach in a real-life application context.

[1]  Dario Pacciarelli,et al.  Assessment of flexible timetables in real-time traffic management of a railway bottleneck , 2008 .

[2]  B. H. Mao,et al.  Computer simulation and modeling in railway applications , 2002 .

[3]  Andrea D'Ariano,et al.  Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations , 2007, IEEE Transactions on Intelligent Transportation Systems.

[4]  Rob M.P. Goverde,et al.  Punctuality of railway operations and timetable stability analysis , 2005 .

[5]  Leo G. Kroon,et al.  Reliability and Heterogeneity of Railway Services , 2006, Eur. J. Oper. Res..

[6]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[7]  Andrea D'Ariano,et al.  Improving real-time train dispatching: Models, algorithms and applications , 2008 .

[8]  Liu Jianfeng,et al.  A computer-aided multi-train simulator for rail traffic , 2007, 2007 IEEE International Conference on Vehicular Electronics and Safety.

[9]  Rob M.P. Goverde,et al.  TNV-PREPARE: ANALYSIS OF DUTCH RAILWAY OPERATIONS BASED ON TRAIN DETECTION DATA , 2000 .

[10]  L Muller,et al.  RailSys, A System To Plan Future Railway Needs , 2000 .

[11]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[12]  Andrew Nash,et al.  Railroad simulation using OpenTrack , 2004 .

[13]  Francesco Corman,et al.  Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area , 2011 .

[14]  Jan A. Persson,et al.  N-tracked railway traffic re-scheduling during disturbances , 2007 .

[15]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

[16]  M. J Dorfman,et al.  Scheduling trains on a railway network using a discrete event model of railway traffic , 2004 .

[17]  E Wendler The scheduled waiting time on railway lines , 2007 .

[18]  Andrea D'Ariano Improving Real-Time Train Dispatching: Models, Algorithms and Applications - TRAIL Thesis Series no. T2008/6, The Netherlands TRAIL Research School , 2008 .

[19]  A. D. Middelkoop,et al.  Simulation Of Traffic Management With FRISO , 2006 .

[20]  RadzikTomasz,et al.  Shortest paths algorithms , 1996 .

[21]  I. A. Hansen,et al.  System analysis of train operations and track occupancy at railway stations , 2005 .

[22]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[23]  Dario Pacciarelli,et al.  Evaluation of green wave policy in real-time railway traffic management , 2009 .

[24]  Dario Pacciarelli,et al.  Real time management of a metro rail terminus , 2008, Eur. J. Oper. Res..

[25]  Madjid Tavana,et al.  An Optimal Investment Scheduling Framework for Intelligent Transportation Systems Architecture , 2011, J. Intell. Transp. Syst..

[26]  Andrea D'Ariano Innovative Decision Support System for Railway Traffic Control , 2009, IEEE Intelligent Transportation Systems Magazine.

[27]  Giorgio Gallo,et al.  Shortest path algorithms , 1988, Handbook of Optimization in Telecommunications.

[28]  Johan Wikström,et al.  Experimental evaluation of decision support tools for train traffic control , 2003 .

[29]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[30]  Erhan Kozan,et al.  Scheduling Trains on Parallel Lines with Crossover Points , 2009, J. Intell. Transp. Syst..

[31]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

[32]  Paul Martin,et al.  Train performance and simulation , 1999, WSC '99.