Optimal scheduling of trains on a single line track

Higgins, Andrew; Kozan, Erhan; Ferreira, Luis

doi:10.1016/0191-2615(95)00022-4

Cited by 298 publications

(169 citation statements)

References 8 publications

Supporting

Mentioning

146

Contrasting

Unclassified

Order By: Relevance

“…They have been formulated using operation research (OR)-based techniques including mixed integer programming 6 and network optimization models 7 . Among the solution techniques developed to solve the problems were branch and bound 8 , heuristics 9 , and lagrangian relaxation 10 . In addition, researchers have proposed some methods to solve scheduling problems as the Job-Shop problem 11 , program evaluation and review technique or PERT 12 , and satisfaction constraint 13 .…”

Section: Related Workmentioning

confidence: 99%

Integrating of Optimization and Data Mining Techniques for High-Speed Train Timetable Design Considering Disturbances

Chen

Chou³

2012

Proceedings of the International Symposium on Automation and Robotics in Construction (IAARC)

View full text Add to dashboard Cite

Purpose The Taiwan high-speed railway (THSR) system plays an important role in maintaining efficient transportation of passengers around Taiwan. However, the control mechanisms of THSR and the traditional railway systems are quite different. Drivers on THSR-trains cannot control the cars by themselves; only the control center of THSR can give the commands, which are based on the train timetables and should be followed by the drivers to operate the cars. Moreover, when a disaster occurs, the control center needs to prepare a rescheduled timetable in accordance with current situations that drivers can follow. Method This study presents a methodology to esta lish a set of optimal operation rules which are tree-based rules for real-time train timetable control for the THSR-system. The rules can be used to determine the optimal real-time operation during disturbances. Steps of the proposed methodology involve: (i) building of train timetable optimization model, (ii) generation of optimal input-output patterns, and (iii) extraction of tree-based rules for designed scenarios using the decision-tree algorithm. Results & Discussion The model could generate a timetable result that was as good as a real timetable. This means it has potential as a simulation analysis for predicting the effect of disruptions on the timetable without doing the real experiment with train timetables during disruptive events.

show abstract

Section: Related Workmentioning

confidence: 99%

Integrating of Optimization and Data Mining Techniques for High-Speed Train Timetable Design Considering Disturbances

Chen

Chou³

2012

Proceedings of the International Symposium on Automation and Robotics in Construction (IAARC)

View full text Add to dashboard Cite

show abstract

“…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%

“…This means that travel times must be minimized and all possible conflicts among running trains must be resolved. These problems have been dealt with in the literature by many authors (see, for example, Jia and Zhang (1993), Kraay and Harker (1995), Higgins et al (1996), Sahin (1999), D'Ariano andPranzo (2004);D'Ariano et al (2007a), Carey and Lockwood (1995); Carey and Crawford (2007) or Burdett and Kozan (2010)) For a detailed and complete analysis of the timetable design principles see Pachl (2014). This paper presents the application of the ADST methodology to several lines and aims to demonstrate that alternatives to the usual double track solution exist and that they are competitive.…”

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

“…Several attempts have been made to use complex search procedures including look-ahead search [9], backtracking search and meta-heuristics algorithms [10,11], mixed-integer linear programming, branch and bound, tabu search (TS) [12], an enhanced local search heuristic (LSH), GA, TS, and two hybrid algorithms [13] and GA [14][15][16][17]. However, these studies have not optimized train traffic flow considering stops for track maintenance and praying.…”

Section: Introductionmentioning

confidence: 99%

A simulation-based optimization approach for passenger train timetabling with periodic track maintenance and stops for praying

Bahramian

Bagheri

2015

J. Mod. Transport.

View full text Add to dashboard Cite

This paper presents two optimization methods for solving the passenger train timetabling problem to minimize the total delay time in the single track railway networks. The goal of the train timetable problem is to determine departure and arrival times to or from each station in order to prevent collisions between trains and effective utilization of resources. The two proposed methods are based on integration of a simulation and an optimization method to simulate train traffic flow and generate near optimal train timetable under realistic constraints including stops for track maintenance and praying. The first proposed method integrates a cellular automata (CA) simulation model with genetic algorithm optimization method. In the second proposed approach, a CA simulation model combines with dynamically dimensioned search optimization method. The proposed models are applied to hypothetical case study to demonstrate the merit of them. The Islamic Republic of Iran Railways (IRIR) data and regulations have been used to optimize train timetable. The results show the first method is more efficient than the second method to obtain near optimal train timetabling.

show abstract

Optimal scheduling of trains on a single line track

Cited by 298 publications

References 8 publications

Integrating of Optimization and Data Mining Techniques for High-Speed Train Timetable Design Considering Disturbances

Integrating of Optimization and Data Mining Techniques for High-Speed Train Timetable Design Considering Disturbances

Alternate Double Single Track Lines

A simulation-based optimization approach for passenger train timetabling with periodic track maintenance and stops for praying

Contact Info

Product

Resources

About