Railway track allocation: models and methods

Lusby, Richard Martin; Larsen, Jesper; Ehrgott, Matthias; Ryan, David M.

doi:10.1007/s00291-009-0189-0

Cited by 239 publications

(125 citation statements)

References 52 publications

Supporting

Mentioning

123

Contrasting

Unclassified

Order By: Relevance

“…Lusby et al (2011) present a recent survey on literature in the field of train timetabling, train dispatching, train platforming, and train routing problems. Caprara et al (2002) focus on the timetable problem for a single, one-way track linking two major stations, with a number of intermediate stations in between.…”

Section: Literature Reviewmentioning

confidence: 99%

Adjusting a railway timetable in case of partial or complete blockades

Louwerse

Huisman

2014

European Journal of Operational Research

118

View full text Add to dashboard Cite

Unexpected events, such as accidents or track damages, can have a significant impact on the railway system so that trains need to be canceled and delayed. In case of a disruption it is important that dispatchers quickly present a good solution in order to minimize the nuisance for the passengers. In this paper, we focus on adjusting the timetable of a passenger railway operator in case of major disruptions. Both a partial and a complete blockade of a railway line are considered. Given a disrupted infrastructure situation and a forecast of the characteristics of the disruption, our goal is to determine a disposition timetable, specifying which trains will still be operated during the disruption and determining the timetable of these trains. Without explicitly taking the rolling stock rescheduling problem into account, we develop our models such that the probability that feasible solutions to this problem exists, is high. The main objective is to maximize the service level offered to the passengers. We present integer programming formulations and test our models using instances from Netherlands Railways.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Adjusting a railway timetable in case of partial or complete blockades

Louwerse

Huisman

2014

European Journal of Operational Research

118

View full text Add to dashboard Cite

show abstract

“…They introduced three basic methodologies for allocating capacity on the rail network such as administered, cost-based, and market/value-base. Lusby et al (2011) provided a broad overview of the different techniques for routing trains in railway networks in order to maximise capacity utilisation. In summary, solving these types of problems, result in large formulations.…”

Section: Literature Reviewmentioning

confidence: 99%

A Case Study of the Iranian National Railway and Its Absolute Capacity Expansion Using Analytical Models

2015

View full text Add to dashboard Cite

Abstract. Identifying railway capacity is an important task that can identify 'in principal' whether the network can handle an intended traffic flow, and whether there is any free capacity left for additional train services. Capacity determination techniques can also be used to identify how best to improve an existing network, and at least cost. In this article, an optimization approach has been applied to a case study of the Iran national railway, in order to identify its current capacity and to optimally expand it given a variety of technical conditions. This railway is very important in Iran and will be upgraded extensively in the coming years. Hence, the conclusions in this article may help in that endeavor. A sensitivity analysis is recommended to evaluate a wider range of possible scenarios. Hence, more useful lower and upper bounds can be provided for the performance of the system.

show abstract

“…There is thus a need for advanced decision support tools to reduce the dispatchers' workload and to satisfy the requirements of infrastructure managers, train operators and passengers [2]. Recently, advanced models and algorithms have been developed to reschedule trains in complicated railway areas with dense traffic and multiple delayed trains (see, e.g., the literature reviews in [5,14,18]). …”

Section: Introductionmentioning

confidence: 99%

Susceptibility of optimal train schedules to stochastic disturbances of process times

et al. 2013

View full text Add to dashboard Cite

This work focuses on the stochastic evaluation of train schedules computed by a microscopic scheduler of railway operations based on deterministic information. The research question is to assess the degree of sensitivity of various scheduling algorithms to variations in process times (running and dwell times). In fact, the objective of railway traffic management is to reduce delay propagation and to increase disturbance robustness of train schedules at a network scale. We present a quantitative study of traffic disturbances and their effects on the schedules computed by simple and advanced scheduling algorithms. Computational results are based on a complex and densely occupied Dutch railway area; train delays are computed based on accepted statistical distributions, and dwell and running times of trains are subject to additional stochastic variations. From the results obtained on a real case study, an advanced branch and bound algorithm, on average, outperforms a First In First Out scheduling rule both in deterministic and stochastic traffic scenarios. However, the characteristic of the stochastic processes and the way a stochastic instance is handled turn out to have a serious impact on the scheduler performance.

show abstract

Railway track allocation: models and methods

Cited by 239 publications

References 52 publications

Adjusting a railway timetable in case of partial or complete blockades

Adjusting a railway timetable in case of partial or complete blockades

A Case Study of the Iranian National Railway and Its Absolute Capacity Expansion Using Analytical Models

Susceptibility of optimal train schedules to stochastic disturbances of process times

Contact Info

Product

Resources

About