Skip to main content
Springer Nature Link
Log in

Towards Optimal Police Patrol Routes with Genetic Algorithms

  • Conference paper
Intelligence and Security Informatics (ISI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3975))

Included in the following conference series:

  • 2108 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bäck, T., Fogel, D., Michalewicz, Z.: The Handbook of Evolutionary Computation. Oxford University Press, New York (1997)

    Book  Google Scholar 

  2. Collier, N.: Repast: An extensible framework for agent simulation (2003), Available in, http://repast.sourceforge.net

  3. Sherman, L., Gartin, P., Buerger, M.: Hot spots of predatory crime: routine activities and the criminology of place. Criminology 27, 27–56 (1989)

    Article  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Weiss, G. (ed.): Multiagent Systems: a Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Master Program in Applied Informatics (MIA), Center of Technological Sciences (CCT), UNIFOR – University of Fortaleza, Av. Washington Soares 1321, 60811-905, Fortaleza, Brazil

    Danilo Reis, Adriano Melo, André L. V. Coelho & Vasco Furtado

Authors
  1. Danilo Reis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adriano Melo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. André L. V. Coelho
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vasco Furtado
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Information and Computer Science, University of California, Irvine

    Sharad Mehrotra

  2. MIS Department, University of Arizona, 85721, Tucson, AZ, USA

    Daniel D. Zeng

  3. Department of Management Information Systems, Eller College of Management, The University of Arizona, 85721, AZ, USA

    Hsinchun Chen

  4. University of Texas at Dallas,  

    Bhavani Thuraisingham

  5. Chinese Academy of Sciences, 100190, Beijing, China

    Fei-Yue Wang

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics