KR102160199B1 - 지도 기반의 배송 관리 서비스를 실행시키는 방법, 및 이를 위한 서비스 서버 - Google Patents

Abstract

본 발명은 택배기사가 사용하는 디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법, 그리고 지도 기반의 배송 관리 서비스를 제공하기 위한 서비스 서버에 관한 것이다.

Description

지도 기반의 배송 관리 서비스를 실행시키는 방법, 및 이를 위한 서비스 서버{METHOD FOR EXECUTING MAP-BASED DELIVERY MANAGEMENT SERVICE, AND SERVICE SERVER THEREFOR}

본 발명은 택배기사가 사용하는 디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법, 그리고 지도 기반의 배송 관리 서비스를 제공하기 위한 서비스 서버에 관한 것이다.

최근 들어 온라인 마켓이 활성화 되면서 자연스럽게 택배 서비스도 수요가 크게 증가하고 있으며, 향후에도 비대면 거래가 증가할 것으로 기대됨에 따라 택배 서비스에 대한 수요도 지속적으로 증가할 것으로 기대된다.

택배 서비스의 본질은 발신고객으로부터 택배물품 배송의뢰가 접수되었을 때 이를 신속하게 수신고객에게 전달하는 것이며, 택배 서비스의 품질은 택배물품을 얼마나 안전하게 전달하였는지, 그리고 택배물품을 얼마나 빠르게 전달하였는지에 따라 결정될 수 있다.

한편, 택배 서비스 수요가 크게 증가할수록 서비스 주체 입장에서는 다량의 택배물품을 어떻게 하면 효율적으로 배송할 수 있을지에 대한 고민이 필요한데, 특히 다량의 택배물품들에 대응되는 배송경로를 어떻게 생성하는지는 전체 택배 서비스의 품질과 직결될 수 있는 것으로 서비스 주체로서는 배송경로를 효과적으로 생성할 수 있는 알고리즘을 개발하는 데에 큰 비용 및 노력을 기울일 필요가 있다.

본 발명은 택배 서비스의 주된 사용 주체라 할 수 있는 택배기사 입장에서, 택배기사만의 배송 경험, 그리고 컴퓨팅 기술이 상호 호응하여 최적의 배송경로가 생성될 수 있도록 한 것이며, 비단 배송경로의 최적화뿐 아니라 택배기사의 편의성을 높이기 위해 전체적인 배송 관리 서비스가 지도 기반으로 이루어질 수 있게 한 것이다.

본 발명은 이와 같은 문제점에 착안하여 도출된 것으로, 이상에서 살핀 기술적 문제점을 해소시킬 수 있음은 물론, 본 기술분야에서 통상의 지식을 가진 자가 용이하게 발명할 수 없는 추가적인 기술요소들을 제공하기 위해 발명되었다.

한국등록특허공보 제10-1880040호 (2018.07.19. 공고)

본 발명은 택배기사로 하여금 디바이스 상에서 지도 기반의 인터페이스를 통하여 배송 관리 작업을 쉽게 할 수 있게 하는 것을 목적으로 한다.

또한 본 발명은 택배기사가 임의의 순서대로 선택한 배송지들을 기초로 배송경로가 자동 생성이 되도록 함으로써 배송경로 연산 시 택배기사의 배송 경험이 반영될 수 있게 하는 것을 목적으로 한다.

또한 본 발명은 택배차량의 정차위치, 그리고 정차위치로부터 각 배송지들까지의 도보이동 환경을 고려한 배송경로를 생성함으로써 택배기사가 실제 이동하는 거리 및 시간을 줄이게 하는 것을 또 다른 목적으로 한다.

한편, 본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.

위와 같은 문제점을 해결하기 위하여, 본 발명에 따른 지도 기반 배송 관리 서비스 실행 방법은 중앙처리유닛 및 메모리를 구비한 디바이스 상에서 실행되되, 디바이스가, 적어도 둘 이상의 배송물품들에 대한 배송리스트를 생성하는 하는 단계; 디바이스가, 상기 배송리스트에 포함된 배송물품들의 각 배송지들을 지도 상에 표시하게 하는 단계; 및 디바이스가, 배송경로를 생성하게 하는 단계; 를 포함할 수 있다.

또한, 상기 방법은 상기 배송경로를 생성하게 하는 단계 이후, 사용자로부터 임의 배송물품에 대하여 배송완료입력이 수신되면, 상기 배송리스트 상에서 상기 임의 배송물품에 대해 완료처리를 시키는 단계;를 더 포함하는 것을 특징으로 할 수 있다.

또한, 상기 방법은 상기 배송경로를 생성하게 하는 단계 이후, 디바이스가, 상기 임의 배송물품에 대응되는 배송지에서의 경유조건이 충족되면, 상기 배송리스트 상에서 상기 임의 배송물품에 대해 완료처리를 시키는 단계;를 더 포함하는 것을 특징으로 할 수 있다.

또한, 상기 방법에 있어서 상기 배송경로를 생성하게 하는 단계는, 상기 지도 상에 표시된 배송지들 중, 사용자가 순서대로 선택한 적어도 일부의 배송지들에 따라 배송경로를 생성하게 하는 것을 특징으로 할 수 있다.

또한, 상기 방법에 있어서 상기 배송경로를 생성하게 하는 단계는, 기 정해진 알고리즘에 따라 상기 배송물품들의 각 배송지들을 기초로 배송경로를 생성하게 하되, 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 배송경로를 생성하게 하는 것을 특징으로 할 수 있다.

또한, 상기 방법에 있어서 상기 배송경로를 생성하게 하는 단계는, 임의의 배송지를 기준으로 기 정해진 범위 내에 적어도 둘 이상의 다른 배송지들이 존재하는지 여부를 판단하는 단계; 기 정해진 범위 내에 적어도 둘 이상의 다른 배송지들이 존재하는 경우, 상기 배송지들로부터 도보이동이 가능한 영역을 산출하는 단계; 산출한 영역 중 택배차량이 정차 가능한 일점을 가상적으로 정의한 후 상기 일점으로부터 각 배송지들까지의 도보이동거리 또는 도보이동시간 중 적어도 하나를 연산하는 단계; 연산에 따라 정차위치를 결정하는 단계;를 포함하는 것을 특징으로 할 수 있다.

또한, 상기 방법에 있어서 상기 정차위치는, 상기 임의의 배송지 및 다른 배송지들로부터 도보로 이동하였을 때의 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 하는 위치인 것을 특징으로 할 수 있다.

한편, 본 발명의 또 다른 실시예에 따른 것으로서 서비스 서버가, 지도 기반의 배송 관리 서비스를 제공하는 방법은, 택배기사 디바이스로부터 적어도 둘 이상의 배송물품들에 대응되는 배송지들에 대해 배송경로 생성요청을 수신하는 단계; 상기 배송경로 생성요청에 대한 응답으로 상기 배송지들에 대하여 배송경로를 생성하는 단계; 생성된 상기 배송경로를 상기 택배기사 디바이스로 제공하는 단계;를 포함할 수 있다.

또한, 상기 방법에 있어서 상기 배송경로 생성요청을 수신하는 단계는, 적어도 둘 이상의 배송물품들이 포함된 배송리스트를 수신하는 단계;를 더 포함하는 것을 특징으로 할 수 있으며, 상기 배송경로를 생성하는 단계는, 택배기사 디바이스에 표시된 지도 상에서 택배기사의 입력에 의해 순서대로 선택된 복수의 배송지들에 대해 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 배송경로를 생성하는 단계인 것을 특징으로 할 수 있다.

본 발명에 따르면 배송 관리 작업을 지도 기반으로 할 수 있게 함으로써 택배기사의 편의성을 높이는 효과가 있다.

또한 본 발명에 따르면 택배물품을 배송하는 과정 전반에 택배기사의 배송 경험이 반영될 수 있게 함으로써 단순히 컴퓨터 연산에 의한 배송에 비하여 더 효율적인 배송이 이루어질 수 있게 하는 효과가 있다.

또한 본 발명에 따르면 기존과 달리 택배기사가 택배차량을 정차한 이후 도보로 이동하는 과정까지를 배송경로 연산 시 포함시킴으로써 배송 시간 및 배송 시각을 보다 정확하게 예측할 수 있게 되는 효과가 있다.

한편, 본 발명에 의한 효과는 이상에서 언급한 것들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.

도 1은 종래 배송 관리 어플리케이션의 인터페이스를 도시한 것이다.
도 2는 본 발명에 따른 배송 관리 어플리케이션의 인터페이스를 도시한 것이다.
도 3은 본 발명에 따른 배송 관리 서비스를 제공하기 위해 필요한 시스템을 간략히 도시한 것이다.
도 4는 택배기사의 디바이스 상에서 배송 관리 서비스 제공되는 과정을 도시한 것이다.
도 5는 배송 관리 어플리케이션 상에서 택배차량이 정차할 수 있는 위치, 그리고 그 위치로부터 각 배송지로의 도보경로가 연산된 결과를 도시한 것이다.
도 6은 지도 상에 임의의 좌표계가 정의된 모습을 도시한 것이다.
도 7은 택배기사가 배송경로를 수정하는 실시예를 도시한 것이다.
도 8은 택배차량에 구비되어 있는 차량관리장치가 더 포함된 시스템 구현 예를 도시한 것이다.

본 발명의 목적과 기술적 구성 및 그에 따른 작용 효과에 관한 자세한 사항은 본 발명의 명세서에 첨부된 도면에 의거한 이하의 상세한 설명에 의해 보다 명확하게 이해될 것이다. 첨부된 도면을 참조하여 본 발명에 따른 실시예를 상세하게 설명한다.

본 명세서에서 개시되는 실시 예들은 본 발명의 범위를 한정하는 것으로 해석되거나 이용되지 않아야 할 것이다. 이 분야의 통상의 기술자에게 본 명세서의 실시예를 포함한 설명은 다양한 응용을 갖는다는 것이 당연하다. 따라서, 본 발명의 상세한 설명에 기재된 임의의 실시 예들은 본 발명을 보다 잘 설명하기 위한 예시적인 것이며 본 발명의 범위가 실시 예들로 한정되는 것을 의도하지 않는다.

도면에 표시되고 아래에 설명되는 기능 블록들은 가능한 구현의 예들일 뿐이다. 다른 구현들에서는 상세한 설명의 사상 및 범위를 벗어나지 않는 범위에서 다른 기능 블록들이 사용될 수 있다. 또한, 본 발명의 하나 이상의 기능 블록이 개별 블록들로 표시되지만, 본 발명의 기능 블록들 중 하나 이상은 동일 기능을 실행하는 다양한 하드웨어 및 소프트웨어 구성들의 조합일 수 있다.

