A hybrid vehicular re-routing strategy with dynamic time constraints for road traffic congestion avoidance

Abstract

Nowadays, the rapid rise of the number of vehicles on the roads has led to several challenging problems for road authorities, such as traffic congestion, increasing number of accidents and air pollution. According to recent statistics, road traffic jam leads to a huge economic loss due to the increasing delay on the roads and the extra fuel consumption. Intelligent Transportation System (ITS) provides a promising framework to alleviate the congestion on the roads. However, a lot of work needs to be done to improve its efficiency, such as in the area of vehicles re-routing strategies. The main focus of this paper is on designing novel vehicles re-routing strategy to reduce the traffic congestion in urban areas. The proposed strategy is a hybrid approach which takes full advantage of both exact and heuristic algorithms and meets the requirements of dynamic time constraints of real road traffic scenarios. The next step of our work is to evaluate the performance of our strategy and compare it with the existing algorithms based on several metrics and under a benchmark of road topologies and traffic scenarios.