KR101633040B1 - 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체 - Google Patents

Abstract

서버에 의한 배송 경로 산출 방법에 있어서, 복수의 배송지를 포함하는 제1그룹에 대한 데이터 및 단말의 현재 위치 정보를 수신하는 단계와, 상기 단말의 현재 위치 정보와 상기 제1그룹의 각 배송지들의 주소에 관한 데이터로부터 상기 제1그룹의 배송지들에 대한 제1-1방문 경로를 산출하는 단계와, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 제1-1방문 경로에 대한 수정 데이터를 수신하고, 이로부터 제1-2방문 경로를 생성하는 단계와, 복수의 배송지를 포함하는 제2그룹에 대한 데이터 및 상기 단말의 현재 위치 정보를 수신하는 단계와, 상기 단말의 현재 위치 정보와 상기 제2그룹의 각 배송지들의 주소에 관한 데이터로부터 상기 제2그룹의 배송지들에 대한 제2-1방문 경로를 산출하는 단계와, 상기 제2-1방문 경로를 상기 제1-1방문 경로와 비교하는 단계와, 상기 제2-1방문 경로 중 상기 제1-1방문 경로와 일치하는 부분을 상기 제1-2방문 경로의 대응되는 부분으로 수정하여 제2-2방문 경로를 생성하는 단계를 포함하는 배송 경로 산출 방법에 관한 것이다.

Description

배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체{Method for calculating a delivery route, and computer readable recording medium}

본 발명은 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독가능한 기록매체에 대한 것이다.

우편물이나 택배와 같이 가정이나 사무실로 차량을 이용하여 배송하는 경우 배송 기사는 배송지 정보를 전달받으면, 자신이 직접 배송지에 대한 배송 순서를 결정하고, 네비게이션 시스템을 이용하여 배송 경로를 결정하였다. 그러나 이 경우 네비게이션 시스템에 모든 경로 정보를 입력하여야 하는 불편함이 있기 때문에 숙련된 배송 기사의 경우 이러한 시스템의 도움 없이 자신의 경험에 의해 배송을 실시한다.

그러나 이러한 방법의 경우 해당 구역에 새로이 투입된 배송 기사는 알기 어렵기 때문에 해당 배송 기사의 경험이 축적되는 시간이 많이 소요되는 한계가 있다.

특허문헌 1은 배송지의 거리에 근거하여 추천 경로를 배송 기사에게 표시하여 주는 시스템을 개시하고 있다. 그러나 이 경우에도 시스템은 단순히 배송지의 거리에 근거하여 추천 경로를 배송 기사에게 표시하여 주기 때문에 숙련된 배송 기사의 경우 오히려 자신의 경험에 의존하기 쉽고, 배송과 관련된 다양한 문제점, 예컨대 특정 고객의 경우 특정 시간대에 방문하여야 하고, 특정 시간대의 경우 어떠한 경로는 피해야 한다는 등의 배송 특수 상황이 반영되지 못하는 한계가 있다.

대한민국 공개특허 제2013-0046822호

본 발명이 해결하고자 하는 기술적 과제는, 배송지에 대한 충분한 경험 없이도 짧은 시간 내에 효율적으로 배송할 수 있는 배송 경로 산출 방법 및 이를 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독가능한 기록매체를 제공하는 데에 있다.

상기의 기술적 과제를 해결하기 위한 본 발명의 일 실시 예에 따른 서버에 의한 배송 경로 산출 방법에 있어서, 복수의 배송지를 포함하는 제1그룹에 대한 데이터 및 단말의 현재 위치 정보를 수신하는 단계와, 상기 단말의 현재 위치 정보와 상기 제1그룹의 각 배송지들의 주소에 관한 데이터로부터 상기 제1그룹의 배송지들에 대한 제1-1방문 경로를 산출하는 단계와, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 제1-1방문 경로에 대한 수정 데이터를 수신하고, 이로부터 제1-2방문 경로를 생성하는 단계와, 복수의 배송지를 포함하는 제2그룹에 대한 데이터 및 상기 단말의 현재 위치 정보를 수신하는 단계와, 상기 단말의 현재 위치 정보와 상기 제2그룹의 각 배송지들의 주소에 관한 데이터로부터 상기 제2그룹의 배송지들에 대한 제2-1방문 경로를 산출하는 단계와, 상기 제2-1방문 경로를 상기 제1-1방문 경로와 비교하는 단계와, 상기 제2-1방문 경로 중 상기 제1-1방문 경로와 일치하는 부분을 상기 제1-2방문 경로의 대응되는 부분으로 수정하여 제2-2방문 경로를 생성하는 단계를 포함하는 배송 경로 산출 방법이 제공된다.

