Vehicle routing algorithms based on a route reservation approach

Abstract

Traffic congestion remains a serious problem in transportation networks. Widely used navigation systems can only react to the presence of traffic jams but not to prevent their creation. One of the possibilities to prevent congestion is to manage road traffic within the urban area. This work considers a route reservation approach with possibility to reroute a vehicle during a journey. This approach decomposes road segments into time-spatial slots and for every vehicle it makes the slots reservation for the corresponding route. Since the travel time in real networks cannot be determined precisely and can be considered as stochastic, we propose to use a rerouting procedure to minimize the traveling time. The experiments are carried out in microscopic simulation of a real-world traffic environment in the transportation network of Samara, Russia, using multi-agent transport simulation MATSim.