KR20170001546A - 새로운 공급처의 주소를 확정하는 방법 및 장치 - Google Patents

새로운 공급처의 주소를 확정하는 방법 및 장치 Download PDF

Info

Publication number
KR20170001546A
KR20170001546A KR1020150169291A KR20150169291A KR20170001546A KR 20170001546 A KR20170001546 A KR 20170001546A KR 1020150169291 A KR1020150169291 A KR 1020150169291A KR 20150169291 A KR20150169291 A KR 20150169291A KR 20170001546 A KR20170001546 A KR 20170001546A
Authority
KR
South Korea
Prior art keywords
supply
address
demand
information
user
Prior art date
Application number
KR1020150169291A
Other languages
English (en)
Other versions
KR101721339B1 (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 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Publication of KR20170001546A publication Critical patent/KR20170001546A/ko
Application granted granted Critical
Publication of KR101721339B1 publication Critical patent/KR101721339B1/ko

Links

Images

Classifications

    • G06F17/30
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0637Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Human Resources & Organizations (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Educational Administration (AREA)
  • Automation & Control Theory (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)

Abstract

본 발명은 새로운 공급처의 주소를 확정하는 방법 및 장치를 개시한다. 새로운 공급처의 주소를 확정하는 방법은, 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하는 단계; 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하는 단계; 사용자의 수요 정보와 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 수요 정보를 획득하는 단계; 및 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 단계;를 포함한다. 본 발명의 실시예의 기술적 방안에 의하면, 새로운 공급처의 주소를 확정하기 위한 수요 정보가 더욱 정확하고 전면적이므로 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.

Description

새로운 공급처의 주소를 확정하는 방법 및 장치{Method and device for determining an address for a new point of interest}
본 발명은 통상적으로 컴퓨터 기술 분야에 관한 것으로, 보다 상세하게는 전자 디지털 처리 기술 분야에 관한 것이며, 특히는 새로운 공급처의 주소를 확정하는 방법과 장치에 관한 것이다.
입지란 건설 또는 투자하기 전 주소에 대해 논증하고 결책하는 과정을 가리킨다. 새로운 공급처의 주소의 확정은 주로 인파 및 잠재 사용자에 대한 상응한 분석에 의존한다. 구역 인파 및 잠재 사용자에 대해 프로필 및 추측하여 많은 인파 등 지리 위치 특징 요소에 따라 새로운 공급처의 주소를 선별한다.
그러나, 상기 인파 및 잠재 사용자를 기반으로 진행하는 입지는 입지에 사용되는 정보의 차원이 비교적 작으므로 인하여 입지 결과의 정확성 및 믿음성의 오차가 비교적 크다.
기존의 기술에 존재하는 상기와 같은 결함 또는 문제점들을 감안하여, 정확성이 우수하고 믿음성이 높은 방안을 제공하고자 한다. 상기 하나 또는 다수의 목적을 실현하기 위하여, 본 발명은 새로운 공급처의 주소를 확정하는 방법 및 장치를 제공한다.
제1 방면에 있어서, 본 발명은 새로운 공급처의 주소를 확정하는 방법을 제공한다. 상기 방법은, 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하는 단계; 상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하는 단계; 상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 수요 정보를 획득하는 단계; 및 상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 단계;를 포함한다.
제2 방면에 있어서, 본 발명은 새로운 공급처의 주소를 확정하는 장치를 제공한다. 상기 장치는, 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정하는 수요 확정 모듈; 상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하는 공급 확정 모듈; 상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 사용자의 수요 정보를 획득하는 수요 매칭 모듈; 및 상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 주소 확정 모듈;을 포함한다.
본 발명이 제공하는 새로운 공급처의 주소를 확정하는 방법 및 장치는 사용자의 검색 데이터로부터 사용자의 수요 정보를 확정하고, 수요 정보와 대응되는 공급 정보를 확정하고, 공급 정보와 수요 정보를 매칭하여 만족되지 못한 수요 정보를 획득하며, 마지막으로 만족되지 못한 수요 정보를 기반으로 새로운 공급처의 주소를 확정한다. 상기 방법 및 장치에 있어서, 새로운 공급처의 주소를 확정하기 위한 수요 정보가 더욱 정확하고 전면적이므로 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.
본 발명의 기타 특징, 목적 및 장점들은 하기 도면을 결합하여 진행하는 비제한적 실시예들에 대한 구제적인 설명을 통하여 더욱 명확해 질 것이다.
도 1은 본 발명의 실시예에 따른 새로운 공급처의 주소를 확정하는 방법의 일 실시예를 보여주는 흐름도이다.
도 2는 두개의 부동한 공급처에서의 일주일 동안의 수요 발생 일자의 확률 분포 함수의 예시적 분포도이다.
도 3은 두개의 부동한 공급처에서의 일주일 동안의 수요 발생 시각의 확률 분포 함수의 예시적 분포도이다.
도 4는 두개의 부동한 공급처에서 완성한 공급의 공급 수요 거리를 기반으로 하는 누적 분포 함수의 예시적 분포도이다.
도 5는 위치 매칭을 진행한 후의 기존 공급처와 만족되지 못한 사용자의 수요 발생 위치를 보여주는 열역학 도면이다.
도 6은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 일 예시적 실시예를 보여주는 흐름도이다.
도 7은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 다른 일 예시적 실시예를 보여주는 흐름도이다.
도 8은 만족되지 못한 사용자의 수요 발생 위치에 대해 클러스터링을 진행하여 획득한 다수의 중심 위치를 보여주는 맵 스크린 숏의 예시도이다.
도 9는 도 8의 클러스터링 된 하나의 중심 위치 및 이를 최적화한 후의 새로운 공급처의 주소를 보여주는 맵 스크린 숏의 예시도이다.
도 10은 본 발명의 실시예에 따른 새로운 공급처의 주소를 확정하는 장치를 보여주는 일 예시적 구조도이다.
이하, 첨부된 도면 및 실시예들을 결합하여 본 발명을 상세히 설명하기로 한다. 본 명세서에 설명된 구체적인 실시예들은 오직 해당 발명을 설명하기 위한 것일 뿐, 해당 발명을 한정하기 위한 것이 아님을 자명하여야 할 것이다. 또한, 설명의 편의를 위하여, 도면에는 오직 본 발명에 관련된 부분만이 도시되어 있다.
본 발명의 실시예 및 실시예의 특징들은 서로 모순되지 않는한 상호 조합할 수 있다. 이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명하기로 한다.
도 1은 본 발명의 실시예에 따른 새로운 공급처의 주소를 확정하는 방법의 일 실시예를 보여주는 일 예시적 흐름도(100)이다. 본 실시예는 주로 해당 방법을 대형 데이터 처리 능력을 구비한 서버에 적용되는 것을 예로 들어 설명한다. 이러한 서버는 일반적인 서버이고, 하나의 서버이거나, 서버군 또는 데이터를 공유할 수 있는 서버 그룹일 수 있음을 자명하여야 한다. 상기 새로운 공급처의 주소를 확정하는 방법은 아래와 같은 단계들을 포함한다.
단계(110)에서, 사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정한다.
본 실시예에서, 먼저 수신된 사용자 검색 청구를 기반으로 사용자의 검색 데이터를 획득할 수 있다. 검색 데이터는 검색 엔진으로부터 획득한 공급처(Point of Interest) 데이터 및 검색할 때의 위치(예를 들면, 경위도 좌표)를 포함할 수 있으며, 선택적으로, 검색 엔진로부터 획득한 사용자 신원 정보, 검색 청구의 시간 및 검색 키워드 등 중 적어도 하나의 데이터를 더 포함할 수 있으나, 이에 한정된 것은 아니다. 검색 데이터는 맵 서비스로부터 획득한 공급처 데이터 및 시작 지점(명칭 및 좌표)을 더 포함할 수 있으며, 선택적으로, 맵 서비스로부터 획득한 사용자 신원 정보, 검색 청구의 시간, 목적지 지점(명칭 및 좌표) 및 현재 위치 좌표 등 중 적어도 하나의 데이터를 더 포함할 수 있으나, 이에 한정된 것은 아니다. 상기 공급처 데이터는 공급처 명칭, 유형, 경위도 좌표, 구체적 주소, 상권 등 중 적어도 하나를 포함할 수 있으나, 이에 한정된 것은 아니다.
다음, 사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정할 수 있다. 확정된 수요 정보는 수요 발생 위치를 포함할 수 있다. 선택적으로, 확정된 수요 정보는 수요 발생 시간, 수요 수량 및 사용자 신원 정보 중 적어도 하나를 포함할 수 있으나, 이에 한정된 것은 아니다.
일부 실시예에서, 검색 엔진으로부터 획득한 검색 데이터를 기반으로 검색 데이터를 수요 정보로 확정할 수 있다. 예를 들면, 검색할 때의 위치를 수요 발생 위치로 확정하고, 검색 청구의 시간을 수요 발생 시간으로 확정하고, 검색 수량을 수요 수량으로 확정하며, 검색 데이터의 사용자 신원 정보를 수요 정보의 사용자 신원 정보로 확정한다.
기타 일부 실시예에서, 맵 서비스로부터 획득한 데이터를 기반으로 검색 데이터를 수요 정보로 확정할 수도 있다. 예를 들면, 검색의 시작 지점을 수요 발생 위치로 확정하고, 검색의 목적지를 수요의 만족지로 확정하고, 검색 청구의 시간을 수요 발생 시간으로 확정하고, 검색 수량을 수요 수량으로 확정하며, 검색 데이터의 사용자 신원 정보를 수요 정보의 사용자 신원 정보로 확정한다.
상기 수요 정보에 포함되는 선택적인 파라미터를 통하여 수요 정보에 대한 설명을 강화함으로써 새로운 공급처의 주소를 확정하기 위한 수요 정보가 더욱 정확하고 전면적이도록 하여 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.
이하, 도 2 및 도 3을 결합하여 수요 발생 시간을 예로 들어 부동한 유형의 공급처에 대응하는 사용자 수요 시간의 예시적 분포도를 설명한다.
도 2는 두개의 부동한 공급처에서의 일주일 동안의 수요 발생 일자의 확률 분포 함수의 예시적 분포도이다.
도 2에 도시된 바와 같이, 제1 공급처(여가 유형의 공급처, 예를 들면, 커피숍)에 대응되는 사용자의 수요 발생 일자의 매일 분포는 비교적 균일하고, 제2 공급처(음식점 유형의 공급처, 예를 들면, 샤브샤브 음식점)에 대응되는 사용자의 수요 발생 일자의 매일 분포는 주로 주말에 집중되어 있다.
도 3은 두개의 부동한 공급처에서의 일주일 동안의 수요 발생 시각의 확률 분포 함수의 예시적 분포도이다.
도 3에 도시된 바와 같이, 제1 공급처(여가 유형의 공급처, 예를 들면, 커피숍)에 대응되는 사용자의 수요 발생 시각은 주로 오후에 집중되어 있고, 제2 공급처(음식점 유형의 공급처, 예를 들면, 샤브샤브 음식점)에 대응되는 사용자의 수요 발생 시각은 주로 저녁 식사 시간에 집중되어 있다.
상기 수요 발생 시간과 같은 이러한 수요 정보의 시간 특징을 통하여 새로운 공급처의 주소를 더욱 정확하게 확정할 수 있다. 예를 들면, 새로운 공급처가 여가 유형의 공급처일 경우, 사용자의 매일 분포가 비교적 균일함으로, 만족되지 못한 사용자 수요의 매일 분포가 비교적 균일한 후보 주소를 새로운 공급처의 주소로 선별할 수 있다. 예를 들면, 업무주거혼용 단지에 위치하는 후보 주소를 새로운 공급처의 주소로 선택한다. 새로운 공급처의 수요가 주로 주말 및 저녁 식사 시각에 집중될 경우, 만족되지 못한 사용자가 주로 주말 및 저녁 식사 시각에 극치에 달하는 후보 주소를 새로운 공급처의 주소로 선별할 수 있다. 예를 들면, 대형 주택단지에 위치하는 후보 주소를 새로운 공급처의 주소로 선택한다.
다시 도 1을 참조하면, 단계(120)에서, 검색 데이터를 기반으로 기존 공급처의 공급 정보를 획득한다.
본 실시예에서, 검색 데이터와 상기 단계(110)에서의 검색 데이터가 동일함으로, 이에 대한 중복된 설명은 생략한다. 공급처의 공급 정보는 검색 엔진 또는 기정 공급처의 공급 정보의 데이터 베이스로부터 획득할 수 있다. 공급 정보는 공급 구역을 포함할 수 있다. 선택적으로, 공급 정보는 공급 주소, 공급 시간 및 공급량 중 적어도 하나를 포함할 수 있으나, 이에 한정된 것은 아니다. 여기서, 공급 구역은 기왕 데이터 중 공급을 완성한 수요 발생 위치와 공급 주소사이의 거리를 기반으로 확정할 수 있다. 예를 들면, 공급을 완성한 80%의 사용자의 공급 수요 거리에 따라 공급 구역의 복사 반경을 확정할 수 있다.
이하, 도 4를 결합하여 공급을 완성한 공급 수요 거리에 따라 공급 구역을 확정하는 방법을 설명한다.
도 4는 두개의 부동한 공급처에서 완성한 공급의 공급 수요 거리를 기반으로 하는 누적 분포 함수의 예시적 분포도이다.
도 4에 도시된 바와 같이, 제1 공급처(여가 유형의 공급처, 예를 들면, 커피숍)에 있어서, 그의 80%의 사용자의 공급 수요 거리를 기반으로 제1 공급처의 복사 반경이 2km이고 그의 공급 구역이 제1 공급처로부터 2km이내의 범위임을 확정할 수 있다. 제2 공급처(음식점 유형의 공급처, 예를 들면, 샤브샤브 음식점)에 있어서, 그의 80%의 사용자의 공급 수요 거리를 기반으로 제2 공급처의 복사 반경이 10km이고 그의 공급 구역이 제2 공급처로부터 10km이내의 범위임을 확정할 수 있다.
다시 도 1을 참조하면, 단계(130)에서, 사용자의 수요 정보와 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 사용자의 수요 정보를 획득한다.
수요 정보와 기존 공급처의 공급 정보의 매칭을 진행할 때, 먼저 위치 매칭을 진행할 수 있다. 사용자의 수요 발생 위치와 기존 공급처의 공급 구역을 매칭하여 수요 발생 위치가 공급 구역 밖에 위치할 경우 사용자의 수요가 만족되지 않았다.
도 5는 위치 매칭을 진행한 후의 기존 공급처와 만족되지 못한 사용자의 수요 발생 위치를 보여주는 열역학 도면이다.
도 5에 도시된 바와 같이, 기존 공급처(501)의 공급 구역내에, 사용자의 수요가 만족되었으므로 만족되지 못한 사용자의 수요 발생 위치(502)의 분포 열역학 도면을 표현한다.
일부 선택적 실시예에서, 상기 위치 매칭을 기초로 진일보로 시간 매칭을 진행할 수 있다. 수요 발생 시간과 공급 시간을 매칭하여 사용자의 수요 발생 시간이 기존 공급처의 공급 시간을 초과할 경우 사용자의 수요가 만족되지 않았다.
일부 선택적 실시예에서, 상기 위치 매칭 또는 위치 매칭 및 시간 매칭을 기초로 진일보로 수량 매칭을 진행할 수 있다. 수요 수량과 공급량을 매칭하여 수요 수량이 기정 배수의 공급량을 초과할 경우 초과한 수요 수량에 대응하는 사용자의 수요가 만족되지 않았다.
다시 도 1을 참조하면, 단계(140)에서, 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정한다.
본 실시예에서, 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정할 때, 만족되지 못한 사용자를 최대한 만족 시키는 수요 수량을 기반으로 새로운 공급처의 주소를 확정할 수 있다. 예를 들면, 적합한 그리드 입도를 통하여 그리드 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많도록 하여 그리드의 중심점을 기반으로 새로운 공급처의 주소를 확정한다.
일부 선택적 실시예에서, 상기 확정된 새로운 공급처의 주소를 시작 주소로 하고, 새로운 공급처의 주소의 확정에 영향을 미치는 기타 파라미터(예를 들면, 인파 등)에 따라 시작 주소를 최적화하여 새로운 공급처의 위치를 확정한다.
본 발명의 상기 실시예에 따른 새로운 공급처의 주소를 확정하는 방법은 만족되지 못한 사용자의 수요 정보를 획득하고 새로운 공급처의 주소를 확정하여 새로운 공급처를 확정하기 위한 수요 정보가 더욱 정확하도록 함으로써 새로운 공급처의 주소의 정확성 및 믿음성을 향상 시킨다.
나아가, 일부 선택적 실시예에서, 만족되지 못한 사용자의 수요 정보는 다차원의 파라미터를 포함하고, 만족되지 못한 사용자의 수요 정보의 다차원의 파라미터를 통하여 새로운 공급처의 주소를 더욱 정확하게 확정하여 사용자의 다원의 수요를 만족 시킬 수 있다.
나아가, 일부 선택적 실시예에서, 먼저 만족할 수요 정보의 수요 수량에 따라 새로운 공급처의 시작 주소를 먼저 확정하고, 새로운 공급처의 주소의 확정에 영향을 미치는 기타 파라미터에 따라 시작 주소를 진일보 최적화하여 새로운 공급처의 주소를 확정함으로써 새로운 공급처의 주소를 확정하는 정확성을 진일보로 향상 시킬 수도 있다.
이하, 도 6 및 도 7을 결합하여 두가지 만족할 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 방법을 각각 설명한다.
도 6은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 일 예시적 실시예를 보여주는 흐름도, 즉, 상기 방법 단계(140)의 일 예시적 실시예의 흐름도이다.
도 6에 도시된 바와 같이, 상기 방법 단계(140)는 아래와 같은 단계들을 포함할 수 있다.
단계(141)에서, 다수의 후보 공급처의 주소를 설정한다.
본 실시예에서, 다수의 후보 공급처의 주소는 새로운 공급처의 주소를 확정하는 조작인원이 입력하는 의향 주소 또는 조작인원이 만족되지 못한 사용자의 수요 발생 위치의 분포 열역학 도면중의 위치에 대한 수신된 선택 조작으로부터 획득할 수 있으며, 만족되지 못한 사용자의 수요 발생 위치에 대해 데이터 분석을 진행하여 획득하는 주소로부터 획득할 수도 있다. 후보 공급처의 주소의 수량은 새로운 공급처의 주소를 확정하는 조작인원이 입력하는 의향 주소의 수량 또는 조작인원이 만족되지 못한 사용자의 수요 발생 위치의 분포 열역학 도면중의 위치에 대한 수신된 선택 조작의 수량으로부터 획득할 수 있으며, 만족되지 못한 사용자의 수요 발생 위치에 대해 데이터 분석을 진행하여 획득하는 주소의 수량으로부터 획득할 수도 있다.
다음, 단계(142)에서, 후보 공급처의 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량을 획득한다.
본 실시예에서, 후보 공급처의 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량을 획득할 때, 먼저 새로운 공급처 유형, 규모, 사용자 평가 등이 동일하거나 유사한 기존 공급처의 공급 구역을 기반으로 후보 공급처의 공급 구역을 확정할 수 있고, 조작인원이 입력하는 공급 구역을 수신할 수도 있다.
후보 공급처의 공급 구역을 확정한 후, 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치를 확정하여 공급 구역 내에 만족되지 못한 사용자의 수요 발생 위치의 수량을 확정할 수 있다.
다음, 단계(143)에서, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정한다.
본 실시예에서, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역에 대응하는 후보 공급처의 주소를 새로운 공급처의 주소로 직접 확정할 수 있고, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 새로운 공급처의 주소의 시작 주소로 하고 인파 등 파라미터에 따라 시작 주소를 진일보 최적화하여 새로운 공급처의 주소를 획득할 수도 있다.
일부 선택적 실시예에서, 상기 방법 단계(143)은 인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하는 단계를 포함할 수 있다.
여기서, 인파의 가중치는 기타 파라미터의 가중치보다 클 수 있다.
사용자 신원 정보 파라미터을 인입하여 새로운 공급처의 주소를 확정할 경우, 사용자 신원 정보에 따라 사용자의 성별, 나이, 직업, 수입 등을 확정하고, 사용자의 성별, 나이, 직업, 수입 등에 따라 새로운 공급처의 주소를 확정할 수 있다.
만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 상기 실시예의 구현은, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소와, 하나 또는 다수의 파라미터를 기반으로 새로운 공급처의 주소를 확정함으로써 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.
도 7은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 다른 일 예시적 실시예를 보여주는 흐름도, 즉, 상기 방법 단계(140)의 일 예시적 실시예의 흐름도이다.
도 7에 도시된 바와 같이, 상기 방법 단계(140)는 아래와 같은 단계들을 포함할 수 있다.
단계(145)에서, 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득한다.
본 실시예에서, 클러스터링 연산법을 통하여 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득할 수 있다. 예를 들면, 밀도를 기반으로 하는 클러스터링 연산법 DBSCAN을 통하여 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득할 수 있다.
밀도를 기반으로 하는 클러스터링 연산법 DBSCAN은 기존의 기타 클러스터링 연산법과 미래 기술에 발전된 클러스터링 연산법일 수도 있으며, 본 발명은 이에 한정되지 않는다.
도 8은 만족되지 못한 사용자의 수요 발생 위치에 대해 클러스터링을 진행하여 획득한 다수의 중심 위치를 보여주는 맵 스크린 숏의 예시도이다.
도 8에 도시된 바와 같이, 만족되지 못한 사용자의 수요 발생 위치(801)를 클러스터링 연산법으로 클러스터링하여 클러스터링 된 중심 위치(802)를 획득한다.
다시 도 7을 참조하면, 단계(146)에서, 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정할 수 있다.
본 실시예에서, 클러스터링 된 중심 위치를 새로운 공급처의 주소로 직접 확정할 수 있고, 클러스터링 된 중심 위치를 새로운 공급처의 주소의 시작 주소로 하고 인파 등 파라미터에 따라 시작 주소를 진일보 최적화하여 새로운 공급처의 주소를 획득할 수도 있다.
일부 선택적 실시예에서, 상기 방법 단계(146)는, 인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하는 단계를 더 포함할 수 있다.
여기서, 인파의 가중치는 기타 파라미터의 가중치보다 크다.
사용자 신원 정보 파라미터를 인입하여 새로운 공급처의 주소를 확정할 경우, 사용자 신원 정보에 따라 사용자의 성별, 나이, 직업, 수입 등을 확정하고, 사용자의 성별, 나이, 직업, 수입 등에 따라 새로운 공급처의 주소를 확정할 수 있다.
도 9는 도 8의 클러스터링 된 하나의 중심 위치 및 이를 최적화한 후의 새로운 공급처의 주소를 보여주는 맵 스크린 숏의 예시도이다.
도 9에 도시된 바와 같이, 클러스터링 된 중심 위치(901)를 새로운 공급처의 주소의 확정에 영향을 미치는 기타 파라미터에 따라 최적화하여 새로운 공급처의 주소(902)를 획득한다.
만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 본 발명의 상기 실시예의 구현은, 클러스터링 된 중심 위치 및 하나 또는 다수의 파라미터를 기반으로 새로운 공급처의 주소를 확정함으로써, 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.
도 10은 본 발명의 실시예에 따른 새로운 공급처의 주소를 확정하는 장치를 보여주는 일 예시적 구조도이다.
도 10에 도시된 바와 같이, 새로운 공급처의 주소를 확정하는 장치(1000)는 수요 확정 모듈(1010), 공급 확정 모듈(1020), 수요 매칭 모듈(1030) 및 주소 확정 모듈(1040)를 포함할 수 있다.
여기서, 수요 확정 모듈(1010)은 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하도록 배치될 수 있다.
수요 확정 모듈(1010)은, 먼저 수신된 사용자 검색 청구를 기반으로 사용자의 검색 데이터를 획득할 수 있다. 검색 데이터는 검색 엔진으로부터 획득한 공급처(Point of Interest) 데이터 및 검색할 때의 위치(예를 들면, 경위도 좌표)를 포함할 수 있고, 선택적으로, 검색 엔진으로부터 획득한 사용자 신원 정보, 검색 청구의 시간 및 검색 키워드 등 중 적어도 하나의 데이터를 더 포함할 수 있다. 검색 데이터는 맵 서비스로부터 획득한 공급처 데이터 및 시작 지점(명칭 및 좌표)를 더 포함할 수 있으며, 선택적으로, 맵 서비스로부터 획득한 사용자 신원 정보, 검색 청구의 시간, 목적지 지점(명칭 및 좌표) 및 현재 위치 좌표 등 중 적어도 하나의 데이터를 더 포함할 수 있으나, 이에 한정된 것은 아니다. 상기 공급처 데이터는 공급처 명칭, 유형, 경위도 좌표, 구체적 주소, 상권 등 중 적어도 하나를 포함할 수 있으나, 이에 한정된 것은 아니다.
다음, 수요 확정 모듈(1010)은 사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정할 수 있다. 확정된 수요 정보는 수요 발생 위치를 포함할 수 있다. 선택적으로, 수요 확정 모듈(1010)이 확정한 수요 정보는 수요 발생 시간, 수요 수량 및 사용자 신원 정보 중 적어도 하나를 포함할 수 있으나, 이에 한정된 것은 아니다.
공급 확정 모듈(1020)은 적어도 공급 구역을 포함할 수 있는 검색 데이터를 기반으로 기존 공급처의 공급 정보를 획득하도록 배치될 수 있다.
공급 확정 모듈(1020)이 사용하는 검색 데이터는 상기 수요 확정 모듈(1010)이 사용하는 검색 데이터와 동일함으로 이에 대한 중복된 설명은 생략한다. 공급 확정 모듈(1020)이 사용하는 공급처의 공급 정보는 검색 엔진 또는 기정 공급처의 공급 정보의 데이터 베이스로부터 획득할 수 있다. 공급 정보는 공급 구역을 포함할 수 있다. 선택적으로, 공급 확정 모듈(1020)이 사용하는 공급처의 공급 정보는 공급 주소, 공급 시간 및 공급량 중 적어도 하나를 더 포함할 수 있으나, 이에 한정된 것은 아니다. 여기서, 공급 구역은 기왕 데이터 중 공급을 완성한 수요 발생 위치와 공급 주소사이의 거리를 기반으로 확정할 수 있다. 예를 들면, 공급을 완성한 80%의 사용자의 공급 수요 거리에 따라 공급 구역의 복사 반경을 확정할 수 있다.
수요 매칭 모듈(1030)은 사용자의 수요 정보와 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 사용자의 수요 정보를 획득하도록 배치될 수 있다.
수요 매칭 모듈(1030)은 수요 정보와 기존 공급처의 공급 정보를 매칭 할 경우, 먼저 위치 매칭을 진행할 수 있다. 사용자의 수요 발생 위치와 기존 공급처의 공급 구역을 매칭하여 수요 발생 위치가 공급 구역 밖에 위치할 경우 사용자의 수요가 만족되지 않았다.
선택적으로, 수요 매칭 모듈(1030)은 상기 위치 매칭을 기초로 진일보로 시간 매칭을 진행할 수 있다. 수요 발생 시간과 공급 시간을 매칭하여 사용자의 수요 발생 시간이 기존 공급처의 공급 시간을 초과할 경우 사용자의 수요가 만족되지 않았다.
선택적으로, 수요 매칭 모듈(1030)은 상기 위치 매칭 또는 위치 매칭 및 시간 매칭을 기초로 수량 진일보로 매칭을 진행할 수 있다. 수요 수량과 공급량을 매칭하여 수요 수량이 기정 배수의 공급량을 초과할 경우 초과한 수요 수량에 대응하는 사용자의 수요가 만족되지 않았다.
주소 확정 모듈(1040)은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하도록 배치될 수 있다.
주소 확정 모듈(1040)은 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정할 경우, 만족되지 못한 사용자를 최대한 만족 시키는 수요 수량을 기반으로 새로운 공급처의 주소를 확정할 수 있다. 예를 들면, 적합한 그리드 입도를 통하여 그리드 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많도록 하여 그리드의 중심점을 기반으로 새로운 공급처의 주소를 확정한다.
선택적으로, 주소 확정 모듈(1040)은 상기 확정된 새로운 공급처의 주소를 시작 주소로 하고, 새로운 공급처의 주소의 확정에 영향을 미치는 기타 파라미터(예를 들면, 인파 등)에 따라 시작 주소를 최적화하여 새로운 공급처의 위치를 확정할 수 있다.
일부 선택적 실시예(미도시)에서, 주소 확정 모듈(1040)은 후보 주소 설정 모듈, 커버리지 수량 획득 모듈 및 주소 확정 제1 서브 모듈을 포함할 수 있다. 여기서, 후보 주소 설정 모듈은 다수의 후보 공급처의 주소를 설정하도록 배치될 수 있다. 커버리지 수량 획득 모듈은 후보 공급처의 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량을 획득하도록 배치될 수 있다. 주소 확정 제1 서브 모듈은 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하도록 배치될 수 있다.
상기 실시예에서, 주소 확정 제1 서브 모듈은 인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역가 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하도록 진일보 사용될 수 있다. 선택적으로, 인파의 가중치는 기타 파라미터의 가중치보다 클 수 있다.
기타 일부 선택적 실시예(미도시)에서, 주소 확정 모듈(1040)은 클러스터링 모듈 및 주소 확정 제2 서브 모듈을 포함할 수 있다. 여기서, 클러스터링 모듈은 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득하도록 배치될 수 있다. 주소 확정 제2 서브 모듈은 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하도록 배치될 수 있다.
상기 실시예에서, 주소 확정 제2 서브 모듈은 인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하도록 진일보 사용될 수 있다. 선택적으로, 인파의 가중치는 기타 파라미터의 가중치보다 클 수 있다.
본 발명의 상기 실시예에 따른 새로운 공급처의 주소를 확정하는 장치는, 수요 매칭 모듈(1030)을 설치하여 만족되지 못한 사용자의 수요 정보를 획득하고, 주소 확정 모듈(1040)를 설치하여 새로운 공급처의 주소를 확정함으로써 새로운 공급처를 확정하기 위한 수요 정보가 더욱 정확하도록 하고 새로운 공급처의 주소를 확정하는 정확성 및 믿음성을 향상 시킨다.
나아가, 일부 선택적 실시예에서, 수요 매칭 모듈(1030)이 획득하는 만족되지 못한 사용자의 수요 정보는 다차원의 파라미터를 포함하고, 만족되지 못한 사용자의 수요 정보의 다차원의 파라미터를 통하여 새로운 공급처의 주소를 더욱 정확하게 확정하여 사용자의 다원의 수요를 만족 시킬 수 있다.
나아가, 일부 선택적 실시예에서, 주소 확정 모듈(1040)은 먼저 만족할 수요 정보의 수요 수량에 따라 새로운 공급처의 시작 주소를 먼저 확정하고, 새로운 공급처의 주소의 확정에 영향을 미치는 기타 파라미터에 따라 시작 주소를 진일보 최적화하여 새로운 공급처의 주소를 확정함으로써 새로운 공급처의 주소를 확정하는 정확성을 진일보로 향상 시킬 수 있다.
장치(1000)에 기재된 여러 유닛은 도 1, 도 6 및 도 7을 참조하여 설명한 방법중의 각 단계에 대응되는 것을 응당 자명하여야 한다. 따라서, 상기 새로운 공급처의 주소를 확정하는 방법에 대해 설명한 조작 및 특징 또한 장치(1000) 및 이에 포함된 모듈에 적용될 수 있으므로, 중복된 설명은 생략한다. 장치(1000) 중의 상응한 유닛은 서버 또는 서버군 중의 유닛과 서로 배합하여 본 발명의 실시예의 방안을 실현할 수 있다.
첨부한 도면중의 흐름도 및 블록도는 본 발명의 여려 실시예에 따른 시스템, 방법 및 컴퓨터 프로그램 제품의 실시 가능한 체계구조, 기능 및 동작을 도시하였다. 이러한 방면에 있어서, 흐름도 또는 블록도 중의 각 블록은 하나의 모듈, 프로그램 세그먼트, 또는 코드의 일부분을 대표하고, 상기 모듈, 프로그램 세그먼트, 또는 코드의 일부분은 소정의 로직 기능을 실현하기 위한 하나이상의 실행가능한 명령을 포함한다. 일부 대체 실시예에서, 블록에 표기된 기능은 도면에 표기된 순서와 다른 순서로 진행될 수 있음을 자명하여야 할 것이다. 예를 들면, 연속되게 표시된 두개의 블록은 사실상 관련된 기능에 의하여 기본적으로 병렬되게 진행될 수 있으며, 반대된 순서로 진행될 수도 있다. 블록도 및/또는 흐름도의 각 블록 및 블록도 및/또는 흐름도의 블록의 조합은 소정의 기능 또는 동작을 진행하는 하드웨어를 기반으로하는 전용의 시스템으로 실현하거나, 전용의 하드웨어 및 컴퓨터 명령의 조합으로 실현할 수 있다.
본 발명에 설명된 관련된 모듈은 소프트 웨어 방식으로 실현할 수 있으며, 하드 웨어 방식으로 실현할 수도 있다. 설명된 모듈은 프로세서에 설치될 수 있다. 예를 들면, 프로세서가 수요 확정 모듈, 공급 확정 모듈, 수요 매칭 모듈 및 주소 확정 모듈을 포함한다고 설명될 수 있다. 여기서, 이러한 모듈의 명칭은 일부의 경우 해당 모듈 자체를 한정하지 않을 수 있다. 예를 들면, 수요 확정 모듈은 "사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정하는 모듈"로 설명될 수 있다.
한편, 본 발명은 또한 컴퓨터 판독 가능한 기록 매체를 제공한다. 이러한 컴퓨터 판독 가능한 기록 매체는 상기 실시예중 상기 장치에 포함되는 컴퓨터 판독 가능한 기록 매체이거나, 장치에 설치되지 않은 독립적으로 존재하는 컴퓨터 판독 가능한 기록 매체일 수 있다. 컴퓨터 판독 가능한 기록 매체에는 하나이상의 프로그램이 저장되어 있을수 있고, 하나이상의 프로세서는 이러한 프로그램으로 본 발명에 설명된 새로운 공급처의 주소를 확정하는 방법을 실행한다.
이상의 설명은 오직 본 발명의 바람직한 실시예 및 이용하는 기술 원리에 대한 설명일 뿐이다. 본 발명의 청구 범위는 상기 기술적 특징의 특정 조합으로 이루어진 기술적 방안에 한정되는 것이 아니라, 본 발명의 사상을 벗어나지 않는 한 상기 기술적 특징 또는 그의 등가 특징들의 임의의 조합으로 이루어진 기타 기술적 방안도 포함하는 것을 본 분야에서 통상 지식을 가진자는 자명할 것이다. 상기 특징과 본 발명에 개시된 유사한 기능을 구비한 기술적 특징을 서로 교체하여 형성된 기술적방안을 예로 들수 있으나, 이에 한정된 것은 아니다.

Claims (20)

  1. 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하는 단계;
    상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하는 단계;
    상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 수요 정보를 획득하는 단계; 및
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 단계;를 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  2. 제 1 항에 있어서,
    상기 수요 정보는 수요 발생 시간, 수요 수량 및 사용자 신원 정보 중 하나 또는 다수를 더 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  3. 제 1 항에 있어서,
    상기 공급 정보는 공급 주소, 공급 시간 및 공급량 중 하나 또는 다수를 더 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    상기 공급 구역은 공급을 완성한 수요 발생 위치와 공급 주소사이의 거리를 기반으로 확정하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  5. 제 4 항에 있어서,
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 단계는,
    다수의 후보 공급처의 주소를 설정하는 단계;
    후보 공급처의 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량을 획득하는 단계;
    만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하는 단계;를 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  6. 제 5 항에 있어서,
    상기 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하는 단계는,
    인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하는 단계를 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  7. 제 4 항에 있어서,
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 단계는,
    상기 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득하는 단계; 및
    상기 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하는 단계;를 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  8. 제 7 항에 있어서,
    상기 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하는 단계는,
    인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 상기 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하는 단계를 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  9. 제 6 항 또는 제 8 항에 있어서,
    상기 인파의 가중치가 기타 파라미터의 가중치보다 큰 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 방법.
  10. 적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 사용자의 수요 정보를 확정하는 수요 확정 모듈;
    상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하는 공급 확정 모듈;
    상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 사용자의 수요 정보를 획득하는 수요 매칭 모듈; 및
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 주소 확정 모듈;을 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  11. 제 10 항에 있어서,
    상기 수요 정보는 수요 발생 시간, 수요 수량 및 사용자 신원 정보 중 하나 또는 다수를 더 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  12. 제 10 항에 있어서,
    상기 공급 정보는 공급 주소, 공급 시간 및 공급량 중 하나 또는 다수를 더 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  13. 제 10 항 내지 제 12 항 중 어느 한 항에 있어서,
    상기 공급 구역은 공급이 완성된 수요 발생 위치와 공급 주소사이의 거리를 기반으로 확정하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  14. 제 13 항에 있어서,
    상기 주소 확정 모듈은,
    다수의 후보 공급처의 주소를 설정하는 후보 주소 설정 모듈;
    후보 공급처의 공급 구역 내에 위치하는 만족되지 못한 사용자의 수요 발생 위치의 수량을 획득하는 커버리지 수량 획득 모듈;
    만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하는 주소 확정 제1 서브 모듈;을 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  15. 제 14 항에 있어서,
    상기 주소 확정 제1 서브 모듈은,
    인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 만족되지 못한 사용자의 수요 발생 위치의 수량이 제일 많은 공급 구역이 속하는 후보 공급처의 주소를 기반으로 새로운 공급처의 주소를 확정하도록 진일보 사용되는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  16. 제 13 항에 있어서,
    상기 주소 확정 모듈은,
    상기 만족되지 못한 사용자의 수요 발생 위치를 클러스터링하여 하나 이상의 클러스터링 된 중심 위치를 획득하는 클러스터링 모듈; 및
    상기 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하는 주소 확정 제2 서브 모듈;을 포함하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  17. 제 16 항에 있어서,
    상기 주소 확정 제2 서브 모듈은,
    인파, 인파 밀도, 통행 정보, 기존 공급처, 비용, 상기 만족되지 못한 수요 정보의 수요 발생 시간 및 상기 만족되지 못한 수요 정보의 사용자 신원 정보 중 하나 또는 다수의 파라미터와, 상기 클러스터링 된 중심 위치를 기반으로 새로운 공급처의 주소를 확정하도록 진일보 사용되는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  18. 제 15 항 또는 제 17 항에 있어서,
    상기 인파의 가중치는 기타 파라미터의 가중치보다 큰 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  19. 프로세서; 및
    메모리 장치;를 포함하되,
    상기 메모리 장치는 컴퓨터 판독 가능한 명령을 저장하고, 상기 프로세서로 상기 컴퓨터 판독 가능한 명령을 실행할 경우, 상기 프로세서는,
    적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하고,
    상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하고,
    상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 수요 정보를 획득하고,
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 것을 특징으로 하는 새로운 공급처의 주소를 확정하는 장치.
  20. 컴퓨터 판독 가능한 명령을 저장하는 비휘발성 컴퓨터 기록 매체에 있어서,
    프로세서로 상기 컴퓨터 판독 가능한 명령을 실행할 경우, 상기 프로세서는,
    적어도 공급처 데이터를 포함하는 사용자의 검색 데이터를 기반으로 적어도 수요 발생 위치를 포함하는 사용자의 수요 정보를 확정하고,
    상기 검색 데이터를 기반으로 적어도 공급 구역을 포함하는 기존 공급처의 공급 정보를 획득하고,
    상기 사용자의 수요 정보와 상기 기존 공급처의 공급 정보를 매칭하여 만족되지 못한 수요 정보를 획득하고,
    상기 만족되지 못한 사용자의 수요 정보를 기반으로 새로운 공급처의 주소를 확정하는 것을 특징으로 하는 비휘발성 컴퓨터 기록 매체.
KR1020150169291A 2015-06-26 2015-11-30 새로운 공급처의 주소를 확정하는 방법 및 장치 KR101721339B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510369384.9A CN104991924B (zh) 2015-06-26 2015-06-26 用于确定新供应点的地址的方法和装置
CN201510369384.9 2015-06-26

Publications (2)

Publication Number Publication Date
KR20170001546A true KR20170001546A (ko) 2017-01-04
KR101721339B1 KR101721339B1 (ko) 2017-03-29

Family

ID=54303740

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150169291A KR101721339B1 (ko) 2015-06-26 2015-11-30 새로운 공급처의 주소를 확정하는 방법 및 장치

Country Status (5)

Country Link
US (1) US10473475B2 (ko)
EP (1) EP3109808A1 (ko)
JP (1) JP6162781B2 (ko)
KR (1) KR101721339B1 (ko)
CN (1) CN104991924B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2550208A (en) * 2016-05-13 2017-11-15 Here Global Bv Determining one or more potential installation positions and/or areas for installing one or more radio positioning support devices
CN106204118A (zh) * 2016-06-30 2016-12-07 百度在线网络技术(北京)有限公司 一种用于商圈发现的方法与装置
CN106202471A (zh) * 2016-07-18 2016-12-07 上海河广信息科技有限公司 营业厅候选点筛选方法及***
CN107172209B (zh) * 2017-07-04 2020-04-10 百度在线网络技术(北京)有限公司 信息推送方法和装置
CN107341610B (zh) * 2017-07-05 2023-08-08 中国人民解放军第二军医大学 一种地震应急医学救援行动药材保障的配置方法及***
CN107766984A (zh) * 2017-10-27 2018-03-06 郑州云海信息技术有限公司 基于云计算的商家最优选址***及方法
CN110008970A (zh) * 2018-01-05 2019-07-12 北京京东尚科信息技术有限公司 一种地址信息生成方法和装置
JP6548785B1 (ja) * 2018-07-03 2019-07-24 ヤフー株式会社 情報処理装置、情報処理方法、及び情報処理プログラム
CN109087039A (zh) * 2018-07-19 2018-12-25 上海中通吉网络技术有限公司 快递员画像构建方法和装置
CN109636040A (zh) * 2018-12-13 2019-04-16 杭州杰富睿科技有限公司 一种饮水点智能分布***
CN109919550B (zh) * 2019-03-07 2023-04-07 重庆交通大学 一种基于轨道交通工具的众包快递***及方法
CN110084649A (zh) * 2019-04-29 2019-08-02 深圳正品创想科技有限公司 智能售货机信息处理方法及其装置、服务器
CN112257970A (zh) * 2019-07-22 2021-01-22 山东科技大学 一种基于兴趣点大数据的城市功能区自动划分方法
CN111144612B (zh) * 2019-11-27 2023-05-09 北京中交兴路信息科技有限公司 一种加油站位置点预测方法、装置、存储介质及终端
JP7353192B2 (ja) * 2020-01-17 2023-09-29 ヤフー株式会社 推定装置、推定方法、および推定プログラム
CN111475746B (zh) * 2020-04-07 2023-09-12 深圳市腾讯计算机***有限公司 兴趣点位置挖掘方法、装置、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100779380B1 (ko) * 2006-05-23 2007-11-23 주식회사 케이티프리텔 지리정보시스템을 이용한 대리점 관리 시스템
KR20090053120A (ko) * 2007-11-22 2009-05-27 한국전자통신연구원 공급망 설계 시스템 및 방법
KR20150008500A (ko) * 2012-06-22 2015-01-22 구글 인코포레이티드 연락처 정보에 기초한 방문 위치의 라벨링

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100387965B1 (ko) * 2000-05-27 2003-06-18 엘지전자 주식회사 사용자 적응적 멀티미디어 서비스 시스템
JP2003167881A (ja) * 2001-12-04 2003-06-13 Kao Corp 統計情報集計装置
WO2003073223A2 (en) * 2002-02-26 2003-09-04 Weiss, Rhett, L. Method of making capital investment decisions concerning locations for business operations and/or facilities
JP2004185539A (ja) * 2002-12-06 2004-07-02 Yunitekku:Kk 商圏分析システム、方法、プログラム、及び記録媒体
JP2005275678A (ja) * 2004-03-24 2005-10-06 Hitachi Software Eng Co Ltd 配車サービス支援方法および装置
US20100205060A1 (en) * 2009-02-09 2010-08-12 Yahoo! Inc. Context-sensitive route generation system
US8560227B2 (en) * 2009-04-17 2013-10-15 Alpine Electronics, Inc. Route planning apparatus and method for navigation system
US20130211963A1 (en) * 2009-11-24 2013-08-15 Joseph Williams Facilitation of interaction between providers, buyers, and agents
JP2012221354A (ja) * 2011-04-12 2012-11-12 Nippon Telegr & Teleph Corp <Ntt> 嗜好情報推定装置、方法及びプログラム
US9208511B2 (en) * 2011-08-22 2015-12-08 Simple Rules, Inc. System and method for location-based recommendations
WO2014034310A1 (ja) * 2012-08-30 2014-03-06 株式会社日立製作所 情報分析システム、及び情報分析方法
ES2625279T3 (es) * 2012-12-07 2017-07-19 Deutsche Telekom Ag Un procedimiento para guiar la colocación de nuevas células pequeñas
JP5727541B2 (ja) * 2013-04-04 2015-06-03 日本電信電話株式会社 目的来店施設情報提供装置及び方法及びプログラム
US20150006255A1 (en) * 2013-06-28 2015-01-01 Streetlight Data, Inc. Determining demographic data
CN103984735B (zh) * 2014-05-21 2017-02-15 北京京东尚科信息技术有限公司 一种用于生成推荐配送地点名称的方法和装置
SG10201405155VA (en) * 2014-08-22 2016-03-30 Flavonese Pte Ltd System And Method For Distributorless Product Supply Chain Management
CN104252524A (zh) * 2014-08-28 2014-12-31 重庆智韬信息技术中心 移动终端数据自动匹配推送的方法
CN111737390A (zh) * 2015-03-04 2020-10-02 北京嘀嘀无限科技发展有限公司 用于通知订单供需密度的方法及设备

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100779380B1 (ko) * 2006-05-23 2007-11-23 주식회사 케이티프리텔 지리정보시스템을 이용한 대리점 관리 시스템
KR20090053120A (ko) * 2007-11-22 2009-05-27 한국전자통신연구원 공급망 설계 시스템 및 방법
KR20150008500A (ko) * 2012-06-22 2015-01-22 구글 인코포레이티드 연락처 정보에 기초한 방문 위치의 라벨링

Also Published As

Publication number Publication date
EP3109808A1 (en) 2016-12-28
CN104991924A (zh) 2015-10-21
CN104991924B (zh) 2018-10-09
US10473475B2 (en) 2019-11-12
US20160377443A1 (en) 2016-12-29
KR101721339B1 (ko) 2017-03-29
JP6162781B2 (ja) 2017-07-12
JP2017016625A (ja) 2017-01-19

Similar Documents

Publication Publication Date Title
KR101721339B1 (ko) 새로운 공급처의 주소를 확정하는 방법 및 장치
KR102121361B1 (ko) 사용자가 위치되는 지리적 위치의 유형을 식별하기 위한 방법 및 디바이스
US9204254B2 (en) Determining attractions based on location history data
CN107430631B (zh) 从位置报告确定语义地点名称
CN109084795B (zh) 基于地图服务的搜索服务设施的方法及装置
CN111949834A (zh) 选址方法和选址平台
CN107027100A (zh) 基于联系人信息来标注被访问的位置的方法和***
US9785897B2 (en) Methods and systems for optimizing efficiency of a workforce management system
JP6634511B2 (ja) 人口推定装置、プログラム及び人口推定方法
CN108701121A (zh) 将用户输入分派到用户界面中的多个输入域
JP5802716B2 (ja) 情報処理システム、プログラム及び照合方法
CN103310281A (zh) 旅游路线提取***和方法
JP2007219655A (ja) 施設情報管理システム、施設情報管理方法および施設情報管理プログラム
CN112653748A (zh) 信息推送的方法、装置、电子设备及可读存储介质
CN111931077A (zh) 数据处理方法、装置、电子设备及存储介质
Sinnott et al. Accident black spot identification and verification through social media
CN110427574B (zh) 路线相似度确定方法、装置、设备和介质
CN107798450B (zh) 业务分配方法和装置
US10956528B2 (en) Automatic detection of point of interest change using cohort analysis
KR20200006501A (ko) Gis 기반 토지 이용 계획 검토 시스템 및 방법
JP2017091435A (ja) 滞在場所予測装置
CN109522431B (zh) 一种基于图片识别的酒店推荐方法及***
JP2013045182A (ja) 情報検索装置及び方法及びプログラム
KR102038093B1 (ko) 지점정보 제공방법, 이를 수행하는 검색 서버 및 컴퓨터로 판독 가능한 기록매체
US9009073B1 (en) Product availability check using image processing

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20200303

Year of fee payment: 4