초록 ▼

□ 연구개요
온라인과 오프라인을 연결하는 O2O(Online to Offline) 서비스가 주목받고 있다. 이러한 O2O 분야에서 한국이 경쟁력을 가지기 위해서는 사회적 인프라 구축과 원천 기술 확보가 무엇보다 중요하다. O2O에서는 고객 수요의 실시간성(real time)과 불확실성(uncertainty)이 매우 중요한 이슈이며 이를 고려한 Dynamic VRP(DVRP)가 매우 중요하다. 본 연구에서는 우선 배달 산업에서의 DVRP 알고리즘을 개발한 후, 이를 확장하여 카쉐어링, 주문형 택시, 퀵서비스, 응급차 배차, 셔틀

□ 연구개요
온라인과 오프라인을 연결하는 O2O(Online to Offline) 서비스가 주목받고 있다. 이러한 O2O 분야에서 한국이 경쟁력을 가지기 위해서는 사회적 인프라 구축과 원천 기술 확보가 무엇보다 중요하다. O2O에서는 고객 수요의 실시간성(real time)과 불확실성(uncertainty)이 매우 중요한 이슈이며 이를 고려한 Dynamic VRP(DVRP)가 매우 중요하다. 본 연구에서는 우선 배달 산업에서의 DVRP 알고리즘을 개발한 후, 이를 확장하여 카쉐어링, 주문형 택시, 퀵서비스, 응급차 배차, 셔틀버스 노선 디자인, 기업물류에서의 수송문제 등 다양한 물류 문제를 해결하고자 하였다.

□ 연구 목표대비 연구결과
본 연구에서는 연차별로 계획했던 연구를 하기 이전에, 선행 연구로서 오리엔티어링 문제 (Orienteering Problem: OP)의 확장형태인 MPOP(Multi-Profit OP)에 대해 먼저 연구를 진행하였다. 이를 바탕으로, 현실 배달산업의 문제에 직접 적용하여 실시간으로 해결해야 하는 시간 제약 수거 및 배송 문제(Dynamic Pickup and Delivery Problem with Time Windows: DPDPTW)의 알고리즘을 개발하였고, 데이터 제공회사인 F사의 실제 배차 결과나 비교하여, 알고리즘의 성능을 검증하였다. 제안한 DPDPTW의 알고리즘은 F사의 실제 배차 결과보다 효율적인 결과를 제공하였다. 이 후, OP 및 DPDPTW 의 확장된 문제인 소요 시간에 따라 고객수요량이 바뀌는 셔틀버스 노선 디자인 문제(Shuttle Bus Routing Design Problem with Travel time Dependent Demand: SBRDP-TDD)에 대한 연구를 진행하였다. 상용 소프트웨어(CPLEX)를 이용하여 다양한 크기의 데이터 셋에 대해 알고리즘의 성능을 검증한 결과, CPLEX 대비 짧은 수행 시간 내에 더 좋은 솔루션을 얻을 수 있었다.

□ 연구개발결과의 중요성
본 연구팀에서 개발한 MPOP, DPDPTW 및 SBRDP-TDD 알고리즘을 바탕으로 라우팅 종합 솔루션 라이브러리를 생성한다면 카쉐어링, 주문형 택시, 퀵서비스, 응급차 배차, 셔틀버스 노선 디자인, 기업물류에서의 수송문제 등 다양한 물류 문제를 손쉽게 해결할 수 있으며, 국가 물류비의 감소를 실현할 수 있을 것이다. 현재 IT 기술 발전이 끊임없이 이루어지고 있고, O2O 서비스 시장의 확장 가능성이 매우 크다. 이렇게 폭발적으로 성장하고 있는 정보화 사회에서 본 연구진의 알고리즘을 바탕으로 O2O 서비스 분야의 원천기술을 확보한다면 세계 무대에서 경쟁력을 가질 수 있을 것으로 기대한다.

(출처 : 요약문 2p)

목차 Contents

• 표지 ... 1
• 연구결과 요약문 ... 2
• 목차 ... 3
• 1. 연구개발과제의 개요 ... 4
• 2. 연구수행내용 및 연구결과 ... 9
• 3. 연구개발결과의 중요성 ... 17
• 4. 참고문헌 ... 18
• 5. 연구성과 ... 19
• 대표적 연구실적 ... 29
• 끝페이지 ... 32