Design of a Railway Scheduling Model for Dense Services |
| |
Authors: | Gabrio Caimi Dan Burkolter Thomas Herrmann Fabian Chudak Marco Laumanns |
| |
Affiliation: | (1) Institute for Operations Research, ETH Zurich, 8092 Zürich, Switzerland;(2) SMA und Partner AG, 8050 Zürich, Switzerland;(3) R+R Burger und Partner AG, 5401 Baden, Switzerland;(4) D-Wave Systems Inc., V5C 6G9 Burnaby, British Columbia, Canada |
| |
Abstract: | We address the problem of generating detailed conflict-free railway schedules for given sets of train lines and frequencies. To solve this problem for large railway networks, we propose a network decomposition into condensation and compensation zones. Condensation zones contain main station areas, where capacity is limited and trains are required to travel with maximum speed. They are connected by compensation zones, where traffic is less dense and time reserves can be introduced for increasing stability. In this paper, we focus on the scheduling problem in condensation zones. To gain structure in the schedule we enforce a time discretisation which reduces the problem size considerably and also the cognitive load of the dispatchers. The problem is formulated as an independent set problem in a conflict graph, which is then solved using a fixed-point iteration heuristic. Results show that even large-scale problems with dense timetables and large topologies can be solved quickly. |
| |
Keywords: | Timetable Railway network decomposition Conflict-free scheduling Time discretisation Itinerary reduction Independent set problem Fixed point iteration heuristic |
本文献已被 SpringerLink 等数据库收录! |
|