Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Creating optimal patrol areas using the P-median model

Creating optimal patrol areas using the P-median model The purpose of this paper is 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/approachThe paper provides an introduction to the use of integer linear programs to create optimal patrol areas, as many analysts and researchers in the author’s 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.FindingsThe 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/valueUnlike prior applications of creating patrol areas, this paper 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Policing: An International Journal of Police Strategies and Management Emerald Publishing

Creating optimal patrol areas using the P-median model

Loading next page...
 
/lp/emerald-publishing/creating-optimal-patrol-areas-using-the-p-median-model-6Ta592OPFr

References (33)

Publisher
Emerald Publishing
Copyright
© Emerald Publishing Limited
ISSN
1363-951X
DOI
10.1108/pijpsm-02-2018-0027
Publisher site
See Article on Publisher Site

Abstract

The purpose of this paper is 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/approachThe paper provides an introduction to the use of integer linear programs to create optimal patrol areas, as many analysts and researchers in the author’s 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.FindingsThe 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/valueUnlike prior applications of creating patrol areas, this paper 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.

Journal

Policing: An International Journal of Police Strategies and ManagementEmerald Publishing

Published: May 23, 2019

Keywords: Policing; Integer linear programming; Hot spots; P-median; Patrol areas

There are no references for this article.