KR101573349B1 - 현재 도로 상황과 과거 이동 정보에 기반한 배송 계획 수립 방법 및 시스템 - Google Patents

Abstract

현재 도로 상황과 과거 이동 정보에 기반한 배송 계획 수립 방법 및 시스템이 제공된다. 본 발명의 실시예에 따른 배송 계획 수립 방법은, 배송지들에 대한 배송 순서들을 결정하여 배송 계획을 생성하고, 현재 도로 상황과 과거 이동 정보를 기초로 산출한 배송지들 간의 최적 경로들과 최적 경로들에 따른 이동 시간들을 기초로 배송 계획을 수정한다. 이에 의해, 보다 현실적인 배송 계획 수립이 가능해지고, 신뢰할 수 있는 배송 예상 시간을 제공할 수 있게 된다.

Description

현재 도로 상황과 과거 이동 정보에 기반한 배송 계획 수립 방법 및 시스템{Method for Establishing Delivery Schedule based on Present Traffic Condition and Past Movement Information and System using the same}

본 발명은 배송 계획 수립에 관한 것으로, 더욱 상세하게는 다수의 배송지들에 대해 배송 계획을 수립하는 방법 및 시스템에 관한 것이다.

온라인 시장의 활성화에 따른 배송 물량 증가로 인해, 효과적인 배송 관리가 중요해지고 있다. 최근에는 경쟁 업체와의 차별화된 서비스를 위해, 구매자가 원하는 시간대에 맞추어 배송하여 주는 서비스도 등장하였으며, 이로 인해 배송 관리는 더욱 중요해졌다.

효과적인 배송 관리는 최적의 배송 계획 수립으로부터 시작된다. 하지만, 배송 계획 수립은 매우 어려운 문제이다. 매우 다양한 경로들을 상정할 수 있기 때문에, 배송지의 개수가 많아지면 경우의 수가 기하급수적으로 증가하여, 컴퓨터를 이용한다 하더라도 배송 계획 수립은 불가능해 질 수 있다.

이에, 배송 계획은 배송 기사나 배송 관리자가 직접 수립하고 있는 실정인데, 경험이 부족한 배송 기사나 배송 관리자의 경우 효과적인 배송 계획을 수립할 수 없다는 점에서 문제이다.

또한, 숙련자에 의해 수립된 배송 계획이 있다 하더라도, 계획된 시간에 따라 실제 배송이 이루어질 것이라고 보장할 수 없다. 이는, 배송 계획 수립 시 이동 시간에 대해서는 이동 거리만을 고려하여 비현실적으로 산정한 결과, 실제 이동 시간과 차이를 보이기 때문이다.

이에 따라, 배송 기사는 구매자에게 신뢰할 만한 예상 배송 시간을 안내할 수 없다. 위와 같은 배송 계획에 따라 예상 배송 시간을 안내하는 경우, 예상 배송 시간에 배송을 하지 못하게 되어, 구매자와의 마찰이 발생함은 물론, 구매자의 불만이 쌓이게 되는 문제가 있기 때문이다.

공개특허공보 제10-2009-0003488호(2009.01.12) 공개특허공보 제10-2012-0100602호(2012.09.12) 공개특허공보 제10-2013-0111801호(2013.10.11.) 일본 공개특허공보 특개2013-167972호(2013.08.29.) 공개특허공보 제10-2003-0047327호(2003.06.18.)

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 배송지들에 대한 배송 순서만을 결정하여 개략적인 배송 계획을 생성한 후에, 현재 도로 상황과 과거 이동 정보를 기초로 배송 계획을 수정하여, 현실성/신뢰성 있는 배송 계획을 수립하는 방법 및 시스템을 제공함에 있다.

상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 배송 계획 수립 방법은, 배송지들에 대한 배송 순서들을 결정하여 배송 계획을 생성하는 단계; 배송 순서들이 결정된 배송지들 간의 최적 경로들 및 상기 최적 경로들에 따른 이동 시간들을 획득하는 단계; 및 상기 획득단계에서 획득한 최적 경로들과 이동 시간들을 기초로, 상기 배송 계획을 수정하는 단계;를 포함한다.

그리고, 상기 최적 경로들 및 상기 최적 경로들에 따른 이동 시간들은, 현재 도로 상황과 과거 이동 정보를 기초로 산출될 수 있다.

