This paper presents an application of optimization and geographic information systems techniques for deploying police facilities subject to budgetary and feasibility constraints. The objectives include minimizing the distances and maximizing the coverage of police stations over potential crime spots. Two optimization models were investigated: maximum coverage and p-median problems. The optimization was integrated with geographic spatial analysis techniques to allocate limited police resources in the Greater London Area. In addition, the optimal results were compared with existing police deployment in London. Finally, the resilience of optimal solutions was evaluated by applying them to the scenario of the terrorist attack that occurred on July 7, 2005. This study contributes to the study of urban sustainability and security.
Get full access to this article
View all access options for this article.
References
1.
GlaeserE.L., and SacerdoteB.Why Is There More Crime in Cities?National Bureau of Economic Research, Cambridge, United Kingdom.
2.
Mayor's Office for Policing and Crime (MOPAC). Police and Crime Plan 2013–2016. Mayor of London, 2013.
FarahaniR.Z., AsgariN., and DavarzaniH.Facility Location: Concepts, Models, Algorithms and Case Studies. In Contributions to Management Science, Physica Verlag, Heidelberg, Germany, 2009.
5.
CurtinK.M., Hayslett-McCallK., and QiuF.Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models. Network and Spatial Economics, 2010, pp. 125–145.
6.
MitchellP.Optimal Selection of Police Patrol Beats. Journal of Criminal Law and Criminology, Vol. 63, No. 4, 1972, pp. 577–584.
7.
MaranzanaF.On the Location of Supply Points to Minimize Transport Costs. Operational Research Quarterly, Vol. 15, 1964, pp. 261–270.
8.
AlyA.A., and LitwhilerD. W.Jr.Police Briefing Stations: A Location Problem. AIIE Transactions, Vol. 11, 1979, pp. 12–22.
9.
de JongT., MaritzJ., and van EckJ. Ritsema. Using Optimisation Techniques for Comparison of the Accessibility Criteria of Facility Siting Scenarios: A Case Study of Siting Police Stations in South Africa's Bushbuckridge Area. Proc., 4th Agile Conference on Geographic Information Science, Czech Republic, 2001.
10.
ReVelleC., and SwainF.Central Facilities Location. Geographical Analysis, Vol. 2, No. 1, 1970, pp. 30–42.
11.
ChurchR., and ReVelleC.The Maximal Covering Location Problem. Papers of the Regional Science Association, Vol. 32, No. 1, 1974, pp. 101–118.
12.
GoldenB., BodinL., DoyleT., and StewartW.Jr.Approximate Travelling Salesman Algorithms. Operations Research, Vol. 28, 1980, pp. 694–711.
13.
DaskinM. S.Network and Discrete Location.John Wiley and Sons, 2013.
14.
TeitzM., and BartP.Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph. Operations Research, Vol. 16, No. 5, 1968, pp. 955–961.
15.
WhitakerR.A Fast Algorithm for the Greedy Interchange of Large-Scale Clustering and Median Location Problems. INFOR, Vol. 21, 1983, pp. 95–108.
16.
BeasleyJ.Lagrangian Heuristics for Location Problems. European Journal of Operational Research, Vol. 111, No. 3, 1998, pp. 423–447.
17.
TalbiE.-G.Metaheuristics: From Design to Implementation.Wiley, New York, 2009.
18.
AlpO., ErkutE., and DreznerZ.An Efficient Genetic Algorithm for the p-Median Problem. Annals of Operations Research, Vol. 122, 2003, pp. 21–42.
19.
GalvãoR. D., and ReVelleC.S.A Lagrangian Heuristic for the Maximal Covering Location Problem. European Journal of Operational Research, Vol. 88, 1996, pp. 114–123.
20.
GendreauM., LaporteG., and SemetF.Solving an Ambulance Location Model by Tabu Search. Location Science, Vol. 5, 1997, pp. 75–88.
21.
BermanO., and KrassD.An Improved IP Formulation for the Un-capacitated Facility Location Problem. Annals of Operations Research, Vol. 136, 2005, pp. 21–34.
22.
JiaH., OrdoñezF., and DessoukyM.M.Solution Approaches for Facility Location of Medical Supplies for Large-Scale Emergencies. Computers and Operations Research, Vol. 52, 2007, pp. 257–276.
23.
BermanO., DreznerZ., KrassD., and WesolowskyG.O.The Variable Radius Covering Problem. European Journal of Operational Research, Vol. 196, 2009, pp. 516–525.
24.
FarahaniR., AsgaribN., HeidaricN., HosseininiacM., and GohM.Covering Problems in Facility Location: A Review. Computers and Industrial Engineering, Vol. 62, 2012, pp. 368–407.
25.
Report of the Official Account of the Bombings in London on 7th July 2005.TSO (Stationery Office), Norwich, United Kingdom.