상기 제1-1방문 경로를 산출하는 단계 및 상기 제2-1방문 경로를 산출하는 단계 중 적어도 하나는, 각 배송지들의 주소와 관련된 실시간 도로 교통 정보를 반영하는 단계를 포함할 수 있다.

상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 배송 완료 시간 정보를 수신하는 단계를 포함할 수 있다.

상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계를 포함할 수 있다.

상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 지연 정보를 수신하는 단계를 포함할 수 있다.

상기의 기술적 과제를 해결하기 위해, 본 발명은 배송 경로 산출 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체를 제공할 수 있다.

본 발명의 실시예들에 따르면 배송 기사의 배송 효율을 더욱 극대화할 수 있고, 이에 따라 배송 비용을 절감할 수 있다.

배송 지역에 대해 많은 정보를 갖고 있지 않은 배송 기사라도 효율적으로 배송 업무를 할 수 있다.

신입 배송 기사의 업무 교육비용도 더욱 절감할 수 있다.

도 1은 본 발명의 일 실시 예에 따른 배송 경로 산출 시스템에 대한 블록도이다.
도 2는 본 발명의 일 실시 예에 따른 배송 경로 산출 방법의 순서도이다.
도 3은 도 2의 제1-2방문 경로 생성 단계의 보다 구체적인 일 실시예를 도시한 순서도이다.
도 4 내지 도 9는 도 2에 도시된 배송 경로 산출 방법에 따라 산출되는 배송 경로에 대한 정보를 개략적으로 도시한 도면들이다.

이하 본 발명의 바람직한 실시 예가 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다.

본 발명을 설명함에 있어서 관련된 공지 기능 혹은 구성에 대해 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그에 대한 상세한 설명은 생략하거나 간략하게 설명하는 것으로 한다.

한편, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

도 1은 본 발명의 일 실시 예에 따른 배송 경로 산출 시스템에 대한 블록도이다.

도 1에 도시된 배송 경로 산출 시스템의 실시예는, 단말(1), 서버(2) 및 데이터 베이스(3)를 포함할 수 있다.

상기 단말(1)은, 위치 정보 생성부(11), 입출력부(12) 및 제1통신부(13)를 포함할 수 있다.

상기 위치 정보 생성부(11)는, 단말(1)의 현재 위치를 파악해 현재 위치 정보를 생성하는 것으로, GPS 모듈이 사용될 수 있다.

상기 입출력부(12)는 배송 기사가 데이터를 입력하거나, 서버(2)로부터 수신된 정보를 표시하는 모듈이 될 수 있다. 이를 위해 상기 입출력부(12)는 터치 패널을 구비한 디스플레이 장치가 될 수 있다.

상기 제1통신부(13)는 상기 서버(2)와 통신할 수 있도록 구비된 모듈로, 상기 서버(2)로 데이터를 송신하고, 서버(2)로부터 데이터를 수신한다.

상기 서버(2)는 제2통신부(21), 경로 산출부(22), 경로 생성부(23) 및 비교부(24)를 포함할 수 있다.

상기 제2통신부(21)는 상기 단말(1)의 제1통신부(13)와 통신할 수 있도록 구비된 모듈로, 상기 단말(1)에 데이터를 제공하고, 단말(1)로부터 데이터를 수신한다.

경로 산출부(22)는 복수의 배송지들에 대한 정보, 특히 배송지들에 대한 주소에 관한 데이터로부터 배송지들에 대한 방문 경로를 산출할 수 있다. 상기 방문 경로는 기본적으로 배송지들에 대한 주소와 배송지들 사이의 거리 및 도로 정보를 이용하여 산출할 수 있다.

경로 생성부(23)는 수정된 방문 경로에 대한 데이터를 이용하여 이로부터 새로운 방문 경로를 생성할 수 있다.

비교부(24)는 새로운 배송지들에 대한 방문 경로와 종전 배송지들에 대한 방문 경로를 비교하여 경로의 일치 여부를 판단한다.

