KR20230166291A - 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 - Google Patents

배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 Download PDF

Info

Publication number
KR20230166291A
KR20230166291A KR1020220066064A KR20220066064A KR20230166291A KR 20230166291 A KR20230166291 A KR 20230166291A KR 1020220066064 A KR1020220066064 A KR 1020220066064A KR 20220066064 A KR20220066064 A KR 20220066064A KR 20230166291 A KR20230166291 A KR 20230166291A
Authority
KR
South Korea
Prior art keywords
information
unit areas
delivery
unit
area
Prior art date
Application number
KR1020220066064A
Other languages
English (en)
Other versions
KR102681203B1 (ko
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 KR1020220066064A priority Critical patent/KR102681203B1/ko
Priority to PCT/KR2022/007928 priority patent/WO2023234449A1/ko
Priority to TW112116548A priority patent/TW202411908A/zh
Publication of KR20230166291A publication Critical patent/KR20230166291A/ko
Priority to KR1020240085677A priority patent/KR20240110766A/ko
Application granted granted Critical
Publication of KR102681203B1 publication Critical patent/KR102681203B1/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
    • G06Q10/083—Shipping
    • G06Q10/0836—Recipient pick-ups
    • 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
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00—Machine learning
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • 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
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
    • 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
    • G06Q10/0838—Historical data
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 개시는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법에 관한 것으로, 본 개시의 실시 예에 따른 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서, 상기 배달 업무 관련 정보 제공 방법은 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계 및 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함한다.

Description

배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법{ELECTRONIC APPARATUS AND METHOD FOR PROVIDING INFORMATION RELATED TO DELIVERY SERVICE}
본 개시는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법에 관한 것이다. 보다 구체적으로, 본 개시는 과거 배송 이력 정보를 기반으로 대상 지역을 복수의 서브 지역들로 분할하고, 분할된 서브 지역에 대응하는 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 전자 장치 및 그 방법에 관한 것이다.
최근 감염병의 확산 및 인터넷의 사용의 보편화에 따라 음식 배달 중개 서비스 시장이 확대되고 있다. 음식 배달 중개 서비스에 있어서, 신속한 배달 제공 및 저렴한 배달 비용 책정은 서비스의 경쟁력 향상을 위하여 필수적이며, 이를 위하여 시간 및 장소에 따른 배달 수요의 변화를 정확히 관찰 및 예측하고, 그에 따른 배달원 공급이 시기적절하게 이루어져야 한다.
현재 음식 배달 중계 서비스는 행정 구역을 기준으로 배달 업무를 할당하고, 배달 업무와 관련된 정보를 제공할 수 있다. 다만, 단순히 행정 구역에 기반한 배달 서비스 제공은 해당 구역의 배달 수요, 배달원 수급, 스토어 정보 및 고객 정보와 같은 유동적인 요인을 고려하지 않은 채 서비스를 제공하므로, 배달 서비스의 효율성을 높임에 한계를 가진다.
관련하여, KR1020170027177A 및 KR102385838B1 등의 선행문헌들을 참조할 수 있다.
본 개시는 상술한 문제점을 해결하기 위하여, 과거의 배송 이력 정보를 기반으로 분할된 구획에 대응하는 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법을 제공하는 것을 목적으로 한다.
구체적으로, 본 개시는 과거 배송 이력 정보를 기반으로 대상 지역을 복수의 서브 지역들로 분할하고, 분할된 서브 지역에 대응하는 배달 관련 정보를 배달원 단말에 제공하는 것을 목적으로 한다.
또한, 본 개시는 과거 배송 이력 정보를 기반으로 유사한 특성을 가지는 구역을 포함하는 서브 지역을 도출하고, 해당 서브 지역의 특성을 반영한 배달 관련 정보를 배달원 단말에 제공하는 것을 목적으로 한다.
본 개시에 의해 이루고자 하는 기술적 과제는 상술한 바와 같은 기술적 과제들로 한정되지 않으며, 이하의 실시 예들로부터 또 다른 기술적 과제들이 유추될 수 있다.
본 개시의 실시 예에 따른 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서, 상기 배달 업무 관련 정보 제공 방법은 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계 및 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함한다.
예로서, 상기 복수의 단위 구역들 각각에 대한 특성 정보는 상기 복수의 단위 구역들 각각에 대응하는 고객 정보를 더 고려하여 확인된다.
예로서, 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는 상기 스토어 정보 및 상기 고객 정보를 포함하는 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인하는 단계 및 기계 학습 프레임 워크(machine learning framework)를 통해 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계를 포함한다.
예로서, 상기 기계 학습 프레임 워크는 워드투벡터 프레임 워크(word2vec framwork)이고, 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는 상기 스토어 정보와 대응하는 단위 구역 및 상기 고객 정보와 대응하는 단위 구역의 세트를 문장에 대응시키는 단계 및 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 학습된 상기 워드투벡터 프레임 워크에 따라 상기 복수의 단위 구역들 각각에 대한 특성 벡터 값을 확인하는 단계를 포함한다.
예로서, 상기 서브 지역을 확인하는 단계는 상기 복수의 단위 구역들 각각에 대한 상기 특성 벡터 값을 기반으로 상기 복수의 단위 구역들 중 유사 특성을 가지는 단위 구역 세트를 확인하는 단계 및 상기 단위 구역 세트에 포함되는 단위 구역 상호간의 인접도를 기반으로 선택된 상기 적어도 하나의 단위 구역을 포함하는 상기 서브 지역을 확인하는 단계를 포함한다.
예로서, 상기 단위 구역 세트는 임계 범위 내의 상기 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함한다.
예로서, 상기 대상 지역에 포함되는 상기 서브 지역의 개수는 상기 전자 장치의 관리자에 의하여 설정된다.
예로서, 상기 임계 범위는 상기 관리자에 의하여 설정되는 상기 서브 지역의 개수에 대응하여 설정된다.
예로서, 제1 단위 구역 및 상기 제1 단위 구역과 인접한 제2 단위 구역이 상이한 단위 구역 세트로 확인되는 경우, 제1 서브 지역 및 제2 서브 지역은 상기 제1 단위 구역 및 상기 제2 단위 구역의 경계를 기반으로 구분된다.
예로서, 제1 단위 구역에 대한 인접 단위 구역들이 제1 단위 구역 세트에 포함되고, 상기 제1 단위 구역이 제2 단위 구역 세트에 포함되는 경우, 상기 서브 지역은 상기 인접 단위 구역들 및 상기 제1 단위 구역을 포함하여 형성된다.
예로서, 상기 배송 이력 정보는 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 더 포함한다.
예로서, 상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 상기 전자 장치의 관리자에 의하여 설정된 최소 직경 및 최대 직경 중 적어도 일부에 기반하여 설정된다.
예로서, 상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 헥사곤(hexagon) 형태로 구분된다.
예로서, 상기 서브 지역의 크기는 상기 전자 장치의 관리자에 의하여 설정된 최소 크기 및 최대 크기 중 적어도 일부를 기반으로 형성된다.
본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하기 위한 전자 장치로서, 상기 전자 장치는 트랜시버, 명령어를 저장하는 메모리 및 프로세서를 포함하고, 상기 트랜시버 및 상기 메모리와 연결되는 상기 프로세서는, 대상 지역에 포함되는 복수의 단위 구역들을 확인하고, 상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하고, 상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역을 확인하고, 상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공한다.
본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치 및 그 방법은 과거 배송 이력 정보를 반영하여 도출된 구획 정보에 기초하여 배달원 단말에 배달 업무 관련 정보를 제공함으로써, 구역별로 발생하는 배달 업무 특성을 반영한 보다 효율적인 배달 업무 제공을 실현할 수 있다.
또한, 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치 및 그 방법은 구역별 배달 업무 특성을 반영하여 최적화된 배달 비용을 산출할 수 있으며, 유사한 특성을 가지는 구역별로 배달 업무를 할당하여 보다 효율적인 배달원 관리를 도모할 수 있다.
본 개시의 효과는 상술한 효과에 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당해 기술 분야의 통상의 기술자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템을 나타내기 위한 도면이다.
도 2는 본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하는 방법을 설명하기 위한 순서도이다.
도 3은 본 개시의 실시 예에 따라 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법을 나타내기 위한 도면이다.
도 4는 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 방법을 설명하기 위한 순서도이다.
도 5는 본 개시의 실시 예에 따라 서브 지역을 확인하는 방법을 설명하기 위한 순서도이다.
도 6은 본 개시의 실시 예에 따라 유사 특성을 가지는 단위 구역 세트를 확인하는 방법을 나타내기 위한 도면이다.
도 7은 본 개시의 실시 예에 따라 확인된 단위 구역 세트로부터 서브 지역을 확인하는 방법을 나타내기 위한 도면이다.
도 8는 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치를 나타내기 위한 도면이다.
이하에서, 본 개시의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있을 정도로, 본 개시의 실시 예들은 명확하고 상세하게 기재될 것이다.
본 명세서에서 사용된 용어는 실시 예들을 설명하기 위한 것이며, 본 개시를 제한하고자 하는 것은 아니다. 다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 개시가 속하는 기술 분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다.
또한, 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 특정한 경우 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 개시의 전반에 걸친 내용을 토대로 정의되어야 한다.
본 명세서 전체에서 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 본 명세서에서 사용된 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 또한, 명세서 전체에서 기재된 “a, b, 및 c 중 적어도 하나”의 표현은, ‘a 단독’, ‘b 단독’, ‘c 단독’, ‘a 및 b’, ‘a 및 c’, ‘b 및 c’, 또는 ‘a,b,c 모두’를 포괄할 수 있다.
한편, 본 명세서에서 사용되는 “제1 및/또는 제2” 등의 용어는 다양한 구성요소들을 설명하기 위하여 사용될 수 있으나, 이는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 목적으로만 사용될 뿐, 해당 용어로 지칭되는 구성요소로 한정하기 위한 것은 아니다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않는 한, 제1 구성요소는 제2 구성요소로 명명될 수 있으며, 제2 구성요소 또한 제1 구성요소로 명명될 수 있다.
또한, 본 명세서에 기재된 “…부”, “…모듈” 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다. 또한, 본 개시의 실시 예는 기능적인 블록 구성들 및 다양한 처리 단계들로 나타내어질 수 있다. 이러한 기능 블록들은 특정 기능들을 실행하는 다양한 개수의 하드웨어 또는/및 소프트웨어 구성들로 구현될 수 있다. 예를 들어, 본 개시의 실시 예는 하나 이상의 마이크로프로세서의 제어 또는 다른 제어 장치들에 의해서 다양한 기능들을 실행할 수 있는, 메모리, 프로세싱, 로직(logic), 룩 업 테이블(look-up table) 등과 같은 직접 회로 구성들을 채용할 수 있다.
본 명세서에 개시된 구성 요소들이 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있는 것과 유사하게, 본 개시의 실시 예는 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 또한, 본 실시 예는 전자적인 환경 설정, 신호 처리, 및 데이터 처리 중 적어도 하나를 위하여 종래 기술을 채용할 수 있다.“매커니즘”, “요소”, “수단”, “구성”과 같은 용어는 넓게 사용될 수 있으며, 기계적이고 물리적인 구성들로 한정되는 것은 아니다. 상기 용어는 프로세서 등과 연계하여 소프트웨어의 일련의 처리들(routines)의 의미를 포함할 수 있다.
본 명세서에 첨부된 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다.
이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것이 가능하며, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.
컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능할 수 있다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
본 명세서에서 언급되는 "전자 장치" 또는 "단말"은 네트워크를 통해 서버나 타 단말에 접속할 수 있는 컴퓨터나 휴대용 단말로 구현될 수 있다. 여기서, 컴퓨터는 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop) 등을 포함하고, 휴대용 단말은 예를 들어, 휴대성과 이동성이 보장되는 무선 통신 장치로서, IMT(International Mobile Telecommunication), CDMA(Code Division Multiple Access), W-CDMA(W-Code Division Multiple Access), LTE(Long Term Evolution) 등의 통신 기반 단말, 스마트폰, 태블릿 PC 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 포함할 수 있다. 또한, 본 명세서에서 언급되는 "전자 장치" 또는 "단말"은 프로세서, 프로그램 데이터를 저장하고 실행하는 메모리, 디스크 드라이브와 같은 영구 저장부(permanent storage), 외부 장치와 통신하는 통신 포트, 터치 패널, 키(key), 버튼 등과 같은 사용자 인터페이스 장치 등도 포함할 수 있다.
본 개시에 있어서, 소프트웨어 모듈 또는 알고리즘으로 구현되는 방법들은 프로세서상에서 실행 가능한 컴퓨터가 읽을 수 있는 코드들 또는 프로그램 명령들로서 컴퓨터가 읽을 수 있는 기록 매체 상에 저장될 수 있다. 여기서 컴퓨터가 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예컨대, ROM(read-only memory), RAM(random-Access memory), 플로피 디스크, 하드 디스크 등) 및 광학적 판독 매체(예컨대, 시디롬(CD-ROM), 디브이디(DVD: Digital Versatile Disc)) 등을 포함할 수 있다. 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템들에 분산되어 실행될 수 있다.
이하, 본 개시의 다양한 실시 예들은 첨부된 도면을 참조하여 상세하게 설명될 것이다. 실시 예를 설명함에 있어서 본 발명이 속하는 기술 분야에 익히 알려져 있고 본 발명과 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략할 것이다. 이는 불필요한 설명을 생략함으로써 본 발명의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다. 마찬가지 이유로 첨부 도면에 있어서 일부 구성요소는 과장되거나 생략되거나 개략적으로 도시되었다. 또한, 각 구성요소의 크기는 실제 크기를 전적으로 반영하는 것이 아니다. 본 명세서에서, 전문에 걸쳐 동일한 참조 부호는 동일한 또는 대응하는 구성 요소를 지칭할 수 있다.
도 1은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)을 나타내기 위한 도면이다. 도 1을 참조하면, 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)은 전자 장치(110) 및 배달원 단말(120)을 포함할 수 있으며, 전자 장치(110) 및 배달원 단말(120)은 상호간 네트워크(130)를 통하여 통신을 수행하고, 정보를 교환할 수 있다.
예로서, 네트워크(130)는 PAN(Personal Area Network), LAN(Local Area Network), CAN(Campus Area Network), MAN(Metropolitan Area Network), WAN(Wide Area Network), BBN(Broad Band Network), 인터넷 중 적어도 하나의 네트워크를 포함할 수 있다. 또한, 네트워크(130)는 버스 네트워크, 스타 네트워크, 링 네트워크, 메쉬 네트워크, 스타-버스 네트워크, 트리 또는 계층적(Hierarchical) 네트워크 등을 포함하는 네트워크 토폴로지 중 적어도 하나를 포함할 수 있다. 본 개시의 실시 예에서, 전자 장치(110) 및 배달원 단말(120)의 상호간 통신 방식은 상술한 네트워크의 종류에 제한되지 않으며, 네트워크가 포함할 수 있는 통신망을 활용하는 통신 방식뿐 아니라 기기간의 근거리 무선 통신 또한 포함할 수 있다.
본 개시의 실시 예에서, 전자 장치(110)는 트랜시버, 메모리 및 프로세서를 포함할 수 있다. 또한, 전자 장치(110)는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어, 또는, 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 실시 예에서, 전자 장치(110)는 네트워크 서버로 구현되는 다수의 컴퓨터 시스템 또는 컴퓨터 소프트웨어를 포함할 수 있다. 예로서, 전자 장치(110) 는 인트라넷 또는 인터넷과 같은 컴퓨터 네트워크를 통하여 다른 네트워크 서버와 통신할 수 있는 하위 장치와 연결되어 작업 수행 요청을 접수하고, 그에 대한 작업을 수행하여 수행 결과를 제공하는 컴퓨터 시스템 및 컴퓨터 소프트웨어를 지칭할 수 있다.
이외에도, 전자 장치(110)는 네트워크 서버 상에서 동작할 수 있는 일련의 응용 프로그램 및 내부에 구축되어 있는 각종 데이터베이스를 포함하는 광의의 개념으로 이해될 수 있다. 예로서, 전자 장치(110)는 도스(DOS), 윈도우(Windows), 리눅스(Linux), 유닉스(Unix), 또는 맥OS(MacOS) 등의 운영 체제에 따라 다양하게 제공되는 네트워크 서버 프로그램을 이용하여 구현될 수 있다.
전자 장치(110)는 다양한 정보를 페이지로 구성하여 서비스를 제공할 수 있다. 예로서, 전자 장치(110)가 제공하는 서비스는 음식 배달 중계 서비스일 수 있다. 도시되지 않았으나, 전자 장치(110)는 네트워크를 통하여 사용자 단말에 서비스를 통하여 중계하는 음식 정보 및 스토어 정보를 제공할 수 있으며, 사용자 단말로부터 획득한 주문 정보를 기반으로 배달원 단말(120)에 배달 업무 관련 정보를 제공할 수 있다. 전자 장치(110)로부터 배달원 단말(120)에 제공되는 배달 업무 관련 정보는 배달 업무 발생 정보, 음식 픽업지 정보, 음식 배달지 정보 및 배달 비용 정보 중 적어도 일부를 포함할 수 있다.
전자 장치(110)는 배달원 단말(120)로부터 획득된 위치 정보와 대응하는 지역에 대한 배달 업무 관련 정보를 배달원 단말(120)에 제공할 수 있다. 본 개시의 실시 예에 따르면, 전자 장치(110)는 보다 효율적인 배달 업무 처리를 위하여 배달 업무 할당을 위한 구획 정보를 생성할 수 있으며, 본 개시의 실시 예에 따라 생성되는 구획 정보는 행정 구역에 따른 구획 정보와 상이할 수 있다. 전자 장치(110) 과거 배송 이력 정보를 기반으로 배달 업무 할당을 위한 구획 정보를 생성할 수 있다. 전자 장치(110)로부터 도출되는 구획 정보는 과거 배송 이력 정보를 기반으로 대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들 각각의 특성 정보를 고려하여 대상 지역을 복수의 서브 지역(sub region)들로 분할하여 생성될 수 있다.
본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 시스템(10)은 과거 배송 이력 정보를 반영하여 도출된 구획 정보에 기초하여 배달원 단말(120)에 배달 업무 관련 정보를 제공함으로써, 구역별로 발생하는 배달 업무 특성을 반영한 보다 효율적인 배달 업무 제공을 실현할 수 있다. 또한, 구역별 배달 업무 특성을 반영하여 최적화된 배달 비용을 산출할 수 있으며, 유사한 특성을 가지는 구역별로 배달 업무를 할당하여 보다 효율적인 배달원 관리를 도모할 수 있다. 본 개시의 실시 예에 따라 도출된 구획 정보를 기초로 배달 업무 관련 정보를 제공하는 방법에 대한 보다 상세한 설명은 도 2 내지 도 8에서 후술한다.
도 2는 본 개시의 실시 예에 따라 배달 업무 관련 정보를 제공하는 방법을 설명하기 위한 순서도이다.
S210 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들을 확인할 수 있다. 실시 예에서, 대상 지역은 구획 정보를 생성하고자 하는 지역일 수 있으며, 전자 장치(110)의 관리자에 의하여 선택된 행정 구역 상의 특정 지역일 수 있다. 구체적으로, 대상 지역은 행정 구역 상 시 단위의 지역 또는 구 단위의 지역일 수 있다. 전자 장치(110)의 관리자는 대상 지역에 포함되는 단위 구역과 관련된 정보를 설정할 수 있으며, 단위 구역과 관련된 정보는 단위 구역의 형태 정보 및 단위 구역의 크기 정보 중 적어도 일부를 포함할 수 있다. 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법은 후술할 도 3을 통하여 보다 상세히 설명한다.
S220 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들 각각에 대한 특성 정보를 확인할 수 있다. 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 확인함에 있어서, 복수의 단위 구역들 각각에 포함되는 스토어 정보 및 복수의 단위 구역들 각각에 대응하는 고객 정보를 고려할 수 있다. 또한, 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 확인함에 있어서, 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 포함하는 배송 이력 정보를 추가적으로 고려할 수 있다.
본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 기계 학습 프레임 워크(machine learning framework)를 이용하여 복수의 단위 구역들 각각에 대한 특성 정보를 확인할 수 있다. 실시 예에서, 전자 장치(110)는 자연어 처리를 위하여 워드투벡터 프레임 워크(word2vec framework)를 이용할 수 있다. 워드투벡터 프레임 워크는 단어를 수치화된 벡터로 표현할 수 있으며, 워드임베딩(word embedding) 작업을 통하여 벡터화된 단어 간 연산을 통하여 유사성을 가진 단어를 감지하거나, 문장 내 특정 위치의 최적의 단어를 예측할 수 있다. 본 개시의 실시 예에 따른 전자 장치(110)는 워드투벡터의 상술한 특성에 기반하여 복수의 단위 구역들 각각에 대응하는 배송 이력 정보를 수치화된 벡터로 표현함으로써 특성 정보를 도출할 수 있다. 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 도출하는 방법은 후술할 도 4를 통하여 상세히 설명한다.
한편, 실시 예에서 워드투벡터 프레임 워크는 예시적인 것으로 각 단위 구역 별 유사도를 도출하기 위해 다른 프레임 워크를 사용할 수 있다. 일 예로 서비스 내에서 기존에 수행된 배송 히스토리 정보를 기반으로 각 배송의 스토어가 위치하는 단위 구역 정보와 고객이 위치하는 단위 구역 정보를 획득하고, 각 배송에 대한 정보를 학습 데이터로 사용하여 이를 기반으로 각 단위 구역의 유사성을 도출할 수 있다. 이와 같이 배송에 포함되는 스토어에 대응되는 단위 구역과 고객에 대응하는 단위 구역 쌍을 기반으로 기계 학습을 수행함으로써 배송과 연관된 단위 구역들의 유사성이 높게 판단될 수 있으며, 이를 통해 배송 특성이 유사한 구역을 같이 클러스터링 함으로써 지역 별도 배달 관련 정보를 다르게 설정할 때 보다 효율적으로 배송 정보 관리가 가능하다.
S230 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 기반으로 구획이 나누어진 서브 지역을 확인할 수 있다. 전자 장치(110)는 복수의 단위 구역들 각각에 대한 특성 정보를 기반으로 유사 특성을 가지는 단위 구역 세트를 확인하고, 단위 구역 세트를 기반으로 단위 구역 상호간 인접도를 추가적으로 고려하여 적어도 하나의 서브 지역을 확인할 수 있다. 본 개시의 실시 예에 따라 대상 지역에 포함되는 적어도 하나의 서브 지역을 확인하는 방법은 후술할 도 5를 통하여 상세히 설명한다.
S240 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 배달원 단말(120)로부터 획득되는 위치 정보를 기반으로 배달원의 위치에 대응하는 제1 서브 지역에 대한 배달 관련 정보를 제공할 수 있다. 실시 예에서, 배달원 단말(120)에 제공되는 배달 관련 정보는 배달원의 위치에 대응하는 제1 서브 지역에 대한 정보를 기반으로 생성될 수 있으며, 구체적으로 배달 업무 발생 정보, 음식 픽업지 정보, 음식 배달지 정보 및 배달 비용 정보 중 적어도 일부를 포함할 수 있다. 또한, 일부 실시 예에서 전자 장치(110)는 배달원의 위치에 대응하는 제1 서브 지역과 인접한 제2 내지 제N 서브 지역에 대한 배달 관련 정보를 배달원 단말(120)에 추가적으로 제공할 수 있다.
도 3은 본 개시의 실시 예에 따라 대상 지역에 포함되는 복수의 단위 구역들을 확인하는 방법을 나타내기 위한 도면이다. 본 개시의 실시 예에 따른 전자 장치(110)는 대상 지역에 포함되는 복수의 단위 구역들을 확인할 수 있으며, 복수의 단위 구역들 각각에 대한 설정은 전자 장치(110)의 관리자로부터 획득될 수 있다. 복수의 단위 구역들 각각에 대한 설정은 단위 구역의 형태, 단위 구역의 최소 직경, 단위 구역의 최대 직경 및 대상 지역에 포함되는 단위 구역의 개수 중 적어도 일부에 대한 설정을 포함할 수 있다.
도 3에서, 단위 구역의 형태는 헥사곤(hexagon) 형태로 도시되었으나, 이는 본 개시에 따른 하나의 실시 예일 뿐, 본 개시의 실시 예에 따라 확인되는 단위 구역에 대한 형태를 한정하는 것은 아니다. 또 다른 실시 예에서, 단위 구역에 대한 형태는 삼각형 또는 사각형의 형태일 수 있다. 또한, 도 3에서, 복수의 단위 구역들 각각의 형태는 일원화되어 설정되는 것으로 도시 되었으나, 이 또한 본 개시에 따른 하나의 실시 예일 뿐, 또 다른 실시 예에서, 복수의 단위 구역들 각각의 형태는 복수의 형태들로 다원화되어 설정될 수 있다. 대상 지역에 포함되는 스팟(spot)을 모두 커버할 수 있는 임의의 형태로 설정될 수 있으며, 예로서, 복수의 단위 구역들은 헥사곤 형태 및 삼각형 형태가 혼재되어 설정될 수 있다.
또한, 전자 장치(110)는 단위 구역의 최소 직경 및 단위 구역의 최대 직경 중 적어도 일부를 고려하여 대상 지역에 대한 복수의 단위 구역들을 확인할 수 있으며, 실시 예에서, 최소 직경이 설정된 경우, 복수의 단위 구역들 각각은 최소 직경 이상의 직경을 가지는 다각형 형태로 확인될 수 있고, 최대 직경이 설정된 경우, 복수의 단위 구역들 각각은 최대 직경 이하의 직경을 가지는 다각형 형태로 확인될 수 있다. 전자 장치(110)로부터 확인되는 복수의 단위 구역들 각각은 행정 구역 상의 구획과는 무관하게 배치될 수 있다. 또한, 본 명세서에서, 인접한 단위 구역이란, 제1 단위 구역(UA_1) 및 제2 단위 구역(UA_2)과 같이 일 측이 접해있는 단위 구역을 의미할 수 있다.
또한, 실시 예에서, 전자 장치(110)의 관리자로부터 설정된 대상 지역에 포함되는 복수의 단위 구역들의 개수에 대한 설정을 기반으로 복수의 단위 구역들을 확인할 수 있다. 예로서, 대상 지역의 크기가 100이고, 관리자에 의하여 설정된 복수의 단위 구역들의 개수가 10인 경우, 전자 장치(10)는 크기가 10인 임의의 형태의 단위 구역 10개를 도출하고, 이를 대상 지역에 대하여 배치할 수 있다.
도 4는 본 개시의 실시 예에 따라 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 방법을 설명하기 위한 순서도이다.
S410 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 상술한 S210 단계에서 확인된 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인할 수 있다. 실시 예에서, 배송 이력 정보는 복수의 단위 구역들 각각에 포함되는 스토어 정보 및 복수의 단위 구역들 각각에 대응하는 고객 정보를 포함할 수 있으며, 복수의 단위 구역들 각각에서 과거 수행된 배송 업무와 관련한 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 일부를 더 포함할 수 있다.
S420 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 배송 이력 정보에 포함된 세부 정보를 매핑할 수 있다. 구체적으로, 전자 장치(110)는 기계 학습 프레임 워크를 이용한 자연어 처리를 위하여, 스토어 정보 및 고객 정보를 각각 단어에 매핑(mapping)시키고, 스토어로부터 고객에게 배송되는 배송 관련 정보를 문장에 매핑 시킬 수 있다.
S430 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 복수의 단위 구역들 각각에 대응하는 매핑 결과를 기반으로 기계 학습 프레임 워크를 통하여 특성 벡터 값을 확인할 수 있다. 특성 벡터 값을 도출하기 위한 기계 학습 프레임 워크는 배송 이력 정보를 기반으로 학습될 수 있다. 일부 실시 예에서, 특성 벡터 값을 도출하기 위하여 이용되는 기계 학습 프레임 워크는 워드투벡터 프레임 워크일 수 있다. 본 개시의 실시 예에서, 전자 장치(110)는 복수의 단위 구역들 각각에 대응하는 특성 벡터 값을 도출할 수 있으며, 복수의 단위 구역들 각각에 대한 특성 정보는 복수의 단위 구역들 각각에 대하여 도출된 특성 벡터 값을 포함할 수 있다. 한편 설명의 편의를 위해 단위 구역들에 대한 특성 정보를 벡터 값으로 표현된다고 설명하였으나 이에 제한되지 않으며, 각 단위 구역들의 유사도를 비교할 수 있는 다양한 표현 형식의 특성 정보가 서용될 수 있다.
도 5는 본 개시의 실시 예에 따라 서브 지역을 확인하는 방법을 설명하기 위한 순서도이다.
S510 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 특성 벡터 값에 대한 오차 범위를 확인할 수 있다. 특성 벡터 값에 대한 오차 범위란, 유사 특성을 가지는 것으로 확인될 수 있는 특성 벡터 값의 범위를 의미할 수 있다. 실시 예에서, 특성 벡터 값에 대한 오차 범위는 전자 장치(110)의 관리자에 의하여 설정된 서브 지역의 개수에 따라 상이하게 확인될 수 있다. 구체적으로, 전자 장치(110)의 관리자에 의하여 설정된 대상 지역에 포함되는 서브 지역의 개수가 비교적 적은 경우, 유사 범위를 판단하기 위한 기준인 특성 벡터 값에 대한 오차 범위가 클 수 있으며, 전자 장치(110)의 관리자에 의하여 설정된 대상 지역에 포함되는 서브 지역의 개수가 비교적 많은 경우, 특성 벡터 값에 대한 오차 범위가 작을 수 있다.
한편, 실시 예에서 오차 범위로 설명을 하였으나 특정 범위 내에 있는 벡터 값에 대응하는 단위 구역을 유사한 구역으로 판단할 수 있다. 각 단위 구역의 특성 정보에 대한 벡터 값이 공간 상에서 일정 거리 내에 있는 경우 각 단위 구역을 서로 클러스터링 할 수 있으며, 여기서 오차 범위는 이와 같이 클러스터링 되기 위한 벡터 공간 상의 거리 범위일 수 있다. 한편 실시 예에서 클러스터링 되는 거리 범위는 클러스터 별로 다양할 수 있다. 일 예로 배송량이 많은 지역의 경우 클러스터링 되기 위한 벡터 공간 사이의 거리 범위가 짧을 수 있으며, 배송량이 많은 지역의 경우 클러스터링 되기 위한 벡터 공간 사이의 거리 범위가 상대적으로 길 수 있다. 이와 같이 클러스터링 하기 위한 지역의 특성에 따라 각 단위 구역 사이의 유사도를 다른 기준으로 판단할 수도 있다.
예를 들어, 전자 장치(110)의 관리자에 의하여 대상 지역을 10개의 서브 지역들로 구분할 것이 설정된 경우, 특성 벡터 값에 대한 오차 범위는 비교적 러프(rough)한 기준으로 확인될 수 있으며, 대상 지역을 100개의 서브 지역들로 구분할 것이 설정된 경우, 특성 벡터 값에 대한 오차 범위는 비교적 타이트(tight)한 기준으로 확인될 수 있다. 즉, 특성 벡터 값에 대한 오차 범위는 구분하고자 하는 서브 지역의 개수에 따라 유동적일 수 있으며, 전자 장치(110)에 의하여 도출된 복수의 단위 벡터들 각각에 대한 특성 벡터 값에 대한 범위를 기반으로 확인될 수 있다.
S520 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 유사 특성을 가지는 단위 구역 세트를 확인할 수 있다. 유사 특성을 가지는 단위 구역 세트는 상술한 S510 단계에서 확인한 오차 범위 내의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함할 수 있다. 단위 구역 세트에 포함되는 적어도 하나의 단위 구역의 개수는 제한되지 않는다. 본 개시의 실시 예에 따라, 단위 구역 세트를 확인하는 방법은 후술할 도 6을 통하여 상세히 설명한다.
S530 단계에서, 본 개시의 실시 예에 따른 전자 장치(110)는 단위 구역 세트에 대한 확인 결과를 기반으로 단위 구역 상호간을 인접도를 고려하여 서브 지역을 확인할 수 있다. S520 단계에서 도출된 단위 구역 세트를 기반으로 서브 지역을 확인할 수 있으나, 단위 구역 세트에 포함되는 적어도 하나의 단위 구역이 인접하지 않은 경우, 전자 장치(110)는 해당 단위 구역의 서브 지역 포함 여부를 판단할 수 있다. 일부 단위 구역의 서브 지역 포함 여부는 해당 단위 구역과 인접한 단위 구역들과의 특성 정보를 고려하여 결정될 수 있다. 본 개시의 실시 예에 따라, 서브 지역을 확인하는 방법은 후술할 도 7을 통하여 상세히 설명한다.
도 6은 본 개시의 실시 예에 따라 유사 특성을 가지는 단위 구역 세트를 확인하는 방법을 나타내기 위한 도면이다. 도 6은 복수의 단위 구역들을 7개의 단위 구역 세트로 분류한 결과를 도시한다. 본 개시의 실시 예에 따른 전자 장치(110)는 S510 단계에서 확인된 오차 범위를 기반으로 특성 벡터 값을 분류할 수 있고, 분류된 특성 벡터 값과 대응하는 적어도 하나의 단위 구역을 단위 구역 세트로 확인할 수 있다.
구체적으로, 도 6에서, 복수의 단위 구역들 각각에 대한 특성 벡터 값이 0이상 7미만의 범위를 가지고, 확인된 오차 범위가 1인 경우, 0이상 1미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제1 단위 구역 세트로, 1이상 2미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제2 단위 구역 세트로, 6이상 7미만의 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 제7 단위 구역 세트로 확인할 수 있다. 특성 벡터 값을 수치로 표현함은 본 개시에 대한 이해를 돕기 위한 것이며, 본 개시를 구현함에 있어서, 특성 벡터 값은 크기, 방향 및 차원을 가질 수 있다. 한편, 실시 예에서 벡터 값에 포함된 수치를 임의적으로 설명하였으나 이에 제한되지 않으며, 각 특성 정보를 이루는 서브 특성 정보에 대응하는 수치의 값을 정규화 하여 판단할 수 있으며, 동일한 크기를 가지는 벡터 값이라도 서브 특성 정보의 구성에 따라 벡터 공간 사이에서 해당 벡터의 방향이 달라질 수 있다.
도 7은 본 개시의 실시 예에 따라 확인된 단위 구역 세트로부터 서브 지역을 확인하는 방법을 나타내기 위한 도면이다.
본 개시의 실시 예에 따른 전자 장치(110)는 단위 구역 세트를 기반으로 서브 지역을 확인할 수 있다. 단위 구역 세트는 유사 특성을 가지는 적어도 하나의 단위 구역을 포함하므로, 서브 지역의 경계는 단위 구역 세트의 경계에 따라 형성될 수 있다. 도 7에서, 제1 단위 구역(UA_1)은 제2 단위 구역 세트에 포함되고, 제2 단위 구역은(UA_2) 제3 단위 구역 세트에 포함되고, 제2 단위 구역 세트와 제3 단위 구역 세트는 상이한 단위 구역 세트로 분류되는 바, 제1 단위 구역(UA_1)과 제2 단위 구역(UA_2)의 경계를 고려하여 서브 지역이 형성될 수 있다.
또한, 도 7에서, 제1 단위 구역 세트에 포함되는 단위 구역들은 두 개의 군집을 형성하나, 전자 장치(110)는 보다 효율적인 배송 업무 수행을 위하여 두 개의 군집의 인접도를 고려하여, 두 개의 서브 지역을 형성할 수 있다. 한편, 제3 단위 구역(UA_3)은 제4 단위 구역 세트에 포함되나, 제3 단위 구역(UA_3)과 인접한 모든 단위 구역이 제3 단위 구역 세트에 포함되고, 제3 단위 구역 세트에 포함되는 일부 단위 구역들이 군집을 형성하고 있으므로, 본 개시의 실시 예에 따른 전자 장치(110)는 제3 단위 구역(UA_3)이 제3 단위 구역 세트에 포함되지 않더라도, 제3 단위 구역 세트에 포함하는 일부 단위 구역들에 포함하여 제1 서브 지역(SR_1)을 형성할 수 있다.
도 7에서 도시된 서브 지역의 개수는 20개이나, 이는 본 개시의 실시 예에 따라 형성되는 서브 지역의 개수를 한정하는 것은 아니며, 대상 지역을 구분하는 서브 지역의 개수는 전자 장치(110)의 관리자에 의하여 설정될 수 있다. 또한, 전자 장치(110)의 관리자에 의하여 대상 지역을 구분하는 서브 지역의 최소 크기 및 최대 크기 중 적어도 하나가 설정될 수 있고, 하나의 서브 지역에 포함되는 최소 단위 구역 개수 및 최대 단위 구역 개수 또한 설정될 수 있다. 본 개시의 실시 예에 따른 전자 장치(110)는 관리자로부터 획득된 설정 정보를 기반으로 대상 지역을 구분하는 서브 지역을 확인할 수 있다.
도 8은 본 개시의 실시 예에 따른 배달 업무 관련 정보를 제공하기 위한 전자 장치(110)를 나타내기 위한 도면이다. 도 8을 참조하면, 본 개시의 실시 예에 따른 전자 장치(110)는 트랜시버(810), 프로세서(820) 및 메모리(830)를 포함할 수 있다.
전자 장치(110)는 트랜시버(810)를 통하여 외부 단말과 연결되고, 데이터를 교환할 수 있다. 예로서, 전자 장치(110)는 트랜시버(810)를 통하여 배달원 단말(120)과 연결될 수 있다.
프로세서(820)는 상술한 도 1 내지 도 7을 통하여 설명한 적어도 하나의 장치들을 포함하거나, 도 1 내지 도 7을 통하여 설명한 적어도 하나의 방법을 수행하기 위한 정보를 저장할 수 있다. 또한, 프로세서(820)는 프로그램을 실행하고, 배달 업무 관련 정보를 제공하기 위한 전자 장치(110)를 제어할 수 있다.
메모리(830)는 휘발성 메모리 또는 비휘발성 메모리일 수 있다. 또한, 메모리(830)는 프로세서(820)에 의하여 실행되는 프로그램의 코드를 저장할 수 있다. 한편, 도시되지 않았으나, 전자 장치(110)는 전자 장치(110)로부터 외부 단말에 정보를 제공하기 위한 인터페이스를 더 포함할 수 있다.
상술된 내용은 본 개시를 실시하기 위한 구체적인 실시 예들이다. 본 개시는 상술된 실시 예들뿐만 아니라, 단순하게 설계 변경되거나 용이하게 변경할 수 있는 실시 예들 또한 포함할 것이다. 또한, 본 개시는 상술된 실시 예들을 이용하여 용이하게 변형하여 실시할 수 있는 기술들도 포함할 것이다. 따라서, 본 개시의 범위는 상술된 실시 예들에 국한되어 정해져서는 안 되며 후술하는 특허청구범위뿐만 아니라 본 개시의 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.

