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.
Year
DOI
Venue
2004
10.1007/978-3-540-28646-2_28
LECTURE NOTES IN COMPUTER SCIENCE
Keywords
Field
DocType
waste management
Arc routing,Computer science,Swarm intelligence,Decision support system,Operations research,Algorithm,Test efficiency,Metropolitan area,Waste collection,Formicoidea
Conference
Volume
ISSN
Citations 
3172
0302-9743
8
PageRank 
References 
Authors
0.51
11
2
Name
Order
Citations
PageRank
Joaquín Bautista134527.50
Jordi Pereira225219.64