상기 서버(2)의 각 구성요소는 단일 프로세서의 할당된 구역을 의미할 수 있다. 서버(2)는 메모리에 저장된 하나의 프로그램을 수행하는 프로세서가 될 수 있다. 도 1에 도시된 실시예에서 상기 서버(2)는 상기 단말(1)과 분리된 상태로 서로 통신하는 것으로 도시하였으나, 본 발명은 반드시 이에 한정되는 것은 아니고 단말(1) 내에 위치하는 프로세서일 수 있다. 이 경우, 서버(2)와 단말(1)은 전기적으로 연결되므로, 단말(1)의 제1통신부(13)와 서버(2)의 제2통신부(21)는 생략 가능하다.

데이터베이스(3)는 제1데이터베이스(31) 및 제2데이터베이스(32)를 포함할 수 있다.

상기 제1데이터베이스(31)는 배송지들에 대한 정보를 저장하고, 제2데이터베이스(32)는 배송지들에 대한 방문 경로를 저장할 수 있다.

도 1에서는 상기 데이터베이스(3)가 서버(2)와는 분리되어 있는 것으로 도시하였으나, 본 발명은 반드시 이에 한정되는 것은 아니고, 서버(2) 내에 포함될 수 있다.

도 2는 본 발명의 일 실시예에 따른 배송 경로 산출 방법을 나타내는 순서도이다. 도 1 및 도 2를 참조하여 일 실시예에 따른 배송 경로 산출 방법을 설명한다.

먼저, 서버(2)는 제1데이터베이스(31)로부터 복수의 배송지를 포함하는 제1그룹에 대한 데이터를 수신한다(S1).

본 명세서의 실시예들에서 상기 배송지란 물품 및/또는 우편이 배송되어야 할 개별 단위의 배송지를 의미하나, 반드시 이에 한정되는 것은 아니고, 거리상 또는 주소지상 인접한 복수의 단위 배송지들을 묶은 단위 배송 구역을 수 있다.

상기 제1그룹의 배송지들은 도 4에서 볼 수 있듯이 서로 이격되어 있는 제1-1배송지(A1) 내지 제1-5배송지(A5)를 포함할 수 있다.

다음으로, 단말(1)은 위치 정보 생성부(11)로부터 위치 정보를 생성하여, 이를 제1통신부(13)를 통해 서버(2)로 전송하고, 이에 따라 서버(2)는 단말(1)의 현재 위치 정보를 수신한다(S2).

서버(2)의 경로 산출부(22)는 상기 제1그룹에 대한 데이터, 특히 제1그룹의 각 배송지들에 대한 주소 및 이들 사이의 도로 데이터와, 상기 단말(1)의 현재 위치 정보로부터 도 5에서 볼 수 있듯이, 상기 제1그룹의 배송지들에 대한 제1-1방문 경로(L1-1)를 산출하고(S3), 이 제1-1방문 경로(L1-1)를 단말(1)로 송신한다.

이 때, 상기 서버(2)의 경로 산출부(22)는 상기 제1그룹의 각 배송지들의 주소와 관련된 실시간 도로 교통 정보를 반영하여 상기 제1-1방문 경로(L1-1)를 산출할 수 있다.

단말(1)은 제1-1방문 경로(L1-1)를 입출력부(12)를 통해 표시하고, 배송 기사는 이 제1-1방문 경로(L1-1)를 확인한 후, 최종 승인할 지 여부를 결정할 수 있다.

이렇게 서버(2)가 전송하여 준 제1-1방문 경로(L1-1)는 배송 기사에 의해 수정될 수 있고, 이러한 수정 데이터는 서버(2)로 전송되고, 서버(2)의 경로 생성부(23)는 상기 방문 경로 수정 데이터를 수신하고, 이로부터 제1-2방문 경로(L1-2)를 생성한다(S4).

일 실시예에 따르면, 상기 경로 생성부(23)는, 도 3에서 볼 수 있듯이, 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 배송 완료 시간 정보를 수신하는 단계(S41), 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계(S42), 또는 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 지연 정보를 수신하는 단계(S43) 중 적어도 하나를 포함하고, 상기 배송 완료 시간 정보, 실제 방문 경로 정보 또는 지연 정보들 중 적어도 하나의 정보를 반영하여 도 6에서 볼 수 있듯이 제1-2방문 경로(L1-2)를 생성할 수 있다(S44). 도 3에서는 S41 단계 내지 S43단계가 모두 포함된 실시예를 나타내었으나, 본 발명은 반드시 이에 한정되는 것은 아니고, S41 단계, S42단계 또는 S43단계 중 적어도 하나의 단계를 포함하는 것으로 족하다.

