2007 · 20 citations · 6 references
EngineeringEnvironmental EngineeringGeoinformaticsGeographic Information SystemsSolid Waste ManagementWaste ManagementMunicipal Solid Waste CollectionMunicipal Solid Waste ManagementRoute PlanningRoutingRouting AlgorithmsWaste Management ModelingAlternative ScenariosAnt Colony OptimizationCollection Route OptimizationRoad Network AnalysisScenariosWaste CollectionWaste Collection Route OptimizationWaste Collection Routing
Abstract:- In the present paper, two individual algorithmic solutions, the ArcGIS Network Analyst and the Ant Colony System (ACS) algorithm, are introduced, implemented and discussed for the identification of optimal routes in the case of Municipal Solid Waste (MSW) collection. Both proposed applications are based on a geo-referenced spatial database supported by a Geographic Information System (GIS). The GIS takes into account all the required parameters for the MSW collection (i.e. positions of waste bins, road network and the related traffic, truck capacities, etc) and its desktop users are able to model realistic network conditions and scenarios. In this case, the simulation consists of scenarios of visiting varied waste collection spots in the Municipality of Athens (MoA). The user, in both applications, is able to define or modify all the required dynamic factors for the creation of an initial scenario, and by modifying these particular parameters, alternative scenarios can be generated. Finally, the optimal solution is estimated by each routing optimization algorithm, followed by a comparison between these two algorithmic approaches on the newly designed collection routes.
6
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Colony Size, Communication andAnt Foraging Strategy
R Beckers, Simon Goss, J. L. Deneubourg et al. · Psyche A Journal of Entomology · 1989 · 290 citations · Full text
Life Sciences, Ecology, Zoology +14