The Hot Spot Coverage Patrol Problem: Formulations and Solution Approaches

References

• Allison JD (1986) Workload balancing in vehicle routing problems. Ph.D. Dissertation, Oklahoma State University.Google Scholar
• Andresen M, Malleson N (2014) Police foot patrol and crime displacement. J. Contemporary Criminal Justice 30(2):186–199.Crossref, Google Scholar
• Barrett J, McWhirter C (2023) Tyre Nichols case prompts questions about police tactics in crime hot spots. The Wall Street Journal. Accessed March 01, 2023, https://www.wsj.com/articles/tyre-nichols-case-prompts-questions-about-police-tactics-in-crime-hot-spots-11675311579.Google Scholar
• Ben Amor H, Desrosiers J, Valério de Carvalho JM (2006) Dual-optimal inequalities for stabilized column generation. Oper. Res. 54(3):454–463.Link, Google Scholar
• Braga A, Papachristos A, Hureau D (2012) Hot spots policing effects on crime. Campbell Systematic Rev. 8(1):1–96.Crossref, Google Scholar
• Braga A, Turchan B, Papachristos A, Hureau D (2019) Hot spots policing of small geographic areas effects on crime. Campbell Systematic Rev. 15(3):e1046.Crossref, Google Scholar
• Bureau of Justice Assistance (1994) Understanding community policing: A framework for action. Accessed June 28, 2022, https://www.ojp.gov/ncjrs/virtual-library/abstracts/understanding-community-policing-framework-action.Google Scholar
• Camacho-Collados M, Liberatore F (2015) A decision support system for predictive police patrolling. Decision Support Systems 75:25–37.Crossref, Google Scholar
• Camacho-Collados M, Liberatore F, Angulo J (2015) A multi-criteria police districting problem for the efficient and effective design of patrol sector. Eur. J. Oper. Res. 246(2):674–684.Crossref, Google Scholar
• Çapar I, Keskin B, Rubin P (2015) An improved formulation for the maximum coverage patrol routing problem. Comput. Oper. Res. 59:1–10.Crossref, Google Scholar
• Chawathe SS (2007) Organizing hot-spot police patrol routes. Muresan G, Altiok T, Melamed B, Zeng D, eds. 2007 IEEE Intelligence Security Informatics (IEEE, Piscataway, NJ), 79–86.Google Scholar
• Chen H, Cheng T, Wise S (2015) Designing daily patrol routes for policing based on ant colony algorithm. ISPRS Ann. Photogrammetry Remote Sensing Spatial Inform. Sci. II-4(W2):103–109.Crossref, Google Scholar
• Chen H, Cheng T, Wise S (2017) Developing an online cooperative police patrol routing strategy. Comput. Environ. Urban Systems 62:19–29.Crossref, Google Scholar
• Chircop P, Surendonk T (2019) On integer linear programming formulations of a patrol boat scheduling problem with complete coverage requirements. J. Defense Model. Simulation Appl. Methodology Tech. 18(4):429–439.Crossref, Google Scholar
• Chircop P, Surendonk T (2020) On the computational complexity of the patrol boat scheduling problem with complete coverage. Naval Res. Logist. 67(4):289–299.Crossref, Google Scholar
• Chircop P, Surendonk T, van den Briel M, Walsh T (2013) A column generation approach for the scheduling of patrol boats to provide complete patrol coverage. Proc. 20th Internat. Congress Model. Simulation (Adelaide, Australia), 1–6.Google Scholar
• Chircop P, Surendonk T, van den Briel M, Walsh T (2021) A Branch-and-Price Framework for the Maximum Covering and Patrol Routing Problem, Lecture Notes in Management and Industrial Engineering, 59–80.Crossref, Google Scholar
• Chircop P, Surendonk T, van den Briel M, Walsh T (2022) On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage. Ann. Oper. Res. 312:723–760.Crossref, Google Scholar
• Christiansen M, Fagerholt K, Ronen D (2004) Ship routing and scheduling: Status and perspectives. Transportation Sci. 38(1):1–18.Link, Google Scholar
• Curtin K, Hayslett-McCall K, Qiu F (2007) Determining optimal police patrol areas with maximal covering and backup covering location models. Networks Spatial Econom. 10(1):125–145.Crossref, Google Scholar
• D’Amico S, Wang S-J, Batta R, Rump C (2002) A simulated annealing approach to police district design. Comput. Oper. Res. 29(6):667–684.Crossref, Google Scholar
• Dewil R, Vansteenwegen P, Cattrysse D, Van Oudheusden D (2015) A minimum cost network flow model for the maximum covering and patrol routing problem. Eur. J. Oper. Res. 247(1):27–36.Crossref, Google Scholar
• Golden B, Raghavan S, Wasil E (2008) The Vehicle Routing Problem: Latest Advances and New Challenges, vol. 43 (Springer, New York).Crossref, Google Scholar
• Hsieh Y, You P, Lee P, Lee Y (2015) A novel encoding scheme based evolutionary approach for the bi-objective grid patrol routing problem with multiple vehicles. Scientia Iranica Trans. B Mech. Engrg. 22(4):1576–1585.Google Scholar
• Keskin B, Li SR, Steil D, Spiller S (2012) Analysis of an integrated maximum covering and patrol routing problem. Transportation Res. Part E Logist. Transportation Rev. 48(1):215–232.Crossref, Google Scholar
• Kim J, Song BD, Morrison JR (2013) On the scheduling of systems of UAVs and fuel service stations for long-term mission fulfillment. J. Intelligent Robotic Systems 70(1):347–359.Crossref, Google Scholar
• Koper C (1995) Just enough police presence: Reducing crime and disorderly behavior by optimizing patrol time in crime hot spots. Justice Quart. 12(4):649–672.Crossref, Google Scholar
• Lake Oswego Review (2014) Ask a cop: How much mileage is put on a police car? Accessed June 28, 2022, https://www.lakeoswegoreview.com/news/ask-a-cop-how-much-mileage-is-put-on-a-police-car/article_b81c09f8-531b-55d0-9e31-e3238ecf66c0.html.Google Scholar
• Larson R (1972) Urban Police Patrol Analysis, vol. 28 (MIT Press, Cambridge, MA).Google Scholar
• Lozano L, Duque D, Medaglia A (2016) An exact algorithm for the elementary shortest path problem with resource constraints. Transportation Sci. 50(1):348–357.Link, Google Scholar
• Luo Y, Golden B, Zhang R (2023) The hot spot coverage patrol problem: Formulations and solution approaches. http://dx.doi.org/10.1287/ijoc.2022.0192.cd, https://github.com/INFORMSJoC/2022.0192.Google Scholar
• Matl P, Hartl RF, Vidal T (2018) Workload equity in vehicle routing problems: A survey and analysis. Transportation Sci. 52(2):239–260.Link, Google Scholar
• Millar H, Russell S (2012) A model for fisheries patrol dispatch in the Canadian Atlantic offshore fishery. Ocean Coast. Management 60:48–55.Crossref, Google Scholar
• Mor A, Speranza MG (2022) Vehicle routing problems over time: A survey. Ann. Oper. Res. 314(1):255–275.Crossref, Google Scholar
• Nguyen HV, Nguyen HV, Manley TW, Saidi KS (2020) Survey of Drone Usage in Public Safety Agencies (U.S. Department of Commerce, National Institute of Standards and Technology).Crossref, Google Scholar
• Sacks SR (2000) Optimal spatial deployment of police patrol cars. Soc. Sci. Comput. Rev. 18(1):40–55.Crossref, Google Scholar
• Sanchez D (2020) CSPY: A python package with a collection of algorithms for the (resource) constrained shortest path problem. J. Open Source Software 5(49):1655.Crossref, Google Scholar
• Sweeney D (2019) Why do cops get to take their patrol cars home, and how is it regulated? You asked, we answer. Accessed June 28, 2022, https://www.sun-sentinel.com/2019/11/08/why-do-cops-get-to-take-their-patrol-cars-home-and-how-is-it-regulated-you-asked-we-answer/.Google Scholar
• Takamiya M, Watanabe T (2011) Planning high responsive police patrol routes with frequency constraints. Proc. 5th Internat. Conf. Ubiquitous Inform. Management Comm. (ACM, New York), 1–8.Google Scholar
• Tilk C, Rothenbächer A-K, Gschwind T, Irnich S (2017) Asymmetry matters: Dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster. Eur. J. Oper. Res. 261(2):530–539.Crossref, Google Scholar
• Toth P, Vigo D (2002) The Vehicle Routing Problem (SIAM, Philadelphia).Crossref, Google Scholar
• Toth P, Vigo D (2014) Vehicle Routing: Problems, Methods, and Applications (SIAM, Philadelphia).Crossref, Google Scholar
• Wuschke K, Andresen M, Brantingham P, Rattenbury C, Richards A (2017) What do police do and where do they do it? Internat. J. Police Sci. Management 20(1):19–27.Crossref, Google Scholar