또한, 상기 배송 순서들은, 상기 배송지들 간의 최단 경로들, 상기 최단 경로들에 따른 이동 시간들 및 상기 배송지들 각각에서의 작업 시간들을 기초로 결정될 수 있다.

그리고, 상기 획득단계는, 외부 서버에 '상기 배송지들의 위치 정보' 및 '상기 배송지들로의 이동 시간대에 대한 정보'를 전송하면서, 최적 이동 정보를 요청하는 단계; 및 상기 요청에 대한 응답으로, 상기 최적 경로들 및 상기 이동 시간들을 상기 외부 서버로부터 수신하는 단계;를 포함할 수 있다.

또한, 상기 요청 단계는, 상기 배송지들의 주소들을 지리 좌표들로 변환하여, 상기 배송지들의 위치 정보로 전송할 수 있다.

그리고, 상기 최적 경로들은, 현재 도로 상황을 기초로 산출되고, 상기 이동 시간들은, 과거 이동 정보를 기초로 산출될 수 있다.

또한, 본 발명의 일 실시예에 따른 배송 계획 수립 방법은, 상기 수정 단계에서 수정된 최종 배송 계획을 제공하는 단계;를 더 포함할 수 있다.

그리고, 본 발명의 일 실시예에 따른 배송 계획 수립 방법은, 상기 최종 배송 계획 상에서 마지막 배송지의 종료 시각이 배송 요구 시간대를 벗어나면, 배송 시간 초과 가능성을 부가적으로 안내하는 단계;를 더 포함할 수 있다.

또한, 상기 최종 배송 계획은, 유통 업체 서버를 통해 배송 기사의 휴대 단말에 전달되어 표시되며, 상기 배송 기사의 휴대 단말은, 상기 최종 배송 계획에 포함된 배송지들 중 배송 기사가 선택한 배송지의 전화 번호에 자동 전화 연결할 수 있다.

한편, 본 발명의 다른 실시예에 따른, 서버는, 배송지들에 대한 배송 순서들을 결정하여 배송 계획을 생성하는 생성부; 및 배송 순서들이 결정된 배송지들 간의 최적 경로들 및 상기 최적 경로들에 따른 이동 시간들을 기초로, 상기 생성부에서 생성된 상기 배송 계획을 수정하는 수정부;를 포함한다.

이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, 배송지들 간의 최단 경로들을 참조하여 개략적인 배송 계획을 생성하고, 현재 도로 상황과 과거 이동 정보를 기초로 배송 계획을 수정하여, 최종 배송 계획을 수립할 수 있게 된다.

특히, 본 발명의 실시예들에 따르면, 배송 계획을 수립함에 있어, 현재 도로 상황과 과거 이동 정보를 반영하지 않고 최단 경로만을 고려하여 배송 순서만을 결정한 배송 계획을 일차적으로 생성하므로, 너무 많은 경우의 수로 인해 연산량이 기하급수적으로 증가하거나, 선택하는 것이 불가능할 정도로 많은 개수의 배송 계획들이 수립되는 것을 방지할 수 있다.

또한, 본 발명의 실시예들에 따르면, 현재 도로 상황과 과거 이동 정보를 기초로 배송 계획을 현실적이고 신뢰할 수 있도록 수정하므로, 배송 예상 시간을 보다 현실적으로 제공할 수 있음은 물론, 궁극적으로는 최적의 배송 계획을 마련할 수 있게 된다.

도 1은 본 발명이 적용가능한 배송 관리 시스템을 도시한 도면,
도 2는 본 발명의 일 실시예에 따른 배송 계획 수립 방법의 설명에 제공되는 순서도,
도 3은, 도 2의 S220단계를 통해 생성된 배송 계획에 따른 배송 계획표를 예시한 도면,
도 4는, 배송지들의 주소들을 지리 좌표들로 지오-코딩한 결과를 예시한 도면,
도 5는, 도 2의 S270단계를 통해 수정된 배송 계획에 따른 배송 계획표를 예시한 도면,
도 6은 배송 어플리케이션에 의해 배송 계획이 제공된 배송 기사 휴대 단말을 도시한 도면,
도 7은, 도 1에 도시된 배송 계획 관리 서버의 상세 블럭도, 그리고,
도 8은, 도 1에 도시된 배송 기사 휴대 단말의 상세 블럭도이다.

이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.

