通过使用接入点的指纹来推荐建筑物中的位置的装置及其使用方法专利检索- 无线电定向;无线电导航;采用无线电波测距或测速;采用无线电波射或再辐射的定位或存在检测;采用其它波的类似装置专利检索查询-专利查询网

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

意见反馈