Abstract:With the increasing complexity of urban rail transit (URT) networks and the revolution of train control technology, a large number of diverse operation and organization modes have emerged. This paper studies the train operation plan problem for a Y-type URT system with flexible train composition mode. The studied problem can be defined as an integrated optimization of the train timetable problem (TTP) and train unit circulation problem (TUCP) under time-dependent passengers, where the train compositions can be coupled or decoupled during the trip. By considering train operation constraints, train composition constraints, train unit circulation constraints, and passenger demand constraints with limited train capacity, our problem is formulated as an integer programming (IP) model, where the objective is to minimize the passengers’ total waiting time and the number of train units used. To solve large-scale real-world instances, we design a heuristic algorithm by improving the classical framework of the adaptive large neighborhood search (ALNS) algorithm. Several groups of experiments, including small-case instances and real-world instances of Guangzhou Metro Line 14, are investigated to verify the effectiveness of the proposed model and algorithm. Compared with the traditional fixed train composition mode, both the passengers’ total waiting time and the number of train units used under the condition of flexible train composition mode are reduced. This will effectively improve the quality of the passenger service and reduce the costs of URT departments.

ACP-Based Control and Management of Urban Rail Transportation Systems

Parallel Urban Rail Transit Stations for Passenger Emergency Management

Coordinated Control of Urban Expressway Networks Via MPC

Ideas and Methods for Mixed Urban Traffic Control

Real-Time Optimization of Urban Rail Transit Train Scheduling Via Advantage Actor–Critic Deep Reinforcement Learning

Integrated Optimization of Train Timetable and Train Unit Circulation for a Y-type Urban Rail Transit System with Flexible Train Composition Mode

Constrained Model Free Adaptive Predictive Perimeter Control and Route Guidance for Multi-Region Urban Traffic Systems

Urban Transit Coordination Using an Artificial Transportation System

A Passenger Flow Control Method for Subway Network Based on Network Controllability

Robust and optimized urban rail timetabling using a marshaling plan and skip-stop operation

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

Developing Parallel Control and Management for Urban Traffic Systems

The Research of the Synergic Passenger Flow Control of Urban Rail Transit Line Operation

State management methods for urban passenger transport system based on artificial system

System Analysis of Urban Rail Transit

Urban Rail Transit System Operation Optimization A Game Theoretical Methodology

Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages

Identification and Evaluation of Urban Rail Transit Operation Risk Factors Based on Entropy-AHP Hybrid Constrained DEA Method

Congestion avoidance routing in urban rail transit networks

Optimization and scheduling for a large scale urban transportation system in a fast-changing world

Modified Stochastic User-Equilibrium Assignment Algorithm for Urban Rail Transit under Network Operation