KR102456359B1 - 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법, 서버 및 프로그램 - Google Patents

Abstract

본 개시는 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법에 관한 것으로, 배송원에게 이미 배정된 건의 동선과 연계하여 추가로 배송 가능한 주문을 매칭하여 배송원의 배송 동선에 최적화된 추가 배송 주문을 검색하여 제공하는 효과가 있다.

Description

인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법, 서버 및 프로그램 {Method, server and program for matching additional delivery orders optimized for delivery flow of delivery person based on artificial intelligence}

본 개시는 배송 주문 매칭 방법에 관한 것으로, 보다 상세하게는 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문을 매칭하는 방법에 관한 것이다.

최근 들어, 스마트폰 어플리케이션을 활용할 수 있는 다양한 분야에 인공지능 알고리즘을 적용하여 유저들의 편리성을 증가시키고 있다.

하지만, 배송과 관련된 분야에서는 이러한 인공지능 알고리즘 적용이 느리며, 특히 당일에 수령과 배송이 이뤄지는 퀵 배송(퀵 서비스)의 경우 대부분의 건 배송원의 동선, 일정을 고려하지 않고 일대일 배송으로 진행되고 있다.

이러한 퀵 배송 분야에 인공지능 알고리즘을 적용하고 배송원의 위치, 동선, 일정 등을 고려하는 경우 여러 건의 배송을 효율적으로 배송할 것으로 기대되지만, 현재로서는 이러한 알고리즘이 공개되어 있지 않은 실정이다.

대한민국 공개특허공보 제10-2020-0130193호, (2020.11.18)

본 개시에 개시된 실시예는 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법을 제공하는데 그 목적이 있다.

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

상술한 과제를 해결하기 위한 본 개시의 일 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법은, 주문 매칭 서버에 의해 수행되는 방법으로, 배송원의 단말로부터 상기 배송원의 현재 위치 및 상기 배송원의 운송수단에 대한 정보를 수신하는 단계; 상기 배송원의 현재 위치 및 상기 운송수단을 기반으로 상기 배송원에게 매칭되는 제1 배송 주문을 검색하는 단계; 상기 제1 배송 주문에 대한 정보를 상기 배송원 단말로 제공하는 단계; 상기 배송원 단말로부터 선택된 상기 제1 배송 주문을 상기 배송원의 제1 배송 건으로 배정하는 단계; 상기 배송원의 현재 위치, 상기 운송수단, 상기 제1 배송 건의 배송 목적지 및 상기 제1 배송 건의 임계 배송시간까지 잔여시간을 기반으로 상기 배송원이 상기 제1 배송 건까지의 동선과 연계하여 추가로 배송 가능한 적어도 하나의 제2 배송 주문을 검색하는 단계; 및 상기 검색된 제2 배송 주문에 대한 정보를 상기 배송원 단말로 제공하는 단계;를 포함한다.

또한, 상기 제2 배송 주문 검색 단계는, 상기 배송원의 운송수단을 기반으로 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 이동 경로를 생성하고, 적어도 하나의 미 배정된 배송 주문의 픽업 위치로부터 배송 목적지까지의 동선 및 상기 제1 배송 건까지의 동선 간의 동선 유사도를 각각 산출하고, 상기 산출된 각각의 동선 유사도 중 기 설정된 동선 유사도를 갖는 적어도 하나의 미 배정된 배송 주문을 상기 제2 배송 주문으로 검색할 수 있다.

또한, 상기 제2 배송 주문 검색 단계는, 상기 제1 배송 건의 픽업 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제1 방식, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 제2 방식 및 상기 제1 배송 건의 배송 목적지로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제3 방식 중 적어도 하나의 방식을 기반으로 수행될 수 있다.

또한, 상기 제2 배송 주문 검색 단계는, 상기 제1 방식 및 상기 제2 방식을 기반으로, 상기 배송원의 운송수단의 종류에 따라 상기 제1 배송 건과 동시 픽업이 가능한 배송 주문 및 배송 주문 개수를 상이하게 검색할 수 있다.

또한, 상기 제2 배송 주문 검색 단계는, 상기 제2 방식을 기반으로, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 목적지까지의 배송 동선 내에 포함된 적어도 하나의 정류장으로부터 기 설정된 거리 내의 위치를 픽업 위치로 갖는 배송 주문을 검색하고, 상기 배송원의 현재 위치로부터 상기 제1 배송 건까지의 동선 내에 포함되지 않은 위치를 픽업 위치로 갖는 배송 주문을 검색할 수 있다.

또한, 상기 제2 배송 주문 검색 단계는, 상기 제2 방식을 기반으로 상기 제2 배송 주문을 검색할 때, 미 배정된 배송 주문의 픽업 위치에 의해 생성되는 신규 동선으로 인한 상기 제1 배송 건의 배송 목적지까지의 예상 소요시간을 산출하고, 상기 산출된 예상 소요시간을 기반으로 상기 제1 배송 건이 임계 배송시간 내에 배송 가능한지 여부를 판단하고, 상기 판단 결과 배송이 가능한 경우, 상기 미 배정된 배송 주문이 추가 배송 가능한 배송 주문인 것으로 검색할 수 있다.

또한, 상기 제1 배송 주문 검색 단계는, 상기 배송원 단말로부터 이동 목적지에 대한 정보가 수신되는 경우, 상기 배송원의 현재 위치로부터 상기 이동 목적지까지의 동선으로부터 기 설정된 거리 이내에 픽업 위치 및 목적지를 갖는 배송 주문을 검색할 수 있다.

또한, 특정 배송 주문에 대한 사고접수가 수신되는 경우, 상기 특정 배송 주문의 현재 위치, 배송 목적지 및 상기 특정 배송 주문의 배송 완료까지 잔여시간을 기반으로, 상기 특정 배송 주문의 배송이 가능한 배송원을 검색하는 단계; 및 상기 검색된 배송원의 단말로 긴급 배송 건 발생 메시지를 제공하는 단계;를 더 포함할 수 있다.

또한, 상술한 과제를 해결하기 위한 본 개시의 일 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 서버는, 메모리; 적어도 하나의 배송원의 단말과 통신하는 통신부; 하나 이상의 코어를 포함하는 적어도 하나의 프로세서를 포함하며, 상기 프로세서는, 상기 통신부를 통해 배송원의 단말로부터 상기 배송원의 현재 위치 및 상기 배송원의 운송수단에 대한 정보를 수신하고, 상기 배송원의 현재 위치 및 상기 운송수단을 기반으로 상기 배송원에게 매칭되는 제1 배송 주문을 검색하고, 상기 제1 배송 주문에 대한 정보를 상기 배송원 단말로 제공하고, 상기 배송원 단말로부터 선택된 상기 제1 배송 주문을 상기 배송원의 제1 배송 건으로 배정하고, 상기 배송원의 현재 위치, 상기 운송수단, 상기 제1 배송 건의 배송 목적지 및 상기 제1 배송 건의 임계 배송시간까지 잔여시간을 기반으로 상기 배송원이 상기 제1 배송 건까지의 동선과 연계하여 추가로 배송 가능한 적어도 하나의 제2 배송 주문을 검색하며, 상기 검색된 제2 배송 주문에 대한 정보를 상기 배송원 단말로 제공할 수 있다.

이 외에도, 본 개시를 구현하기 위한 실행하기 위한 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램이 더 제공될 수 있다.

이 외에도, 본 개시를 구현하기 위한 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체가 더 제공될 수 있다.

본 개시의 전술한 과제 해결 수단에 의하면, 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문을 매칭하는 효과를 제공한다.

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

도 1은 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 시스템의 개략도이다.
도 2는 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 서버의 블록도이다.
도 3은 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법의 흐름도이다.
도 4는 배송원이 단말을 통해 서버에 접속하여 출근 체크하고, 운송수단을 선택하는 것이 예시되어 있다.
도 5는 배송원의 현재 위치와 배송원의 운송수단을 기반으로 배송원에게 매칭되는 제1 배송 주문을 검색하여 제공하는 것이 예시되어 있다.
도 6은 배송원이 방배동에서 픽업하여 서초동까지 배달하는 제1 배송 주문을 제1 배송 건으로 선택한 것이 예시되어 있다.
도 7은 제1 배송 주문에 대한 상세정보, 사용자(고객) 요청사항이 배송원 단말로 제공되는 것을 예시한 도면이다.
도 8은 배송원에게 배정된 제1 배송 건을 기반으로 배송원이 추가로 배송 가능한 제2 배송 주문을 검색하여 제공하는 것이 예시되어 있다.
도 9는 방배1동에서 픽업하여 서초동까지 배달하는 제2 배송 주문에 대한 상세 정보가 배송원 단말로 제공되는 것을 예시한 도면이다.
도 10은 배송원이 제2 배송 주문 중에서 방배1동에서 픽업하여 서초동까지 배달하는 제2 배송 주문을 제2 배송 건으로 선택한 것이 예시되어 있다.
도 11은 배송원이 자체적으로 설정 가능한 배송 필터 기능을 예시한 도면이다.
도 12는 배송원의 계정 정보, 수익 정보 등이 예시된 도면이다.
도 13은 배송원의 서비스 애플리케이션 UI 표시 방식 설정을 예시한 도면이다.
도 14는 제1 배송 건의 픽업 위치로부터 배송 위치까지의 동선을 예시한 도면이다.
도 15는 제1 배송 건의 동선 내에 픽업 위치와 배송 위치를 갖는 제2 배송 주문을 예시한 도면이다.
도 16은 제1 배송 건의 픽업 위치 주변에 픽업 위치를 갖는 제2 배송 주문을 검색하는 것을 예시한 도면이다.
도 17은 제1 배송 건의 동선 내에 픽업 위치 및 배송 목적지를 갖는 제2 배송 주문을 검색한 것을 예시한 도면이다.
도 18은 제1 배송 건의 동선 내에 픽업 위치를 갖는 제2 배송 주문을 검색한 것을 예시한 도면이다.
도 19는 제2 배송 주문으로 인한 신규 동선을 생성하고, 신규 동선으로 인한 제1 배송 건의 배송 소요 시간을 산출하는 것을 예시한 도면이다.
도 20은 제1 배송 건의 배송 목적지 주변에 픽업 위치를 갖는 제2 배송 주문을 검색하는 것을 예시한 도면이다.
도 21은 배송 사고가 발생하는 경우, 사고 발생 건을 픽업하는 배송원의 동선을 최적화하는 것을 예시한 도면이다.

