Police patrol is a complex process. While on patrol, police officers must balance many intersecting responsibilities. Most notably, police must proactively patrol and prevent offenders from committing crimes but must also reactively respond to real-time incidents. Efficient patrol strategies are crucial to manage scarce police resources and minimize emergency response times. The objective of this review paper is to discuss solution methods that can be used to solve the so-called police patrol routing problem (PPRP). The starting point of the review is the existing literature on the dynamic vehicle routing problem (DVRP). A keyword search resulted in 30 articles that focus on the DVRP with a link to police. Although the articles refer to policing, there is no specific focus on the PPRP; hence, there is a knowledge gap. A diversity of approaches is put forward ranging from more convenient solution methods such as a (hybrid) Genetic Algorithm (GA), linear programming and routing policies, to more complex Markov Decision Processes and Online Stochastic Combinatorial Optimization. Given the objectives, characteristics, advantages and limitations, the (hybrid) GA, routing policies and local search seem the most valuable solution methods for solving the PPRP.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Analysing the police patrol routing problem : a review


    Beteiligte:

    Erscheinungsdatum :

    2020-01-01


    Anmerkungen:

    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION ; ISSN: 2220-9964



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    510 / 629



    Developing an online cooperative police patrol routing strategy

    Wise, SC / Chen, H / Cheng, T | BASE | 2017

    Freier Zugriff


    Police Patrol Routes Optimization: A Literature Review

    Thabet, Mohamed / Messaadia, Mourad / Al-Khalifa, Ali Khalifa | IEEE | 2023


    Intelligent police service patrol system

    ZHANG YUJIN / MA KE / HAN WEN | Europäisches Patentamt | 2022

    Freier Zugriff

    Time-Dependent Stochastic Vehicle Routing Problem with Random Requests: Application to online police patrol management in Brussels

    Saint-Guillain, Michael / Paquay, Célia / Limbourg, Sabine | BASE | 2020

    Freier Zugriff