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.
Highlights We create a general Markov chain queueing model of shared autonomous vehicle service, and propose a general minimum-drift-plus-penalty policy. We analytically characterize the maximum set of demand that can be served by any dispatch policy. We prove that our general policy achieves the maximum throughput. We demonstrate how the general policy can be used for ridesharing, electric shared autonomous vehicles, and integration with public transit.
A general maximum-stability dispatch policy for shared autonomous vehicle dispatch with an analytical characterization of the maximum throughput
Transportation Research Part B: Methodological ; 163 ; 258-280
2022-07-04
23 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Maximum-stability dispatch policy for shared autonomous vehicles
Elsevier | 2021
|VEHICLE DISPATCH SYSTEM, AUTONOMOUS DRIVING VEHICLE, AND VEHICLE DISPATCH METHOD
Europäisches Patentamt | 2020
|