KR101309483B1 - 배송오더 자동할당 방법 및 시스템 - Google Patents

배송오더 자동할당 방법 및 시스템 Download PDF

Info

Publication number
KR101309483B1
KR101309483B1 KR1020130017926A KR20130017926A KR101309483B1 KR 101309483 B1 KR101309483 B1 KR 101309483B1 KR 1020130017926 A KR1020130017926 A KR 1020130017926A KR 20130017926 A KR20130017926 A KR 20130017926A KR 101309483 B1 KR101309483 B1 KR 101309483B1
Authority
KR
South Korea
Prior art keywords
delivery
order
new
shipping
linear
Prior art date
Application number
KR1020130017926A
Other languages
English (en)
Inventor
김수현
Original Assignee
김수현
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김수현 filed Critical 김수현
Priority to KR1020130017926A priority Critical patent/KR101309483B1/ko
Application granted granted Critical
Publication of KR101309483B1 publication Critical patent/KR101309483B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Landscapes

  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

배송오더 자동할당 방법 및 시스템이 제공된다. 본 발명의 실시예에 따른 배송오더 자동할당 시스템 및 방법은, 배송기사들의 위치와 이전-배송오더 등을 고려하여 신규-배송오더를 수행할 최적의 배송기사를 선정하되, 빠른 배송과 통합 배송을 함께 추구한다. 이에 의해, 배송경로가 유사한 신규-배송오더를 이전-배송오더와 함께 통합 배송할 수 있게 되어, 배송기사의 유류비 감소를 통한 수익 증대로, 배송기사의 고충을 덜 수 있음은 물론 배송 서비스 품질 향상을 기대할 수 있다.

Description

