• 산업문제명배송 시스템 효율 증대를 위한 지역 분할 방법 및 거리 계산 방식 고도화
• 기업보비어스 코리아㈜
• 키워드계산기하
• 산업문제 내용· 기업소개 2015년에 설립된 네트워크, 통신, 모바일 업종의 북미 온라인 오더 플랫폼 및 모바일 배달 플랫폼 관리 운영 사업을 하는 기업 · 산업문제 : 1. 다중 배송 스케줄링에 따른 경유지 재배치 문제를 사람(Operator)의 손을 거치지 않고 자동화하기 위한 연구를 하고 있음. 2. 새로운 배송 주문이 들어왔을 때 경유지 재배치를 통한 최단경로 파악을 위하여 여러 가지 경우에 대해 소요시간을 측정하길 원함. 3 .Direction API 처리 방식을 사용하면 거의 정확한 소요시간을 알 수 있으나 배송 건수의 증가에 따른 경유지의 증가는 API 요청 수와 지연시간을 급격히 증가시킴. 4. 최단 직선거리 처리 방식을 통하여 대략적인 이동 거리를 산출하고 3~5개 정도의 선택항을 API를 통해 소요시간을 예측하고 싶으나 최단 직선거리 처리 방식은 실제 이동거리와 많은 차이를 발생시킴. 특히 다리, 고가도로 등에 의하여 분리 되어 있는 영역에서 직선거리는 가까우나 실제거리는 멀리 떨어져 있는 경우가 발생함.
• 문제해결 결과· 제시된 해결방안 : 1. API를 사용하지 않고 배송 중 발생하는 이동 거리의 비교적 정확한 산출을 위하여 최단 직선거리 방식이 아닌 Taxicab metric을 통한 거리 산출 방법 제시 2. 다리, 고가도로 등에 의한 이동거리 산출 오류를 수정하기 위한 PIP(point in polygon problem)에 따른 영역 분할 제시 3. 추천 경로 제시를 위한 추천도 산출 알고리즘 제시