Ant algorithms for urban waste collection routing

Joaquín Bautista; Jordi Pereira

doi:10.1007/978-3-540-28646-2_28

Ant algorithms for urban waste collection routing

Joaquín Bautista, Jordi Pereira

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

26 Scopus citations

Abstract

Problems arising on Urban Waste Management are broad and varied. This paper is focused on designing collection routes for urban wastes, a problem existing in most European waste collection systems. The relationship between the real world problem and the Arc Routing literature is established, and the Capacitated Arc Routing Problem is extended to comply with traffic rules. Afterwards, an Ant Algorithm is designed to solve this problem, and its efficiency is tested using the instance sets from the CARP literature and a set of real life instances from the Metropolitan Area of Barcelona. Finally, the integration between the proposed algorithms and a Decision Support System for Urban Waste Management is shown.

Original language	English
Title of host publication	Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings
Editors	Marco Dorigo, Mauro Birattari, Christian Blum, Luca M. Gambardella, Francesco Mondada, Thomas Stutzle
Publisher	Springer Verlag
Pages	302-309
Number of pages	8
ISBN (Print)	3540226729, 9783540226727
DOIs	https://doi.org/10.1007/978-3-540-28646-2_28
State	Published - 2004
Externally published	Yes
Event	4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004 - Brussels, Belgium Duration: 5 Sep 2004 → 8 Sep 2004

Publication series

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

Conference

Conference	4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004
Country/Territory	Belgium
City	Brussels
Period	5/09/04 → 8/09/04

Access to Document

10.1007/978-3-540-28646-2_28

Cite this

Bautista, J., & Pereira, J. (2004). Ant algorithms for urban waste collection routing. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, & T. Stutzle (Eds.), Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings (pp. 302-309). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3172 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-28646-2_28

Bautista, Joaquín ; Pereira, Jordi. / Ant algorithms for urban waste collection routing. Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings. editor / Marco Dorigo ; Mauro Birattari ; Christian Blum ; Luca M. Gambardella ; Francesco Mondada ; Thomas Stutzle. Springer Verlag, 2004. pp. 302-309 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a9d54452a4564c0ca7aa321e783e25a3,

title = "Ant algorithms for urban waste collection routing",

abstract = "Problems arising on Urban Waste Management are broad and varied. This paper is focused on designing collection routes for urban wastes, a problem existing in most European waste collection systems. The relationship between the real world problem and the Arc Routing literature is established, and the Capacitated Arc Routing Problem is extended to comply with traffic rules. Afterwards, an Ant Algorithm is designed to solve this problem, and its efficiency is tested using the instance sets from the CARP literature and a set of real life instances from the Metropolitan Area of Barcelona. Finally, the integration between the proposed algorithms and a Decision Support System for Urban Waste Management is shown.",

author = "Joaqu{\'i}n Bautista and Jordi Pereira",

year = "2004",

doi = "10.1007/978-3-540-28646-2_28",

language = "English",

isbn = "3540226729",

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

publisher = "Springer Verlag",

pages = "302--309",

editor = "Marco Dorigo and Mauro Birattari and Christian Blum and Gambardella, {Luca M.} and Francesco Mondada and Thomas Stutzle",

booktitle = "Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings",

note = "4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004 ; Conference date: 05-09-2004 Through 08-09-2004",

}

Bautista, J & Pereira, J 2004, Ant algorithms for urban waste collection routing. in M Dorigo, M Birattari, C Blum, LM Gambardella, F Mondada & T Stutzle (eds), Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3172 LNCS, Springer Verlag, pp. 302-309, 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004, Brussels, Belgium, 5/09/04. https://doi.org/10.1007/978-3-540-28646-2_28

Ant algorithms for urban waste collection routing. / Bautista, Joaquín; Pereira, Jordi.
Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings. ed. / Marco Dorigo; Mauro Birattari; Christian Blum; Luca M. Gambardella; Francesco Mondada; Thomas Stutzle. Springer Verlag, 2004. p. 302-309 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3172 LNCS).

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

TY - GEN

T1 - Ant algorithms for urban waste collection routing

AU - Bautista, Joaquín

AU - Pereira, Jordi

PY - 2004

Y1 - 2004

N2 - Problems arising on Urban Waste Management are broad and varied. This paper is focused on designing collection routes for urban wastes, a problem existing in most European waste collection systems. The relationship between the real world problem and the Arc Routing literature is established, and the Capacitated Arc Routing Problem is extended to comply with traffic rules. Afterwards, an Ant Algorithm is designed to solve this problem, and its efficiency is tested using the instance sets from the CARP literature and a set of real life instances from the Metropolitan Area of Barcelona. Finally, the integration between the proposed algorithms and a Decision Support System for Urban Waste Management is shown.

AB - Problems arising on Urban Waste Management are broad and varied. This paper is focused on designing collection routes for urban wastes, a problem existing in most European waste collection systems. The relationship between the real world problem and the Arc Routing literature is established, and the Capacitated Arc Routing Problem is extended to comply with traffic rules. Afterwards, an Ant Algorithm is designed to solve this problem, and its efficiency is tested using the instance sets from the CARP literature and a set of real life instances from the Metropolitan Area of Barcelona. Finally, the integration between the proposed algorithms and a Decision Support System for Urban Waste Management is shown.

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

U2 - 10.1007/978-3-540-28646-2_28

DO - 10.1007/978-3-540-28646-2_28

M3 - Conference contribution

AN - SCOPUS:41149169888

SN - 3540226729

SN - 9783540226727

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

SP - 302

EP - 309

BT - Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings

A2 - Dorigo, Marco

A2 - Birattari, Mauro

A2 - Blum, Christian

A2 - Gambardella, Luca M.

A2 - Mondada, Francesco

A2 - Stutzle, Thomas

PB - Springer Verlag

T2 - 4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004

Y2 - 5 September 2004 through 8 September 2004

ER -

Bautista J, Pereira J. Ant algorithms for urban waste collection routing. In Dorigo M, Birattari M, Blum C, Gambardella LM, Mondada F, Stutzle T, editors, Ant Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings. Springer Verlag. 2004. p. 302-309. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-28646-2_28

Ant algorithms for urban waste collection routing

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this