배송오더 자동할당 방법 및 시스템{Method and System for Auto Delivery Order Assignment}
본 발명은 배송오더 할당 방법 및 시스템에 관한 것으로, 더욱 상세하게는 고객으로부터 접수된 배송오더를 배송기사들에 할당하기 위한 방법 및 시스템에 관한 것이다.
전자 상거래의 활성화로 인해 배송 서비스는 현재 엄청난 속도의 증가세를 보이고 있는데, 이 증가세는 앞으로도 꺽이지 않을 것으로 전망되고 있다. 이에 더불어, 오프라인 매장에서도 고객 만족 서비스 제공 차원에서 배송 서비스를 점차 확대하고 있다.
이에 따른 배송 서비스의 수요 못지 않게 공급 또한 빠른 속도로 증가하고 있는데, 이는 배송기사들의 경쟁 심화에 따른 수익성 악화로 이어지고 있어, 배송기사들의 고충은 물론 배송 서비스 품질이 떨어지는 결과로 이어질 수 있다.
뿐만 아니라, 배송 증가로 인해, 차량이나 오토바이 등의 배송수단으로부터 배출되는 배기가스는 환경오염을 가중시키고 있는 바, 이에 대한 대책 마련이 필요하다.
한국공개특허 10-2009-0098050호(2009.09.17) 한국공개특허 10-2007-0050326호(2007.05.15) 한국공개특허 10-2012-0136907호(2012.12.20) 한국공개특허 10-2002-0088678호(2002.11.29)
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 배송기사들의 위치와 이전-배송오더 등을 고려하여 신규-배송오더를 수행할 최적의 배송기사를 선정하되, 빠른 배송과 통합 배송을 함께 추구하는 배송오더 자동할당 시스템 및 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른, 배송오더 자동할당 방법은, 신규-배송오더를 접수하는 단계; 배송기사들의 위치 및 상기 배송기사들의 이전-배송오더들 중 적어도 하나를 고려하여, 상기 배송기사들 중 하나를 선정하는 단계; 및 상기 선정단계에서 선정된 배송기사에 상기 접수단계에서 접수된 상기 신규-배송오더를 할당하는 단계;를 포함한다.
그리고, 상기 선정단계는, 상기 신규-배송오더의 출발지 인근에 위치하는 배송기사를 선정할 수 있다.
또한, 상기 선정단계는, 상기 신규-배송오더의 출발지 인근에 위치하고 이전-배송오더를 수행하고 있지 않은 배송기사를 선정할 수 있다.
그리고, 상기 선정단계는, 당일 배송실적을 고려하여, 상기 배송기사들 중 하나를 선정할 수 있다.
또한, 상기 선정단계는, 상기 배송기사들 중 이전-직선배송경로가 신규-배송오더의 출발지에 인접한 배송기사를 선정할 수 있다.
그리고, 상기 선정단계는, 상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로의 교차각이 임계각을 넘지 않는 배송기사를 선정할 수 있다.
또한, 상기 선정단계는, 상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로 간의 최장 간격이 임계 거리 이하인 배송기사를 선정할 수 있다.
그리고, 상기 선정단계는, 상기 배송기사들 중 처리 중인 배송오더의 개수가 n(n은 2이상의 자연수)개 이하인 배송기사를 선정할 수 있다.
한편, 본 발명의 다른 실시예에 따른, 배송오더 자동할당 서버는, 고객 단말 및 배송기사들의 단말들과 통신하는 인터페이스; 및 배송기사들 중 하나를 선정하고, 상기 인터페이스를 통해 상기 고객 단말로부터 접수된 신규-배송오더를 선정된 배송기사의 단말에 상기 인터페이스를 통해 할당하는 프로세서;를 포함한다.
다른 한편, 본 발명의 또 다른 실시예에 따른, 배송오더 자동할당 방법은, 배송오더 자동할당 서버와 통신연결을 설정하고 유지하는 단계; 및 상기 배송오더 자동할당 서버로부터 신규-배송오더를 할당받는 단계;를 포함하고, 상기 배송오더 자동할당 서버는, 신규-배송오더 접수시, 배송기사들의 위치 및 상기 배송기사들의 이전-배송오더들 중 적어도 하나를 참고로 상기 배송기사들 중 하나를 선정하여 접수된 신규-배송오더를 할당한다.
이상 설명한 바와 같이, 본 발명의 실시예들에 따르면, 신규-배송오더를 배송경로가 유사한 이전-배송오더와 함께 통합적으로 수행할 수 있게 되어, 배송기사의 유류비 감소를 통한 수익 증대로, 배송기사의 고충을 덜 수 있음은 물론 배송 서비스 품질 향상을 기대할 수 있다.
또한, 배송수단으로부터의 배기가스 배출을 감소시킬 수 있어, 국가나 사회적인 측면에서도 환경보호라는 과업에 기여할 수 있게 된다.
아울러, 본 발명의 실시예들에서 제공하는 배송오더 자동할당 알고리즘은 비교적 간단하고 명료한 기준에 의하기 때문에, 배송기사 선정의 신속성과 투명성 모두를 도모할 수 있다.
도 1은 본 발명이 적용가능한 배송오더 자동할당 시스템을 도시한 도면,
도 2는 본 발명의 일 실시예에 따른 배송오더 자동할당 방법의 설명에 제공되는 흐름도,
도 3은, 도 2에 도시된 배송오더 자동할당 방법의 부연 설명에 제공되는 도면,
도 4는 본 발명의 일 실시예에 따른 배송오더 자동할당 방법의 설명에 제공되는 흐름도,
도 5 내지 도 9는, 도 4에 도시된 배송오더 자동할당 방법의 부연 설명에 제공되는 도면,
도 10은, 도 1에 도시된 배송오더 자동할당 서버의 상세 블럭도, 그리고,
도 11은, 도 1에 도시된 배송기사 단말의 상세 블럭도이다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명이 적용가능한 배송오더 자동할당 시스템을 도시한 도면이다. 본 발명이 적용가능한 배송오더 자동할당 시스템은, 고객으로부터 접수된 퀵서비스 배송오더를 최적의 퀵서비스 배송기사에 할당하기 위한 시스템이다.
여기서, 자동 선정되는 배송기사는 이전에 다른 고객으로부터 접수된 다른 배송오더를 수행하고 있어도 무방하며, 오히려 그렇게 하는 것이 배송 효율과 에너지 절감은 물론 배기가스 배출 감소 차원에서 유리하다.
이와 같은 기능 기능을 수행하는 배송오더 자동할당 시스템은, 고객 단말(100), 배송오더 자동할당 서버(200) 및 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)이 상호 통신가능하도록 연결되어 구축된다.
고객 단말(100)은 배송오더를 요청하고 배송 상황/결과를 조회하기 위한 고객의 단말장치로, 데스크탑 PC는 물론, 스마트폰이나 태블릿 PC 등의 모바일 기기를 포함한다. 또한, 고객이 고객 단말(100)을 통해서가 아닌 전화를 통해 유선상으로 배송오더를 요청하는 경우도 본 발명의 범주에 포함된다.
배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)은 배송기사들이 휴대하는 모바일 단말들로, 배송오더 자동할당 서버(200)로부터 배송오더를 할당받고, 배송오더 수행을 위한 배송경로 네비게이션으로 기능하는 것을 주 목적으로 한다.
이 밖에도, 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)은 현재 위치(즉, 배송기사의 현재 위치)를 배송오더 자동할당 서버(200)에 주기적으로(예를 들면, 1분 간격으로) 전송함은 물론, 배송기사의 오토바이에 마련된 트렁크의 잔여 적재공간(대/중/소 또는 20㎝×20㎝×30㎝)에 대한 정보를 전송할 수 있다.
현재 위치 전송은 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)에 설치된 배송오더 접수용 어플리케이션이 배송기사 단말에 내장된 GPS 모듈을 이용하여 자동으로 전송할 수 있지만, 트렁크 잔여 적재공간 정보는 배송오더 접수용 어플리케이션을 통해 배송기사가 직접 입력하여 전송하여야 할 것이다.
배송오더 자동할당 서버(200)는 고객 단말(100)로부터 배송오더가 접수되면 최적의 배송기사를 자동으로 선정하고, 선정된 배송기사의 단말에 배송오더를 전송한다. 또한, 배송오더 자동할당 서버(200)는 배송기사들에 할당한 배송오더들을 DB화하여 저장/관리한다.
배송기사 선정에는, 고객을 위한 빠른 배송을 우선적으로 고려하고, 배송기사 전체 차원에서의 에너지 절감을 부수적으로 고려하기 위해 통합 배송을 추구한다.
통합 배송이란, 이전-배송오더를 수행하고 있는 배송기사(즉, 이전-배송오더를 완료하지 않은 배송기사)가 신규-배송오더를 더불어 수행하는 것이다. 단, 통합배송은 이전-배송오더의 배송경로와 신규-배송오더의 배송경로가 비교적 유사한 경우로 한정하여, 고객에게 통합 배송으로 인한 배송 지연의 손해가 발생하지 않도록 하여야 한다.
이하에서, 배송오더 자동할당 서버(200)에 의한 배송오더 자동할당 방법에 대해, 도 2를 참조하여 상세히 설명한다. 도 2는 본 발명의 일 실시예에 따른 배송오더 자동할당 방법의 설명에 제공되는 흐름도이다.
도 2에 도시된 바와 같이, 고객 단말(100)로부터 신규-배송오더가 접수되면(S210-Y), 배송오더 자동할당 서버(200)는 신규-배송오더의 출발지 인근에 위치하는 배송기사들을 검색한다(S220).
예를 들어, S220단계에서는 신규-배송오더의 출발지가 "서울시청"인 경우 서울시청으로부터 반경 2㎞ 내에 위치하는 배송기사들을 검색하게 된다. 배송기사의 위치는 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)을 통해 주기적으로 수신되는 위치정보들을 참조하여 파악가능하다.
이후, 배송오더 자동할당 서버(200)는 S220단계에서 검색된 배송기사들 중 현재 배송중인 배송기사들(즉, 이전-배송오더를 수행하고 있는 배송기사들)을 제외한다(S230).
S230단계를 통해 남은 배송기사들이 다수인 경우(S240-Y), 배송오더 자동할당 서버(200)는 남은 배송기사들 중 당일 배송실적이 최저인 배송기사를 선정하고(S250), S250단계에서 선정된 배송기사의 단말에 배송오더를 전송하여, 신규-배송오더를 할당한다(S260).
한편, S230단계를 통해 남은 배송기사가 1명인 경우에는(S270-Y), S250단계를 수행할 필요가 없이 남은 배송기사에 신규-배송오더를 할당한다(S260).
신규-배송오더 할당시에는, 신규-배송오더의 출발지로부터 도착지까지의 배송경로를 산출하여 배송기사 단말에 전송하여 줄 수 있다.
도 3은, 도 2에 도시된 배송오더 자동할당 방법의 부연 설명에 제공되는 도면이다. 도 3에서 "SN"은 신규-배송오더의 출발지를 나타내고, "DN"은 신규-배송오더의 도착지를 나타내며, "A", "B", "C", "D", "E", "F", "G", "H"는 배송기사들의 위치들을 나타내는데, 빗금이 표기된 배송기사들은 이전-배송오더를 수행하고 있는 배송기사들이고, 빗금이 표기되지 않은 배송기사들은 이전-배송오더를 수행하고 있지 않은 배송기사들이다.
도 3에 도시된 바와 같이 배송기사들이 분포하는 경우, 도 2의 S220단계에서는 신규-배송오더의 출발지 인근에 위치하는 배송기사들인 "A", "B", "F", "G", "H"가 검색되고, 도 2의 S230단계에 의해 현재 배송중인 배송기사들인 "A", "G", "H"가 제외된다. 그리고, 도 2의 S250단계에 의해 "B"와 "F" 중 당일 배송실적이 적은 "B"가 최종 선정되어 신규-배송오더가 할당된다.
한편, 신규-배송오더의 출발지 인근에서 배송중이 아닌 배송기사가 존재하지 않는 경우(도 2: S270-N)의 배송오더 할당 과정에 대해서는, 도 4를 참조하여 상세히 설명한다.
도 4에 도시된 바와 같이, 신규-배송오더의 출발지 인근에 배송중이 아닌 배송기사가 존재하지 않는 경우(S270-N), 배송오더 자동할당 서버(200)는 배송기사들을 검색한다(S310).
S310단계에서 검색하는 배송기사의 위치에 대한 제한은 없다. 즉, 신규-배송오더의 출발지 인근에 존재하는 배송기사를 검색하는 것이 아니라는 점에서 도 2의 S220단계와 다르다.
또한, S310단계에서 검색하는 배송기사가 현재 배송중인지 여부도 불문한다. 따라서, S310단계에서는 배송오더 자동할당 서버(200)에 등록되어 있는 모든 배송기사들을 검색하는 것으로 이해하면 된다.
이후, 배송오더 자동할당 서버(200)는 S310단계에서 검색된 배송기사들 중 신규-배송오더를 위한 적재공간이 없는 배송기사들을 제외한다(S320). S320단계는 검색된 배송기사들 중 이전-배송오더를 수행하고 있는 배송기사들에게만 해당하는 절차이다.
S320단계는, 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)오부터 수신한 배송기사 오토바이의 트렁크의 잔여 적재공간에 대한 정보와 도 2의 S210단계에서 접수된 신규-배송오더에 포함된 배송물품 크기 정보를 비교하여 수행가능하다.
다음, 배송오더 자동할당 서버(200)는 S320단계에서 남은 배송기사들 중 이전-직선배송경로와 신규-배송오더의 출발지 간에 인접성이 없는 배송기사들을 제외한다(S330). S330단계 역시 이전-배송오더를 수행하고 있는 배송기사들에게만 해당하는 절차이다.
이전-직선배송경로는 배송기사의 현재 위치로부터 이전-배송오더의 도착지까지 연결한 직선경로를 말한다. 그리고, 이전-직선배송경로와 신규-배송오더의 출발지 간에 인접성이 없는 경우는, 이전-직선배송경로를 구성하는 어느 지점도 신규-배송오더의 출발지에 인접하지 않는 경우이다. 도 5를 참조하여 부연설명한다.
도 5는, 도 4에 도시된 배송오더 자동할당 방법의 부연 설명에 제공되는 도면이다. 도 5에서 "SN"은 신규-배송오더의 출발지를 나타내고, "DN"은 신규-배송오더의 도착지를 나타내며, "A", "B", "C", "D", "E", "F", "G"는 배송기사들의 위치들을 나타내는데, 빗금이 표기된 배송기사들은 이전-배송오더를 수행하고 있는 배송기사들이고, 빗금이 표기되지 않은 배송기사들은 이전-배송오더를 수행하고 있지 않은 배송기사들이다.
도 5에서, 이전-배송오더를 수행하고 있는 배송기사들, 즉 배송중인 배송기사들은 "A", "B", "C", "D", "E"이다. "A", "B", "C", "D", "E"의 이전-배송오더의 도착지는 각각 "DA", "DB", "DC", "DD", "DE"로 표기되어 있다. 그리고, "A", "B", "C", "D", "E"로부터 "DA", "DB", "DC", "DD", "DE"를 각각 연결한 직선들이 이전-직선배송경로들에 해당한다.
도 5에 도시된 바에 따르면, "A", "B", "C", "E"의 경우 이전-직선배송경로의 일부가 신규-배송오더의 출발지인 SN 반경 2㎞ 내부에 위치하고 있다. 따라서, "A", "B", "C", "E"는 이전-직선배송경로와 신규-배송오더의 출발지 간에 인접성이 있는 배송기사들로 취급된다.
반면, "D"의 경우 이전-직선배송경로를 구성하는 어느 지점도 SN 반경 2㎞ 내부에 위치하지 않는다. 따라서, "D"는 이전-직선배송경로와 신규-배송오더의 출발지 간에 인접성이 없는 배송기사들로 취급되어, S330단계에서 제외되며, 그 결과를 도 6에 나타내었다.
다시, 도 4를 참조하여, S330단계 이후에 대해 설명한다.
S330단계 이후, 배송오더 자동할당 서버(200)는 S330단계에서 남은 배송기사들 중 이전-직선배송경로와 신규-직선배송경로 간의 방향성이 유사하지 않은 배송기사들을 제외한다(S340).
신규-직선배송경로는 신규-배송오더의 출발지부터 도착지까지 연결한 직선경로를 말한다. 그리고, 이전-직선배송경로와 신규-직선배송경로 간의 방향성이 유사하지 않은 경우는, 이전-직선배송경로와 신규-직선배송경로가 교차각이 임계 각을 넘는 경우를 말한다. 따라서, S340단계는 이전-직선배송경로와 신규-직선배송경로가 교차하는 배송기사들에만 적용되는 절차이다. 도 6을 참조하여 부연설명한다.
도 6에 도시된 바에 따르면, "A", "C"의 경우 이전-직선배송경로와 신규-직선배송경로가 교차하고 있는데, "A"는 교차각이 25°이고, "C"는 교차각이 45°이며, 임계각은 30°로 상정한다. 이 경우, 교차각이 임계각 보다 작은 "A"는 이전-직선배송경로와 신규-직선배송경로 간의 방향성이 유사한 배송기사로 취급된다. 하지만, 교차각이 임계각 보다 큰 "C"는 이전-직선배송경로와 신규-직선배송경로 간의 방향성이 유사하지 않은 배송기사로 취급되어, S340단계에서 제외되며, 그 결과는 도 7에 도시된 바와 같다.
다시, 도 4를 참조하여, S340단계 이후에 대해 설명한다.
S340단계 이후, 배송오더 자동할당 서버(200)는 S330단계에서 남은 배송기사들 중 이전-직선배송경로와 신규-직선배송경로 간의 간격이 큰 배송기사들을 제외한다(S350). 따라서, S350단계는 이전-직선배송경로와 신규-직선배송경로가 교차하지 않는 배송기사들에만 적용되는 절차이다.
이전-직선배송경로와 신규-직선배송경로 간의 간격이 큰 경우는, 이전-직선배송경로와 신규-직선배송경로의 최장 간격이 임계 거리를 초과하는 경우이다. 이전-직선배송경로와 신규-직선배송경로의 최장 간격은, 신규-직선배송경로에 수직한 수선들의 이전-직선배송경로까지의 거리들 중 최장 거리를 말한다. 도 7을 참조하여 부연설명한다.
도 7에 도시된 바에 따르면, "B", "E"의 경우 이전-직선배송경로와 신규-직선배송경로가 교차하지 않는데, "B"에 대한 이전-직선배송경로와 신규-직선배송경로의 최장 간격은 "0.5㎞", "E"에 대한 이전-직선배송경로와 신규-직선배송경로의 최장 간격은 "1.5㎞", 임계 간격은 "1.0㎞"로 상정한다.
이 경우, 최장 간격이 임계 간격 보다 작은 "B"는 이전-직선배송경로와 신규-직선배송경로 간의 간격이 작은 배송기사로 취급된다. 하지만, 최장 간격이 임계 간격 보다 큰 "E"는 이전-직선배송경로와 신규-직선배송경로 간의 간격이 큰 배송기사로 취급되어, S350단계에서 제외되며, 그 결과는 도 8에 도시된 바와 같다.
S350단계까지 수행한 결과 남은 배송기사가 1명인 경우(S360-N), 배송오더 자동할당 서버(200)는 남은 배송기사에 신규-배송오더를 할당한다(S380).
하지만, S350단계까지 수행한 결과 남은 배송기사가 다수인 경우(S360-Y), 배송오더 자동할당 서버(200)는 남은 배송기사들 중 당일 배송실적이 최저인 배송기사를 선정하고(S370), S370단계에서 선정된 배송기사의 단말에 배송오더를 전송하여, 신규-배송오더를 할당한다(S380).
예를 들어, 도 8에 도시된 바와 같이 S350단계까지 수행한 결과 남은 배송기사가 "A", "B", "F", "G"인 경우, 당일 배송실적(도 8의 우측 하부에 표기)이 가장 낮은 "F"가 S380단계에서 신규-배송오더를 할당받게 된다.
하지만, 도 8에 나타난 바와 같이 "F"는 신규-배송오더의 출발지와 거리가 먼 점을 이유로 신규-배송오더 수락을 거부할 수 있다. 이와 같이, 선정된 배송기사가 신규-배송오더 수락을 거부하는 경우, 배송오더 자동할당 서버(200)는 수락을 거부한 배송기사를 제외한 나머지 배송기사들 중 당일 배송실적이 최저인 배송기사를 선정한다.
즉, 도 9에 도시된 바와 같이, 신규-배송오더 수락을 거부한 "F" 다음으로 당일 배송실적이 낮은 배송기사인 "A"를 선정하여 신규-배송오더를 할당한다.
한편, 신규-배송오더 할당시에는, 이전-배송오더와 신규-배송오더 모두를 수행하기 위한 통합-배송경로를 산출하여 배송기사 단말에 전송하여 줄 수 있다. 도 9에서 "A"의 경우, 통합-배송경로는 "A→SN→DN→DA" 순서로 구성될 것이다. 여기서, 통합-배송경로는 직선경로가 아닌 실제 도로 경로(네비게이션 경로)임에 유념하여야 한다.
이하에서는, 도 1에 도시된 배송오더 자동할당 시스템을 구성하는 배송오더 자동할당 서버(200)에 대해 도 10을 참조하여 상세히 설명한다. 도 10은 본 발명의 다른 실시예에 따른 배송오더 자동할당 서버의 상세 블럭도이다.
도 10에 도시된 바와 같이, 배송오더 자동할당 서버(200)는, 네트워크 인터페이스(210), 프로세서(220) 및 DB(230)를 포함하다.
네트워크 인터페이스(210)는 유/무선 네트워크를 통해 고객 단말(100) 및 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)과 통신 연결을 설정하고 유지한다.
프로세서(220)는 전술한 도 2와 도 4에 도시된 알고리즘을 수행하여, 신규-배송오더를 자동으로 할당하며, DB(230)에는 도 2와 도 4에 도시된 알고리즘을 수행함에 있어 필요한 정보와 발생되는 정보들이 저장된다.
이하에서는, 도 1에 도시된 배송오더 자동할당 시스템을 구성하는 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)에 대해서는 도 11을 참조하여 상세히 설명한다. 도 11은 본 발명의 또 다른 실시예에 따른 배송기사 단말의 상세 블럭도이다. 도 11에서는 배송기사 단말들(300-1, 300-2, 300-3, ... 300-m)을 참조부호 "300"으로 대표하여 도시하였다.
도 11에 도시된 바와 같이, 배송기사 단말(300)은, 무선 통신부(310), 터치 스크린(320), 프로세서(330) 및 메모리(340)를 포함한다.
무선 통신부(310)는 이동통신망 또는 무선 네트워크를 통해 배송오더 자동할당 서버(200)와 통신 연결을 설정하고 유지한다. 터치 스크린(320)은 시각 정보가 표시되는 디스플레이로 기능하는 한편, 명령을 입력받기 위한 입력 수단으로 기능한다.
프로세서(330)는 메모리(340)에 설치된 배송오더 접수용 어플리케이션(350)을 실행하여, 배송오더 자동할당 서버(200)로부터 할당된 신규-배송오더에 대한 정보 및 배송경로와 통합-배송경로를 터치 스크린(320)에 표시한다.
또한, 프로세서(330)는 터치 스크린(320)을 통해 배송기사가 입력한 배송 수락/거부를 무선 통신부(310)를 통해 배송오더 자동할당 서버(200)에 전송한다.
지금까지, 배송오더 자동할당 방법 및 시스템에 대해 바람직한 실시예를 들어 상세히 설명하였다.
위 실시예에서는 퀵서비스 배송을 언급하였는데, 이는 설명의 편의를 위해 든 일 예에 불과하다. 퀵서비스 배송 이외의 다른 배송의 경우도 본 발명의 기술적 사상이 적용될 수 있다.
또한, 도 4의 S310단계에서 배송기사 검색시 제한이 없다고 하였는데, 다소 넓은 지역 범위로 제한을 두는 것을 배제하는 것은 아니다. 그리고, 도 4의 S320단계에서는 적재가능 공간만을 고려하는 것으로 언급되어 있는데, 적재가능 공간 외에 적재가능 무게까지 함께 고려하는 것으로 구현할 수도 있다
또한, 도 4의 S350단계에서는 이전-직선배송경로와 신규-직선배송경로의 최장 간격을 고려하는 것으로 설명하였으나, 최장 간격이 아닌 평균 간격을 고려하도록 구현하는 것도 가능함은 물론이다.
아울러, 위 실시예에서 배송기사 최종 선정시에 고려하는 당일 배송실적은, 평균 배송실적 대비 당일 배송실적이나, 목표 대비 당일 배송실적으로 대체가능하다. 예를 들어, 남은 배송기사들이 "A"와 "B"인데, "A"는 평균 배송실적이 10만원, 당일 배송실적이 7만원이고, "B"는 평균 배송실적이 20만원이고, 당일 배송실적이 10만원이 경우, 평균 배송실적 대비 당일 배송실적은 "A"가 70%이고 "B"가 50%이므로, 신규-배송오더는 "B"에게 할당된다.
또한, 남은 배송기사들이 "A"와 "B"인데, "A"는 목표가 14만원, 당일 배송실적이 7만원이고, "B"는 목표가 10만원이고, 당일 배송실적이 10만원이 경우, 목표 대비 당일 배송실적은 "A"가 50%이고 "B"가 100%이므로, 신규-배송오더는 "A"에게 할당된다.
한편, 고액 배송(취급에 많은 주의가 요구되는 물품 배송 또는 취급이 어려운 물품 배송)을 선호하는 배송기사들을 미리 등록하여 두고, 고액 배송오더가 접수된 경우에는 등록된 배송기사들 중 하나에 할당하도록 구현하는 것도 가능하다.
또한, 통합 배송은 3개 이하로 제한할 수 있다. 이 경우, 이미 3개의 배송오더를 통합적으로 수행하는 배송기사에는 신규-배송오더를 더 할당하지 않는다. 물론, 본 발명을 실시함에 있어, "3개"는 필요에 따라 "2개" 또는 "4개 이상"으로 대체할 수 있음은 물론이다.
한편, 본 실시예에 따른 장치와 방법의 기능을 수행하게 하는 컴퓨터 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에도 본 발명의 기술적 사상이 적용될 수 있음은 물론이다. 또한, 본 발명의 다양한 실시예에 따른 기술적 사상은 컴퓨터로 읽을 수 있는 기록매체에 기록된 컴퓨터로 읽을 수 있는 코드 형태로 구현될 수도 있다. 컴퓨터로 읽을 수 있는 기록매체는 컴퓨터에 의해 읽을 수 있고 데이터를 저장할 수 있는 어떤 데이터 저장 장치이더라도 가능하다. 예를 들어, 컴퓨터로 읽을 수 있는 기록매체는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광디스크, 하드 디스크 드라이브, 등이 될 수 있음은 물론이다. 또한, 컴퓨터로 읽을 수 있는 기록매체에 저장된 컴퓨터로 읽을 수 있는 코드 또는 프로그램은 컴퓨터간에 연결된 네트워크를 통해 전송될 수도 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.
100 : 고객 단말
200 : 배송오더 자동할당 서버
210 : 네트워크 인터페이스
220 : 프로세서
230 : DB
300-1, 300-2, 300-3, ... 300-m : 배송기사 단말

