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...

Full description

Saved in:
Bibliographic Details
Main Authors: Fatemeh Mousapour, Rajan Batta, Jose L. Walteros
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