Origin-Destination Dependent Train Scheduling Problem with
Stop-Skipping for Urban Rail Transit Systems
Reference
Y. Wang,
B. De Schutter,
T.J.J. van den Boom,
B. Ning, and
T. Tang,
"Origin-Destination Dependent Train Scheduling Problem with
Stop-Skipping for Urban Rail Transit Systems," Proceedings of the 93rd Annual Meeting of the
Transportation Research Board, Washington, DC, 16 pp., Jan.
2014. Paper 14-1881.
Abstract
The train scheduling problem with the origin-destination (O-D)
dependent passenger demands is considered for urban rail transit
systems. In this paper, trains are allowed to skip any intermediate
stations (except the origin station and the final station) to reduce
the passenger travel time and to save energy consumption. A model of
train movements with stop-skipping and the O-D dependent passenger
demands is formulated. A bi-level optimization approach is proposed to
solve the train scheduling problem with stop-skipping, which is
essentially a mixed integer nonlinear programming problem. The
performance of the proposed approach is illustrated via a case study
using data of the Beijing Yizhuang subway line.
Downloads
- Corresponding technical report:
pdf
file
(365 KB)
Bibtex entry
@inproceedings{WanDeS:14-004,
author={Y. Wang and B. {D}e Schutter and T.J.J. van den Boom and B. Ning and T.
Tang},
title={Origin-Destination Dependent Train Scheduling Problem with Stop-Skipping
for Urban Rail Transit Systems},
booktitle={Proceedings of the 93rd Annual Meeting of the Transportation Research
Board},
address={Washington, DC},
month=jan,
year={2014},
note={Paper 14-1881}
}
This page is maintained by Bart De Schutter.
Last update: February 21, 2026.