Claims (10)

  1. 배송오더 자동할당 서버가, 신규-배송오더를 접수하는 단계;
    배송기사들의 이전-배송오더들을 고려하여, 상기 배송오더 자동할당 서버가 상기 배송기사들 중 하나를 선정하는 단계; 및
    상기 배송오더 자동할당 서버가, 상기 선정단계에서 선정된 배송기사에 상기 접수단계에서 접수된 상기 신규-배송오더를 할당하는 단계;를 포함하고,
    상기 선정단계는,
    상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로의 교차각이 임계각을 넘지 않는 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
  2. 삭제
  3. 삭제
  4. 제 1항에 있어서,
    상기 선정단계는,
    당일 배송실적을 고려하여, 상기 배송기사들 중 하나를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
  5. 제 1항에 있어서,
    상기 선정단계는,
    상기 배송기사들 중 이전-직선배송경로가 신규-배송오더의 출발지에 인접한 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
  6. 삭제
  7. 제 1항에 있어서,
    상기 선정단계는,
    상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로 간의 최장 간격이 임계 거리 이하인 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
  8. 제 1항에 있어서,
    상기 선정단계는,
    상기 배송기사들 중 처리 중인 배송오더의 개수가 n(n은 2이상의 자연수)개 이하인 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
  9. 고객 단말 및 배송기사들의 단말들과 통신하는 인터페이스; 및
    배송기사들 중 하나를 선정하고, 상기 인터페이스를 통해 상기 고객 단말로부터 접수된 신규-배송오더를 선정된 배송기사의 단말에 상기 인터페이스를 통해 할당하는 프로세서;를 포함하고,
    상기 프로세서는,
    상기 인터페이스를 통해 신규-배송오더 접수시, 상기 배송기사들의 이전-배송오더들을 참고로 상기 배송기사들 중 하나를 선정하여 접수된 신규-배송오더를 할당하되,
    상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로의 교차각이 임계각을 넘지 않는 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 서버.
  10. 배송 기사 단말이, 배송오더 자동할당 서버와 통신연결을 설정하고 유지하는 단계; 및
    상기 배송 기사 단말이, 상기 배송오더 자동할당 서버로부터 신규-배송오더를 할당받는 단계;를 포함하고,
    상기 배송오더 자동할당 서버는,
    신규-배송오더 접수시, 상기 배송기사들의 이전-배송오더들을 참고로 상기 배송기사들 중 하나를 선정하여 접수된 신규-배송오더를 할당하되,
    상기 배송기사들 중 이전-직선배송경로와 신규-직선배송경로의 교차각이 임계각을 넘지 않는 배송기사를 선정하는 것을 특징으로 하는 배송오더 자동할당 방법.
