Train routing selection for the real-time railway traffic - - PowerPoint PPT Presentation

Department of Engineering

Train routing selection for the real-time railway traffic management problem

Marcella Samà,

• A. D’Ariano, D. Pacciarelli, P

. Pellegrini, J. Rodriguez

Junior Consulting

Dipartimento di Ingegneria

Marcella Samà 2

Introduction



real-time Railway Traffic Management Problem (rtRTMP)



Aims to minimize the delay propagation using timing, ordering and routing adjustments



Routing alternatives strongly affects the problem size and the computational time required to find a good quality solution



Train Routing Selection Problem (TRSP)



Aims to ease the rtRTMP solution process by selecting a subset of alternative routings for each train without evaluating timing and ordering decisions



Its output represents an input for the rtRTMP



How to model the problem?



How to create a correspondence between the two problems?



When to solve the TRSP?



How?

Junior Consulting

Dipartimento di Ingegneria

Marcella Samà

ui

T1 Tn . . . . . . Tv

C

Tt . . .

uj wij

3

TRSP Model G = (C,L)

The TRSP objective is to find the clique of minimum cost and cardinality n, i.e., the most promising coherent routing combination

Alternative available routings for T1 Vertex: Feasible available train routing Edge: coherent selection

• f two routings

Vertex Cost:potential delay due to using this routing Edge Cost: potential delay due to conflict resolution when both routings are used