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.

Distributed Algorithm for the Optimization of Railway Car Flow Routing

Routing Multiple Cars in Large Scale Networks: Minimizing Road Network Breakdown Probability

Optimization of Car Flow Organization for Regular Train in Railway Hub

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

Distributed Urban Freeway Traffic Optimization Considering Congestion Propagation

The Optimization of Delivery Vehicle Scheduling Considering the Actual Road Network Factors

Hyper-heuristic algorithm for traffic flow-based vehicle routing problem with simultaneous delivery and pickup

A DAI-based Method for Rail Traffic Passenger Flow Assignment and Simulation Evaluation

Effect algorithm of freight flow assignment on railway network

Genetic Algorithm Based Dynamic Collaborative Optimization Method for Train Dispatching and Passenger Flow Guidance.

Stochastic Dependent-chance Programming Model and Hybrid Genetic Algorithm for Car Flow Routing Plan

Research on Model and Algorithm of Flow Assignment of Busy Truck Railway Lines based on Freight Products

Synthetic Optimization Model and Algorithm for Railway Freight Center Station Location and Wagon Flow Organization Problem

Optimization model and algorithm for routing railway wagon-flow oriented to district load balance

Collaborative Optimization Model of the Loaded & Empty Car Flow Routing and the Empty Car Distribution of Multiple Car Types

Integrated Optimization of Railway Wagon Flow Reorganization and Layout of Technical Service Stations

Application Of Distributed And Parallel Computing In Traffic Network Simulation

Optimization of Joint Delivery Problem Based on Flow Control and Dynamic Programming Model

Collaborative Optimization Model of Empty and Loaded Car Flow Organization for Scheduling System of Collecting and Distributing in Heavy Haul Railway

Capacity Modeling for Railway Freight Network Based on Service Level

Optimization Model and Branch-price-cut Algorithm for Design of Railway Dynamic Freight Service Network Considering Rolling Stock Management