CN104991924B - 用于确定新供应点的地址的方法和装置 - Google Patents

用于确定新供应点的地址的方法和装置 Download PDF

Info

Publication number
CN104991924B
CN104991924B CN201510369384.9A CN201510369384A CN104991924B CN 104991924 B CN104991924 B CN 104991924B CN 201510369384 A CN201510369384 A CN 201510369384A CN 104991924 B CN104991924 B CN 104991924B
Authority
CN
China
Prior art keywords
demand
address
supply
centre
information
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201510369384.9A
Other languages
English (en)
Other versions
CN104991924A (zh
Inventor
吴海山
汪天
汪天一
张潼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201510369384.9A priority Critical patent/CN104991924B/zh
Publication of CN104991924A publication Critical patent/CN104991924A/zh
Priority to JP2015232086A priority patent/JP6162781B2/ja
Priority to EP15196958.1A priority patent/EP3109808A1/en
Priority to US14/954,788 priority patent/US10473475B2/en
Priority to KR1020150169291A priority patent/KR101721339B1/ko
Application granted granted Critical
Publication of CN104991924B publication Critical patent/CN104991924B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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/0637—Strategic 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Human Resources & Organizations (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • 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)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (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

用于确定新供应点的地址的方法和装置
技术领域
本申请涉及计算机技术领域，具体涉及电数字数据处理技术领域，尤其涉及用于确定新供应点的地址的方法和装置。
背景技术
选址是指在建筑或投资之前对地址进行论证和决策的过程。新供应点的地址的确定，主要依靠对人流量和潜在用户进行相关分析：对区域人流量和潜在用户进行画像和估计，根据地理位置特征因素如人流量大等选取新供应点的地址。
然而，上述的基于人流量和潜在用户进行选址，用于选址的信息维度较少，导致选址结果的准确性和可靠性误差较大。
发明内容
鉴于现有技术中的上述缺陷或不足，期望能够提供一种准确性好、可靠性高的方案。为了实现上述一个或多个目的，本申请提供了用于确定新供应点的地址的方法和装置。
第一方面，本申请提供了一种用于确定新供应点的地址的方法，包括：基于用户的检索数据，确定用户的需求信息，其中，所述检索数据至少包括供应点数据，所述需求信息至少包括需求发生位置；基于所述检索数据，获取已有供应点的供应信息，所述供应信息至少包括供应区域；匹配所述用户的需求信息与所述已有供应点的供应信息，得到未被满足的用户的需求信息；基于所述未被满足的用户的需求信息，确定新供应点的地址。
第二方面，本申请提供了一种用于确定新供应点的地址的装置，包括：需求确定模块，用于基于用户的检索数据，确定用户的需求信息，其中，所述检索数据至少包括供应点数据，所述需求信息至少包括需求发生位置；供应确定模块，用于基于所述检索数据，获取已有供应点的供应信息，所述供应信息至少包括供应区域；需求匹配模块，用于匹配所述用户的需求信息与所述已有供应点的供应信息，得到未被满足的用户的需求信息；地址确定模块，用于基于所述未被满足的用户的需求信息，确定新供应点的地址。
本申请提供的用于确定新供应点的地址的方法和装置，能够从用户的检索数据中确定用户的需求信息，之后确定与需求信息对应的供应信息，之后匹配供应信息与需求信息，得到未被满足的需求信息，最后基于未被满足的需求信息，确定新供应点的地址。该方法和装置中用于确定新供应点的地址的需求信息更为精准全面，因此提升了确定新供应点的地址的准确性和可靠性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1示出了本申请实施例的用于确定新供应点的地址的方法的一种示例性流程图；
图2示出了两个不同供应点单周内需求发生日期的概率密度函数的分布示意图；
图3示出了两个不同供应点单日内需求发生时刻的概率密度函数的分布示意图；
图4示出了两个不同供应点基于已完成供应的供需距离得到的累积分布函数的分布示意图；
图5示出了进行位置匹配后的已有供给点以及未被满足的用户的需求发生位置的热力图；
图6示出了本申请基于未被满足的用户的需求信息确定新供应点的地址的一种示例性实现方式的流程图；
图7示出了本申请基于未被满足的用户的需求信息确定新供应点的地址的另一种示例性实现方式的流程图；
图8示出了对未被满足的用户的需求发生位置进行聚类后得到的多个中心位置的地图截图示意图；
图9示出了图8中的一个聚类中心位置及对其进行优化后的新供应点的地址的地图截图示意图；以及
图10示出了本申请实施例的用于确定新供应点的地址的装置的一种示例性结构图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
请参考图1，其示出了本申请实施例的用于确定新供应点的地址的方法的一种示例性流程图100。本实施例主要以该方法应用于具有大数据处理能力的服务器中来举例说明，可以理解的是，该服务器为广义的服务器，可以是一个服务器，也可以是服务器集群或可共享数据的服务器群组。所述用于确定新供应点的地址的方法，包括以下步骤：
在步骤110中，基于用户的检索数据，确定用户的需求信息。
在本实施例中，首先可以基于接收的用户检索请求，获取用户的检索数据。检索数据可以包括来自搜索引擎的供应点(Point of Interest)数据和检索时的位置(例如经纬度坐标)，可选地，还可以包括但不限于来自搜索引擎的以下至少一项数据：用户身份信息、检索请求的时间和检索关键词等；检索数据还可以包括来自地图服务的供应点数据和起始地点(名称及坐标)。可选地，还可以包括但不限于来自地图服务的以下至少一项数据：用户身份信息、检索请求的时间、目的地点(名称及坐标)和当前位置坐标等。上述的供应点数据可以包括但不限于以下至少一项：供应点名称，类型，经纬度坐标，具体地址，商圈等。
之后，可以基于用户的检索数据，确定用户的需求信息。被确定的需求信息可以包括需求发生位置。可选地，被确定的需求信息还可以包括但不限于以下至少一项：需求发生时间、需求数量和用户身份信息。
在一些实现方式中，可以基于来自搜索引擎的检索数据，将检索数据确定为需求信息。例如，将检索时的位置确定为需求发生位置，将检索请求的时间确定为需求发生时间，将检索数量确定为需求数量，以及将检索数据的用户身份信息确定为需求信息的用户身份信息等。
在另一些实现方式中，还可以基于来自地图服务的数据，将检索数据确定为需求信息。例如，将检索的起始地点确定为需求发生位置，将检索的目的地确定为需求的满足地，检索请求的时间确定为需求发生时间，将检索数量确定为需求数量，以及将检索数据的用户身份信息确定为需求信息的用户身份信息等。
通过上述需求信息包括的可选参数，进一步增强了对需求信息的描述，使得用于确定新供应点的地址的需求信息更为精准全面，从而提高了确定新供应点的地址的准确性和可靠性。
以下结合图2和图3，以需求发生时间为例，描述不同类型的供应点对应的用户需求时间的分布示意图。
图2示出了两个不同供应点单周内需求发生日期的概率密度函数的分布示意图。
如图2所示，第一供应点(休闲类供应点，例如咖啡店)对应的用户的需求发生日期按天分布较为均匀，第二供应点(餐饮类供应点，例如火锅店)对应的用户的需求发生日期则主要集中在周末。
图3示出了两个不同供应点单日内需求发生时刻的概率密度函数的分布示意图。
如图3所示，第一供应点(休闲类供应点，例如咖啡店)对应的用户的需求发生时刻主要集中在下午，第二供应点(餐饮类供应点，例如火锅店)对应的用户的需求发生时刻主要集中在晚饭时间。
通过上述的需求发生时间这一需求信息的时间特征，可以更为精确的确定新供应点的地址。例如，若新供应点为休闲类供应点，则其用户需求按天分布较为均匀，则可以筛选出未被满足的用户需求按天分布较为均匀的候选地址作为新供应点的地址，例如选择位于办公居住混合社区的候选地址作为新供应点的地址等；若新供应点的需求主要集中在周末和晚饭时刻，则可以优先筛选出未被满足的用户需求在周末及晚饭时刻出现高峰候选地址作为新供应点的地址，例如选择位于大型居住社区的候选地址作为新供应点的地址等。
返回图1，在步骤120中，基于检索数据，获取已有供应点的供应信息。
在本实施例中，检索数据与上述步骤110中的检索数据相同，在此不再赘述。供应点的供应信息，可以来源于搜索引擎或预设的供应点的供应信息的数据库。供应信息可以包括供应区域。可选地，供应信息还可以包括但不限于以下至少一项：供应地址、供应时间和供应量。其中的供应区域可以基于历史数据中已完成供应的需求发生位置与供应地址之间的距离确定。例如，可以根据已完成供应的80％的用户的供需距离确定供应区域的辐射半径。
以下结合图4，描述根据已完成供应的供需距离确定供应区域的方法。
图4示出了两个不同供应点基于已完成供应的供需距离得到的累积分布函数的分布示意图。
如图4所示，对于第一供应点(休闲类供应点，例如咖啡店)，基于其80％的用户的供需距离，可以确定第一供应点的辐射半径为2km，则其供应区域为距离第一供应点2km以内的范围；对于第二供应点(餐饮类供应点，例如火锅店)，可以基于其80％的用户的供需距离，确定第二供应点的辐射半径为10km，则其供应区域为距离第二供应点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可以包括：候选地址设定模块，覆盖数量获取模块，以及地址确定第一子模块。其中，候选地址设定模块，可以配置用于设定多个候选供应点的地址；覆盖数量获取模块，可以配置用于获取位于候选供应点的供应区域内的未被满足的用户的需求发生位置的数量；地址确定第一子模块，可以配置用于基于未被满足的用户的需求发生位置的数量最多的供应区域所属的候选供应点的地址，确定新供应点的地址。
在上述实现方式中，地址确定第一子模块进一步可以用于基于未被满足的用户的需求发生位置的数量最多的供应区域所属的候选供应点的地址以及以下一项或多项参数确定新供应点的地址：人流量、人流密度、通行信息、已有供应点、成本、所述未被满足的需求信息的需求发生时间和所述未被满足的需求信息的用户身份信息。可选地，人流量的权值可以高于其它参数的权值。
在另一些可选地实现方式(未示出)中，地址确定模块1040可以包括：聚类模块以及地址确定第二子模块。其中，聚类模块，可以配置用于聚类未被满足的用户的需求发生位置，得到一个以上聚类中心位置；地址确定第二子模块，可以配置用于基于聚类中心位置，确定新供应点的地址。
在上述实现方式中，地址确定第二子模块进一步可以用于基于聚类中心位置以及以下一项或多项参数确定新供应点的地址：人流量、人流密度、通行信息、已有供应点、成本、所述未被满足的需求信息的需求发生时间和所述未被满足的需求信息的用户身份信息。可选地，人流量的权值可以高于其它参数的权值。
本申请上述实施例的用于确定新供应点的地址的装置，通过设置需求匹配模块1030以获取未被满足的用户的需求信息，通过设置地址确定模块1040以确定新供应点的地址，使得用于确定新供应点的需求信息更为精确，提高了确定新供应点的地址的准确性和可靠性。
进一步地，在一些可选实现方式中，需求匹配模块1030获取的未被满足的用户的需求信息包括多维参数，通过未被满足的用户的需求信息的多维参数，可以更精确的确定新供应点的地址以满足用户的多元需求。
进一步地，在一些可选实现方式中，地址确定模块1040还可以先根据待满足的需求信息的需求数量先确定新供应点的起始地址，之后，根据其它能够影响确定新供应点的地址的参数进一步优化起始地址，从而确定新供应点的地址，进一步提高了确定新供应点的地址的准确性。
应当理解，装置1000中记载的诸单元与参考图1、图6以及图7描述的方法中的各个步骤相对应。由此，上文针对用于确定新供应点的地址的方法描述的操作和特征同样适用于装置1000及其中包含的单元在此不再赘述。装置1000中的相应单元可以与服务器或服务器组中的单元相互配合以实现本申请实施例的方案。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括需求确定模块，供应确定模块，需求匹配模块以及地址确定模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，需求确定模块还可以被描述为“用于基于用户的检索数据，确定用户的需求信息的模块”。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本申请的用于确定新供应点的地址的方法。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (18)

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所述的装置，其特征在于，所述地址确定模块包括：
候选地址设定模块，用于设定多个候选供应点的地址；
覆盖数量获取模块，用于获取所述位于候选供应点的供应区域内的未被满足的用户的需求发生位置的数量；
地址确定第一子模块，用于基于未被满足的用户的需求发生位置的数量最多的供应区域所属的候选供应点的地址，确定新供应点的地址。
15.根据权利要求14所述的装置，其特征在于，所述地址确定第一子模块进一步用于：
基于未被满足的用户的需求发生位置的数量最多的供应区域所属的候选供应点的地址以及以下一项或多项参数确定新供应点的地址：人流量、人流密度、通行信息、已有供应点、成本、所述未被满足的需求信息的需求发生时间和所述未被满足的需求信息的用户身份信息。
16.根据权利要求13所述的装置，其特征在于，所述地址确定模块包括：
聚类模块，用于聚类所述未被满足的用户的需求发生位置，得到一个以上聚类中心位置；
地址确定第二子模块，用于基于所述聚类中心位置，确定新供应点的地址。
17.根据权利要求16所述的装置，其特征在于，所述地址确定第二子模块进一步用于：
基于所述聚类中心位置以及以下一项或多项参数确定新供应点的地址：人流量、人流密度、通行信息、已有供应点、成本、所述未被满足的需求信息的需求发生时间和所述未被满足的需求信息的用户身份信息。
18.根据权利要求15或17任一项所述的装置，其特征在于，所述人流量的权值高于其它参数的权值。
CN201510369384.9A 2015-06-26 2015-06-26 用于确定新供应点的地址的方法和装置 Active CN104991924B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201510369384.9A CN104991924B (zh) 2015-06-26 2015-06-26 用于确定新供应点的地址的方法和装置
JP2015232086A JP6162781B2 (ja) 2015-06-26 2015-11-27 新しい興味のある地点の位置を決定する方法及び装置
EP15196958.1A EP3109808A1 (en) 2015-06-26 2015-11-30 Method and apparatus for determining a location of a point of interest
US14/954,788 US10473475B2 (en) 2015-06-26 2015-11-30 Method and apparatus for determining a location of a point of interest
KR1020150169291A KR101721339B1 (ko) 2015-06-26 2015-11-30 새로운 공급처의 주소를 확정하는 방법 및 장치

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
CN104991924A CN104991924A (zh) 2015-10-21
CN104991924B true CN104991924B (zh) 2018-10-09

Family

ID=54303740

Family Applications (1)

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

Country Status (5)

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

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
JP2005275678A (ja) * 2004-03-24 2005-10-06 Hitachi Software Eng Co Ltd 配車サービス支援方法および装置
CN103984735A (zh) * 2014-05-21 2014-08-13 北京京东尚科信息技术有限公司 一种用于生成推荐配送地点名称的方法和装置
CN104252524A (zh) * 2014-08-28 2014-12-31 重庆智韬信息技术中心 移动终端数据自动匹配推送的方法

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 統計情報集計装置
US7640196B2 (en) * 2002-02-26 2009-12-29 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 商圏分析システム、方法、プログラム、及び記録媒体
KR100779380B1 (ko) 2006-05-23 2007-11-23 주식회사 케이티프리텔 지리정보시스템을 이용한 대리점 관리 시스템
KR20090053120A (ko) 2007-11-22 2009-05-27 한국전자통신연구원 공급망 설계 시스템 및 방법
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
CN107027100B (zh) * 2012-06-22 2020-05-19 谷歌有限责任公司 基于联系人信息来标注被访问的位置的方法和系统
JP6027122B2 (ja) * 2012-08-30 2016-11-16 株式会社日立製作所 情報分析システム、及び情報分析方法
PL2741535T3 (pl) * 2012-12-07 2017-08-31 Deutsche Telekom Ag Sposób prowadzenia umieszczania nowych małych komórek
JP5727541B2 (ja) * 2013-04-04 2015-06-03 日本電信電話株式会社 目的来店施設情報提供装置及び方法及びプログラム
US20150006255A1 (en) * 2013-06-28 2015-01-01 Streetlight Data, Inc. Determining demographic data
SG10201405155VA (en) * 2014-08-22 2016-03-30 Flavonese Pte Ltd System And Method For Distributorless Product Supply Chain Management
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
JP2005275678A (ja) * 2004-03-24 2005-10-06 Hitachi Software Eng Co Ltd 配車サービス支援方法および装置
CN103984735A (zh) * 2014-05-21 2014-08-13 北京京东尚科信息技术有限公司 一种用于生成推荐配送地点名称的方法和装置
CN104252524A (zh) * 2014-08-28 2014-12-31 重庆智韬信息技术中心 移动终端数据自动匹配推送的方法

Also Published As

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

Similar Documents

Publication Publication Date Title
CN104991924B (zh) 用于确定新供应点的地址的方法和装置
CN104965920B (zh) 用于确定目标地址的方法和装置
CN106250568B (zh) 服务范围确定方法、物流服务提供方推荐方法及相应装置
US20170206204A1 (en) System, method, and device for generating a geographic area heat map
CN106570722B (zh) 一种智能推荐系统及智能推荐方法
CN106776930B (zh) 一种融入时间和地理位置信息的地点推荐方法
CN104143005B (zh) 一种相关搜索系统及方法
US9503863B2 (en) Systems and methods to identify home addresses of mobile devices
WO2016054908A1 (zh) 基于物联网大数据平台的智能用户画像方法及装置
CN105721629B (zh) 用户标识匹配方法和装置
CN108133619A (zh) 停车场停车预测的方法、装置、存储介质及终端设备
CN107124695A (zh) 基于联系人信息来标注被访问的位置的方法和系统
US20130246410A1 (en) Server, information-management method, information-management program, and computer-readable recording medium with said program recorded thereon
CN105989087B (zh) 一种确定热点区域的方法和装置
CN111078818B (zh) 地址分析方法、装置、电子设备及存储介质
Kim et al. An analysis on movement patterns between zones using smart card data in subway networks
CN106874356B (zh) 地理位置信息管理方法和装置
JP2020504409A (ja) チケット検索に基づいて情報を提供するための方法及びデバイス
CN105468632B (zh) 一种地理编码方法及装置
CN109084795A (zh) 基于地图服务的搜索服务设施的方法及装置
CN104636457B (zh) 一种位置搜索认知的方法及装置
CN108712712A (zh) 无线保真WiFi网络关联信息显示方法及装置
CN111831899A (zh) 导航兴趣点推荐方法、装置及服务器
CN105992146A (zh) 定位数据生成方法及装置
CN109857829A (zh) 一种地理信息数据融合系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant