Developing an online cooperative police patrol routing strategy

- Comprehensive guidelines and evaluation measures for police patrol routing strategy.
- An cooperative Bayesian Ant-based Patrol routing Strategy (BAPS)
- An online implementation of BAPS using agent-based modelling, including emergency situations.
- Validation of the applicability of BAPS using a benchmark strategy and two case studies.

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.