Development of an Intelligent Patrol Routing System Using GIS and Computer Simulations

Abstract

Patrolling in a nonrandom, but focused manner is an important activity in law enforcement. The use of geographic information systems, the emerging real-time data sets (spatial and nonspatial) and the ability via global positioning systems to identify locations of patrol units provide the environment to discuss the concept and requirements of an intelligent patrol routing system. This intelligent patrol routing system will combine available data utilizing Map Algebra and a data structure known as a Voronoi diagram to create a real-time updatable raster surface over the patrolling area to identify destination locations and routes for all patrol units. This information system will allow all patrol units to function “in concert” under a coordinated plan, and make good use of limited patrolling resources, and provide the means of evaluating current patrol strategies. This chapter discusses the algorithmic foundation, implications, requirements, and simulation of a GIS based intelligent patrol routing system.