ACO-based traffic routing method with automated negotiation for connected vehicles

Abstract

Abstract Most traffic control systems are centralized, where all the collected data can be analyzed to make a decision. However, there are problems with computational complexity and, more seriously, real-time decision-making. This paper proposes a decentralized traffic routing system based on a new pheromone model of ant colony optimization algorithm and an automated negotiation technique in a connected vehicle environment. In particular, connected vehicles utilize a new pheromone model, namely the inverted pheromone model, which generates a repulsive force between vehicles and gives negative feedback to the congested roads. They also perform a collective learning-based negotiation process for distributing traffic flows throughout the road networks, reducing traffic congestion. Via extensive simulations based on the Simulation of Urban Mobility, the proposed system shows that it can significantly reduce travel time and fuel consumption compared to existing systems.

Keywords

• Ant colony optimization
• Automated negotiation
• Connected vehicle
• Traffic routing
• Inverted pheromone