Distributed Optimization Approaches for the Integrated Problem of
Real-Time Railway Traffic Management and Train Control
Reference
X. Luan,
B. De Schutter,
T. van den Boom,
L. Meng,
G. Lodewijks, and
F. Corman,
"Distributed Optimization Approaches for the Integrated Problem of
Real-Time Railway Traffic Management and Train Control," Proceedings of the 8th International Conference on Railway
Operations Modelling and Analysis (RailNorrköping 2019),
Norrköping, Sweden, pp. 837-856, June 2019.
Abstract
This paper introduces distributed optimization approaches, with the
aim of improving the computational efficiency of an integrated
optimization problem for large-scale railway networks. We first
propose three decomposition methods to decompose the whole problem
into a number of subproblems, namely a geography-based (GEO), a
train-based (TRA), and a time-interval-based (TIN) decomposition
respectively. As a result of the decomposition, couplings exist among
the subproblems, and the presence of these couplings leads to a
non-separable structure of the whole problem. To handle this issue, we
further introduce three distributed optimization approaches. An
Alternating Direction Method of Multipliers (ADMM) algorithm is
developed to solve each subproblem through coordination with the other
subproblems in an iterative manner. A priority-rule-based (PR)
algorithm is proposed to sequentially and iteratively solve the
subproblems in a priority order with respect to the solutions of the
other subproblems solved with a higher priority. A Cooperative
Distributed Robust Safe But Knowledgeable (CDRSBK) algorithm is
presented, where four types of couplings are defined and each
subproblem is iteratively solved together with its actively coupled
subproblems. Experiments are conducted based on the Dutch railway
network to comparatively examine the performance of the three proposed
algorithms with the three decomposition methods, in terms of
feasibility, computational efficiency, solution quality, and estimated
optimality gap. Overall, the combinations GEO-ADMM, TRA-ADMM, and
TRA-CDRSBK yield better performance. Based on our findings, a feasible
solution can be found quickly by using TRA-ADMM, and then a better
solution can be potentially obtained by GEO-ADMM or TRA-CDRSBK at the
cost of more CPU time.
Downloads
- Corresponding technical report:
pdf
file
(834 KB)
Bibtex entry
@inproceedings{LuaDeS:19-017,
author={X. Luan and B. {D}e Schutter and T. van den Boom and L. Meng and G.
Lodewijks and F. Corman},
title={Distributed Optimization Approaches for the Integrated Problem of
Real-Time Railway Traffic Management and Train Control},
booktitle={Proceedings of the 8th International Conference on Railway Operations
Modelling and Analysis (RailNorrk\"oping 2019)},
address={Norrk\"oping, Sweden},
pages={837--856},
month=jun,
year={2019}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.