A Queueing Model and Analysis for Autonomous Vehicles on Highways

Neda Mirzaeian (), Soo-Haeng Cho () and Alan Scheller-Wolf ()
Additional contact information
Neda Mirzaeian: Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Soo-Haeng Cho: Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Alan Scheller-Wolf: Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213

Management Science, 2021, vol. 67, issue 5, 2904-2923

Abstract: We investigate the effects of autonomous vehicles (AVs) on highway congestion. AVs have the potential to significantly reduce highway congestion because they can maintain smaller intervehicle gaps and travel together in larger platoons than human-driven vehicles (HVs). Various policies have been proposed to regulate AV travel on highways, yet no in-depth comparison of these policies exists. To address this shortcoming, we develop a queueing model for a multilane highway and analyze two policies: the designated-lane policy (“D policy”), under which one lane is designated to AVs, and the integrated policy (“I policy”), under which AVs travel together with HVs in all lanes. We connect the service rate to intervehicle gaps (governed by a Markovian arrival process) and congestion, and measure the performance using mean travel time and throughput. Our analysis shows that although the I policy performs at least as well as a benchmark case with no AVs, the D policy outperforms the benchmark only when the highway is heavily congested and AVs constitute the majority of vehicles; in such a case, this policy may outperform the I policy only in terms of throughput. These findings caution against recent industry and government proposals that the D policy should be employed at the beginning of the mass appearance of AVs. Finally, we calibrate our model to data and show that for highly congested highways, a moderate number of AVs can make a substantial improvement (e.g., 22% AVs can improve throughput by 30%), and when all vehicles are AVs, throughput can be increased by over 400%.

Keywords: autonomous vehicles; platooning; queues with state-dependent service rates; smart city operations; transportation (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2020.3692 (application/pdf)

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:inm:ormnsc:v:67:y:2021:i:5:p:2904-2923

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().