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
BibTeX
@inproceedings{LuaDeS:19-017,
author = {Luan, Xiaojie and De Schutter, Bart and van den Boom, Ton and
Meng, Lingyun and Lodewijks, Gabriel and Corman, Francesco},
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}
}