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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T., Fogel, D., Michalewicz, Z.: The Handbook of Evolutionary Computation. Oxford University Press, New York (1997)
Collier, N.: Repast: An extensible framework for agent simulation (2003), Available in, http://repast.sourceforge.net
Sherman, L., Gartin, P., Buerger, M.: Hot spots of predatory crime: routine activities and the criminology of place. Criminology 27, 27–56 (1989)
Drogoul, A., Vanbergue, D., Meurisse, T.: Multi-agent based simulation: Where are the agents? In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 1–15. Springer, Heidelberg (2003)
Smith, R., Bonacina, C.: Evolutionary computation as a paradigm for engineering emergent behaviour in multi-agent systems. In: Plekhanova, V. (ed.) Intelligent Agent Software Engineering, Idea Group, pp. 118–136 (2002)
Weisburd, D., Maher, L., Sherman, L.: Contrasting crime general and crime specific theory: the case of hot spots of crime. In: Advances in Criminological Theory, vol. 4. Transaction Press, New Brunswick (1992)
Weiss, G. (ed.): Multiagent Systems: a Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reis, D., Melo, A., Coelho, A.L.V., Furtado, V. (2006). Towards Optimal Police Patrol Routes with Genetic Algorithms. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, FY. (eds) Intelligence and Security Informatics. ISI 2006. Lecture Notes in Computer Science, vol 3975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760146_45
Download citation
DOI: https://doi.org/10.1007/11760146_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34478-0
Online ISBN: 978-3-540-34479-7
eBook Packages: Computer ScienceComputer Science (R0)