Micro-macro transformation of railway networks
This paper presents a bottom-up approach to automatic railway network simplification. Starting from a detailed microscopic level as it is used in railway simulation, the network is transformed by an algorithm to an aggregated level, i.e., to a macroscopic network, that is sufficient for long-term planning and optimization. Running and headway times are rounded to a user defined precision by a special cumulative method. After this "macrotization" trains from a given set of requests are added to the existing timetable by solving an optimal train path allocation problem. The objective of this problem is to maximize a sum of utilities of the allocated trains; the utility can be a constant, some monetary value, etc. The optimized schedule is re-transformed back to the microscopic level in such a way that it can be simulated without any conflicts between the train paths. The authors apply this algorithm to macrotize a microscopic network model of the highly frequented Simplon corridor in the Alps between Switzerland and Italy. To the best knowledge of the authors and confirmed by several railway practitioners this was the first time that track allocations that have been produced in a fully automatic way on a macroscopic scale fulfill the requirements of the originating microscopic model and withstand an evaluation in the microscopic simulation tool OpenTrack. This micro-macro transformation method allows for a much faster planning and provides solutions of a quality that are at least comparable to the most sophisticated manual schedules. In this way meaningful scenario analyses can be carried out that pave the way towards a new level of decision support in railway planning.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/22109706
-
Supplemental Notes:
- Abstract reprinted with permission from Elsevier
-
Authors:
- Schlechte, Thomas
- Borndorfer, Ralf
- Erol, Berkan
- Graffagnino, Thomas
- Swarat, Elmar
- Publication Date: 2011-11
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: pp 38-48
-
Serial:
- Journal of Rail Transport Planning & Management
- Volume: 1
- Issue Number: 1
- Publisher: Elsevier
- ISSN: 2210-9706
- Serial URL: http://www.sciencedirect.com/science/journal/22109706
Subject/Index Terms
- TRT Terms: Algorithms; Macroscopic traffic flow; Microscopic traffic flow; Networks; Railroad traffic
- Uncontrolled Terms: Track allocation
- Geographic Terms: Italy; Switzerland
- Subject Areas: Operations and Traffic Management; Railroads;
Filing Info
- Accession Number: 01362586
- Record Type: Publication
- Files: TRIS
- Created Date: Feb 16 2012 10:13AM