Ant algorithms for urban waste collection routing

Joaquín Bautista, Jordi Pereira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations


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 languageEnglish
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 4th International Workshop, ANTS 2004, Proceedings
EditorsMarco Dorigo, Mauro Birattari, Christian Blum, Luca M. Gambardella, Francesco Mondada, Thomas Stutzle
PublisherSpringer Verlag
Number of pages8
ISBN (Print)3540226729, 9783540226727
StatePublished - 2004
Externally publishedYes
Event4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004 - Brussels, Belgium
Duration: 5 Sep 20048 Sep 2004

Publication series

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


Conference4th International Workshop on Ant Colony Optimization and Swarm Intelligence, ANTS 2004


Dive into the research topics of 'Ant algorithms for urban waste collection routing'. Together they form a unique fingerprint.

Cite this