본 개시 전체에 걸쳐 동일 참조 부호는 동일 구성요소를 지칭한다. 본 개시가 실시예들의 모든 요소들을 설명하는 것은 아니며, 본 개시가 속하는 기술분야에서 일반적인 내용 또는 실시예들 간에 중복되는 내용은 생략한다. 명세서에서 사용되는 ‘부, 모듈, 부재, 블록’이라는 용어는 소프트웨어 또는 하드웨어로 구현될 수 있으며, 실시예들에 따라 복수의 '부, 모듈, 부재, 블록'이 하나의 구성요소로 구현되거나, 하나의 '부, 모듈, 부재, 블록'이 복수의 구성요소들을 포함하는 것도 가능하다.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 직접적으로 연결되어 있는 경우뿐 아니라, 간접적으로 연결되어 있는 경우를 포함하고, 간접적인 연결은 무선 통신망을 통해 연결되는 것을 포함한다.

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

명세서 전체에서, 어떤 부재가 다른 부재 "상에" 위치하고 있다고 할 때, 이는 어떤 부재가 다른 부재에 접해 있는 경우뿐 아니라 두 부재 사이에 또 다른 부재가 존재하는 경우도 포함한다.

제 1, 제 2 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위해 사용되는 것으로, 구성요소가 전술된 용어들에 의해 제한되는 것은 아니다.

단수의 표현은 문맥상 명백하게 예외가 있지 않는 한, 복수의 표현을 포함한다.

각 단계들에 있어 식별부호는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 실시될 수 있다.

이하 첨부된 도면들을 참고하여 본 개시의 작용 원리 및 실시예들에 대해 설명한다.

본 명세서에서 '본 개시에 따른 배송 주문 매칭 장치'는 연산처리를 수행하여 사용자에게 결과를 제공할 수 있는 다양한 장치들이 모두 포함된다. 예를 들어, 본 개시에 따른 배송 주문 매칭 장치는, 컴퓨터, 서버 장치 및 휴대용 단말기를 모두 포함하거나, 또는 어느 하나의 형태가 될 수 있다.

여기에서, 상기 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop), 태블릿 PC, 슬레이트 PC 등을 포함할 수 있다.

상기 서버 장치는 외부 장치와 통신을 수행하여 정보를 처리하는 서버로써, 애플리케이션 서버, 컴퓨팅 서버, 데이터베이스 서버, 파일 서버, 게임 서버, 메일 서버, 프록시 서버 및 웹 서버 등을 포함할 수 있다.

