Corpus ID: 216035821

Data-Driven Optimization for Police Beat Design in South Fulton, Georgia

  title={Data-Driven Optimization for Police Beat Design in South Fulton, Georgia},
  author={Shixiang Zhu and Alexander W. Bukharin and Leping Lu and He Wang and Yao Xie},
  journal={arXiv: Optimization and Control},
We redesign the police patrol beat in South Fulton, Georgia, in collaboration with the South Fulton Police Department (SFPD), using a predictive data-driven optimization approach. Due to rapid urban development and population growth, the original police beat design done in the 1970s was far from efficient, which leads to low policing efficiency and long 911 call response time. We balance the police workload among different regions in the city, improve operational efficiency, and reduce 911 call… Expand
1 Citations

Figures and Tables from this paper

Balanced Districting on Grid Graphs with Provable Compactness and Contiguity
Given a graph G = (V,E) with vertex weights w(v) and a desired number of parts k, the goal in graph partitioning problems is to partition the vertex set V into parts V1, . . . , Vk. Metrics forExpand


A simulated annealing approach to police district design
This paper proposes a simulated annealing algorithm to search for a "good" partitioning of the police jurisdiction and employs a variant of the well-known PCAM model to optimally assign the patrol cars and assess the "goodness" of a particular district design with respect to some prescribed performance measures. Expand
Urban Police Patrol Analysis
In the urban centers of the United States hundreds of millions of dollars are spent annually on police patrol forces, deployed for the maintenance of public safety. Despite this vast expenditure ofExpand
Allocation of police beats to patrol units to minimize response time to calls for service
  • D. Bammi
  • Computer Science
  • Comput. Oper. Res.
  • 1975
Abstract Optimal beat configurations to minimize response time to calls for service can be determined for a given number of police patrol beats during a shift. However, optimal manpower schedulingExpand
On the division of police districts into patrol beats
  • S. Gass
  • Computer Science, Political Science
  • ACM National Conference
  • 1968
The purpose of this paper is to bring appropriate problems within the law enforcement area to the attention of the analytical community of computer personnel and to describe an approach to solving one of these problems. Expand
A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars
Using queuing theory and integer linear programming, a method for scheduling patrol cars so that specified service standards are met at each hour of the day is presented. Expand
ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science
The context, content, and nature of the research and the factors that led to early implementation successes in emergency response systems are looked at and the extent to which these original models are still affecting decision making inEmergency response systems is tracked. Expand
Methods for Allocating Urban Emergency Units: A Survey
The common characteristics and operational problems of urban emergency service systems are described and the various methods, both traditional and recently developed, which may be used for allocating their units are surveyed. Expand
An Optimization Based Heuristic for Political Districting
Redistricting, the redrawing of congressional district boundaries within the states, may occur every 10 years on the basis of the population census. Many redistricting plans are designed withExpand
Coping with Time‐Varying Demand When Setting Staffing Requirements for a Service System
This work shows how to adapt stationary queueing models for use in nonstationary environments so that time-dependent performance is captured and staffing requirements can be set in service systems where customer demand varies in a predictable pattern over the day. Expand
Police Sector Design Incorporating Preferences of Interest Groups for Equality and Efficiency
This paper proposes and illustrates by example a decision model for a resource allocation problem in urban management---the design of service areas for police mobile units, using multiattribute utility theory. Expand