A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector

European Journal of Operational Research

Volumn 246, Issue 2, 2015, Pages 674-684

  Camacho Collados, M ^a,c   Liberatore, F ^b   Angulo, J M ^c  

^a Deputy Direc for Operations   (Spain)

^b UNIVERSIDAD AUTÓNOMA DE MADRID   (Spain)

^c UNIVERSITY OF GRANADA   (Spain)

Author keywords

Location; Multi criteria decision making; Police Districting Problem

Indexed keywords

DECISION MAKING; HEURISTIC ALGORITHMS; LAW ENFORCEMENT; LOCATION;

DECISION MAKERS; DISTRICTING PROBLEMS; MULTI CRITERIA DECISION MAKING; MULTI-CRITERIA; PUBLIC SAFETY; WORKLOAD BALANCE;

SERVICE INDUSTRY;

EID: 84929196737     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.05.023     Document Type: Article

References (57)

1. Benveniste R. Solving the combined zoning and location problem for several emergency units Journal of the Operational Research Society 36 5 1985 433 450
2. Bergey P., Ragsdale C., and Hoskote M. A decision support system for the electrical power districting problem Decision Support Systems 36 1 2003 1 17
3. Bergey P., Ragsdale C., and Hoskote M. A simulated annealing genetic algorithm for the electrical power districting problem Annals of Operations Research 121 1-4 2003 33 55
4. Blais M., Lapierre S., and Laporte G. Solving a home-care districting problem in an urban setting Journal of the Operational Research Society 54 11 2003 1141 1147
5. Bodily S. Police sector design incorporating preferences of interest groups for equality and efficiency Management Science 24 12 1978 1301 1313
6. Bozcaya B., Erkut E., and Laporte G. A tabu search heuristic and adaptive memory procedure for political districting European Journal of Operational Research 144 1 2003 12 26
7. Braa J., and Hedberg C. The struggle for district-based health information systems in South Africa Information Society 18 2 2002 113 127
8. Bruce C. Districting and resource allocation: A question of balance Geography & Public Safety 1 4 2009 1 3
9. Camacho-Collados M., and Liberatore F. A decision support system for predictive police patrolling Decision Support Systems 75 1 2015 25 37
10. Caro F., Shirabe T., Guignard M., and Weintraub A. School redistricting: Embedding GIS tools with integer programming Journal of the Operational Research Society 55 8 2004 836 849
11. Chaiken J., and Dormont P. A patrol car allocation model: Background Management Science 24 12 1978 1280 1290
12. Chaiken J., and Dormont P. A patrol car allocation model: Capabilities and algorithms Management Science 24 12 1978 1291 1300
13. Cirincione C., Darling T., and O'Rourke T. Assessing South Carolina's 1990s congressional districting Political Geography 19 2 2000 189 211
14. Cohen J. Development of crime forecasting and mapping systems for use by police (Technical report) 2006 U.S. Department of Justice
15. Curtin K., Qui F., Hayslett-McCall K., and Bray T. Geographic information systems and crime analysis 2005 Idea Group Inc 214 235
16. Curtin K., Hayslett-McCall K., and Qiu F. Determining optimal police patrol areas with maximal covering and backup covering location models Networks and Spatial Economics 10 1 2010 125 145
17. D'Amico S., Wang S., Batta R., and Rump C. A simulated annealing approach to police district design Computers & Operations Research 29 6 2002 667 684
18. Drexl A., and Haase K. Fast approximation methods for sales force deployment Management Science 45 10 1999 1307 1323
19. Floyd R.W. Algorithm 97: Shortest path Communications of the ACM 5 6 1962 345
20. Galvão L., Novaes A., Souza de Cursi J., and Souza J. A multiplicatively-weighted Voronoi diagram approach to logistics districting Computers & Operations Research 33 1 2006 93 114
21. Gorr W., Olligschlaeger A., and Thompson Y. Short-term forecasting of crime International Journal of Forecasting 19 4 2003 579 594
22. Hanafi S., and Freville A.V. Municipal solid waste collection: An effective data structure for solving the sectorization problem with local search methods INFOR 37 3 1999 236 254
23. Hess S., Weaver J., Siegfeldt H., Whelan J., and Zitlau P. Non-partisan political redistricting by computer Operations Research 13 6 1965 998 1008
24. Hohzaki R., and Maehara H. A single-shot game of multi-period inspection European Journal of Operational Research 207 3 2010 1410 1418
25. Iannoni A.P., Morabito R., and Saydam C. An optimization approach for ambulance location and the districting of the response segments on highways European Journal of Operational Research 195 2 2009 528 542
26. Jones P.A., Brantingham P.J., and Chayes L.R. Statistical models of criminal behavior: The effects of law enforcement actions Mathematical Models and Methods in Applied Sciences 20, Suppl. 2010 1397 1423
27. Kalcsics J.N., and Schröeder M. Towards a unified territorial design approach - applications, algorithms and GIS integration TOP 13 1 2005 1 74
28. King D.M., Jacobson S.H., Sewell E.C., and Tam Cho W.K. Geo-Graphs: An efficient model for enforcing contiguity and hole constraints in planar graph partitioning Operations Research 60 5 2012 1213 1228
29. King D.M., Jacobson S.H., and Sewell E.C. Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning Mathematical Programming Published online 2014 10.1007/s10107-014-0762-4
30. Kistler A. Tucson police officers redraw division boundaries to balance their workload Geography & Public Safety 1 4 2009 3 5
31. Kress M., Royset J.O., and Rozen N. The eye and the fist: Optimizing search and interdiction European Journal of Operational Research 220 2 2012 550 558
32. Larson R. A hypercube queuing model for facility location and redistricting in urban emergency services Computers & Operations Research 1 1 1974 67 95
33. Liberatore F., Scaparra M.P., and Daskin M.S. Hedging against disruptions with ripple effects in location analysis Omega 40 1 2012 21 30
34. Mayer A. Geospatial technology helps East Orange crack down on crime Geography & Public Safety 1 4 2009 8 10
35. Mehrotra A., Johnson E., and Nemhauser G. An optimization based heuristic for political districting Management Science 44 8 1998 1100 1114
36. Minciardi R.P., and Zoppoli R. A districting procedure for social organizations European Journal of Operational Research 8 1 1981 47 57
37. Mitchell P.S. Optimal selection of police patrol beats The Journal of Criminal Law, Criminology and Police Science 63 4 1972 577
38. Muyldermans L. Routing, districting and location for arc traversal problems 4OR 1 2 2003 169 172
39. Muyldermans L., Cattrysse D., Van Oudheusden D., and Lotan T. Districting for salt spreading operations European Journal of Operational Research 139 3 2002 521 532
40. Opasanon S., and Miller-Hooks E. Multicriteria adaptive paths in stochastic, time-varying networks European Journal of Operational Research 173 1 2006 72 91
41. Pal R., and Bose I. An optimization based approach for deployment of roadway incident response vehicles with reliability constraints European Journal of Operational Research 198 2 2009 452 463
42. Park K., Lee K., Park S., and Lee H. Telecommunication node clustering with node compatibility and network survivability requirements Management Science 46 3 2000 363 374
43. Perry W.L., McInnis B., Price C., Smith S., and Hollywood J. Predictive policing. The role of crime forecasting in law enforcement operations 2013 RAND Corporation
44. Romero C. Extended lexicographic goal programming: A unifying approach Omega 29 1 2001 63 71
45. Romero C. A general structure of achievement function for a goal programming model European Journal of Operational Research 153 1 2004 675 686
46. Sarac A., Batta R., Bhadury J., and Rump C. Reconfiguring police reporting districts in the city of Buffalo OR Insight 12 3 1999 16 24
47. Scaparra M.P., and Church R.L. An exact solution approach for the interdiction median problem with fortification European Journal of Operational Research 189 1 2008 76 92
48. Schoepfle O., and Church R. A new network representation of a 'classic' school districting problem Socio-Economic Planning Sciences 25 3 1991 189 197
49. Shirabe T. A model of contiguity for spatial unit allocation Geographical Analysis 37 1 2005 2 16
50. Shirabe T. Districting modeling with exact contiguity constraints Environment and Planning B: Planning and Design 36 6 2009 1053 1066
51. Short M., Bertozzi A., and Brantingham P.J. Nonlinear patterns in urban crime: Hotspots, bifurcations, and suppression SIAM Journal on Applied Dynamical Systems 9 2 2010 462 483
52. Tavares-Pereira F., Rui Figueira J., Mousseaus V., and Roy B. Multiple criteria districting problems - The public transportation network pricing system of the Paris region Annals of Operations Research 154 1 2007 69 92
53. Tavares-Pereira F., Rui Figueira J., Mousseaus V., and Roy B. Comparing two territory partitions in districting problems: Indices and practical issues Socio-Economic Planning Sciences 43 1 2009 72 88
54. Wang F. Why police and policing need GIS: An overview Annals of GIS 18 3 2012 159 171
55. Warshall S. A theorem on Boolean matrices Journal of the ACM 9 1 1962 11 12
56. Zhang Y., and Brown D.E. Police patrol districting method and simulation evaluation using agent-based model & GIS Security Informatics 2 7 2013 1 13
57. Zoroa N., Fernandez-Saez N.J., and Zoroa P. Patrolling a perimeter European Journal of Operational Research 222 3 2012 571 582