도 1은 본 발명이 적용가능한 배송 관리 시스템을 도시한 도면이다. 본 발명이 적용가능한 배송 관리 시스템은, 도 1에 도시된 바와 같이, 유통 업체 서버(10), 배송 계획 관리 서버(100), 지도 서버(20) 및 배송 기사 휴대 단말(300)을 포함한다.

유통 업체 서버(10)는 백화점, 마트, 온라인 쇼핑업체 등에서 운영하는 서버이다. 구매자들의 주문 상품들에 대한 효과적인 배송을 위해, 유통 업체 서버(10)는 배송 계획 관리 서버(100)에 배송 계획 수립을 요청한다.

배송 계획이 수립 가능하도록, 유통 업체 서버(10)는 배송 계획 관리 서버(100)에 배송 정보들을 전송하는데, 배송 정보에는 '배송지 주소'와 '원하는 배송 시간대(예를 들어, 18:00~21:00)' 등이 포함되어 있다.

배송 계획 관리 서버(100)는 유통 업체 서버(10)로부터 수신한 배송 정보들에 대해 배송 계획을 수립하고, 수립된 배송 계획을 유통 업체 서버(10)에 제공한다.

배송 예상 시간이 현실적이고 신뢰할 수 있는 배송 계획 수립을 위해, 배송 계획 관리 서버(100)는 지도 서버(20)가 제공하는 '최적 이동 정보'를 활용한다.

'최적 이동 정보'는, 지도 서버(20)가 현재 도로 상황(현재 교통 상황)과 과거 이동 정보를 참조로 산출한 '배송지들 간의 최적 경로들'과 '이 최적 경로들에 따른 이동 시간들'을 포함한다.

이와 같이, 지도 서버(20)는 단순 지도 서비스 외에, 과거 이동 정보와 현재 도로 정보에 기반한 교통 도로 예측 서비스를 제공하는 서버이다.

한편, 배송 계획 관리 서버(100)가 유통 업체 서버(10)로 전달한 배송 계획은 배송 기사 휴대 단말(300)로 전달되어, 배송 기사가 실제 배송에 이용하게 된다.

이하에서, 도 1에 도시된 배송 계획 관리 서버(100)에 의해 배송 계획이 수립되는 과정에 대해, 도 2를 참조하여 상세히 설명한다. 도 2는 본 발명의 일 실시예에 따른 배송 계획 수립 방법의 설명에 제공되는 흐름도이다.

도 2에 도시된 바와 같이, 유통 업체 서버(10)가 배송 정보들을 배송 계획 관리 서버(100)에 전달한다(S210). S210단계에서 전달되는 배송 정보에는, '배송지 주소'와 '원하는 배송 시간대' 등이 포함되어 있다고 전술한 바 있다.

배송 계획 관리 서버(100)는 배송 계획을 생성한다(S220). S220단계에서의 배송 계획 생성은, 1) 배송지들 간의 최단 경로들과 그에 따른 이동 시간들 및 2) 배송지들 각각에서의 작업 시간들을 기반으로, 전체 배송 소요 시간이 최소가 되는 방법으로 배송지들에 대한 배송 순서들을 결정하는 과정으로 수행된다.

S220단계에서 생성되는 배송 계획에서 고려하는 배송지들 간의 경로들은 최단 경로들로, 배송지들 간의 거리만이 고려될 뿐이며, 현재 도로 상황이나 과거 이동 정보는 고려되지 않는다. 여기서, 배송지들 간의 거리는, 1) 이동 거리(도로 거리)일 수도 있고, 2) 도로를 무시한 직선 거리일 수도 있다.

한편, S220단계에서의 배송 계획 생성에, 배송지들 간의 최단 경로들/이동 시간들 및 배송지들 각각에서의 작업 시간들 외에도, 다른 제약 조건을 더 고려하여 배송지들에 대한 배송 순서들을 결정하는 것이 가능하다. 이를 테면, 구매자가 요청한 희망 배송 시간대를 더 고려하는 것이다.

S220단계를 통해 생성된 배송 계획에 따른 배송 계획표를 도 3에 예시하였다.

예시된 배송 계획표에 따르면, 8개의 배송지들에 대한 배송 순서가 "1) ~ 100동 5555호 → 2) ~ 101동 5556호 → 3) ~ 123동 5557호 → ... → 8) ~ 108동 5562호"로 결정되었음을 확인할 수 있다.

