Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
