Voronoi diagram: Split nodes analysis of road networks of Malang great area

Malang is an area that has the difference between the roads in the city and district. In the city areas the roads are built has the high density. In the district area the roads are built tend to be long and winding. This research will do the mapping of the condition of the path that lies in Malang. It will be looking for the implementation of the management of the best path that can be applied to perform a division area using Voronoi diagram to search the fastest route. The results obtained of this research are being able to do the test of Voronoi diagram to determine the split nodes is generated at mapping the road networks in Malang.