Claims (15)

  1. 전자 장치에 의한 배달 업무 관련 정보 제공 방법에 있어서,
    대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하는 단계;
    상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계;
    상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하는 단계; 및
    상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  2. 제1 항에 있어서,
    상기 복수의 단위 구역들 각각에 대한 특성 정보는 상기 복수의 단위 구역들 각각에 대응하는 고객 정보를 더 고려하여 확인되는 배달 업무 관련 정보 제공 방법.
  3. 제2 항에 있어서,
    상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는:
    상기 스토어 정보 및 상기 고객 정보를 포함하는 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 확인하는 단계; 및
    기계 학습 프레임 워크(machine learning framework)를 통해 상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  4. 제3 항에 있어서,
    상기 기계 학습 프레임 워크는 워드투벡터 프레임 워크(word2vec framwork)이고,
    상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하는 단계는:
    상기 스토어 정보와 대응하는 단위 구역 및 상기 고객 정보와 대응하는 단위 구역의 세트를 문장에 대응시키는 단계; 및
    상기 복수의 단위 구역들 각각에 대한 배송 이력 정보를 기반으로 학습된 상기 워드투벡터 프레임 워크에 따라 상기 복수의 단위 구역들 각각에 대한 특성 벡터 값을 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  5. 제4 항에 있어서,
    상기 서브 지역을 확인하는 단계는:
    상기 복수의 단위 구역들 각각에 대한 상기 특성 벡터 값을 기반으로 상기 복수의 단위 구역들 중 유사 특성을 가지는 단위 구역 세트를 확인하는 단계; 및
    상기 단위 구역 세트에 포함되는 단위 구역 상호간의 인접도를 기반으로 선택된 상기 적어도 하나의 단위 구역을 포함하는 상기 서브 지역을 확인하는 단계를 포함하는 배달 업무 관련 정보 제공 방법.
  6. 제5 항에 있어서,
    상기 단위 구역 세트는 임계 범위 내의 상기 특성 벡터 값을 가지는 적어도 하나의 단위 구역을 포함하는 배달 업무 관련 정보 제공 방법.
  7. 제6 항에 있어서,
    상기 대상 지역에 포함되는 상기 서브 지역의 개수는 상기 전자 장치의 관리자에 의하여 설정되는 배달 업무 관련 정보 제공 방법.
  8. 제7 항에 있어서,
    상기 임계 범위는 상기 관리자에 의하여 설정되는 상기 서브 지역의 개수에 대응하여 설정되는 배달 업무 관련 정보 제공 방법.
  9. 제5 항에 있어서,
    제1 단위 구역 및 상기 제1 단위 구역과 인접한 제2 단위 구역이 상이한 단위 구역 세트로 확인되는 경우, 제1 서브 지역 및 제2 서브 지역은 상기 제1 단위 구역 및 상기 제2 단위 구역의 경계를 기반으로 구분되는 배달 업무 관련 정보 제공 방법.
  10. 제5 항에 있어서,
    제1 단위 구역에 대한 인접 단위 구역들이 제1 단위 구역 세트에 포함되고, 상기 제1 단위 구역이 제2 단위 구역 세트에 포함되는 경우, 상기 서브 지역은 상기 인접 단위 구역들 및 상기 제1 단위 구역을 포함하여 형성되는 배달 업무 관련 정보 제공 방법.
  11. 제2 항에 있어서,
    상기 배송 이력 정보는 배달 소요 시간 정보, 배달 거리 정보 및 주문 시간 정보 중 적어도 일부를 더 포함하는 배달 업무 관련 정보 제공 방법.
  12. 제1 항에 있어서,
    상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 상기 전자 장치의 관리자에 의하여 설정된 최소 직경 및 최대 직경 중 적어도 일부에 기반하여 설정되는 배달 업무 관련 정보 제공 방법.
  13. 제1 항에 있어서,
    상기 대상 지역에 포함되는 상기 복수의 단위 구역들은 헥사곤(hexagon) 형태로 구분되는 배달 업무 관련 정보 제공 방법.
  14. 제1 항에 있어서,
    상기 서브 지역의 크기는 상기 전자 장치의 관리자에 의하여 설정된 최소 크기 및 최대 크기 중 적어도 일부를 기반으로 형성되는 배달 업무 관련 정보 제공 방법.
  15. 배달 업무 관련 정보를 제공하기 위한 전자 장치로서,
    트랜시버, 명령어를 저장하는 메모리 및 프로세서를 포함하고,
    상기 트랜시버 및 상기 메모리와 연결되는 상기 프로세서는,
    대상 지역(target region)에 포함되는 복수의 단위 구역(unit area)들을 확인하고,
    상기 복수의 단위 구역들 각각에 대응하는 스토어 정보를 기반으로 상기 복수의 단위 구역들 각각에 대한 특성 정보를 확인하고,
    상기 복수의 단위 구역 각각에 대한 특성 정보를 기반으로 상기 복수의 단위 구역들 중 선택된 적어도 하나의 단위 구역을 포함하는 서브 지역(sub region)을 확인하고,
    상기 서브 지역에 대한 정보를 기반으로 생성된 배달 관련 정보를 배달원 단말에 제공하는 전자 장치.