상기 휴대용 단말기는 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, PCS(Personal Communication System), GSM(Global System for Mobile communications), PDC(Personal Digital Cellular), PHS(Personal Handyphone System), PDA(Personal Digital Assistant), IMT(International Mobile Telecommunication)-2000, CDMA(Code Division Multiple Access)-2000, W-CDMA(W-Code Division Multiple Access), WiBro(Wireless Broadband Internet) 단말, 스마트 폰(Smart Phone) 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치와 시계, 반지, 팔찌, 발찌, 목걸이, 안경, 콘택트 렌즈, 또는 머리 착용형 장치(head-mounted-device(HMD) 등과 같은 웨어러블 장치를 포함할 수 있다.

이하, 첨부된 도면을 참조하여 본 개시의 실시예를 상세하게 설명한다.

도 1은 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 시스템(10)의 개략도이다.

도 1을 참조하면, 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 시스템(10)은 주문 매칭 서버(100), 배송원 단말(50), 사용자 단말(30)을 포함한다. 다만, 몇몇 실시예에서 시스템(10)은 도 1에 도시된 구성요소보다 더 적은 수의 구성요소나 더 많은 구성요소를 포함할 수도 있다.

기본적으로, 본 개시의 실시예에서 서버(100)는 사용자를 위한 퀵 배송 서비스, 배송원을 위한 배송 주문 매칭 서비스를 제공할 수 있다.

배송 주문 매칭 서버(100)는 퀵 배송 서비스를 제공하는 서버 장치 자체를 의미하거나, 퀵 배송 서비스를 제공하는 서버 장치에 포함될 수 있다.

따라서, 배송 주문 매칭 서버(100)는 서비스에 가입하여 서버(100)에 접속한 사용자(고객)에게 퀵 배송 서비스를 제공하고, 배송원에게는 배송 주문 매칭 서비스를 제공할 수 있다.

본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 시스템(10)은 배송 담당자로 활동하는 배송원에게는 배송 동선에 최적화된 추가 배송 주문 매칭 서비스를 제공하고, 일반적인 사용자(고객)에게 퀵 배송 서비스를 제공한다.

전술한 바에 따르면, 일반적인 사용자(고객)에게 보통의 퀵 배송 서비스가 제공되는 것 같지만, 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 시스템(10)은 배송원에게 배송 동선에 최적화된 추가 배송 주문 매칭 서비스를 제공하기 때문에, 일반적인 사용자(고객)에게 정시 배송은 물론 향후 묶음 배송을 통해 더 저렴한 퀵 배송 서비스를 제공할 수 있게 되는 효과가 있다.

아래에서는 다른 도면들을 참조하여 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법, 서버(100) 및 프로그램에 대해서 보다 상세하게 설명하도록 한다.

도 2는 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 서버(100)의 블록도이다.

도 2를 참조하면, 본 개시의 실시예에 따른 배송 주문 매칭 서버(100)는 프로세서(110), 메모리(120), 통신부(130), 인공지능 모델(140), 산출부(150), 검색부(160) 및 입출력부(170)를 포함한다. 다만, 몇몇 실시예에서 서버(100)는 도 2에 도시된 구성요소보다 더 적은 수의 구성요소나 더 많은 구성요소를 포함할 수도 있다.

메모리(120)는 본 개시의 실시예에 따른 추가 배송 주문 매칭 방법을 실행하기 위한 각종 명령어, 알고리즘, 인공지능 모델(140) 등이 저장될 수 있다.

또한, 메모리(120)는 본 개시의 실시예에 따른 서버(100)에 가입한 사용자의 정보, 배송원의 정보가 저장될 수 있다. 구체적으로, 메모리(120)는 사용자의 기본정보, 적어도 하나의 배송 주소, 그리고 배송원의 기본정보, 배송 이력, 운송수단 정보 등이 저장될 수 있다.

메모리(120)는 사용자로부터 접수된 배송 건의 픽업 위치 정보, 배송 목적지 정보, 배송 요청 정보, 배송 주의사항 정보 등이 저장될 수 있고, 배송원에게 배정된 배송 주문의 정보, 배정된 배송 주문 리스트 등이 저장될 수 있다.

메모리(120)는 본 장치의 다양한 기능을 지원하는 데이터와, 제어부의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들(예를 들어, 음악 파일, 정지영상, 동영상 등)을 저장할 있고, 본 장치에서 구동되는 다수의 응용 프로그램(application program 또는 애플리케이션(application)), 본 장치의 동작을 위한 데이터들, 명령어들을 저장할 수 있다. 이러한 응용 프로그램 중 적어도 일부는, 무선 통신을 통해 외부 서버(100)로부터 다운로드 될 수 있다.

이러한, 메모리(120)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), SSD 타입(Solid State Disk type), SDD 타입(Silicon Disk Drive type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(random access memory; RAM), SRAM(static random access memory), 롬(read-only memory; ROM), EEPROM(electrically erasable programmable read-only memory), PROM(programmable read-only memory), 자기 메모리, 자기 디스크 및 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 또한, 메모리(120)는 본 장치와는 분리되어 있으나, 유선 또는 무선으로 연결된 데이터베이스가 될 수도 있다.

통신부(130)는 적어도 하나의 배송원 단말(50), 적어도 하나의 사용자 단말(30)과 통신한다.

통신부(130)는 외부 장치와 통신을 가능하게 하는 하나 이상의 구성 요소를 포함할 수 있으며, 예를 들어, 방송 수신 모듈, 유선통신 모듈, 무선통신 모듈, 근거리 통신 모듈, 위치정보 모듈 중 적어도 하나를 포함할 수 있다.

인공지능 모델(140)은 배송 주문의 배송 성공 가능성을 산출하는 방법이 학습되어 있다. 몇몇 실시예에서 서버(100)는 자동 배송 모드를 지원하며 인공지능 모델(140)은 배송원의 제1 배송 건에 따른 동선과 서버(100)에 등록된 미 배정 배송 주문 건의 동선을 분석하여 각 배송원에게 적합한 추가 배송 주문을 자동 배정할 수 있다.

인공지능 모델(140)은 배송원의 배송 소요시간을 포함하는 이전 배송 내역, 배송 주문의 픽업 위치와 배송 목적지, 현재 날씨, 현재 교통량, 현재 대중교통 상황을 기반으로 배송 성공 가능성을 산출할 수 있다.

이러한 구성을 실행하기 위해서, 서버(100)는 통신부(130)를 통해서 외부 서버(100)에 접속하여 각종 정보를 로딩/수신하는 것이 가능하며, 외부 서버(100)는 기상청과 같은 기상정보 제공 서버, 교통 정보 제공 서버가 적용 가능하다.

산출부(150)는 배송 동선 간의 유사도를 산출할 수 있다. 또한, 산출부(150)는 배송 동선에 의한 예상 소요시간을 산출할 수 있으며, 산출된 예상 소요시간을 기반으로 임계 배송시간 내에 배송 건의 배송 가능성을 산출할 수 있다.

검색부(160)는 메모리(120)에 저장된 미 배정 배송 건의 리스트에서 배송원에게 매칭되는 배송 주문을 검색할 수 있으며, 인공지능 모델(140)은 배송원의 상황(현재 위치, 현재 배정된 배송 건의 동선, 배송원의 운송수단 등)을 고려하여 자동으로 검색어를 설정하여 검색할 수 있다.

입출력부(170)는 일반적인 입력부, 출력부를 의미하며, 입출력부(170)는 추가 배송 주문 매칭 알고리즘을 업데이트 하기 위한 데이터를 입력받을 수도 있고, 인공지능 모델(140)을 학습시키기 위한 학습데이터를 입력받을 수도 있다. 또한, 입출력부(170)는 관리자로부터 각종 제어신호를 입력받을 수도 있다.

입출력부(170)는 배송원에 의한 배송이 완료되면 배송 완료 신호를 출력할 수도 있고, 특정 배송 주문에 대한 사고접수가 수신되는 경우 해당 배송 주문의 현재 위치, 배송 목적지 및 해당 배송 주문의 임계 배송시간까지 잔여시간 중 적어도 하나를 배송 사고 발송 알림과 함께 출력할 수 있다.

예를 들어, 입력부는 영상 정보(또는 신호), 오디오 정보(또는 신호), 데이터, 또는 사용자로부터 입력되는 정보의 입력을 위한 것으로서, 적어도 하나의 카메라, 적어도 하나의 마이크로폰 및 사용자 입력부 중 적어도 하나를 포함할 수 있다. 입력부에서 수집한 음성 데이터나 이미지 데이터는 분석되어 사용자의 제어명령으로 처리될 수 있다.

예를 들어, 출력부는 시각, 청각 또는 촉각 등과 관련된 출력을 발생시키기 위한 것으로, 디스플레이부, 음향 출력부, 햅틱 모듈 및 광 출력부 중 적어도 하나를 포함할 수 있다. 디스플레이부는 터치 센서와 상호 레이어 구조를 이루거나 일체형으로 형성됨으로써, 터치 스크린을 구현할 수 있다. 이러한 터치 스크린은, 본 장치와 사용자 사이의 입력 인터페이스를 제공하는 사용자 입력부로써 기능함과 동시에, 본 장치와 사용자 간에 출력 인터페이스를 제공할 수 있다.

몇몇 실시예에서, 서버(100)는 인터페이스부를 더 포함하며, 인터페이스부는 본 장치에 연결되는 다양한 종류의 외부 기기와의 통로 역할을 수행한다. 이러한 인터페이스부는 유/무선 헤드셋 포트(port), 외부 충전기 포트(port), 유/무선 데이터 포트(port), 메모리 카드(memory card) 포트, 식별 모듈(SIM)이 구비된 장치를 연결하는 포트(port), 오디오 I/O(Input/Output) 포트(port), 비디오 I/O(Input/Output) 포트(port), 이어폰 포트(port) 중 적어도 하나를 포함할 수 있다. 본 장치에서는, 상기 인터페이스부에 연결된 외부 기기와 관련된 적절한 제어를 수행할 수 있다.

프로세서(110)는 추가 배송 주문 매칭 서버(100) 내 구성들의 제어를 담당하며, 메모리(120)에 저장되어 있는 명령어, 알고리즘을 실행하고, 인공지능 모델(140)을 이용하여 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법을 제공할 수 있다.

프로세서(110)는 본 장치 내의 구성요소들의 동작을 제어하기 위한 알고리즘 또는 알고리즘을 재현한 프로그램에 대한 데이터를 저장하는 메모리(120), 및 메모리(120)에 저장된 데이터를 이용하여 전술한 동작을 수행하는 적어도 하나의 프로세서(110)로 구현될 수 있다. 이때, 메모리(120)와 프로세서(110)는 각각 별개의 칩으로 구현될 수 있다. 또는, 메모리(120)와 프로세서(110)는 단일 칩으로 구현될 수도 있다.

또한, 제어부는 이하의 도 3 내지 도 20에서 설명되는 본 개시에 따른 다양한 실시예들을 본 장치 상에서 구현하기 위하여, 위에서 살펴본 구성요소들을 중 어느 하나 또는 복수를 조합하여 제어할 수 있다.

도 3은 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법의 흐름도이다.

서버(100)가 통신부(130)를 통해 배송원의 단말(50)로부터 배송원의 현재 위치 및 배송원의 운송수단에 대한 정보를 수신한다. (S100)

도 4는 배송원이 단말을 통해 서버(100)에 접속하여 출근 체크하고, 운송수단을 선택하는 것이 예시되어 있다.

본 개시의 실시예에서 서버(100)는 일반 사용자를 위한 퀵 배송 서비스, 배송원을 위한 배송 주문 매칭 서비스를 제공하는 각각의 서비스 애플리케이션 또는 통합 서비스 애플리케이션을 제공할 수 있다.

통합 서비스 애플리케이션을 제공하는 경우, 사용자 또는 배송원으로 접속하여 퀵 배송 서비스 또는 배송 주문 매칭 서비스를 이용할 수 있다.

도 4를 참조하면, 배송원(성명: 김디버)이 출근 체크를 하고 있으며, 출근 체크 과정에서 오늘의 운송수단을 선택하는 것이 예시되어 있다.

서버(100)는 배송원 단말(50)에서 획득된 GPS 정보를 이용하여 배송원의 현재 위치에 대한 정보를 수신할 수 있다. 하지만, 이에 한정되는 것은 아니며 배송원 단말(50)로 직접 현재 위치를 입력하도록 요청할 수도 있다.

본 개시의 실시예에서 운송수단은 도보, 오토바이 및 차량 중 적어도 하나를 포함하며, 3개의 운송수단 이외에도 자전거, 퀵보드 등과 같은 이동 수단이 더 추가될 수 있다.

또한, 도 4에 도시된 바와 같이 오토바이는 세부항목을 입력받을 수 있으며, 구체적으로 짐받이의 유무, 탑박스의 유무를 포함할 수 있다. 이외에도 오토바이는 짐을 실을 수 있는 공간의 크기에 대해서 구체적인 정보(예: 가로, 세로, 높이 등의 수치)를 입력할 수 있다. (이하, '배송 공간'이라 함)

또한, 서버(100)는 배송원 단말(50)로부터 운송수단 중 도보가 선택된 경우, 배송원이 보유한 일반 백팩, 배송용 백팩과 같은 배송용 도구에 대한 정보를 수신할 수 있다. 구체적으로, 서버(100)는 배송원 단말(50)로 배송원이 보유한 배송용 도구에 대한 구체적인 정보(예: 가로, 세로, 높이 등의 수치)를 입력하도록 요청할 수 있다. (이하, '배송 공간'이라 함)

또한, 서버(100)는 배송원 단말(50)로부터 운송수단 중 차량이 선택된 경우, 차량의 종류를 포함하는 차량 정보(예: 차량의 종류, 연식 등), 차량의 공간적 여유(예: 트렁크의 잔여 공간)를 입력하도록 요청할 수 있다. (이하, '배송 공간'이라 함)

본 개시의 실시예에서 메모리(120)는 다수의 배송물품 각각에 대하여 배송 가능한 운송수단이 설정되어 있을 수 있다.

또한, 본 개시의 실시예에서 메모리(120)는 다수의 배송물품 중 적어도 하나의 배송물품에 대하여 디폴트로 설정된 주의사항이 설정되어 있을 수 있다. 이때, 디폴트로 설정된 주의사항이란 사용자(고객)로부터 별도로 주의사항이 요청되지 않았더라도 해당 배송 물품이라면 당연히 주의해야 되는 사항이 포함될 수 있다.

본 개시의 실시예에서 인공지능 모델(140)은 운송수단의 종류, 운송수단에 대하여 입력된 배송 공간에 대한 정보를 기반으로 배송원이 배송 가능한 건을 검색할 수 있다.

프로세서(110)가 인공지능 모델(140)을 이용하여 배송원의 현재 위치 및 배송원의 운송수단을 기반으로 배송원에게 매칭되는 제1 배송 주문을 검색한다. (S200)

프로세서(110)가 S200의 검색 결과(제1 배송 주문에 대한 정보)를 배송원 단말(50)로 제공한다. (S300)

본 개시의 실시예에서 프로세서(110)가 배송원에게 매칭되는 미 배정된 배송 주문 중에서 배송원에게 매칭되는 것으로 검색된 주문을 제1 배송 주문으로 명명하여 설명하도록 하고, 배송원이 배송할 것으로 선택한 제1 배송 주문을 제1 배송 건으로 명명하여 설명하도록 한다.

도 5는 배송원의 현재 위치와 배송원의 이동수단을 기반으로 배송원에게 매칭되는 제1 배송 주문을 검색하여 제공하는 것이 예시되어 있다.

이때, 인공지능 모델(140)은 배송원의 운송수단에 따라 배송 가능한 배송 주문을 검색하는 것은 물론, 배송원의 현재 위치로부터 배송 주문의 배송 목적지까지의 거리, 배송원의 운송수단에 따른 예상 소요시간이 배송 주문의 임계 배송시간을 초과하지 않는 주문을 검색할 수 있다.

예를 들어, 프로세서(110)는 운송수단 중에서 SUV만 배송 가능한 배송 주문인 경우, 다른 운송수단을 보유한 배송원에게는 검색을 제외할 수 있다.

예를 들어, 현재시간이 12시 00분이고 특정 배송 주문이 강서구에서 출발하여 강남구에 13시 00분까지 도착해야 되는 경우, 프로세서(110)는 운송수단이 도보인 배송원에게는 검색을 제외할 수 있다.

따라서, 프로세서(110)는 해당 배송원의 현재 위치 및 운송수단을 기반으로 배송원에게 매칭되는 제1 배송 주문을 검색하고, 도 5와 같은 검색 결과를 배송원 단말(50)로 제공할 수 있다.

도 5에서는 S200에서 검색된 제1 배송 주문 검색 결과를 지도상에 출력하고 있으나, 검색 결과 출력 방법이 이에 한정되는 것은 아니다. 예를 들어, 프로세서(110)는 도 5의 우측 상단에 "목록 보기"가 선택되는 경우, 지도형에서 목록형(리스트형)으로 제1 배송 주문 검색 결과를 출력할 수 있다.

이러한 제1 배송 주문 검색 결과에 대한 출력 방식은 서버(100)에서 다양한 방식으로 제공될 수 있으며, 배송원 각자가 배송원 단말(50) 내 서비스 애플리케이션에서 원하는 방식을 선택할 수 있다.

서버(100)가 통신부(130)를 통해 배송원 단말(50)로부터 S300에서 제공된 제1 배송 주문 중에서 적어도 하나의 제1 배송 주문에 대한 선택 신호를 수신한다.

프로세서(110)가 배송원 단말(50)로부터 선택된 제1 배송 주문을 해당 배송원의 제1 배송 건으로 배정한다. (S400)

도 6은 배송원이 방배동에서 픽업하여 서초동까지 배달하는 제1 배송 주문을 제1 배송 건으로 선택한 것이 예시되어 있다.

도 7은 제1 배송 주문에 대한 상세정보, 사용자(고객) 요청사항이 배송원 단말(50)로 제공되는 것을 예시한 도면이다.

배송원은 S300에서 서버(100)로부터 배송원 단말(50)로 제1 배송 주문 검색 결과를 제공받으며, 배송원 단말(50)로 제공된 적어도 하나의 제1 배송 주문 중에서 적어도 하나의 제1 배송 주문을 선택할 수 있다.

프로세서(110)는 배송원 단말(50)로부터 특정 제1 배송 주문이 선택되면, 해당 제1 배송 주문을 해당 배송원이 배송해야 하는 제1 배송 건으로 배정한다.

도 6을 참조하면, 프로세서(110)는 배송원의 현재 위치에서 제1 배송 건의 배송 목적지까지의 거리, 동선과, 제1 배송 건의 배송 정보를 배송원 단말(50)로 제공할 수 있다.

이때, 배송 정보는 현재 배송원의 배송 건 현황에 따른 경유지 개수, 해당 배송 건의 무게, 배송 물품 종류, 차량 전용 여부, 취급 주의 레벨 및 임계 배송시간 중 적어도 하나를 포함할 수 있다.

본 개시의 실시예에서 임계 배송시간은 사용자(고객)이 요청한 배송 도착 보장 시간으로, 도 6을 참조하면 16시까지는 도착을 요청한 것을 의미한다.

즉, 도 6을 참조하면, 현재 시간은 12시 00분이며 해당 배송원은 제1 배송 건을 16시 00까지 배송해야 되기 때문에, 제1 배송 건 이외에 추가 배송 주문을 접수하더라도 제1 배송 건을 16시 00 이전까지 배송할 수 있는 선에서 추가 배송 주문을 접수해야 한다.

도 7을 참조하면, 서버(100)가 사용자(고객)의 요청 사항 및 관제 요청 사항을 배송원 단말(50)로 제공하는 것이 예시되어 있다.

본 개시의 실시예에서 프로세서(110)는 사용자(고객)으로부터 요청된 정보를 사용자(고객) 요청 사항으로 배송원 단말(50)로 제공할 수 있다.

본 개시의 실시예에서 프로세서(110)는 사용자(고객) 요청 사항을 분석하여, 관제 요청 정보를 생성할 수 있다.

서버(100)가 통신부(130)를 통해 배송원 단말(50)로부터 배송 주문 추가 매칭 요청 신호를 수신한다. (S500)

프로세서(110)가 배송원이 추가로 배송 가능한 적어도 하나의 제2 배송 주문을 검색한다. (S600)

프로세서(110)가 S500의 검색 결과를 배송원 단말(50)로 제공한다. (S700)

도 6을 참조하면, 현재 시간은 12시 00분이며 배송원은 방배동에서 픽업하여 서초동이 목적지인 제1 배송 주문을 제1 배송 건으로 선택하였으며, 방배동에서 서초동은 차량으로 15분 정도(극심한 교통 정체가 없다는 가정)가 소요되기 때문에, 배송원은 많은 여유시간을 갖고 있으므로 추가 배송 주문을 진행할 수 있다.

하지만, 종래의 기술들에 의하면 배송원의 배송 건에 의한 배송 경로, 이송수단 등을 고려하지 않기 때문에 비효율적인 배송 업무가 배정되거나, 비효율적인 배송 검색 결과가 제공되었다는 문제점이 있다.

본 개시의 실시예에 따른 추가 배송 주문 매칭 방법, 서버(100)에 의하면 다양한 알고리즘을 이용하여 미 배정 배송 주문들을 검색하여 배송원의 상황에 맞는 최적의 검색 결과를 제공함으로써, 배송원이 짧은 시간, 짧은 이동거리에도 많은 건을 배송할 수 있도록 하는 효과를 발휘하게 된다. 그리고, 이러한 효과는 사용자(고객)에게도 합리적인 가격으로 서비스를 제공할 수 있게 되는 것은 물론 배송 지연과 같은 배송 사고가 발생하는 것을 방지하는 효과를 발휘하게 된다.

상세하게는, 프로세서(110)는 S600에서 배송원의 현재 위치, 배송원의 운송수단, 제1 배송 건의 배송 목적지 및 제1 배송 건의 임계 배송시간까지 잔여시간을 기반으로 배송원이 제1 배송 건까지의 동선과 연계하여 추가로 배송 가능할 것으로 판단되는 적어도 하나의 제2 배송 주문을 검색한다.

도 8은 배송원에게 배정된 제1 배송 건을 기반으로 배송원이 추가로 배송 가능한 제2 배송 주문을 검색하여 제공하는 것이 예시되어 있다.

프로세서(110)는 도 8과 같이 제2 배송 주문 검색 결과를 배송원 단말(50)로 제공할 수 있으며, 프로세서(110)는 이 과정에서도 전술한 바와 같이 지도형 또는 리스트(목록)형으로 검색 결과를 출력할 수 있다.

프로세서(110)는 배송원이 배송원 단말(50)을 통해서 담은 오더(배송하기로 결정하여 배송 주문에서 배송 건으로 결정된 오더)는 지도 상에서 다른 색상으로 표시되도록 출력할 수 있다.

도 9는 방배1동에서 픽업하여 서초동까지 배달하는 제2 배송 주문에 대한 상세 정보가 배송원 단말(50)로 제공되는 것을 예시한 도면이다.

도 9를 참조하면, 배송원이 도 8과 같이 출력된 제2 배송 주문 검색 결과에서 방배1동에서 픽업하여 서초동으로 배송하는 특정 제2 배송 주문을 선택하였고, 상기 선택에 따라 프로세서(110)가 해당 제2 배송 주문의 상세 정보를 배송원 단말(50)로 제공하는 것이 예시되어 있다.

이와 같이, 프로세서(110)는 미 배정 배송 주문 중에서 배송원이 이미 배송을 결정한 제1 배송 건의 동선 경로와 유사도를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있으며, 배송원은 그중 하나 이상을 추가 배송 주문으로 결정할 수 있게 된다.

일 실시예로, 프로세서(110)는 배송원의 운송수단을 기반으로 배송원의 현재 위치로부터 제1 배송 건의 이동 경로를 생성하고, 적어도 하나의 미 배정된 배송 주문의 픽업 위치로부터 배송 목적지까지의 동선 및 제1 배송 건까지의 동선 간의 동선 유사도를 각각 산출한다. 그리고, 프로세서(110)는 산출된 각각의 동선 유사도 중에서 기 설정된 동선 유사도를 갖는 적어도 하나의 미 배정된 배송 주문을 제2 배송 주문으로 검색할 수 있다.

그리고, 도 9와 같이 배송원은 제1 배송 건과 유사한 동선을 유지하며 2개의 배송 건을 배송할 수 있게 되므로, 거리상, 시간상으로 효과적인 배송을 진행할 수 있게 된다.

도 10은 배송원이 제2 배송 주문 중에서 방배1동에서 픽업하여 서초동까지 배달하는 제2 배송 주문을 제2 배송 건으로 선택한 것이 예시되어 있다.

그리고, 배송원은 해당 제2 배송 주문의 상세 정보를 확인한 후, 본인이 배송할 수 있다고 판단되는 경우 도 10과 같이 오더를 담아서 제2 배송 주문을 제2 배송 건으로 결정하여 서버(100)로부터 배정받을 수 있다.

배송원 단말(50)로 제공되는 서비스 애플리케이션의 기능에 대해서 설명하도록 한다.

서비스 애플리케이션의 하단에는 홈 버튼, 오더 버튼, 배송관리 버튼 및 개인정보 버튼 중 적어도 하나를 포함하며, 배송원 단말(50)로부터 홈 버튼이 선택되는 경우 프로세서(110)는 서비스 애플리케이션의 홈 화면을 출력할 수 있다.

프로세서(110)는 배송원 단말(50)로부터 오더 버튼이 선택되는 경우, 배송 주문을 검색하고 선택할 수 있도록 하는 화면을 배송원 단말(50)로 출력할 수 있다.

프로세서(110)는 배송원 단말(50)로부터 배송관리 버튼이 선택되는 경우, 배송원이 현재 진행 중인 배송 건의 리스트를 출력할 수 있다.

도 11은 배송원이 자체적으로 설정 가능한 배송 필터 기능을 예시한 도면이다.

도 11을 참조하면, 프로세서(110)는 배송원 단말(50)로부터 배송 필터 기능이 실행되는 경우, 도 11과 같이 배송 주문 검색에 관한 필터 기능을 제공할 수 있다.

이러한 기능을 통해서, 서버(100)에서 제공하는 추가 배송 알고리즘 이외에도, 배송원은 각자의 조건, 상황에 따라 배송 필터를 설정하여 세부적인 배송 주문 검색 결과를 얻을 수 있게 되는 효과가 있다.

도 12는 배송원의 계정 정보, 수익 정보 등이 예시된 도면이다.

도 13은 배송원의 서비스 애플리케이션 UI 표시 방식 설정을 예시한 도면이다.

도 12를 참조하면, 프로세서(110)는 배송원의 수익, 배송원의 운송수단, 배송원 코드(파트너 코드), 결제 계좌, 휴대폰 번호, 서비스 애플리케이션 접속 비밀번호 중 적어도 하나의 정보를 배송원 단말(50)로 제공할 수 있다.

도 13을 참조하면, 프로세서(110)는 배송원 단말(50)로 복수의 서로 다른 지도 표시 방식을 제공하며, 배송원 단말(50)로 설정된 표시 방식에 따라서 배송원 단말(50)로 지도를 표시하고, 주소표기방식을 표시할 수 있다.

전술한 실시예에서, 제1 배송 건의 동선과 미 배정된 배송 주문의 픽업 위치로부터 배송 목적지까지의 동선 간의 동선 유사도를 산출하고, 기 설정된 유사도 이상을 갖는 미 배정된 배송 주문을 제2 배송 주문으로 검색하는 것을 설명하였으나, 기 설정된 유사도가 확보되지 않더라도 배송원의 동선 낭비, 시간 낭비를 최소화할 수 있는 검색 결과를 제공할 수 있다. 아래에서는 도 14 내지 도 20을 참조하여, 이러한 검색 결과를 제공하는 방법에 대해서 상세하게 설명하도록 한다.

도 14는 제1 배송 건의 픽업 위치로부터 배송 위치까지의 동선을 예시한 도면이다.

도 15는 제1 배송 건의 동선 내에 픽업 위치와 배송 위치를 갖는 제2 배송 주문을 예시한 도면이다.

도 15를 참조하면, 제2 배송 주문의 동선(배송 경로)이 제1 배송 건의 배송 동선 내에 포함되는 것을 알 수 있으며, 이러한 경우 거의 동일한 동선 유사도를 갖는 것으로 산출될 수 있으며, 배송원에게도 높은 동선, 시간 효율을 제공하는 제2 배송 주문으로 검색될 수 있다. (A1: 제2 배송 주문의 픽업 위치, A2: 제2 배송 주문의 배송 목적지)

프로세서(110)는 제1 배송 건의 픽업 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제1 방식(도 16), 배송원의 현재 위치로부터 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 제2 방식(도 17, 도 18, 도 19) 및 제1 배송 건의 배송 목적지로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제3 방식(도 20) 중 적어도 하나의 방식을 기반으로 제2 배송 주문을 검색할 수 있다.

일 실시예로, 프로세서(110)는 제2 배송 주문 검색 단계에서, 제1 방식 및 제2 방식을 기반으로 배송원의 운송수단의 종류에 따라 제1 배송 건과 동시 픽업이 가능한 배송 주문 및 배송 주문 개수를 상이하게 검색할 수 있다.

이는, 프로세서(110)가 제2 배송 주문 검색 단계에서 인공지능 모델(140)을 이용하여 제1 방식 및 제2 방식을 기반으로 추가 배송 주문을 검색하되, 배송원의 운송수단에 따라 배송원이 동시에 픽업이 가능한지 여부를 판단하여 검색하고, 배송원의 운송수단에 따라 배송원이 동시에 픽업이 가능한 배송 주문의 개수를 판단하여 검색하는 것을 의미한다.

도 16은 제1 배송 건의 픽업 위치 주변에 픽업 위치를 갖는 제2 배송 주문을 검색하는 것을 예시한 도면이다.

도 16을 참조하면, 프로세서(110)는 미 배정된 배송 주문 중에서 제1 배송 건의 픽업 위치로부터 기 설정된 거리(제1 거리) 내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다.

이때, 프로세서(110)는 배송원의 운송수단을 기반으로 제1 거리를 산출할 수 있다.

예를 들어, 프로세서(110)는 도보로 이동하는 배송원에게는 제1 거리를 500m 이하로 산출할 수 있고, 차량으로 이동하는 배송원에게는 제1 거리를 2km 이하로 서로 상이하고 합리적이게 산출할 수 있다.

또한, 프로세서(110)는 제1 배송 건의 픽업 위치로부터 미 배정된 배송 주문의 픽업 위치의 거리 및 제1 배송 건의 배송 동선과 미 배정된 배송 주문의 배송 동선 간의 유사도를 기반으로 제2 배송 주문 검색 결과의 추천 순위를 결정할 수 있다.

일 실시예로, 프로세서(110)는 제1 방식을 이용한 제2 배송 주문 검색 과정에서, 배송원의 현재 위치로부터 제1 배송 건의 픽업 위치 내에 픽업 위치를 갖는 제2 배송 주문을 검색할 수도 있다.

도 17은 배송원의 현재 위치로부터 제1 배송 건의 동선 내에 픽업 위치 및 배송 목적지를 갖는 제2 배송 주문을 검색한 것을 예시한 도면이다.

일 실시예로, 프로세서(110)는 배송원의 운송수단이 오토바이 또는 차량인 경우, 제1 배송 건의 배송 동선의 특정 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다.

도 17을 참조하면, 프로세서(110)는 배송원의 운송수단이 도보인 경우, 제1 배송 건의 배송 동선에서 배송원이 이용하는 대중교통의 정류장이 존재하는 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다. (C1: 제2 배송 주문의 픽업 위치, C2: 제2 배송 주문의 배송 목적지)

또한, 프로세서(110)는 배송원의 현재 위치로부터 제1 배송 건의 배송 동선에서 배송원이 이용하는 대중교통의 정류장이 존재하는 위치로부터 기 설정된 거리 내에 배송 목적지를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다. 하지만, 이에 한정되는 것은 아니며 배송 목적지가 제1 배송 건의 배송 목적지로부터 기 설정된 거리 이내인 배송 주문을 제2 배송 주문으로 검색할 수도 있다.

일 실시예로, 프로세서(110)는 배송원 단말(50)로부터 수집된 배송원의 도보 이동 내역을 누적하고, 각 배송원의 평균 도보 이동 속도를 산출할 수 있다.

그리고, 프로세서(110)는 배송원의 평균 도보 이동 속도를 기반으로, 도 17의 제2 거리를 산출할 수 있다. 예를 들어, 평균 도보 이동 속도가 빠른 배송원의 경우 정류장으로부터 좀 더 먼 거리의 픽업 위치까지 이동할 수 있도록 제2 거리를 산출하는 것을 의미한다.

또한, 프로세서(110)는 배송원이 현재 수행 중인 제1 배송 건의 배송 물품의 무게를 기반으로 배송원이 정류장으로부터 이동 가능한 제2 거리를 산출할 수 있다. 예를 들어, 배송원이 무거운 배송 물품을 배송하고 있으면 먼 거리의 픽업 위치까지 이동할 수 없는 것으로 제2 거리를 산출하고, 가벼운 배송 물품을 배송하고 있으면 다소 먼 거리의 픽업 위치까지 이동할 수 있는 것으로 제2 거리를 산출할 수 있다.

도 17과 같은 방식으로 제2 배송 주문을 검색하게 되는 경우, 배송원은 제1 배송 건의 배송 동선을 유지한 상태에서 2건 이상의 배송 주문을 배송할 수 있게 되는 효과가 있다.

도 18은 제1 배송 건의 동선 내에 픽업 위치를 갖는 제2 배송 주문을 검색한 것을 예시한 도면이다.

도 18을 참조하면, 프로세서(110)는 배송원의 운송수단이 도보인 경우, 제1 배송 건의 배송 동선에서 배송원이 이용하는 대중교통의 정류장이 존재하는 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다. (C1: 제2 배송 주문의 픽업 위치, C2: 제2 배송 주문의 배송 목적지)

도 17과 도 18이 다른 점은, 도 17에서 제2 주문을 검색할 때에는 미 배정된 배송 주문 중에서 픽업 위치와 배송 목적지가 모두 제1 배송 건의 배송 동선으로부터 일정 거리 내에 위치한 주문을 검색하였고, 도 18에서는 픽업 위치만이 제1 배송 건의 배송 동선으로부터 일정 거리 내에 위치한 주문을 검색하고 배송 목적지는 제1 배송 건의 배송을 완료한 후에 이동해도 되는 주문을 검색하는 것이 예시되어 있다.

프로세서(110)는 위와 같은 픽업 위치를 가지면서, 제1 배송 건의 배송 목적지로부터 기 설정된 거리(제3 거리) 내에 배송 목적지를 갖는 미 배정된 배송 주문을 제2 배송 주문으로 검색할 수 있다.

이때, 프로세서(110)는 배송원의 운송수단, 배송원의 다음 일정 및 배송원의 퇴근 시간 중 적어도 하나를 기반으로 제3 거리를 산출할 수 있다.

도 19는 제2 배송 주문으로 인한 신규 동선을 생성하고, 신규 동선으로 인한 제1 배송 건의 배송 소요 시간을 산출하는 것을 예시한 도면이다.

도 16, 도 17 및 도 18에서는 배송원의 제1 배송 건의 배송 동선을 유지하는 상태에서 추가 배송 주문(제2 배송 주문)을 검색하였으나, 도 19에서는 제1 배송 건의 배송 동선을 수정하면서 추가 배송 주문(제2 배송 주문)을 검색하는 알고리즘이 예시되어 있다.

도 19를 참조하면, 프로세서(110)는 제2 방식을 기반으로 제2 배송 주문을 검색할 때, 미 배정된 배송 주문의 픽업 위치에 의해 생성되는 신규 동선으로 인한 제1 배송 건의 배송 목적지까지의 예상 소요시간을 산출한다. 프로세서(110)는 산출된 예상 소요시간을 길반으로 제1 배송 건이 임계 배송시간 내에 배송 가능한지 여부를 판단하고, 판단 결과 배송이 가능한 경우 상기 미배정된 배송 주문이 추가 배송 가능한 배송 주문(제2 배송 주문)인 것으로 검색할 수 있다.

도 19를 참조하면, 현재 시간이 12시 00분이며, 제1 배송 건의 배송 임계 시간은 13시 20분이다.

그리고, 프로세서(110)는 미 배정된 배송 건(D1, D2, D3, D4)에 의한 신규 배송 동선을 생성하였고, 각각의 신규 배송 동선에 의한 제1 배송 건의 배송 소요시간을 산출하였다. (D1 내지 D4의 배송 목적지는 제1 배송 건을 배송한 이후에 배송하는 것으로 가정함)

D1의 예상 소요시간은 75분으로 13시 15분까지 제1 배송 건을 배송할 수 있으며, D3의 예상 소요시간은 70분으로 13시 10분까지 제1 배송 건을 배송할 수 있으며, D4의 예상 소요시간은 80분으로 13시 20분까지 제1 배송 건을 배송할 수 있는 것으로 산출되었다. 이에 반해, D2의 예상 소요시간은 90분으로 13시 30분까지 제1 배송 건을 배송할 수 있는 것으로 산출되었기 때문에 프로세서(110)는 D2를 추가 배송 가능한 배송 주문(제2 배송 주문) 검색 결과에서 제외할 수 있다.

도 16 내지 도 18에서는 제1 배송 건의 배송 동선을 유지하는 상태에서 제2 배송 주문을 검색하였으나, 도 19에서는 제1 배송 건의 배송 방향성을 유지한 상태에서 새로운 배송 경로를 생성하여 제2 배송 주문을 검색하기 때문에 더 많은 검색 결과를 제공할 수 있는 효과가 있다.

일 실시예로, 배송원의 운송수단이 도보인 경우 프로세서(110)는 제1 배송 건의 배송 동선으로부터 기 설정된 거리 내 대중교통을 기반으로 신규 배송 동선을 생성할 수 있다.

따라서, 프로세서(110)는 배송원의 운송수단이 도보인 경우, 대중교통의 정류장으로부터 기 설정된 거리를 초과하는 위치를 픽업 위치로 갖는 미 배정된 배송 주문은 검색 결과에서 제외할 수 있다.

도 20은 제1 배송 건의 배송 목적지 주변에 픽업 위치를 갖는 제2 배송 주문을 검색하는 것을 예시한 도면이다.

도 20을 참조하면, 프로세서(110)는 미 배정된 배송 건 중에서 제1 배송 건의 배송 목적지 주변에 픽업 위치를 갖는 배송 주문을 검색할 수 있다.

일 실시예로, 제1 배송 주문이 상기 배송원에게 제1 배송 건으로 배정되고 상기 배송원이 제1 배송 건의 배송 목적지로 이동 중인 상태에서 상기 배송원 단말(50)로부터 추가 배송 주문 검색이 요청되는 경우, 프로세서(110)는 제1 배송 건의 배송 목적지로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다.

하지만, 이에 한정되는 것은 아니며 프로세서(110) 또는 배송원 단말(50)에 추가 배송 주문 자동 검색 모드가 활성화되어 있는 경우 프로세서(110)는 서버(100)에 신규 배송 주문이 수신/접수될 때마다 활동중인 배송원에 대하여 추가 배송 주문 매칭을 시도하고, 기 설정된 유사도 이상의 유사도를 갖는 배송원의 단말(50)로 추가 배송 매칭 알림 신호를 제공할 수 있다.

이때, 배송원 단말(50)로부터 이동 장소, 약속 장소가 입력되어 수신되는 경우, 프로세서(110)는 제1 배송 건의 배송 목적지로부터 상기 수신된 약속 장소까지의 배송 동선 또는 상기 수신된 약속 장소로부터 기 설정된 거리 이내에 픽업 위치를 갖는 배송 주문을 제2 배송 주문으로 검색할 수 있다.

일 실시예로, 서버(100)는 배송원 단말(50)로부터 약속 장소가 입력되어 수신되는 경우, 배송원 단말(50)로 약속 시간을 입력하도록 요청할 수 있다.

프로세서(110)는 제1 배송 건의 배송 목적지로부터 배송원의 약속 장소까지 예상 소요시간을 산출하고, 제1 배송 건의 예상 배송 완료 시간을 기반으로 배송원의 약속 시간까지 잔여시간을 산출할 수 있다.

프로세서(110)는 1차적으로, 제1 배송 건의 배송 목적지로부터 배송원의 약속 장소까지의 배송 동선 또는 약속 장소로부터 기 설정된 거리 이내에 픽업 위치를 갖는 배송 주문을 검색할 수 있다. 프로세서(110)는 2차적으로, 배송원의 약속 시간까지의 잔여시간과 배송원의 평균 도보 이동 속도, 대중교통 정보를 기반으로 1차 검색된 미 배정된 배송 주문 건 중에서 배송원이 배송을 완료하고 약속 장소에 약속된 시간까지 도착할 수 있는 배송 주문 건을 제2 배송 주문으로 검색할 수 있다.

또한, 프로세서(110)는 검색 과정에서 배송원의 약속 시간보다 늦은 시간에 배송되어야 하는 주문 배송 건은 검색에서 제외할 수 있다.

도 20에서 제1 배송 건의 픽업 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 주문 배송으로 E1, E2, E3, E4, E5가 검색되었으며, 각각의 배송 목적지는 F1, F2, F3, F4, F5가 해당된다.

프로세서(110)는 F1~F5 중에서 F1은 배송원의 약속 장소로부터 기 설정된 거리 내에 배송 목적지를 갖고, F4는 제1 배송 건의 배송 목적지로부터 배송원의 약속 장소까지의 배송 동선 내에 배송 목적지를 갖기 때문에, F1(E1), F4(E4) 건을 제2 배송 주문으로 검색하여 배송원 단말(50)로 제공하게 될 것이다.

또한, 예를 들어 프로세서(110)는 경우에 따라서 배송원이 약속 시간까지 시간적 여유가 많이 있거나, 배송원의 평균 도보 이동 속도가 도 20의 배송원보다 빠른 경우, F3(E3)을 제2 배송 주문으로 검색할 수도 있을 것이다. 또한, 프로세서(110)는 F3까지 대중교통으로 접근하는 것이 용이하다고 판단되고 그로 인하여 F3을 배송하고 배송원이 약속 장소에 약속 시간까지 도착할 수 있을 것으로 산출되는 경우 F3(E3)을 제2 배송 주문으로 검색할 수도 있을 것이다.

이상으로 설명한 바와 같이, 본 개시의 실시예에 따른 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문을 매칭하는 방법, 서버(100)는 배송원에게 제1 배송 주문이 배정된 후 배송원의 상황, 동선에 최적화된 추가 배송 주문을 검색하여 제공, 매칭함으로써 배송원에게는 최소의 이동과 노력을 투입하여 더 많은 배송 건을 배송할 수 있도록 하는 효과를 제공하며, 사용자(고객)에게는 더 합리적인 가격으로 퀵 배송 서비스를 제공하면서도 배송 지연이 없도록 하게 된다. 하지만, 이와 같이 퀵 배송 서비스를 진행하면서 다양한 원인으로 인하여 배송 사고가 발생할 수 있다.

따라서, 본 개시의 서버(100)는 아래와 같은 방법으로 이러한 사고 발생 문제에 대하여 대처하게 된다.

도 21은 배송 사고가 발생하는 경우, 사고 발생 건을 픽업하는 배송원의 동선을 최적화하는 것을 예시한 도면이다.

프로세서(110)는 배송원 단말(50)로부터 특정 배송 주문에 대한 사고 접수가 수신되는 경우, 해당 배송 주문의 현재 위치, 배송 목적지 및 해당 배송 주문의 임계 배송시간까지 잔여 시간을 기반으로 해당 배송 주문의 배송이 가능한 적어도 하나의 배송원을 검색할 수 있다.

보다 상세하게는, 프로세서(110)는 특정 배송원 단말(50)로부터 배송 사고 접수가 수신되는 경우, 해당 배송 건의 현재 위치(사고 발생 위치) 주변 기 설정된 거리 이내에 긴급 배송 건을 배송할 수 있는 배송원(대체 배송원) 검색 거리를 산출할 수 있다. 이때, 프로세서(110)는 통신부(130)를 통해 수집되는 제휴된 배송원(출근하여 활동중인 배송원)의 위치 정보를 이용할 수 있다.

일 실시예로, 프로세서(110)는 사고 발생 배송 건의 배송료, 해당 배송 건의 배송 목적지까지의 거리 및 임계 배송시간까지 잔여시간을 기반으로 긴급 배송료를 산출할 수 있으며, 해당 건이 배정되지 않는 경우 기 설정된 시간이 경과될 때마다 상기 잔여시간이 감소하기 때문에 긴급 배송료를 재산출할 수 있다. (대부분의 경우 긴급 배송료가 점점 상승하게 됨)

도 21을 참조하면, 프로세서(110)는 사고 발생 건으로부터 기 설정된 거리 내에 검색된 배송원에게 배정된 제1 배송 건의 배송 목적지와 사고 발생 건의 위치, 사고 발생 건의 배송 목적지를 기반으로, 해당 배송원이 사고 발생 건을 픽업하였을 경우 예상 동선을 생성하고 사고 발생 건과 제1 배송 건의 배송 성공 여부를 산출한다.

그리고, 프로세서(110)는 상기 산출 결과 해당 배송원이 사고 발생 건과 제1 배송 건 모두 배송이 성공할 것으로 산출/판단되면, 해당 배송원의 단말(50)로 긴급 배송 주문 배송 요청 신호를 발송한다.

도 21를 참조하여 예를 들면, R 배송원이 A 배송 주문 건(사고 발생 건)을 픽업하고, A 배송 주문 건을 배송한 후에 제1 배송 건을 배송하는 것으로 수정된 배송 동선을 생성하고 시뮬레이션을 진행하는 것이 예시되어 있다.

도 21의 경우는 A 배송 주문 건의 배송 목적지가 제1 배송 건의 배송 목적지 이전에 있는 경우이고, A 배송 주문 건의 배송 목적지가 제1 배송 건의 배송 목적지 이후에 위치할 수도 있다.

이와 같이, 본 개시의 실시예에 따른 추가 주문 매칭 방법, 서버(100)는 배송 중 사고가 발생한 경우, 사고 발생 건의 위치로부터 일정 거리 내의 배송원을 검색하고 그 중에서 제1 배송 건과 사고 발생 건 모두를 배송 가능한 것으로 판단되는 배송원에게 사고 발생 건에 대한 배송 요청을 전송하며, 사고 발생 건의 임계 배송시간이 가까워질수록 긴급 배송료가 상승되도록 산출하여 요청함으로써, 사고가 발생하더라도 배송 주문이 지연되지 않고 빠르게 대체 배송원이 픽업할 수 있도록 하는 효과가 있다.

일 실시예로, 프로세서(110)는 배송원 단말로부터 이동 목적지에 대한 정보가 수신되는 경우, 배송원의 현재 위치로부터 상기 이동 목적지까지의 동선으로부터 기 설정된 거리 이내에 픽업 위치 및 목적지를 갖는 주문을 검색할 수 있다. 이 경우는 배송원이 현재 위치(예: 집)로부터 특정 위치(이동 목적지, 예: 회사)로 이동해야 하는 일정이 있는 경우에 활용할 수 있으며, 프로세서(110)는 배송원이 이동 목적지로의 이동에 지장을 받지 않으면서 적어도 하나의 배송 주문을 배송할 수 있도록 검색하여 정보를 제공할 수 있다.

이상에서 전술한 본 개시의 일 실시예에 따른 방법은, 하드웨어인 서버와 결합되어 실행되기 위해 프로그램(또는 어플리케이션)으로 구현되어 매체에 저장될 수 있다.

상기 전술한 프로그램은, 상기 컴퓨터가 프로그램을 읽어 들여 프로그램으로 구현된 상기 방법들을 실행시키기 위하여, 상기 컴퓨터의 프로세서(CPU)가 상기 컴퓨터의 장치 인터페이스를 통해 읽힐 수 있는 C, C++, JAVA, 기계어 등의 컴퓨터 언어로 코드화된 코드(Code)를 포함할 수 있다. 이러한 코드는 상기 방법들을 실행하는 필요한 기능들을 정의한 함수 등과 관련된 기능적인 코드(Functional Code)를 포함할 수 있고, 상기 기능들을 상기 컴퓨터의 프로세서가 소정의 절차대로 실행시키는데 필요한 실행 절차 관련 제어 코드를 포함할 수 있다. 또한, 이러한 코드는 상기 기능들을 상기 컴퓨터의 프로세서가 실행시키는데 필요한 추가 정보나 미디어가 상기 컴퓨터의 내부 또는 외부 메모리의 어느 위치(주소 번지)에서 참조되어야 하는지에 대한 메모리 참조관련 코드를 더 포함할 수 있다. 또한, 상기 컴퓨터의 프로세서가 상기 기능들을 실행시키기 위하여 원격(Remote)에 있는 어떠한 다른 컴퓨터나 서버 등과 통신이 필요한 경우, 코드는 상기 컴퓨터의 통신 모듈을 이용하여 원격에 있는 어떠한 다른 컴퓨터나 서버 등과 어떻게 통신해야 하는지, 통신 시 어떠한 정보나 미디어를 송수신해야 하는지 등에 대한 통신 관련 코드를 더 포함할 수 있다.

상기 저장되는 매체는, 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, 상기 저장되는 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있지만, 이에 제한되지 않는다. 즉, 상기 프로그램은 상기 컴퓨터가 접속할 수 있는 다양한 서버 상의 다양한 기록매체 또는 사용자의 상기 컴퓨터 상의 다양한 기록매체에 저장될 수 있다. 또한, 상기 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장될 수 있다.

본 개시의 실시예와 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 하드웨어에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 RAM(Random Access Memory), ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리(Flash Memory), 하드 디스크, 착탈형 디스크, CD-ROM, 또는 본 개시가 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터 판독가능 기록매체에 상주할 수도 있다.

이상, 첨부된 도면을 참조로 하여 본 개시의 실시예를 설명하였지만, 본 개시가 속하는 기술분야의 통상의 기술자는 본 개시가 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며, 제한적이 아닌 것으로 이해해야만 한다.

10: 배송 주문 매칭 시스템
30: 사용자 단말
50: 배송원 단말
100: 서버
110: 프로세서
120: 메모리
130: 통신부
140: 인공지능 모델
150: 산출부
160: 검색부
170: 입출력부

Claims (10)

1. 주문 매칭 서버에 의해 수행되는 방법으로,
   배송원 단말로부터 상기 배송원의 현재 위치 및 상기 배송원의 운송수단에 대한 정보를 수신하는 단계;
   상기 배송원의 현재 위치 및 상기 운송수단을 기반으로 상기 배송원에게 매칭되는 제1 배송 주문을 검색하는 단계;
   상기 제1 배송 주문에 대한 정보를 상기 배송원 단말로 제공하는 단계;
   상기 배송원 단말로부터 선택된 상기 제1 배송 주문을 상기 배송원의 제1 배송 건으로 배정하는 단계;
   상기 배송원의 현재 위치, 상기 운송수단, 상기 제1 배송 건의 배송 목적지 및 상기 제1 배송 건의 임계 배송시간까지 잔여시간을 기반으로 상기 배송원이 상기 제1 배송 건까지의 동선과 연계하여 추가로 배송 가능한 적어도 하나의 제2 배송 주문을 검색하는 단계; 및
   상기 검색된 제2 배송 주문에 대한 정보를 상기 배송원 단말로 제공하는 단계를 포함하며,
   상기 배송 주문 매칭 서버는, 상기 제2 배송 주문을 검색할 때, 상기 배송원의 운송수단이 도보인 경우,
   미 배정된 배송 주문 중에서 상기 제1 배송 건의 픽업 위치로부터 제1 거리 내에 픽업 위치를 갖는 배송 주문을 상기 제2 배송 주문으로 검색하고,
   상기 배송원의 현재 위치로부터 상기 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 방식을 기반으로, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 목적지까지의 배송 동선 내에 포함된 적어도 하나의 정류장으로부터 제2 거리 내의 위치를 픽업 위치로 갖는 배송 주문을 검색하고,
   상기 배송원 단말로부터 수집된 상기 배송원의 도보 배송 내역을 기반으로 상기 배송원의 평균 도보 이동 속도를 산출하고, 상기 산출된 평균 도보 이동 속도를 기반으로 상기 제2 거리를 산출하고, 상기 배송원이 현재 배송 중인 상기 제1 배송 건의 배송 물품의 무게를 기반으로 상기 배송원이 정류장으로부터 이동 가능한 상기 제2 거리를 산출하고,
   배송 사고가 발생한 특정 배송 주문에 대한 사고 접수가 수신되는 경우, 상기 특정 배송 주문의 현재 위치, 배송 목적지 및 상기 특정 배송 주문의 배송 완료까지 잔여시간을 기반으로, 상기 특정 배송 주문의 배송이 가능한 배송원을 검색하고,
   상기 검색된 배송원의 단말로 긴급 배송 건 발생 메시지를 제공하고,
   상기 배송 사고가 발생한 특정 배송 주문의 배송료, 상기 특정 배송 주문의 배송 목적지까지의 거리 및 임계 배송시간까지 잔여시간을 기반으로 긴급 배송료를 산출하고,
   상기 특정 배송 주문이 배정되지 않는 경우 기 설정된 시간이 경과될때마다 상기 긴급 배송료를 재산출하고,
   상기 제2 배송 주문을 검색할 때, 상기 제1 배송 건의 픽업 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제1 방식, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 제2 방식, 및 상기 제1 배송 건의 배송 목적지로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제3 방식을 이용하여 상기 제2 배송 주문을 검색하고,
   상기 제1 방식 및 상기 제2 방식을 기반으로 제2 배송 주문을 검색하되, 상기 배송원의 운송수단에 따라 상기 배송원이 동시에 픽업이 가능한 배송 주문의 개수를 판단하여 검색하고,
   상기 운송수단은 도보, 자전거, 오토바이 및 차량 중 적어도 하나를 포함하고,
   상기 주문 매칭 서버는,
   상기 운송수단에 대한 정보를 수신할 때,
   상기 배송원의 운송수단이 도보인 경우, 상기 배송원이 보유한 배송용 도구에 대한 정보를 수신하되, 상기 배송용 도구에 대한 배송 공간 정보를 수신하고,
   상기 배송원의 운송수단이 오토바이인 경우, 짐받이 유무, 탑박스 유무를 포함하는 배송 공간에 대한 정보를 수신하고,
   상기 배송원의 운송수단이 차량인 경우, 상기 차량의 종류, 상기 차량의 공간적 여유를 포함하는 배송 공간에 대한 정보를 수신하고,
   다수의 배송물품 각각에 대하여 배송 가능한 운송수단이 설정되어 있고,
   상기 배송원 단말로 배송 필터 기능을 제공하며, 상기 배송 필터 기능은 배송 거리 범위, 배송 금액 범위, 및 배송 픽업 시간 범위의 설정이 가능한 것을 특징으로 하는,
   인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법.
   
2. 제1항에 있어서,
   상기 제2 배송 주문 검색 단계는,
   상기 배송원의 운송수단을 기반으로 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 이동 경로를 생성하고,
   적어도 하나의 미 배정된 배송 주문의 픽업 위치로부터 배송 목적지까지의 동선 및 상기 제1 배송 건까지의 동선 간의 동선 유사도를 각각 산출하고,
   상기 산출된 각각의 동선 유사도 중 기 설정된 동선 유사도를 갖는 적어도 하나의 미 배정된 배송 주문을 상기 제2 배송 주문으로 검색하는 것을 특징으로 하는,
   인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법.
   
3. 삭제
4. 삭제
5. 삭제
6. 제1항에 있어서,
   상기 제2 배송 주문 검색 단계는,
   상기 제2 방식을 기반으로 상기 제2 배송 주문을 검색할 때, 미 배정된 배송 주문의 픽업 위치에 의해 생성되는 신규 동선으로 인한 상기 제1 배송 건의 배송 목적지까지의 예상 소요시간을 산출하고,
   상기 산출된 예상 소요시간을 기반으로 상기 제1 배송 건이 임계 배송시간 내에 배송 가능한지 여부를 판단하고,
   상기 판단 결과 배송이 가능한 경우, 상기 미 배정된 배송 주문이 추가 배송 가능한 배송 주문인 것으로 검색하는 것을 특징으로 하는,
   인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법.
   
7. 제1항에 있어서,
   상기 제1 배송 주문 검색 단계는,
   상기 배송원 단말로부터 이동 목적지에 대한 정보가 수신되는 경우, 상기 배송원의 현재 위치로부터 상기 이동 목적지까지의 동선으로부터 기 설정된 거리 이내에 픽업 위치 및 목적지를 갖는 배송 주문을 검색하는 것을 특징으로 하는,
   인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법.
   
8. 삭제
9. 메모리;
   적어도 하나의 배송원의 단말과 통신하는 통신부;
   적어도 하나의 코어를 포함하는 프로세서를 포함하며,
   상기 프로세서는,
   상기 통신부를 통해 배송원 단말로부터 상기 배송원의 현재 위치 및 상기 배송원의 운송수단에 대한 정보를 수신하고,
   상기 배송원의 현재 위치 및 상기 운송수단을 기반으로 상기 배송원에게 매칭되는 제1 배송 주문을 검색하고,
   상기 제1 배송 주문에 대한 정보를 상기 배송원 단말로 제공하고,
   상기 배송원 단말로부터 선택된 상기 제1 배송 주문을 상기 배송원의 제1 배송 건으로 배정하고,
   상기 배송원의 현재 위치, 상기 운송수단, 상기 제1 배송 건의 배송 목적지 및 상기 제1 배송 건의 임계 배송시간까지 잔여시간을 기반으로 상기 배송원이 상기 제1 배송 건까지의 동선과 연계하여 추가로 배송 가능한 적어도 하나의 제2 배송 주문을 검색하며,
   상기 검색된 제2 배송 주문에 대한 정보를 상기 배송원 단말로 제공하고,
   상기 배송 주문 매칭 서버는, 상기 제2 배송 주문을 검색할 때, 상기 배송원의 운송수단이 도보인 경우,
   미 배정된 배송 주문 중에서 상기 제1 배송 건의 픽업 위치로부터 제1 거리 내에 픽업 위치를 갖는 배송 주문을 상기 제2 배송 주문으로 검색하고,
   상기 배송원의 현재 위치로부터 상기 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 방식을 기반으로, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 목적지까지의 배송 동선 내에 포함된 적어도 하나의 정류장으로부터 제2 거리 내의 위치를 픽업 위치로 갖는 배송 주문을 검색하고,
   상기 배송원 단말로부터 수집된 상기 배송원의 도보 배송 내역을 기반으로 상기 배송원의 평균 도보 이동 속도를 산출하고, 상기 산출된 평균 도보 이동 속도를 기반으로 상기 제2 거리를 산출하고, 상기 배송원이 현재 배송 중인 상기 제1 배송 건의 배송 물품의 무게를 기반으로 상기 배송원이 정류장으로부터 이동 가능한 상기 제2 거리를 산출하고,
   배송 사고가 발생한 특정 배송 주문에 대한 사고 접수가 수신되는 경우, 상기 특정 배송 주문의 현재 위치, 배송 목적지 및 상기 특정 배송 주문의 배송 완료까지 잔여시간을 기반으로, 상기 특정 배송 주문의 배송이 가능한 배송원을 검색하고,
   상기 검색된 배송원의 단말로 긴급 배송 건 발생 메시지를 제공하고,
   상기 배송 사고가 발생한 특정 배송 주문의 배송료, 상기 특정 배송 주문의 배송 목적지까지의 거리 및 임계 배송시간까지 잔여시간을 기반으로 긴급 배송료를 산출하고,
   상기 특정 배송 주문이 배정되지 않는 경우 기 설정된 시간이 경과될때마다 상기 긴급 배송료를 재산출하고,
   상기 제2 배송 주문을 검색할 때, 상기 제1 배송 건의 픽업 위치로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제1 방식, 상기 배송원의 현재 위치로부터 상기 제1 배송 건의 배송 목적지까지의 배송 동선의 적어도 일부 경로를 픽업 위치로 갖는 배송 주문을 검색하는 제2 방식, 및 상기 제1 배송 건의 배송 목적지로부터 기 설정된 거리 내에 픽업 위치를 갖는 배송 주문을 검색하는 제3 방식을 이용하여 상기 제2 배송 주문을 검색하고,
   상기 제1 방식 및 상기 제2 방식을 기반으로 제2 배송 주문을 검색하되, 상기 배송원의 운송수단에 따라 상기 배송원이 동시에 픽업이 가능한 배송 주문의 개수를 판단하여 검색하고,
   상기 운송수단은 도보, 자전거, 오토바이 및 차량 중 적어도 하나를 포함하고,
   상기 프로세서는,
   상기 운송수단에 대한 정보를 수신할 때,
   상기 배송원의 운송수단이 도보인 경우, 상기 배송원이 보유한 배송용 도구에 대한 정보를 수신하되, 상기 배송용 도구에 대한 배송 공간 정보를 수신하고,
   상기 배송원의 운송수단이 오토바이인 경우, 짐받이 유무, 탑박스 유무를 포함하는 배송 공간에 대한 정보를 수신하고,
   상기 배송원의 운송수단이 차량인 경우, 상기 차량의 종류, 상기 차량의 공간적 여유를 포함하는 배송 공간에 대한 정보를 수신하고,
   다수의 배송물품 각각에 대하여 배송 가능한 운송수단이 설정되어 있고,
   상기 배송원 단말로 배송 필터 기능을 제공하며, 상기 배송 필터 기능은 배송 거리 범위, 배송 금액 범위, 및 배송 픽업 시간 범위의 설정이 가능한 것을 특징으로 하는,
   인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 서버.
   
10. 하드웨어인 컴퓨터와 결합되어, 제1항, 제2항, 제6항 및 제7항 중 어느 한 항의 인공지능 기반으로 배송원의 배송 동선에 최적화된 추가 배송 주문 매칭 방법을 실행시키기 위한 프로그램이 저장된, 컴퓨터 판독 가능한 기록매체.

Images