Optimal Allocation of Police Patrol Resources Using a Continuous-Time Crime Model
Police departments worldwide are eager to develop better patrolling methods to manage the complex and evolving crime landscape. Surprisingly, the problem of spatial police patrol allocation to optimize expected crime response time has not been systematically addressed in prior research. We develop a bi-level optimization framework to address this problem. Our framework includes novel linear programming patrol response formulations. Bender’s decomposition is then utilized to solve the underlying optimization problem. A key challenge we encounter is that criminals may respond to police patrols, thereby shifting the distribution of crime in space and time. To address this, we develop a novel iterative Bender’s decomposition approach. Our validation involves a novel spatio-temporal continuous-time model of crime based on survival analysis, which we learn using real crime and police patrol data for Nashville, TN. We demonstrate that our model is more accurate, and much faster, than state-of-the-art alternatives. Using this model in the bi-level optimization framework, we demonstrate that our decision theoretic approach outperforms alternatives, including actual police patrol policies.
KeywordsDecision theoretic policing Crime modeling Survival analysis Bender’s decomposition
This research was partially supported by the NSF (IIS-1526860), ONR (N00014-15-1-2621), ARO (W911NF-16-1-0069), ARO MURI (W911NF-111-0332), and Vanderbilt University.
- 1.Bertsimas, D., Tsitsiklis, J.N.: Linear Optimization, 3rd edn. Athena Scientific, Belmont (1997)Google Scholar
- 5.Cohn, E.G.: Weather and crime. Br. J. Criminol. 30(1), 51–64 (1990)Google Scholar
- 6.Cox, D.R., Oakes, D.: Analysis of Survival Data, vol. 21. CRC Press, Cleveland (1984)Google Scholar
- 8.Hope, T.: Problem-oriented policing and drug market locations: three case studies. Crime Prev. Stud. 2(1), 5–32 (1994)Google Scholar
- 9.Ivaha, C., Al-Madfai, H., Higgs, G., Ware, J.A.: The dynamic spatial disaggregation approach: a spatio-temporal modelling of crime. In: World Congress on Engineering, pp. 961–966 (2007)Google Scholar
- 11.Kleemans, E.R.: Repeat burglary victimisation: results of empirical research in the Netherlands. Crime Prev. Stud. 12, 53–68 (2001)Google Scholar
- 14.Lauritsen, J.L., White, N.: Seasonal Patterns in Criminal Victimization Trends, vol. 245959. US DOJ, Office of Justice Program, Bureau of Justice Statistics (2014)Google Scholar
- 15.Levine, N., et al.: Crimestat III: a spatial statistics program for the analysis of crime incident locations (version 3.0). Houston (TX): Ned Levine & Associates/Washington, DC: National Institute of Justice (2004)Google Scholar
- 22.Zhang, C., Bucarey, V., Mukhopadhyay, A., Sinha, A., Qian, Y., Vorobeychik, Y., Tambe, M.: Using abstractions to solve opportunistic crime security games at scale. In: International Conference on Autonomous Agents and Multiagent Systems, 196–204. ACM (2016)Google Scholar
- 23.Zhang, C., Sinha, A., Tambe, M.: Keeping pace with criminals: designing patrol allocation against adaptive opportunistic criminals. In: International Conference on Autonomous Agents and Multiagent Systems. pp. 1351–1359 (2015)Google Scholar