Decomposition and Distributed Optimization of Real-Time Traffic Management for Large-Scale Railway Networks

Reference

X. Luan, B. De Schutter, L. Meng, and F. Corman, "Decomposition and distributed optimization of real-time traffic management for large-scale railway networks," Transportation Research Part B, vol. 141, pp. 72-97, Nov. 2020.

Abstract

This paper introduces decomposition and distributed optimization approaches for the real-time railway traffic management problem considering microscopic infrastructure characteristics, aiming at an improved computational efficiency when tackling large-scale railway networks. Based on the nature of the railway traffic management problem, we consider three decomposition methods, namely a geography-based (GEO) decomposition, a train-based (TRA) decomposition, and a time-interval-based (TIN) decomposition, in order to partition the large railway traffic management optimization problem into several subproblems. In particular, an integer linear programming (ILP) model is developed to generate the optimal GEO solution, with the objectives of minimizing the number of interconnections among regions and of balancing the size of regions. The decomposition creates couplings among the subproblems, in terms of either capacity usage or transit time consistency; therefore the whole problem gets a non-separable structure. To handle the couplings, we introduce three distributed optimization approaches, namely an Alternating Direction Method of Multipliers (ADMM) algorithm, a priority-rule-based (PR) algorithm, and a Cooperative Distributed Robust Safe But Knowledgeable (CDRSBK) algorithm, which operate iteratively. We test all combinations of the three decomposition methods and the three distributed optimization algorithms on a large-scale railway network in the South-East of the Netherlands, in terms of feasibility, computational efficiency, and optimality. Overall the CDRSBK algorithm with the TRA decomposition performs best, where high-quality (optimal or near-optimal) solutions can be found within 10 s of computation time.

Publisher page

Downloads

Supplement

BibTeX

@article{LuaDeS:20-021,
   author  = {Luan, Xiaojie and De Schutter, Bart and Meng, Lingyun and Corman,
              Francesco},
   title   = {Decomposition and Distributed Optimization of Real-Time Traffic
              Management for Large-Scale Railway Networks},
   journal = {Transportation Research Part B},
   volume  = {141},
   pages   = {72--97},
   month   = nov,
   year    = {2020}
   }

Go to the publications overview page.
This page is maintained by Bart De Schutter. Last update: March 16, 2026.