또한, 어떤 구성요소들을 포함한다는 표현은 "개방형"의 표현으로서 해당 구성요소들이 존재하는 것을 단순히 지칭할 뿐이며, 추가적인 구성요소들을 배제하는 것으로 이해되어서는 안 된다.

나아가 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급될 때에는, 그 다른 구성요소에 직접적으로 연결 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 한다.

이하에서는 도면들을 참조하여 본 발명의 각 실시 예들에 대해 살펴보기로 한다.

도 1은 종래 배송 관리 어플리케이션의 인터페이스를 도시한 것이다. 도 1을 참조할 때, 종래에는 택배기사가 배송하고자 하는 물품들을 스캔 하였을 때에 도 1과 같은 목록이 택배기사의 디바이스(예: 스마트폰 등) 상에 표시되었으며, 위 목록에는 배송물품의 순번, 각 배송물품에 대한 운송장 번호, 그리고 배송이 완료되었거나 배송중임을 나타내는 상태가 포함되었었다.

그러나 도 1과 같은 목록의 경우, 실질적으로는 택배기사가 물품을 배송하는 데에 단순히 순번만을 알게 해 줄 뿐 부가적인 정보를 제공한다거나 택배기사에게 별다른 편의성을 제공하지 못하기에 활용도가 크게 떨어지며, 이에 따라 최근까지도 배송 관리 어플리케이션은 물품 스캔 후 배송 목록을 만드는 데에만 사용될 뿐 더 이상의 실용적인 활용은 이루어지지 않고 있는 실정이다.

도 2는 본 발명에서 구현하고자 하는 배송 관리 어플리케이션의 인터페이스 예시를 도시한 것이다. 도 2의 (a)를 참조할 때, 본 발명에 따른 배송 관리 어플리케이션에서의 특징 중 하나는 인터페이스가 지도를 기반으로 한다는 것이다. 다시 말해, 택배기사의 디바이스에서 배송 관리 어플리케이션이 구동될 때에 화면에는 지도가 표시되며, 지도 상에 배송이 필요한 물품들이 별도의 기호로 표시될 수 있다. 도 2의 (a)에서는 배송이 필요한 장소, 다시 말해 배송지가 역삼각형 아이콘으로 표시되어 있음을 확인할 수 있다. 또한, 도 2의 (b)에는 지도 상에서 배송지의 위치를 기반으로 배송경로가 생성된 모습이 도시되어 있으며, 나아가 도 2의 (b)에는 택배기사가 택배차량을 정차시킬 수 있는 정차위치까지도 표시되어 있는 모습이 도시되어 있다.

이처럼 본 발명에서는 도 2에서와 같은 배송 관리 어플리케이션을 사용할 수 있는 환경, 더 구체적으로는 디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법에 관한 것이며, 나아가 이러한 서비스를 제공하는 데에 필요한 시스템에 관한 것이다.

도 3은 본 발명에 따른 배송 관리 서비스를 제공하는 데에 필요한 시스템을 간략히 도시한 것이다. 도 3에 따를 때, 시스템은 택배기사가 사용하는 디바이스(100), 그리고 상기 택배기사의 디바이스(100)와 데이터를 송수신 하며 필요한 정보를 제공하는 서비스 서버(200)를 포함할 수 있다.

본격적인 설명을 하기에 앞서, 먼저 본 상세한 설명에서 언급되는 디바이스(100)와 서비스 서버(200)는 다음과 같은 하드웨어적 특징을 가질 수 있다.

먼저 디바이스(100)와 관련하여, 본 상세한 설명에서 언급되는 디바이스(100)는 사용자인 택배기사가 보유하거나 소지하고 다니는 장치를 일컫는 것으로, 여기에는 스마트폰, PDA, 태블릿PC 등과 같이 휴대가 가능한 단말기가 포함될 수 있으며, 이 밖에 택배물품을 스캐닝하는 등 택배 업무에서 필요한 기능이 특화되어 제작된 장치도 포함될 수 있다. 이러한 디바이스(100)를 장치의 측면에서 볼 때에, 디바이스(100)는 중앙처리유닛(CPU)과 메모리를 구비하고 있는 것을 전제로 한다. 중앙처리유닛은 컨트롤러(controller), 마이크로 컨트롤러(microcontroller), 마이크로 프로세서(microprocessor), 마이크로 컴퓨터(microcomputer) 등으로도 불릴 수 있다. 또한 중앙처리유닛은 하드웨어(hardware) 또는 펌웨어(firmware), 소프트웨어, 또는 이들의 결합에 의해 구현될 수 있는데, 하드웨어를 이용하여 구현하는 경우에는 ASIC(application specific integrated circuit) 또는 DSP(digital signal processor), DSPD(digital signal processing device), PLD(programmable logic device), FPGA(field programmable gate array) 등으로, 펌웨어나 소프트웨어를 이용하여 구현하는 경우에는 위와 같은 기능 또는 동작들을 수행하는 모듈, 절차 또는 함수 등을 포함하도록 펌웨어나 소프트웨어가 구성될 수 있다. 또한, 메모리는 ROM(Read Only Memory), RAM(Random Access Memory), EPROM(Erasable Programmable Read Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), 플래쉬(flash) 메모리, SRAM(Static RAM), HDD(Hard Disk Drive), SSD(Solid State Drive) 등으로 구현될 수 있다.

