Abstract:In the daily operation of metro systems, the train scheduling problem aims to find a set of space-time paths for multiple trains that determine their departure and arrival times at metro stations, while train operations are in charge of selecting the best operational speed to satisfy the punctuality and operation costs. Different from the most existing researches that treat these two problems separately, this paper proposes an integrated approach for the train scheduling problem on a bi-direction urban metro line in order to minimize the operational costs (i.e., energy consumption) and passenger waiting time. More specifically, we simultaneously consider (1) the train operational velocity choices that correspond to the energy consumption of trains on each travelling arc, and (2) the dynamic passenger demands at each station for the calculation of total passenger waiting time in the planning horizon. By employing a space-time network representation in the formulations, this complex train scheduling and control problem with dynamic passenger demands is rigorously formulated into two optimization models with linear forms. The first model is an integer programming model that jointly minimizes train traction energy consumption and passenger waiting time. The second model, which is formulated as a mixed-integer programming model, further considers the utilization of regenerative braking energy on the basis of the first model. Due to the computational complexity of these two models, especially for large-scale real-world instances, we develop a Lagrangian relaxation (LR)-based heuristic algorithm that decomposes the primal problem into two sets of subproblems and thus enables to find a good solution in short computational time. Finally, two sets of numerical experiments, involving a relatively small-scale case and a real-world instance based on the operation data of Beijing metro are implemented to verify the effectiveness of the proposed approaches. (C) 2017 Elsevier Ltd. All rights reserved.

Train Schedule Optimization for Commuter-Metro Networks

Model for Intercity Railway Schedule Optimization Incorporating Metrorail Transfers

Integrated Capacity Allocation and Timetable Coordination for Multimodal Railway Networks

Joint optimization of train scheduling and rolling stock circulation planning with passenger flow control on tidal overcrowded metro lines

Robust Metro Train Scheduling Integrated with Skip-Stop Pattern and Passenger Flow Control Strategy under Uncertain Passenger Demands

Collaborative Optimization for Metro Train Scheduling and Train Connections Combined with Passenger Flow Control Strategy

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

Integrated Optimization of Train Stop Planning and Scheduling on Metro Lines with Express/Local Mode

Integrated Optimization on Train Scheduling and Preventive Maintenance Time Slots Planning

Synchronization of Train Timetables in an Urban Rail Network: A Bi-Objective Optimization Approach

Dynamic Passenger Demand Oriented Metro Train Scheduling with Energy-Efficiency and Waiting Time Minimization: Mixed-Integer Linear Programming Approaches

Integrated Scheduling of Metro Trains and Shuttle Buses with Passenger Flow Control Strategy on an Oversaturated Metro Line

Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches

Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

A Flexible Metro Train Scheduling Approach to Minimize Energy Cost and Passenger Waiting Time.

An integrated optimization approach for passenger flow control strategy and metro train scheduling considering skip-stop patterns in special situations

Data-driven timetable design and passenger flow control optimization in metro lines

Integrated Optimization of Train Timetable, Rolling Stock Assignment and Short-Turning Strategy for a Metro Line

Energy-Efficient Train Scheduling and Rolling Stock Circulation Planning in a Metro Line: A Linear Programming Approach

Safety-oriented Train Timetabling and Stop Planning with Time-Varying and Elastic Demand on Overcrowded Commuter Metro Lines

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation