A Study on the Solid Waste Collection Districting and Vehicle Routing-Scheduling for Waste Collection Using GIS

GIS를 이용한 생활폐기물의 수거권역설정과 수거차량의 순회경로계획에 관한 연구

Solid waste collection service is viewed as one of the most important public services in urban area. The purpose of this study is to apply the GIS based regional partitioning and arc routing methods for solid waste collection districting and vehicle routing-scheduling in order to provide waste collection service more efficiently. In this study, solid waste deposit sites are derived from the centroid of each building and the amount of solid waste is deduced based on the number of households and establishments. The regional partitioning procedure is performed based on waste collection zones which are constructed from waste deposit sites. The result of this study shows that solid waste collection districts which are delineated by regional partitioning method are able to increase efficiencies and cut costs in performing solid waste collection services. Also the output of vehicle-scheduling from the analysis of arc routing may provide more efficiently and quickly manage the scheduling of the residential solid waste collection routes, reducing costs with minimal deadheading costs. Therefore, the application of GIS based on regional partitioning and arc routing methods would be very useful to construct a solid waste management system by supplying the important and flexible informations for solid waste collection districts and vehicle routing-scheduling for waste collection.

본 연구는 공공성을 지닌 편익 서비스로 인식되고 있는 쓰레기 수거 서비스를 보다 효율적으로 공급하기 위해서 쓰레기 수거권역을 설정하고 설정된 권역내에서 수거차량의 순회경로계획을 분석하는데 목적을 두었다. 본 연구에서는 합리적이고 보다 과학적인 쓰레기의 수거체계를 수립하기 위해 가장 기본적인 자료가 되는 쓰레기 배출지점별 배출량을 추정하고, 쓰레기 수집구역을 구축하였다. 이를 토대로 하여 지역분할방법을 이용하여 수거권역을 설정하였고, 쓰레기를 수거하는 차량의 순회결로를 효율적으로 계획할 수 있는 경로선정 방법도 도입하였다. GIS를 기반으로 하는 수거권역의 설정은 행정동별로 이루어지고 있는 수거업무를 보다 효율적으로 수행할 수 있는 것으로 분석되었다. 또한 경로선정방법을 도입할 경우 공차회송비용을 줄이면서 최소의 비용으로 경로계획의 수립이 가능함을 보여주었다. E따라서 쓰레기 수거서비스 체계를 구축하는데 있어서 GIS를 기반으로 하는 지역분할방법과 경로선정방법을 도입한다면 보다 신속하고 효율적으로 서비스를 제공하는데 필요한 정보를 제공할 수 있을 것이다.