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

Karadimas, NV; Papatzelou, K; Loumos, VG

dc.contributor.author	Karadimas, NV	en
dc.contributor.author	Papatzelou, K	en
dc.contributor.author	Loumos, VG	en
dc.date.accessioned	2014-03-01T01:26:49Z
dc.date.available	2014-03-01T01:26:49Z
dc.date.issued	2007	en
dc.identifier.issn	0734-242X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/18243
dc.subject	Ant Colony System	en
dc.subject	Municipal solid waste (MSW)	en
dc.subject	Optimization algorithm	en
dc.subject	Routing	en
dc.subject	Simulation	en
dc.subject	Waste collection	en
dc.subject	wmr 1025-5	en
dc.subject.classification	Engineering, Environmental	en
dc.subject.classification	Environmental Sciences	en
dc.subject.other	Algorithms	en
dc.subject.other	Computer simulation	en
dc.subject.other	Database systems	en
dc.subject.other	Geographic information systems	en
dc.subject.other	Optimization	en
dc.subject.other	Waste management	en
dc.subject.other	Ant colony system	en
dc.subject.other	Municipal solid waste (MSW)	en
dc.subject.other	Solid waste collection	en
dc.subject.other	Solid wastes	en
dc.subject.other	Algorithms	en
dc.subject.other	Computer simulation	en
dc.subject.other	Database systems	en
dc.subject.other	Geographic information systems	en
dc.subject.other	Optimization	en
dc.subject.other	Solid wastes	en
dc.subject.other	Waste management	en
dc.subject.other	algorithm	en
dc.subject.other	cost-benefit analysis	en
dc.subject.other	GIS	en
dc.subject.other	municipal solid waste	en
dc.subject.other	optimization	en
dc.subject.other	solid waste	en
dc.subject.other	spatial data	en
dc.subject.other	spatiotemporal analysis	en
dc.subject.other	waste management	en
dc.subject.other	algorithm	en
dc.subject.other	article	en
dc.subject.other	controlled study	en
dc.subject.other	cost	en
dc.subject.other	data base	en
dc.subject.other	geographic information system	en
dc.subject.other	Greece	en
dc.subject.other	motor vehicle	en
dc.subject.other	municipal solid waste	en
dc.subject.other	population density	en
dc.subject.other	priority journal	en
dc.subject.other	simulation	en
dc.subject.other	statistical analysis	en
dc.subject.other	traffic	en
dc.subject.other	waste disposal	en
dc.subject.other	waste management	en
dc.subject.other	Algorithms	en
dc.subject.other	Animals	en
dc.subject.other	Ants	en
dc.subject.other	Geographic Information Systems	en
dc.subject.other	Greece	en
dc.subject.other	Refuse Disposal	en
dc.subject.other	Transportation	en
dc.title	Optimal solid waste collection routes identified by the ant colony system algorithm	en
heal.type	journalArticle	en
heal.identifier.primary	10.1177/0734242X07071312	en
heal.identifier.secondary	http://dx.doi.org/10.1177/0734242X07071312	en
heal.language	English	en
heal.publicationDate	2007	en
heal.abstract	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. © ISWA 2007 Waste Management & Research.	en
heal.publisher	SAGE PUBLICATIONS LTD	en
heal.journalName	Waste Management and Research	en
dc.identifier.doi	10.1177/0734242X07071312	en
dc.identifier.isi	ISI:000248338500006	en
dc.identifier.volume	25	en
dc.identifier.issue	2	en
dc.identifier.spage	139	en
dc.identifier.epage	147	en