상기 경로 생성부(23)는, 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 배송 완료 시간 정보를 수신하는 단계(S41)를 포함함으로써, 배송기사가 해당 배송지에 배송할 때에, 배송할 수 있는 시간대를 정확히 파악할 수 있기 때문에, 배송기사가 바뀐 경우에라도 해당 배송지에 대한 배송 시간대를 파악하고 배송 경로를 최적화할 수 있게 된다. 이러한 배송 경로는 배송 순서를 포함하는 개념이 된다. 이는 본 명세서의 모든 실시예에서 마찬가지로 적용될 수 있다. 예컨대 특정 배송지의 경우 저녁 시간대에만 배송될 수 있다면, 실제 배송 완료 시간 정보를 통해 이러한 데이터가 축적될 수 있다. 마찬가지로 다른 배송지의 경우 주말에만 배송될 수 있다면, 이 경우에도 완료 시간 정보를 통해 이 데이터가 축적될 수 있다.

상기 경로 생성부(23)는, 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계(S42)를 포함함으로써, 숙련된 배송 기사의 배송 경로 데이터를 축적할 수 있다. 특정 지역의 길안내 정보는 도로교통정보를 반영한 네비게이션 시스템에 의한 것 보다, 그 지역에 대한 경험이 가장 많은 사람이 가장 잘 알고 있는 경우가 많다. 예컨대 조금 더 먼 거리를 이동한다고 하더라도 더 빠른 시간 내에 갈 수 있는 경로는 컴퓨터에 의한 계산으로는 한계가 있을 때가 많다. 본 실시예는, 상기 경로 생성부(23)가 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계(S42)를 포함하고, 이를 경로 생성에 반영함으로써, 배송지들에 대한 경로 정보에 사람의 경험치가 자동적으로 반영되도록 할 수 있다.

상기 경로 생성부(23)는, 상기 단말(1)로부터 상기 제1그룹의 배송지들에 대한 지연 정보를 수신하는 단계(S43)를 포함하고, 이를 제1-2방문 경로(L1-2) 생성에 반영함으로써, 배송지들에 대한 특정 정보가 축적되도록 할 수 있다. 예컨대 특정 배송지에 대하여는 예정된 시간 내에 배송하지 못하였는 데, 그 이유가 반영되도록 할 수 있다. 그 이유는 예컨대 개가 있다던지, 주인의 거동이 불편하다던지 등의 이유가 될 수 있다. 이러한 이유는 단말(1)에 여러 예시로서 표시될 수 있고, 배송 기사는 이러한 예시들 중 하나를 입력하고, 지연 시간을 입력함으로써 해당 배송지에 대한 지연 사유로서 데이터 축적될 수 있다.

이렇게 경로 생성부(23)에 의해 수정 생성된 새로운 경로인 제1-2방문 경로(L1-2)는 배송 기사의 단말(1)에 전송되어 표시됨과 동시에 제2데이터베이스(32)에 저장될 수 있다.

한편, 상기 서버(2)가 전송하여 준 제1-1방문 경로(L1-1)가 배송 기사가 주로 이용하는 경로와 적어도 일부 상이할 경우, 배송 기사는 단말(1)의 입출력부(12)를 통해 상기 제1그룹의 배송지들에 대한 제1-1방문 경로(L1-1)에 대하여 수정할 수 있고, 서버(2)는 이러한 수정 데이터를 전송받아 제1-2방문 경로(L1-2)를 생성할 수 있다.

다음으로, 서버(2)는 제1데이터베이스(31)로부터 복수의 배송지를 포함하는 제2그룹에 대한 데이터를 수신한다(S5).

상기 제2그룹의 배송지들은 도 7에서 볼 수 있듯이 서로 이격되어 있는 제2-1배송지(B1) 내지 제2-5배송지(B5)를 포함할 수 있다. 상기 제2-2배송지(B2) 및 제2-4배송지(B4)는 전술한 제1그룹의 배송지들 중 제1-2배송지(A2) 및 제1-4배송지(A4)와 동일하거나 적어도 인접한 곳일 수 있다.

