Developing an online cooperative police patrol routing strategy
Authored by Sarah Wise, Tao Cheng, Huanfa Chen
Date Published: 2017
DOI: 10.1016/j.compenvurbsys.2016.10.013
Sponsors:
United Kingdom Engineering and Physical Sciences Research Council (EPSRC)
Platforms:
MASON
Model Documentation:
Other Narrative
Mathematical description
Model Code URLs:
Model code not found
Abstract
A cooperative routing strategy for daily operations is necessary to
maintain the effects of hotspot policing and to reduce crime and
disorder. Existing robot patrol routing strategies are not suitable, as
they omit the peculiarities and challenges of daily police patrol
including minimising the average time lag between two consecutive visits
to hotspots, as well as coordinating multiple patrollers and imparting
unpredictability to patrol routes. In this research, we propose a set of
guidelines for patrol routing strategies to meet the challenges of
police patrol. Following these guidelines, we develop an innovative
heuristic-based and Bayesian-inspired real-time strategy for cooperative
routing police patrols. Using two real-world cases and a benchmark
patrol strategy, an online agent-based simulation has been implemented
to testify the efficiency, flexibility, scalability, unpredictability,
and robustness of the proposed strategy and the usability of the
proposed guidelines. (C) 2016 The Authors. Published by Elsevier Ltd.
Tags
Agent-based modelling
hotspots
Police patrols
Multi-agent patrol routing
Bayesian-based decision
making
Ant colony algorithm