On Optimally Allocating Tracks in Complex Railway Stations
Timetabling and capacity planning of railway transport faces ever-growing challenges. Due to the high number of different influences on capacity, timetable optimization in the railway network cannot be efficiently handled by manual effort. The software sy
- PDF / 208,551 Bytes
- 6 Pages / 439.37 x 666.142 pts Page_size
- 29 Downloads / 185 Views
Abstract Timetabling and capacity planning of railway transport faces ever-growing challenges. Due to the high number of different influences on capacity, timetable optimization in the railway network cannot be efficiently handled by manual effort. The software system TAKT is a state-of-the-art realization, which allows to compute automatically strictly synchronized and conflict-free timetables for very large railway networks. The complexity increases significantly in the consideration of single tracks and highly frequented main railway stations which may also have a extensive track layout. This work shows how the complexity of the timetables process can be reduced by ignoring selected minimum headway constraints. As a result, timetables with possible conflicts in those covered regions will be computed. Consequently, there is the need for efficient algorithms and its corresponding conjunction to solve the remaining conflicts by detecting alternative stopping positions and routes within a main railway station and the optimized selection.
1 Introduction In large and intermeshed networks, timetabling is a protracted process, which, despite computer aided methods, comes along with a high manual effort today.1 The reason is based on the huge amount of technical, operative and economical requirements and restrictions and their dependencies among each other. Due to the large amount of constraints and the operator’s obligatory needed knowledge about geographic 1 More
than 800 employees work in the timetabling department of DB Netz, the largest railway infrastructure manager in Germany.
R. Weiß (B) · M. Kümmling · J. Opitz Chair of Traffic Flow Science, TU Dresden, Dresden, Germany e-mail: [email protected] M. Kümmling e-mail: [email protected] J. Opitz e-mail: [email protected] © Springer International Publishing Switzerland 2017 K.F. Dœrner et al. (eds.), Operations Research Proceedings 2015, Operations Research Proceedings, DOI 10.1007/978-3-319-42902-1_39
287
288
R. Weiß et al.
circumstances as well as the infrastructure, the manual editing is only possible for small subnetworks. For example, DB Netz AG’s timetabling is operated decentralized and at some predefined points in the network the train paths are coordinated to fit together. Due to this process the overall optimization of a train path is hard and inefficient. Particularly for the strategic long-term view and developing the infrastructure based on long-term scenarios, timetable optimization poses an outstanding challenge. In recent years, the team of the Traffic Flow Science chair at TU Dresden in close collaboration with DB Netz AG has successfully developed a prototype software system to support the decision makers with their strategic timetable planning tasks. The software system TAKT automatically calculates and optimizes periodic train paths for complex railway networks by an innovative approach in strategic passenger and freight train’s timetabling [3, 4]. All information about model trains like minimum headway times as w
Data Loading...
