Robust safety driver scheduling for autonomous buses

Mengtong Wang, Shukai Chen and Qiang Meng

Transportation Research Part B: Methodological, 2024, vol. 184, issue C

Abstract: Autonomous buses offer a promising solution to the first- and last-mile problems, but their initial deployment requires safety drivers to supervise bus operations. Compared to traditional bus driver scheduling, the safety driver scheduling is more flexible and allows safety drivers to start/end their tasks at any bus stop/terminal. However, uncertainties such as delays in public bus services can bring new challenges to the flexible safety driver scheduling. To address these challenges, we put forward a robust safety driver scheduling problem (RSDSP) for autonomous bus services in order to achieve the trade-off between cost reduction and robustness against possible delays. The proposed robust optimization model takes into account the propagation, uncertainty, and correlation of delays. Besides, we develop both exact and heuristic solution methods to solve the RSDSP efficiently. We demonstrate the effectiveness of the proposed model and solution methods through the extensive numerical experiments in which the instances are generated based on the historical operational data of Singapore’s bus lines. The results highlight the importance of incorporating robust optimization into the safety driver scheduling for autonomous bus services. The proposed methods can also be applied to other robust driver/crew scheduling problems in public transportation.

Keywords: Autonomous buses; Driver scheduling; Delay propagation; Robust optimization; Branch-price-and-cut (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524000894
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:184:y:2024:i:c:s0191261524000894

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.102965

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().