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 (212 KB)
Note: More information on the pdf file format mentioned above can be found here.

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}
        }

Go to the publications overview page.

This page is maintained by Bart De Schutter. Last update: March 21, 2022.