We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Design of a Railway Scheduling Model for Dense Services.
- Authors
Caimi, Gabrio; Burkolter, Dan; Herrmann, Thomas; Chudak, Fabian; Laumanns, Marco
- 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.
- Subjects
SWITZERLAND; TRAIN schedules; RAILROAD simulators; RAILROAD engineering tables; RAILROADS; SCHWEIZERISCHE Bundesbahnen AG; TRAIN dispatching
- Publication
Networks & Spatial Economics, 2009, Vol 9, Issue 1, p25
- ISSN
1566-113X
- Publication type
Article
- DOI
10.1007/s11067-008-9091-6