Integrating GIS and Maximal Covering Models to Determine Optimal Police Patrol Areas

This chapter presents a new method for determining the most efficient spatial distribution of police patrols in a metropolitan region, termed the police patrol area covering (PPAC) model. This method employs inputs from geographic information systems (GIS) data layers, analyzes that data through an optimal covering model formulation, and provides alternative Integrating GIS and Maximal Covering Models 215 Copyright © 2005, Idea Group Inc. Copying or distributing in print or electronic forms without written permission of Idea Group Inc. is prohibited. optimal solutions for presentation to decision makers. The goal of this research is to increase the level of police service by finding more efficient spatial allocations of the available law enforcement resources. Extensions to the model that incorporate variations in the priority of calls for service based on the type of crime being committed, and the need for an equitable distribution of workload among police officers are discussed. Examples of the inputs from – and outputs to – GIS are provided through a pilot study of the city of Dallas, Texas.

[1]  Charles ReVelle,et al.  Integrated fire and ambulance siting: A deterministic model , 1995 .

[2]  Richard L. Church,et al.  A Bicriterion Maximal Covering Location Formulation Which Considers the Satisfaction of Uncovered Demand , 1991 .

[3]  G. Dantzig.  Discrete-Variable Extremum Problems , 1957 .

[4]  Jan M. Chaiken,et al.  A Patrol Car Allocation Model , 1985 .

[5]  Belarmino Adenso-Díaz,et al.  A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region , 1997 .

[6]  Brian Boffey,et al.  A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem , 2000, Eur. J. Oper. Res..

[7]  James R. Evans,et al.  Heuristic methods and applications: A categorized survey , 1989 .

[8]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[9]  Chen-Hua Chung,et al.  Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) Model , 1986 .

[10]  Stephen R. Sacks.  Optimal Spatial Deployment of Police Patrol Cars , 2000 .

[11]  Angela Lee,et al.  Perspectives on … Environmental Systems Research Institute, Inc , 1997 .

[12]  Robert Haining,et al.  A Comparative Evaluation of Approaches to Urban Crime Pattern Analysis , 2000 .

[13]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[14]  C. Revelle,et al.  A Lagrangean heuristic for the maximal covering location problem , 1996 .

[15]  J. Pinto,et al.  NCGIA National Center for Geographic Information and Analysis Testing Technology Transfer Hypotheses in GIS Environments Using a Case Study Approach , 1998 .

[16]  Thomas B. Priest,et al.  Evaluations of police performance in an African American sample , 1999 .

[17]  J. Chaiken,et al.  A Patrol Car Allocation Model: Background , 1978 .

[18]  Richard L. Church,et al.  Reserve selection as a maximal covering location problem , 1996 .

[19]  Richard C. Larson,et al.  Approximating the Performance of Urban Emergency Service Systems , 1975, Oper. Res..

[20]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[21]  Richard L. Church,et al.  Geographical information systems and location science , 2002, Comput. Oper. Res..

[22]  Peter Reuter,et al.  Preventing Crime: What Works, What Doesn't, What's Promising. Research in Brief. National Institute of Justice. , 1998 .

[23]  Oded Berman,et al.  The generalized maximal covering location problem , 2002, Comput. Oper. Res..

[24]  Charles ReVelle,et al.  The Maximal Conditional Covering Problem , 1996 .

[25]  Samuel E. Bodily.  Police Sector Design Incorporating Preferences of Interest Groups for Equality and Efficiency , 1978 .

[26]  Phillip S. Mitchell.  Optimal Selection of Police Patrol Beats , 1972 .

[27]  Philip E. Taylor,et al.  A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System , 1989 .

[28]  N. K. Kwak,et al.  POLICE PATROL BEAT DESIGN: ALLOCATION OF EFFORT AND EVALUATION OF EXPECTED PERFORMANCE* , 1984 .

[29]  Patrick R. Gartin,et al.  Hot Spots of Predatory Crime: Routine Activities and the Criminology of Place , 1989 .

[30]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[31]  Kent A. Harries,et al.  Mapping Crime: Principle And Practice , 1999 .

[32]  Morton E. O'Kelly,et al.  Locating Emergency Warning Sirens , 1992 .

[33]  Rajan Batta,et al.  A simulated annealing approach to police district design , 2002, Comput. Oper. Res..

[34]  J. Chaiken,et al.  A Patrol Car Allocation Model: Capabilities and Algorithms , 1978 .

[35]  R. Faure,et al.  Introduction to operations research , 1968 .

[36]  Richard C. Larson.  Police Deployment---Introduction , 1978 .

[37]  Micah Altman,et al.  Encyclopedia of Social Measurement , 2004 .