On the development and analysis of a comprehensive police patrolling model
Police patrolling is a combination of proactive and reactive tasks. The initial focus is on the development and analysis of a deterministic model which has proactive patrolling tasks consisting of hot spot and general patrolling duties. Two different formulations are developed to address the problem...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2025-01-01
|
Series: | EURO Journal on Transportation and Logistics |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2192437625000020 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832540392466153472 |
---|---|
author | Fatemeh Mousapour Rajan Batta Jose L. Walteros |
author_facet | Fatemeh Mousapour Rajan Batta Jose L. Walteros |
author_sort | Fatemeh Mousapour |
collection | DOAJ |
description | Police patrolling is a combination of proactive and reactive tasks. The initial focus is on the development and analysis of a deterministic model which has proactive patrolling tasks consisting of hot spot and general patrolling duties. Two different formulations are developed to address the problem: a compact arc-based and an extensive path-based formulation embedded in a column generation procedure. These formulations incorporate three metrics of efficiency and fairness: density, equity, and dispersion. Our model has discrete time steps and seeks to make a balance between hot spot and general patrolling duties by defining details of patrolling routes. The model allows a patrol unit to be at a hot spot for multiple consecutive time steps, thereby allowing foot patrolling to be used at a hot spot. We embed the deterministic model in a simulation environment for the purpose of defining proactive patrolling routes while responding to the calls for service. Numerical experiments are conducted to (a) evaluate the computational efficiency of the proposed methods, and (b) explore sensitivity analysis with respect to key parameters. A crime-data based case study is developed to illustrate the utility of the models and methods in a practical situation. |
format | Article |
id | doaj-art-5a2efa0b294e401da3337fec69c923e7 |
institution | Kabale University |
issn | 2192-4384 |
language | English |
publishDate | 2025-01-01 |
publisher | Elsevier |
record_format | Article |
series | EURO Journal on Transportation and Logistics |
spelling | doaj-art-5a2efa0b294e401da3337fec69c923e72025-02-05T04:31:46ZengElsevierEURO Journal on Transportation and Logistics2192-43842025-01-0114100153On the development and analysis of a comprehensive police patrolling modelFatemeh Mousapour0Rajan Batta1Jose L. Walteros2Department of Industrial and System Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USACorresponding author.; Department of Industrial and System Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USADepartment of Industrial and System Engineering, University at Buffalo (SUNY), Buffalo, NY 14260, USAPolice patrolling is a combination of proactive and reactive tasks. The initial focus is on the development and analysis of a deterministic model which has proactive patrolling tasks consisting of hot spot and general patrolling duties. Two different formulations are developed to address the problem: a compact arc-based and an extensive path-based formulation embedded in a column generation procedure. These formulations incorporate three metrics of efficiency and fairness: density, equity, and dispersion. Our model has discrete time steps and seeks to make a balance between hot spot and general patrolling duties by defining details of patrolling routes. The model allows a patrol unit to be at a hot spot for multiple consecutive time steps, thereby allowing foot patrolling to be used at a hot spot. We embed the deterministic model in a simulation environment for the purpose of defining proactive patrolling routes while responding to the calls for service. Numerical experiments are conducted to (a) evaluate the computational efficiency of the proposed methods, and (b) explore sensitivity analysis with respect to key parameters. A crime-data based case study is developed to illustrate the utility of the models and methods in a practical situation.http://www.sciencedirect.com/science/article/pii/S2192437625000020Police patrol routingHot spot patrollingInteger programmingColumn generationSimulation–optimizationProactive patrolling |
spellingShingle | Fatemeh Mousapour Rajan Batta Jose L. Walteros On the development and analysis of a comprehensive police patrolling model EURO Journal on Transportation and Logistics Police patrol routing Hot spot patrolling Integer programming Column generation Simulation–optimization Proactive patrolling |
title | On the development and analysis of a comprehensive police patrolling model |
title_full | On the development and analysis of a comprehensive police patrolling model |
title_fullStr | On the development and analysis of a comprehensive police patrolling model |
title_full_unstemmed | On the development and analysis of a comprehensive police patrolling model |
title_short | On the development and analysis of a comprehensive police patrolling model |
title_sort | on the development and analysis of a comprehensive police patrolling model |
topic | Police patrol routing Hot spot patrolling Integer programming Column generation Simulation–optimization Proactive patrolling |
url | http://www.sciencedirect.com/science/article/pii/S2192437625000020 |
work_keys_str_mv | AT fatemehmousapour onthedevelopmentandanalysisofacomprehensivepolicepatrollingmodel AT rajanbatta onthedevelopmentandanalysisofacomprehensivepolicepatrollingmodel AT joselwalteros onthedevelopmentandanalysisofacomprehensivepolicepatrollingmodel |