본문 바로가기 메뉴 바로가기
문제 해결 결과

배송 시스템 효율 증대를 위한 지역 분할 방법 및 거리 계산 방식 고도화

기업|보비어스 코리아(주)
모더레이터
### ※ 기업체와의 비밀유지동의서에 의한 비밀유지 의무로 인하여 개략적인 내용만 서술하였습니다. **1. 기업소개** ![보비어스 코리아](/file/038b8363fcfd48d2b16219a54f176acd.png) * 보비어스 코리아㈜는 2015년에 설립된 네트워크, 통신, 모바일 업종의 북미 온라인 오더 플랫폼 및 모바일 배달 플랫폼 관리 운영 사업을 하는 기업임 **2. 문제배경 및 소개** * 다중 배송 스케줄링에 따른 경유지 재배치 문제를 사람(오퍼레이터)의 손을 거치지 않고 자동화하기 위한 연구를 진행 중임 * 새로운 배송 주문이 들어왔을 때 경유지 재배치를 통한 최적경로를 구하고자 함 * Google API를 이용한 모든 경로에 대한 시간 측정은 정확하지만 경유지의 증가로 인해 API 요청 수와 지연시간이 급격히 증가하여 API 이용을 줄이는 방법이 필요 * 현재 최단 직선거리 계산 방식으로 대략적인 이동 거리를 산출하고 있으나, 다리, 고가도로 등 현지 지형을 반영한 거리 계산 방식의 고도화를 요청함 **3. 해결 과정** (2017년 4월 ~ 8월, 5개월) * 이동 거리의 비교적 정확한 산출을 위하여 최단 직선거리 방식이 아닌 지형적 특성을 반영한 Taxicab metric 등의 거리 산출 방법 제시 * 다리, 고가도로 등에 의한 이동거리 산출 오류를 최소화하고 배달 권역별 대처가 가능할 수 있게 PIP(point in polygon problem)를 이용한 영역 분할 제시 * 기업에서 원하는 변수들의 우선순위에 맞춘 경로 제시를 위한 추천도 산출 함수의 알고리즘 및 code 제공 **4. 성과 및 향후계획** * 보비어스 코리아㈜의 강병학 CTO는 “기업의 요구사항을 모두 반영한 형태의 결과물을 제시해줬고 스타트업을 지원해주는 연구소가 있다는 것에 놀랍고 감사하다”며 제시안의 플랫폼화 이후 지속적인 연구 개발이 이루어지길 바랐으나, 밴쿠버 현지 Vovios Networks Inc.의 사정으로 인해 현재 국내 보비어스 코리아㈜ 사업은 더 이상 진행하지 않아 연구가 중단되었음
모더레이터 리스트