RUS  ENG
Full version
JOURNALS // Computer Research and Modeling // Archive

Computer Research and Modeling, 2021 Volume 13, Issue 2, Pages 281–294 (Mi crm884)

SPECIAL ISSUE
MODELING OF TRAFFIC IN INTELLIGENT TRANSPORTATION SYSTEMS

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

E. A. Belkinaa, E. A. Zhestova, A. V. Shestakovb

a Moscow Institute of Physics and Technology (State University), 9 Institutskiy per., Dolgoprudny, Moscow Region, 141701, Russia
b Lomonosov Moscow State University, GSP-1, Leninskie Gory, Moscow, 119991, Russia

Abstract: 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.

UDC: 519.852.35

Received: 14.09.2020
Accepted: 22.11.2020

Language: English

DOI: 10.20537/2076-7633-2021-13-2-281-294



© Steklov Math. Inst. of RAS, 2024