Reference:
X. Luan,
B. De Schutter,
T. van den Boom,
F. Corman, and
G. Lodewijks,
"Distributed optimization for real-time railway traffic management,"
Proceedings of the 15th IFAC Symposium on Control in
Transportation Systems (CTS 2018), Savona, Italy, pp. 106-111,
June 2018.
Abstract:
We introduce a distributed optimization method for improving the
computational efficiency of real-time traffic management approaches
for large-scale railway networks. We first decompose the whole network
into a pre-defined number of regions by using an integer linear
optimization approach. For each resulting region, a mixed-integer
linear programming approach is used to address the traffic management
problem, with micro details of the network and incorporated with the
train control problem. For handling the interactions among regions, an
alternating direction method of multipliers (ADMM) algorithm based
solution approach is developed to solve the subproblem of each region
through coordination with the other regions in an iterative manner. A
priority rule based solution approach is proposed to generate feasible
suboptimal solutions, in case of lack of convergence. Numerical
experiments are conducted based on the Dutch railway network to show
the performance of the proposed solution approaches, in terms of
effectiveness and efficiency. We also show the trade-off between
solution quality and computational efficiency.