Inverse pheromone-based decentralized route guidance for connected vehicles

초록

The increasing number of vehicles needs effective routing schemes to be introduced, which is a challenge due to the uncertainty of the traffic network. This paper, inspired by the ant colony optimization algorithm, proposes an inverse pheromone-based routing method to solve the dynamic traffic routing problem in the connected vehicle environment. Traditionally, the pheromone is used to attract other ants; however, the inverse pheromone represents the negative effect. Each connected vehicle is modeled as an ant that deposits its pheromones on the road segments. The more pheromone deposited on a road segment, the more congestion is in that road segment. The connected vehicles should then avoid the high congestion path and select a less congested road segment for travel. The proposed method is implemented in a decentralized traffic management system in which the connected vehicles share information to support route choice decision-making process. Results from simulations performed with a realistic map in the Simulation of Urban Mobility demonstrate that the proposed method outperforms the conventional pheromone-based routing method by reducing the average trip duration by 13% on average. © 2021 ACM.

키워드