An intelligent Hybrid Algorithm for Urban waste Collection Problem

Subject Areas : Geopolitic

heydar Lotfi ¹ (ندارد)
Babak sadeghi ² (ندارد)

Received: 2014-11-29 Accepted : 2014-11-29 Published : 2010-01-21

Keywords: Urban Management, Urban waste management, Urban Programming, Path finding, Waste collection, Mathematical algorithm,

Abstract :

This paper presents an Algorithm to solve an urban waste collection problem bydelivering suitable route in each separate areas of Tehran in order to minimize the costof waste collection. We know the fuel consuming has a direct relation ship withdriving distances by collection vehicles, so, by minimize the cost of fuel consumingbecause waste collection consist of 50%-70% of totally collection expenses.Mathematical programming used to solve this problem base on integerprogramming with three variables and four limits.We propose a practical solution method which consists of three components: zoningAlgorithm, route generating Algorithm and combination Algorithm.Zoning Algorithm: a separated area divides in to small areas which each areaconsist of many big trash bins and surrounded between four streets, each points onborder could be considered as a start or end points.Route generating Algorithm: find the smallest routes between start and end points.Combination Algorithm: find the suitable neighborhood areas by consideration ofthe collection vehicles and capacities in each area. Until to minimize the traversedcompletely. Our topological limitations are: deadened streets, boulevards, traffic laws,such as one way streets in order to become closer in the real in the real word scale.The experimental results on real word problem, using data from 3 separate areas ofTehran, showed the superiority of the solution generated by the porposed intelligentAlgorithm to the solution generated by human experts.