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

Train routing selection for the real-time railway traffic management problem Marcella Samà, A . D’Ariano, D. Pacciarelli, P . Pellegrini, J. Rodriguez Department of Engineering

Junior Consulting Dipartimento di Ingegneria 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?  Marcella Samà 2

Junior Consulting Dipartimento di Ingegneria TRSP Model G = (C,L) Vertex: Feasible available train routing Vertex Cost:potential delay u i due to using this routing w ij Edge Cost: potential delay due to conflict resolution when both routings are used u j Edge: coherent selection of two routings The TRSP objective is to find Alternative available routings for T 1 the clique of minimum cost and T v T n T t T 1 . . . . . . . . . cardinality n, i .e., the most promising coherent routing combination C Marcella Samà 3