KR101678682B1 - 배송 순서 결정 방법 및 배송 순서 결정 시스템 - Google Patents

Abstract

본 발명의 일 실시예는 배송할 택배 물품들의 배송 순서를 결정하는 방법에 있어서, 배송 순서 결정 시스템이, 상기 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 단계; 상기 검출한 도로명이 동일한 택배 물품들 중, 상기 검출한 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 하나의 카테고리로 분류하는 단계; 및 상기 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 상기 하나의 카테고리로 분류한 택배 물품들의 순서를 결정하는 단계;를 포함하는, 배송 순서 결정 방법을 개시한다.

Description

배송 순서 결정 방법 및 배송 순서 결정 시스템{Data transmitting and receiving method and data transmitting and receiving device}

본 발명의 실시예들은 배송 순서 결정 방법 및 배송 순서 결정 시스템에 관한 것이다. 상세히, 본 발명의 실시예들은 택배를 통하여 배송될 택배 물품들의 배송 순서를, 각각의 택배 물품들이 배송될 주소를 참고하여 결정하는 배송 순서 결정 방법 및 배송 순서 결정 시스템에 관한 것이다.

택배를 통하여 배송될 택배 물품들은 물품 집하장에서 각각의 택배 물품들이 배송될 주소로 택배 기사 또는 드론 등을 통하여 배송된다. 이러한 택배 물품들을 배송할 때, 일반적으로 택배 기사가 물품 집하장에서 임의로 택배 물품들을 택배 차량에 적재하고 임의의 경로로 배송을 하게 된다. 그 결과 택배 물품들이 택배 차량에 적재되어 있는 순서와 해당 택배 물품들의 배송 순서가 일치하지 않는 경우가 많고, 배송할 택배 물품을 택배 물품들 중에서 찾아야 하는 경우가 발생할 수 있다. 이로 인하여 택배 배송 업무의 효율성이 저하되고, 배송 시간이 지연될 수 있다.

전술한 배경기술은 발명자가 본 발명의 도출을 위해 보유하고 있었거나, 본 발명의 도출 과정에서 습득한 기술 정보로서, 반드시 본 발명의 출원 전에 일반 공중에게 공개된 공지기술이라 할 수는 없다.

본 발명의 실시예들은 택배 물품들 각각이 배송될 주소를 참고하여 택배 물품들의 배송 순서를 결정하는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공한다.

본 발명의 실시예들은 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하고, 동일한 도로명의 주소에 배송될 택배 물품들을 건물번호가 홀수인지 또는 짝수인지를 기초로 배송 순서를 결정하는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공한다.

본 발명의 실시예들은 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하고, 실제 지도상에서 서로 인접한 도로명의 주소에 배송될 택배 물품들을 건물번호의 오름차순 또는 내림차순 중 하나에 따라서 배송 순서를 결정하는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공한다.

본 발명의 일 실시예는 배송할 택배 물품들의 배송 순서를 결정하는 방법에 있어서, 배송 순서 결정 시스템이, 상기 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 단계, 상기 택배 물품들 중 상기 검출한 도로명이 동일한 택배 물품들을 하나의 카테고리로 분류하는 단계, 및 상기 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 상기 하나의 카테고리로 분류한 택배 물품들의 순서를 결정하는 단계를 포함하는, 배송 순서 결정 방법을 개시한다.

상기 검출하는 단계는, 상기 주소가 지번 주소일 경우, 해당 지번 주소에 대응하는 도로명 주소를 찾아내고, 상기 찾아낸 도로명 주소로부터 상기 도로명 및 상기 건물번호를 검출할 수 있다.

상기 분류하는 단계는, 상기 검출한 도로명이 동일한 택배 물품들 중 상기 검출한 건물번호가 홀수인 택배 물품들을 제1 카테고리로 분류하고, 상기 검출한 건물번호가 짝수인 택배 물품들을 제2 카테고리로 분류할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계는, 상기 제1 카테고리에 속하는 택배 물품들을 상기 건물번호가 오름차순 또는 내림차순 중 하나가 되도록 정렬하고, 상기 제2 카테고리에 속하는 택배 물품들을 상기 건물번호가 오름차순 또는 내림차순 중 상기 제1 카테고리와 다른 순서가 되도록 정렬할 수 있다.

상기 분류하는 단계는, 상기 택배 물품들 중 상기 검출한 도로명이 실제 지도 상에서 서로 인접하고 있는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류할 수 있다.

상기 분류하는 단계는, 상기 택배 물품들 중 상기 검출한 도로명이 미리 결정된 하나의 배송 구역 내에 포함되는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계는, 상기 하나의 카테고리로 분류한 택배 물품들 중 배송될 주소의 도로명이 동일한 택배 물품들끼리 서로 연속된 순서가 되도록 상기 택배 물품들의 순서를 결정할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계 이후, 각각의 카테고리에 속하는 택배 물품들의 순서가 결정된 복수의 카테고리들에 대해서, 실제 지도 상에서 상기 각각의 카테고리에 속하는 물품들이 배송될 위치를 고려하여 상기 복수의 카테고리들 간의 순서를 결정하는 단계를 더 포함할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계는, 상기 실제 지도 상에서 서로 인접하고 있는 두 개의 도로명들 각각에 대응되는 제3 및 제4 카테고리에 대해서, 상기 제3 카테고리에 속하는 택배 물품들을 상기 건물번호가 오름차순이 되도록 정렬하고, 상기 제4 카테고리에 속하는 택배 물품들을 상기 건물번호가 내림차순이 되도록 정렬할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계 이후, 상기 순서를 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정하는 단계를 더 포함할 수 있다.

상기 택배 물품들의 순서를 결정하는 단계 이후, 상기 순서를 결정한 택배 물품들의 순서의 역순으로 상기 택배 물품들을 적재하는 단계를 더 포함할 수 있다.

본 발명의 다른 실시예는 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 검출부, 상기 택배 물품들 중 상기 검출한 도로명이 동일한 택배 물품들을 하나의 카테고리로 분류하는 물품 분류부, 및 상기 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 상기 하나의 카테고리로 분류한 택배 물품들의 순서를 결정하는 물품 순서 결정부를 포함하는, 배송 순서 결정 시스템 를 개시한다.

이러한 일반적이고 구체적인 측면이 시스템, 방법, 컴퓨터 프로그램, 또는 어떠한 시스템, 방법, 컴퓨터 프로그램의 조합을 사용하여 실시될 수 있다.

전술한 것 외의 다른 측면, 특징, 이점이 이하의 도면, 특허청구범위 및 발명의 상세한 설명으로부터 명확해질 것이다.

이와 같은 본 발명에 의해서, 택배 물품들 각각이 배송될 주소를 참고하여 택배 물품들의 배송 순서를 결정할 수 있는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공할 수 있다.

또한, 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하고, 동일한 도로명의 주소에 배송될 택배 물품들을 건물번호가 홀수인지 또는 짝수인지를 기초로 배송 순서를 결정할 수 있는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공할 수 있다.

또한, 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하고, 실제 지도상에서 서로 인접한 도로명의 주소에 배송될 택배 물품들을 건물번호의 오름차순 또는 내림차순 중 하나에 따라서 배송 순서를 결정할 수 있는 배송 순서 결정 방법 및 배송 순서 결정 시스템을 제공할 수 있다.

도 1은 본 발명의 일 실시예에 따른 배송 순서 결정 시스템의 구성을 개략적으로 도시한 도면이다.
도 2는 도 1의 배송 순서 결정 시스템에서 배송 순서를 결정하는 방법의 예시를 개략적으로 도시한 순서도이다.
도 3 내지 도 6은 본 발명의 일 실시예에 따른 배송 순서 결정 방법에 따라서 택배 물품들의 배송 시작위치 및 배송 순서를 결정하는 방법의 예시를 개략적으로 도시한 도면이다.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 본 발명의 효과 및 특징, 그리고 그것들을 달성하는 방법은 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 다양한 형태로 구현될 수 있다. 이하의 실시예에서, 제1, 제2 등의 용어는 한정적인 의미가 아니라 하나의 구성 요소를 다른 구성 요소와 구별하는 목적으로 사용되었다. 또한, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 또한, 포함하다 또는 가지다 등의 용어는 명세서상에 기재된 특징, 또는 구성요소가 존재함을 의미하는 것이고, 하나 이상의 다른 특징들 또는 구성요소가 부가될 가능성을 미리 배제하는 것은 아니다. 또한, 도면에서는 설명의 편의를 위하여 구성 요소들이 그 크기가 과장 또는 축소될 수 있다. 예컨대, 도면에서 나타난 각 구성의 크기 및 두께는 설명의 편의를 위해 임의로 나타내었으므로, 본 발명이 반드시 도시된 바에 한정되지 않는다.

이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명하기로 하며, 도면을 참조하여 설명할 때 동일하거나 대응하는 구성 요소는 동일한 도면부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.

도 1은 본 발명의 일 실시예에 따른 배송 순서 결정 시스템의 구성을 개략적으로 도시한 도면이다.

도 1을 참조하면, 본 발명의 일 실시예에 따른 배송 순서 결정 시스템(10)은 배송 순서 결정 장치(100)를 포함할 수 있다. 또한, 배송 순서 결정 시스템(10)은 배송 순서가 결정된 택배 물품들을 적재하는 물품 적재 장치(200)를 더 포함할 수 있다.

배송 순서 결정 장치(100)는 본 발명의 일 실시예에 따른 배송 순서를 결정하는 방법에 따라서 택배 물품들을 배송할 순서를 결정하는 장치일 수 있다. 배송 순서 결정 장치(100)는 검출부(110), 물품 분류부(120), 물품 순서 결정부(130), 카테고리 순서 결정부(140), 및 배송 시작위치 결정부(150) 전부 또는 일부를 포함하는 장치일 수 있다.

검출부(110)는 택배 물품들 각각이 배송될 주소를 검출하는 역할을 수행할 수 있다. 검출부(110)는 택배 물품들 각각에 부착되어 있는 배송지 정보 스티커 또는 택배 물품들 각각에 표시되어 있는 배송지 정보 표시 등으로부터 해당 택배 물품이 배송될 주소를 검출할 수 있다. 또는, 검출부(110)는 택배 물품들에 대한 정보가 담겨있는 데이터베이스에 전자적으로 접근하여, 택배 물품들 각각이 배송될 주소 정보를 검출할 수 있다.

검출부(110)는 검출된 주소가 지번 주소일 경우, 해당 지번 주소에 대응하는 도로명 주소를 찾아낼 수 있다. 대한민국의 주소 체계는 과거에 지번 주소 만을 사용하는 주소 체계에서, 지번 주소와 도로명 주소를 함께 사용하는 과도기를 지나서 최근에는 도로명 주소 만을 사용하는 주소 체계로 변화되었다. 다만, 아직 지번 주소를 사용하는 경우가 많고, 지번 주소를 익숙하게 사용하는 사람들이 많은 바, 택배 물품들 각각이 배송될 주소가 지번 주소로 작성되어 있는 경우가 존재한다. 따라서, 검출부(110)는 검출된 주소가 지번 주소인 경우에는 해당 지번 주소에 대응하는 도로명 주소를 찾아내는 과정을 수행할 수 있다. 검출부(110)가 지번 주소로부터 도로명 주소를 찾아내는 방법은, 배송 순서 결정 장치(100) 또는 배송 순서 결정 장치(100)와 연결되어 있는 외부 장치의 데이터베이스로부터 지번 주소에 대응하는 도로명 주소를 찾아내는 방법일 수도 있고, 인터넷이나 어플리케이션 등을 통하여 공개되는 주소 변환 서비스 등을 사용하는 방법일 수도 있다.

검출부(110)는 검출된 도로명 주소로부터 도로명 몇 건물번호를 검출할 수 있다. 도로명 주소는 건물들의 위치를 구분하는 방법으로, 기존의 지번 주소에서 사용하던 동/리 지번을 대신하여 도로명 및 건물번호를 사용하고 있다. 즉, 도로명 주소로부터 도로명 및 건물번호를 검출할 경우, 건물들 각각의 위치를 구분할 수 있다. 검출부(110)는 도로명 주소의 앞쪽에 위치하는 시/도, 시/군/구, 또는 읍/면을 나타내는 부분을 검출할 수 있다. 이 후, 검출부(110)는 해당 부분의 직후에 위치하며 한글로 작성되고 '로' 또는 '길'이라는 문자로 끝나는 부분을 검출하여 도로명을 검출할 수 있다. 또한, 검출부(110)는 도로명 직후에 위치하며 숫자로 이루어진 건물번호를 검출할 수 있다.

물품 분류부(120)는 검출한 도로명을 기초로 택배 물품들을 특정 카테고리로 분류할 수 있다.

물품 분류부(120)는 검출한 도로명이 동일한 택배 물품들 중 검출한 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 하나의 카테고리로 분류할 수 있다. 예를 들어, 택배 물품들 중에서 도로명이 '중앙로'인 택배 물품들 중 건물번호가 1, 3, 5, 7 등으로 홀수인 택배 물품들을 하나의 카테고리로 분류할 수 있다.