참고로, 본 상세한 설명에서는 발명의 이해를 돕기 위하여 택배기사의 디바이스(100)가 스마트폰, 또는 태블릿PC인 경우를 상정하여 설명하기로 한다. 이 경우, 상기 디바이스(100)는 디스플레이 및 터치 감응형 표면을 포함할 수 있으며, 나아가 부수적으로 물리적 키보드, 마우스 및/또는 조이스틱, 스캐닝 수단과 같은 하나 이상의 다른 물리적 사용자 입력용 수단이 더 연결될 수도 있다. 또한 상기 디바이스(100)는 소리나 음성을 감지하고 녹음할 수 있는 수단을 더 포함할 수도 있다. 한편, 디바이스(100) 상에서 실행되는 다양한 어플리케이션들은, 옵션적으로, 터치 감응형 표면과 같은 적어도 하나의 보편적인 물리적 사용자 입력용 수단을 사용할 수 있다. 터치 감응형 표면의 하나 이상의 기능뿐만 아니라 단말기 상에 표시되는 대응하는 정보는 하나의 어플리케이션으로부터 다음 어플리케이션으로 그리고/또는 개별 어플리케이션 내에서 옵션적으로 조정되거나 변경될 수 있다. 이러한 방식으로, 디바이스의 (터치 감응형 표면과 같은) 보편적인 물리적 아키텍처는, 옵션적으로, 사용자에게 직관적이고 명료한 사용자 인터페이스들을 이용하여 다양한 어플리케이션들을 지원할 수 있다.

한편, 서비스 서버(200)는 본 발명에 따른 서비스 제공이 실제로 구현되기 위해 필요한 프로그램(어플리케이션) 제공, 디바이스(100)로부터의 정보요청이 있을 시 이에 대응되는 정보 제공 등을 하는 구성이며, 나아가 복수의 디바이스(100)들로부터 수신되는 각종 데이터를 처리 또는 저장하는 구성이기도 하다. 서비스 서버(200)의 형태는, 어느 특정 운영자가 관리하는 적어도 하나의 서버용 PC일 수 있으며, 또는 타 업체에서 제공하는 클라우드 서버의 형태, 즉 운영자가 회원가입하여 사용할 수 있는 클라우드 서버의 형태일 수도 있다. 특히 서비스 서버(200)가 서버용 PC로 구현된 경우, 해당 서비스 서버(200)는 중앙처리유닛 및 메모리를 포함할 수 있으며, 이에 대해서는 앞선 디바이스의 설명 과정에서 자세히 언급하였으므로 여기서는 설명을 생략하기로 한다.

다시 도 3을 참조하여 각 구성들의 역할에 대해 설명하기로 한다.

먼저 디바이스(100) 는, 도 4에 나열되어 있는 것과 같은 단계들을 실행하게 되며 이 때 디바이스(100)를 실행시키는 주체는 디바이스(100)에 설치된 명령어 집단 또는 어플리케이션 프로그램일 수 있다. 도 4를 참조할 때, 디바이스(100)에서는, 택배기사의 어플리케이션 조작입력에 의해 적어도 둘 이상의 배송물품들에 대한 배송리스트를 생성하는 단계(S401), 배송리스트에 포함된 배송물품들의 각 배송지들을 지도 상에 표시하는 단계(S403), 및 배송경로를 생성하는 단계(S405)가 실행될 수 있다.

S401단계는 배송 관리 어플리케이션이 디바이스(100)로 하여금 배송리스트를 생성하게 하는 단계이며, 이 때 "배송리스트를 생성하게 하는 단계"의 의미는 디바이스(100)가 자체적으로 배송리스트와 대응되는 데이터 파일을 생성하는 것 또는 디바이스(100)가 서비스 서버(200)로부터 배송리스트를 수신한 뒤 이를 하나의 데이터 파일로서 디바이스(100) 내 구비된 저장수단(메모리)에 저장하는 것, 그리고 이 밖에 디바이스(100) 내에 새로이 배송리스트에 대한 데이터 파일이 생성 및/또는 저장되는 것 모두를 포함할 수 있다. S401단계는, 예를 들어 택배기사가 디바이스(100)에 구비되어 있는 카메라 모듈을 이용하여 택배물품 상의 식별코드(바코드, QR코드 등)를 촬영하고, 이렇게 촬영에 의해 식별된 각 택배물품들에 대한 배송리스트가 생성되는 단계일 수 있다. 또는, 택배기사가 디바이스(100)와 근거리 네트워크(예. 블루투스)를 통해 연결된 스캐닝 장치로 택배물품 상의 식별코드를 스캔하고, 이렇게 스캔에 의해 식별된 각 택배물품들에 대해 배송리스트가 생성되는 단계로도 이해될 수 있다. 다른 한편, 본 발명에 따른 배송 관리 어플리케이션은 각 택배물품이 인식 및 식별될 때마다 택배기사가 쉽게 인지할 수 있게 디바이스(100)로 하여금 물품의 순번을 소리로 출력 하게 할 수 있다. 예를 들어, 택배기사가 디바이스(100)의 촬영모듈로 택배물품 표면의 바코드를 촬영할 때마다 "일, 이, 삼??", 또는 비프(beep)음이 출력되도록 함으로써 해당 택배물품이 올바르게 인식이 되었는지를 쉽게 인지하도록 할 수 있다.

