Distributed optimization approaches for the integrated problem of real-time railway traffic management and train control

This paper introduces distributed optimization approaches, with the aim of improving the computational efficency of an integrated optimization problem for large-scale railway net-works. 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 de?ned 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.
Linköping Electronic Conference Proceedings, 69
ISSN:1650-3686
ISSN:1650-3740
RailNorrköping 2019. 8th International Conference on Railway Operations Modelling and Analysis (ICROMA), Norrköping, Sweden, June 17th – 20th, 2019
ISBN:978-91-7929-992-7