Real-time dispatch management of shared autonomous vehicles with on-demand and pre-booked requests

Yao Chen, Yang Liu, Yun Bai and Baohua Mao

Transportation Research Part A: Policy and Practice, 2024, vol. 181, issue C

Abstract: Autonomous vehicle technology is poised to revolutionize shared vehicle systems, offering the potential for increased efficiency and convenience. To better devise management strategies for shared autonomous vehicles, this paper addresses a real-time dispatch problem with hybrid requests, where on-demand (immediate) and pre-booked (reserved) trip requests coexist. The coexistence of these two types of request behaviors introduces considerable complexity to real-time dispatch due to the uncertainty in trip demand. We design an approximate dynamic programming (ADP) approach for making vehicle–trip assignments and vehicle relocation decisions. We first formulate the real-time vehicle dispatch problem as a dynamic program and decompose it into time-staged subproblems. To effectively handle the high-dimensional state space, we replace the value functions with tractable approximations and propose a piecewise-linear functional approximation method that captures the spatiotemporal value of vehicles. To calibrate the parameters in the approximations, we propose DualT and DualNext algorithms to provide precise dual information, thereby enhancing the accuracy of our approach. Furthermore, we propose a lookahead strategy that incorporates pre-booked request information into the ADP approach for improving real-time decision-making. We validate the effectiveness of the ADP approach through numerical experiments conducted using taxi data from Brooklyn, New York. The ADP approach outperforms benchmark policies in solution quality while maintaining computational efficiency, and the incorporation of the lookahead strategy significantly enhances the performance of the ADP approach, yielding substantial improvements. Numerical results demonstrate that integrating pre-booked requests into vehicle dispatch management can greatly enhance the system efficiency.

Keywords: Shared autonomous vehicles; Dynamic fleet management; Approximate dynamic programming; Vehicle dispatch; Reservation; Lookahead (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/S0965856424000697
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:transa:v:181:y:2024:i:c:s0965856424000697

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.tra.2024.104021

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().