SMART PATROL ALLOCATION SYSTEM

The increasing crime rate in smart cities demands a “smart” way to handle the situation. The objective of this article is to propose a methodology to strategically place a minimum number of police patrollers at road junctions such that positioning of the patrollers will achieve maximum visibility of the given geographical command efficiently. The notion of dominating set is applied to find the strategical locations at which the patrollers have to be placed. Also to allocate given patrollers optimally on these strategical locations we employ a priority based allocation to allocate them on the nodes that demand a higher importance. To experiment, the proposed model is tested for a place in Chennai, Tamilnadu, India. The results show that by only placing the patrollers on 1/3 of the total number of junctions, spatial visibility of all the junctions in the geographic command can be achieved. If provided with the number of patrollers available to be allocated, then the algorithm can optimally allocate the given patrollers