Nguyen, Thi-Hau and Do, Trung-Tuan and Nguyen, Duc-Nhan and Lu, Dang Nhac and Nguyen, Ha Nam
(2019)
A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization.
VNU Journal of Science: Comp. Science & Com. Eng.
.
(In Press)
Full text not available from this repository.
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.
Available Versions of this Item
Actions (login required)
![View Item View Item](/eprints/style/images/action_view.png) |
View Item |