• Spatial Information Research
• /
• v.9 no.1
• /
• pp.15-30
• /
• 2001

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.

• Journal of the Korean Geographical Society
• /
• v.39 no.1
• /
• pp.88-101
• /
• 2004

This paper aims to examin the channel of waste collection, as well as to clarify the relationship between collection types and regional characteristics. According to the analysis results, a kind of used paper and old metal are mainly collected in regions which have a large population size, high population increasing rates, high population composition rates of secondary industry and high degree of self-supporting in public finance. On the other hand, in regions which have a small population size, low population increasing rates or a decrease in population, and high population composition rates of primary industry and rates of agricultural household, there are high collection rates for others recyclable wastes, a kind of scrap iron, used paper, and used bottle. These results show that the collection types of recyclable domestic wastes are different depend on industry developed degree in region.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.91-94
• /
• 2000

본 연구에서는 차량용량이 같지 않은 복수의 다른 종류의 차량을 고려하여, 차량이 이동하면서 배달과 수거를 동시에 수행하고 수거지점으로부터 화물을 수거하여 차고지로 운송하는 귀로 화물(Backhauls)을 갖는 PDP(Pickup and Delivery Problem)문제를 그 연구 대상으로 한다. 동시에 차량을 통해 이동되는 품목이 단일 품목이 아니고, 배달 및 수거시간제약조건을 갖는 다품목 시간제약 수송차량 배차문제를 Time-space network를 이용하여 정수선형계획문제로 정식화한다. 이를 최적화 S/W LINGO를 이용하여 위의 모든 제약조건을 만족하면서 운용되는 차량수와 차량의 이동경로를 최소화하는 해를 구하고, 분석한 내용을 보여주고자 한다. 덧붙여 위 문제의 입·출력자료를 데이터베이스화하여 지리정보시스템(Geographic Information System : GIS)과 통합한 차량운행경로결정 지원시스템을 구축하기 위한 방법을 제시하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.216-219
• /
• 2020

본 논문은 폐기물 수거함 관리 프로그램을 구현하는 것을 통해 원격으로 생활 폐기물의 양을 측정, 관리함으로써 스마트 시티의 폐기물 관리 시스템을 구현하고자 하는 것을 목적으로 한다. 폐기물 수거함에 부착된 초음파 센서를 통해 폐기물의 양을 측정하고, 폐기물 수거 차량이 효과적으로 수거함을 방문할 수 있는 경로를 찾아 제시해줄 수 있도록 한다.

• Proceedings of the KGS Conference
• /
• 2001.05a
• /
• pp.187-192
• /
• 2001

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.315-318
• /
• 2004

지금까지 대부분의 물류시스템은 생산자에서 최종 소비자에 이르는 생산물품의 수${\cdot}$배송에만 집중되어 왔으나, 최근 산업계에서는 기존의 수송시스템에 역방향 물류시스템을 통합하려는 시도가 이루어지고 있다. 본 논문에서는 배달화물과 수거화물이 혼합 적재되는 차량경로문제를 제안하고 이를 해결하기 위한 방안으로 유전알고리듬을 적용한 해법을 제시한다. 배달과 수거의 혼합적재를 허용함에 따라 고객지점에서는 적재된 혼합화물을 재배치하는 문제가 발생할 수 있다. 이 때 소요되는 적재화물의 재배치시간은 직관적인 수식으로 표현하였다. 유전알고리듬 개발과정에서 여러 가지 교차 연산자와 돌연변이 연산자들을 새롭게 고안하였다. 제안된 유전알고리듬 해법의 성능평가를 위하여 유사한 차량경로문제를 다루는 최신 알고리듬과 비교 계산실험을 수행하였다. 다양한 문제를 구성하여 실험한 결과, 제안된 유전알고리듬해법의 효과성이 입증되었다.

• Journal of Korean Society of Environmental Engineers
• /
• v.37 no.7
• /
• pp.426-431
• /
• 2015

Korea severely suffers from plastic-induced ocean pollution, but only few studies predicted the trajectory of marine plastic debris and provided their collection method. This study used Ocean Surface CURrent Simulator (OSCURS) of National Oceanic and Atmospheric Administration (NOAA) in order to predict the trajectories of marine plastic debris flowing into the East Sea and Yellow Sea for each season during 2004 to 2013. Results suggest that efficient collection hubs through the high betweenness centrality index. Most hubs were located in the seashores regardless of season, suggesting the seashore of Uljin for the East Sea and the seashore between Saemangeum and Shinan for the Yellow Sea as the most efficient hubs.

• Journal of the Korean Geographical Society
• /
• v.33 no.2
• /
• pp.209-224
• /
• 1998

이 논문은 공간적 환경연구의 한 시도로서, 폐기물관리의 출발점인 폐기물 배출량의 지역간 차이에 영향을 미치는 요인을 구명하는 것에 목적이 있다. 연구지역은 독일 노르트라인 베스트팔렌주의 396개 게마인데이며, 연구자료로는 폐기물통계, 인구 및 주택센서스 자료 그리고 폐기물처리에 관한 조례가 이용되었다. 분석결과에 의하면 가정폐기물의 1인당 배출량은 지역규모, 인구구조, 가구규모, 가옥유형, 거주공간, 경제구조 등의 지역구조와 가정폐기물의 수거제도 및 처리경로, 분리수거 등의 폐기물 관리대책에 의해서 복합적으로 영향을 받고 있었다. 또한 1인당 가정폐기물 배출량의 지역간 변동을 최대한 설명하기 위해 수행한 다중 직선회귀분석에서 지역구조나 폐기물관리와 관련된 변수들을 포함하는 유의한 회귀모델을 도출하였다. 분석결과가 시사하는 바는 폐기물은 효율적인 관리를 통해 단기간에 감량이 가능하며, 특히 지역구조에 적합한 수집함체계 및 분리수거제도의 도입 등 효율적인 수거제도를 통해 감량효과를 극대화할 수 있다는 점이다.

• Spatial Information Research
• /
• v.18 no.3
• /
• pp.63-72
• /
• 2010

The vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) is a variant of the vehicle routing problem (VRP) that customers require simultaneously a pick-up and delivery service. The main objective of VRPSPD is to minimize a cost of routes satisfying many constraints. Traditional VRPSPD have been dealt with a static environment. The static environment means that a routing data and plan cannot be changed. For example, it is difficult to change a vehicle's routing plan so that a vehicle serves the pick-up demands of new customers during the delivery service. Therefore, traditional approach is not suitable for dynamic environments. To solve this problem, we propose a novel approach for finding efficient routes using a real-time re-routing heuristics based on the Location Based Service (LBS). Our re-routing heuristics can generate a new route for vehicle that satisfies a new customer's demand considering the current geographic location of a vehicle. Experimental results show that our methodology can reduce the traveling cost of vehicles comparing with other previous methods.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.285-288
• /
• 2000

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.