A Queueing Model and Analysis for Autonomous Vehicles on Highways

• 成果类型: Article
• 署名作者: Mirzaeian, Neda; Cho, Soo-Haeng; Scheller-Wolf, Alan
• 署名单位: Carnegie Mellon University
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2020.3692
• 发表日期: 2021
• 页码: 2904-2923
• 关键词: autonomous vehicles; platooning; queues with state-dependent service rates; Smart City Operations; transportation

摘要

Y 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%.