Decomposition and distributed optimization of real-time traffic management for large-scale railway networks

Xiaojie Luan, Bart De Schutter, Lingyun Meng, Francesco Corman

Research output: Contribution to journalArticleScientificpeer-review

1 Citation (Scopus)

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.

Original languageEnglish
Pages (from-to)72-97
JournalTransportation Research Part B: Methodological
Volume141
DOIs
Publication statusPublished - 2020

Keywords

  • Decomposition
  • Distributed optimization
  • Large-scale railway network
  • Real-time traffic management

Fingerprint

Dive into the research topics of 'Decomposition and distributed optimization of real-time traffic management for large-scale railway networks'. Together they form a unique fingerprint.

Cite this