단말(1)은 위치 정보 생성부(11)로부터 위치 정보를 생성하여, 이를 제1통신부(13)를 통해 서버(2)로 전송하고, 이에 따라 서버(2)는 단말(1)의 현재 위치 정보를 수신한다(S6).

서버(2)의 경로 산출부(22)는 상기 제2그룹에 대한 데이터, 특히 제2그룹의 각 배송지들에 대한 주소 및 이들 사이의 도로 데이터와, 상기 단말(1)의 현재 위치 정보로부터 도 8에서 볼 수 있듯이, 상기 제2그룹의 배송지들에 대한 제2-1방문 경로(L2-1)를 산출한다(S3).

이 때, 상기 서버(2)의 경로 산출부(22)는 상기 제2그룹의 각 배송지들의 주소와 관련된 실시간 도로 교통 정보를 반영하여 상기 제2-1방문 경로(L2-1)를 산출할 수 있다.

다음으로, 서버(2)의 비교부(24)는, 상기 제2-1방문 경로(L2-1)를 상기 제1-1방문 경로(L1-1)와 비교한다(S8). 보다 구체적으로, 상기 비교부(24)는 상기 제2데이터베이스(32)에 저장된 경로 정보들 중 상기 제2그룹의 배송지들의 정보를 포함하는 경로 정보들을 검색하고, 이 중 제2그룹의 배송지들의 정보를 가장 많이 포함하는 경로 정보부터 제1-1방문 경로(L1-1)로 추출하여 제2-1방문 경로(L2-1)와 비교한다.

상기 서버(2)의 비교부(24)는, 상기 제2-1방문 경로(L2-1) 중 상기 제1-1방문 경로(L1-1)와 일치하는 부분을 찾아내어 이를 제3-1방문 경로(L3-1)로서 인식하고, 다시 제2데이터베이스(32)에 저장된 경로 정보들 중 상기 제1-1방문 경로(L1-1)의 수정본인 제1-2방문 경로(L1-2)를 검색하여 찾아낸다. 그리고 상기 제1-2방문 경로(L1-2) 중에서 제3-1방문 경로(L3-1)에 대응되는 부분을 찾아내어 이를 제3-2방문 경로(L3-2)로서 설정한다. 그런 다음, 이 제3-2방문 경로(L3-2)를 제2-1방문 경로(L2-1)에 병합시켜 도 9에서 볼 수 있듯이 제2-1방문 경로(L2-1)의 수정본인 제2-2방문 경로(L2-2)를 생성한다(S9).

이렇게 생성된 제2-2방문 경로(L2-2)는 제2그룹의 배송지들에 대하여 배송할 배송 기사가 그 지역에 대한 경험이 없는 경우에도 해당 배송 기사에게 효율적인 배송 업무를 제공할 수 있다.

따라서 본 실시예에 따르면 배송 효율을 더욱 극대화할 수 있을 뿐 아니라, 신입 배송 기사의 업무 교육비용도 더욱 절감할 수 있다.

상기와 같이 생성된 제2-2방문 경로(L2-2)는 단말(1)로 송신되며, 단말(1)은 제2-2방문 경로(L2-2)를 입출력부(12)를 통해 표시하고, 배송 기사는 이 제2-2방문 경로(L2-2)를 확인한 후, 최종 승인할 지 여부를 결정할 수 있다.

이렇게 서버(2)가 전송하여 준 제2-2방문 경로(L2-2)는 배송 기사에 의해 수정될 수 있고, 이러한 수정 데이터는 서버(2)로 전송되고, 서버(2)의 경로 생성부(23)는 상기 방문 경로 수정 데이터를 수신하고, 이로부터 제2-2방문 경로(L2-2)를 수정하여 새로운 방문 경로를 생성할 수 있다.

새로운 방문 경로의 생성은 전술한 바와 같이, 상기 단말(1)로부터 상기 제2그룹의 배송지들에 대한 배송 완료 시간 정보를 수신하는 단계, 상기 단말(1)로부터 상기 제2그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계, 또는 상기 단말(1)로부터 상기 제2그룹의 배송지들에 대한 지연 정보를 수신하는 단계 중 적어도 하나를 포함하고, 상기 배송 완료 시간 정보, 실제 방문 경로 정보 또는 지연 정보들 중 적어도 하나의 정보를 반영하여 새로운 방문 경로 정보를 생성할 수 있다. 및/또는 배송 기사가 단말(1)의 입출력부(12)를 통해 상기 제2그룹의 배송지들에 대한 제2-2방문 경로(L2-2)에 대하여 수정할 수 있고, 서버(2)는 이러한 수정 데이터를 전송받아 제2-2방문 경로(L2-2)에 대한 수정 방문 경로를 생성할 수 있다.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

