Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETsImad Mahgoub* and Wilmer Arellano
Department of Computer & Electrical Engineering and Computer Science, Florida Atlantic University, 777 Glades Road, S&E 406,Boca Raton, FL 33431, USA
- Corresponding Author:
Department of Computer & Electrical Engineering and Computer Science
Florida Atlantic University, 777 Glades Road
S&E 406,Boca Raton, FL 33431, USA
Fax: (561) 297-2800
E-mail: [email protected]
Received date: April 24, 2014; Accepted date: June 28, 2014; Published date: July 08, 2014
Citation: Mahgoub I, Arellano W (2014) Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETs. Int J of Swarm Intel Evol Comput 3:111. doi:
Copyright: © 2014 Mahgoub I, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
We present a novel decentralized and infrastructure-less algorithm to alleviate traffic congestions on road networks and to fill the void left by current algorithms which are either static, centralized, or require infrastructure. The algorithm follows an online approach that seeks stochastic user equilibrium and assigns traffic as it evolves in real time, without prior knowledge of the traffic demand or the schedule of the cars that will enter the road network in the future. Reverse Online Algorithm for the Dynamic Traffic Assignment inspired by Ant Colony Optimization for VANETs is a metaheuristic approach that uses reports from other vehicles to update the vehicle’s perceived view of the road network and change route if necessary. To alleviate the broadcast storm spontaneous clusters are created around traffic incidents and a threshold system based on the level of congestion is used to limit the number of incidents to be reported. Simulation results for the algorithm show a great improvement on travel time over routing based on shortest distance.