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 trav...

Full description

Saved in:
Bibliographic Details
Main Authors: Nguyen, Thi-Hau, Do, Trung-Tuan, Nguyen, Duc-Nhan, Lu, Ha-Nam
Format: Article
Language:English
Published: H. : ĐHQGHN 2020
Subjects:
Online Access:http://repository.vnu.edu.vn/handle/VNU_123/89095
https://doi.org/10.25073/2588-1086/vnucsce.236
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Vietnam National University, Hanoi
Language: English
Description
Summary: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.