또한, 배송지들 간의 최단 경로들에 따른 이동 시간들이, 10분, 1분, 3분, ... , 2분인 것을 확인할 수 있다. 이동 시간들은, 최단 경로들에 따른 이동 거리들(6.38km, 0.16km, 1.38km, ... , 0.69km)을, 통상 이동 속도(예를 들면, 40km/s)로 나누어 산출할 수 있다.

한편, 예시된 배송 계획표에 따르면, 배송지들 각각에서의 작업 시간들은, 모두 6분인 것을 확인할 수 있다. 작업 시간은, 배송 기사가 배송지에 도착한 후에 배송 차량에서 상품을 내려 구매자에게 전달한 후에 배송 차량으로 돌아오기까지 소요되는 시간이다.

작업 시간은 배송지의 층수, 건물 유형 및 배송 시간대를 고려하여 산정한다. 예를 들어, 고층에 대한 작업 시간은 저층에 대한 작업 시간 보다 크게 산정된다.

또한, 같은 층수라 하더라도, 소형 빌딩에 대한 작업 시간은 대형 빌딩에 대한 작업 시간은 보다 높게 산정되도록 가중치를 부여한다. 대형 빌딩의 경우, 엘리베이터 운용 대수가 많고, 이동 속도도 빠른 것을 고려한 것이다. 아파트의 경우, 복도식 아파트는 계단식 아파트 보다 엘리베이터 경유층이 상대적으로 많으므로 작업 시간이 더 높게 산정되도록 가중치를 부여한다.

그리고, 점심 시간대나 출/퇴근 시간대와 같이 유동 인원이 많은 시간대의 작업 시간은 그렇지 않은 시간대의 작업 시간 보다 많이 산정되도록, 마찬가지로 가중치를 부여한다.

도 3에 예시된 배송 계획표에서 모든 배송지들에 대해 동일한 작업 시간이 산정된 것은, 배송지들의 층수가 같고 동일 유형의 건물이기 때문이다. 배송지들의 상황이 이와 다르다면, 작업 시간들은 각기 다르게 산정되었을 것이다.

한편, 배송 계획표에는 출발 시각, 도착 시각 및 종료 시각이 포함되어 있는데, 첫 번째 배송지에 대한 출발 시각만 입력하면, 나머지 모든 시각들은 자동으로 채워진다. 아래의 관계들이 성립하기 때문이다.

1) 도착 시각 = 출발 시각 + 이동 시간

2) 종료 시각 = 도착 시각 + 작업 시간

3) 출발 시각 = 이전 배송지의 종료 시각

다시, 도 2를 참조하여 설명한다.

S220단계에서 배송 계획 생성이 완료되면, 배송 계획 관리 서버(100)는, 배송지들의 주소들을 지리 좌표들로 변환하고(S230), 이 지리 좌표들을 배송 계획표 상의 이동 시간대들과 함께 지도 서버(20)에 전송하면서, 최적 이동 정보들을 요청한다(S240).

S230단계에서의 변환은, 지오-코딩 엔진(Geo-Coding Engine)을 이용하여 가능하다. 도 4에는 도 3에 나열된 8개의 배송지들 중 앞선 5개의 배송지들의 주소들을 지리 좌표[X 좌표(위도), Y 좌표(경도)]들로 지오-코딩한 결과를 나타내었다.

배송지들의 주소들을 지리 좌표들로 변환하는 것은, 보다 정확한 위치 정보들을 이용하여 오류 없는 최적 이동 정보들을 제공받기 위함이다.

S240단계에서 지리 좌표들과 함께 지도 서버(20)에 전송되는 배송 계획표 상의 이동 시간대는, 해당 지리 좌표로 이동하는 시간대를 의미한다. 배송 계획표가 도 3에 예시된 바와 같은 경우, 첫 번째 배송지로의 이동 시간대는 "18:11~18:21"이고, 두 번째 배송지로의 이동 시간대는 "18:27~18:28"이며, ... , 여덟 번째 배송지로의 이동 시간대는 "19:15~19:17"이다.

S240단계에서의 요청을 수신한 지도 서버(20)는, '현재 도로 상황'과 이동 시간대에 대한 '과거 이동 정보'를 참고하여, 지리 좌표들 간의 최적 경로들과 그에 따른 이동 시간들을 산출한다(S250).

