tailieunhanh - A hybrid method based on genetic algorithm and ant colony system for traffic routing optimization

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. | VNU Journal of Science Comp. Science amp Com. Eng Vol. 36 No. 1 2020 1-10 Original Article A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization Thi-Hau Nguyen1 Trung-Tuan Do2 Duc-Nhan Nguyen3 Dang-Nhac Lu4 Ha-Nam Nguyen5 1 VNU University of Engineering and Technology Vietnam National University Hanoi 144 Xuan Thuy Cau Giay Hanoi Vietnam 2 VNU University of Science Vietnam National University Hanoi 334 Nguyen Trai Thanh Xuan Hanoi Vietnam 3 Posts and Telecommunications Institute of Technology Tran Phu Ha Dong Hanoi Vietnam 4 Academy of Journalism and Communication 36 Xuan Thuy Cau Giay Hanoi Vietnam 5 VNU Information Technology Institute Vietnam National University Hanoi 144 Xuan Thuy Cau Giay Hanoi Vietnam Received 18 April 2019 Revised 06 July 2019 Accepted 06 July 2019 Abstract 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. Keywords Traffic routing Ant colony system Genetic algorithm VANET simulator. 1. Introduction economy and population. In fact the traffic routing optimization problem is an important Recently traffic congestion has become one issue all over the world. There are various of the most serious problems in