Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

CiteULike is a free service for managing and discovering scholarly references - click here to get started.

Sign In to gain access to subscriptions and/or personal tools.
Waste Management & Research
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via Web of Science (1)
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Karadimas, N. V.
Right arrow Articles by Loumos, V. G.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Karadimas, N. V.
Right arrow Articles by Loumos, V. G.
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Optimal solid waste collection routes identified by the ant colony system algorithm

Nikolaos V. Karadimas

National Technical University of Athens, School of Electrical and Computer Engineering, Multimedia Technology Laboratory, Heroon Polytechneiou 9, Zografou Campus, 157 80 Athens, Greece, nkaradim{at}central.ntua.gr

Katerina Papatzelou

National Technical University of Athens, School of Electrical and Computer Engineering, Multimedia Technology Laboratory, Heroon Polytechneiou 9, Zografou Campus, 157 80 Athens, Greece

Vassili G. Loumos

National Technical University of Athens, School of Electrical and Computer Engineering, Multimedia Technology Laboratory, Heroon Polytechneiou 9, Zografou Campus, 157 80 Athens, Greece

In the present paper, the Ant Colony System (ACS) algorithm is used for the identification of optimal routes in the case of municipal solid waste (MSW) collection. The proposed MSW management system is based on a geo-referenced spatial database supported by a geographic information system (GIS). The GIS takes into account all the required parameters for solid waste collection. These parameters include static and dynamic data, such as the positions of waste bins, the road network and the related traffic, as well as the population density in the area under study. In addition, waste collection schedules, truck capacities and their characteristics are also taken into consideration. Spatio-temporal statistical analysis is used to estimate inter-relations between dynamic factors, like network traffic changes in residential and commercial areas. The user, in the proposed system, is able to define or modify all of the required dynamic factors for the creation of alternative initial scenarios. The objective of the system is to identify the most cost-effective scenario for waste collection, to estimate its running cost and to simulate its application. Finally, the results of the ACS algorithm are compared with the empirical method currently used by the Municipality of Athens.

Key Words: Ant Colony System • waste collection • optimization algorithm • municipal solid waste (MSW) • routing • simulation • wmr 1025-5

Waste Management & Research, Vol. 25, No. 2, 139-147 (2007)
DOI: 10.1177/0734242X07071312
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?