KR1020130017926A 2013-02-20 2013-02-20 배송오더 자동할당 방법 및 시스템 KR101309483B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130017926A KR101309483B1 (ko) 2013-02-20 2013-02-20 배송오더 자동할당 방법 및 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130017926A KR101309483B1 (ko) 2013-02-20 2013-02-20 배송오더 자동할당 방법 및 시스템

Publications (1)

Publication Number Publication Date
KR101309483B1 true KR101309483B1 (ko) 2013-09-23

Family

ID=49456331

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130017926A KR101309483B1 (ko) 2013-02-20 2013-02-20 배송오더 자동할당 방법 및 시스템

Country Status (1)

Country Link
KR (1) KR101309483B1 (ko)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101904168B1 (ko) * 2017-07-06 2018-10-04 주식회사 플로드 물류 배송방법
KR101910045B1 (ko) * 2018-06-12 2018-10-22 네오시스템즈(주) 동적 라우팅 기능 및 안전운행 요건을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
KR101910050B1 (ko) * 2018-06-12 2018-10-22 네오시스템즈(주) 상태 변화 적응성 및 안전운행 요건을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
KR102080439B1 (ko) * 2019-05-30 2020-02-21 주식회사 이엔에프 샵인샵 매장의 주문 상품 유통 시스템
WO2021059036A1 (en) * 2019-09-23 2021-04-01 Coupang Corp. Systems and methods for automatic assignment of flexible delivery work
KR102250648B1 (ko) * 2020-06-01 2021-05-12 주식회사 바넷정보기술 온라인 쇼핑의 소비 패턴을 통한 택배사 추천 서비스 제공 방법 및 서버
KR102285469B1 (ko) * 2020-03-19 2021-08-04 조하람 클라우드 기반의 운행 일정 제공 장치
KR102352076B1 (ko) * 2021-06-18 2022-01-18 로젠 주식회사 전염병 관리 기능을 구비한 택배 영업 관리 시스템
WO2022075664A1 (ko) * 2020-10-05 2022-04-14 주식회사 메쉬코리아 타겟 오더 결정 방법 및 이를 수행하는 서버와 무선 단말
WO2022139128A1 (ko) * 2020-12-22 2022-06-30 주식회사 메쉬코리아 다이렉트 오더의 제공 방법과 이를 수행하는 서버 및 무선 단말

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010075961A (ko) * 2000-01-21 2001-08-11 오길록 물류 워크플로우용 차량 배차 방법
KR20050018013A (ko) * 2003-08-12 2005-02-23 주식회사 엘지홈쇼핑 배송관리 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010075961A (ko) * 2000-01-21 2001-08-11 오길록 물류 워크플로우용 차량 배차 방법
KR20050018013A (ko) * 2003-08-12 2005-02-23 주식회사 엘지홈쇼핑 배송관리 방법 및 시스템

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101904168B1 (ko) * 2017-07-06 2018-10-04 주식회사 플로드 물류 배송방법
KR101910045B1 (ko) * 2018-06-12 2018-10-22 네오시스템즈(주) 동적 라우팅 기능 및 안전운행 요건을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
KR101910050B1 (ko) * 2018-06-12 2018-10-22 네오시스템즈(주) 상태 변화 적응성 및 안전운행 요건을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
KR102080439B1 (ko) * 2019-05-30 2020-02-21 주식회사 이엔에프 샵인샵 매장의 주문 상품 유통 시스템
WO2021059036A1 (en) * 2019-09-23 2021-04-01 Coupang Corp. Systems and methods for automatic assignment of flexible delivery work
US11488275B2 (en) 2019-09-23 2022-11-01 Coupang Corp. Systems and methods for automatic assignment of flexible delivery work
KR102285469B1 (ko) * 2020-03-19 2021-08-04 조하람 클라우드 기반의 운행 일정 제공 장치
KR102250648B1 (ko) * 2020-06-01 2021-05-12 주식회사 바넷정보기술 온라인 쇼핑의 소비 패턴을 통한 택배사 추천 서비스 제공 방법 및 서버
WO2022075664A1 (ko) * 2020-10-05 2022-04-14 주식회사 메쉬코리아 타겟 오더 결정 방법 및 이를 수행하는 서버와 무선 단말
WO2022139128A1 (ko) * 2020-12-22 2022-06-30 주식회사 메쉬코리아 다이렉트 오더의 제공 방법과 이를 수행하는 서버 및 무선 단말
KR102352076B1 (ko) * 2021-06-18 2022-01-18 로젠 주식회사 전염병 관리 기능을 구비한 택배 영업 관리 시스템