현재 도로 상황과 과거 이동 정보에 기초한, 지리 좌표들 간의 최적 경로들/이동 시간들의 산출은 다양한 방법으로 수행될 수 있으며, 이에 대해서는 상세히 후술한다.

이후, S240단계에서의 요청에 대한 응답으로, 지도 서버(20)는 S250단계에서 산출된 최적 경로들과 그에 따른 이동 시간들을 배송 계획 관리 서버(100)에 제공한다(S260).

'S260단계에서 제공되는 최적 경로들/이동 시간들'은 'S220단계에서의 최단 경로들/이동 시간들'과 다르다. 전자는 현재 도로 상황과 과거 이동 정보를 반영하여 산출한 것인 반면, 후자는 현재 도로 상황과 과거 이동 정보가 반영되지 않았기 때문이다.

배송 계획 관리 서버(100)는 S260단계에서 제공받은 최적 경로들/이동 시간들로, S220단계에서 생성한 배송 계획을 수정한다(S270). 도 5에는 수정된 배송 계획에 따른 배송 계획표를 예시하였다.

'S220단계에서 생성된 도 3에 도시된 배송 계획표'와 'S270단계에서 수정된 도 5에 도시된 배송 계획표'를 비교하면, 배송 계획표 상에서의 이동 시간들과 이동 거리들 중 상당수가 수정되었고, 이에 따라 출발 시각들, 도착 시각들 및 종료 시각들의 상당수도 아울러 수정되었음을 확인할 수 있다.

배송 계획 관리 서버(100)는 S270단계에서 수정된 최종 배송 계획을 유통 업체 서버(10)로 전송한다(S280).

한편, 최종 배송 계획에 따를 경우 마지막 배송지의 종료 시각이 배송 요구 시간대(예를 들면, 18:00 ~ 21:00)를 벗어나게 되는 경우, 배송 계획 관리 서버(100)는 유통 업체 서버(10)에 배송 시간 초과 가능성을 부가적으로 안내할 수도 있다.

배송 계획 관리 서버(100)로부터 최종 배송 계획을 제공받은 유통 업체 서버(10)는 최종 배송 계획과 배송 정보들을 배송 기사 휴대 단말(300)에 전달한다. 배송 계획 관리 서버(100)에서 배송 기사 휴대 단말(300)에 전달되는 배송 정보들에는, 구매자 성명, 배송지/구매자 연락처 등이 더 수록된다.

배송 기사 휴대 단말(300)에는 배송 어플리케이션이 설치되어 있는데, 이 배송 어플리케이션은 유통 업체 서버(10)로부터 전달받은 배송 계획을 배송 기사에 제공한다.

도 6에는 배송 어플리케이션이 실행된 배송 기사 휴대 단말(300)을 도시하였다. 도 6에 도시된 바와 같이, 배송 어플리케이션은 유통 업체 서버(10)로부터 전달받은 배송 계획을 디스플레이하여 배송 기사에 안내한다.

도 6에 도시된 바와 같이, 배송 기사에게 제공하는 배송 계획에는 배송지들 각각에 대한 예상 도착 시각들이 있는데, 이 예상 도착 시각들은 지도 서버(20)에서 제공한 최적 이동 정보를 기반으로 산정된 것이므로, 현실성/신뢰성이 높은 정보이다. 이에 따라, 구매자로부터 문의 전화가 있는 경우, 배송 기사는 현실성/신뢰성이 높은 예상 도착 시각을 안내할 수 있게 된다.

또한, 배송 어플리케이션은 자동 전화 연결 기능을 제공한다. 이는, 배송지/구매자의 전화번호를 "통화" 버튼에 링크시켜 표시함으로써, 배송 기사가 이를 터치하는 경우, 해당 배송지/구매자에 자동으로 전화 연결이 되도록 하는 기능이다.

아울러, 배송 어플리케이션은, 도 6에 도시된 바와 같이, 리스트 형식의 배송 계획 외에, 지도를 통한 전체 배송 경로를 제공할 수도 있다.

지금까지, 배송 계획 수립/제공 방법에 대해, 바람직한 실시예를 들어 상세히 설명하였다.

이하에서는, 배송 계획 수립 과정에서, 지도 서버(20)가 수행하였던 도 2의 S250단계에 대해 상세히 설명한다. 한편, 이 단계는, 지도 서버(20)가 아닌 배송 계획 관리 서버(100)가 수행하도록 구현하는 것도 가능하며, 이 경우 지도 서버(20)는 생략가능하다.

현재 도로 상황과 과거 이동 정보에 기초한, 지리 좌표들 간의 최적 경로들/이동 시간들의 산출은 다양한 방법으로 수행될 수 있다.

예를 들어, 현재 도로 상황을 반영하여 지리 좌표들 간의 최적 경로들을 산출한 다음(S250-1), 이동 시간대에 대한 과거 이동 정보를 참고하여 산출된 최적 경로들에 대한 이동 시간들을 산출할 수 있다(S250-2). 이 경우, S250-1단계는 현재 도로 상황에서,

1) 물류 창고로부터 첫 번째 배송지까지 이동함에 있어, 최단 시간이 소요되는 이동 경로를 최적 경로-1로 산출하고,

2) 첫 번째 배송지로부터 두 번째 배송지까지 이동함에 있어, 최단 시간이 소요되는 이동 경로를 최적 경로-2로 산출하며,

3) 세 번째 배송지로부터 네 번째 배송지까지 이동함에 있어, 최단 시간이 소요되는 이동 경로를 최적 경로-3으로 산출하고,

...

8) 일곱 번째 배송지로부터 여덟 번째 배송지까지 이동함에 있어, 최단 시간이 소요되는 이동 경로를 최적 경로-8로 산출한다.

이후, S250-2단계는, 해당 이동 시간대에서의 과거 이동 정보를 참조하여,

1) 이동 시간대-1에 최적 경로-1로 이동함에 있어, 과거에 일반적으로 소요되었던 통계적 시간을 이동 시간-1로 산출하고,

2) 이동 시간대-2에 최적 경로-2로 이동함에 있어, 과거에 일반적으로 소요되었던 통계적 시간을 이동 시간-2로 산출하며,

3) 이동 시간대-3에 최적 경로-3으로 이동함에 있어, 과거에 일반적으로 소요되었던 통계적 시간을 이동 시간-3으로 산출하고,

...

8) 이동 시간대-8에 최적 경로-8로 이동함에 있어, 과거에 일반적으로 소요되었던 통계적 시간을 이동 시간-8로 산출한다.

과거 이동 정보를 참조함에 있어서는, 이동 시간대와 날씨, 월, 요일 및 시간대 등이 동일한 과거 이동 정보를 참조하되, 이동 시간대에 이벤트(명절, 공사, 사고, 행사 등)이 있는 경우 과거 동일/유사한 이벤트가 있었던 과거 이동 정보를 참조한다.

예를 들어, 최적 경로-1에 대한 이동 시간대가 눈 내리는 2월의 금요일 '15:00~16:00'이면, 과거 눈 내리는 2월의 금요일 '15:00~16:00'에 최적 경로-1을 이동함에 있어 소요된 통계적 시간을 이동 시간-1로 산출하게 된다.

다른 예로, 최적 경로-2에 대한 이동 시간대가 설 연휴 전날의 '19:00~20:00'이면, 과거 설 연휴 전날의 '19:00~20:00'에 최적 경로-2를 이동함에 있어 소요된 통계적 시간을 이동 시간-2로 산출하게 된다.

한편, 현재 도로 상황과 과거 이동 정보를 위에서 언급한 방법과 다르게 참조/이용하여 지리 좌표들 간의 최적 경로들/이동 시간들을 산출하는 것이 가능하다.

예를 들어, S250-2단계에서의 이동 시간 산출에, 과거 이동 정보 외에 현재 도로 상황을 더 고려하는 것도 가능하다. 예를 들어, 과거 이동 정보에 따르면 최적 경로-1의 이동 시간이 20분이지만, 현재 도로 상황에 따르면 최적 경로-1의 이동 시간이 10분인 경우, 양자를 모두 고려하여 평균 시간인 15분을 최적 경로-1의 이동 시간으로 제공할 수 있다.

한편, 양자를 모두 고려하더라도, 현재 도로 상황 보다 과거 이동 정보에 비중을 높게 부여하는 것이 가능하다. 예를 들어, 과거 이동 정보의 비중을 70%로, 현재 도로 상황의 비중을 30%로 부여하는 경우, 위 예에서 최적 경로-1에 대한 이동 시간은 17[=(20*70%)+(10*30%)]분으로 제공될 것이다.