물품 분류부(120)는 검출한 도로명이 동일한 택배 물품들 중 검출한 건물번호가 홀수인 택배 물품들을 제1 카테고리로 분류하고, 검출한 건물번호가 짝수인 택배 물품들을 제2 카테고리로 분류할 수 있다. 또는, 물품 분류부(120)는 검출한 도로명이 동일한 택배 물품들을 검출한 건물번호의 홀수 또는 짝수 여부에 관계없이 모두 하나의 카테고리로 분류할 수도 있다. 도로명 주소 하에서는 해당 도로명에 해당하는 길에서 한쪽에는 건물번호가 홀수인 건물들만 배치되고, 다른 한쪽에는 건물번호가 짝수인 건물들만 배치된다. 따라서, 도로가 4차선 또는 6차선 이상으로 넓은 경우이거나, 횡단하는 시간이 많이 소요되는 도로인 경우에는 건물번호의 홀짝 여부에 따라서 택배 물품들을 서로 다른 카테고리로 분류하는 것이 배송에 더 유리할 수 있다. 반면, 도로가 2차선이거나 골목길이어서 횡단하는 시간이 적게 소요되는 도로인 경우에는 건물번호의 홀짝 여부에 관계없이 동일한 카테고리로 분류하는 것이 배송에 더 유리할 수 있다. 이렇게 도로의 폭, 도로의 상태, 또는 기타 도로 주변의 상황에 따라서, 물품 분류부(120)는 택배 물품들의 카테고리를 분류할 수 있다.

한편, 물품 분류부(120)는 택배 물품들 중 검출한 도로명이 실제 지도 상에서 서로 인접하고 있는 복수의 도로명들인 택배 물품들을 하나의 카테고리로 분류할 수도 있다. 즉, 실제 지도 상에서 서로 인접하고 있는 도로들의 경우에는, 각각의 도로들을 오고 갈 때 시간이 적게 소요될 수 있다. 예를 들어, 각각의 도로들 간의 거리가 미리 정해진 제1 거리 이내이거나, 각각의 도로들을 오고 갈 때 소요되는 시간이 제1 시간 이내일 수 있다. 이러한 경우, 물품 분류부(120)는 해당 택배 물품들을 하나의 카테고리로 분류함으로써 배송의 효율성을 증가시킬 수 있다.

한편, 물품 분류부(120)는 택배 물품들 중 검출한 도로명이 미리 결정된 하나의 배송 구역 내에 포함되는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류할 수도 있다. 즉, 이미 하나의 배송 구역으로 결정된 구역은 한 명의 택배 기사가 모두 배송을 수행할 확률이 높고, 해당 구역에 포함되는 영역은 모두 서로 인접하고 있을 확률이 높다. 이러한 경우, 물품 분류부(120)는 해당 택배 물품들을 하나의 카테고리로 분류함으로써 배송의 효율성을 증가시킬 수 있다.

물품 순서 결정부(130)는 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 하나의 카테고리로 분류한 택배 물품들의 순서를 결정할 수 있다. 또한, 물품 순서 결정부(130)는 도로명이 동일한 택배 물품들 중 건물번호의 홀짝 여부에 따라서 서로 다른 카테고리로 구분된 두 카테고리에 속하는 택배 물품들을, 오름차순 또는 내림차순 중 하나로 정렬하여 택배 물품들의 순서를 결정할 수 있다. 즉, 물품 분류부(120)가 검출한 도로명이 동일한 택배 물품들 중 검출한 건물번호가 홀수인 택배 물품들을 제1 카테고리로 분류하고, 검출한 건물번호가 짝수인 택배 물품들을 제2 카테고리로 분류한 경우를 생각할 수 있다. 이 경우, 물품 순서 결정부(130)는 제1 카테고리에 속하는 택배 물품들을 건물번호가 오름차순 또는 내림차순 중 하나가 되도록 정렬하고, 제2 카테고리에 속하는 택배 물품들을 건물번호가 오름차순 또는 내림차순 중 제1 카테고리와 다른 순서가 되도록 정렬할 수 있다. 물품 순서 결정부(130)에서 택배 물품들의 순서를 결정하는 구체적인 방법에 대해서는 도 3 내지 도 6을 통하여 자세히 설명하기로 한다.

배송 순서 결정 장치(100)는 카테고리 순서 결정부(140)를 더 포함할 수 있다. 카테고리 순서 결정부(140)는 각각의 카테고리에 속하는 택배 물품들의 순서가 결정된 복수의 카테고리들에 대해서, 실제 지도 상에서 각각의 카테고리에 속하는 물품들이 배송될 위치를 고려하여 해당 복수의 카테고리들 간의 순서를 결정할 수 있다. 카테고리 순서 결정부(140)에서 카테고리들의 순서를 결정하는 구체적인 방법에 대해서는 도 5 및 도 6을 통하여 자세히 설명하기로 한다.

배송 순서 결정 장치(100)는 배송 시작위치 결정부(150)를 더 포함할 수 있다. 배송 시작위치 결정부(150)는 물품 순서 결정부(130)에서 결정한 택배 물품들의 순서 및/또는 카테고리 순서 결정부(140)에서 결정한 카테고리들의 순서를 기초로 배송을 시작할 위치를 결정할 수 있다. 배송 시작위치 결정부(150)에서 배송 시작위치를 결정하는 구체적인 방법에 대해서는 도 4 내지 도 6을 통하여 자세히 설명하기로 한다.

도 1에서는 배송 순서 결정 장치(100)가 검출부(110), 물품 분류부(120), 물품 순서 결정부(130), 카테고리 순서 결정부(140), 및 배송 시작위치 결정부(150)를 별개의 구성 요소로 포함하고 있는 것으로 도시되어 있으나, 이는 배송 순서 결정 장치(100)에서 수행되는 배송 순서를 결정하는 방법을 설명하기 위해 구분된 것에 불과할 수 있다. 즉, 검출부(110), 물품 분류부(120), 물품 순서 결정부(130), 카테고리 순서 결정부(140), 및 배송 시작위치 결정부(150)들 전부 또는 일부는 서로 물리적으로 구분되는 물리적 장치일 수도 있고, 하나의 물리적 장치 내에서 논리적으로 구분되는 단위일 수도 있다. 또한, 검출부(110), 물품 분류부(120), 물품 순서 결정부(130), 카테고리 순서 결정부(140), 및 배송 시작위치 결정부(150)들 전부 또는 일부는 다른 일부의 구성 부분들을 포함하는 형태로 구현된 하드웨어 또는 소프트웨어일 수 있다. 또한, 검출부(110), 물품 분류부(120), 물품 순서 결정부(130), 카테고리 순서 결정부(140), 및 배송 시작위치 결정부(150)들 전부 또는 일부는, 배송 순서 결정 장치(100)에서 실행되는 컴퓨터 프로그램 상에서 알고리즘적으로 구분되는 논리적 블록일 수 있다.

물품 적재 장치(200)는 결정된 배송 순서대로 또는 결정된 배송 순서의 역순으로 택배 물품들을 적재하는 장치일 수 있다. 이 때, 물품 적재 장치(200)는 택배 물품들을 배송하기 위한 차량(200a), 택배 물품들을 이동시키거나 분류하기 위해 사용되는 컨베이어 벨트(200b), 또는 택배 물품들을 자동으로 이동시키고 분류시키는 장치(200c)들 중 하나 이상을 포함할 수 있다. 나아가 본 발명에서의 물품 적재 장치(200)는 이에 한정되지 않고, 배송 순서가 결정된 택배 물품들이 배송될 수 있는 상태로 적재하기 위한 다양한 종류의 장치일 수 있다.

