We address the problem of dynamic patrol routing for state troopers for effective coverage of highways. Specifically, we model a fixed number of state troopers, starting their routes at patrolling critical locations with high crash frequencies and ending their shift at other (or the same) temporary stations so the starting points for the next period are also optimized. The temporary stations are selected from a given set of potential locations. The problem, therefore, is a multi-period dynamic location-routing problem in the context of public service. Our objective is to maximize the critical location coverage benefit while minimizing the costs of temporary station selections, vehicle utilizations, and routing/travel. We formulate the problem as a mixed integer linear programming model and solve it using both off-the-shelf optimization software and custom-built on the decomposition of location and routing problems. By allowing starting from multiple locations, the models improve the coverage as much as 10% compared to the coverage models forced to start from a single depot.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Bi-Criteria Dynamic Location-Routing Problem for Patrol Coverage


    Beteiligte:
    S. R. Li (Autor:in) / B. B. Keskin (Autor:in)

    Erscheinungsdatum :

    2012


    Format / Umfang :

    37 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Analysing the police patrol routing problem : a review

    Dewinter, Maite / Vandeviver, Christophe / Vander Beken, Tom et al. | BASE | 2020

    Freier Zugriff

    A patrol routing problem for maritime Crime-Fighting

    Chen, Xinyuan / Wu, Shining / Liu, Yannick et al. | Elsevier | 2022


    Analysis of an integrated maximum covering and patrol routing problem

    Keskin, Burcu B. / Li, Shirley (Rong) / Steil, Dana et al. | Elsevier | 2011



    On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage

    Chircop, Paul A. / Surendonk, Timothy J. / van den Briel, Menkes H. L. et al. | Springer Verlag | 2022