본 발명은 상술한 실시형태 및 첨부된 도면에 의해 한정되지 아니하고, 첨부된 청구범위에 의해 권리범위를 한정하고자 하며, 청구범위에 기재된 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 다양한 형태의 치환, 변형 및 변경할 수 있다는 것은 당 기술분야의 통상의 지식을 가진 자에게 자명할 것이다.

Claims (6)

1. 서버에 의한 배송 경로 산출 방법에 있어서,
   제1 시작 배송지, 복수의 제1 중간 배송지들 및 제1 종료 배송지를 포함하는 복수의 제1 배송지를 포함하는 제1그룹에 대한 데이터 및 단말의 현재 위치 정보를 수신하는 단계;
   상기 단말의 현재 위치 정보와 상기 제1그룹의 각 제1배송지들의 주소에 관한 데이터로부터 상기 제1그룹의 제1배송지들에 대한 제1-1방문 경로를 산출하는 단계;
   상기 단말로부터 상기 제1그룹의 제1배송지들에 대한 제1-1방문 경로 내의 상기 제1중간 배송지들 중 적어도 일부에 대한 수정 데이터를 수신하고, 이로부터 상기 제1시작 배송지 및 제1종료 배송지를 변경하지 않고, 상기 제1중간 배송지들 중 적어도 일부에 대한 경로를 새로운 경로로 수정한 제1-2방문 경로를 생성하는 단계;
   상기 제1 시작 배송지와 상이한 제2 시작 배송지, 복수의 제2 중간 배송지들 및 상기 제1 종료 배송지와 상이한 제2 종료 배송지를 포함하고, 상기 제2 중간 배송지들 중 적어도 일부는 상기 제1 중간 배송지들 중 상기 새로운 경로로 수정된 제1 중간 배송지들을 포함하는 복수의 제2 중간 배송지를 포함하는 제2그룹에 대한 데이터 및 상기 단말의 현재 위치 정보를 수신하는 단계;
   상기 단말의 현재 위치 정보와 상기 제2그룹의 각 제2배송지들의 주소에 관한 데이터로부터 상기 제2그룹의 제2배송지들에 대한 제2-1방문 경로를 산출하는 단계;
   상기 제2-1방문 경로를 상기 제1-1방문 경로와 비교하는 단계;
   상기 제2-1방문 경로 중 상기 제1-1방문 경로와 일치하는 부분을 찾아내어 이를 제3-1방문 경로로서 인식하는 단계;
   상기 제1-2방문 경로 중 상기 새로운 경로로 수정된 부분을 제3-2방문 경로로 설정하는 단계; 및
   상기 제3-2방문 경로를 상기 제2-1방문 경로에 병합시켜, 상기 제2배송지들에 대한 제2-2방문 경로를 생성하는 단계;를 포함하는 배송 경로 산출 방법.
2. 제1항에 있어서,
   상기 제1-1방문 경로를 산출하는 단계 및 상기 제2-1방문 경로를 산출하는 단계 중 적어도 하나는, 각 배송지들의 주소와 관련된 실시간 도로 교통 정보를 반영하는 단계를 포함하는 배송 경로 산출 방법.
3. 제1항에 있어서,
   상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 배송 완료 시간 정보를 수신하는 단계를 포함하는 배송 경로 산출 방법.
4. 제1항에 있어서,
   상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 실제 방문 경로 정보를 수신하는 단계를 포함하는 배송 경로 산출 방법.
5. 제1항에 있어서,
   상기 제1-2방문 경로를 생성하는 단계는, 상기 단말로부터 상기 제1그룹의 배송지들에 대한 지연 정보를 수신하는 단계를 포함하는 배송 경로 산출 방법.
6. 제1항 내지 제5항 중 어느 한 항에 따른 방법을 실행하기 위한 프로그램이 기록되어 있는 컴퓨터 판독 가능한 기록매체.

Images