relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3978/
title: A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization
creator: Nguyen, Thi-Hau
creator: Do, Trung-Tuan
creator: Nguyen, Duc-Nhan
creator: Lu, Dang Nhac
creator: Nguyen, Ha Nam
subject: Information Technology (IT)
description: 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.
publisher: VNU
date: 2020
type: Article
type: PeerReviewed
identifier:   Nguyen, Thi-Hau and Do, Trung-Tuan and Nguyen, Duc-Nhan and Lu, Dang Nhac and Nguyen, Ha Nam  (2020) A Hybrid Method Based on Genetic Algorithm and Ant Colony System for Traffic Routing Optimization.  VNU Journal of Science: Computer Science and Communication Engineering, 36  (1).    ISSN 2588-1086     
relation: http://www.jcsce.vnu.edu.vn/index.php/jcsce/article/view/236