Suitability of a Genetic Algorithm for Road Traffic Network Division

Abstract

In this paper, the suitability of a genetic algorithm as a part of a method for division of road traffic network is discussed. The division of traffic network is necessary during the adaptation of the road traffic simulation for distributed computing environment. This environment enables to perform detailed simulation of large traffic networks (e.g. entire cities and larger) in a reasonable time. Genetic algorithms are considered, since they are often employed in both graph partitioning and multi-objective optimization problems. These problems are closely associated with the problem of road traffic network division.