VNU-UET Repository

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

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

This is the latest version of this item.

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.

Item Type: Article
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Nguy�n Th
Date Deposited: 10 Jul 2020 15:00
Last Modified: 10 Jul 2020 15:00
URI: http://eprints.uet.vnu.edu.vn/eprints/id/eprint/3978

Available Versions of this Item

Actions (login required)

View Item View Item