다음으로 S403단계는 배송 관리 어플리케이션이 디바이스(100)로 하여금 상기 배송리스트에 포함된 배송물품들의 각 배송지들을 지도 상에 표시하게 하는 단계로, 이는 도 2의 (a)와 같이 구현될 수 있다. 다만, 도 2의 (a)는 인터페이스를 간략히 도시한 것이며, 배송 관리 어플리케이션의 다른 구현 예에서는 상기 지도 상에 배송지 표시뿐만 아니라, 각 배송지에 대응되는 택배물품들에 대한 정보들을 확인할 수 있도록 해당 배송지를 터치하였을 때 팝업창이 표시되게 하거나 또는 상기 배송지 표시 옆에 대응되는 택배물품에 대한 정보들이 텍스트로 병기 표시되도록 할 수도 있다. 참고로 지도 정보는 상기 다바이스(100) 내에 저장되어 있는 것, 또는 서비스 서버(200)에 저장되어 있는 것을 로드하여 참조할 수 있다. 또 다른 한편, 상기 지도 정보는 별개의 지도 정보 서비스(티맵, 카카오맵 등)를 제공하는 주체가 운영하는 서버에 저장되어 있는 것을 참조한 것일 수 있다.

다음으로 S405단계는 배송 관리 어플리케이션이 디바이스(100)로 하여금 배송경로를 생성하게 하는 단계이다. 본 단계에서는 배송경로가 자동 또는 수동으로 생성될 수 있는데, 자동생성은 앞서 생성된 배송리스트의 배송지들을 기초로 배송 관리 어플리케이션이 자체적으로 최적의 배송경로를 연산 및 생성하는 것이며, 수동생성은 택배기사가 순서대로 선택한 배송지들을 기초로 배송 관리 어플리케이션이 배송경로를 연산 및 생성하는 것으로 이해될 수 있다. 예를 들어, 배송지A 내지 배송지E가 존재한다고 가정할 때에, 자동생성의 경우에는 배송 관리 어플리케이션이 임의로 배송경로를 연산 및 생성하게 된다. 이와 달리 수동생성의 경우에는, 가령 택배기사가 지도 상에 표시되어 있는 배송지들을 배송지A-배송지C-배송지D-배송지B-배송지E의 순서대로 선택하였을 때, 배송 관리 어플리케이션이 위 순서에 따라 배송경로를 연산 및 생성하게 된다.

한편, 자동 또는 수동으로 배송경로가 연산 및 생성된 후, 해당 배송경로는 디바이스(100)의 화면 상에 표시될 수 있으며, 택배기사는 화면에 표시된 배송경로를 보고 대략적인 배송 과정을 예측할 수 있게 된다. 예를 들어, 도 3의 (b)는 배송경로가 화면 상에 표시된 모습을 도시한 것인데, 택배기사로서는 이 배송경로를 참조하여 향후 배송 과정을 미리 준비할 수 있다.

참고로, S405단계는 배송 관리 어플리케이션이 디바이스(100)의 자원을 활용하여 직접 배송경로를 연산하고 배송경로에 대응되는 데이터 파일을 생성하는 방식으로 구현될 수 있거나, 또는 배송 관리 어플리케이션이 서비스 서버(200) 측으로 배송경로 생성요청을 전달하고 서비스 서버(200)에 의해 연산 및 생성된 배송경로를 수신한 뒤 이를 디바이스(100) 내 저장수단(예. 메모리)에 데이터 파일로서 저장하는 방식으로 구현될 수도 있음을 이해한다.

다른 한편, S405단계는 기 정해진 알고리즘에 따라 배송경로를 연산 및 생성하게 되는데, 바람직하게는 택배기사(더 정확하게는 디바이스(100))의 이동거리 또는 이동에 따라 소요되는 시간 중 적어도 하나의 것이 최소가 되도록 하는 알고리즘에 따라 배송경로를 연산 및 생성할 수 있다. 상기 알고리즘은 다양한 변수들을 참조하도록 정의된 것일 수 있으며, 예를 들어 임의의 시작점에서 다음 배송지까지의 거리, 배송 시간대, 해당 시간대에서의 도로 혼잡도, 택배차량 정차가능위치, 정차가능위치로부터 각 배송지까지의 도보거리 및/또는 도보이동시간, 임의의 정차가능위치를 기준으로 도보 이동 가능한 범위 내에 존재하는 배송지의 수 등이 참조되도록 정의될 수 있다.

본 발명에 따른 배송 관리 어플리케이션은 택배차량의 이동경로를 나타내는 차량배송경로, 그리고 택배차량이 정차한 위치로부터 각 배송지까지의 도보배송경로를 연산하도록 구현될 수 있는데, 특히 본 발명에 따른 배송 관리 어플리케이션은 택배차량이 어느 임의 위치에 정차하였을 때에 주변 복수의 배송지들로 효과적인 도보이동이 가능한지를 고려하여 배송경로를 연산 및 생성한다는 점에서 하나의 특징이 있다. 이는 도 5를 참조하여 설명하기로 한다.

