A general maximum-stability dispatch policy for shared autonomous vehicle dispatch with an analytical characterization of the maximum throughput

Michael W. Levin

Transportation Research Part B: Methodological, 2022, vol. 163, issue C, 258-280

Abstract: Shared autonomous vehicles (SAVs) have been studied through analytical dispatch methods and simulation. A common question of interest is how many customers can be served per SAV, which necessarily depends on the network characteristics, travel demand, and dispatch policy. We identify equations that describe the maximum set of demands that could be served if an appropriate dispatch policy were chosen. We then provide a dispatch policy that achieves the predicted level of passenger throughput. This is achieved for a general class of SAV behaviors which may include ridesharing, electric SAV recharging, integration with public transit, or combinations thereof. We accomplish this by defining a Markov chain queueing model which admits general SAV behaviors. We say the network is stable if the head-of-line waiting times remain bounded, which is equivalent to serving all customers at the same rate at which they request service. We give equations characterizing the stable region Λ — the set of demands that could be served by any dispatch policy. We prove that any demand outside Λ cannot be completely served. We further prove that our dispatch policy stabilizes the network for any demand in the stable region using Lyapunov drift, establishing Λ as the maximum set of demand that can be served. Numerical results validate our calculations using simulation, and we present initial results on calculating Λ for a large city network.

Keywords: Shared autonomous vehicles; Stability; Minimum dispatch plus penalty; Replacement ratio (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261522001151
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:163:y:2022:i:c:p:258-280

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.2022.07.003

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 ().