CN105981068A - 使用商店内位置信号的商店布局的自动化学习 - Google Patents

使用商店内位置信号的商店布局的自动化学习 Download PDF

Info

Publication number
CN105981068A
CN105981068A CN201580008541.1A CN201580008541A CN105981068A CN 105981068 A CN105981068 A CN 105981068A CN 201580008541 A CN201580008541 A CN 201580008541A CN 105981068 A CN105981068 A CN 105981068A
Authority
CN
China
Prior art keywords
beacon
interest
response
point
equipment
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.)
Granted
Application number
CN201580008541.1A
Other languages
English (en)
Other versions
CN105981068B (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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of CN105981068A publication Critical patent/CN105981068A/zh
Application granted granted Critical
Publication of CN105981068B publication Critical patent/CN105981068B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207—Discounts or incentives, e.g. coupons or rebates

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

确定商店布局和/或布局内的用户位置包括：由用户设备接收到的信标响应。商家在商店中的各个未知位置处放置信标。用户启用用户设备上的应用，其允许设备向信标传送探测请求并且将响应于该请求所接收到的数据传送到检测***。该检测***从用户设备接收信标响应，并使用预测或经训练分类器模型基于接收到的信息来预测布局。当用户位于布局中的特定所确定位置上时，可以使用所确定的布局来向用户提供信息。

Description

使用商店内位置信号的商店布局的自动化学习
技术领域
本公开大体上涉及布局***，并且更具体地涉及在不了解商店的布局的情况下确定商家店铺中的设备位置的方法和***。
背景技术
智能电话及其它移动设备正在被以新的方式来使用以使消费者与商家之间的交互效率更高。提供广告、优惠券、支付交易、及其它交互的方法正在随着移动设备技术的改进而快速地变化。
能够将来自移动设备的位置数据用于众多应用。例如，许多应用将该位置数据用于对朋友进行定位、玩游戏、以及协助用户定向。该位置数据还可以用来在用户和用户的设备在兴趣点的邻近区域时向用户提醒。
在商家位置内的常规兴趣点提醒***中，标记每个信标的位置以表示已知的兴趣点。例如，标记置于新产品展示的位置附近的信标，使得该信标以及响应于与该信标通信而提供的信息与该新产品展示相关联。然而，使信标与正确的兴趣点和正确的响应信息相关联对于商家的雇员而言能够是麻烦的，并且易于产生错误。
发明内容
在本文所述的某些示例方面，一种用于确定商家店铺的布局和在该布局内的用户位置的方法包括：由用户设备接收到的信标响应。商家在商店中的各个位置处放置兴趣点(POI)信标，诸如蓝牙信标、贴纸信标、或其它信号发射器。用户启用用户设备上的应用，其允许设备向放置在商店中的信标传送探测请求并且将响应于该探测请求所接收到的数据传送到检测***。每当接收到新的POI信标响应时，用户设备记录当接收到响应时的用户设备的位置、信号强度、和/或接收到响应的时间。
检测***从用户设备接收POI信标响应，并且检测***使用预测模型或经训练的分类器模型基于从用户设备接收到的信标信息来预测商店的布局。在一个示例实施例中，基于POI信标数据来确定商店的布局，使得检测***能够基于POI信标传送的未标明序列来确定已知位置的序列。当用户位于商店中的特定位置上时，可以使用所确定布局来向用户提供信息。
在考虑到所例示说明的示例实施例的以下具体实施方式时，示例实施例的这些及其它方面、目的、特征、以及优点对本领域的技术人员将变得显而易见。
附图说明
图1是根据某些示例实施例的描绘布局***的框图。
图2是根据某些示例实施例的描绘用于确定用户设备位置的方法的框式流程图。
图3是根据某些示例实施例的描绘用于接收兴趣点信标响应的方法的框式流程图。
图4是根据某些示例实施例的描绘计算机机器和模块的框图。
具体实施方式
概述
本文所述的示例实施例提供了用于基于从用户设备接收到的信标响应来确定商家店铺的布局的计算机实现的技术。在一个示例实施例中，商家店铺的布局包括商家店铺内的物理特征的布置。例如，入口/出口的位置、各种产品或销售展示的位置、一个或多个销售点(POS)终端的位置、以及用户感兴趣的其它商品的位置。在一个示例实施例中，商家在商店中的各个位置处放置兴趣点信标，诸如蓝牙信标、贴纸信标、或其它信号发射器。用户启用用户设备上的应用，其允许设备向放置在商店中的信标发送探测请求并将响应于该探测请求所接收到的数据传送到检测***。
检测***创建预测模型或训练分类器模型以基于从用户设备接收到的信标信息来预测商店的布局。在一个示例实施例中，预测模型是人工神经网络或其它形式的自适应***模型，其中，该***分析数据和关系以找到数据中的模式。在另一示例实施例中，分类器模型是高斯(Gaussian)混合模型、决策树、马尔可夫(Markov)决策过程、或用于建模决策的其它数学框架。在一个示例实施例中，基于商店布局的历史数据来训练模型以基于由用户设备传送的数据来预测每个信标的位置。在一个示例实施例中，该过程是持续的学习过程，其中，数据被连续地添加到检测***，并且模型被连续地更新。
操作用户设备的用户进入商店，并且用户设备传送对于第一兴趣点(POI)信标的探测请求。在一个示例实施例中，第一POI信标位于商店的入口处或附近。在一个示例实施例中，探测请求包括与蓝牙信标配对或连接的请求。在另一示例实施例中，探测请求包括加入WiFi网络的请求。在另一示例实施例中，该探测请求包括与信标建立近场通信(NFC)连接的请求。在另一示例实施例中，探测请求包括建立近距离配对或连接的请求。
第一POI信标对探测请求进行响应，并且用户设备记录接收到响应时的用户设备的位置、响应的信号强度、和/或接收到响应的时间。在一个示例实施例中，用户设备在用户进入商店时开始记录POI信标响应的新会话，并且接收到响应的时间是时间零点(0)。用户设备继续传送对于附加POI信标的探测请求。每当接收到新的POI信标响应时，用户设备记录接收到响应时的该用户设备的位置、信号强度、和/或相对于时间零点的接收到响应的时间。在一个示例实施例中，用户设备在接收到每个响应之后向检测***传送POI信标响应信息。在另一示例实施例中，用户设备记录该响应并向检测***传送多于一个的响应。例如，用户设备相对于时间零点记录所有信标响应，并且将所有响应同时传送到检测***。
检测***从用户设备接收POI信标响应连同位置数据、响应的信号强度、和/或接收到响应的时间一起，并且使用该数据来确定信标中的每一个的位置。例如，数据被添加到预测模型，并且模型确定POI信标A位于入口附近且接下来遇到的POI信标B在销售走道或展示附近的概率。在一个示例实施例中，基于POI信标数据来确定商店的布局，使得检测***能够基于POI信标传送的未标明序列来确定已知位置的序列。在一个示例实施例中，当用户位于商店中的特定位置时，使用已确定的布局来向用户提供鼓励或奖励。例如，如果用户位于销售展示的POI信标附近，则能够向用户提供优惠券。在另一示例中，可以向用户提供：提醒用户进行价格比较、用户能够采取的附加动作、竞争产品、用于购买特定产品的商家鼓励的信息，或者对用户有帮助的任何其它信息。
通过结合图示出程序流程的图来阅读，以下描述中将更详细地解释各种示例实施例。
示例***架构
现在转到附图，对示例实施例进行详细描述，其中在附图各处，相似附图标记指示相似(但不一定完全相同的)元件。
图1是根据某些示例实施例的描绘布局***100的框图。如图1中描绘的，示例性操作环境100包括商家计算***110、用户计算设备120、以及检测计算***130，其被配置成经由一个或多个网络140来相互通信。在另一示例实施例中，这些***中的两个或更多***(包括***110、120、以及130)被集成到相同***内。在某些实施例中，与设备相关联的用户必须安装应用和/或进行特征选择以获得本文所述的技术的益处。
每个网络140包括网络***(包括***110、120、和130)能够通过其来通信和交换数据的有线或无线电信机制。例如，每个网络140能够被实现为以下或者被实现为以下中的一部分：存储区域网络(SAN)、个域网(PAN)、城域网(MAN)、局域网(LAN)、广域网(WAN)、无线局域网(WLAN)、虚拟专用网络(VPN)、内联网、互联网、移动电话网络、卡网络(card network)、蓝牙、近场通信网络(NFC)、任何形式的标准化射频、或以上的任何组合、或者促进信号、数据、和/或消息(统称为数据)的传输的任何其它适当架构或***。在本说明书各处，应理解的是术语“数据”和“信息”在本文中可互换地使用以指代文本、图像、音频、视频、或者能够存在于基于计算机的环境中的任何其它形式的信息。
在一个示例实施例中，每个网络***(包括***110、120、以及130)包括具有能够通过网络140来传送和接收数据的通信模块的设备。例如，每个网络***(包括***110、120、以及130)可以包括服务器、个人计算机、移动设备(例如，笔记本计算机、平板计算机、上网本计算机、个人数字助理(PDA)、视频游戏设备、GPS***设备、蜂窝电话、智能电话、或者其它移动设备)、具有嵌入其中和/或与其耦合的一个或多个处理器的电视、或者包括或被耦合到web浏览器或其它应用以用于经由网络140来通信的其它适当技术。在图1中描绘的示例实施例中，网络***(包括***110、120、以及130)分别由商家、用户、以及检测操作员操作。
商家***110包括能够发送信号或与用户设备120通信的两个或更多兴趣点(POI)信标115。在示例实施例中，POI信标115包括蓝牙信标、贴纸信标、或其它信号发射器。在示例实施例中，商家将两个或更多POI信标放置在商店中的各个位置上。用户启用用户设备120上的应用123，其允许设备120向放置在商店中的POI信标115传送探测请求并将响应于该探测请求所接收到的数据传送到检测***130。
在一个示例实施例中，用户设备120可以是个人计算机、移动设备(例如，笔记本、计算机、平板计算机、上网本计算机、个人数字助理(PDA)、视频游戏设备、GPS***设备、蜂窝电话、智能电话、或其它移动设备)、电视、或包括网络服务器或被耦合至其的其它适当技术、或者用于与网页文件进行交互的其它合适的应用。用户能够使用用户设备120经由用户界面121和应用123来授权或启用探测请求的传送。应用123是存在于用户设备120上并在其上执行应用123的操作的程序、函数、例程、小应用、或类似实体。例如，应用123可以是购物应用、商家***110应用、互联网浏览器、数字钱包应用、忠诚卡应用、另一增值应用、用户界面121应用、位置检测应用、或者在用户设备120上操作的其它合适的应用中的一个或多个。在某些实施例中，用户必须在用户设备120上安装应用123和/或进行特征选择以获得本文所述的技术的益处。
在一个示例实施例中，用户界面121使得用户能够与用户设备110上的应用123进行交互。例如，用户界面121可以是允许用户提供输入并接收来自应用123的输出的触摸屏、网页、基于语音的界面、或任何其它界面。
示例用户设备120包括控制器125。在示例实施例中，控制器125是蓝牙链路控制器。蓝牙链路控制器可以有能力根据蓝牙指定的流程来发送和接收数据、执行认证和加密功能，并且命令用户设备120将如何收听来自每个POI信标115的传送或者将用户设备120配置为各种节能模式。在另一示例实施例中，控制器125是能够执行类似功能的Wi-Fi控制器或NFC控制器。
在一个示例实施例中，天线127是用户设备120与每个POI信标115之间的通信机构。在示例实施例中，一旦应用123已被激活并被优先化，则向控制器125通知用户设备120的就绪状态。控制器125通过天线127输出无线电信号或者收听来自每个POI信标115的无线电信号。示例控制器125通过天线127从每个POI信标115接收无线电波通信信号。控制器125将信号转换成可读字节。在示例实施例中，字节包括数字信息，诸如信号强度和探测请求响应。控制器125向应用123传送响应以用于处理。
在一个示例实施例中，数据存储单元129可以是常驻于用户设备120上的单独的存储器单元。示例数据存储单元129使得能够存储用于检索用户的检测***130帐户的用户联系详情以。在另一示例实施例中，数据存储单元129使得能够存储每个POI信标115探测请求响应。在示例实施例中，数据存储单元129能够包括适合于存储信息的用户设备120可访问的任何本地或远程数据存储结构。在示例实施例中，数据存储单元129存储已加密信息，诸如HTML5本地储存。
示例用户设备120与检测***130通信。示例检测***130包括映射模块131、帐户模块135、以及数据存储单元137。在示例实施例中，用户设备120向映射模块131传送探测请求响应。在示例实施例中，每个探测请求响应包括时间、信号强度、用户设备120位置、以及与确定POI信标的位置相关的其它信息。在另一示例实施例中，探测请求响应还包括用户帐户或用户设备120标识符。在此示例实施例中，当接收到探测请求时，帐户模块135能够确定用户是否具有与用户设备120的位置相关的特价、奖励、或其它已保存的信息。
在一个示例实施例中，探测请求响应、商店布局、以及用户帐户信息被保存在数据存储单元137中。在示例实施例中，数据存储单元137能够包括适合于存储信息的检测***130可访问的任何本地或远程数据存储结构。在示例实施例中，数据存储单元137存储已加密信息，诸如HTML5本地储存。
在下文中参照图2—3中所图示的示例方法来描述示例操作环境100的组件。图2—3的示例方法还可以利用其它***来执行以及在其它环境中执行。
示例***过程
图2是根据某些示例实施例的描绘用于确定用户设备120位置的方法200的框式流程图。参照图1中所示的组件来描述方法200。
在框210中，检测***130创建预测模型或分类器，其将被用来预测商店中的各个POI信标115的位置。在一个示例实施例中，预测模型或分类器是人工神经网络或其它形式的自适应***模型，其中，该模型分析数据和关系以找到数据中的模式。人工神经网络是用于处理信息的计算模块，处理信息诸如研究行为、模式识别、预测、以及数据压缩。示例预测模型或分类器可以是基于硬件和软件或纯粹基于软件的，并且在计算机模型中运行。在一个示例实施例中，预测模型或分类器模型包括输入(例如探测请求响应、信号强度、以及时间戳)，所述输入乘以权重并且之后由数学函数计算以确定输出(例如，商店布局)。取决于权重，该计算将是不同的。在一个示例实施例中，使用算法来调整预测模型或分类器的权重以便从网络获得期望的输出(例如，来准确地识别商店布局)。在一个示例实施例中，此过程是持续的学习过程，其中，POI信标115响应被连续地添加，并且模型/分类器被更新。随着更多的训练数据被馈送到模型中，其将不断地改善。
在另一示例实施例中，分类器模型是高斯混合模型、决策树、马尔可夫决策过程、或者用于建模决策的其它数学框架。在一个示例实施例中，基于商店布局的历史数据来训练模型以基于由用户设备120传送的数据来预测每个POI信标115的位置。在一个示例实施例中，该过程是持续的学习过程，其中，数据被不断地添加至检测***130，并且模型被不断地更新。
在一个示例实施例中，使用预测模型或分类器来确定商店布局，因此基于在商店中用户设备120的所确定的位置来向用户通知或提供特价或附加信息。
在框220中，商家将POI信标115放置在商家的位置中的各个位置处。在一个示例实施例中，将两个或更多POI信标115a、115b、…、115x置于商家的位置中。在此实施例中，POI信标115被放置在入口附近、销售走道、一个或多个产品展示、销售点(POS)终端、出口、以及商家位置内的其它可识别位置。在一个示例实施例中，每个POI信标115是蓝牙信标、贴纸信标、或者能够对探测请求进行响应或者以其他方式与用户设备120通信的其它信号发射器。
在一个示例实施例中，在没有对位置进行映射或将信标响应与信标的位置相关联的情况下，将每个POI信标置于该位置中。例如，POI信标A 115A被放置在Z牌汽水的销售展示附近，并且POI信标B 115B被放置在X牌洗涤剂的销售展示附近。当用户设备120与POI信标B115B交互时，信标115B在不提供关于X牌洗涤剂的信息的情况下进行响应。在一个示例实施例中，每个POI信标115用类似的探测请求响应对探测请求进行响应。继续先前的示例，POI信标B 115B用与POI信标A 115A相同的响应进行响应。在一个示例实施例中，用户设备120能够在从POI信标115接收到响应时确定响应的信号强度和时间。在另一示例实施例中，每个POI信标115提供附加信息，诸如时间、信号强度、商家识别信息、或者对用户设备120和/或检测***130有用的其它信息。
在框230中，用户启用用户设备120上的应用123来授权向检测***130传送探测响应。在一个示例实施例中，用户启用应用123以允许用户设备120向被放置在商家位置上的POI信标115传送探测请求并向检测***130传送数据。
在一个示例实施例中，用户具有由检测***130维护或检测***130可访问的帐户。在此实施例中，响应于确定用户设备120在商家位置中的位置来为用户提供特价、奖励、鼓励、或者与用户的帐户相关联的其它内容。在另一示例实施例中，用户不具有由检测***130维护或检测***130可访问的帐户。在此实施例中，从用户接收到的信息不与用户帐户相关联，并且响应于确定用户设备120在商家位置中的位置来为用户提供特价、奖励、鼓励、或其它内容。
在框240中，用户进入商家位置。在一个示例实施例中，所述商家位置是商家店铺。在另一示例实施例中，所述商家位置是饭店、加油站、便利商店、仓库、办公楼、购物商场、购物中心、零售位置、或其它商业位置。
在框250中，用户设备120接收POI信标115响应。在一个示例实施例中，用户设备120不断地发射探测请求、加入网络的请求、与检测到的设备配对的请求、或者其它形式的通信请求。在另一示例实施例中，用户在进入新的商家位置之前激活应用123。在下文中参照图3中描述的方法来更详细地描述用于接收POI信标115响应的方法。
如在框250中所引用的，图3是根据某些示例实施例的描绘用于接收POI信标115响应的方法250的框式流程图，。参考图1中所示的组件来描述方法250。
在框310中，用户设备120传送对于POI信标115的探测请求。在一个示例实施例中，用户通过打开应用123来使得用户设备120能够传送探测请求或者授权设备120传送请求。在一个示例实施例中，探测请求包括经由近场通信(NFC)、WiFi、蓝牙、或其它形式的近程通信信道来与POI信标115通信的请求。例如，第一POI信标115是NFC贴纸，并且探测请求包括与NFC贴纸通信或从其接收信息的请求。
在另一示例实施例中，探测请求包括加入、接入由兴趣点信标155控制或发射的网络140、或经由其进行通信的请求。例如，POI信标115包括在商家位置处的WiFi网络，并且探测请求包括加入WiFi网络或经由其进行通信的请求。
在另一示例实施例中，探测请求包括与蓝牙通信配对或者经由蓝牙通信接收信息的请求。例如，POI信标115包括蓝牙设备，并且探测请求包括设备的检测。
在另一示例实施例中，探测请求包括通过用户设备120与POI信标115之间的“轻敲(tap)”或短暂物理接触来建立近距离配对或连接的请求。例如，用户可以轻敲用户设备120来登记或者启用用户设备120上的应用123。
在框320中，第一POI信标115A对探测请求进行响应。在一个示例实施例中，第一POI信标位于商店的入口处或附近。在一个示例实施例中，第一POI信标115A响应包括由第一POI信标115A传送的通知或检测信号。在另一示例实施例中，该响应包括由用户设备120进行的第一POI信标115A的通知或检测。在其它示例实施例中，该响应包括对加入WiFi网络或建立近程通信信道的授权。
在框330中，用户设备120记录第一POI信标115A响应。在一个示例实施例中，用户设备120记录接收到响应的时间。在一个示例实施例中，用户设备120在用户进入商店时开始记录POI信标115响应的新会话，并且接收到响应的时间是时间零点(0)。在一个示例实施例中，用户打开应用123并标注新会话或指示该用户正在进入新位置。第一POI信标115A响应的时间被记录为时间零点(0)。在另一示例实施例中，记录时间戳。在一个示例实施例中，用户设备120能够基于自之前的POI信标115响应以来的时间量来确定新会话已开始。
在一个示例实施例中，用户设备120记录第一POI信标115A响应的信号强度。例如，用户设备120记录从第一POI信标115A接收到的WiFi、NFC、蓝牙、或其它近程通信信号的强度。在一个示例实施例中，信号强度提供关于用户设备120与POI信标115的距离的估计。例如，弱信号强度指示用户设备120远离POI信标115，而较强的信号强度指示用户设备120较为接近POI信标。
在另一示例实施例中，用户设备120在接收到响应时记录用户设备120的位置。在一个示例实施例中，用户启用用户设备120上的特征来在接收到第一POI信标115A响应时授权对用户设备120的地理位置的确定。在一个示例实施例中，检测***130和/或用户设备120能够基于所记录的位置来确定用户设备120进入了新的商家位置。在一个示例实施例中，用户设备120利用全球定位***(GPS)来记录用户设备120的大致经度和纬度。在另一示例实施例中，用户设备120使用另一基于卫星的定位***来记录位置数据。在另一示例实施例中，用户设备120计算设备110与最近的Wi-Fi位置、无线电塔、小区塔、或这些项目的组合的距离来确定其位置。在另一示例实施例中，第一POI信标115A响应包括位置数据。
在框340中，用户设备120向检测***130传送第一POI信标115A响应的通知。在一个示例实施例中，用户设备120同接收到每个响应实时或近实时地来向检测***130传送每个POI信标115的通知。在另一示例实施例中，用户设备120记录该响应并且向检测***130传送多于一个响应。例如，用户设备120相对于时间零点来记录所有信标响应，并且将所有响应同时传送到检测***130。在另一示例实施例中，用户设备120在用户授权或请求后将(一个或多个)POI信标115响应传送到检测***130。在一个示例实施例中，向检测***130的传送包括接收到POI信标115响应的通知、响应的信号强度、响应的时间、接收到响应时的用户设备120的位置、和/或用户标识中的一个或多个。在一个示例实施例中，用户授权哪些数据被传送到检测***130。
在一个示例实施例中，检测***130基于确定第一POI信标115A是用户设备120在一串或一系列POI信标115中遇到的第一个POI信标115来确定第一POI信标115位于商家位置的入口附近。
在框350中，用户设备120使用先前在图3中参照框310所述的方法来传送对于POI信标115的新探测请求。
在框360中，用户设备120确定是否接收到附加的POI信标115响应。在一个示例实施例中，用户设备120继续传送探测请求直至接收到响应、达到所标明的超时、用户禁用请求的传送、或从检测***130接收到响应为止。
如果接收到附加的POI信标115，则方法250前进至图3中的框370。在框370中，使用先前在图3中参照框320所述的方法来接收下一POI信标115响应。
在框380中，用户设备120使用先前在图3中参照框330所述的方法来记录下一POI信标115B响应。在一个示例实施例中，用户设备120记录接收到响应的时间。例如，相对于时间零点(0)的时间或时间戳。在一个示例实施例中，用户设备120记录下一POI信标115B响应的信号强度。在另一示例实施例中，用户设备120在接收到响应时记录用户设备120的位置。
在框390中，用户设备120使用先前在图3中参照方框340所述的方法将下一POI信标115B响应的通知传送到检测***130。在一个示例实施例中，用户设备120同接收到每个响应实时或近实时地向检测***130传送每个POI信标115响应的通知。在另一示例实施例中，用户设备120记录该响应并向检测***130传送多于一个的响应。
在框395中，用户设备120使用先前在图3中参照框310所述的方法来传送对于POI信标115的新探测请求。
从框395，方法250前进至图3中的框360。
返回到图3中的框360，方法250重复图3的框360至395中所述的方法直至接收不到附加POI信标115响应为止。
如果接收不到附加POI信标115响应，则方法250前进至图2中的框260。
返回图2，在框260中，检测***130从用户设备120接收POI信标115响应。在一个示例实施例中，用户设备120同接收到每个响应实时或近实时地向检测***130传送每个POI信标115响应的通知。在此实施例中，检测***130接收每个响应，并且在接收到每个响应之后或者在接收到两个或更多响应之后可执行在框265至290中描述的方法。
在另一示例实施例中，用户设备120记录多个响应并将其传送到检测***130。在此实施例中，检测***130接收多个响应，并且可以在接收到多个响应之后或其后的任何时间执行在框265至290中描述的方法。
在框265中，检测***130使用从用户设备120接收到的(一个或多个)响应来确定(一个或多个)POI信标115的位置。在一个示例实施例中，将接收到的响应添加到预测模型，并且该模型确定每个POI信标115在商店的布局中的特定位置上。例如，检测***130确定POI信标A 115A位于入口附近而且接下来遇到的POI信标B 115B在销售走道或展示附近的概率。在一个示例实施例中，检测***130能够基于POI信标115传送的未标明序列来确定已知位置的序列。
在一个示例实施例中，信号强度提供关于用户设备120与POI信标115的距离的估计。例如，弱信号强度指示用户设备120远离POI信标115，而较强的信号强度指示用户设备120较为接近POI信标。能够使用来自相同POI信标115的多个POI信标115响应及其信号强度来计算POI信标115的大概源位置。
在一个示例实施例中，检测***130使用接收到的响应来确定用户设备120在商店中采取的路径或路线。例如，用户设备120首先经过POI信标A 115A，然后经过POI信标B 115B，并且最后经过POI信标C 115C。这提供能够被标记并用来训练分类器的一组时间上相关的信号。已训练的分类器将使用时间背景(例如，用户设备120所采取的路径)并且用检测到的POI信标115对其进行标记。继续先前的示例，将基于所采取的路径来标记检测到的POI信标115，因此首先遇到的POI信标A 115A位于入口处。第二个遇到的POI信标B 115B位于销售走道附近。最终，最后遇到的POI信标C 115C位于销售点终端附近。
在一个示例实施例中，检测***130基于确定POI信标115A是在一串POI信标115中用户设备120遇到的最后的POI信标115来确定POI信标115位于商家位置处的POS终端附近。
在框270中，检测***130将置信度值指派给(一个或多个)所确定的位置。在一个示例实施例中，商店布局被周期性地改变。例如，POI信标A 115A曾位于入口附近，但是稍后被移动到销售走道附近的产品展示。检测***130可以将置信度值指派给每个POI信标115的所确定的位置。在一个示例实施例中，通过在给定已训练的模型或分类器的情况下计算(一个或多个)所确定的位置正确的可能性来获得置信度值。例如，检测***130确定是否先前已经从商家位置内的相同位置接收到POI信标115响应。如果POI信标115a响应先前在相同位置上，则能够相当地确信在该位置上接收到的响应来自相同POI信标115a。然而，如果从商家位置内与先前已知或已报告的位置不同的位置接收到POI信标115a，则检测***130将较不确信接收到的响应在相同POI信标115a中。然而，如果从相同的新位置接收到POI信标A 115a的多个响应，则检测***130能够确定该新位置是恰当位置。在一个示例实施例中，从具有相同位置信息的相同POI信标115a接收到的预定义数目的POI信标115a响应能够提供较高的置信度值。因此，如果POI信标115a的位置改变，则置信度值将随着接收到具有相同位置的附加POI信标115a响应而增加。
在一个示例实施例中，已下降到预订阈值以下的置信度值可以表明商店布局的变化或一个或多个POI信标115的放置的变化。一旦置信度值下降至阈值以下，则很可能将需要***和/或训练模型或分类器。
在框280中，检测***130基于从用户设备120接收到的响应来更新预测模型或分类器模型。在一个示例实施例中，该过程是持续的学习过程，其中，数据被不断地添加到检测***130，并且模型被不断地更新。
在框290中，检测***130向用户和/或商家***110提供POI数据。在一个示例实施例中，当用户位于商店中的特定位置上时，使用所确定的布局来向该用户提供鼓励或奖励。例如，如果用户位于销售展示的POI信标115附近，则能够向用户提供优惠券。在另一示例实施例中，可以向用户提供信息，其提醒用户进行价格比较、用户能够采取的附加动作(例如，观看关于产品的视频、在位置处登记、以较低价格订购产品、检索特价、读取产品评论、读取商家评论、启用用户设备120应用、或者其它所提示的用户动作)、竞争产品、用于购买特定产品的商家鼓励，或者可以提供对用户有帮助的任何其它信息。在另一示例实施例中，可以向商家***110提供信息。例如，用户设备120与特定POI信标115通信的频率、与位于销售点终端处的POI信标115通信的用户设备120的百分比、用户设备120通常采取的路径、或对商家***110有帮助的其它信息。
在一个示例实施例中，检测***130响应于在商家位置内的确定位置处从用户设备120接收到POI信标115来向用户和/或商家***110提供POI数据。例如，用户设备120从POI信标A 115a向检测***130传送响应，并且检测***130先前已经确定POI信标A 115A位于商家位置的入口处。然后，用户设备120传送来自POI信标B 115B的响应。检测***130先前已确定POI信标B 115B位于在商家位置的入口附近的产品展示附近。检测***130响应于从POI信标B 115B接收到响应来向用户设备120传送用于产品展示中的产品的特价。替选地，在预期用户设备很可能遇到POI信标B 115B的情况下，检测***130响应于接收到来自POI信标A 115A的响应来向用户设备120传送对于产品展示中的产品的特价。
在另一示例实施例中，当检测***130确定用户设备120已经离开商家位置时或者在检测***130确定用户设备120在POS终端附近时，检测***130向用户设备120传送要在商家位置上兑换的特价。
其它示例实施例
图4描绘了根据某些示例实施例的计算机器2000和模块2050。计算机器2000可对应于本文呈现的各种计算机、服务器、移动设备、嵌入式***、或计算***中的任何一个。模块2050可以包括被配置来促进计算机器2000执行各种方法和处理本文呈现的功能的一个或多个硬件或软件元件。计算机器2000可以包括各种内部或附接组件，诸如处理器2010、***总线2020、***存储器2030、存储介质2040、输入/输出接口2060、以及用于与网络2080通信的网络接口2070。
可以将计算机器2000实现为常规计算机***、嵌入式控制器、膝上型计算机、服务器、移动设备、智能电话、机顶盒、信息亭、车辆信息***、与电视相关联的一个或多个处理器、定制的机器、任何其它硬件平台、或以上的任何组合或多重复合(multiplicity)。计算机器2000可以是被配置为使用经由数据网络或总线***互连的多个计算机器来运行的分布式***。
处理器2010可以被配置成执行代码或指令以执行本文所述的操作和功能、管理请求流和地址映射，并执行计算和生成命令。处理器2010可以被配置来监视和控制计算机器2000中的组件的操作。处理器2010可以是通用处理器、处理器核、多处理器、可重配置处理器、微控制器、数字信号处理器(DSP)、专用集成电路(ASIC)、图形处理单元(GPU)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、状态机、门逻辑、分立硬件组件、任何其它处理单元、或者以上的任何组合或多重复合。处理器2010可以是单个处理单元、多个处理单元、单个处理核、多个处理核、专用处理核、协处理器、或者以上的任何组合。根据某些实施例，处理器2010连同计算机器2000的其它组件一起可以是在一个或多个其它计算机器内执行的虚拟化计算机器。
***存储器2030可包括非易失性存储器，诸如只读存储器(ROM)、可编程序只读存储器(PROM)、可擦除可编程只读存储器(EPROM)、闪存、或者能够在施加或没有施加电力的情况下存储程序指令或数据的任何其它设备。***存储器2030还可以包括易失性存储器，诸如随机存取存储器(RAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、以及同步动态随机存取存储器(SDRAM)。还可以使用其它类型的RAM来实现***存储器2030。可以使用单个存储器模块或多个存储器模块来实现***存储器2030。虽然***存储器2030被描绘为作为计算机器2000的一部分，但本领域的技术人员将认识到在不脱离主题技术的范围的情况下***存储器2030可以与计算机器2000分离。还应当认识到的是***存储器2030可以包括诸如存储介质2040的非易失性存储设备或者结合其来操作。
存储介质2040可以包括硬盘、软盘、光盘只读存储器(CD-ROM)、数字多功能盘(DVD)、蓝光盘、磁带、闪存、其它非易失性存储设备、固态驱动器(SSD)、任何磁存储器、任何光存储设备、任何电存储设备、任何半导体存储设备、任何基于物理的存储设备、任何其它数据存储设备、或以上的任何组合或多重复合。存储介质2040可以存储一个或多个操作***、应用程序、和程序模块，诸如模块2050、数据、或任何其它信息。存储介质2040可以是计算机器2000的一部分或者与其连接。存储介质2040还可以是与计算机器2000通信的一个或多个其它计算机器的一部分，所述其他计算机器诸如服务器、数据库服务器、云储存、网络附接储存等。
模块2050可以包括被配置来促进计算机器2000执行各种方法和处理本文所呈现的功能的一个或多个硬件或软件元件。模块2050可以包括与***存储器2030、存储介质2040、或这两者相关联地存储为软件或固件的一个或多个指令序列。存储介质2040因此可以表示可以在其上存储指令或代码以供处理器2010执行的机器或计算机可读介质的示例。机器或计算机可读介质一般可以指代用来向处理器2010提供指令的任何介质或媒介。与模块2050相关联的这样的机器或计算机可读介质可以包括计算机软件产品。应当认识到的是包括模块2050的计算机软件产品也可以与一个或多个过程或方法相关联以用于经由网络2080、任何信号承载介质、或者任何其它通信或递送技术来向计算机器2000递送模块2050。模块2050还可以包括硬件电路或用于配置硬件电路的信息，诸如用于FPGA或其它PLD的微代码或配置信息。
输入/输出(I/O)接口2060可以被配置来耦合到一个或多个外部设备、从一个或多个外部设备接收数据、以及向一个或多个外部设备发送数据。还可以将这样的外部设备连同各种内部设备一起称为***设备。I/O接口2060可以包括用于将各种***设备可操作地耦合到计算机器2000或处理器2010的电连接和物理连接两者。I/O接口2060可以被配置来在***设备、计算机器2000、或处理器2010之间传输数据、地址、以及控制信号。I/O接口2060可以被配置来实现任何标准接口，注入小型计算机***接口(SCSI)、串行附接SCSI(SAS)、光纤信道、***组件互连(PCI)、PCI快速(PCIe)、串行总线、并行总线、高级技术附件(ATA)、串行ATA(SATA)、通用串行总线(USB)、雷电(Thunderbolt)、火线(FireWire)、各种视频总线等。I/O接口2060可以被配置来仅实现一个接口或总线技术。替选地，I/O接口2060可以被配置来实现多个接口或总线技术。I/O接口2060可以被配置为***总线2020的一部分、其全部、或者结果其来操作。I/O接口2060可以包括用于缓冲一个或多个外部设备、内部设备、计算机器2000、或处理器2010之间的传送的一个或多个缓冲器。
I/O接口2060可以将计算机器2000耦合到各种输入设备，包括鼠标、触摸屏、扫描仪、电子数字化器、传感器、接收器、触控板、轨迹球、相机、麦克风、键盘、任何其它定点设备、或以上的任何组合。I/O接口2060可以将计算机器2000耦合到各种输出设备，包括视频显示器、扬声器、打印机、投影仪、触觉反馈设备、自动控制、机器人组件、致动器、电机、风扇、螺线管、阀、泵、传送器、信号发射器、光等。
计算机器2000可以使用通过网络接口2070跨网络2080到一个或多个其它***或计算机器的逻辑连接来在联网环境中操作。网络2080可包括广域网(WAN)、局域网(LAN)、内联网、互联网、无线接入网、有线网络、移动网络、电话网络、光学网络、或以上的组合。网络2080可以是任何拓扑结构的分组交换、电路交换，并且可以使用任何通信协议。网络2080内的网络链路可以涉及各种数字或模拟通信介质，诸如光缆、自由空间光***、波导、导电体、无线链路、天线、射频通信等。
处理器2010可通过***总线2020连接到本文所讨论的各种***设备或计算机器2000的其它元件。应当认识到的是***总线2020可在处理器2010内、处理器2010外面、或者这两者。根据某些实施例，可以将处理器2010、计算机器2000的其它元件、或者本文所讨论的各种***设备中的任何一个或多个集成为单个设备，诸如片上***(SOC)、封装上***(system on package,SOP)、或ASIC设备。
在这里所讨论的***收集关于用户的个人信息、或者可能利用个人信息的情况下，可以为用户提供机会或选项来控制程序或特征是否收集用户信息(例如，关于用户的社交网络、社会行动或活动、职业、用户的偏好、或用户的当前位置的信息)或者控制是否和/或如何从内容服务器接收可能与用户更加相关的内容。另外，某些数据在其被存储或使用之前，可以以一种或多种方式被处理，使得个人可识别信息被去除。例如，可处理用户的身份，使得不能确定用户的个人可识别信息，或者可以在获得位置信息的情况下将用户地理位置概化(诸如概化为城市、邮政编码、或州层级)，使得不能确定用户的特定位置。因此，用户可以控制如何收集关于用户的信息和该信息如何被内容服务器使用。
实施例可以包括包含了本文描述和举例说明的功能的计算机程序，其中，在包括存储在机器可读介质中的指令和执行指令的处理器的计算机***中实现所述计算机程序。然而，应当显而易见的是可以存在以计算机编程来实现实施例的许多不同方式，并且不应当将实施例解释为局限于任何一组计算机程序指令。此外，熟练的程序员将能够基于所附流程图和本申请文本中的相关联的描述来编写这样的计算机程序以实现所公开的实施例中的实施例。因此，不应认为特定的一组程序代码指令的公开是充分理解如何完成和使用实施例所必需的。此外，本领域的技术人员将认识到的是可以由可以在一个或多个计算***中体现的硬件、软件或其组合来执行本文所述的实施例的一个或多个方面。此外，不应当将对由计算机执行的动作的任何提及解释为由单个计算机执行，因为多于一个计算机可以执行该动作。
能够将本文所述的示例实施例与执行本文所述的方法和处理功能的计算机硬件和软件一起使用。本文所述的***、方法、和程序能够包含在可编程计算机、计算机可执行软件、或数字电路中。能够将软件存储在计算机可读介质上。例如，计算机可读介质能够包括软盘、RAM、ROM、硬盘、可移动介质、闪存、记忆棒、光学介质、磁光介质、CD-ROM等。数字电路可以能够集成电路、门阵列、构造块逻辑(building block logic)、现场可编程门阵列(FPGA)等。
先前呈现的实施例中描述的示例***、方法、以及动作是说明性的，并且在替选实施例中，在不脱离如在权利要求书中定义的各种实施例的精神和范围的情况下，能够以如下方式执行某些动作：以不同的顺序执行、相互并行地执行、完全省略，和/或在不同的示例实施例之间组合某些动作，和/或能够执行某些附加动作，权利要求书的范围将被给于最宽泛的解释，从而涵盖这样的替换方案。
虽然上文详细地描述了特定实施例，但本描述仅仅是出于示例说明的目的。因此，应当认识到的是，除非另行明确说明，上文所述的许多方面并不意图作为必需或必要的要素。在不脱离在以下权利要求书中定义的实施例的精神和范围的情况下，能够由受益于本公开的本领域的普通技术人员作出除上文所述那些之外的对示例实施例的所公开的方面的修改，以及与示例实施例的所公开的方面相对应的等价组件或动作，权利要求的范围将被给予最宽泛的解释，从而涵盖这样的修改或等价结构。

Claims (25)

1.一种用于确定用户位置的计算机实现的方法，包括：
由计算设备传送对于来自位于商家位置中的第一兴趣点信标的第一兴趣点信标响应的第一探测请求；
响应于传送所述第一探测请求，由所述计算设备从所述第一兴趣点信标接收所述第一兴趣点信标响应；
由计算设备记录时间零点，所述时间零点指示所述第一兴趣点信标响应被所述计算设备接收时的初始时间；
由计算设备传送对于来自位于所述商家位置中的附加兴趣点信标的附加兴趣点信标响应的附加探测请求；
响应于传送所述附加探测请求，由所述计算设备接收来自所述附加兴趣点信标的所述附加兴趣点信标响应；
由所述计算设备记录所述附加兴趣点信标响应中的每一个的时间，所述时间指示所述时间零点与所述兴趣点信标响应中的每一个被所述计算设备接收时的时间之间的时间值；
由所述计算设备将每一个所接收的探测请求响应传送到检测计算***，其中，每一个探测请求响应至少包括所述探测请求响应被所述计算设备接收的时间，其中，所述检测计算***至少部分地基于所述附加兴趣点信标响应中的每一个的所述时间来确定所述商家位置的布局；以及
由所述计算设备从所述检测计算***接收基于所述商家位置中所述计算设备的所确定的位置的鼓励、特价、奖励、推荐、或者关于产品、制造者、或商家的附加信息，其中，所述计算设备的位置是基于所确定的所述商家位置的布局来确定的。
2.根据权利要求1所述的方法，其中，所述检测***基于确定所述第一兴趣点信标是一串兴趣点信标中所述计算设备所遇到的第一个兴趣点信标来确定所述第一兴趣点位于所述商家位置的入口附近。
3.根据权利要求1所述的方法，其中，每一个探测请求包括与蓝牙信标配对或连接的请求、加入WiFi网络的请求、或者建立短距离配对或连接的请求中的一个或多个。
4.根据权利要求1所述的方法，其中，第二兴趣点信标位于所述商家位置处的销售走道或展示附近。
5.根据权利要求1所述的方法，进一步包括由所述计算设备确定所有兴趣点信标响应中的每个的信号强度。
6.根据权利要求5所述的方法，其中，所述检测***至少部分地基于所述附加兴趣点信标响应中的每一个的所述信号强度来确定所述商家位置的布局。
7.根据权利要求1所述的方法，其中，所述检测***基于确定另一兴趣点信标是一串兴趣点信标中所述计算设备所遇到的最后的兴趣点信标来确定所述另一兴趣点位于所述商家位置处的销售点终端附近。
8.根据权利要求1所述的方法，其中，所述检测***使用高斯混合模型、决策树、马尔可夫决策过程、或者用于建模决策的其它数学框架来确定所述商家位置的所述布局。
9.根据权利要求1所述的方法，其中，所述检测***同接收到每一个探测请求响应实时或近实时地来确定所述商家位置的所述布局。
10.根据权利要求1所述的方法，进一步包括由所述计算设备从所述检测***接收基于所述商家位置中所述计算设备的第二所确定的位置的附加的鼓励、特价、奖励、推荐，或者关于产品、制造商、或商家的附加的信息，其中，所述计算设备的所述第二位置是基于所述商家位置的所确定的布局来确定的。
11.一种计算机程序产品，包括：
非暂时性计算机可读介质，具有包含在其中的计算机可读程序指令，所述计算机可读程序指令当被计算机执行时，使得所述计算机确定用户位置，所述计算机可读程序指令包括：
用于接收第一兴趣点信标响应的计算机可读程序指令；
用于记录时间的计算机可读程序指令，所述时间指示当所述第一兴趣点信标响应被接收时的初始时间；
用于接收至少一个附加兴趣点信标响应的计算机可读程序指令；
用于记录所述至少一个附加兴趣点信标响应中的每个的新时间的计算机可读程序指令，所述新时间指示当接收到所述至少一个附加兴趣点信标响应中的每个时的时间值；
用于向检测***传送探测请求响应的计算机可读程序指令，其中，所述探测请求响应至少包括所述至少一个附加兴趣点信标响应中的每个的所述新时间，其中，所述检测***至少部分地基于所述至少一个附加兴趣点信标响应中的每一个的所述新时间来确定商家位置的布局；以及
用于从所述检测***接收基于商家位置中的用户计算设备的所确定位置的鼓励、特价、奖励、推荐，或者关于产品、制造者、或商家的附加信息的计算机可读程序指令，其中，所述用户计算设备的位置是基于所述商家位置的所确定布局来确定的。
12.根据权利要求11所述的计算机程序产品，进一步包括：
用于传送对于兴趣点信标响应的探测请求的计算机可读程序指令，其中，兴趣点信标位于所述商家位置中，
其中，每一个探测请求包括与蓝牙信标配对或连接的请求、加入WiFi网络的请求、或者建立短距离配对或连接的请求中的一个或多个。
13.根据权利要求11所述的计算机程序产品，进一步包括用于确定所述至少一个附加兴趣点信标响应中的每个的信号强度的计算机可读程序指令。
14.根据权利要求13所述的计算机程序产品，其中，所述检测***至少部分地基于所述附加兴趣点信标响应中的每一个的所述信号强度来确定所述商家位置的布局。
15.根据权利要求13所述的计算机程序产品，其中，所述检测***同接收到所述探测请求响应实时或近实时地确定所述商家位置的所述布局。
16.根据权利要求13所述的计算机程序产品，进一步包括用于从所述检测***接收基于所述商家位置中的所述用户计算设备的第二所的确定位置的附加的鼓励、特价、奖励、推荐或者关于产品、制造商、或商家的附加的信息的计算机可读程序指令，其中，所述用户计算设备的所述第二位置是基于所述商家位置的所确定布局来确定的。
17.一种用于确定用户位置的计算机实现方法，包括：
由一个或多个计算机***接收指示用户计算设备在兴趣区域附近的初始数据，所述初始数据包括所述用户计算设备与在所述兴趣区域附近的第一信标进行通信的指示；
由所述一个或多个计算机***接收与由所述用户计算设备从所述兴趣区域内的两个或更多信标接收到的多个信标响应相关联的附加数据，所述多个信标响应中的每个指示所述用户计算设备与所述兴趣区域附近的新信标通信；以及
由所述一个或多个计算机***基于从所述用户计算设备接收到的所述信标响应数据来确定所述兴趣区域的布局。
18.根据权利要求17的所述方法，其中，所述附加数据包括由所述用户计算设备接收到的所述多个信标响应中的每个的信号强度和所述多个信标响应中的每个的时间信息。
19.根据权利要求18所述的方法，其中，所述兴趣区域的所述布局是至少部分地基于由所述用户计算设备接收到的所述多个信标响应中的每个的所述时间信息和所述信号强度来确定的。
20.根据权利要求17所述的方法，其中，所述用户计算设备是第一用户计算设备，并且进一步包括：
由一个或多个计算机***接收指示第二用户计算设备在所述兴趣区域附近的新数据；
由所述一个或多个计算机***接收与由所述第二用户计算设备从所述兴趣区域内的两个或更多信标接收到的多个信标响应相关联的新附加数据；以及
由所述一个或多个计算机***基于从所述第一用户计算设备和所述第二用户计算设备接收到的信标响应数据来确定所述兴趣区域的布局。
21.根据权利要求17所述的方法，进一步包括基于新信标响应数据来更新所述布局。
22.一种用于确定用户位置的***，包括：
存储设备；以及
处理器，其被通信地耦合到所述存储设备，其中，所述处理器执行存储在所述存储设备中的应用代码指令以使得***：
接收第一兴趣点信标响应；
记录时间，所述时间指示当接收到所述第一兴趣点信标响应时的初始时间；
接收至少一个附加兴趣点信标响应；
记录所述至少一个附加兴趣点信标响应中的每个的新时间，所述新时间指示当接收到所述至少一个兴趣点信标响应中的每个时的时间值；
向检测***传送探测请求响应，其中，所述探测请求响应至少包括所述至少一个附加兴趣点信标响应中的每个的所述新时间，其中，所述检测***至少部分地基于所述至少一个附加兴趣点信标响应中的每个的所述新时间来确定商家位置的布局；以及
从所述检测***接收基于商家位置中用户计算设备的所确定的位置的鼓励、特价、奖励、推荐或者关于产品、制造商、或商家的附加信息，其中，所述用户计算设备的所述位置是基于所述商家位置的所确定的布局来确定的。
23.根据权利要求22所述的***，其中，所述处理器进一步被配置来执行存储在所述存储设备中的计算机可执行指令以使得所述***传送对于兴趣点信标响应的探测请求，其中，兴趣点信标位于所述商家位置中，其中，每一个探测请求包括：与蓝牙信标配对或连接的请求、加入WiFi网络的请求、或建立短距离配对或连接的请求中的一个或多个。
24.根据权利要求22所述的***，其中，所述处理器被进一步配置来执行存储在所述存储设备中的计算机可执行指令以使得所述***确定所述至少一个附加兴趣点信标响应中的每个的信号强度。
25.根据权利要求24所述的***，其中，所述检测***至少部分地基于所述附加兴趣点信标响应中的每一个的所述信号强度来确定所述商家位置的布局。
CN201580008541.1A 2014-02-14 2015-01-21 使用商店内位置信号的商店布局的自动化学习 Expired - Fee Related CN105981068B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/181,018 US20150237463A1 (en) 2014-02-14 2014-02-14 Automated Learning of Store Topography Using In-Store Location Signals
US14/181,018 2014-02-14
PCT/US2015/012321 WO2015123002A1 (en) 2014-02-14 2015-01-21 Automated learning of store topography using in-store location signals

Publications (2)

Publication Number Publication Date
CN105981068A true CN105981068A (zh) 2016-09-28
CN105981068B CN105981068B (zh) 2020-03-06

Family

ID=53799324

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580008541.1A Expired - Fee Related CN105981068B (zh) 2014-02-14 2015-01-21 使用商店内位置信号的商店布局的自动化学习

Country Status (8)

Country Link
US (1) US20150237463A1 (zh)
EP (1) EP3105734B1 (zh)
JP (1) JP6338682B2 (zh)
KR (1) KR101903059B1 (zh)
CN (1) CN105981068B (zh)
AU (1) AU2015217579B2 (zh)
CA (1) CA2938433A1 (zh)
WO (1) WO2015123002A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106506616A (zh) * 2016-11-01 2017-03-15 安徽爱依特科技有限公司 一种基于机器人的购物***
CN109275090A (zh) * 2018-09-28 2019-01-25 Oppo广东移动通信有限公司 信息处理方法、装置、终端及存储介质
CN110874496A (zh) * 2020-01-20 2020-03-10 广东博智林机器人有限公司 基于强化学习的楼栋摆放方法、装置、存储介质及计算机设备

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10360566B2 (en) * 2014-04-07 2019-07-23 Westrock Shared Services, Llc Compliance system for display units in a retail setting
KR20150121491A (ko) * 2014-04-21 2015-10-29 삼성전자주식회사 전자 장치의 비콘 제어 방법 및 장치
US10713327B2 (en) * 2014-12-10 2020-07-14 Alfred X. Xin Geo-based data provision, search and access system and methods
US11599593B2 (en) * 2014-12-10 2023-03-07 Alfred X. Xin Geo-based information provision, search and access method and software system
US11080744B2 (en) 2015-05-13 2021-08-03 Abl Ip Holding, Llc Systems and methods for dynamically transmitting content to potential customers
US20160350806A1 (en) * 2015-05-26 2016-12-01 Kwai Wing Egan Lau Advertising mobile equipment for readers
WO2017053774A1 (en) * 2015-09-24 2017-03-30 Capital One Services, Llc Systems and methods for providing location services
KR102525760B1 (ko) * 2016-04-08 2023-04-27 삼성전자주식회사 비콘으로 동작하는 단말의 위치 정보를 처리하는 방법 및 장치
US11244355B2 (en) 2016-10-05 2022-02-08 Abl Ip Holding, Llc Geofencing with wireless beacon based consumer product marketing
US11170409B2 (en) 2017-05-19 2021-11-09 Abl Ip Holding, Llc Wireless beacon based systems utilizing printable circuits

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101946231A (zh) * 2008-02-19 2011-01-12 微软公司 路线奖励扩充
CN103444163A (zh) * 2011-02-05 2013-12-11 苹果公司 用于移动位置确定的方法和设备
US20130344886A1 (en) * 2012-06-26 2013-12-26 Cambridge Silicon Radio Limited Access point location identification methods and apparatus based on absolute and relative harvesting
CN103535057A (zh) * 2011-05-18 2014-01-22 微软公司 基于自动查询发现附近地点

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3327388B2 (ja) * 1998-09-16 2002-09-24 株式会社エヌ・ティ・ティ・データ 情報保存システム及び端末装置
US7647055B2 (en) * 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
JP2005202713A (ja) * 2004-01-16 2005-07-28 Hitachi Ltd 来客管理システムおよびその方法
JP2006023129A (ja) * 2004-07-06 2006-01-26 Nec Mobiling Ltd 位置情報検出システム、位置情報検出方法、及びサーバ装置
US7283093B2 (en) * 2004-10-27 2007-10-16 International Business Machines Corporation Method and system for monitoring location based service emitter infrastructure
EP1897049A2 (en) * 2005-06-28 2008-03-12 Media Cart Holdings, Inc. Media enabled advertising shopping cart system
US20090264141A1 (en) * 2005-09-13 2009-10-22 Marilynn Green Robust Location Detection Based on Identifying Codes
JP4873133B2 (ja) * 2006-03-23 2012-02-08 日本電気株式会社 情報収集システム、情報収集方法
KR100768573B1 (ko) * 2006-06-17 2007-10-19 한국항공대학교산학협력단 이동 단말기의 위치 정보 보정 방법 및 그 장치
GB0809344D0 (en) * 2008-05-23 2008-07-02 Palringo Ltd Palringo local
US8040219B2 (en) * 2008-11-06 2011-10-18 Sony Ericsson Mobile Communications Ab System and method for in-building location determination
US20110178863A1 (en) * 2010-01-19 2011-07-21 Daigle Mark R Location based consumer interface for retail environment
US8396485B2 (en) * 2010-11-09 2013-03-12 Apple Inc. Beacon-based geofencing
WO2013065042A1 (en) 2011-11-02 2013-05-10 Ronen Shai Generating and using a location fingerprinting map
US8792906B2 (en) * 2012-04-24 2014-07-29 Cellco Partnership Providing derived location information for customer relationship in response to receipt of short range wireless beacon
JP5209131B1 (ja) * 2012-06-08 2013-06-12 ヤフー株式会社 情報提供装置、情報提供方法および情報提供プログラム
WO2014000090A1 (en) * 2012-06-26 2014-01-03 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US9341479B2 (en) * 2013-03-05 2016-05-17 Google Inc. Configurable point of interest alerts

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101946231A (zh) * 2008-02-19 2011-01-12 微软公司 路线奖励扩充
CN103444163A (zh) * 2011-02-05 2013-12-11 苹果公司 用于移动位置确定的方法和设备
CN103535057A (zh) * 2011-05-18 2014-01-22 微软公司 基于自动查询发现附近地点
US20130344886A1 (en) * 2012-06-26 2013-12-26 Cambridge Silicon Radio Limited Access point location identification methods and apparatus based on absolute and relative harvesting

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106506616A (zh) * 2016-11-01 2017-03-15 安徽爱依特科技有限公司 一种基于机器人的购物***
CN109275090A (zh) * 2018-09-28 2019-01-25 Oppo广东移动通信有限公司 信息处理方法、装置、终端及存储介质
CN109275090B (zh) * 2018-09-28 2022-01-11 Oppo广东移动通信有限公司 信息处理方法、装置、终端及存储介质
CN110874496A (zh) * 2020-01-20 2020-03-10 广东博智林机器人有限公司 基于强化学习的楼栋摆放方法、装置、存储介质及计算机设备

Also Published As

Publication number Publication date
EP3105734A1 (en) 2016-12-21
AU2015217579A1 (en) 2016-07-28
JP6338682B2 (ja) 2018-06-06
KR101903059B1 (ko) 2018-10-01
KR20160118356A (ko) 2016-10-11
CN105981068B (zh) 2020-03-06
WO2015123002A1 (en) 2015-08-20
US20150237463A1 (en) 2015-08-20
AU2015217579B2 (en) 2017-07-27
EP3105734A4 (en) 2017-09-13
JP2017510884A (ja) 2017-04-13
EP3105734B1 (en) 2020-10-07
CA2938433A1 (en) 2015-08-20

Similar Documents

Publication Publication Date Title
CN105981068A (zh) 使用商店内位置信号的商店布局的自动化学习
CN105474671B (zh) 聚类移动设备的基于地理围栏的提示
CN205247436U (zh) 用于回收消费设备的无线支持服务终端
CN104584508B (zh) 基于位置来配置移动设备应用的***和方法
CN105144144B (zh) 可配置的兴趣点提醒
CN105793881B (zh) 针对所接收到的商户标识符确定商户身份
JP2022091841A (ja) 自動化買物環境における動的な顧客チェックアウト体験
Yuvaraj et al. Smart supply chain management using internet of things (IoT) and low power wireless communication systems
CN107527198A (zh) 识别特定于用户计算设备的位置
CN107431898A (zh) 销售点终端地理位置
CN106415633A (zh) 定制忠诚度通知
CN104737565A (zh) 关于预测移动装置用户的未来状态的方法
US20160196545A1 (en) Payment service system using beacon, and payment service device and method in the system
CN110073382A (zh) 用于显示商家位置处的库存数据的图形用户界面
CN107209892A (zh) 向交易计算***自动传输用户设备数据
US9900750B2 (en) Communicating with isolated mobile devices in indoor positioning systems
US20180109909A1 (en) Geographic location mapping using network signal strength
CN110009379A (zh) 一种选址模型构建和选址方法、装置及设备
US20140188568A1 (en) Recommending an operating characteristic of a merchant
US11227321B2 (en) Transposable behavior data
KR20160124407A (ko) 검색 연동형 정보 제공 방법 및 시스템
JP6775553B2 (ja) 情報処理装置、情報処理方法および情報処理プログラム
CN102779305A (zh) 商品移动信息管理***
JP6691156B2 (ja) 情報処理装置、情報処理方法、プログラム及び物品提供システム
Goje et al. Cost Prediction for Online Home-Based Application Services by Using Linear Regression Techniques

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: California, USA

Applicant after: Google Inc.

Address before: California, USA

Applicant before: Google Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200306

Termination date: 20220121

CF01 Termination of patent right due to non-payment of annual fee