Publication:
Police Districting Problem: Literature Review and Annotated Bibliography

Loading...
Thumbnail Image
Full text at PDC
Publication Date
2020
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Citations
Google Scholar
Research Projects
Organizational Units
Journal Issue
Abstract
The police districting problem concerns the efficient and effective design of patrol sectors in terms of performance attributes. Effectiveness is particularly important as it directly influences the ability of police agencies to stop and prevent crime. However, in this problem, a homogeneous distribution of workload is also desirable to guarantee fairness to the police agents and an increase in their satisfaction. This chapter provides a systematic review of the literature related to the police districting problem, whose history dates back to almost 50 years ago. Contributions are categorized in terms of attributes and solution methodology adopted. Also, an annotated bibliography that presents the most relevant elements of each research is given.
Description
No re-use rights apply
Keywords
Citation
1.Benveniste, R.: Solving the combined zoning and location problem for several emergency units. J. Oper. Res. Soc. 36(5), 433–450 (1985) 2.Bodily, S.: Police sector design incorporating preferences of interest groups for equality and efficiency. Manag. Sci. 24(12), 1301–1313 (1978) 3.Bruce, C.: Districting and resource allocation: a question of balance. Geogr. Public Saf. 1(4), 1–3 (2009) 4.Bucarey, V., Ordóñez, F., Bassaletti, E.: Shape and balance in police districting. In: Eiselt, H.A., Marianov, V. (eds.) Applications of Location Analysis. International Series in Operations Research and Management Science, vol. 232, pp. 329–347. Springer, Cham (2015) 5.Camacho-Collados, M., Liberatore, F.: A decision support system for predictive police patrolling. Decis. Support. Syst. 75, 25–37 (2015) 6.Camacho-Collados, M., Liberatore, F., Angulo, J.M.: A multi-criteria police districting problem for the efficient and effective design of patrol sector. Eur. J. Oper. Res. 246(2), 674–684 (2015) 7.Chaiken, J., Dormont, P.: A patrol car allocation model: background. Manag. Sci. 24(12), 1280–1290 (1978) 8.Chaiken, J., Dormont, P.: A patrol car allocation model: capabilities and algorithms. Manag. Sci. 24(12), 1291–1300 (1978) 9.Cheung, C.Y., Yoon, H., Chow, A.H.: Optimization of police facility deployment with a case study in Greater London Area. J. Facil. Manag. 13(3), 229–243 (2015) 10.Chow, A.H., Cheung, C., Yoon, H.: Optimization of police facility locationing. Transp. Res. Rec. J. Transp. Res. Board 2528, 60–68 (2015) 11.Curtin, K.M., Qui, F., Hayslett-McCall, K., Bray, T.M.: Integrating GIS and maximal covering models to determine optimal police patrol areas. In: Wang, F. (ed.) Geographic Information Systems and Crime Analysis, chap. 13, pp. 214–235. IGI Global, Hershey (2005) 12.Curtin, K., Hayslett-McCall, K., Qiu, F.: Determining optimal police patrol areas with maximal covering and backup covering location models. Netw. Spat. Econ. 10(1), 125–145 (2010) 13.D’Amico, S., Wang, S., Batta, R., Rump, C.: A simulated annealing approach to police district design. Comput. Oper. Res. 29(6), 667–684 (2002) 14.Douglass, J.: Tactical deployment: the next great paradigm shift in law enforcement? Geogr. Public Saf. 1(4), 6–7 (2009) 15.Grossman, L., Thompson, M., Kluger, J., Park, A., Walsh, B., Suddath, C., Dodds, E., Webley, K., Rawlings, N., Sun, F., Brock-Abraham, C., Carbone, N.: The 50 best inventions. Time Mag. 178(21), 55–82 (2011) 16.Hess, S., Weaver, J., Siegfeldt, H., Whelan, J., Zitlau, P.: Non-partisan political redistricting by computer. Oper. Res. 13(6), 998–1008 (1965) 17.Kalcsics, J., Schröeder, M.: Towards a unified territorial design approach—applications, algorithms and GIS integration. TOP 13(1), 1–74 (2005) 18.Kistler, A.: Tucson police officers redraw division boundaries to balance their workload. Geogr. Public Saf. 1(4), 3–5 (2009) 19.Konwitz, J.: Cartography in France: 1660-1848. University of Chicago Press, Chicago (1987) 20.Liberatore, F., Camacho-Collados, M.: A comparison of local search methods for the multicriteria police districting problem on graph. Math. Probl. Eng. 2016, 3690474 (2016) 21.Mayer, A.: Geospatial technology helps east orange crack down on crime. Geogr. Public Saf. 1(4), 8–10 (2009) 22.Mielke, P.: Using ESRI’s districting tool in policing. Geogr. Public Saf. 1(4), 10–13 (2009) 23.Mitchell, P.: Optimal selection of police patrol beats. J. Crim. Law Criminol. Police Sci. 63(4), 577–584 (1972) 24.Perry, W., McInnis, B., Price, C., Smith, S., Hollywood, J.: Predictive Policing: The Role of Crime Forecasting in Law Enforcement Operations. RAND Corporation, Santa Monica (2013). Technical report 25.Piyadasun, T., Kalansuriya, B., Gangananda, M., Malshan, M., Bandara, H.D., Marru, S.: Rationalizing police patrol beats using heuristic-based clustering. In: 2017 Moratuwa Engineering Research Conference (MERCon), pp. 431–436. IEEE, Moratuwa (2017) 26.Sarac, A., Batta, R., Bhadury, J., Rump, C.: Reconfiguring police reporting districts in the city of Buffalo. OR Insight 12(3), 16–24 (1999) 27.Scalisi, N., Beres, J., Sharpe, S., Wilson, R., Brown, T., Whitworth, A. (eds.) Geography and Public Safety Bulletin, vol. 1(4). U.S. Department of Justice, Washington (2009) 28.Wang, F.: Why police and policing need GIS: an overview. Ann. GIS 18(3), 159–171 (2012) 29.Zhang, Y., Brown, D.: Police patrol districting method and simulation evaluation using agent-based model and GIS. Secur. Inform. 2(7), 1–13 (2013) 30.Zhang, Y., Brown, D.: Simulation optimization of police patrol district design using an adjusted simulated annealing approach. In: Proceedings of the Symposium on Theory of Modeling and Simulation-DEVS Integrative, article no. 18. Society for Computer Simulation International, San Diego (2014) 31.Zhang, Y., Brown, D.: Simulation optimization of police patrol districting plans using response surfaces. Simulation 90(6), 687–705 (2014) 32.Zhang, Y., Huddleston, S.H., Brown, D.E., Learmonth, G.P.: A comparison of evaluation methods for police patrol district designs. In: Pasupathy, R., Kim, S.H., Tolk, A., Hill, R., Kuhl, M.E. (eds.) Proceedings of the 2013 Winter Simulation Conference, pp. 2532–2543. IEEE, Piscataway (2013)