KR1020220066064A 2022-05-30 2022-05-30 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법 KR102681203B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020220066064A KR102681203B1 (ko) 2022-05-30 2022-05-30 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
PCT/KR2022/007928 WO2023234449A1 (ko) 2022-05-30 2022-06-03 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
TW112116548A TW202411908A (zh) 2022-05-30 2023-05-04 提供遞送服務相關資訊之電子設備及方法
KR1020240085677A KR20240110766A (ko) 2022-05-30 2024-06-28 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220066064A KR102681203B1 (ko) 2022-05-30 2022-05-30 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020240085677A Division KR20240110766A (ko) 2022-05-30 2024-06-28 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20230166291A true KR20230166291A (ko) 2023-12-07
KR102681203B1 KR102681203B1 (ko) 2024-07-04

Family

ID=89025128

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020220066064A KR102681203B1 (ko) 2022-05-30 2022-05-30 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
KR1020240085677A KR20240110766A (ko) 2022-05-30 2024-06-28 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020240085677A KR20240110766A (ko) 2022-05-30 2024-06-28 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법

Country Status (3)

Country Link
KR (2) KR102681203B1 (ko)
TW (1) TW202411908A (ko)
WO (1) WO2023234449A1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164434A (ja) * 2002-11-14 2004-06-10 Japan Tobacco Inc 配達エリアシミュレーションシステムおよびそのプログラムと方法
US20200082318A1 (en) * 2017-05-19 2020-03-12 Beijing Jingdong Shangke Information Technology Co., Ltd. Method and device for determining delivery region
KR102320179B1 (ko) * 2019-03-01 2021-11-02 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7077162B2 (ja) * 2018-06-29 2022-05-30 株式会社日立製作所 配送計画装置、配送計画システムおよび配送計画方法
KR20220003383A (ko) * 2020-07-01 2022-01-10 삼성에스디에스 주식회사 배송 구역 생성 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004164434A (ja) * 2002-11-14 2004-06-10 Japan Tobacco Inc 配達エリアシミュレーションシステムおよびそのプログラムと方法
US20200082318A1 (en) * 2017-05-19 2020-03-12 Beijing Jingdong Shangke Information Technology Co., Ltd. Method and device for determining delivery region
KR102320179B1 (ko) * 2019-03-01 2021-11-02 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법