Similar Documents

Publication Publication Date Title
KR101309483B1 (ko) 배송오더 자동할당 방법 및 시스템
Ulmer et al. Same‐day delivery with heterogeneous fleets of drones and vehicles
JP7046090B2 (ja) 出庫方法及び装置
US10822170B2 (en) Warehouse and supply-chain coordinator
JP7386434B2 (ja) 情報処理方法及び情報処理システム
CN108985597B (zh) 一种动态物流调度方法
CN111639854B (zh) 车辆分配方法、装置、电子设备和存储介质
US20180225796A1 (en) Resource Allocation in a Network System
JP2019028992A (ja) 配送車両の配送計画生成方法、装置およびシステム
US20140108663A1 (en) Control system for real-time complex resource allocation
KR101867456B1 (ko) 강화된 상태 변화 적응성 및 안정성을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
KR20180124299A (ko) 묶음 단위 배송 처리 시스템
CN113327075B (zh) 物流配送中的配送路径规划方法、装置、电子设备和介质
Li et al. An integrated model for ship routing and berth allocation
CN110222860A (zh) 一种生成订单的配送库房列表的方法和装置
Le-Anh et al. Performance evaluation of dynamic scheduling approaches in vehicle-based internal transport systems
US20160300163A1 (en) Process and apparatus for matching and assigning one or more parties with a transportation service provider
Wensing Social and environmental impact of advances in economically driven transport optimization: Case study in automobile distribution
US20150105935A1 (en) Method and system for managing operation of multi-line public transportation
KR102503627B1 (ko) 배송 정보 분석 및 물류 형태 융합을 기초로 한 배송 서비스 시스템 및 그 방법
KR101867453B1 (ko) 강화된 동적 라우팅 기능과 상태 변화 적응성을 구비한 클라우드 허브 중심의 화물정보 공유 커뮤니티를 통한 화물 운송 정보의 실시간 공유 방법
CN105741064B (zh) 基于云计算思想的协同物流调度方法和系统
KR20200000531A (ko) 지하철 택배의 실시간 배송 관제를 위한 방법 및 장치
CN111553548B (zh) 一种拣货方法和装置
KR102447123B1 (ko) 인공지능 기반의 복화배차 서비스 제공 장치 및 방법

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160909

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee