Efficient Bilevel Approach for Urban Rail Transit Operation With Stop-Skipping

The train scheduling problem for urban rail transit systems is considered with the aim of minimizing the total travel time of passengers and the energy consumption of the trains. We adopt a model-based approach, where the model includes the operation of trains at the terminus and at the stations. In...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2014-12, Vol.15 (6), p.2658-2670
Main Authors: Yihui Wang, De Schutter, Bart, van den Boom, Ton J. J., Bin Ning, Tao Tang
Format: Article
Language:English
Subjects:
Bilevel optimization
Energy consumption
limiting search space
Nonlinear programming
Optimal scheduling
Optimization
Passengers
Production scheduling
Rail transportation
Schedules
Scheduling
stop-skipping
Strategy
threshold
train scheduling
Trains
Transit
Urban areas
Urban rail
urban rail transit
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The train scheduling problem for urban rail transit systems is considered with the aim of minimizing the total travel time of passengers and the energy consumption of the trains. We adopt a model-based approach, where the model includes the operation of trains at the terminus and at the stations. In order to adapt the train schedule to the origin-destination-dependent passenger demand in the urban rail transit system, a stop-skipping strategy is adopted to reduce the passenger travel time and the energy consumption. An efficient bilevel optimization approach is proposed to solve this train scheduling problem, which actually is a mixed-integer nonlinear programming problem. The performance of the new efficient bilevel approach is compared with the existing bilevel approach. In addition, we also compare the stop-skipping strategy with the all-stop strategy. The comparison is performed through a case study inspired by real data from the Beijing Yizhuang line. The simulation results show that the efficient bilevel approach and the existing bilevel approach have a similar performance but the computation time of the efficient bilevel approach is around one magnitude smaller than that of the bilevel approach.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2014.2323116