Chen, H;
Cheng, T;
Wise, S;
(2015)
Designing Daily Patrol Routes For Policing Based On Ant Colony Algorithm.
In: Yang, C and Clarke, K and Yuan, M and Yu, M and Li, M and Guan, W and Sun, M and Huang, B, (eds.)
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences.
(pp. pp. 103-109).
Copernicus Gesellschaft mbH: Göttingen, Germany.
Preview |
Text
Chen, Cheng, Wise - 2015 - Designing daily patrol routes for policing based on ant colony algorithm.pdf - Published Version Download (1MB) | Preview |
Abstract
In this paper, we address the problem of planning police patrol routes to regularly cover street segments of high crime density (hotspots) with limited police forces. A good patrolling strategy is required to minimise the average time lag between two consecutive visits to hotspots, as well as coordinating multiple patrollers and imparting unpredictability in patrol routes. Previous studies have designed different police patrol strategies for routing police patrol, but these strategies have difficulty in generalising to real patrolling and meeting various requirements. In this research we develop a new police patrolling strategy based on Bayesian method and ant colony algorithm. In this strategy, virtual marker (pheromone) is laid to mark the visiting history of each crime hotspot, and patrollers continuously decide which hotspot to patrol next based on pheromone level and other variables. Simulation results using real data testifies the effective, scalable, unpredictable and extensible nature of this strategy.
| Type: | Proceedings paper |
|---|---|
| Title: | Designing Daily Patrol Routes For Policing Based On Ant Colony Algorithm |
| Event: | ISPRS International Workshop on Spatiotemporal Computing |
| Location: | Fairfax, VA |
| Dates: | 13 Jul 2015 - 15 Jul 2015 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.5194/isprsannals-II-4-W2-103-2015 |
| Publisher version: | https://isprs-annals.copernicus.org/articles/II-4-... |
| Language: | English |
| Additional information: | Copyright © Author(s) 2015. This work is distributed under the Creative Commons Attribution 3.0 License (https://creativecommons.org/licenses/by/3.0/). |
| Keywords: | Police Patrolling Strategy, Hotspot Patrolling, Road Network Patrolling, Ant Colony Algorithm, Unpredictability, Extensibility |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Centre for Advanced Spatial Analysis |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10158834 |
Archive Staff Only
 |
View Item |
