Timetabling optimization of a single railway track line with sensitivity analysis

Castillo, Enrique; Gallego, Inmaculada; Ureña, José M. de; Tordesillas, José María Coronado

doi:10.1007/s11750-008-0057-0

Cited by 29 publications

(26 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…passengers and railway owners. It is also a commonly used objective function in research studies of [3,5,10,12,36,38,39].…”

Section: Objective Functionmentioning

confidence: 99%

“…Constraint (11) acts similarly to Constraint (8) and does not allow, in Events 1 and 2 trains, to overtake each other except in the stations. Constraint (12) ensures that in each station and for each pair of trains t and t 0 , exactly one even t can occur. In order to simplify the notation, we used l;s (t; t 0 ) to represent SF l;s (1 x 0 t;t 0 ;s )M. For all l 2 L; 8t; t 0 2 T l , and 8s 2 S l , the constraints are as follows: s lt 0 s s lts + 0 l;s (t; t 0 ); 8t 6 = t 0 ; (6) c lt 0 s c lts + 0 l;s (t; t 0 ); 8t 6 = t 0 ; (7) s lt 0 s s lts + 0 l;s (t; t 0 ); s > 1; 8 t 6 = t 0 ; (8) s lt 0 s s lts + l;s (t; t 0 ); 8t 6 = t 0 ; (9) c lts c lt 0 s + l;s (t; t 0 ); 8t 6 = t 0 ; (10) s lts s lt 0 s + l;s (t; t 0 ); s > 1; 8t 6 = t 0 ; (11) x 0 t 0 ;t;s +x 0 t;t 0 ;s +x t;t 0 ;s +x t 0 ;t;s = 1; 8t 6 = t 0 :…”

Section: Overtaking Constraintsmentioning

confidence: 99%

“…The method has four phases that iteratively creates and adjusts a timetable. For a single-line network, Castillo et al [12] proposed a threestage method which decomposes the model to nd a solution with the maximum relative time, i.e. the ratio of travel time to minimum possible travel time, the minimum sum of the departure time, and the minimum fuel consumption.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Jadid

Eshghi

2017

Scientia Iranica

View full text Add to dashboard Cite

Abstract. Train scheduling has been one of the signi cant issues in the railway industry in recent years since it has an important role in e cacy of railway infrastructure. In this paper, the timetabling problem of a multiple-tracked railway network is discussed. More speci cally, a general model is presented here in which a set of operational and safety requirements is considered. The model handles the trains overtaking in stations and considers the stations' capacity. The objective function is to minimize the total travel time. Unfortunately, the problem is NP-hard, and real-sized problems cannot be solved in an acceptable amount of time. In order to reduce the processing time, we presented some heuristic rules, which reduce the number of binary variables. These rules are based on problem's parameters, such as travel time, dwell time, and safety time of stations, and try to remove the impracticable areas of the solution space. Furthermore, a Lagrangian Relaxation algorithm model is presented in order to nd a lower bound. Finally, comprehensive numerical experiments on the Tehran Metro case are reported. Results show the e ciency of the heuristic rules and also the Lagrangian Relaxation method in a way that the optimum values are obtained for all analyzed problems.

show abstract

“…passengers and railway owners. It is also a commonly used objective function in research studies of [3,5,10,12,36,38,39].…”

Section: Objective Functionmentioning

confidence: 99%

Section: Overtaking Constraintsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Jadid

Eshghi

2017

Scientia Iranica

View full text Add to dashboard Cite

show abstract

“…Castillo et al [9], for example have developed an optimisation algorithm for timetabling that includes, among other parameters, travel and dwell times, headways, fuel consumption and passenger preferences.…”

Section: Related Researchmentioning

confidence: 99%

Effects of increased traffic volume and speed heterogeneity on the capacity of a railway with dense mixed traffic

Warg

2012

WIT Transactions on the Built Environment

View full text Add to dashboard Cite

Increasing demand for train travel implies a need for improved traffic. More frequent departures and new regional stops have to be coordinated with the desire to shorten travel times for passengers and on the same line be mixed with freight operations. This paper analyses how increased traffic predicted for 2020 affects the capacity of a 400-km section of the Southern Main Line in Sweden, a highly-utilised double-track line with heterogeneous and dense traffic with low punctuality, particularly as regards high-speed trains. In a second step, the consequences of raising the maximum speed for high-speed trains from 200 to 250 km/h are analysed. The purpose of the paper is to show the effects of these measures and discuss strategies for improving punctuality and increasing timetable flexibility based on the revealed weaknesses of the system by combining timetable analysis and simulation.The evaluation shows that an increase in traffic volume and speed differences leads to a decrease in the flexibility and reliability of the timetable. The punctuality of the high-speed trains becomes unacceptably low. The tested approaches to normalise the effects of increased traffic and speed on flexibility and punctuality are shown to be insufficient. Capacity utilisation on the line is so high that recovery is not possible.

show abstract

“…Consequently, alternative solutions to the classical double-track solution have appeared. One of them is the "Alternate Double-Single Track (ADST) solution" (see Castillo et al (2009Castillo et al ( , 2011Castillo et al ( , 2015aCastillo et al ( , 2016b. However, these new solutions require on the one side the capacity and timetable optimization of planned or existing railway lines, which are very difficult and complex problems (see Carey (1994), Higgins et al (1996), Caprara et al (2002)), and on the other side a probabilistic safety analysis (see Castillo et al (2016a,c)) to guarantee the adequate safety level.…”

Section: Introductionmentioning

confidence: 99%

Alternate Double Single Track Lines

Andrade

Contreras

Ron

2016

Libro De Actas CIT2016. XII Congreso De Ingeniería Del Transporte

View full text Add to dashboard Cite

SUMMARYThe paper discusses the advantages and shortcomings of alternate double single track (ADST) lines with respect to double track lines for high speed lines. ADST lines consists of sequences of double and single track segments optimally selected in order to reduce the construction and maintenance costs of railway lines and to optimize the timetables used to satisfy a given demand. The single tracks are selected to coincide with expensive segments (tunnels and viaducts) and the double tracks are chosen to coincide with flat areas and only where they are necessary. At the same time, departure times are adjusted for trains to cross at the cheap double track segments. This alternative can be used for new lines and also for existing conventional lines where some new tracks are to be constructed to reduce travel time (increase speed). The ADST proposal is illustrated with some examples of both types (new lines and where conventional lines exist), including the Palencia-Santander, the Santiago-Valparaíso-Viña del Mar and the Dublin-Belfast lines, where very important reductions (90 %) are obtained, especially where a railway infrastructure already exist.

show abstract

Timetabling optimization of a single railway track line with sensitivity analysis

Abstract: Train timetabling, Single track, Bisection method, Global optimum, Railways, Sensitivity analysis, 90C08, 90C11, 90C47,

Cited by 29 publications

References 41 publications

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

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

Effects of increased traffic volume and speed heterogeneity on the capacity of a railway with dense mixed traffic

Alternate Double Single Track Lines

Contact Info

Product

Resources

About