Locating optimal coordinates of police deployment and outpost in Santa Maria Bulacan using centroid 360: An enhanced centroid initialization for K means algorithm

Abstract

The number of police in the Philippines is way below than the declared number of police per population based on the Philippines Republic Act No. 6975, Chapter 3, Section 27 which states that one (1) policeman per five hundred (500) persons. Santa Maria Bulacan only have fifty-two (52) police personnel, and one (1) police outpost which is located in the town of Poblacion which is in the far south east of the whole municipality. This produces different speed when responding to incident reports. The police force’s response time vary based from the location of the incident. This research determined the optimum location to where police will be deployed as a mobile unit to be able to respond faster to more areas than staying in the outpost. Another thing that will be determined by this research is the optimum coordinates of a perfect scenario where each town in the municipality of Santa Maria Bulacan would have their own police outpost. The coordinates will be calculated based on the populations’ location by plotting all the houses and structures located in Santa Maria Bulacan based on Google Map Images, and the Optimum locations will be determined in the form of the converged centroids after applying enhanced K means clustering algorithm.