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:


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}
}



Go to the publications overview page.


This page is maintained by Bart De Schutter. Last update: January 30, 2025.