다른 한편으로, S250-1단계에서의 최적 경로 산출에, 현재 도로 상황 외에 과거 이동 정보를 더 고려하는 것도 가능하다. 예를 들어, '첫 번째 배송지로부터 두 번째 배송지까지의 최적 경로'가, 현재 도로 상황에 따르면 이동 경로-11이지만 과거 이동 정보에 따르면 이동 경로-22인 경우, 이들 중 하나를 선택하여 최적 경로로 제공하는 것이 가능하다.

경로 선택 역시 다양한 방법으로 구현가능한데, 예를 들어, 현재 도로 상황을 기초로 산출한 이동 경로-11의 이동 시간은 20분이고, 과거 이동 정보를 기초로 산출한 이동 경로-22의 이동 시간이 15분인 경우, 이동 시간이 짧은 이동 경로-22를 최적 경로로 제공하는 것이다.

한편, 과거 이동 정보는 현재 도로 상황 보다 현실성이 떨어질 수 있으므로, 과거 이동 정보를 기초로 산출한 이동 경로에 대해서는 가중치를 50% 부여하여 비교할 수도 있다. 이에 따르면, 위 예의 경우, 과거 이동 정보를 기초로 산출한 이동 경로-22의 이동 시간이 22.5(=15*150%)분으로 가중되어, 이동 시간이 15분인 이동 경로-11이 최적 경로로 제공될 것이다.

이하에서는, 배송 계획을 수립하는 배송 계획 관리 서버(100)의 구성에 대해, 도 7을 참조하여 상세히 설명한다. 도 7은, 도 1에 도시된 배송 계획 관리 서버(100)의 상세 블럭도이다.

도 7에 도시된 바와 같이, 배송 계획 관리 서버(100)은, 전자 지도 DB(110), 배송 계획 생성부(120), 작업 시간 산정 기준 DB(130), 배송 계획 DB(140), 배송 계획 수정부(150) 및 배송 계획 제공부(160)를 포함한다.

배송 계획 생성부(120)는 유통 업체 서버(10)로부터 전달받은 배송 정보들에 포함된 배송지들의 순서들을 결정하여, 배송 계획을 생성한다.

배송지들의 순서 결정에는, 1) 전자 지도 DB(110)를 참조하여 산출한 배송지들 간의 최단 경로들과 그에 따른 이동 시간들, 2) 작업 시간 산정 기준 DB(130)를 참조하여 산정한 배송지들 각각에서의 작업 시간들 및 3) 배송 정보에 포함되어 있는 희망 배송 시간대를 참조한다.

배송 계획 생성부(120)에 의해 수립된 배송 계획은 배송 계획 DB(140)에 저장된다.

배송 계획 수정부(150)는 배송지들의 주소들을 지오-코딩하여 지도 서버(20)에 전송하면서, 현재 도로 상황과 과거 이동 정보를 기반으로 산출한 최적 이동 정보들을 요청/수신하여, 그를 기초로 배송 계획 DB(140)에 저장되어 있는 배송 계획을 수정한다.

배송 계획 제공부(160)는 배송 계획 DB(140)에 수정된 최종 배송 계획을 유통 업체 서버(10)에 제공한다.

이하에서는, 배송 기사 휴대 단말(300)의 구성에 대해, 도 8을 참조하여 상세히 설명한다. 도 8은, 도 1에 도시된 배송 계획 관리 서버(100)의 상세 블럭도이다.

도 8에 도시된 바와 같이, 배송 기사 휴대 단말(300)은, 통신부(310), 터치 스크린(320), 프로세서(330) 및 저장부(340)를 포함한다.

통신부(310)는 유통 업체 서버(10)와 통신 가능하도록 연결되어, 유통 업체 서버(10)로부터 배송 계획과 배송 정보들을 수신한다.

프로세서(330)는 통신부(310)를 통해 수신한 배송 계획과 배송 정보들을 저장부(340)에 저장하는 한편, 배송 어플리케이션을 실행하여 터치 스크린(320)을 통해 배송 계획을 배송 기사에 리스트 형식 또는 지도 형식으로 제공한다.

또한, 프로세서(330)는 터치 스크린(320)을 통해 배송 기사가 터치한 통화 버튼에 링크되어 있는 배송지/구매자의 전화번호로 자동 전화 연결이 되도록 통신부(310)를 제어한다.

한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

