An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

“…In all lines and corridors in the network, there are two parallel tracks, and each track facilitates unidirectional ow and not bidirectional, i.e. there is no opposite direction train, which is a common situation in metro, subway, and high-speed networks; it is of interest as [36,37] covered some earlier research studies. Each station or siding can have one or more capacity, some of which may have no platform for passengers.…”

“…Most of models in the literature decompose the problem into two separate problems. One to de ne and solve a general timetable and another to deal with the complex station capacity planning problem [2,5,10,12,14,37,[42][43][44]. The station capacity planning problem needs special attentions, so some research studies and algorithms in recent years have been dedicated to this eld of study [21,[45][46][47][48][49][50][51].…”

Traffic Conflict Detection and Resolution (CDR) in ERTMS System

“…This definition is different from that in literature (Törnquist and Persson, 2007) where 'each segment (include station) has a set of parallel tracks' or that in literature (Min et al, 2011) where 'a segment is the set of tracks connecting two adjacent stations'. A segment is the smallest cell of a track in this dissertation, i.e.…”

“…Train conflicts are also defined in terms of headway, i.e. a train conflict is a situation in which two or more trains claim resources in an infeasible manner, namely, in the way that violates a safety regulation, and in most practical cases, conflicts arise when a set of trains fail to respect the safe headway times or the minimum distance headway due to delays (D'Ariano et al, 2007b;Min et al, 2011;Samà et al, 2016a). In a more common sense, a railway conflict is defined as a situation where the scheduled train operation is unachievable because of external problems (Kim et al, 2011).…”

“…initial delay, secondary delays, total delay, etc., some related terminologies and symbols are defined in this section. Meanwhile, some literatures are partially referenced Min et al, 2011;Törnquist and Persson, 2007). Line: a line is generally named to describe a continuous section of railway infrastructure that connects two or more destinations.…”