We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Efficient Real-time Rail Traffic Optimization: Decomposition of Rerouting, Reordering, and Rescheduling Problem

Abstract: The railway timetables are designed in an optimal manner to maximize the capacity usage of the infrastructure concerning different objectives besides avoiding conflicts. The real-time railway traffic management problem occurs when the pre-planned timetable cannot be fulfilled due to various disturbances; therefore, the trains must be rerouted, reordered, and rescheduled. Optimizing the real-time railway traffic management aims to resolve the conflicts minimizing the delay propagation or even the energy consumption. In this paper, the existing mixed-integer linear programming optimization models are extended considering a safety-relevant issue of railway traffic management, the overlaps. However, solving the resulting model can be time-consuming in complex control areas and traffic situations involving many trains. Therefore, we propose different runtime efficient multi-stage heuristic models by decomposing the original problem. The impact of the model decomposition is investigated mathematically and experimentally in different rail networks and various simulated traffic scenarios concerning the objective value and the computational demand of the optimization. Besides providing a more realistic solution for the traffic management problem, the proposed multi-stage models significantly decrease the optimization runtime.
Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2209.12689 [math.OC]
  (or arXiv:2209.12689v1 [math.OC] for this version)

Submission history

From: Szilard Aradi [view email]
[v1] Thu, 22 Sep 2022 11:36:20 GMT (937kb,D)

Link back to: arXiv, form interface, contact.