10 : 유통 업체 서버 20 : 지도 서버
100 : 배송 계획 관리 서버 120 : 배송 계획 생성부
140 : 배송 계획 DB 150 : 배송 계획 수정부
160 : 배송 계획 제공부 300 : 배송 기사 휴대 단말

Claims (10)

1. 배송 계획 관리 서버가, 배송지들에 대한 배송 순서들을 결정하여 배송 계획을 생성하는 단계;
   상기 배송 계획 관리 서버가, 배송 순서들이 결정된 배송지들 간의 최적 경로들 및 상기 최적 경로들에 따른 이동 시간들을 획득하는 단계; 및
   상기 획득단계에서 획득한 최적 경로들과 이동 시간들을 기초로, 상기 배송 계획 관리 서버가 상기 배송 계획을 수정하는 단계;를 포함하고,
   상기 생성단계는,
   현재 도로 상황에 대한 고려 없이 상기 배송지들 간의 거리들을 고려하여, 전체 배송 소요 시간이 최소가 되도록 상기 배송 순서들을 결정하고,
   배송지들 간의 최적 경로는,
   배송지들 간의 경로들 중 현재 도로 상황에서 최단 시간이 소요되는 이동 경로이고,
   상기 최적 경로들에 따른 이동 시간들은,
   과거 이동 정보를 기초로 산출되는 것을 특징으로 하는 배송 계획 수립 방법.
   
2. 삭제
3. 제 1항에 있어서,
   상기 배송 순서들은,
   상기 배송지들 각각에서의 작업 시간들이 더 참조되어 결정되는 것을 특징으로 하는 배송 계획 수립 방법.
   
4. 제 1항에 있어서,
   상기 획득단계는,
   상기 배송 계획 관리 서버가, 외부 서버에 '상기 배송지들의 위치 정보' 및 '상기 배송지들로의 이동 시간대에 대한 정보'를 전송하면서, 최적 이동 정보를 요청하는 단계; 및
   상기 요청에 대한 응답으로, 상기 배송 계획 관리 서버가 상기 최적 경로들 및 상기 이동 시간들을 상기 외부 서버로부터 수신하는 단계;를 포함하는 것을 특징으로 하는 배송 계획 수립 방법.
   
5. 제 4항에 있어서,
   상기 요청 단계는,
   상기 배송지들의 주소들을 지리 좌표들로 변환하여, 상기 배송지들의 위치 정보로 전송하는 것을 특징으로 하는 배송 계획 수립 방법.
   
6. 삭제
7. 제 1항에 있어서,
   상기 배송 계획 관리 서버가, 상기 수정 단계에서 수정된 최종 배송 계획을 제공하는 단계;를 더 포함하는 것을 특징으로 하는 배송 계획 수립 방법.
   
8. 제 7항에 있어서,
   상기 최종 배송 계획 상에서 마지막 배송지의 종료 시각이 배송 요구 시간대를 벗어나면, 상기 배송 계획 관리 서버가 배송 시간 초과 가능성을 부가적으로 안내하는 단계;를 더 포함하는 것을 특징으로 하는 배송 계획 수립 방법.
   
9. 제 7항에 있어서,
   상기 최종 배송 계획은, 유통 업체 서버를 통해 배송 기사의 휴대 단말에 전달되어 표시되며,
   상기 배송 기사의 휴대 단말은,
   상기 최종 배송 계획에 포함된 배송지들 중 배송 기사가 선택한 배송지의 전화 번호에 자동 전화 연결하는 것을 특징으로 하는 배송 계획 수립 방법.
   
10. 배송지들에 대한 배송 순서들을 결정하여 배송 계획을 생성하는 생성부; 및
    배송 순서들이 결정된 배송지들 간의 최적 경로들 및 상기 최적 경로들에 따른 이동 시간들을 기초로, 상기 생성부에서 생성된 상기 배송 계획을 수정하는 수정부;를 포함하고,
    상기 생성부는,
    현재 도로 상황에 대한 고려 없이 상기 배송지들 간의 거리들을 고려하여, 전체 배송 소요 시간이 최소가 되도록 상기 배송 순서들을 결정하고,
    배송지들 간의 최적 경로는,
    배송지들 간의 경로들 중 현재 도로 상황에서 최단 시간이 소요되는 이동 경로이고,
    상기 최적 경로들에 따른 이동 시간들은,
    과거 이동 정보를 기초로 산출되는 것을 특징으로 하는 서버.
    

Images