Robust Network-Wide Bus Scheduling with Transfer Synchronizations

Robust Network-Wide Bus Scheduling with Transfer Synchronizations

Gkiotsalitis, Konstantinos (University of Twente)
Eikenbroek, Oskar A.L. (University of Twente)
Cats, O. (TU Delft Transport and Planning)

2020

Travel time and demand disturbances lead to unreliable bus operations and missed passenger transfers. This study formulates the multi-line synchronization problem as a robust min(i)max problem that considers the fluctuations of the travel and dwell times of bus trips. Given the infeasibility of the multi-line synchronization problem in extreme cases of travel/dwell time disturbances, we introduce a flexible problem formulation that incorporates the constraint violations into the objective function. To produce a robust schedule, the dispatching times of trips are our design variables and the travel and dwell time fluctuations are the environmental variables which have an adversarial role in our minimax problem. We validate our approach in the bus network of The Hague using 1 month of actual vehicle location and passenger counting data. There, we demonstrate the potential improvement in terms of service regularity and increased synchronizations in common case and extreme case conditions.

Bus scheduling
minimax
passenger transfers
regularity-based services
transfer coordination

http://resolver.tudelft.nl/uuid:33f835e5-a972-46b0-98ea-5c350135daff

https://doi.org/10.1109/TITS.2019.2941847

2021-03-26

1524-9050

IEEE Transactions on Intelligent Transportation Systems, 21 (11), 4582-4592

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

journal article

© 2020 Konstantinos Gkiotsalitis, Oskar A.L. Eikenbroek, O. Cats