ACO-based traffic routing method with automated negotiation for connected vehicles
Open Access
- 27 July 2022
- journal article
- research article
- Published by Springer Nature in Complex & Intelligent Systems
- Vol. 9 (1) , 625-636
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
Funding Information
- National Research Foundation of Korea (NRF-2019K1A3A1A80113259)
This publication has 37 references indexed in Scilit:
- A message efficient intersection control algorithm for intelligent transportation in smart citiesFuture Generation Computer Systems, 2017
- DIVERT: A Distributed Vehicular Traffic Re-Routing System for Congestion AvoidanceIEEE Transactions on Mobile Computing, 2016
- Connected Vehicles: Solutions and ChallengesIEEE Internet of Things Journal, 2014
- Applying hybrid case-based reasoning in agent-based negotiations for supply chain managementExpert Systems with Applications, 2010
- Negotiation among autonomous computational agents: principles, analysis and challengesArtificial Intelligence Review, 2008
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- The Hyper-Cube Framework for Ant Colony OptimizationIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004
- An Iterative Algorithm to Determine the Dynamic User Equilibrium in a Traffic Simulation ModelInternational Journal of Modern Physics C, 1998
- The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem SolverIEEE Transactions on Computers, 1980
- ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH.Proceedings of the Institution of Civil Engineers, 1952