This article is cited in 15 papers

NUMERICAL METHODS AND DATA ANALYSIS

Numerical route reservation method in the geoinformatic task of autonomous vehicle routing

A. A. Agafonov^a, V. V. Myasnikov<sup>ba

a</sup> Samara National Research University, Moskovskoye shosse, 34, 443086, Samara, Russia
^b IPSI RAS – Branch of the FSRC “Crystallography and Photonics” RAS, Molodogvardeyskaya 151, 443001, Samara, Russia

Abstract: Autonomous vehicle development is one of many trends that will affect future transport demands and planning needs. Autonomous vehicles management as a part of an intelligent transportation system could significantly reduce traffic jams and decrease the overall travel time. In this work, we investigate a route reservation architecture to manage road traffic within an urban area. The routing architecture decomposes road segments into time and spatial slots for every vehicle, it makes the reservation of appropriate slots on the road segments in the selected route. This approach allows one to predict the traffic in the road network and find the shortest path more precisely. We propose that a rerouting procedure should be utilized to improve the quality of the routing approach. We consider several speed-density relations to estimate the vehicle speed based on a road segment reservation state. The experimental study of the routing architecture is conducted using microscopic traffic simulation in SUMO package.

Keywords: route reservation approach, vehicle routing, shortest path, traffic simulation, SUMO.

Received: 09.06.2018
Accepted: 14.06.2018

DOI: 10.18287/2412-6179-2018-42-5-912-920