Creating Optimal Patrol Areas Using the p-median Model

35 Pages Posted: 2 Feb 2018 Last revised: 23 Jun 2018

See all articles by Andrew Wheeler

Andrew Wheeler

University of Texas at Dallas - School of Economic, Political and Policy Sciences

Date Written: January 25, 2018

Abstract

Purpose: To illustrate the use of the p-median model to construct optimal patrol areas. This can improve both time spent traveling to calls, as well as equalize call load between patrol areas.

Design/Methodology: The paper provides an introduction to the use of integer linear programs to create optimal patrol areas, as many analysts and researchers in our field will not be familiar with such models. The analysis then introduces a set of linear constraints to the p-median problem that are applicable to police agencies, such as constraining call loads to be equal and making patrol areas geographically contiguous.

Findings: The analysis illustrates the technique on simplified simulated examples. The analysis then demonstrates the utility of the technique by showing how patrol areas in Carrollton, TX can be made both more efficient and equalize the call loads given the same number of patrol beats as currently in place.

Originality/Value: Unlike prior applications of creating patrol areas, this article introduces linear constraints into the p-median problem, making it much easier to solve than programs that have non-linear or multiple objective functions. Supplementary code using open source software is also provided, allowing other analysts or researchers to apply the model to their own data.

Keywords: Patrol Areas, Integer Linear Programming, p-median, Policing, Hot Spots

Suggested Citation

Wheeler, Andrew, Creating Optimal Patrol Areas Using the p-median Model (January 25, 2018). Available at SSRN: https://ssrn.com/abstract=3109791 or http://dx.doi.org/10.2139/ssrn.3109791

Andrew Wheeler (Contact Author)

University of Texas at Dallas - School of Economic, Political and Policy Sciences ( email )

P.O. Box 830688, GR 31
Richardson, TX 75083
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
127
Abstract Views
474
rank
228,633
PlumX Metrics