Distributed Optimization for Real-Time Railway Traffic Management

Reference

X. Luan, B. De Schutter, T. van den Boom, F. Corman, and G. Lodewijks, "Distributed optimization for real-time railway traffic management," Proceedings of the 15th IFAC Symposium on Control in Transportation Systems (CTS 2018), Savona, Italy, pp. 106-111, June 2018.

Abstract

We introduce a distributed optimization method for improving the computational efficiency of real-time traffic management approaches for large-scale railway networks. We first decompose the whole network into a pre-defined number of regions by using an integer linear optimization approach. For each resulting region, a mixed-integer linear programming approach is used to address the traffic management problem, with micro details of the network and incorporated with the train control problem. For handling the interactions among regions, an alternating direction method of multipliers (ADMM) algorithm based solution approach is developed to solve the subproblem of each region through coordination with the other regions in an iterative manner. A priority rule based solution approach is proposed to generate feasible suboptimal solutions, in case of lack of convergence. Numerical experiments are conducted based on the Dutch railway network to show the performance of the proposed solution approaches, in terms of effectiveness and efficiency. We also show the trade-off between solution quality and computational efficiency.

Publisher page

• Access full text  

Downloads

• PDF of corresponding technical report (640 KB)

BibTeX

@inproceedings{LuaDeS:18-009,
   author    = {Luan, Xiaojie and De Schutter, Bart and van den Boom, Ton and
                Corman, Francesco and Lodewijks, Gabriel},
   title     = {Distributed Optimization for Real-Time Railway Traffic
                Management},
   booktitle = {Proceedings of the 15th IFAC Symposium on Control in
                Transportation Systems (CTS 2018)},
   address   = {Savona, Italy},
   pages     = {106--111},
   month     = jun,
   year      = {2018}
   }

• Download BibTeX entry