Methods for resolving the Braess paradox in the presence of autonomous vehicles

Belkina E.A., Zhestov E.A., Shestakov A.V.
 pdf (14510K)

Roads are a shared resource which can be used either by drivers and autonomous vehicles. Since the total number of vehicles increases annually, each considered vehicle spends more time in traffic jams, and thus the total travel time prolongs. The main purpose while planning the road system is to reduce the time spent on traveling. The optimization of transportation networks is a current goal, thus the formation of traffic flows by creating certain ligaments of the roads is of high importance. The Braess paradox states the existence of a network where the construction of a new edge leads to the increase of traveling time. The objective of this paper is to propose various solutions to the Braess paradox in the presence of autonomous vehicles. One of the methods of solving transportation topology problems is to introduce artificial restrictions on traffic. As an example of such restrictions, this article considers designated lanes which are available only for a certain type of vehicles. Designated lanes have their own location in the network and operating conditions. This article observes the most common two-roads traffic situations, analyzes them using analytical and numerical methods and presents the model of optimal traffic flow distribution, which considers different ways of lanes designation on isolated transportation networks. It was found that the modeling of designated lanes eliminates Braess’ paradox and optimizes the total traveling time. The solutions were shown on artificial networks and on the real-life example. A modeling algorithm for Braess network was proposed and its correctness was verified using the real-life example.

Keywords: Braess paradox, mathematical modeling, autonomous vehicles
Citation in English: Belkina E.A., Zhestov E.A., Shestakov A.V. Methods for resolving the Braess paradox in the presence of autonomous vehicles // Computer Research and Modeling, 2021, vol. 13, no. 2, pp. 281-294
Citation in English: Belkina E.A., Zhestov E.A., Shestakov A.V. Methods for resolving the Braess paradox in the presence of autonomous vehicles // Computer Research and Modeling, 2021, vol. 13, no. 2, pp. 281-294
DOI: 10.20537/2076-7633-2021-13-2-281-294
URL: http://crm-en.ics.org.ru/journal/article/3054/
Creative Commons License This work is licensed under a Creative Commons Attribution-NoDerivs 3.0 Unported License.

Indexed in Scopus

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"

Copyright © 2009–2024 Institute of Computer Science