A Constraint Programming Model for Real-time Train Scheduling at Junctions
operations - scheduling, operations - traffic, planning - route design, mode - rail
Trains, Traffic delay, Time, Simulation, Schedules and scheduling, Routes and routing, Real time data processing, Railroad trains, Mathematical models, Junctions (Traffic), Intersections, Data collection, Data acquisition, Cross roads, Computer simulation, Computer programs
In this paper, we present a constraint programming model for the routing and scheduling of trains running through a junction. The model uses input data from relevant time events of train runs calculated by a simulator. The model can be integrated into a decision support system used by operators who make decisions to change train routes or orders to avoid conflicts and delays. The model has been applied to a set of problem instances. This set has been defined from a real case study of traffic on the Pierrefitte-Gonesse node, North of Paris. Preliminary results show that the solution identified by the model yields a significant improvement in performance within an acceptable computation time.
Rodriguez, J, (2007). A Constraint Programming Model for Real-time Train Scheduling at Junctions. Transportation Research Part B: Methodological, Volume 41, Issue 2, pp 231-245.