Utilization of graph coarsening for improving of results of a genetic algorithm for road traffic network division

In this paper, the optimization of a genetic algorithm for the road traffic network division using the graph coarsening is discussed. Since each road traffic network is basically a graph, the main idea is to coarsen a large road traffic network to obtain a smaller (i.e., coarser) network. This smaller road traffic network can be then divided into required number of sub-networks using our division method based on a genetic algorithm. The division of the coarser network can be then projected to the original road traffic network. The coarsening algorithm, which utilizes the geographical coordinates of the crossroads (i.e., nodes of the graph) is described in detail and tested.