Stop-skipping in rolling horizons

Konstantinos Gkiotsalitis*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
30 Downloads (Pure)

Abstract

Stop-skipping (also known as expressing) is a typical control strategy in public transit operations with a dual objective: (i) reduce the trip delays and (ii) improve the travel times of on-board passengers. Dynamic stop-skipping approaches decide about the stop-skipping strategy of each bus trip in isolation, neglecting the effect of the skipped stops on future trips. To rectify this, we introduce a rolling horizon stop-skipping model that determines the stop-skipping strategies of several trips within a rolling horizon. Then, we model the rolling horizon stop-skipping problem as an integer nonlinear program, and we prove that it is (at least) an NP-complete decision problem which can be solved to global optimality for small-scale scenarios. Simulation-based tests using real data from bus line 15L in Denver demonstrate a potential performance improvement of 13% when using our rolling horizon stop-skipping approach in the presence of travel time uncertainty.
Original languageEnglish
Pages (from-to)492-520
Number of pages29
JournalTransportmetrica A: Transport Science
Volume17
Issue number4
Early online date31 Jul 2020
DOIs
Publication statusPublished - 10 Dec 2021

Keywords

  • Dynamic stop-skipping
  • Expressing
  • Rolling horizon optimization
  • Combinatorial optimization
  • Public transit
  • UT-Hybrid-D

Fingerprint

Dive into the research topics of 'Stop-skipping in rolling horizons'. Together they form a unique fingerprint.

Cite this