Ant Colony Optimization Algorithm for Traffic Flow Estimation

Abstract

The paper presents a study of the effectiveness of the multithreading implementation of an ant colony optimization algorithm for solving the traffic flow estimation problem. A model of the problem, using graph of the city map, and mathematical formulation of the algorithm, using simulated ants, are described. Experimental results from comparison of the sequential and the multithreading implementation of the algorithm with varying number of graph nodes and ants are summarized.