文章基本信息

标题：Distributed optimization for real-time railway traffic management ⁎
本地全文：下载
作者：Xiaojie Luan ; Bart De Schutter ; Ton van den Boom 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2018
卷号：51
期号：9
页码：106-111
DOI：10.1016/j.ifacol.2018.07.018
语种：English
出版社：Elsevier
摘要：AbstractWe 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.
关键词：KeywordsReal-time railway traffic managementDistributed optimizationDecompositionclusteringAlternating direction method of multipliers (ADMM) algorithmMixed-integer linear programming (MILP)