Also Published As

Publication number Publication date
WO2023234449A1 (ko) 2023-12-07
KR102681203B1 (ko) 2024-07-04
TW202411908A (zh) 2024-03-16
KR20240110766A (ko) 2024-07-16

Similar Documents

Publication Publication Date Title
CN107431696B (zh) 用于应用自动化部署的方法和云管理节点
CN108399101B (zh) 资源调度的方法、装置和系统
US9772890B2 (en) Sophisticated run-time system for graph processing
EP3285170A1 (en) Application profiling job management system, program, and method
EP2585910B1 (en) Methods and systems for planning application deployment
US9400700B2 (en) Optimized system for analytics (graphs and sparse matrices) operations
US8326783B2 (en) Method and system for optimizing configuration classification of software
US20140280946A1 (en) System and process to recommend cloud service cloud configuration based on service similarity
US20150205588A1 (en) Adaptive cloud aware just-in-time (jit) compilation
CN105989015B (zh) 一种数据库扩容方法和装置以及访问数据库的方法和装置
CN112783616B (zh) 一种并发冲突处理方法、装置及计算机存储介质
JP2018084907A (ja) ジョブ消費電力推定プログラム、並列処理装置およびジョブ消費電力推定方法
US20060020701A1 (en) Thread transfer between processors
US10783328B2 (en) Semi-automatic process for creating a natural language processing resource
US10757190B2 (en) Method, device and computer program product for scheduling multi-cloud system
CN106598825B (zh) 电子设备、规范日志代码输出方法及装置
KR102681203B1 (ko) 배달 업무 관련 정보를 제공하는 전자 장치 및 그 방법
CN112199200B (zh) 资源调度方法、装置、计算机设备和存储介质
US7127675B1 (en) Method and system for automatically revising software help documentation
CN113282606A (zh) 数据处理方法、装置、存储介质和计算设备
CN112347101A (zh) 标签数据存储方法、计算机装置和存储介质
KR20080054324A (ko) 멀티 쓰레드 기반 센서 운영체제 환경에서의 스택 할당방법
US20220207349A1 (en) Automated Creation of Machine-learning Modeling Pipelines
US10296227B2 (en) System and method for dynamic cache distribution for in-memory data grids
US8566813B2 (en) Method and system generating execution file system device

Legal Events

Date Code Title Description
E902 Notification of reason for refusal