도 5는 택배차량의 정차가능위치, 그리고 정차가능위치로부터 각 배송지까지의 도보거리를 고려하여 도보배송경로를 연산 및 생성하는 예시를 설명하기 위한 것이다. 도 5를 참조할 때, 배송 관리 어플리케이션은 디바이스(100) 또는 서비스 서버(200)로 하여금 임의 위치에 택배차량이 정차하였을 때 주변 배송지까지의 도보이동 시 이동거리가 얼마나 될 것인지 또는 이동시간이 얼마나 될 것인지를 연산할 수 있으며, 이 중 이동거리가 최소가 되는 위치, 또는 이동시간이 최소가 되는 위치를 택배차량의 정차위치로 설정할 수 있다. 그 과정을 구체적으로 살펴볼 때, 도보배송경로를 연산 및 생성하는 과정은 가장 먼저 임의의 배송지를 기준으로 기 정해진 범위 내에 적어도 둘 이상의 다른 배송지들이 존재하는지 여부를 판단하는 단계로부터 시작될 수 있다. 도 5에서는, 가령 배송지3을 기준으로 배송지1 및 배송지2가 근접하여 존재하는 것으로 볼 수 있으며, 연산의 주체가 되는 디바이스(100) 또는 서비스 서버(200)는 배송지들 간 근접도가 확인되면 연산의 다음 단계를 진행하게 된다. 또 다른 예로, 임의의 배송지A를 중심으로 반경 50m 내에 또 다른 배송지들이 존재하는지를 판단하여 배송지들 간 근접도를 판단할 수 있으며, 또는 지도 상에서 임의의 점을 중심으로 반경 50m 내 몇 개의 배송지들이 존재하는지를 판단하여 배송지들 간 근접도를 판단할 수 있다. 즉, 배송지들 간 근접도 연산은 임의의 배송지를 기준점으로 하거나 또는 지도 상의 임의점을 기준으로 하여 이루어질 수 있다. 연산의 다음 단계는 상기 배송지1, 배송지2, 및 배송지3으로부터 도보이동이 가능한 영역을 산출하는 단계로서, 본 단계는 택배차량의 정차위치를 임의로 설정할 수 있는 영역을 결정하기 위한 단계이다. 도 5에서는, 배송지1 내지 배송지3으로부터 도보이동 가능한 영역이 도면부호 R로 표시되어 있다. 다음으로, 각 배송지들로부터 도보이동 가능한 영역이 산출된 후, 디바이스(100) 또는 서비스 서버(200)는 상기 산출된 영역 중 택배차량이 정차가능한 일점을 가상적으로 정의한 후 해당 일점으로부터 각 배송지들까지의 도보이동 시 이동거리 또는 이동시간을 연산하게 되며, 이 과정을 반복함으로써, 다시 말해 택배차량이 정차가능한 일점을 가상적으로 다시 정의한 후 해당 일점에서의 경로를 연산하는 과정을 반복함으로써 최적의 택배차량 정차위치를 찾게 된다. 도 5에는 제1정차위치(300A)를 가상적으로 정의한 후 해당 정차위치로부터 각 배송지들까지의 도보경로를 연산한 예시, 그리고 제2정차위치(300B)를 가상적으로 정의한 후 해당 정차위치로부터 각 배송지들까지의 도보경로를 연산한 예시가 도시되어 있다. 연산의 주체가 되는 디바이스(100) 또는 서비스 서버(200)는 300A, 300B,?? 와 같이 가상의 정차위치를 반복적으로 정의하고 각각의 정차위치로부터 배송지들까지의 도보경로 연산을 반복함으로써 택배기사에게 최적의 정차위치 정보를 제공할 수 있게 된다. 참고로, 가상적으로 정의되는 정차위치들은 당연히 지도 상에서 택배차량이 이동 가능한 도로면 상에 존재할 것을 전제로 한다.

한편, 본 발명에 따른 배송 관리 어플리케이션에서는 최적의 정차위치가 연산의 결과로서 도출되었거나, 또는 과거에 택배기사가 배송 중 택배차량을 일 정차위치에 정차해 둔 것으로 저장된 기록이 있는 경우, 해당 정차위치를 보다 정확하게 파악 및 저장해 두기 위하여 도 6에서와 같은 독립된 좌표계를 활용할 수 있다. 도 6을 참조할 때, 예를 들어 배송경로 중 배송지3이 포함되어 있었던 과거 배송 이력 중 택배차량의 정차위치가 연산 결과 도 6의 도면부호 300과 같았다면, 배송 관리 어플리케이션이 배송경로를 생성하는 단계에서는 위 정차위치(Xn, Ym)가 배송지3을 원점(o)으로 하는 별도의 좌표계(G)로부터 참조됨으로써 보다 정확하게 파악될 수 있다. 이렇게 택배차량의 정차위치를 특정 배송지를 원점으로 한 독립된 좌표계로 파악해 두는 경우, 추후 동일한 배송지에서의 택배주문이 접수되었을 때 해당 배송지를 지나는 경로 생성시에는 택배차량의 정차위치를 새롭게 연산하는 대신 앞서 파악되었던 좌표를 참조할 수 있게 되므로 연산 부담을 줄일 수 있는 효과가 있다. 즉, 하드웨어에 부담이 가는 연산을 실시하기에 앞서 과거의 기록을 단순 참조함으로써 택배차량의 정차위치를 더욱 빠르게 결정할 수 있는 효과가 있다.

