Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization

• Main Authors: Nguyen, Thi-Hau, Do, Trung-Tuan, Nguyen, Duc-Nhan, Lu, Ha-Nam
• Format: Article
• Language: English
• Published: H. : ĐHQGHN 2020
• Subjects: Traffic routing; Ant colony system; Genetic algorithm; VANET simulator
• Online Access: http://repository.vnu.edu.vn/handle/VNU_123/89095; https://doi.org/10.25073/2588-1086/vnucsce.236
• Institution: Vietnam National University, Hanoi

This paper presents a hybrid method that combines the genetic algorithm (GA) and the ant colony system algorithm (ACS), namely GACS, to solve the traffic routing problem. In the proposed framework, we use the genetic algorithm to optimize the ACS parameters in order to attain the best trips and travelling time through several novel functions to help ants to update the global and local pheromones. The GACS framework is implemented using the VANETsim package and the real city maps from the open street map project. The experimental results show that our framework achieves a considerably higher performance than A-Star and the classical ACS algorithms in terms of the length of the global best path and the time for trips. Moreover, the GACS framework is also efficient in solving the congestion problem by online monitoring the conditions of traffic light systems.