물품 적재 장치(200)는 그 형태에 따라서 결정된 배송 순서 또는 결정된 배송 순서의 역순 중 어느 하나의 순서대로 택배 물품들을 적재할 수 있다. 예를 들어, 물품 적재 장치(200)가 택배 물품들을 배송하기 위한 차량(200a)일 경우, 물품들을 집어넣는 입구와 물품들을 꺼내는 출구가 동일하게 차량의 후면일 수 있다. 이 경우, 가장 먼저 적재한 물품이 가장 나중의 순서로 내려지게 되므로, 물품 적재 장치(200)는 결정된 배송 순서의 역순으로 택배 물품들을 적재할 수 있다.

도 2는 도 1의 배송 순서 결정 시스템에서 배송 순서를 결정하는 방법의 예시를 개략적으로 도시한 순서도이다.

도 2에 도시된 흐름도는, 도 1에 도시된 배송 순서 결정 장치(100)에서 시계열적으로 처리되는 단계들로 구성된다. 따라서, 이하에서 생략된 내용이라 하더라도, 도 1에서 도시된 구성들에 관하여 이상에서 기술된 내용은 도 2에 도시된 흐름도에도 적용됨을 알 수 있다.

도 2를 참조하면, 본 발명의 일 실시예에 따른 배송 순서 결정 방법은, 배송 순서 결정 시스템(10)에 의해, 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 단계(S110 단계), 검출한 도로명이 동일한 택배 물품들 중, 검출한 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 하나의 카테고리로 분류하는 단계(S120 단계), 및 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 하나의 카테고리로 분류한 택배 물품들의 순서를 결정하는 단계(S130 단계)를 포함할 수 있다.

검출하는 단계(S110 단계)에서는, 주소가 지번 주소인 경우, 배송 순서 결정 시스템(10)이 해당 지번 주소에 대응하는 도로명 주소를 찾아내고, 찾아낸 도로명 주소로부터 도로명 및 건물번호를 검출할 수 있다.

분류하는 단계(S120 단계)에서는, 검출한 도로명이 동일한 택배 물품들 중 검출한 건물번호가 홀수인 택배 물품들을 배송 순서 결정 시스템(10)이 제1 카테고리로 분류하고, 검출한 건물번호가 짝수인 택배 물품들을 배송 순서 결정 시스템(10)이 제2 카테고리로 분류할 수 있다. 또한, 배송 순서 결정 시스템(10)이 택배 물품들 중 검출한 도로명이 실제 지도 상에서 서로 인접하고 있는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류할 수 있다. 또한, 배송 순서 결정 시스템(10)이 택배 물품들 중 상기 검출한 도로명이 미리 결정된 하나의 배송 구역 내에 포함되는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류할 수 있다.

택배 물품들의 순서를 결정하는 단계(S130)에서는, 도로명이 동일한 택배 물품들 중 검출한 건물번호가 홀수 또는 짝수 중 어느 하나여서 서로 다른 카테고리로 분류된 두 개의 카테고리들, 또는 실제 지도 상에서 서로 인접하고 있는 두 개의 도로이면서 서로 다른 카테고리로 분류된 두 개의 카테고리들을 생각할 수 있다. 이 경우, 배송 순서 결정 시스템(10)은 하나의 카테고리에 속하는 택배 물품들은 건물번호가 오름차순이 되도록 순서를 결정하고, 다른 하나의 카테고리에 속하는 택배 물품들은 건물번호가 내림차순이 되도록 순서를 결정할 수 있다.

본 발명의 일 실시예에 따른 배송 순서 결정 방법은, 택배 물품들의 순서를 결정하는 단계(S130) 이후, 각각의 카테고리에 속하는 택배 물품들의 순서가 결정된 복수의 카테고리들에 대해서, 실제 지도 상에서 상기 각각의 카테고리에 속하는 물품들이 배송될 위치를 고려하여 상기 복수의 카테고리들 간의 순서를 결정하는 단계를 더 포함할 수 있다.

본 발명의 일 실시예에 따른 배송 순서 결정 방법은, 택배 물품들의 순서를 결정하는 단계(S130) 이후, 결정한 택배 물품들의 순서 및/또는 결정한 카테고리들 간의 순서를 기초로 배송을 시작할 위치를 결정하는 단계를 더 포함할 수 있다.

본 발명의 일 실시예에 따른 배송 순서 결정 시스템(10)은 택배 물품들의 순서를 결정하는 단계(S130) 이후, 결정한 택배 물품들의 순서의 역순으로 택배 물품들을 적재하는 단계를 더 포함할 수 있다. 또한, 본 발명의 일 실시예에 따른 배송 순서 결정 시스템(10)은 택배 물품들의 순서를 결정하는 단계(S130) 이후, 결정한 택배 물품들의 순서에 따라서 택배 물품들을 적재하는 단계를 더 포함할 수도 있다.

도 3 내지 도 6은 본 발명의 일 실시예에 따른 배송 순서 결정 방법에 따라서 택배 물품들의 배송 시작위치 및 배송 순서를 결정하는 방법의 예시를 개략적으로 도시한 도면이다.

도 3을 참조하면, 하나의 도로에 인접한 복수의 건물들에 대해서 일정한 규칙에 따라 도로명 주소가 부여될 수 있다.

구체적으로, 도로명 주소 체계에서는, 건물들이 배치되어 있는 순서에 따라서 건물번호가 결정될 수 있다. 즉, 도로의 일측 시작 지점의 양쪽의 건물은 건물번호가 각각 1 및 2이 될 수 있다. 해당 건물과 인접한 건물은 건물번호가 각각 3 및 4가 될 수 있다. 이렇게 도로명 주소 상에서 건물번호는 건물들이 배치되어 있는 순서에 따라서 부여될 수 있다. 예를 들어, 특정 도로의 명칭이 '중앙길'인 경우, '중앙길'에 인접한 복수의 건물들에 대해서는 '중앙길 1', '중앙길 5' 등의 주소가 부여될 수 있다. 이 때, '중앙길'의 시작 지점에서 가장 가까운 곳에 위치한 건물 중 왼쪽에 있는 건물에는 '중앙길 1'이라는 주소가 부여될 수 있고, 오른쪽에 있는 건물에는 '중앙길 2'라는 주소가 부여될 수 있다. 이 후, '중앙길 1'이라는 주소가 부여된 건물과 같은 쪽에 있는 건물들, 즉 '중앙길'에서 왼쪽에 배치되어 있는 건물들에는 순서대로 '중앙길 3', '중앙길 5', 및 '중앙길 7'이라는 주소가 부여될 수 있다. 마찬가지로, '중앙길 2'라는 주소가 부여된 건물과 같은 쪽에 있는 건물들, 즉 '중앙길'에서 오른쪽에 배치되어 있는 건물들에는 순서대로 '중앙길 4', '중앙길 6', 및 '중앙길 8'이라는 주소가 부여될 수 있다. 도로명 주소 체계하에서 건물들의 주소가 이러한 방식으로 부여되기 때문에, 물품 순서 결정부(130)가 건물번호의 오름차순 또는 내림차순 중 하나로 택배 물품들의 순서를 결정할 경우, 배송을 위한 경로가 짧아질 수 있고, 이에 따라 배송의 효율성이 증대될 수 있다.

도 4를 참조하면, 본 발명의 일 실시예에 따른 배송 순서 결정 방법은 하나의 도로에 배치된 복수의 건물들에 대해서 일정한 규칙에 따라 배송 순서를 결정할 수 있다.

물품 순서 결정부(130)는 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 하나의 카테고리로 분류한 택배 물품들의 순서를 결정할 수 있다. 예를 들어, '중앙길'에 인접한 복수의 건물들 중 '중앙길 1', '중앙길 2', '중앙길 3', '중앙길 6', 및 '중앙길 8'의 다섯 건물에 배송할 택배 물품들이 존재하는 경우를 생각할 수 있다. 이 경우, 물품 순서 결정부(130)는 '중앙길'에 인접한 복수의 건물들에 대해서, 건물번호가 오름차순으로 정렬되도록 '중앙길 1', '중앙길 2', '중앙길 3', '중앙길 6', 및 '중앙길 8'의 순서로 택배 물품들이 배송될 수 있도록 택배 물품들의 순서를 결정할 수 있다. 즉, 물품 순서 결정부(130)는 제1 경로(160)로 택배 물품들이 배송될 수 있도록 택배 물품들의 순서를 결정할 수 있다.

다른 방법으로, 물품 순서 결정부(130)는 도로명이 동일한 택배 물품들 중 건물번호의 홀짝 여부에 따라서 서로 다른 카테고리로 구분된 두 카테고리에 속하는 택배 물품들을, 오름차순 또는 내림차순 중 하나로 정렬하여 택배 물품들의 순서를 결정할 수 있다. 예를 들어, 앞선 경우와 마찬가지로 '중앙길'에 인접한 복수의 건물들 중 '중앙길 1', '중앙길 2', '중앙길 3', '중앙길 6', 및 '중앙길 8'의 다섯 건물에 배송할 택배 물품들이 존재하며, 건물번호가 홀수인 건물들에 배송할 택배 물품들은 제1 카테고리로, 건물번호가 짝수인 건물들에 배송할 택배 물품들은 제2 카테고리로 분류된 경우를 생각할 수 있다. 이 경우, 물품 순서 결정부(130)는 제1 카테고리에 속하는 택배 물품들은 건물번호가 오름차순으로 정렬되도록 '중앙길 1' 및 '중앙길 3'의 순서로 택배 물품들이 배송될 수 있도록 택배 물품들의 순서를 결정하고, 제2 카테고리에 속하는 택배 물품들은 건물번호가 내림차순으로 정렬되도록 '중앙길 8', '중앙길 6', 및 '중앙길 2'의 순서로 택배 물품들이 배송될 수 있도록 택배 물품들의 순서를 결정할 수 있다. 이어서, 카테고리 순서 결정부(140)는 제1 카테고리의 택배 물품들을 먼저 배송하고, 제2 카테고리의 택배 물품들을 나중에 배송하도록 카테고리들 간의 순서를 결정할 수 있다. 결과적으로, 물품 순서 결정부(130) 및 카테고리 순서 결정부(140)는 제2 경로(162)로 택배 물품들이 배송될 수 있도록 택배 물품들의 배송 순서를 '중앙길 1', '중앙길 3', '중앙길 8', '중앙길 6', 및 '중앙길 2'로 결정할 수 있다.

만약 '중앙길'의 도로 폭이 좁거나 횡단하는 시간이 적게 소요되는 도로인 경우에는 제1 경로(160)를 통한 배송이 더 유리할 수 있고, '중앙길'의 도로 폭이 넓거나 횡단하는 시간이 많이 소요되는 도로인 경우에는 제2 경로(162)를 통한 배송이 더 유리할 수 있다. 즉, 배송 순서 결정 장치(100)는 도로의 폭, 도로의 상태, 또는 기타 도로 주변의 상황을 고려하여 배송 순서를 결정할 수 있다.

배송 시작위치 결정부(150)는 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정할 수 있다. 배송 시작위치 결정부(150)는 제1 경로(160) 또는 제2 경로(162)로 배송을 수행하려는 경우에 배송을 시작하기에 가장 적합한 위치로 배송 시작위치를 결정할 수 있다. 이 경우, 배송 시작위치 결정부(150)는 처음으로 배송을 하기로 결정한 건물의 앞을 배송 시작위치로 결정할 수도 있고, 도로의 양측 끝단 중에서 처음으로 배송을 하기로 결정한 건물에서 더 가까운 위치로 배송시작 위치를 결정할 수 있다. 예를 들어, 제1 경로(160) 또는 제2 경로(162)는 모두 '중앙길 1'의 주소를 가지는 건물에서부터 배송을 시작하므로, 배송 시작위치 결정부(150)는 '중앙길'의 양측 끝단 중에서 '중앙길 1'의 위치와 더 가까운 제1 위치(164)를 배송 시작위치로 결정할 수 있다.

이렇게 본 발명의 일 실시예에 따른 배송 순서 결정 방법에 따라서 배송 순서 결정 장치(100)가 택배 물품들의 배송 순서를 제1 경로(160) 또는 제2 경로(162)로 결정하고, 그에 맞는 배송 시작위치인 제1 위치(164)를 결정하면, 택배 물품들을 배송하기 위한 경로가 효율적으로 결정될 수 있는 바, 택배 배송 업무의 효율성이 증가되고, 배송 시간이 단축될 수 있다.

도 5를 참조하면, 본 발명의 일 실시예에 따른 배송 순서 결정 방법은 서로 인접한 복수의 도로들 상에 배치된 복수의 건물들에 대해서 일정한 규칙에 따라 배송 순서를 결정할 수 있다.

실제 도로 상에서 A길(166a), B길(166b), 및 C길(166c)이 서로 인접한 거리에 배치되어 있을 수 있다. 이 경우, 물품 분류부(120)에서 A길(166a), B길(166b), 및 C길(166c) 중 어느 하나가 주소의 도로명으로 기재되어 있는 택배 물품들을 각각의 카테고리로 분류하고, 카테고리 순서 결정부(140)에서 해당 세 개의 카테고리의 순서를 서로 인접하도록 분류하는 제1 경우가 존재할 수 있다. 또한, 물품 분류부(120)에서 A길(166a), B길(166b), 및 C길(166c) 각각에서 건물번호가 홀수 또는 짝수 중 어느 하나로 주소에 기재되어 있는 택배 물품들을 각각의 카테고리로 분류하고, 카테고리 순서 결정부(140)에서 해당 여섯 개의 카테고리의 순서를 서로 인접하도록 분류하는 제2 경우가 존재할 수 있다.

제1 경우에서는, 물품 순서 결정부(130)가 A길(166a)이 주소의 도로명으로 기재되어 있는 택배 물품들은 건물번호가 오름차순으로 정렬되도록 배송 순서를 결정하고, B길(166b)이 주소의 도로명으로 기재되어 있는 택배 물품들은 건물번호가 내림차순으로 정렬되도록 배송 순서를 결정하고, C길(166c)이 주소의 도로명으로 기재되어 있는 택배 물품들은 건물번호가 오름차순으로 정렬되도록 배송 순서를 결정할 수 있다. 결과적으로 물품 분류부(120), 물품 순서 결정부(130), 및 카테고리 순서 결정부(140)는 제3 경로(168)로 택배 물품들이 배송될 수 있도록 택배 물품들의 배송 순서를 결정할 수 있다.

제2 경우에서는, 물품 순서 결정부(130)가 A길(166a), B길(166b), 및 C길(166c) 각각에서 건물번호가 홀수인 주소가 기재되어 있는 택배 물품들은 건물번호가 오름차순으로 정렬되도록 배송 순서를 결정하고, A길(166a), B길(166b), 및 C길(166c) 각각에서 건물번호가 짝수인 주소가 기재되어 있는 택배 물품들은 건물번호가 내림차순으로 정렬되도록 배송 순서를 결정할 수 있다. 결과적으로 물품 분류부(120), 물품 순서 결정부(130), 및 카테고리 순서 결정부(140)는 제4 경로(170)로 택배 물품들이 배송될 수 있도록 택배 물품들의 배송 순서를 결정할 수 있다.

만약 A길(166a), B길(166b), 및 C길(166c)의 도로 폭이 좁거나 횡단하는 시간이 적게 소요되는 도로인 경우에는 제3 경로(168)를 통한 배송이 더 유리할 수 있고, A길(166a), B길(166b), 및 C길(166c)의 도로 폭이 넓거나 횡단하는 시간이 많이 소요되는 도로인 경우에는 제4 경로(170)를 통한 배송이 더 유리할 수 있다. 즉, 배송 순서 결정 장치(100)는 도로의 폭, 도로의 상태, 또는 기타 도로 주변의 상황을 고려하여 배송 순서를 결정할 수 있다.

배송 시작위치 결정부(150)는 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정할 수 있다. 배송 시작위치 결정부(150)는 제3 경로(168) 또는 제4 경로(170)로 배송을 수행하려는 경우에 배송을 시작하기에 가장 적합한 위치로 배송 시작위치를 결정할 수 있다. 예를 들어, 제3 경로(168) 또는 제4 경로(170)는 모두 A길(166a)의 주소를 가지는 건물에서부터 배송을 시작하므로, 배송 시작위치 결정부(150)는 제2 위치(172)를 배송 시작위치로 결정할 수 있다.

이렇게 본 발명의 일 실시예에 따른 배송 순서 결정 방법에 따라서 배송 순서 결정 장치(100)가 택배 물품들의 배송 순서를 제3 경로(168) 또는 제4 경로(170)로 결정하고, 그에 맞는 배송 시작위치인 제2 위치(172)를 결정하면, 택배 물품들을 배송하기 위한 경로가 효율적으로 결정될 수 있는 바, 택배 배송 업무의 효율성이 증가되고, 배송 시간이 단축될 수 있다.

한편, 물품 분류부(120)에서 실제 지도 상에서 서로 인접하고 있는 A길(166a), B길(166b), 및 C길(166c) 중 어느 하나가 주소의 도로명으로 기재되어 있는 택배 물품들을 하나의 카테고리로 분류할 수도 있다. 이 경우, 물품 순서 결정부(130)는 하나의 카테고리로 분류한 택배 물품들 중 배송될 주소의 도로명이 동일한 택배 물품들끼리 서로 연속된 순서가 되도록 택배 물품들의 순서를 결정할 수 있다. 구체적으로, 물품 순서 결정부(130)는 A길(166a)이 주소의 도로명으로 기재되어 있는 택배 물품들끼리 그 배송 순서가 연속되고, B길(166b)이 주소의 도로명으로 기재되어 있는 택배 물품들끼리 그 배송 순서가 연속되고, C길(166c)이 주소의 도로명으로 기재되어 있는 택배 물품들끼리 그 배송 순서가 연속되도록 택배 물품들의 배송 순서를 결정할 수 있다. 이를 통하여 서로 같은 도로명이 주소에 기재된 택배 물품들끼리 일괄적으로 배송될 수 있는 바, 배송의 효율성을 증가시킬 수 있다.

도 6을 참조하면, 본 발명의 일 실시예에 따른 배송 순서 결정 방법은 서로 인접한 복수의 도로들 상에 배치된 복수의 건물들에 대해서 일정한 규칙에 따라 배송 순서를 결정할 수 있다.

실제 도로 상에서 복수의 도로들이 서로 인접한 거리에 배치되어 있을 수 있고, 해당 복수의 도로들에 인접한 건물들에 한 명의 택배 기사가 택배 물품들을 배송하는 경우가 존재할 수 있다. 예를 들어, 도 6에 도시된 바와 같이, 가로 방향으로 연장되어있는 두 개의 길 및 세로 방향으로 연장되어있는 두 개의 길이 서로 교차하는 장소에서 배송을 수행하는 경우를 생각할 수 있다. 이 경우, 제5 경로(174), 제6 경로(176), 제7 경로(178), 제8 경로(180), 제9 경로(182), 제10 경로(184), 및 제11 경로(186) 위치 상에서 택배 물품들의 배송 경로가 결정될 수 있다.

이 경우, 물품 분류부(120)는 각각의 도로의 도로명이 주소에 포함된 택배 물품들에 대해서, 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 각각 서로 다른 카테고리로 분류할 수도 있고, 건물번호에 관계없이 모두 하나의 카테고리로 분류할 수도 있다. 즉, 제5 경로(174), 제7 경로(178), 제10 경로(184), 및 제11 경로(186)의 경우, 건물번호에 관계없이 일 방향으로 배송을 수행하는 것이 유리할 수 있고, 물품 분류부(120)는 해당 도로의 도로명이 주소에 포함된 택배 물품들에 대해서는 건물번호에 관계없이 모두 하나의 카테고리로 분류할 수 있다. 반면, 제6 경로(176), 제8 경로(180), 및 제9 경로(182)의 경우, 건물번호에 따라 양 방향을 따로 배송하는 것이 유리할 수 있고, 물품 분류부(120)는 해당 도로의 도로명이 주소에 포함된 택배 물품들에 대해서는 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 각각 서로 다른 카테고리로 분류할 수 있다.

또한, 물품 순서 결정부(130)는 물품 분류부(120)에 의해 분류된 카테고리에 의해 결정된 카테고리의 순서에 따라서, 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 하나의 카테고리로 분류한 택배 물품들의 순서를 결정할 수 있다. 즉, 물품 순서 결정부(130)는 제5 경로(174) 및 제7 경로(178)는 건물번호가 오름차순이 되도록 택배 물품들의 순서를 결정할 수 있고, 제10 경로(184) 및 제11 경로(186)는 건물번호가 내림차순이 되도록 택배 물품들의 순서를 결정할 수 있고, 제6 경로(176), 제8 경로(180), 및 제9 경로(182)는 건물번호가 홀수인 경우에는 오름차순이 되도록 택배 물품들의 순서를 결정하고, 건물번호가 짝수인 경우에는 내림차순이 되도록 택배 물품들의 순서를 결정할 수 있다.

또한, 카테고리 순서 결정부(140)는 물품 분류부(120)에 의해 분류된 카테고리 및 물품 순서 결정부(130)에 의해 결정된 물품들의 배송 순서에 따라서, 복수의 카테고리들 간의 배송 순서를 결정할 수 있다. 즉, 어느 하나의 배송 경로의 종료 위치가 다른 하나의 배송 경로의 시작 위치와 동일하거나 근접한 경우, 카테고리 순서 결정부(140)는 해당 두 개의 경로에 해당하는 두 개의 카테고리들 간의 배송 순서가 연속되도록 카테고리들 간의 순서를 결정할 수 있다. 예를 들어, 카테고리 순서 결정부(140)는 제5 경로(174), 제6 경로(176), 제7 경로(178), 제8 경로(180), 제9 경로(182), 제10 경로(184), 및 제11 경로(186)의 순서대로 택배 물품들의 배송이 수행될 수 있도록 각각의 경로들에 대응하는 카테고리들의 순서를 결정할 수 있다. 또는, 카테고리 순서 결정부(140)는 제11 경로(186), 제5 경로(174), 제6 경로(176), 제7 경로(178), 제8 경로(180), 제9 경로(182), 및 제10 경로(184)의 순서대로 택배 물품들의 배송이 수행될 수 있도록 각각의 경로들에 대응하는 카테고리들의 순서를 결정할 수 있다.

이 때, 물품 순서 결정부(130)는 물품 분류부(120)에 의해 분류된 카테고리뿐 아니라 카테고리 순서 결정부(140)에 의해 결정된 카테고리의 순서에 따라서, 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 하나의 카테고리로 분류한 택배 물품들의 순서를 결정할 수 있다.

또한, 배송 시작위치 결정부(150)는 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정할 수 있다. 즉, 카테고리 순서 결정부(140)에서 제5 경로(174)에 대응하는 카테고리를 첫 번째 순서로 결정한 경우, 배송 시작위치 결정부(150)는 제3 위치(188)를 배송 시작위치로 결정할 수 있다. 만약 카테고리 순서 결정부(140)에서 제11 경로(186)에 대응하는 카테고리를 첫 번째 순서로 결정한 경우, 배송 시작위치 결정부(150)는 제4 위치(190)를 배송 시작위치로 결정할 수 있다

이렇게 본 발명의 일 실시예에 따른 배송 순서 결정 방법에 따라서 배송 순서 결정 장치(100)가 택배 물품들의 배송 순서를 결정하고, 그에 맞는 배송 시작위치인 제3 위치(188) 또는 제4 위치(190)를 결정하면, 택배 물품들을 배송하기 위한 경로가 효율적으로 결정될 수 있는 바, 택배 배송 업무의 효율성이 증가되고, 배송 시간이 단축될 수 있다.

이상 설명된 본 발명에 따른 실시예는 컴퓨터 상에서 다양한 구성요소를 통하여 실행될 수 있는 컴퓨터 프로그램의 형태로 구현될 수 있으며, 이와 같은 컴퓨터 프로그램은 컴퓨터로 판독 가능한 매체에 기록될 수 있다. 이때, 매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등과 같은, 프로그램 명령어를 저장하고 실행하도록 특별히 구성된 하드웨어 디바이스를 포함할 수 있다.

한편, 상기 컴퓨터 프로그램은 본 발명을 위하여 특별히 설계되고 구성된 것이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수 있다. 컴퓨터 프로그램의 예에는, 컴파일러에 의하여 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용하여 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함될 수 있다.

본 발명에서 설명하는 특정 실행들은 일 실시 예들로서, 어떠한 방법으로도 본 발명의 범위를 한정하는 것은 아니다. 명세서의 간결함을 위하여, 종래 전자적인 구성들, 제어 시스템들, 소프트웨어, 상기 시스템들의 다른 기능적인 측면들의 기재는 생략될 수 있다. 또한, 도면에 도시된 구성 요소들 간의 선들의 연결 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것으로서, 실제 디바이스에서는 대체 가능하거나 추가의 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들로서 나타내어질 수 있다. 또한, '필수적인', '중요하게' 등과 같이 구체적인 언급이 없다면 본 발명의 적용을 위하여 반드시 필요한 구성 요소가 아닐 수 있다.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 또는 이로부터 등가적으로 변경된 모든 범위는 본 발명의 사상의 범주에 속한다고 할 것이다.

10: 배송 순서 결정 시스템
100: 배송 순서 결정 장치
110: 검출부
120: 물품 분류부
130: 물품 순서 결정부
140: 카테고리 순서 결정부
150: 배송 시작위치 결정부
200: 물품 적재 장치

Claims (20)

1. 배송 순서 결정 시스템을 이용하여 배송할 택배 물품들의 배송 순서를 결정하는 방법에 있어서,
   검출부에 의해, 상기 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 단계;
   물품 분류부에 의해, 배송의 효율성을 향상시키기 위하여 상기 검출한 도로명에 대응되는 도로의 폭 및 상기 도로의 상태 중 적어도 하나를 고려하여, 상기 검출한 도로명에 대응되는 도로가 4개 미만의 차선을 포함하는 경우 상기 검출한 도로명이 동일한 택배 물품들을, 모두 하나의 전체 카테고리로 분류하는 제1 분류 및 상기 도로가 4개 이상의 차선을 포함하는 경우 상기 검출한 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 각각 제1 및 제2 카테고리로 분류하는 제2 분류 중 어느 하나의 분류로 분류하는 단계; 및
   물품 순서 결정부에 의해,
   상기 제1 분류로 상기 검출한 도로명이 동일한 택배 물품들을 분류한 경우, 상기 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 상기 전체 카테고리의 택배 물품들의 순서를 결정하고,
   상기 제2 분류로 상기 검출한 도로명이 동일한 택배 물품들을 분류한 경우, 상기 제1 카테고리의 택배 물품들을 오름차순 및 내림차순 중 어느 하나로 정렬하여 순서를 결정하고, 상기 제2 카테고리의 택배 물품들을 오름차순 및 내림차순 중 상기 제1 카테고리의 택배 물품들과 다른 쪽으로 정렬하여 상기 제1 카테고리의 택배 물품들의 다음 순서로 순서를 결정하는 단계;를 포함하는, 배송 순서 결정 방법.
2. 제1 항에 있어서,
   상기 검출하는 단계는, 상기 주소가 지번 주소일 경우, 해당 지번 주소에 대응하는 도로명 주소를 찾아내고, 상기 찾아낸 도로명 주소로부터 상기 도로명 및 상기 건물번호를 검출하는, 배송 순서 결정 방법.
3. 삭제
4. 삭제
5. 제1 항에 있어서,
   상기 분류하는 단계는, 상기 택배 물품들 중 상기 검출한 도로명이 실제 지도 상에서 서로 인접하고 있는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류하는, 배송 순서 결정 방법.
6. 제1 항에 있어서,
   상기 분류하는 단계는, 상기 택배 물품들 중 상기 검출한 도로명이 미리 결정된 하나의 배송 구역 내에 포함되는 복수의 도로명들 중 어느 하나인 택배 물품들을 하나의 카테고리로 분류하는, 배송 순서 결정 방법.
7. 제1 항에 있어서,
   상기 택배 물품들의 순서를 결정하는 단계는, 배송될 주소의 도로명이 동일한 택배 물품들끼리 서로 연속된 순서가 되도록 상기 택배 물품들의 순서를 결정하는, 배송 순서 결정 방법.
8. 제1 항에 있어서,
   상기 택배 물품들의 순서를 결정하는 단계 이후,
   카테고리 순서 결정부에 의해, 각각의 카테고리에 속하는 택배 물품들의 순서가 결정된 복수의 카테고리들에 대해서, 실제 지도 상에서 상기 각각의 카테고리에 속하는 물품들이 배송될 위치를 고려하여 상기 복수의 카테고리들 간의 순서를 결정하는 단계;를 더 포함하는, 배송 순서 결정 방법.
9. 제8 항에 있어서,
   상기 택배 물품들의 순서를 결정하는 단계는, 상기 실제 지도 상에서 서로 인접하고 있는 두 개의 도로명들 각각에 대응되는 제3 및 제4 카테고리에 대해서, 상기 제3 카테고리에 속하는 택배 물품들을 상기 건물번호가 오름차순이 되도록 정렬하고, 상기 제4 카테고리에 속하는 택배 물품들을 상기 건물번호가 내림차순이 되도록 정렬하는, 배송 순서 결정 방법.
10. 제1 항에 있어서,
    상기 택배 물품들의 순서를 결정하는 단계 이후,
    배송 시작위치 결정부에 의해, 상기 순서를 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정하는 단계;를 더 포함하는, 배송 순서 결정 방법.
11. 제1 항에 있어서,
    상기 택배 물품들의 순서를 결정하는 단계 이후,
    물품 적재 장치에 의해, 상기 순서를 결정한 택배 물품들의 순서의 역순으로 상기 택배 물품들을 적재하는 단계;를 더 포함하는, 배송 순서 결정 방법.
12. 컴퓨터를 이용하여 제1 항, 제2 항, 제5 항 내지 제11 항 중 어느 하나의 방법을 실행시키기 위하여 컴퓨터 판독 가능한 매체에 저장된 컴퓨터 프로그램.
13. 택배 물품들 각각이 배송될 주소로부터 도로명 및 건물번호를 검출하는 검출부;
    배송의 효율성을 향상시키기 위하여 상기 검출한 도로명에 대응되는 도로의 폭 및 상기 도로의 상태 중 적어도 하나를 고려하여, 상기 검출한 도로명에 대응되는 도로가 4개 미만의 차선을 포함하는 경우 상기 검출한 도로명이 동일한 택배 물품들을, 모두 하나의 전체 카테고리로 분류하는 제1 분류 및 상기 도로가 4개 이상의 차선을 포함하는 경우 상기 검출한 건물번호가 홀수 또는 짝수 중 어느 하나로 동일한 택배 물품들을 각각 제1 및 제2 카테고리로 분류하는 제2 분류 중 적어도 하나의 분류로 분류하는 물품 분류부; 및
    상기 제1 분류로 상기 검출한 도로명이 동일한 택배 물품들을 분류한 경우, 상기 건물번호가 오름차순 또는 내림차순 중 하나로 정렬되도록 상기 전체 카테고리로 분류한 택배 물품들의 순서를 결정하고, 상기 제2 분류로 상기 검출한 도로명이 동일한 택배 물품들을 분류한 경우, 상기 제1 카테고리의 택배 물품들을 오름차순 및 내림차순 중 어느 하나로 정렬하여 순서를 결정하고, 상기 제2 카테고리의 택배 물품들을 오름차순 및 내림차순 중 상기 제1 카테고리의 택배 물품들과 다른 쪽으로 정렬하여 상기 제1 카테고리의 택배 물품들의 다음 순서로 순서를 결정하는 물품 순서 결정부;를 포함하는, 배송 순서 결정 시스템.
14. 제13 항에 있어서,
    상기 검출부는, 상기 주소가 지번 주소일 경우, 해당 지번 주소에 대응하는 도로명 주소를 찾아내고, 상기 찾아낸 도로명 주소로부터 상기 도로명 및 상기 건물번호를 검출하는, 배송 순서 결정 시스템.
15. 삭제
16. 삭제
17. 제13 항에 있어서,
    각각의 카테고리에 속하는 택배 물품들의 순서가 결정된 복수의 카테고리들에 대해서, 실제 지도 상에서 상기 각각의 카테고리에 속하는 물품들이 배송될 위치를 고려하여 상기 복수의 카테고리들 간의 순서를 결정하는 카테고리 순서 결정부;를 더 포함하는, 배송 순서 결정 시스템.
18. 제17 항에 있어서,
    상기 카테고리 순서 결정부는, 상기 실제 지도 상에서 서로 인접하고 있는 두 개의 도로명들 각각에 대응되는 제3 및 제4 카테고리에 대해서, 상기 제3 카테고리에 속하는 택배 물품들을 상기 건물번호가 오름차순이 되도록 정렬하고, 상기 제4 카테고리에 속하는 택배 물품들을 상기 건물번호가 내림차순이 되도록 정렬하는, 배송 순서 결정 시스템.
19. 제13 항에 있어서,
    상기 순서를 결정한 택배 물품들의 순서를 기초로 배송을 시작할 위치를 결정하는 배송 시작위치 결정부;를 더 포함하는, 배송 순서 결정 시스템.
20. 제13 항에 있어서,
    상기 순서를 결정한 택배 물품들의 순서의 역순으로 상기 택배 물품들을 적재하는 물품 적재 장치;를 더 포함하는, 배송 순서 결정 시스템.

Images