다른 한편, 디바이스(100) 상에 표시된 배송경로는 택배기사의 드래그(drag) 입력에 의해 변경도 가능할 수 있다. 택배기사는 그 동안의 경험에 비추어 자신이 선호하는 경로를 가질 수 있거나 또는 컴퓨팅 연산에 의해서는 반영될 수 없는 기타 변수를 인지하고 있을 수 있는데, 이렇듯 컴퓨팅에 의한 결과물인 배송경로에 수정이 필요한 경우 배송 관리 어플리케이션 상에서는 택배기사로 하여금 단순 드래그 입력만으로 배송경로의 수정이 쉽게 이루어지도록 할 수 있다. 도 7을 참고할 때, 예를 들어 택배기사가 배송지1에서 배송지2까지 가는 배송경로 P를 수정하고자 하는 경우, 단순히 배송경로 P 중 일부를 터치한 상태에서 드래깅 함으로써 P를 P' 로 수정할 수 있다. 본 발명에 따른 배송 관리 서비스 상에서는 위와 같이 배송 관리 어플리케이션을 통해 손쉽게 배송경로 수정이 가능할 수 있으며, 드래깅은 배송지와 배송지 사이의 구간, 또는 임의의 정차위치와 다음 정차위치 사이의 구간에 대해 가능하도록 함으로써 택배기사가 원하는 구간에 대해 쉽게 경로 수정을 하게 할 수 있다.

다시 도 4를 참조할 때, 배송경로가 생성된 이후에는 택배기사의 물품 배송이 진행될 수 있으며, 임의의 배송물품에 대해 배송이 완료된 경우 상기 배송 관리 어플리케이션은 디바이스(100) 또는 서비스 서버(200)로 하여금 배송 완료된 상품에 대해 배송 완료처리를 하게 할 수 있다.(S407)

배송 완료처리는 크게 두 가지 방식으로 이루어질 수 있는데, 첫 번째 방식은 사용자로부터 임의 배송물품에 대하여 배송완료입력이 수신되면 배송리스트 상에서 상기 임의 배송물품에 대해서는 완료처리, 예를 들어 디바이스(100)의 화면 상에서 해당 배송물품을 삭제하거나 완료표시를 출력하게 하는 등의 처리가 이루어지는 방식일 수 있다.

두 번째 방식은 첫 번째 방식과 달리 택배기사가 굳이 입력을 하지 않더라도 기 설정된 조건들이 충족되면 해당되는 배송물품에 대해서는 완료처리가 이루어지게 하는 방식이다. 예를 들어, 택배기사가 배송지 주변(예. 배송지를 기준으로 반경 10m 이내)에서 기 설정된 시간 이상을 머문 것으로 파악된 경우, 해당 배송지에서의 물품 배송이 완료된 것으로 판단하여 해당되는 배송물품에 대해서는 완료처리가 이루어지게 할 수 있다. 또는, 택배기사가 특정 배송지 주변에서 일정 시간 머물렀거나 또는 도보로 이동한 이후 택배기사가 다음 배송지를 향하여 차량 이동을 시작한 것으로 파악된 경우, 해당 배송지에서의 물품 배송이 완료된 것으로 판단하여 완료처리가 이루어지게 할 수도 있다. 이처럼 두 번째 방식에 따른 배송물품 완료처리는 사용자인 택배기사 또는 배송 관리 어플리케이션의 설계자가 기 설정해 둔 경유조건을 충족시켰을 때에 배송이 완료된 것으로 판단된 물품에 대해서는 자동으로 완료처리가 이루어지게 함으로써 택배기사의 편의성을 높일 수 있는 효과가 있다.

지금까지 도 3 및 도 4를 참조하여 본 발명에 따른 배송 관리 서비스를 제공하는 데에 필요한 시스템, 그리고 배송 관리 서비스가 배송 관리 어플리케이션을 통해 제공되는 과정에 대해 살펴 보았다.

한편, 도 3의 시스템 구성과 달리, 배송 관리 서비스를 제공하는 데에 필요한 시스템은 택배기사의 디바이스(100), 서비스 서버(200) 외에 택배차량을 관리하는 차량관리장치(500)가 더 포함될 수 있다. 차량관리장치(500)란, 택배차량의 상태를 모니터링 할 수 있는 장치를 일컫는 것으로, 특히 차량의 운행, 정차 상태를 모니터링 하는 장치일 수 있다.

도 8에는 디바이스(100), 서비스 서버(200), 및 차량관리장치(500)가 상호 네트워크에 의해 연결되고 데이터를 송수신 할 수 있는 상태에 놓여져 있는 시스템 구성 예가 도시되어 있다. 차량관리장치(500)는 특히 서비스 서버(200)와 데이터 송수신이 가능하게 구현될 수 있는데, 이로써 서비스 서버(200)는 디바이스(100)를 통해 얻을 수 있는 정보 외에 차량관리장치(500)를 통해서도 추가적인 정보를 얻게 됨으로써 배송경로를 연산 및 생성하는 데에, 또는 배송이 완료된 물품에 대해 완료처리를 하는 데에 보다 정확도를 높일 수 있게 되는 효과가 있다. 예를 들어, 서비스 서버(200)가 임의의 배송물품에 대한 완료처리 여부를 판단할 때에, 서비스 서버(200)는 디바이스(100)로부터 얻을 수 있는 위치정보 및/또는 속도정보 외에 택배차량이 언제 정차를 하였는지, 얼마나 정차를 하였는지, 어디에 정차를 하였는지와 같은 부가적인 정보를 더 얻을 수 있으며, 이러한 부가 정보를 더 참조함으로써 배송물품에 대한 완료처리 여부를 더욱 정확히 판단할 수 있게 된다.

이상 지도 기반의 배송 관리 서비스를 제공하는 방법, 그리고 이를 위한 시스템에 대해 살펴보았다. 한편, 본 발명은 상술한 특정의 실시예 및 응용예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 구별되어 이해되어서는 안 될 것이다.

100 디바이스
200 서비스 서버
300 택배차량
500 차량관리장치

Claims (10)

