2004
DOI: 10.1007/978-3-540-30498-2_17
|View full text |Cite
|
Sign up to set email alerts
|

An Efficient Method to Schedule New Trains on a Heavily Loaded Railway Network

Abstract: Abstract. With the aim of supporting the process of adapting railway infrastructure to present and future traffic needs, we have developed a method to build train timetables efficiently. In this work, we describe the problem in terms of constraints derived from railway infrastructure, user requirements and traffic constraints, and we propose a method to solve it efficiently. This method carries out the search by assigning values to variables in a given order and verifying the satisfaction of constraints where … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
15
0

Year Published

2006
2006
2021
2021

Publication Types

Select...
7
1

Relationship

2
6

Authors

Journals

citations
Cited by 15 publications
(16 citation statements)
references
References 6 publications
1
15
0
Order By: Relevance
“…Afterwards, it transforms the problem into mathematical models, applies advanced algorithmic techniques and heuristic criteria , Barber et al (2006b), Ingolotti et al (2004), ) and automatically obtains optimized, robust, reactive and flexible railway timetables. The MOM system do the following: it can optimize existing running maps; schedule new periodic and/or not periodic trains, making them compatible with the existing scheduled trains; validate and perform theoretical and practical capacity analyses; simulate the effects of delays or incidences; measure robustness of timetables; and reschedule running maps according to incidences and delays.…”
Section: General System Architecturementioning
confidence: 99%
“…Afterwards, it transforms the problem into mathematical models, applies advanced algorithmic techniques and heuristic criteria , Barber et al (2006b), Ingolotti et al (2004), ) and automatically obtains optimized, robust, reactive and flexible railway timetables. The MOM system do the following: it can optimize existing running maps; schedule new periodic and/or not periodic trains, making them compatible with the existing scheduled trains; validate and perform theoretical and practical capacity analyses; simulate the effects of delays or incidences; measure robustness of timetables; and reschedule running maps according to incidences and delays.…”
Section: General System Architecturementioning
confidence: 99%
“…In this case, the problem is typically formulated as a multicommodity flow problem Schlechte, 2007, 2008;Caprara et al, 2001Caprara et al, , 2002Caprara et al, , 2006. Further papers deal with a different but related problem, i.e., the problem of inserting additional trains in an existing timetable (Burdett and Kozan, 2009;Cacchiani et al, 2010;Flier et al, 2009;Ingolotti et al, 2004;Lova et al, 2007;Tormos et al, 2008), mostly for scheduling additional freight trains. In this case, the timetable already established for passenger trains is not modifiable, and freight train operators indicate their requests to the infrastructure manager in terms of an ideal timetable.…”
Section: Rail Transportationmentioning
confidence: 99%
“…The reason why only average velocities are used is that it is common to model train time table planning programs [66]- [71] such that you know when and where the trains starts and stops -but nothing more. Obviously, only average train velocities can be used, and variations of the velocity between two train stops has to be unconsidered.…”
Section: Output: the Fastest Possible Average Velocity Of An Addedmentioning
confidence: 99%