Towards optimal police patrol routes with genetic algorithms

Authors:
Danilo Reis;Adriano Melo;André L. V. Coelho;Vasco Furtado
Affiliations:
Master Program in Applied Informatics (MIA), Center of Technological Sciences (CCT), UNIFOR – University of Fortaleza, Fortaleza, Brazil;Master Program in Applied Informatics (MIA), Center of Technological Sciences (CCT), UNIFOR – University of Fortaleza, Fortaleza, Brazil;Master Program in Applied Informatics (MIA), Center of Technological Sciences (CCT), UNIFOR – University of Fortaleza, Fortaleza, Brazil;Master Program in Applied Informatics (MIA), Center of Technological Sciences (CCT), UNIFOR – University of Fortaleza, Fortaleza, Brazil
Venue:
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Year:
2006

Citing 3
Cited 6

Multiagent systems: a modern approach to distributed artificial intelligence

Multiagent systems: a modern approach to distributed artificial intelligence
Handbook of Evolutionary Computation

Handbook of Evolutionary Computation
Proceedings of the 3rd international conference on Multi-agent-based simulation II

MABS'02 Proceedings of the 3rd international conference on Multi-agent-based simulation II

Agent-based simulation of the spatial dynamics of crime: on the interplay between criminal hot spots and reputation

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Comparing Crime Prevention Strategies by Agent-Based Simulation

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
An agent-based framework to support crime prevention

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Planning high responsive police patrol routes with frequency constraints

Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
GAPatrol: an evolutionary multiagent approach for the automatic definition of hotspots and patrol routes

IBERAMIA-SBIA'06 Proceedings of the 2nd international joint conference, and Proceedings of the 10th Ibero-American Conference on AI 18th Brazilian conference on Advances in Artificial Intelligence
Heuristics for determining a patrol path of an unmanned combat vehicle

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is quite consensual that police patrolling can be regarded as one of the best well-known practices for implementing public-safety preventive policies towards the combat of an assortment of urban crimes. However, the specification of successful police patrol routes is by no means a trivial task to pursue, mainly when one considers large demographic areas. In this work, we present the first results achieved with GAPatrol, a novel evolutionary multiagent-based simulation tool devised to assist police managers in the design of effective police patrol route strategies. One particular aspect investigated here relates to the GAPatrol’s facility to automatically discover crime hotspots, that is, high-crime-density regions (or targets) that deserve to be better covered by routine patrol surveillance. In order to testify the potentialities of the novel approach in such regard, simulation results related to two scenarios of study over the same artificial urban territory are presented and discussed here.