IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v316y2022i2d10.1007_s10479-021-04167-0.html
   My bibliography  Save this article

A literature review on police patrolling problems

Author

Listed:
  • Sukanya Samanta

    (Indian Institute of Technology Kharagpur)

  • Goutam Sen

    (Indian Institute of Technology Kharagpur)

  • Soumya Kanti Ghosh

    (Indian Institute of Technology, Kharagpur)

Abstract

Police patrol is an effective crime prevention tool and boosts public confidence in urban security. Many interesting decision making problems appear in route design, resource allocation and jurisdiction planning. Many cities across the world have adopted a structured and intelligent method of police patrol due to the presence of a variety of operational and resource constraints. In this paper, we present a comprehensive review of the state-of-the-art in this domain, especially from the practice of operations research (OR) point of view. This is the first-of-its-kind review on police patrol presenting a classification scheme based on the type of problem, objective and modelling approach. In this novel scheme, one can track any paper almost readily to find the specific contribution. The applicability of OR in this domain is set to grow significantly as the governments formulate policies related to smart city planning and urban security. This study reveals many practical challenges in police patrolling for future research.

Suggested Citation

  • Sukanya Samanta & Goutam Sen & Soumya Kanti Ghosh, 2022. "A literature review on police patrolling problems," Annals of Operations Research, Springer, vol. 316(2), pages 1063-1106, September.
    • Handle: RePEc:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-021-04167-0
    DOI: 10.1007/s10479-021-04167-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-021-04167-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-021-04167-0?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. E J Willemse & J W Joubert, 2012. "Applying min–max k postmen problems to the routing of security guards," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 63(2), pages 245-260, February.
    2. Tony Bliss & Jagadish Guria & Wayne Jones & Nigel Rockliffe, 1999. "A road safety resource allocation model," Transport Reviews, Taylor & Francis Journals, vol. 19(4), pages 291-303, January.
    3. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    4. Ramon Auad & Rajan Batta, 2017. "Location-coverage models for preventing attacks on interurban transportation networks," Annals of Operations Research, Springer, vol. 258(2), pages 679-717, November.
    5. Philip E. Taylor & Stephen J. Huxley, 1989. "A Break from Tradition for the San Francisco Police: Patrol Officer Scheduling Using an Optimization-Based Decision Support System," Interfaces, INFORMS, vol. 19(1), pages 4-24, February.
    6. Aaron Shapiro, 2017. "Reform predictive policing," Nature, Nature, vol. 541(7638), pages 458-460, January.
    7. Linda Green, 1984. "A Multiple Dispatch Queueing Model of Police Patrol Operations," Management Science, INFORMS, vol. 30(6), pages 653-664, June.
    8. Ke Quan Zhao & Li Luo & Yuan Mei Xia, 2012. "The Optimal Dispatch of Traffic and Patrol Police Service Platforms," Journal of Applied Mathematics, Hindawi, vol. 2012, pages 1-9, December.
    9. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    10. Jeffrey Goldberg & Luis Paz, 1991. "Locating Emergency Vehicle Bases When Service Time Depends on Call Location," Transportation Science, INFORMS, vol. 25(4), pages 264-280, November.
    11. Coupe, R. T. & Girling, A. J., 2001. "Modelling police success in catching burglars in the act," Omega, Elsevier, vol. 29(1), pages 19-27, February.
    12. Linda Green & Peter Kolesar, 1984. "A Comparison of the Multiple Dispatch and M/M/c Priority Queueing Models of Police Patrol," Management Science, INFORMS, vol. 30(6), pages 665-670, June.
    13. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    14. G. O. Mohler & M. B. Short & Sean Malinowski & Mark Johnson & G. E. Tita & Andrea L. Bertozzi & P. J. Brantingham, 2015. "Randomized Controlled Field Trials of Predictive Policing," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(512), pages 1399-1411, December.
    15. Kenneth R. Chelst, 1981. "Deployment of One- vs. Two-Officer Patrol Units: A Comparison of Travel Times," Management Science, INFORMS, vol. 27(2), pages 213-230, February.
    16. Jan M. Chaiken & Peter Dormont, 1978. "A Patrol Car Allocation Model: Capabilities and Algorithms," Management Science, INFORMS, vol. 24(12), pages 1291-1300, August.
    17. Kyle Y. Lin & Michael P. Atkinson & Timothy H. Chung & Kevin D. Glazebrook, 2013. "A Graph Patrol Problem with Random Attack Times," Operations Research, INFORMS, vol. 61(3), pages 694-710, June.
    18. Kuo, Pei-Fen & Lord, Dominique & Walden, Troy Duane, 2013. "Using geographical information systems to organize police patrol routes effectively by grouping hotspots of crash and crime data," Journal of Transport Geography, Elsevier, vol. 30(C), pages 138-148.
    19. Camacho-Collados, M. & Liberatore, F. & Angulo, J.M., 2015. "A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector," European Journal of Operational Research, Elsevier, vol. 246(2), pages 674-684.
    20. Dewil, R. & Vansteenwegen, P. & Cattrysse, D. & Van Oudheusden, D., 2015. "A minimum cost network flow model for the maximum covering and patrol routing problem," European Journal of Operational Research, Elsevier, vol. 247(1), pages 27-36.
    21. Jan M. Chaiken & Peter Dormont, 1978. "A Patrol Car Allocation Model: Background," Management Science, INFORMS, vol. 24(12), pages 1280-1290, August.
    22. Geroliminis, Nikolas & Karlaftis, Matthew G. & Skabardonis, Alexander, 2009. "A spatial queuing model for the emergency vehicle districting and location problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(7), pages 798-811, August.
    23. Bernard W. Taylor, III & Laurence J. Moore & Edward R. Clayton & K. Roscoe Davis & Terry R. Rakes, 1985. "An Integer Nonlinear Goal Programming Model for the Deployment of State Highway Patrol Units," Management Science, INFORMS, vol. 31(11), pages 1335-1347, November.
    24. Kevin Curtin & Karen Hayslett-McCall & Fang Qiu, 2010. "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, Springer, vol. 10(1), pages 125-145, March.
    25. Federico Liberatore & Miguel Camacho-Collados & Begoña Vitoriano, 2020. "Police Districting Problem: Literature Review and Annotated Bibliography," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 9-29, Springer.
    26. Hoong Chuin Lau & Zhi Yuan & Aldy Gunawan, 2016. "Patrol scheduling in urban rail network," Annals of Operations Research, Springer, vol. 239(1), pages 317-342, April.
    27. Fernando Ordóñez & Milind Tambe & Juan F. Jara & Manish Jain & Christopher Kiekintveld & Jason Tsai, 2013. "Deployed Security Games for Patrol Planning," International Series in Operations Research & Management Science, in: Jeffrey W. Herrmann (ed.), Handbook of Operations Research for Homeland Security, edition 127, chapter 0, pages 45-72, Springer.
    28. Nicole Adler & Alfred Hakkert & Jonathan Kornbluth & Tal Raviv & Mali Sher, 2014. "Location-allocation models for traffic police patrol vehicles on an interurban network," Annals of Operations Research, Springer, vol. 221(1), pages 9-31, October.
    29. Richard C. Larson & Keith A. Stevenson, 1972. "On Insensitivities in Urban Redistricting and Facility Location," Operations Research, INFORMS, vol. 20(3), pages 595-612, June.
    30. Richard C. Larson & Mark A. Mcknew, 1982. "Police Patrol-Initiated Activities Within a Systems Queueing Model," Management Science, INFORMS, vol. 28(7), pages 759-774, July.
    31. Linda Green & Peter Kolesar, 1989. "Testing the Validity of a Queueing Model of Police Patrol," Management Science, INFORMS, vol. 35(2), pages 127-148, February.
    32. Peter J. Kolesar & Kenneth L. Rider & Thomas B. Crabill & Warren E. Walker, 1975. "A Queuing-Linear Programming Approach to Scheduling Police Patrol Cars," Operations Research, INFORMS, vol. 23(6), pages 1045-1062, December.
    33. Keskin, Burcu B. & Li, Shirley (Rong) & Steil, Dana & Spiller, Sarah, 2012. "Analysis of an integrated maximum covering and patrol routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 215-232.
    34. Kenneth Chelst, 1978. "An Algorithm for Deploying a Crime Directed (Tactical) Patrol Force," Management Science, INFORMS, vol. 24(12), pages 1314-1327, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    2. N C Simpson & P G Hancock, 2009. "Fifty years of operational research and emergency response," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 126-139, May.
    3. Nicole Adler & Alfred Hakkert & Jonathan Kornbluth & Tal Raviv & Mali Sher, 2014. "Location-allocation models for traffic police patrol vehicles on an interurban network," Annals of Operations Research, Springer, vol. 221(1), pages 9-31, October.
    4. Linda V. Green & Peter J. Kolesar, 2004. "ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science," Management Science, INFORMS, vol. 50(8), pages 1001-1014, August.
    5. Hall, Randolph W., 2002. "Incident dispatching, clearance and delay," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(1), pages 1-16, January.
    6. Ansari, Sardar & Yoon, Soovin & Albert, Laura A., 2017. "An approximate hypercube model for public service systems with co-located servers and multiple response," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 143-157.
    7. Kyle Y. Lin & Michael P. Atkinson & Kevin D. Glazebrook, 2014. "Optimal patrol to uncover threats in time when detection is imperfect," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 557-576, December.
    8. Hall, Randolph, 2000. "Incident Dispatching, Clearance and Delay," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2pp689vn, Institute of Transportation Studies, UC Berkeley.
    9. Hall, Randolph W., 2001. "Incident Management: Process Analysis and Improvement," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt1jf6j37t, Institute of Transportation Studies, UC Berkeley.
    10. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    11. Iannoni, Ana Paula & Chiyoshi, Fernando & Morabito, Reinaldo, 2015. "A spatially distributed queuing model considering dispatching policies with server reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 49-66.
    12. Abdolmajid Yolmeh & Melike Baykal-Gürsoy, 2018. "Urban rail patrolling: a game theoretic approach," Journal of Transportation Security, Springer, vol. 11(1), pages 23-40, June.
    13. Iannoni, Ana P. & Morabito, Reinaldo, 2023. "A review on hypercube queuing model's extensions for practical applications," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    14. Ramon Auad & Rajan Batta, 2017. "Location-coverage models for preventing attacks on interurban transportation networks," Annals of Operations Research, Springer, vol. 258(2), pages 679-717, November.
    15. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    16. Verma, Arvind, 1998. "The fractal dimension of policing," Journal of Criminal Justice, Elsevier, vol. 26(5), pages 425-435, September.
    17. Richard Charles Larson, 2002. "Public Sector Operations Research: A Personal Journey," Operations Research, INFORMS, vol. 50(1), pages 135-145, February.
    18. Yoon, Soovin & Albert, Laura A., 2021. "Dynamic dispatch policies for emergency response with multiple types of vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    19. Liberatore, Federico & Camacho-Collados, Miguel & Quijano-Sánchez, Lara, 2023. "Towards social fairness in smart policing: Leveraging territorial, racial, and workload fairness in the police districting problem," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    20. Chen, Xinyuan & Wu, Shining & Liu, Yannick & Wu, Weiwei & Wang, Shuaian, 2022. "A patrol routing problem for maritime Crime-Fighting," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:316:y:2022:i:2:d:10.1007_s10479-021-04167-0. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.