Intelligent Vehicle Routing System Using VANET Strategy Combined with a Distributed Ant Colony Optimization

This work shows the impact of traffic road congestion which in volves driver frustration, air pollution and costs important money in fuel consumption by vehicles. Proposing an efficient strategy to reduce traffic congestion is an important challenge in which we need to take into consideration the unpredictable and the dynamic infrastructure of the road network. With the advances in computing technologies and communications protocols we can fetch any type of data from several entities in realtime about the traffic road congestion on each road based on: electronic toll collection system (ETCS), vehicle traffic routing system (VTRS), intelligent transportation system (ITS) and traffic light signals (TLS). This study introduces a new distributed strategy that aims to optimize traffic road congestion in realtime based on the Vehicular adhoc network (VANET) communication system and the techniques of the Ant colony optimization (ACO). The VANET is used as a communication technology that will help us to create a channel of communication between several vehicles. In the other hand, the techniques of the ACO is used to compute the shortest path that can be followed by the driver to avoid the congested routes. The proposed system is based on a multiagent architecture, all agents will work together to monitoring the traffic road congestion and help drivers to achieves their destination by following the best routes with less congestion.

[1]  Vivek Mahalingam,et al.  Learning agents based intelligent transport and routing systems for autonomous vehicles and their respective vehicle control systems based on model predictive control (MPC) , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[2]  Imad Mahgoub,et al.  Anticipation and alert system of congestion and accidents in VANET using Big Data analysis for Intelligent Transportation Systems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).

[3]  Mirjana Ivanovic,et al.  Improving a distributed agent-based Ant Colony Optimization for Solving Traveling Salesman Problem , 2017, 2017 40th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[4]  Tadashi Dohi,et al.  A novel method based on VANET for alleviating traffic congestion in urban transportations , 2013, 2013 IEEE Eleventh International Symposium on Autonomous Decentralized Systems (ISADS).

[5]  Lila Boukhatem,et al.  An Intersection-based Delay sensitive routing for VANETs using ACO algorithm , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[6]  Vasudev Goswami,et al.  A novel hybrid GA-ACO based clustering algorithm for VANET , 2017, 2017 3rd International Conference on Advances in Computing,Communication & Automation (ICACCA) (Fall).

[7]  Shivashankar,et al.  An efficient routing algorithm based on ant colony optimisation for VANETs , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[8]  ELGAREJ Mouhcine,et al.  Distributed Swarm Optimization Modeling for Waste Collection Vehicle Routing Problem , 2017 .

[9]  Ivan Zelinka,et al.  Towards a Network Interpretation of Agent Interaction in Ant Colony Optimization , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[10]  Aristides Fraga Neto,et al.  Dynamic Vehicle Programming and Routing System Applied to Wheelchair Transportation , 2017 .

[11]  Sanjay S. Dorle,et al.  Bio-inspired Optimization Algorithms for Improvement of Vehicle Routing Problems , 2015, 2015 7th International Conference on Emerging Trends in Engineering & Technology (ICETET).

[12]  Chandrashekhar. M. Raut,et al.  Intelligent transportation system for smartcity using VANET , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).