• Spatial Information Research
• /
• 제9권1호
• /
• pp.15-30
• /
• 2001

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

• 대한지리학회지
• /
• 제39권1호
• /
• pp.88-101
• /
• 2004

본 연구는 재활용 생활계 폐기물의 수거경로를 살펴보고, 재활용품에 의한 수거유형과 지역특성과의 관계를 밝히는 것을 목적으로 한다. 분석결과는 다음과 같다. 인구규모가 크고 증가율이 높으며 제2차 산업 인구구성비와 재정자립도가 높은 지역에서는 종이류와 고철류가 주로 수거되고, 인구규모가 작고 증가율도 낮거나 감소하며, 제1차 산업 인구구성비와 농가율이 높은 농촌지역에서는 기타를 포함하여 고철류, 종이류, 병류 등의 다양한 수거가 나타난다. 이는 지역에 발달한 산업에 의해 재활용 생활계 폐기물의 수거유형이 다르다는 것을 의미한다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.91-94
• /
• 2000

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2020년도 추계학술발표대회
• /
• pp.216-219
• /
• 2020

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

• 대한지리학회:학술대회논문집
• /
• 대한지리학회 2001년도 춘계학술대회 요약집
• /
• pp.187-192
• /
• 2001

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.315-318
• /
• 2004

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

• 대한환경공학회지
• /
• 제37권7호
• /
• pp.426-431
• /
• 2015

우리나라에서 플라스틱으로 인한 해양오염이 심각함에도 불구하고 경로 예측 및 수거 방안에 대한 연구는 찾아보기 어렵다. 본 연구에서는 미국 해양대기청(National Oceanic and Atmospheric Administration, NOAA)의 해양 표층해류 시뮬레이터(Ocean Surface CURrent Simulator, OSCURS)를 이용하여 2004년부터 2013년까지 계절별로 동 서해로 유입된 플라스틱 폐기물의 이동 경로를 예측하였고, 매개 중심성 분석을 통하여 효율적인 수거지점을 제안하였다. 효율적인 수거지점의 대부분이 계절과 상관없이 연안에 형성되었고, 그중에서도 동해는 울진 연안, 서해는 새만금-신안 연안이 플라스틱 폐기물을 효율적으로 수거할 수 있는 지역이었다.

• 대한지리학회지
• /
• 제33권2호
• /
• pp.209-224
• /
• 1998

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

• Spatial Information Research
• /
• 제18권3호
• /
• pp.63-72
• /
• 2010

일반적인 Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD)는 배송과 수거가 동시에 발생하는 문제를 고려한 차량경로 문제이며, 차량의 운행 거리등의 비용을 최소화하는 것을 결정하는 문제이다. 그러나 기존의 VRPSPD는 이미 차량이 출발하기 전에 경로가 정해져 있어서 차량 운행 중 발생하는 고객의 수거 요청을 기존의 경로에 효율적으로 추가하여 서비스하기가 어렵다. 따라서 본 논문에서는 이러한 문제를 위치기반의 서비스를 이용하여 이동 중인 차량의 위치정보를 파악하고 이를 바탕으로 실시간 재경로 탐색을 통해 해결하는 휴리스틱을 제안한다. 그리고 실험을 통해 기존의 방식과 비교하여 차량을 운행하는데 소요되는 비용을 줄이는 결과를 보였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.285-288
• /
• 2000

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