This paper investigates the distributed optimization of train scheduling and waiting passengers control problem for metro lines to improve the operational efficiency and service level. Integrating the train departure time and waiting passengers, a multi-train coupling state-space model is established. To improve computational efficiency, we propose a distributed optimization algorithm to decompose the complex joint optimization problem of multiple trains into several subproblems that can be computed in parallel. Based on the alternating direction method of multiplier (ADMM) algorithm, the coupling constraints between trains are effectively eliminated, and each subproblem is solved through iterative coordination with other subproblems. Numerical examples illustrate the effectiveness of the proposed distributed optimization algorithm for train automatic train regulation and waiting passengers control.
Distributed Optimal Train Adjustment and Waiting Passengers Control for Metro Lines Based on ADMM Algorithm
2020-09-20
330111 byte
Conference paper
Electronic Resource
English
Predicting Express Train Choice of Metro Passengers from Smart Card Data
Transportation Research Record | 2016
|Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines
Online Contents | 2017
|Elevator group control algorithm capable of greatly shortening waiting time of passengers
European Patent Office | 2023
|Train rescheduling algorithm which minimizes passengers' dissatisfaction
Tema Archive | 2005
|