Patrolling routes optimization using ant colonies

Hiram Calvo; Salvador Godoy-Calderon; Marco A. Moreno-Armendáriz; Victor Manuel Martínez-Hernández

doi:10.1007/978-3-319-19264-2_29

Patrolling routes optimization using ant colonies

Hiram Calvo, Salvador Godoy-Calderon, Marco A. Moreno-Armendáriz, Victor Manuel Martínez-Hernández

Centro de Investigación en Computación (CIC)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Abstract

In general, route optimization by using ant colony algorithms has been widely used with good results so far. This work presents a novel method within this kind of techniques for optimizing patrolling routes for personnel working in public security. Our algorithm can be used in all places with this kind of activities, allowing to allocate an optimal number of human and material resources for patrolling. We present a case study based on data from the municipality of Cuautitlán Izcalli, in Mexico. For three different patrolling requirements, we were always able to find optimal routes in relatively short time (around 50 algorithm iterations).

Original language	English
Title of host publication	Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings
Editors	José Arturo Olvera López, Jesús Ariel Carrasco-Ochoa, José Francisco Martínez-Trinidad, Fazel Famili, Juan Humberto Sossa-Azuela
Publisher	Springer Verlag
Pages	302-312
Number of pages	11
ISBN (Electronic)	9783319192635
DOIs	https://doi.org/10.1007/978-3-319-19264-2_29
State	Published - 2015
Event	7th Mexican Conference on Pattern Recognition, MCPR 2015 - Mexico City, Mexico Duration: 24 Jun 2015 → 27 Jun 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9116
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th Mexican Conference on Pattern Recognition, MCPR 2015
Country/Territory	Mexico
City	Mexico City
Period	24/06/15 → 27/06/15

Keywords

Ant-colony system
Patrolling routes
Public security

Access to Document

10.1007/978-3-319-19264-2_29

Cite this

Calvo, H., Godoy-Calderon, S., Moreno-Armendáriz, M. A., & Martínez-Hernández, V. M. (2015). Patrolling routes optimization using ant colonies. In J. A. Olvera López, J. A. Carrasco-Ochoa, J. F. Martínez-Trinidad, F. Famili, & J. H. Sossa-Azuela (Eds.), Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings (pp. 302-312). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9116). Springer Verlag. https://doi.org/10.1007/978-3-319-19264-2_29

Calvo, Hiram ; Godoy-Calderon, Salvador ; Moreno-Armendáriz, Marco A. et al. / Patrolling routes optimization using ant colonies. Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings. editor / José Arturo Olvera López ; Jesús Ariel Carrasco-Ochoa ; José Francisco Martínez-Trinidad ; Fazel Famili ; Juan Humberto Sossa-Azuela. Springer Verlag, 2015. pp. 302-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6493e5fa307b4dbea130b51c5807cd76,

title = "Patrolling routes optimization using ant colonies",

abstract = "In general, route optimization by using ant colony algorithms has been widely used with good results so far. This work presents a novel method within this kind of techniques for optimizing patrolling routes for personnel working in public security. Our algorithm can be used in all places with this kind of activities, allowing to allocate an optimal number of human and material resources for patrolling. We present a case study based on data from the municipality of Cuautitl{\'a}n Izcalli, in Mexico. For three different patrolling requirements, we were always able to find optimal routes in relatively short time (around 50 algorithm iterations).",

keywords = "Ant-colony system, Patrolling routes, Public security",

author = "Hiram Calvo and Salvador Godoy-Calderon and Moreno-Armend{\'a}riz, {Marco A.} and Mart{\'i}nez-Hern{\'a}ndez, {Victor Manuel}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 7th Mexican Conference on Pattern Recognition, MCPR 2015 ; Conference date: 24-06-2015 Through 27-06-2015",

year = "2015",

doi = "10.1007/978-3-319-19264-2_29",

language = "Ingl{\'e}s",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "302--312",

editor = "{Olvera L{\'o}pez}, {Jos{\'e} Arturo} and Carrasco-Ochoa, {Jes{\'u}s Ariel} and Mart{\'i}nez-Trinidad, {Jos{\'e} Francisco} and Fazel Famili and Sossa-Azuela, {Juan Humberto}",

booktitle = "Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings",

address = "Alemania",

}

Calvo, H , Godoy-Calderon, S , Moreno-Armendáriz, MA & Martínez-Hernández, VM 2015, Patrolling routes optimization using ant colonies. in JA Olvera López, JA Carrasco-Ochoa, JF Martínez-Trinidad, F Famili & JH Sossa-Azuela (eds), Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9116, Springer Verlag, pp. 302-312, 7th Mexican Conference on Pattern Recognition, MCPR 2015, Mexico City, Mexico, 24/06/15. https://doi.org/10.1007/978-3-319-19264-2_29

Patrolling routes optimization using ant colonies. / Calvo, Hiram ; Godoy-Calderon, Salvador ; Moreno-Armendáriz, Marco A. et al.
Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings. ed. / José Arturo Olvera López; Jesús Ariel Carrasco-Ochoa; José Francisco Martínez-Trinidad; Fazel Famili; Juan Humberto Sossa-Azuela. Springer Verlag, 2015. p. 302-312 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9116).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Patrolling routes optimization using ant colonies

AU - Calvo, Hiram

AU - Godoy-Calderon, Salvador

AU - Moreno-Armendáriz, Marco A.

AU - Martínez-Hernández, Victor Manuel

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - In general, route optimization by using ant colony algorithms has been widely used with good results so far. This work presents a novel method within this kind of techniques for optimizing patrolling routes for personnel working in public security. Our algorithm can be used in all places with this kind of activities, allowing to allocate an optimal number of human and material resources for patrolling. We present a case study based on data from the municipality of Cuautitlán Izcalli, in Mexico. For three different patrolling requirements, we were always able to find optimal routes in relatively short time (around 50 algorithm iterations).

AB - In general, route optimization by using ant colony algorithms has been widely used with good results so far. This work presents a novel method within this kind of techniques for optimizing patrolling routes for personnel working in public security. Our algorithm can be used in all places with this kind of activities, allowing to allocate an optimal number of human and material resources for patrolling. We present a case study based on data from the municipality of Cuautitlán Izcalli, in Mexico. For three different patrolling requirements, we were always able to find optimal routes in relatively short time (around 50 algorithm iterations).

KW - Ant-colony system

KW - Patrolling routes

KW - Public security

UR - http://www.scopus.com/inward/record.url?scp=84937469403&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-19264-2_29

DO - 10.1007/978-3-319-19264-2_29

M3 - Contribución a la conferencia

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 302

EP - 312

BT - Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings

A2 - Olvera López, José Arturo

A2 - Carrasco-Ochoa, Jesús Ariel

A2 - Martínez-Trinidad, José Francisco

A2 - Famili, Fazel

A2 - Sossa-Azuela, Juan Humberto

PB - Springer Verlag

T2 - 7th Mexican Conference on Pattern Recognition, MCPR 2015

Y2 - 24 June 2015 through 27 June 2015

ER -

Calvo H , Godoy-Calderon S , Moreno-Armendáriz MA, Martínez-Hernández VM. Patrolling routes optimization using ant colonies. In Olvera López JA, Carrasco-Ochoa JA, Martínez-Trinidad JF, Famili F, Sossa-Azuela JH, editors, Pattern Recognition-7th Mexican Conference, MCPR 2015, Proceedings. Springer Verlag. 2015. p. 302-312. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-19264-2_29

Patrolling routes optimization using ant colonies

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this