Real-time scheduling optimization for autonomous public transport vehicles to meet booking demands

Zhichao Cao, (Avi) Ceder, Avishai and Silin Zhang

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 200, issue C

Abstract: The booking service, a key feature of autonomous public transport vehicle (APTV) systems, has been designed to introduce a new, real-time, on-demand, and reliable element to service improvement, similar to ride-hailing. However, the current APTV system has yet to fully realize the potential of a smart public transport service in optimizing the balance between supply and demand. This study proposes a real-time, multi-objective programming model that aims to minimize three key factors: passenger waiting times, timetable deviations, and fleet size. Recognized as an NP-hard problem, the model is linearized to reduce computational complexity, with real-time demands tracked through a rolling horizon method. A predict-then-optimize approach is introduced to enable timely responses to new bookings. A customized two-phase algorithm incorporating three enhancements − valid cuts, Monte Carlo simulation, and neighborhood and local search − significantly improves solution efficiency. A case study in Auckland, New Zealand, evaluates the proposed approach. The findings reveal significant improvements in booking service performance, with two scenarios achieving a 35 % and 27 % reduction in passenger waiting time and a 13 % and 12 % decrease in fleet size compared to the current conventional bus line. These results were attained with minimal deviations from the original schedule, validating the effectiveness of the developed methodology.

Keywords: Autonomous public transport vehicle; Advanced booking; Deficit function; Fleet size; Timetabling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002431
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:transe:v:200:y:2025:i:c:s1366554525002431

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104202

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().