1. 중앙처리유닛 및 메모리를 구비한 디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법에 있어서,
   디바이스가, 적어도 둘 이상의 배송물품들에 대한 배송리스트를 생성하는 하는 단계;
   디바이스가, 상기 배송리스트에 포함된 배송물품들의 각 배송지들을 지도 상에 표시하게 하는 단계; 및
   디바이스가, 배송경로를 생성하게 하는 단계;
   를 포함하고,
   상기 배송경로를 생성하게 하는 단계는, 기 정해진 알고리즘에 따라 상기 배송물품들의 각 배송지들을 기초로 배송경로를 생성하게 하되, 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 배송경로를 생성하는 단계이고,
   또한 상기 배송경로를 생성하게 하는 단계는,
   임의의 배송지를 기준으로 기 정해진 범위 - 상기 범위는 상기 임의의 배송지를 중심으로 기 정해진 반경 내의 범위임 - 내에 다른 배송지들이 존재하는지 여부를 판단하는 단계;
   기 정해진 범위 내에 적어도 둘 이상의 다른 배송지들이 존재하는 경우, 상기 배송지들로부터 도보이동이 가능한 영역을 산출하는 단계;
   산출한 영역 중 택배차량이 정차 가능한 일점을 가상적으로 정의한 후 상기 일점으로부터 각 배송지들까지의 도보이동거리 또는 도보이동시간 중 적어도 하나를 반복적으로 연산하는 단계;
   연산에 따라 정차위치 - 상기 정차위치는, 상기 임의의 배송지 및 다른 배송지들로부터 도보로 이동하였을 때의 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 하는 위치임 - 를 결정하는 단계;
   를 포함하는,
   디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법.
   
2. 제1항에 있어서,
   상기 배송경로를 생성하게 하는 단계 이후,
   사용자로부터 임의 배송물품에 대하여 배송완료입력이 수신되면, 상기 배송리스트 상에서 상기 임의 배송물품에 대해 완료처리를 시키는 단계;를 더 포함하는 것을 특징으로 하는,
   디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법.
   
3. 제1항에 있어서,
   상기 배송경로를 생성하게 하는 단계 이후,
   디바이스가, 상기 임의 배송물품에 대응되는 배송지에서의 경유조건이 충족되면, 상기 배송리스트 상에서 상기 임의 배송물품에 대해 완료처리를 시키는 단계;를 더 포함하는 것을 특징으로 하는,
   디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법.
   
4. 제1항에 있어서,
   상기 배송경로를 생성하게 하는 단계는,
   상기 지도 상에 표시된 배송지들 중, 사용자가 순서대로 선택한 적어도 일부의 배송지들에 따라 배송경로를 생성하게 하는 것을 특징으로 하는,
   디바이스 상에서 지도 기반의 배송 관리 서비스를 실행시키는 방법.
   
5. 삭제
6. 삭제
7. 삭제
8. 서비스 서버가, 지도 기반의 배송 관리 서비스를 제공하는 방법에 있어서,
   택배기사 디바이스로부터 적어도 둘 이상의 배송물품들에 대응되는 배송지들에 대해 배송경로 생성요청을 수신하는 단계;
   상기 배송경로 생성요청에 대한 응답으로 상기 배송지들에 대하여 배송경로를 생성하는 단계;
   생성된 상기 배송경로를 상기 택배기사 디바이스로 제공하는 단계;
   를 포함하고,
   상기 배송경로를 생성하는 단계는, 기 정해진 알고리즘에 따라 상기 배송물품들의 각 배송지들을 기초로 배송경로를 생성하게 하되, 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 배송경로를 생성하는 단계이고,
   또한 상기 배송경로를 생성하게 하는 단계는,
   임의의 배송지를 기준으로 기 정해진 범위 - 상기 범위는 상기 임의의 배송지를 중심으로 기 정해진 반경 내의 범위임 - 내에 다른 배송지들이 존재하는지 여부를 판단하는 단계;
   기 정해진 범위 내에 적어도 둘 이상의 다른 배송지들이 존재하는 경우, 상기 배송지들로부터 도보이동이 가능한 영역을 산출하는 단계;
   산출한 영역 중 택배차량이 정차 가능한 일점을 가상적으로 정의한 후 상기 일점으로부터 각 배송지들까지의 도보이동거리 또는 도보이동시간 중 적어도 하나를 반복적으로 연산하는 단계;
   연산에 따라 정차위치 - 상기 정차위치는, 상기 임의의 배송지 및 다른 배송지들로부터 도보로 이동하였을 때의 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 하는 위치임 - 를 결정하는 단계;
   를 포함하는,
   지도 기반의 배송 관리 서비스 제공 방법.
   
9. 제8항에 있어서,
   상기 배송경로 생성요청을 수신하는 단계는,
   적어도 둘 이상의 배송물품들이 포함된 배송리스트를 수신하는 단계;를 더 포함하는 것을 특징으로 하는,
   지도 기반의 배송 관리 서비스 제공 방법.
   
10. 제9항에 있어서,
    상기 배송경로를 생성하는 단계는,
    택배기사 디바이스에 표시된 지도 상에서 택배기사의 입력에 의해 순서대로 선택된 복수의 배송지들에 대해 이동거리 또는 소요시간 중 적어도 하나의 것이 최소가 되도록 배송경로를 생성하는 단계인 것을 특징으로 하는,
    지도 기반의 배송 관리 서비스 제공 방법.
    
    

Images