CN105308474B - 通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法 - Google Patents

通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法 Download PDF

Info

Publication number
CN105308474B
CN105308474B CN201480033842.5A CN201480033842A CN105308474B CN 105308474 B CN105308474 B CN 105308474B CN 201480033842 A CN201480033842 A CN 201480033842A CN 105308474 B CN105308474 B CN 105308474B
Authority
CN
China
Prior art keywords
shop
access point
building
information
recommendation
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
CN201480033842.5A
Other languages
English (en)
Other versions
CN105308474A (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.)
SK Telecom Co Ltd
Original Assignee
SK Telecom 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 SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Priority to CN201710701579.8A priority Critical patent/CN107561490B/zh
Publication of CN105308474A publication Critical patent/CN105308474A/zh
Application granted granted Critical
Publication of CN105308474B publication Critical patent/CN105308474B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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
    • G01S5/02522—The radio-map containing measured values of non-radio values
    • 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/0278—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 involving statistical or probabilistic considerations
    • 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/0259—Targeted advertisements based on store 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
    • 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/02—Services making use of location information
    • H04W4/024—Guidance services
    • 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
    • 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
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Strategic Management (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Probability & Statistics with Applications (AREA)
  • Automation & Control Theory (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

所公开的是用于通过使用接入点的指纹来推荐建筑物中的位置的装置以及该装置的使用方法。通过从多个用户的终端收集针对接入点的指纹来检测接入点的位置，通过使用指纹和多个用户的支付历史能够检测商店在建筑物中的位置，并且使用可以通过使用集成接入点的位置和商店的位置与建筑物的室内平面图而生成的元地图基于元路径向被提供推荐的用户推荐位置。使用从多个用户的终端获得的信息来检测接入点的位置使能室内定位，因而可以不需要预先构建建筑物中的接入点的基础设施。并且，因为由于替换或故障造成的接入点的位置变化以及关于新入驻该建筑物的商店可以容易地被更新，所以可以基于更新的信息来推荐位置。

Description

通过使用接入点的指纹来推荐建筑物中的位置的装置及其使 用方法
技术领域
本发明总体上涉及用于使用接入点的指纹来推荐建筑物中的位置的装置以及使用该装置的方法，即使没有关于建筑物中的接入点的位置的信息，其也基于从多个用户终端收集的信息向用户推荐位置。更具体地，本发明涉及用于使用接入点的指纹来推荐建筑物中的位置的装置以及使用该装置的方法，其通过从多个用户终端收集用于安装在建筑物中的接入点的指纹来检测建筑物中的接入点和商店的位置，并且可以使用通过集成建筑物内的接入点和商店的位置与建筑物的室内布局图生成的元地图(metamap)来向推荐目标用户推荐位置。
本申请要求于2014年4月22日提交的韩国专利申请No.10-2014-0048058的优先权，特此通过引用将其整体结合到本申请中。
背景技术
在室内定位领域，继续了通过处理各种信号来提高精度的努力，这些信号包括红外线、超声波、磁场、Wi-Fi、视图等。嵌入了Wi-Fi模块的智能电话被广泛使用，用于室内定位的最方便的方案是使用Wi-Fi接入点(AP)的指纹的方法。
指纹方法预先生成室内磁场地图并且通过比较由智能电话的地磁传感器测量到的值和该地图中的信息来估计位置。根据美国贝尔实验室，这种基于Wi-Fi的指纹方法具有高精度，位置误差仅1到2m。然而，维护昂贵，并且因为所生成的地图的大小非常大，定位是慢的。
最传统的室内定位技术要求预先构建基础设施。换句话说，建筑物中的Wi-Fi AP的位置必须已知，而在没有这种信息的情况下，用户在建筑物中的定位或基于用户位置的推荐都无法进行。并且，AP被安装在其中来自建筑物的部件对AP的干扰最小、AP可以容易地连接并且内部的美观不受AP安装的破坏(而不是以规则距离安装)的地方。此外，由于故障和更换，AP的位置会经常改变。因此，即使预先检测了建筑物中的AP的位置，也要求维持信息的附加工作。
本发明即使在没有关于建筑物中的AP的位置的信息，也基于从多个用户终端收集的信息来检测AP的概率位置，并且提出基于关于AP的信息的室内定位技术。并且，基于该室内定位技术，本发明旨在公开用于根据用户偏好和当用户进入具有多层的建筑物的特定楼层时用户的当前位置来推荐位置的技术。
作为本发明的相关技术，有名称为“method and apparatus for providingadvertisement based on position information of subscriber”的于2012年12月12日公开的韩国专利申请公开No.10-2011-0133337。
发明内容
技术问题
本发明的目的是即使没有关于建筑物中的接入点的信息，通过使能室内定位来使用接入点的指纹实现定位服务。
并且，本发明的另一个目的是通过室内定位来检测推荐目标用户的位置，并且根据用户偏好推荐位置，因而推荐目标用户可以方便且迅速地在建筑物中移动。
技术方案
为了实现上述目标，根据本发明的一种用于推荐位置的装置，该装置包括：接入点位置检测单元，其用于通过从多个用户的终端收集针对安装在建筑物中的一个或更多个接入点的指纹来检测所述一个或更多个接入点的位置；商店位置检测单元，其用于通过使用所述指纹和所述多个用户的支付历史来检测商店在所述建筑物中的位置；元地图生成单元，其用于通过将所述一个或更多个接入点的位置和所述商店的位置于所述建筑物的室内平面图进行集成来生成元地图；用户路径估计单元，其用于使用从推荐目标用户的终端获得的指纹来估计所述推荐目标用户的元路径；以及位置推荐单元，其用于使用所述元地图和所述推荐目标用户的偏好信息基于所述元路径向所述推荐目标用户推荐位置。
所述商店位置检测单元可以使用获得每个指纹的时间和所述支付历史中包括的支付时间之间的差来检测所述商店中位于基于所述一个或更多个接入点的每个接入点的预定的范围内的一个或更多个相邻商店的位置。
当获得每个指纹的时间和所述支付历史中包括的支付时间之间的差落入预定基准差内时，所述位置检测单元可以检测所述一个或更多个相邻商店的位置。
所述一个或更多个相邻商店的位置可以是对于与所述一个或更多个相邻商店对应的接入点的相对位置，所述接入点是从所述一个或更多个接入点中选择的。
当与所述一个或更多个商店对应的所述接入点的数量是两个或更多个时，所述商店位置检测单元可以使用对于与所述一个或更多个相邻商店对应的所述两个或更多个接入点中的每个接入点的相对位置来校正所述一个或更多个相邻商店的位置。
用于推荐位置的装置还可以包括：平面图获取单元，其用于获得所述室内平面图，在所述室内平面图上电子地标记了所述建筑物的每个区间的面积和长度中的至少其中之一。
所述平面图获取单元可以将对应于所述室内平面图的商店的租户信息和使用所述租户信息获取的针对商店的类别信息中的至少一方在所述室内平面图上叠加。
所述平面图获取单元可以使用所述支付历史更新所述租户信息。
所述位置推荐单元可以使用所述类别信息向所述推荐目标用户推荐与偏好信息对应的推荐商店的位置，所述推荐商店是从与所述推荐目标用户在所述元路径上的当前位置对应的所述一个或更多个相邻商店中选择的。
所述位置推荐单元可以向所述推荐目标用户推荐位于由所述元路径限定的移动方向上的所述推荐商店的位置。
用于推荐位置的装置还可以包括：折扣券提供单元，其用于向所述推荐目标用户的终端发送对应于所述推荐商店的折扣券。
所述接入点位置检测单元可以使用所述指纹来检测安装在所述建筑物中的所述一个或更多个接入点的数量。
所述商店位置检测单元可以使用周期性地收集的商店位置信息和在网络上收集的用户评论信息中的至少一个来检测所述商店所位于的楼层。
用于推荐位置的装置还可以包括：支付信息获取单元，其用于获得所述多个用户的支付历史。
根据本发明的一种用于推荐建筑物中的位置的方法包括：通过从多个用户的终端收集针对安装在建筑物中的一个或更多个接入点的指纹来检测一个或更多个接入点的位置；使用所述指纹和所述多个用户的支付历史来检测商店在所述建筑物中的位置；通过将所述一个或更多个接入点的位置和所述商店的位置与所述建筑物的室内平面图进行集成来生成元地图；以及使用从推荐目标用户的终端获得的所述指纹来估计所述推荐目标用户的元路径，并且使用所述元地图和所述推荐目标用户的偏好信息基于所述元路径向所述推荐目标用户推荐位置。
检测所述商店的位置的步骤包括计算获得每个指纹的时间与所述支付历史中包括的支付时间之间的差；以及可以使用获得每个指纹的所述时间和所述支付历史中包括的所述支付时间之间的所述差来检测所述商店中位于基于所述一个或更多个接入点的每个接入点预定的范围内的一个或更多个相邻商店的位置。
所述一个或更多个相邻商店的位置可以是对于与所述一个或更多个相邻商店对应的接入点的相对位置，所述接入点是从所述一个或更多个接入点中选择的。
用于推荐位置的方法还包括以下步骤：获得所述室内平面图，在所述室内平面图上电子地标记了所述建筑物的每个区间的面积和长度中的至少其中之一，其中，获得所述室内平面图的步骤可以被配置成将对应于所述室内平面图的商店的租户信息和使用所述租户信息获取的针对商店的类别信息中的至少一方在室内平面图上叠加。
推荐所述位置的步骤可以被配置为使用所述类别信息向所述推荐目标用户推荐与偏好信息对应的推荐商店的位置，所述推荐商店是从与所述推荐目标用户在所述元路径上的当前位置对应的所述一个或更多个相邻商店中选择的。
有益效果
根据本发明，当使用安装在建筑物中的接入点的指纹的定位服务被使用时，即使没有关于建筑物的接入点的基础设施信息，通过使用从多个用户终端收集的接入点信息可以提供使用室内定位的定位服务。
并且，本发明通过使用接入点的指纹，检测进入建筑物的用户的当前位置和元路径，推荐建筑物中的优选商铺和商店的位置，因而用户可以在建筑物中方便且迅速地移动。
附图说明
图1是例示根据本发明的实施方式的用于推荐建筑物中的位置的系统的图；
图2是例示根据本发明的实施方式的用于推荐建筑物中的位置的装置的框图；
图3a和图3b是例示根据本发明的实施方式的基于接入点的、商店的相对位置的分布的图；
图4a和图4b是例示根据本发明的实施方式的单个接入点和单个商店的位置的概率分布的图；
图5a和图5b是例示根据本发明的实施方式的多个接入点和单个商店的位置的概率分布的图；
图6是例示根据本发明的实施方式的商店和多个接入点之间的距离之间的关系的图；
图7是例示根据本发明的实施方式的元地图上的推荐目标用户的元路径的图；以及
图8是例示根据本发明的实施方式的用于推荐建筑物中的位置的方法的流程图。
具体实施方式
下面将参照附图来详细地描述本发明。已经被认为不必要地妨碍本发明的精神的重复描述和已知功能和构造的描述将在下面省略。应注意的是，在整个附图中使用相同附图标记来表示相同或类似元件。
在本说明书和权利要求书中使用的措辞或词语不应根据通常的或词典的含义来解释，而是基于发明人可以适当定义措辞的概念以按照最佳方式说明本发明的原则，需要被解释为适用于本发明的技术构思的含义和概念。因此，在本说明书中公开的实施方式以及在附图中例示的构造仅仅是本发明的优选实施方式并且不完全描述本发明的技术构思，因而可以存在在本申请的申请日代替它们的多种等同物和替代物。并且，应理解的是，尽管措辞第一、第二等可以在此使用以描述各个元件，但是这些元件应不限于这些措辞。这些术语仅用于区分一个元件和另一个元件。
图1是例示根据本发明的实施方式的用于推荐建筑物中的位置的系统的图。
参照图1，根据本发明的实施方式的用于推荐建筑物中的位置的系统可以包括位置推荐装置100、推荐目标用户的终端110、多个用户的终端120和因特网130。
位置推荐装置100通过从多个用户的终端120收集针对安装在建筑物中的一个或更多个接入点的指纹可以检测一个或更多个接入点的位置。使用指纹的技术是预先生成室内磁场地图并且通过比较由用户终端的地磁传感器测量的值和该地图中的信息来估计位置的方法。
在此情况下，可以使用指纹来检测安装在建筑物中的一个或更多个接入点的数量。例如，当多个用户在特定建筑物的每层来回移动时，可以通过与安装在各个位置的接入点的通信收集接入点的指纹。在接入点的情况下，根据建筑物，在层之间会有干扰，但是当来自多个用户的信息被积累时，可以检测到在建筑物内存在的接入点的数量。
并且，位置推荐装置100可以获取多个用户的支付历史。例如，使用在用户终端中安装的移动卡可以获取在商店中生成的支付交易信息，或通过其中获得智能电话用户信息和卡支付历史这两者的服务可以获取支付历史。
并且，位置推荐装置100可以使用从多个用户的终端120收集的指纹和多个用户的支付历史来检测建筑物中的商店的位置。
在此情况下，使用获取指纹的时间和支付历史中包括的支付时间之间的差，能够检测定位在基于一个或更多个接入点中的每个接入点预定的范围中的一个或更多个相邻商店的位置。例如，如果在2:50p.m.从特定用户的终端获取接入点A的指纹，并且该特定用户在3p.m.在商店B进行支付，则商店B可以位于对应于从接入点A开始10分钟步行距离的同心圆上。
在此情况下，如果获取指纹的时间和支付时间之间的差落入预定基准差之内，则可以检测一个或更多个相邻商店的位置。例如，通过考虑成人的平均步幅、建筑物的大小等来设定基准差，并且在从多个用户生成的信息中，仅可以使用满足获取指纹的时间和在特定商店进行支付的时间之间的差落入预定基准差之内的条件的信息来检测位置。
在此情况下，一个或更多个相邻商店的位置可以是基于与该一个或更多个相邻商店对应的接入点的相对位置，该接入点是从该一个或更多个接入点选择的。
此处，如果存在与该一个或更多个相邻商店对应的两个或更多个接入点，则可以使用与(与该一个或更多个相邻商店对应的)该两个或更多个接入点中的每个接入点相对的位置来校正该一个或更多个相邻商店的位置。例如，基于接入点根据支付历史可以确定特定商店较有可能存在的区域。如果基于两个接入点，特定商店以高概率所存在的区域彼此叠加，则可以检测特定商店位于距该两个接入点中的每个接入点多远。当通过这种方法根据概率计算了特定商店和多个接入点之间的关系时，可以精确地确定包含特定商店的位置的范围。
在此情况下，使用周期性地收集的商店位置信息和在网络上收集的用户评论中的至少一种可以检测商店位于哪层楼。使用从多个用户的终端120获取的接入点的指纹，可以检测建筑物中的接入点的位置或数量，但是难以检测各个接入点位于哪层楼。通过预先叠加室内地图上的全部接入点的位置可以准确检测接入点所位于的楼层，但是实际中难以将该方法应用于多个不同建筑物。因此，使用人为周期性地收集的商店位置信息可以检测楼层，或通过仔细分析在因特网130上收集的用户评论中包括的诸如“建筑物名称”、“位置名称”、“商店名称”和“楼层”的关键词可以估计楼层。例如，指示商店“Gimbab Sarang”位于“COEX”大楼的“第10层”的信息可以被获得，并且通过收集因特网上的用户评论可以检测楼层，诸如“我去了‘COEX’并且在‘Gimbab Sarang’吃了午饭”，或“‘10楼’的‘Gimbab Sarang’的食物好吃”。
并且，位置推荐装置100通过集成建筑物的室内平面图内的一个或更多个接入点和商店的位置可以生成元地图。例如，通过基于特定接入点连续地标记存在特定商店的概率最高的点，可以用示出商店和接入点之间的关系的图表的形式呈现元地图。在此情况下，因为商店的相对位置在楼层之间或接入点的位置之间的高移动性，可以计算位于与接入点所位于的楼层不同的楼层的商店的相对位置。然而，通过从多个用户收集的数据可以减少楼层之间的干扰效应，并且连接到某些多个接入点的商店难以连接到其它接入点。因此，当接入点和商店不彼此连接时，假定商店和接入点在不同楼层，并且还假定它们不在干扰范围内。
并且，位置推荐装置100使用从推荐目标用户的终端110获取的指纹可以估计推荐目标用户的元路径。例如，使用从推荐目标用户的终端110获取的指纹，可以检测哪个接入点位于用户附近，并且可以估计示出该用户路经哪些接入点的元路径。在现实中，用户移动到东侧还是西侧或用户是否沿着特定通道移动可能是未知的，但是能够检测哪个商店接近用户移动到的区域。
并且，位置推荐装置100可以获得室内平面图，在该室内平面图中电子地标记了建筑物的每个区间的面积和长度。
在此情况下，关于与室内平面图对应的商店中的租户的信息和使用租户信息获取的针对每个商店的类别信息中的至少一方可以在室内地图上叠加。例如，基于在室内平面图上叠加的商店的名称或商业登记号码分析商业类型，因而可以检测类别信息，例如，商店是餐厅还是服装店。可以基于商业名称注册信息来检测该信息，并且另外可以通过收集因特网130上的内容来进行检测。并且，可以通过收集信息来积累关于每个商店销售的产品线或商品类型的信息。并且，能够诱使想要向建筑物内的特定用户群提供推荐的商店通过系统主动提供信息。
在此情况下，使用支付历史可以更新租户信息。例如，当针对曾经位于特定位置A的商店很长时间没有支付历史时，或当经由支付历史检查出被付款的商品的类型已经改变时，租户信息可以被更新以反映曾在A处的商店已经不存在或A处的商店的商业类型已经改变。并且，因为诸如电影院或超级市场的大规模商店在短时间不大可能消失，所以关于这种商店位于哪个楼层的信息被收集，接着该位置可以被固定。
并且，使用元地图和关于推荐目标用户的偏好的信息，位置推荐装置100基于元路径可以向推荐目标用户推荐位置。例如，如果用户偏好信息包括特定商店的名称、则位于靠近用户的元路径的特定商店的位置可以被推荐。
在此情况下，使用类别信息，从与推荐目标用户在元路径上的当前位置对应的一个或更多个相邻商店选择的、与偏好信息对应的推荐商店的位置可以被推荐给推荐目标用户。例如，如果关于推荐目标用户的偏好的信息包括关于衣服或诸如包的配饰的信息，则通过被从一个或更多个相邻商店中选择，与衣服或配饰的类别对应的相邻商店可以被推荐。
在此情况下，在移动方向上位于沿着元路径的位置的所推荐的商店可以被推荐给用户。例如，当推荐目标用户的元路径从东侧移动到西侧时，通过从位于用户将要到达的区域中的一个或更多个相邻商店(即位于西侧的至少一个相邻商店)选择，与用户偏好信息对应的推荐商店可以被推荐。
并且，位置推荐装置100可以向推荐目标用户的终端110发送对应于所推荐的商店的折扣券。例如，当推荐目标用户靠近相关建筑物中的电影院时，用于电影的折扣券被发送到推荐目标用户的终端110，或位于相关建筑物中的餐厅的券可以通过实时地检测在电影院中的支付历史而被发送。
推荐目标用户的终端110向位置推荐装置100发送通过接入至少一个接入点所获得的指纹，因而位置推荐装置100可以估计推荐目标用户的元路径。接着，位置推荐装置100可以基于推荐目标用户的元路径确定所推荐的位置，并且可以向推荐目标用户的终端110发送所推荐的位置。
多个用户的终端120可以接入安装在建筑物中的一个或更多个接入点，并且可以获得针对每个接入点的指纹。使用从多个用户的终端120获得的指纹可以确定安装在建筑物中的多个接入点的位置或数量。并且，基于接入点，通过从多个用户的终端120获取支付历史可以确定位于建筑物内并且在其中营业的商店的相对位置。
因特网130可以提供对于检测商店位于建筑物中的哪层楼必要的信息，因为从接入点的指纹和从多个用户的终端120获得的支付历史难以获得这种信息。例如，可以从用户评论中包括的信息获得对应于建筑物名称、建筑物中的商店的名称或楼层的关键词，从而可以获得商店在建筑物中所位于的楼层。并且，为了检测针对商店的类型信息，可以使用在因特网130上收集的内容。
当如上所述的用于推荐建筑物中的位置的系统被使用时，即使是在没有针对建筑物的接入点或商店构建基础设施信息的建筑物中，也可以提供通过室内定位的位置推荐服务。
图2是例示根据本发明的实施方式的用于推荐建筑物中的位置的装置100的框图。
参照图2，用于推荐建筑物中的位置的装置100可以包括接入点位置检测单元210、商店位置检测单元220、元地图生成单元230、用户路径估计单元240、位置推荐单元250、支付信息获取单元260、平面图获取单元270和折扣券提供单元280。
接入点位置检测单元210通过从多个用户终端收集针对安装在建筑物中的一个或更多个接入点的指纹可以检测一个或更多个接入点的位置。使用指纹的技术预先生成室内磁场地图并且通过比较由用户终端的地磁传感器测量到的值和该地图中的信息来估计位置的方法。
在此情况下，可以使用指纹来检测安装在建筑物中的一个或更多个接入点的数量。例如，当多个用户在特定建筑物的每层来回移动时，可以通过与安装在各个位置的接入点的通信来收集接入点的指纹。在接入点的情况下，根据建筑物，在层之间会有干扰，但是当已经积累了来自多个用户的信息时，在建筑物内的接入点的数量可以被检测到。
商店位置检测单元220使用从多个用户的终端收集的指纹和多个用户的支付历史可以检测建筑物中的商店的位置。
在此情况下，使用获取指纹的时间和支付历史中包括的支付时间之间的差，基于一个或更多个接入点中的每个接入点，能够检测预定范围中的一个或更多个相邻商店的位置。例如，如果在2:50p.m.从特定用户的终端获取接入点A的指纹，并且该特定用户在3p.m.在商店B进行支付，则商店B可以位于指示从接入点A开始10分钟步行距离的同心圆上。
在此情况下，如果获取指纹的时间和支付时间之间的差落入预定基准差之内，则可以检测一个或更多个相邻商店的位置。例如，通过考虑成人的平均步幅、建筑物的大小等来设定基准差，并且在从多个用户生成的信息中，仅可以使用满足获取指纹的时间和在特定商店进行支付的时间之间的差落入预定基准差之内的条件的信息来检测位置。
在此情况下，一个或更多个相邻商店的位置可以是基于与该一个或更多个商店对应的接入点的相对位置，该接入点是从该一个或更多个接入点选择的。
此处，如果存在与该一个或更多个相邻商店对应的两个或更多个接入点，则可以使用与(与该一个或更多个相邻商店对应的)该两个或更多个接入点中的每个接入点相对的位置来校正该一个或更多个相邻商店的位置。例如，基于接入点根据支付历史可以确定特定商店较有可能存在的区域。如果基于两个接入点，特定商店以高概率所存在的区域彼此叠加，则可以检测特定商店位于距该两个接入点多远。当通过这种方法根据概率计算了特定商店和多个接入点之间的关系时，可以精确地确定包含特定商店的位置的范围。
在此情况下，使用周期性地收集的商店位置信息和在网络上收集的用户评论中的至少一种可以检测商店位于哪层楼。使用从多个用户的终端获取的接入点的指纹，可以检测建筑物中的接入点的位置或数量，但是难以检测各个接入点位于哪层楼。通过预先叠加室内地图上的全部接入点的位置可以准确检测接入点所位于的楼层，但是实际中难以将该方法应用于多个不同建筑物。因此，使用人为周期性地收集的商店位置信息可以检测楼层，或通过仔细分析在因特网130上收集的用户评论中包括的诸如“建筑物名称”、“位置名称”、“商店名称”和“楼层”的关键词可以估计楼层。例如，指示商店“Gimbab Sarang”位于“COEX”大楼的“第10层”的信息可以被获得，并且通过收集因特网上的用户评论可以检测楼层，诸如“我去了‘COEX’并且在‘Gimbab Sarang’吃了午饭”，或“‘10楼’的‘Gimbab Sarang’的食物好吃”。
元地图生成单元230通过集成建筑物的室内平面图内的一个或更多个接入点和商店的位置可以生成元地图。例如，通过基于特定接入点连续地标记存在特定商店的概率最高的点，可以用示出商店和接入点之间的关系的图表的形式呈现元地图。在此情况下，因为商店的相对位置在楼层之间或接入点的位置之间的高移动性，可以计算位于与接入点所位于的楼层不同的楼层的商店的相对位置。然而，通过从多个用户收集的数据可以减少楼层之间的干扰效应，并且连接到某些多个接入点的商店难以连接到其它接入点。因此，当接入点和商店不彼此连接时，假定商店和接入点在不同楼层，并且假定它们不在干扰范围内。
用户路径估计单元240使用从推荐目标用户的终端获取的指纹可以估计推荐目标用户的元路径。例如，使用从推荐目标用户的终端获取的指纹，可以检测哪个接入点位于用户附近，并且可以估计示出该用户路经哪些接入点的元路径。实际上，用户移动到东侧还是西侧或用户是否沿着特定通道移动可能是不可知的，但是能够检测哪个商店接近用户移动到的区域。
使用元地图和关于推荐目标用户的偏好的信息，位置推荐单元250基于元路径可以向推荐目标用户推荐位置。例如，如果用户偏好信息包括特定商店的名称，则位于靠近用户的元路径的特定商店的位置可以被推荐。
在此情况下，使用类别信息，从与推荐目标用户在元路径上的当前位置对应的一个或更多个相邻商店选择的、与偏好信息对应的推荐商店的位置可以被推荐给推荐目标用户。例如，如果关于推荐目标用户的偏好的信息包括关于衣服或诸如包的配饰的信息，则通过被从一个或更多个相邻商店中选择，与衣服或配饰的类别对应的相邻商店可以被推荐。
在此情况下，在移动方向上位于沿着元路径的位置的所推荐的商店可以被推荐给用户。例如，当推荐目标用户的元路径从东侧移动到西侧时，通过从位于用户将要到达的区域中的一个或更多个相邻商店(即位于西侧的至少一个相邻商店)选择，与用户偏好信息对应的推荐商店可以被推荐。
支付信息获取单元260可以获取多个用户的支付历史。例如，使用在用户终端中安装的移动卡可以获取在商店中生成的支付交易信息，或通过其中获得智能电话用户信息和卡支付历史这两者的服务可以获取支付历史。
平面图获取单元270可以获得室内平面图，在该室内平面图中电子地标记了建筑物的每个区间的面积和长度。
在此情况下，关于与室内平面图对应的商店中的租户的信息和使用租户信息获取的针对每个商店的类别信息中的至少一方可以在室内地图上叠加。例如，基于在室内平面图上叠加的商店的名称或商业登记号码分析商业类型，因而可以检测类别信息，例如，商店是餐厅还是服装店。可以基于商业名称注册信息来检测该信息，并且另外可以通过收集因特网上的内容来进行检测。并且，可以通过收集信息来积累关于每个商店销售的产品线或商品类型的信息。并且，能够诱使想要向建筑物内的特定用户群提供推荐的商店通过系统主动提供信息。
在此情况下，使用支付历史可以更新租户信息。例如，当针对曾经位于特定位置A的商店很长时间没有支付历史时，或当经由支付历史检查出被付款的商品的类型已经改变时，租户信息可以被更新以反映曾在A处的商店已经不存在或A处的商店的商业类型已经改变。并且，因为诸如电影院或超级市场的大规模商店在短时间不大可能消失，所以在收集关于这种商店位于哪个楼层的信息之后，该位置可以被固定。
折扣券提供单元280可以向推荐目标用户的终端发送对应于所推荐的商店的折扣券。例如，当推荐目标用户靠近相关建筑物中的电影院时，用于电影的折扣券被发送到推荐目标用户的终端，或位于相关建筑物中的餐厅的券可以通过实时地检测在电影院中的支付历史而被发送。
因为使用上述位置推荐装置100提供了位置推荐服务，即使在没有预先采集基础设施信息的建筑物中，使用该服务的用户仍可以方便并且迅速地检测建筑中的位置。
图3a和图3b是例示根据本发明的实施方式的基于接入点的、商店的相对位置的分布的图。
参照图3a和图3b，图3a示出针对单个用户的结果，并且基于第一接入点310，商店有可能存在的位置330被标记在第一接入点310的概率分布范围320内。并且，当通过从多个用户获得第一接入点310的指纹和在商店进行支付的时间积累图3a的分布时，可以生成其中商店以高概率存在的位置340，并且因而范围可以缩窄。
图4a和图4b是例示根据本发明的实施方式的单个接入点和单个商店的位置的概率分布的图。
参照图4a和图4b，根据概率例示了在图3a和图3b中例示的相对位置的分布。在图4a中，如果基于接入点生成的同心圆指示商店的位置范围，则相比于店位置范围411，商店更有可能较接近商店位置范围412。相反地，在图4b中，商店存在于商店位置范围413的概率最高。商店的位置的概率分布不同的原因是支付可以不在接入点附近进行。如果最接近图4a中所示的接入点的位置被排除，则如图4b所示，可以认为商店很有可能存在于距接入点特定距离处。
图5a和图5b是例示根据本发明的实施方式的多个接入点和单个商店的位置的概率分布的图。
参照图5a和图5b，基于第一接入点和第二接入点生成的同心圆形式的环形带可以基于接入点指示商店有可能存在的区域。如图5a所示，当两个接入点的信息叠加时，商店的绝对位置未知但是基于这两个接入点指示商店有可能存在的位置的位置信息511和512(即指示单个商店距两个接入点多远的信息)可以被检查。
图5b通过将基于第三接入点的区域添加到图5a所示的配置来获取指示特定商店以高概率存在的位置的位置信息531。在此情况下，尽管基于三个接入点指示商店可能存在的位置的位置信息521、522和523与指示商店以高概率存在的位置的位置信息531相比具有较低的可能性，但是它们仍具有商店存在的一些可能性。使用这种信息，本发明可以检测哪个接入点位于用户附近以及哪些商店位于接入点附近而不是接入点或商店的准确位置。
图6是例示根据本发明的实施方式的商店和多个接入点之间的距离之间的关系的图。
参照图6，可以使用元地图来表示商店和多个接入点之间的距离的之间的关系。通过基于特定接入点连续标记存在特定商店的概率最高的点，如图6所示，商店和接入点之间的关系可以以图表的形式表示。
在此情况下，难以获得关于不能够获得接入点信息的阴影区域的信息。并且，对于建筑物中的固定数量的接入点，即使使用从多个用户收集的数据可以减少楼层之间的干扰效应并且连接到特定数量的接入点的商店难以连接到另一个接入点，但是因为在楼层或接入点的位置之间的高移动性，所以也可以计算位于与接入点所位于的楼层不同的楼层的商店的相对位置。
在此情况下，排除支付历史，当通过遵循由用户接入的接入点的序列描绘方向时，可以获得由多个用户接入的接入点的方向。例如，当其中第七接入点的接入紧接着第六接入点的接入的多个用户的数据可以被找到但是将第三接入点链接到第五接入点的序列具有相对低频率时，可以确认将两个单独组链接到一起的点是链接第六接入点和第七接入点的点。通过这种方法，可以找到链接单独组的路径。
图7是例示根据本发明的实施方式的在元地图上的推荐目标用户的元路径的图。
参照图7，根据本发明的实施方式，在元地图上推荐目标用户的元路径可以被表示为相对于在元地图上显示的接入点和商店的位置的位置。
通过推荐目标用户的元路径，可以检测哪个接入点靠近用户或用户经过了哪些接入点。用户在相关楼层上运动到东侧还是西侧，或用户是否沿着特定通道移动可能不能通过使用元地图上的元路径来检查，但是可以检查哪些商店接近检测到用户在其中移动的区域。因此，基于针对个体检测的用户偏好，可以提供针对附近商店的券，或可以推荐产品。
图8是示出根据本发明的实施方式的用于推荐建筑物中的位置的方法的流程图。
参照图8，根据本发明的实施方式的用于推荐建筑物中的位置的方法在步骤S810可以通过从多个用户终端收集针对安装在建筑物中的一个或更多个接入点的指纹来检测一个或更多个接入点的位置。使用指纹的技术是预先生成室内磁场地图并且通过比较由用户终端的地磁传感器测量到的值和该地图中的信息来估计位置的方法。
在此情况下，可以使用指纹来检测安装在建筑物中的一个或更多个接入点的数量。例如，当多个用户在特定建筑物的每层来回移动时，可以通过与安装在各个位置的接入点的通信收集接入点的指纹。在接入点的情况下，根据建筑物，在层之间会有干扰，但是当来自多个用户的信息已被积累时，可以检测到在建筑物内存在的接入点的数量。
并且，根据本发明的实施方式的用于推荐建筑物中的位置的方法在步骤S820可以使用从多个用户的终端收集的指纹和多个用户的支付历史来检测建筑物中的商店的位置。
在此情况下，使用获取指纹的时间和支付历史中包括的支付时间之间的差，能够检测定位在基于一个或更多个接入点中的每个接入点预定的范围中的一个或更多个相邻商店的位置。例如，如果在2:50p.m.从特定用户的终端获取接入点A的指纹，并且该特定用户在3p.m.在商店B进行支付，则商店B可以位于指示从接入点A开始10分钟步行距离的同心圆上。
在此情况下，如果获取指纹的时间和支付时间之间的差落入预定基准差之内，则可以检测一个或更多个相邻商店的位置。例如，通过考虑成人的平均步幅、建筑物的大小等来设定基准差，并且在从多个用户生成的信息中，仅可以使用满足获取指纹的时间和在特定商店进行支付的时间之间的差落入预定基准差之内的条件的信息来检测位置。
在此情况下，一个或更多个相邻商店的位置可以是基于与该一个或更多个相邻商店对应的接入点的相对位置，该接入点是从该一个或更多个接入点选择的。
此处，如果存在与该一个或更多个相邻商店对应的两个或更多个接入点，则可以使用与(与该一个或更多个相邻商店对应的)该两个或更多个接入点中的每个接入点相对的位置来校正该一个或更多个相邻商店的位置。例如，基于接入点根据支付历史可以确定特定商店较有可能存在的区域。如果基于两个接入点，特定商店以高概率所存在的区域彼此叠加，则可以检测特定商店位于距该两个接入点多远。当通过这种方法根据概率计算了特定商店和多个接入点之间的关系时，可以精确地确定包含特定商店的位置的范围。
在此情况下，使用周期性地收集的商店位置信息和在网络上收集的用户评论中的至少一种可以检测商店位于哪层楼。使用从多个用户的终端获取的接入点的指纹，可以检测建筑物中的接入点的位置或数量，但是难以检测各个接入点位于哪层楼。通过预先叠加室内地图上的全部接入点的位置可以准确检测接入点所位于的楼层，但是实际中难以将该方法应用于多个不同建筑物。因此，使用人为周期性地收集的商店位置信息可以检测楼层，或通过仔细分析在因特网130上收集的用户评论中包括的诸如“建筑物名称”、“位置名称”、“商店名称”和“楼层”的关键词可以估计楼层。例如，指示商店“Gimbab Sarang”位于“COEX”大楼的“第10层”的信息可以被获得，并且通过收集因特网上的用户评论可以检测楼层，诸如“我去了‘COEX’并且在‘Gimbab Sarang’吃了午饭”，或“‘10楼’的‘Gimbab Sarang’的食物好吃”。
并且，根据本发明的实施方式的推荐建筑物中的位置的方法在步骤S830可以通过将一个或更多个接入点和商店的位置与建筑物的室内平面图集成来生成元地图。例如，通过基于特定接入点连续地标记存在特定商店的概率最高的点，可以用示出商店和接入点之间的关系的图表的形式呈现元地图。在此情况下，因为商店的相对位置在楼层之间或接入点的位置之间的高移动性，可以计算位于与接入点所位于的楼层不同的楼层的商店的相对位置。然而，通过从多个用户收集的数据可以减少楼层之间的干扰效应，并且连接到某些多个接入点的商店难以连接到其它接入点。因此，当接入点和商店不彼此连接时，假定商店和接入点在不同楼层，并且还假定它们不在干扰范围内。
并且，根据本发明的实施方式的用于推荐建筑物中的位置的方法使用可以从推荐目标用户的终端获取的指纹来估计推荐目标用户的元路径，并且在步骤S840可以使用元地图和关于推荐目标用户的偏好的信息，基于该元路径向推荐目标用户推荐位置。例如，使用从推荐目标用户的终端获取的指纹，可以检测哪个接入点位于用户附近，并且可以估计示出该用户路经哪些接入点的元路径。在现实中，用户移动到东侧还是西侧或用户是否沿着特定通道移动可能是未知的，但是能够检测哪个商店接近用户移动到的区域。
在此情况下，使用类别信息，从与推荐目标用户在元路径上的当前位置对应的一个或更多个相邻商店选择的、与偏好信息对应的推荐商店的位置可以被推荐给推荐目标用户。例如，如果关于推荐目标用户的偏好的信息包括关于衣服或诸如包的配饰的信息，则通过被从一个或更多个相邻商店中选择，与衣服或配饰的类别对应的相邻商店可以被推荐。
在此情况下，在移动方向上位于沿着元路径的位置的所推荐的商店可以被推荐给用户。例如，当推荐目标用户的元路径从东侧移动到西侧时，通过从位于用户将要到达的区域中的一个或更多个相邻商店(即位于西侧的至少一个相邻商店)选择，与用户偏好信息对应的推荐商店可以被推荐。
并且，尽管在图8中未例示，根据本发明的实施方式的用于推荐建筑物中的位置的方法可以获取多个用户的支付历史。例如，使用在用户终端中安装的移动卡可以获取在商店中生成的支付交易信息，或通过其中获得用户的智能电话用户信息和卡支付历史这两者的服务可以获取支付历史。
并且，尽管在图8中未例示，根据本发明的实施方式的用于推荐建筑物中的位置的方法可以获得室内平面图，在该室内平面图中电子地标记了建筑物的每个区间的面积和长度。
在此情况下，与室内平面图对应的商店的租户的信息和使用租户信息获取的针对每个商店的类别信息中的至少一方可以在室内地图上叠加。例如，基于在室内平面图上叠加的商店的名称或商业登记号码分析商业类型，因而可以检测类别信息，例如，商店是餐厅还是服装店。可以基于商业名称注册信息来检测该信息，并且另外可以通过收集因特网上的内容来进行检测。并且，可以通过收集信息来积累关于每个商店销售的产品线或商品类型的信息。并且，能够诱使想要向建筑物内的特定用户群提供推荐的商店通过系统主动提供信息。
在此情况下，使用支付历史可以更新租户信息。例如，当针对曾经位于特定位置A的商店很长时间没有支付历史时，或当经由支付历史检查出被付款的商品的类型已经改变时，租户信息可以被更新以反映曾在A处的商店已经不存在或A处的商店的商业类型已经改变。并且，因为诸如电影院或超级市场的大规模商店在短时间不大可能消失，所以关于这种商店所位于的楼层的信息被收集，接着该位置可以被固定。
并且，尽管在图8中未例示，根据本发明的实施方式的用于推荐建筑物中的位置的方法可以向推荐目标用户的终端发送对应于推荐商店的折扣券。例如，当推荐目标用户靠近相关建筑物中的电影院时，用于电影的折扣券被发送到推荐目标用户的终端，或位于相关建筑物中的餐厅的券可以通过实时地检测在电影院中的支付历史而被发送。
使用用于推荐建筑物中的位置的方法，通过室内定位检测推荐目标用户的位置，并且根据用户偏好推荐位置，因而推荐目标用户可以方便且迅速地在建筑物中移动。
根据本发明的实施方式的用于推荐建筑物中的位置的方法可以作为能够由各种计算装置执行的程序来实现。在此情况下，程序应用可以记录在计算机可读存储介质上。该计算机可读存储介质可以包括独立或者组合的程序命令、数据文件和数据结构。在记录介质上记录的程序指令可以已经被针对本发明特别设计和配置，或者对于计算机软件领域一般技术人员可以是已知或可用的。计算机可读存储介质的示例包括被构造成记录和执行程序指令的全部类型的硬件装置，诸如磁介质(诸如硬盘、软盘、磁带)、光学介质(诸如CD-ROM和DVD)、磁光介质(诸如软光盘)、ROM、随机存取存储器(RAM)和闪存。程序指令的示例包括机器代码，诸如由编译器创建的代码，以及可由使用解释器的计算机执行的高级代码。硬件装置可以被构建以作为一个或者更多个软件模块操作以进行本发明的操作，并且反之亦然。
如上所述，用于使用接入点的指纹来推荐建筑物中的位置的装置和使用该装置的方法不限于以上描述的实施方式的构造和操作，而是全部或一些实施方式可以选择性地组合和配置，使得实施方式可以按照各种方式修改。
工业实用性
根据本发明，通过从多个用户的终端收集针对接入点的指纹来检测接入点的位置，通过使用指纹和多个用户的支付历史来检测建筑物中商店的位置，并且使用通过将接入点的位置和商店的位置与建筑物的室内平面图进行集成而生成的元地图可以基于元路径向推荐目标用户推荐位置。此外，在提供位置推荐服务时，可以在没有预先组织关于建筑物的基础设施的信息的情况下提供该服务，并且容易响应于商店的变化或由于设备的替换而造成的接入点位置的变化来更新信息。因此，可以节省用于针对位置推荐服务预先构造信息的材料和时间资源。

Claims (19)

1.一种用于推荐建筑物中的位置的装置，该装置包括：
接入点位置检测单元，其用于通过从多个用户的终端收集针对安装在建筑物中的一个或更多个接入点的指纹来检测所述一个或更多个接入点的位置；
商店位置检测单元，其用于通过使用所述指纹和所述多个用户的支付历史来检测商店在所述建筑物中的位置；
元地图生成单元，其用于通过将所述一个或更多个接入点的位置和所述商店的位置与所述建筑物的室内平面图进行集成来生成元地图；
用户路径估计单元，其用于使用从推荐目标用户的终端获得的指纹来估计所述推荐目标用户的元路径；以及
位置推荐单元，其用于使用所述元地图和所述推荐目标用户的偏好信息基于所述元路径向所述推荐目标用户推荐位置。
2.根据权利要求1所述的装置，其中，所述商店位置检测单元使用获得每个指纹的时间和所述支付历史中包括的支付时间之间的差来检测所述商店中位于基于所述一个或更多个接入点的每个接入点的预定的范围内的一个或更多个相邻商店的位置。
3.根据权利要求2所述的装置，其中，当获得每个指纹的时间和所述支付历史中包括的支付时间之间的差落入预定基准差内时，所述位置检测单元检测所述一个或更多个相邻商店的位置。
4.根据权利要求2所述的装置，其中，所述一个或更多个相邻商店的位置是对于与所述一个或更多个相邻商店对应的接入点的相对位置，所述接入点是从所述一个或更多个接入点中选择的。
5.根据权利要求4所述的装置，其中，当与所述一个或更多个商店对应的所述接入点的数量是两个或更多个时，所述商店位置检测单元使用对于与所述一个或更多个相邻商店对应的所述两个或更多个接入点中的每个接入点的相对位置来校正所述一个或更多个相邻商店的位置。
6.根据权利要求4所述的装置，所述装置还包括：
平面图获取单元，其用于获得所述室内平面图，在所述室内平面图上电子地标记了所述建筑物的每个区间的面积和长度中的至少其中之一。
7.根据权利要求6所述的装置，其中，所述平面图获取单元将对应于所述室内平面图的商店的租户信息和使用所述租户信息获取的针对商店的类别信息中的至少一方在所述室内平面图上叠加。
8.根据权利要求7所述的装置，其中，所述平面图获取单元使用所述支付历史更新所述租户信息。
9.根据权利要求7所述的装置，其中，所述位置推荐单元使用所述类别信息向所述推荐目标用户推荐与所述偏好信息对应的推荐商店的位置，所述推荐商店是从与所述推荐目标用户在所述元路径上的当前位置对应的所述一个或更多个相邻商店中选择的。
10.根据权利要求9所述的装置，其中，所述位置推荐单元向所述推荐目标用户推荐位于由所述元路径限定的移动方向上的所述推荐商店的位置。
11.根据权利要求10所述的装置，所述装置还包括：
折扣券提供单元，其用于向所述推荐目标用户的终端发送对应于所推荐的商店的折扣券。
12.根据权利要求1所述的装置，其中，所述接入点位置检测单元使用所述指纹来检测安装在所述建筑物中的所述一个或更多个接入点的数量。
13.根据权利要求1所述的装置，其中，所述商店位置检测单元使用周期性地收集的商店位置信息和在网络上收集的用户评论信息中的至少一个来检测所述商店所位于的楼层。
14.根据权利要求1所述的装置，所述装置还包括：
支付信息获取单元，其用于获得所述多个用户的支付历史。
15.一种用于推荐建筑物中的位置的方法，该方法包括：
通过从多个用户的终端收集针对安装在建筑物中的一个或更多个接入点的指纹来检测一个或更多个接入点的位置；
使用所述指纹和所述多个用户的支付历史来检测商店在所述建筑物中的位置；
通过将所述一个或更多个接入点的位置和所述商店的位置与所述建筑物的室内平面图进行集成来生成元地图；以及
使用从推荐目标用户的终端获得的所述指纹来估计所述推荐目标用户的元路径，并且使用所述元地图和所述推荐目标用户的偏好信息基于所述元路径向所述推荐目标用户推荐位置。
16.根据权利要求15所述的方法，其中，检测所述商店的位置的步骤包括计算获得每个指纹的时间与所述支付历史中包括的支付时间之间的差；以及
使用获得每个指纹的所述时间和所述支付历史中包括的所述支付时间之间的所述差来检测所述商店中位于基于所述一个或更多个接入点的每个接入点预定的范围内的一个或更多个相邻商店的位置。
17.根据权利要求16所述的方法，其中，所述一个或更多个相邻商店的位置是对于与所述一个或更多个相邻商店对应的接入点的相对位置，所述接入点是从所述一个或更多个接入点中选择的。
18.根据权利要求17所述的方法，所述方法还包括以下步骤：
获得所述室内平面图，在所述室内平面图上电子地标记了所述建筑物的每个区间的面积和长度中的至少其中之一，
其中，获得所述室内平面图的步骤被配置成将对应于所述室内平面图的商店的租户信息和使用所述租户信息获取的针对商店的类别信息中的至少一方在室内平面图上叠加。
19.根据权利要求18所述的方法，其中，推荐所述位置的步骤被配置为使用所述类别信息向所述推荐目标用户推荐与所述偏好信息对应的推荐商店的位置，所述推荐商店是从与所述推荐目标用户在所述元路径上的当前位置对应的所述一个或更多个相邻商店中选择的。
CN201480033842.5A 2014-04-22 2014-10-29 通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法 Active CN105308474B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710701579.8A CN107561490B (zh) 2014-04-22 2014-10-29 推荐建筑物中的位置的装置及其使用方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2014-0048058 2014-04-22
KR1020140048058A KR102247891B1 (ko) 2014-04-22 2014-04-22 엑세스 포인트의 핑거프린트를 이용한 건물 내의 위치 추천 장치 및 이를 이용한 방법
PCT/KR2014/010255 WO2015163551A1 (ko) 2014-04-22 2014-10-29 엑세스 포인트의 핑거프린트를 이용한 건물 내의 위치 추천 장치 및 이를 이용한 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201710701579.8A Division CN107561490B (zh) 2014-04-22 2014-10-29 推荐建筑物中的位置的装置及其使用方法

Publications (2)

Publication Number Publication Date
CN105308474A CN105308474A (zh) 2016-02-03
CN105308474B true CN105308474B (zh) 2017-09-12

Family

ID=54332690

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201480033842.5A Active CN105308474B (zh) 2014-04-22 2014-10-29 通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法
CN201710701579.8A Active CN107561490B (zh) 2014-04-22 2014-10-29 推荐建筑物中的位置的装置及其使用方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201710701579.8A Active CN107561490B (zh) 2014-04-22 2014-10-29 推荐建筑物中的位置的装置及其使用方法

Country Status (5)

Country Link
US (2) US9888349B2 (zh)
EP (1) EP3136120B1 (zh)
KR (1) KR102247891B1 (zh)
CN (2) CN105308474B (zh)
WO (1) WO2015163551A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101700340B1 (ko) * 2012-04-06 2017-01-26 에스케이플래닛 주식회사 대용량 데이터의 클러스터 결과 분석 시스템 및 방법
US9813992B2 (en) * 2013-12-06 2017-11-07 Mcp Llc Tracking systems and methods for remotely tracking a location of a person on a map of a monitored premise
US10397652B2 (en) * 2016-05-18 2019-08-27 Rovi Guides, Inc. Recommending a location based on quality of service at a location
US20190295065A1 (en) * 2016-07-14 2019-09-26 Visoft Corp., Ltd. Affiliated store labeling method, affiliated store labeling device, and affiliated store labeling system for wireless lan fingerprint
WO2018209638A1 (en) * 2017-05-18 2018-11-22 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for positioning a target access point
CN106998368B (zh) * 2017-05-27 2019-11-05 维沃移动通信有限公司 一种流动商铺定位方法和移动终端
KR102296930B1 (ko) * 2017-05-29 2021-09-01 주식회사 케이티 전파 맵 및 시설물의 정보를 관리하는 장치 및 방법
WO2019036707A1 (en) 2017-08-18 2019-02-21 Carrier Corporation METHOD FOR CREATING A PATH IN A BUILDING FOR BUILDING OCCUPANTS BASED ON HISTORICAL INFORMATION
CN107504973A (zh) * 2017-08-23 2017-12-22 长沙稻冰工程技术有限公司 基于商场店铺优惠的导航终端
KR102073208B1 (ko) * 2018-03-02 2020-02-04 주식회사 세중아이에스 경기장 방문객 대상 빅데이터 분석 시스템
CN110083766B (zh) * 2019-04-26 2021-05-14 北京邮电大学 一种基于元路径引导嵌入的查询推荐方法及装置
CN110278524B (zh) * 2019-05-05 2021-01-05 创新先进技术有限公司 用户位置确定方法、图模型生成方法、装置及服务器
CN110619027B (zh) * 2019-06-18 2022-10-21 北京无限光场科技有限公司 一种房源信息的推荐方法、装置、终端设备及介质
CN112987064B (zh) * 2021-02-09 2022-07-15 北京百度网讯科技有限公司 建筑物定位方法、装置、设备、存储介质和终端设备
CN113411750B (zh) * 2021-08-20 2021-11-30 浙江微能科技有限公司 一种优惠活动点的智能导引方法及装置
CN113704440B (zh) * 2021-09-06 2022-02-18 中国计量大学 一种基于物品图网络中路径表征的会话推荐方法
KR102528487B1 (ko) * 2021-09-09 2023-05-10 주식회사 티제이랩스 스팟 서비스를 제공하기 위한 이미지 타입의 측위 지도를 구축하는 방법 및 장치
US20230262031A1 (en) * 2022-02-15 2023-08-17 Capital One Services, Llc Methods and systems for linking mobile applications to multi-access point providers using an intermediary database
KR102557703B1 (ko) * 2023-03-06 2023-07-20 주식회사 티제이랩스 이미지 타입의 측위 지도를 기반으로 스팟 서비스를 제공하는 방법 및 장치
CN117390300B (zh) * 2023-10-09 2024-07-02 中国测绘科学研究院 多通道交互学习兴趣点推荐模型的构建方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009072735A1 (en) * 2007-12-07 2009-06-11 Electronics And Telecommunications Research Institute Method of automatically generating fingerprint database for an indoor wireless location
CN103119470A (zh) * 2010-07-21 2013-05-22 韩国贸易信息通信株式会社 进行室内导航的基于位置服务的系统和方法
KR20130116091A (ko) * 2012-04-12 2013-10-23 김병두 쇼핑 경로를 제공하는 가상 피팅 서비스 시스템 및 그 제공 방법
JP2014055846A (ja) * 2012-09-12 2014-03-27 Ricoh Co Ltd 経路案内システム、経路案内サーバ及び経路案内方法

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835061A (en) 1995-06-06 1998-11-10 Wayport, Inc. Method and apparatus for geographic-based communications service
KR101099151B1 (ko) * 2004-10-29 2011-12-27 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
US20090132362A1 (en) * 2007-11-21 2009-05-21 Mobile Candy Dish, Inc. Method and system for delivering information to a mobile communication device based on consumer transactions
JP2008141400A (ja) * 2006-11-30 2008-06-19 Sony Ericsson Mobilecommunications Japan Inc 通信システム、通信端末及び通信方法
JP2009198454A (ja) * 2008-02-25 2009-09-03 Mitsubishi Electric Corp 位置検知システム、位置検知サーバおよび端末
US8259692B2 (en) * 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
EP2320371A4 (en) * 2008-08-28 2014-06-25 Sk Planet Co Ltd ADVERTISING SYSTEM BASED ON A CHIP CARD, ASSOCIATED METHOD AND CHIP CARD USED THEREFOR
US20110276385A1 (en) * 2010-05-06 2011-11-10 Bank Of America Corporation Mobile Shopping Decision Agent
US20110022540A1 (en) * 2009-07-23 2011-01-27 Fmr Llc Location-Based Address Determination and Real Estate Valuation
US8811199B2 (en) * 2009-11-06 2014-08-19 Rosemount Inc. Location detection in a wireless network
KR101328553B1 (ko) 2010-06-04 2013-11-12 주식회사 케이티 가입자의 위치 정보에 기초하여 광고를 제공하는 방법 및 장치
US10250678B2 (en) * 2010-07-07 2019-04-02 Qualcomm Incorporated Hybrid modes for peer discovery
KR101231657B1 (ko) 2010-07-14 2013-02-08 주식회사 케이티 근거리 무선 통신망을 이용한 모바일 쇼핑 서비스 제공 방법 및 이를 위한 모바일 쇼핑 서비스 제공 장치와 통신 단말
KR101178041B1 (ko) 2010-07-21 2012-08-30 한국과학기술원 실내 내비게이션을 수행하는 위치 기반 서비스 시스템 및 방법
US8392251B2 (en) * 2010-08-09 2013-03-05 The Nielsen Company (Us), Llc Location aware presentation of stimulus material
US8615254B2 (en) 2010-08-18 2013-12-24 Nearbuy Systems, Inc. Target localization utilizing wireless and camera sensor fusion
US9144052B2 (en) * 2010-09-29 2015-09-22 British Telecommunications Public Limited Company Method of determining location
US20120094639A1 (en) * 2010-10-15 2012-04-19 Mark Carlson Heat maps applying location-based information to transaction processing data
US20120226554A1 (en) * 2011-03-01 2012-09-06 Jeffrey C Schmidt System and method for providing data to a portable communications device based on real-time subscriber behavior
KR101261416B1 (ko) * 2011-06-28 2013-05-10 (주)제이엠피시스템 무선랜 신호 세기를 이용한 위치 기반 서비스용 측위 시스템
WO2013059716A2 (en) * 2011-10-19 2013-04-25 Ran Margalit Automated purchasing system
US9646286B2 (en) * 2012-02-03 2017-05-09 Scoutit, Inc. System and method for automated retail product accounting
US20150154639A1 (en) * 2012-04-04 2015-06-04 Google Inc. Serving advertisements based on user physical activity
US9234958B2 (en) * 2012-04-19 2016-01-12 Nokia Technologies Oy Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
US8385943B1 (en) 2012-05-02 2013-02-26 YFIND Technologies Pte. Ltd. Method and apparatus for determining location information of a position in a multi-storey building
US20130311282A1 (en) * 2012-05-21 2013-11-21 II Robert C. Cochrane Marketing communication management system
CA2877763A1 (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
US20140019254A1 (en) * 2012-07-11 2014-01-16 Odysii Technologies Ltd Location-based data procurement
KR101440842B1 (ko) * 2012-07-19 2014-10-07 네이버비즈니스플랫폼 주식회사 무선 액세스 포인트 정보 수집 방법 및 장치
US20150006319A1 (en) * 2013-06-26 2015-01-01 Barkley, Inc. System and method for communication and processing between devices and objects
US10217133B2 (en) * 2013-07-19 2019-02-26 Paypal, Inc. Reverse showrooming and merchant-customer engagement system
US9390459B2 (en) * 2013-08-20 2016-07-12 Sears Brands, L.L.C. Method and system for user based routing
US10318999B2 (en) * 2013-08-30 2019-06-11 Walmart Apollo, Llc Methods and systems to facilitate messaging to customers
US20150106395A1 (en) * 2013-10-15 2015-04-16 John Ellis STAFIRA Dynamic content delivery based on metadata-seeking behavior
US11159919B2 (en) * 2013-11-15 2021-10-26 Synchrony Bank Method and system for distributed management of remote transmitters interacting with mobile devices
US9503845B2 (en) * 2014-04-17 2016-11-22 Paypal, Inc. Image customization to enhance transaction experience

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009072735A1 (en) * 2007-12-07 2009-06-11 Electronics And Telecommunications Research Institute Method of automatically generating fingerprint database for an indoor wireless location
CN103119470A (zh) * 2010-07-21 2013-05-22 韩国贸易信息通信株式会社 进行室内导航的基于位置服务的系统和方法
KR20130116091A (ko) * 2012-04-12 2013-10-23 김병두 쇼핑 경로를 제공하는 가상 피팅 서비스 시스템 및 그 제공 방법
JP2014055846A (ja) * 2012-09-12 2014-03-27 Ricoh Co Ltd 経路案内システム、経路案内サーバ及び経路案内方法

Also Published As

Publication number Publication date
CN107561490A (zh) 2018-01-09
EP3136120B1 (en) 2019-01-09
CN105308474A (zh) 2016-02-03
US10299076B2 (en) 2019-05-21
KR20150121890A (ko) 2015-10-30
EP3136120A1 (en) 2017-03-01
EP3136120A4 (en) 2017-05-17
KR102247891B1 (ko) 2021-05-04
CN107561490B (zh) 2020-09-29
US20160157057A1 (en) 2016-06-02
WO2015163551A1 (ko) 2015-10-29
US20180084382A1 (en) 2018-03-22
US9888349B2 (en) 2018-02-06

Similar Documents

Publication Publication Date Title
CN105308474B (zh) 通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法
US11288606B2 (en) Wireless customer and labor management optimization in retail settings
US8229781B2 (en) Systems and apparatus to determine shopper traffic in retail environments
EP2671373B1 (en) Method and apparatus for mobile location determination
Yaeli et al. Understanding customer behavior using indoor location analysis and visualization
CN104054360B (zh) 用于确定多层建筑物中位置的位置信息的方法和装置
CN105981426A (zh) 用于定位商品和确定商品位置的方法和系统
US10839417B2 (en) Gauging consumer interest of in-person visitors
KR101312927B1 (ko) 광고 제공 시스템
US20180285816A1 (en) Apparatus to administer rule-based allocation of unsold resources
JP6205484B2 (ja) 行動分析装置
US20160358195A1 (en) Method To Generate A Consumer Interest Spatial Map, Based On Data Collected From The Movements Of Multiple Devices In A Defined Location
Goncalves et al. Crowdsourcing queue estimations in situ
CN106302629A (zh) 一种信息推送方法和装置
JP6794679B2 (ja) プログラム、情報処理装置、電子機器、及び情報処理システム
JP4569916B2 (ja) サーバ及び情報検出システム
You et al. Convenienceprobe: A phone-based system for retail trade-area analysis
Ahmed et al. Positioning and Analytics from Consumer Mobile Devices in Retail Stores
Oplenskedal et al. Automated Product Localization Through Mobile Data Analysis
WO2016187648A1 (en) Retail customer analytic system
KR101889377B1 (ko) 사용자의 카드 정보를 획득하는 장치 및 방법
JP2021022410A (ja) プログラム、情報処理装置、電子機器、及び情報処理システム

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