一种兴趣点失效校验的方法和装置与流程

本发明涉及计算机技术领域，尤其涉及一种兴趣点(point of interest，poi)失效校验技术。

背景技术：

兴趣点失效准确率是基于位置的服务(Location Based Services，LBS)产品的重要指标，也是影响LBS产品用户体验的重要因素。传统方式下，兴趣点失效是靠数据提供方来保证，使用方强依赖于来源方。

现有的通过人工review，电话，街景，竞品等方式，来校验兴趣点是否失效的方法具有很大的局限性，兴趣点需要有电话或者被街景覆盖，并且编辑的处理能力有限，只能对小部分的数据进行校验；通过用户原创内容(User Generated Content，UGC)校验兴趣点是否失效的方法受限于用户，让用户直接去验证兴趣点是否已经失效还是比较困难，除非用户对该兴趣点很了解。目前UGC方式只能间接的为兴趣点下线提供线索，而不能直接校验失效。

因此，如何提供一种能够对兴趣点是否失效进行自动准确校验的技术成为本领域技术人员亟需解决的技术问题之一。

技术实现要素：

本发明的目的是提供一种兴趣点失效校验的方法和装置。

根据本发明的一个方面，提供了一种兴趣点失效校验的方法，其中，该方法包括以下步骤：

a.根据待校验的兴趣点，自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，其中，所述至少一个wifi与所述待校验的兴趣点通过wifi标识信息相关联；

b.根据所述wifi标识信息，自所述关联列表中获取与所述至少一个wifi分别对应的回传信息；

c.根据所述回传信息，判断所述待校验的兴趣点是否失效。

优选地，所述回传信息包括以下至少任一项：

最后回传时间；

最长回传时间间隔；

定位回传量。

优选地，所述步骤c包括：

c1.若与所述兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则判断所述待校验的兴趣点失效；

c2.若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，根据所述回传信息判断所述待校验的兴趣点是否失效。

优选地，所述步骤c2包括：

对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。

优选地，所述步骤c2包括：

对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间一致，且其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。

优选地，该方法还包括：

对判断为失效的兴趣点进行再校验，剔除掉有效的兴趣点。

优选地，该方法还包括：

根据用户设备在兴趣点所回传的wifi信息，建立或更新所述关联列表。

优选地，所述wifi标识信息包括以下至少任一项：

服务集标识ssid；

wifi信号强度；

wifi位置信息。

根据本发明的另一个方面，还提供了一种兴趣点失效校验的校验装置，其中，该校验装置包括：

确定装置，用于根据待校验的兴趣点，自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，其中，所述至少一个wifi与所述待校验的兴趣点通过wifi标识信息相关联；

获取装置，用于根据所述wifi标识信息，自所述关联列表中获取与所述至少一个wifi分别对应的回传信息；

判断装置，用于根据所述回传信息，判断所述待校验的兴趣点是否失效。

优选地，所述回传信息包括以下至少任一项：

最后回传时间；

最长回传时间间隔；

定位回传量。

优选地，所述判断装置包括：

第一判断单元，用于若与所述兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则判断所述待校验的兴趣点失效；

第二判断单元，用于若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，根据所述回传信息判断所述待校验的兴趣点是否失效。

优选地，所述第二判断单元用于：

对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。

优选地，所述第二判断单元用于：

对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间一致，且其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。

优选地，该校验装置还包括：

过滤装置，用于对判断为失效的兴趣点进行再校验，剔除掉有效的兴趣点。

优选地，该校验装置还包括：

更新装置，用于根据用户设备在兴趣点所回传的wifi信息，建立或更新所述关联列表。

优选地，所述wifi标识信息包括以下至少任一项：

服务集标识ssid；

wifi信号强度；

wifi位置信息。

与现有技术相比，本发明根据待校验的兴趣点自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，并根据所述wifi的wifi标识信息自所述关联列表中获取与所述至少一个wifi分别对应的回传信息，并根据所述回传信息判断所述待校验的兴趣点是否失效，可以校验传统方法无法校验的兴趣点失效问题，提升兴趣点失效验证的准确率，通过兴趣点wifi回传信息来校验兴趣点的状态，挖掘现实世界中已经失效的兴趣点，减少错误数据给用户带来的不便，提升用户的使用体验。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1示出根据本发明一个方面的一种兴趣点失效校验的校验装置的结构示意图；

图2-a为一个兴趣点与一个wifi对应的关联关系图；

图2-b为一个兴趣点与三个wifi分别对应的关联关系图；

图2-c为一个兴趣点与两个wifi分别对应的关联关系图；

图3示出根据本发明另一个方面的一种兴趣点失效校验的方法的流程图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、PDA等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本发明，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本发明。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、VPN网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本发明，也应包含在本发明保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本发明的示例性实施例的目的。但是本发明可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

下面结合附图对本发明作进一步详细描述。

图1示出根据本发明一个方面的一种兴趣点失效校验的校验装置的结构示意图。校验装置1包括：确定装置101、获取装置102和判断装置103。

在此，校验装置1例如位于计算机设备中。所述计算机设备包括用户设备与网络设备。以下以该校验装置1位于网络设备中为例进行详细描述。

确定装置101根据待校验的兴趣点，自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，其中，所述至少一个wifi与所述待校验的兴趣点通过wifi标识信息相关联。具体地，用户在使用LBS时，其用户设备会自动扫描其附近兴趣点对应的至少一个wifi，然后将扫描到的所述至少一个wifi的wifi信息，例如，wifi标识信息，回传到对应的服务器。所述服务器通过所述wifi标识信息将所述至少一个wifi与对应的兴趣点进行关联，并将所述至少一个wifi与对应的兴趣点之间的关联关系放入关联列表中。进一步地，该服务器还可以将与该wifi对应的诸如最后回传时间、最长回传时间间隔、定位回传量等回传信息存入该关联列表中。例如，服务器将最后一次接收到用户设备所回传的关于该wifi的wifi信息的时间，作为该wifi的最后回传时间；将该wifi所对应的回传时间轴上相邻的两个回传时间点之间回传时间间隔的最大值作为该wifi的最长回传时间间隔；将该wifi在预定时间段内的回传信息的数量作为该wifi的定位回传量，并将上述这些回传信息与该wifi的映射关系存入该关联列表中。当需要校验兴趣点是否失效时，确定装置101根据待校验的兴趣点，以及所述关联列表中存放的所述待校验的兴趣点和对应的至少一个wifi的关联关系，确定与每个所述待校验的兴趣点相关联的至少一个wifi。

在此，所述wifi标识信息包括但不限于：服务集标识ssid、wifi信号强度、wifi位置信息。其中，所述服务集标识ssid用来区分不同的网络，最多可以有32个字符，无线网卡设置了不同的ssid就可以进入不同网络，ssid通常由AP广播出来，通过系统自带的扫描功能可以查看当前区域内的ssid。

例如，所述兴趣点为商户，用户在移动设备上安装有百度地图应用，用户授予百度地图应用权限，使其能够将移动设备扫描到的至少一个wifi的wifi标识信息回传到百度地图服务器，所述至少一个wifi为所述移动设备附近的商户对应的至少一个wifi。所述百度地图服务器根据所述wifi标识信息，例如服务集标识(Service Set Identifier，ssid)将所述至少一个wifi和商户进行关联，建立关联关系，并将所述关联关系放入关联列表中。当需要校验一个地方，例如北京市中关村，的餐饮商户是否失效时，确定装置101根据北京市中关村餐饮商户的信息，自关联列表中确定与这些餐饮商户相关联的至少一个wifi，其中，每个餐饮商户与至少一个wifi相关联，例如，部分餐饮商户店内有不止一个wifi网络，其中，所述至少一个wifi与所述北京市中关村餐饮商户通过ssid相关联。

本领域技术人员应能理解，所述wifi标识信息的种类仅为举例，现有的或者今后可能出现的wifi标识信息，如可适用于本发明，都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

获取装置102根据所述wifi标识信息，自所述关联列表中获取与所述至少一个wifi分别对应的回传信息。具体地，在所述关联列表中分别存储有兴趣点和与所述兴趣点对应的至少一个wifi的wifi列表，所述wifi列表中分别存储有与wifi对应的回传信息，获取装置102根据所述wifi标识信息，例如ssid，自关联列表的wifi列表中获取与所述至少一个wifi分别对应的回传信息。其中，所述回传信息包括但不限于：最后回传时间、最长回传时间间隔、定位回传量。其中，所述最后回传时间例如为离校验装置1进行校验的时间最近的回传时间，最长回传时间间隔例如为与所述wifi对应的回传时间轴上相邻的两个回传时间点之间回传时间间隔的最大值，所述定位回传量例如为所述wifi在预定时间段内的回传信息的数量，其中，所述预定时间段为校验人员很据兴趣点的服务类型等信息预先设置的时间段。具体地，当某一wifi对应的所述回传信息为非空时，最后回传时间和定位回传量都为非空，最长回传时间间隔不一定为非空，例如某一wifi对应的回传信息仅有一次时，最长回传时间间隔可能为空(NULL)；当某一wifi对应的所述回传信息为空时，最后回传时间、最长回传时间间隔和定位回传量都为空。

在此，当与所述兴趣点相关联的wifi的数量为一个时，该兴趣点为单关联poi，当与所述兴趣点相关联的wifi的数量为多于一个时，该兴趣点为多关联poi。例如兴趣点A和B都为餐饮商户，当兴趣点A为单关联poi，并且与该兴趣点A对应的wifi A在预定时间段内的回传信息为空时，兴趣点A与对应的wifi A的关联关系示例图如图2-a所示，图2-a为一个兴趣点与一个wifi对应的关联关系图，例如兴趣点A为餐饮商户，获取装置102根据wifi A的wifi标识信息，自所述关联列表中获取与wifi A对应的回传信息为：无回传(回传信息为空)、最后回传时间为空、最长回传时间间隔为空。当兴趣点B为多关联poi，例如为三关联poi，并且与该兴趣点B对应的三个关联wifi：wifi B1、wifi B2和wifi B3在预定时间段内的回传信息都为非空时，兴趣点B与对应的wifi B1、wifi B2和wifi B3的关联关系示例图如图2-b所示，图2-b为一个兴趣点与三个wifi分别对应的关联关系图。获取装置102自所述关联列表中获取与wifi B1对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-21、最长回传时间间隔为：60天；获取装置102自所述关联列表中获取与wifi B2对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-20、最长回传时间间隔为：65天；获取装置102自所述关联列表中获取与wifi B3对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-21、最长回传时间间隔为：62天。

本领域技术人员应能理解，所述回传信息仅为举例，现有的或者今后可能出现的回传信息如可适用于本发明，都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

判断装置103根据所述回传信息，判断所述待校验的兴趣点是否失效。具体地，与所述至少一个wifi分别对应的所述回传信息可以反应兴趣点的数据信息状态，如果所述至少一个wifi中存在至少一个wifi，在预定时间间隔内经常有回传信息，则判断装置103判断该兴趣点可能还正常营业，还未失效，否则如果所述至少一个wifi中的所有wifi，在预定时间间隔内都没有回传信息，则判断装置103判断该兴趣点可能已经失效，其中，所述预定时间间隔为校验人员根据兴趣点的服务类型和历史记录等信息确定的时间间隔。

例如，在距离校验时刻的预定时间间隔内，例如所述校验时刻为校验装置1采用本发明进行校验的时刻，例如为2016年6月20日，预定时间间隔为3个月，若对于如图2-a所示的wifi A来说，在2016年6月20日之前的三个月内，单关联poi A对应的wifi A的回传信息为空，则判断装置103判断兴趣点A可能已经失效；对于如图2-b所示的wifi B1、wifi B2和wifi B3，在2016年6月20日之前的三个月内，三关联poi B对应的wifi B1、wifi B2和wifi B3的回传信息都为非空，则说明兴趣点B未失效，其中，与poi B对应的三个wifi：wifi B1、wifi B2和wifi B3中只要满足有一个wifi的回传信息为非空，则判断装置103判断兴趣点B未失效。其中，与wifi B1、wifi B2和wifi B3分别对应的最长回传时间间隔：60天、65天和62天指的是自首次获取这三个wifi的回传信息以来、至最后一次接收到回传信息的所有时间段内，整个时间轴上，相邻的两个回传时间点之间回传时间间隔的最大值，而不是校验时间，例如2016年6月20日，之前的三个月内的最长回传时间间隔。

具体地，例如，兴趣点为北京五道口华联商厦的东来顺涮肉店，该商户wifi的ssid为东来顺涮肉，服务器接收到用户在东来顺涮肉附近扫描到的ssid为：东来顺涮肉的wifi的回传信息，将所述商户wifi与兴趣点“东来顺涮肉(五道口店)”进行关联，当这个wifi的回传信息在预定时间间隔内，例如为三个月，骤降为零即可判定这个之前处于正常状态的商户可能失效了。

本领域技术人员应能理解，所述确定预定时间间隔采用的信息仅为举例，现有的或者今后可能出现的确定预定时间间隔的信息如可适用于本发明都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

在此，校验装置1根据待校验的兴趣点自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，并根据所述wifi的wifi标识信息自所述关联列表中获取与所述至少一个wifi分别对应的回传信息，并根据所述回传信息判断所述待校验的兴趣点是否失效，可以校验传统方法无法校验的兴趣点失效问题，提升兴趣点失效验证的准确率，通过兴趣点wifi回传信息来校验兴趣点的状态，挖掘现实世界中已经失效的兴趣点，减少错误数据给用户带来的不便，提升用户的使用体验。

优选地，判断装置103包括：第一判断单元1031(未示出)和第二判断单元1032(未示出)。

其中，若与所述兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则第一判断单元1031判断所述待校验的兴趣点失效。具体地，在预定时间间隔内，与所述兴趣点对应的wifi数量为至少一个，若所述wifi中每一个wifi对应的最后回传时间、最长回传时间间隔等回传信息皆为空，则第一判断单元1031判断所述待校验的兴趣点失效。例如，如图2-c所示，图2-c为一个兴趣点与两个wifi分别对应的关联关系图，所述两个wifi分别为wifi C1和wifi C2，其中，在预定时间间隔内，例如三个月内，wifi C1和wifi C2对应的最后回传时间和最长回传时间间隔等回传信息皆为NULL，表示wifi C1和wifi C2长期没有回传信息，第一判断单元1031判断所述兴趣点C失效。

若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，第二判断单元1032根据所述回传信息判断所述待校验的兴趣点是否失效。具体地，在预定时间间隔内，与所述兴趣点对应的wifi数量为至少一个，若所述wifi中存在至少一个wifi有回传信息，则第二判断单元1032根据最后回传时间和最长回传时间间隔等所述回传信息进一步判断所述待校验的兴趣点是否失效。例如，如图2-b所示，兴趣点B对应有三个wifi，所述三个wifi：wifi B1、wifi B2和wifi B3，在预定时间间隔内，例如三个月，回传信息为非空，第二判断单元1032根据具体的回传信息，例如最后回传时间和最长回传时间间隔，结合校验装置进行校验的校验时间，共同判断所述待校验的兴趣点是否失效。

在此，判断装置103根据预定时间间隔内所述回传信息是否为空来判断对应的兴趣点是否失效，能够更快的识别已经失效的兴趣点，为用户提供尽量准确的兴趣点信息，提升了用户的使用体验。

本领域技术人员应能理解，上述与兴趣点对应的wifi为三个的情况仅为举例，根据实际情况，每个兴趣点可以对应一个、两个或者更多个wifi。

优选地，对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则第二判断单元1032判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。具体地，所述预定阈值为基于兴趣点的类型和训练模型，并经过校验人员的反复测试之后确定的一个时间戳调节参数值，用于提高校验结果的准确率，此处用X来表示；时间戳是一个字符序列，唯一地标识某一刻的时间，具体是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数，因此时间越晚，时间戳的值越大。在此，通过时间戳计算算法分别将最后回传时间转换为对应的最后回传时间时间戳，将最长回传时间间隔转换为对应的最长回传时间间隔的时间戳，进而，根据该最后回传时间时间戳、最长回传时间间隔的时间戳和当前时间的时间戳，判断回传信息为非空的至少一个wifi中的每一个wifi的回传信息，是否满足公式(1)：

最后回传时间戳+最长回传时间间隔时间戳<当前时间戳+预定阈值

公式(1)

若回传信息为非空的至少一个wifi中的每一个wifi的回传信息都满足公式(1)，第二判断单元1032判断所述待校验的兴趣点失效。若回传信息为非空的至少一个wifi中的至少一个wifi的回传信息不满足公式(1)，第二判断单元1032判断所述待校验的兴趣点未失效。

例如，如图2-b所示，如果当前时间为2016-7-20，经过计算和测试，X的值为7天的时间戳，则对于wifi B1来说，最后回传时间为2016-4-21，最长回传时间间隔为60天，分别计算出最后回传时间2016-4-21的时间戳、最长回传时间间隔60天的时间戳和当前时间2016-7-20的时间戳，带入公式(1)，得出wifi B1的回传信息满足公式(1)，具体地，最后回传时间戳与最长回传时间间隔时间戳的和等于2016-6-20的时间戳，而当前时间的时间戳与X的和等于2016-7-27的时间戳，因为2016-6-20的时间戳小于2016-7-27的时间戳，所以对于wifi B1，其回传信息满足公式(1)；根据同样的计算方法可知：wifi B2的回传信息满足公式(1)，wifi B3的回传信息也满足公式(1)，则第二判断单元1032判断所述待校验的兴趣点失效。如果当前时间为2016-6-17，则wifi B1的回传信息满足公式(1)，wifi B3的回传信息也满足公式(1)，但是wifi B2的回传信息不满足公式(1)，因为兴趣点B中的wifi B2不满足公式(1)，所以，兴趣点B未失效。

在此，所述回传信息为非空的情况下，根据回传信息中的最后回传时间和最大回传时间间隔，结合当前时间和时间戳调节参数值，细化的准确判断所述兴趣点是否失效，提高了兴趣点失效校验的准确率。

优选地，对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间一致，且其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则第二判断单元1032判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。具体地，对于回传信息为非空的至少一个wifi，必须同时满足：其中每一个wifi的最后回传时间一致以及其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和时，第二判断单元1032判断所述待校验的兴趣点失效；否则，若回传信息为非空的至少一个wifi的最后回传时间不一致，但是其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则第二判断单元1032判断所述兴趣点可能未失效，若回传信息为非空的至少一个wifi的最后回传时间一致，但是回传信息为非空的至少一个wifi中至少一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和大于等于当前时间戳与预定阈值之和，则第二判断单元1032判断所述兴趣点可能未失效。例如若因为兴趣点的某一wifi出现故障不能正常工作导致回传信息为非空的至少一个wifi的最后回传时间不一致时，即使回传信息为非空的至少一个wifi中的每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和小于当前时间戳和预定时间戳之和，所述兴趣点仍然可能未失效。

在此，所述回传信息为非空的情况下，不仅根据回传信息中的最后回传时间和最大回传时间间隔，结合当前时间和时间戳调节参数值，而且将所述至少一个wifi中的每一个wifi的最后回传时间是否一致作为校验所述兴趣点是否失效的条件，保证发生意外情况时，例如，wifi发生故障，所述校验结果的准确性。

优选地，校验装置1还包括：过滤装置104(未示出)。

其中，过滤装置104对判断为失效的兴趣点进行再校验，剔除掉有效的兴趣点。具体地，过滤装置104根据常识和特定数据库的比对，例如，根据行业分类，电话、用户检索点击等特征进行比对，将判断装置103判断为失效的兴趣点进行再校验，进一步判断所述兴趣点是否失效。例如，医院，政府机构一般不会失效，或者失效的话会通过其他信息很容易获得，如果判断装置103判断某一医院或者政府机构失效，过滤装置104根据数据库中采集到的最新信息，判断该医院并未失效，则将该医院从失效的兴趣点中剔除。

在此，对判断装置103判断出的校验结果进行过滤，剔除掉明显判断错误的兴趣点，修正校验结果，进一步提高兴趣点校验的准确率。

校验装置1还包括：更新装置105(未示出)。

其中，更新装置105根据用户设备在兴趣点所回传的wifi信息，建立或更新所述关联列表。更新装置105每隔预定时间阈值接收一次用户设备在兴趣点所回传的wifi信息，并根据用户设备wifi回传的信息将对应的兴趣点和所述wifi进行关联，存入关联列表中，建立或更新所述关联列表，以保证校验的时效性和准确性。

优选地，判断所述poi为单关联poi还是多关联poi，若所述兴趣点为单关联poi，并且该兴趣点对应的一个wifi所对应的回传信息为空，则第一判断单元1031判断该单关联poi失效。若与所述兴趣点对应的一个wifi所对应的回传信息为非空，第二判断单元1032根据所述回传信息判断所述单关联poi是否失效。若该单关联poi对应的一个wifi的回传信息满足公式(1)，则该单关联poi失效，否则，该单关联poi未失效。若所述兴趣点为多关联poi，并且该兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则第一判断单元1031判断所述多关联poi失效。若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，第二判断单元1032根据所述回传信息判断所述多关联poi是否失效。对于该多关联poi的回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则第二判断单元1032判断该多关联poi失效。

图3示出根据本发明另一个方面的一种兴趣点失效校验的方法的流程图。

在步骤S301中，校验装置1根据待校验的兴趣点，自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，其中，所述至少一个wifi与所述待校验的兴趣点通过wifi标识信息相关联。具体地，用户在使用LBS时，其用户设备会自动扫描其附近兴趣点对应的至少一个wifi，然后将扫描到的所述至少一个wifi的wifi信息，例如，wifi标识信息，回传到对应的服务器。所述服务器通过所述wifi标识信息将所述至少一个wifi与对应的兴趣点进行关联，并将所述至少一个wifi与对应的兴趣点之间的关联关系放入关联列表中。进一步地，该服务器还可以将与该wifi对应的诸如最后回传时间、最长回传时间间隔、定位回传量等回传信息存入该关联列表中。例如，服务器将最后一次接收到用户设备所回传的关于该wifi的wifi信息的时间，作为该wifi的最后回传时间；将该wifi所对应的回传时间轴上相邻的两个回传时间点之间回传时间间隔的最大值作为该wifi的最长回传时间间隔；将该wifi在预定时间段内的回传信息的数量作为该wifi的定位回传量，并将上述这些回传信息与该wifi的映射关系存入该关联列表中。当需要校验兴趣点是否失效时，在步骤S301中，校验装置1根据待校验的兴趣点，以及所述关联列表中存放的所述待校验的兴趣点和对应的至少一个wifi的关联关系，确定与每个所述待校验的兴趣点相关联的至少一个wifi。

在此，所述wifi标识信息包括但不限于：服务集标识ssid、wifi信号强度、wifi位置信息。其中，所述服务集标识ssid用来区分不同的网络，最多可以有32个字符，无线网卡设置了不同的ssid就可以进入不同网络，ssid通常由AP广播出来，通过系统自带的扫描功能可以查看当前区域内的ssid。

例如，所述兴趣点为商户，用户在移动设备上安装有百度地图应用，用户授予百度地图应用权限，使其能够将移动设备扫描到的至少一个wifi的wifi标识信息回传到百度地图服务器，所述至少一个wifi为所述移动设备附近的商户对应的至少一个wifi。所述百度地图服务器根据所述wifi标识信息，例如服务集标识(Service Set Identifier，ssid)将所述至少一个wifi和商户进行关联，建立关联关系，并将所述关联关系放入关联列表中。当需要校验一个地方，例如北京市中关村，的餐饮商户是否失效时，在步骤S301中，校验装置1根据北京市中关村餐饮商户的信息，自关联列表中确定与这些餐饮商户相关联的至少一个wifi，其中，每个餐饮商户与至少一个wifi相关联，例如，部分餐饮商户店内有不止一个wifi网络，其中，所述至少一个wifi与所述北京市中关村餐饮商户通过ssid相关联。

本领域技术人员应能理解，所述wifi标识信息的种类仅为举例，现有的或者今后可能出现的wifi标识信息，如可适用于本发明，都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

在步骤S302中，校验装置1根据所述wifi标识信息，自所述关联列表中获取与所述至少一个wifi分别对应的回传信息。具体地，在所述关联列表中分别存储有兴趣点和与所述兴趣点对应的至少一个wifi的wifi列表，所述wifi列表中分别存储有与wifi对应的回传信息，在步骤S302中，校验装置1根据所述wifi标识信息，例如ssid，自关联列表的wifi列表中获取与所述至少一个wifi分别对应的回传信息。其中，所述回传信息包括但不限于：最后回传时间、最长回传时间间隔、定位回传量。其中，所述最后回传时间例如为离校验装置1进行校验的时间最近的回传时间，最长回传时间间隔例如为与所述wifi对应的回传时间轴上相邻的两个回传时间点之间回传时间间隔的最大值，所述定位回传量例如为所述wifi在预定时间段内的回传信息的数量，其中，所述预定时间段为校验人员很据兴趣点的服务类型等信息预先设置的时间段。具体地，当某一wifi对应的所述回传信息为非空时，最后回传时间和定位回传量都为非空，最长回传时间间隔不一定为非空，例如某一wifi对应的回传信息仅有一次时，最长回传时间间隔可能为空(NULL)；当某一wifi对应的所述回传信息为空时，最后回传时间、最长回传时间间隔和定位回传量都为空。

在此，当与所述兴趣点相关联的wifi的数量为一个时，该兴趣点为单关联poi，当与所述兴趣点相关联的wifi的数量为多于一个时，该兴趣点为多关联poi。例如兴趣点A和B都为餐饮商户，当兴趣点A为单关联poi，并且与该兴趣点A对应的wifi A在预定时间段内的回传信息为空时，兴趣点A与对应的wifi A的关联关系示例图如图2-a所示，图2-a为一个兴趣点与一个wifi对应的关联关系图，例如兴趣点A为餐饮商户，在步骤S302中，校验装置1根据wifi A的wifi标识信息，自所述关联列表中获取与wifi A对应的回传信息为：无回传(回传信息为空)、最后回传时间为空、最长回传时间间隔为空。当兴趣点B为多关联poi，例如为三关联poi，并且与该兴趣点B对应的三个关联wifi：wifi B1、wifi B2和wifi B3在预定时间段内的回传信息都为非空时，兴趣点B与对应的wifi B1、wifi B2和wifi B3的关联关系示例图如图2-b所示，图2-b为一个兴趣点与三个wifi分别对应的关联关系图。在步骤S302中，校验装置1自所述关联列表中获取与wifi B1对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-21、最长回传时间间隔为：60天；在步骤S302中，校验装置1自所述关联列表中获取与wifi B2对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-20、最长回传时间间隔为：65天；在步骤S302中，校验装置1自所述关联列表中获取与wifi B3对应的回传信息为：有回传(回传信息为非空)、最后回传时间为：2016-4-21、最长回传时间间隔为：62天。

本领域技术人员应能理解，所述回传信息仅为举例，现有的或者今后可能出现的回传信息如可适用于本发明，都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

在步骤S303中，校验装置1根据所述回传信息，判断所述待校验的兴趣点是否失效。具体地，与所述至少一个wifi分别对应的所述回传信息可以反应兴趣点的数据信息状态，如果所述至少一个wifi中存在至少一个wifi，在预定时间间隔内经常有回传信息，则校验装置1判断该兴趣点可能还正常营业，还未失效，否则如果所述至少一个wifi中的所有wifi，在预定时间间隔内都没有回传信息，则校验装置1判断该兴趣点可能已经失效，其中，所述预定时间间隔为校验人员根据兴趣点的服务类型和历史记录等信息确定的时间间隔。

例如，在距离校验时刻的预定时间间隔内，例如所述校验时刻为校验装置1采用本发明进行校验的时刻，例如为2016年6月20日，预定时间间隔为3个月，若对于如图2-a所示的wifi A来说，在2016年6月20日之前的三个月内，单关联poi A对应的wifi A的回传信息为空，则校验装置1判断兴趣点A可能已经失效；对于如图2-b所示的wifi B1、wifi B2和wifi B3，在2016年6月20日之前的三个月内，三关联poi B对应的wifi B1、wifi B2和wifi B3的回传信息都为非空，则说明兴趣点B未失效，其中，与poi B对应的三个wifi：wifi B1、wifi B2和wifi B3三个中只要满足有一个wifi的回传信息为非空，则在步骤S303中，校验装置1判断兴趣点B未失效。其中，与wifi B1、wifi B2和wifi B3分别对应的最长回传时间间隔：60天、65天和62天指的是自首次获取这三个wifi的回传信息以来、至最后一次接收到回传信息的所有时间段内，整个时间轴上，相邻的两个回传时间点之间回传时间间隔的最大值，而不是校验时间，例如2016年6月20日，之前的三个月内的最长回传时间间隔。

具体地，例如，兴趣点为北京五道口华联商厦的东来顺涮肉店，该商户wifi的ssid为东来顺涮肉，服务器接收到用户在东来顺涮肉附近扫描到的ssid为：东来顺涮肉的wifi的回传信息，将所述商户wifi与兴趣点“东来顺涮肉(五道口店)”进行关联，当这个wifi的回传信息在预定时间间隔内，例如为三个月，骤降为零即可判定这个之前处于正常状态的商户可能失效了。

本领域技术人员应能理解，所述确定预定时间间隔采用的信息仅为举例，现有的或者今后可能出现的确定预定时间间隔的信息如可适用于本发明都应包含在本发明的保护范围内，并在此以引用的方式包含于此。

在此，校验装置1根据待校验的兴趣点自关联列表中确定与所述待校验的兴趣点相关联的至少一个wifi，并根据所述wifi的wifi标识信息自所述关联列表中获取与所述至少一个wifi分别对应的回传信息，并根据所述回传信息判断所述待校验的兴趣点是否失效，可以校验传统方法无法校验的兴趣点失效问题，提升兴趣点失效验证的准确率，通过兴趣点wifi回传信息来校验兴趣点的状态，挖掘现实世界中已经失效的兴趣点，减少错误数据给用户带来的不便，提升用户的使用体验。

优选地，步骤S303还包括子步骤3031(未示出)和子步骤3032(未示出)。

其中，若与所述兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则在子步骤S3031中，校验装置1判断所述待校验的兴趣点失效。具体地，在预定时间间隔内，与所述兴趣点对应的wifi数量为至少一个，若所述wifi中每一个wifi对应的最后回传时间、最长回传时间间隔等回传信息皆为空，则校验装置1判断所述待校验的兴趣点失效。例如，如图2-c所示，图2-c为一个兴趣点与两个wifi分别对应的关联关系图，所述两个wifi分别为wifi C1和wifi C2，其中，在预定时间间隔内，例如三个月内，wifi C1和wifi C2对应的最后回传时间和最长回传时间间隔等回传信息皆为NULL，表示wifi C1和wifi C2长期没有回传信息，在子步骤S3031中，校验装置1判断所述兴趣点C失效。

若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，在子步骤S3032中，校验装置1根据所述回传信息判断所述待校验的兴趣点是否失效。具体地，在预定时间间隔内，与所述兴趣点对应的wifi数量为至少一个，若所述wifi中存在至少一个wifi有回传信息，则校验装置1根据最后回传时间和最长回传时间间隔等所述回传信息进一步判断所述待校验的兴趣点是否失效。例如，如图2-b所示，兴趣点B对应有三个wifi，所述三个wifi：wifi B1、wifi B2和wifi B3，在预定时间间隔内，例如三个月，回传信息为非空，在子步骤S3032中，校验装置1根据具体的回传信息，例如最后回传时间和最长回传时间间隔，结合校验装置1进行校验的校验时间，共同判断所述待校验的兴趣点是否失效。

在此，校验装置1根据预定时间间隔内所述回传信息是否为空来判断对应的兴趣点是否失效，能够更快的识别已经失效的兴趣点，为用户提供尽量准确的兴趣点信息，提升了用户的使用体验。

本领域技术人员应能理解，上述与兴趣点对应的wifi为三个的情况仅为举例，根据实际情况，每个兴趣点可以对应一个、两个或者更多个wifi。

优选地，对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则在子步骤S3032中，校验装置1判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。具体地，所述预定阈值为基于兴趣点的类型和训练模型，并经过校验人员的反复测试之后确定的一个时间戳调节参数值，用于提高校验结果的准确率，此处用X来表示；时间戳是一个字符序列，唯一地标识某一刻的时间，具体是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总秒数，因此时间越晚，时间戳的值越大。在此，通过时间戳计算算法分别将最后回传时间转换为对应的最后回传时间时间戳，将最长回传时间间隔转换为对应的最长回传时间间隔的时间戳，进而，根据该最后回传时间时间戳、最长回传时间间隔的时间戳和当前时间的时间戳，判断回传信息为非空的至少一个wifi中的每一个wifi的回传信息，是否满足公式(1)：

最后回传时间戳+最长回传时间间隔时间戳<当前时间戳+预定阈值

公式(1)

若回传信息为非空的至少一个wifi中的每一个wifi的回传信息都满足公式(1)，在子步骤S3032中，校验装置1判断所述待校验的兴趣点失效。若回传信息为非空的至少一个wifi中的至少一个wifi的回传信息不满足公式(1)，在子步骤S3032中，校验装置1判断所述待校验的兴趣点未失效。

例如，如图2-b所示，如果当前时间为2016-7-20，经过计算和测试，X的值为7天的时间戳，则对于wifi B1来说，最后回传时间为2016-4-21，最长回传时间间隔为60天，分别计算出最后回传时间2016-4-21的时间戳、最长回传时间间隔60天的时间戳和当前时间2016-7-20的时间戳，带入公式(1)，得出wifi B1的回传信息满足公式(1)，具体地，最后回传时间戳与最长回传时间间隔时间戳的和等于2016-6-20的时间戳，而当前时间的时间戳与X的和等于2016-7-27的时间戳，因为2016-6-20的时间戳小于2016-7-27的时间戳，所以对于wifi B1，其回传信息满足公式(1)；根据同样的计算方法可知：wifi B2的回传信息满足公式(1)，wifi B3的回传信息也满足公式(1)，则校验装置1判断所述待校验的兴趣点失效。如果当前时间为2016-6-17，则wifi B1的回传信息满足公式(1)，wifi B3的回传信息也满足公式(1)，但是wifi B2的回传信息不满足公式(1)，因为兴趣点B中的wifi B2不满足公式(1)，所以，兴趣点B未失效。

在此，所述回传信息为非空的情况下，根据回传信息中的最后回传时间和最大回传时间间隔，结合当前时间和时间戳调节参数值，细化的准确判断所述兴趣点是否失效，提高了兴趣点失效校验的准确率。

优选地，对于回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间一致，且其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则在步骤S3032中，校验装置1判断所述待校验的兴趣点失效；否则，判断所述待校验的兴趣点未失效。具体地，对于回传信息为非空的至少一个wifi，必须同时满足：其中每一个wifi的最后回传时间一致以及其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和时，在子步骤S3032中，校验装置1判断所述待校验的兴趣点失效；否则，若回传信息为非空的至少一个wifi的最后回传时间不一致，但是其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则在子步骤S3032中，校验装置1判断所述兴趣点可能未失效，若回传信息为非空的至少一个wifi的最后回传时间一致，但是回传信息为非空的至少一个wifi中至少一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和大于等于当前时间戳与预定阈值之和，则校验装置1判断所述兴趣点可能未失效。例如若因为兴趣点的某一wifi出现故障不能正常工作导致回传信息为非空的至少一个wifi的最后回传时间不一致时，即使回传信息为非空的至少一个wifi中的每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和小于当前时间戳和预定时间戳之和，所述兴趣点仍然可能未失效。

在此，所述回传信息为非空的情况下，不仅根据回传信息中的最后回传时间和最大回传时间间隔，结合当前时间和时间戳调节参数值，而且将所述至少一个wifi中的每一个wifi的最后回传时间是否一致作为校验所述兴趣点是否失效的条件，保证发生意外情况时，例如，wifi发生故障，所述校验结果的准确性。

优选地，该方法还包括：步骤304(未示出)。

其中，在步骤S304中，校验装置1对判断为失效的兴趣点进行再校验，剔除掉有效的兴趣点。具体地，在步骤S304中，校验装置1根据常识和特定数据库的比对，例如，根据行业分类，电话、用户检索点击等特征进行比对，将校验装置1在步骤S303中判断为失效的兴趣点进行再校验，进一步判断所述兴趣点是否失效。例如，医院，政府机构一般不会失效，或者失效的话会通过其他信息很容易获得，如果校验装置1判断某一医院或者政府机构失效，在步骤S304中，校验装置1根据数据库中采集到的最新信息，判断该医院并未失效，则将该医院从失效的兴趣点中剔除。

在此，对校验装置1在步骤S303中判断出的校验结果进行过滤，剔除掉明显判断错误的兴趣点，修正校验结果，进一步提高兴趣点校验的准确率。

该方法还包括：步骤S305(未示出)。

其中，在步骤S305中，校验装置1根据用户设备在兴趣点所回传的wifi信息，建立或更新所述关联列表。具体地，在步骤S305中，校验装置1每隔预定时间阈值接收一次用户设备在兴趣点所回传的wifi信息，并根据用户设备wifi回传的信息将对应的兴趣点和所述wifi进行关联，存入关联列表中，建立或更新所述关联列表，以保证校验的时效性和准确性。

优选地，判断所述poi为单关联poi还是多关联poi，若所述兴趣点为单关联poi，并且该兴趣点对应的一个wifi所对应的回传信息为空，则在子步骤S3031中，校验装置1判断该单关联poi失效。若与所述兴趣点对应的一个wifi所对应的回传信息为非空，在步骤S3032中，校验装置1根据所述回传信息判断所述单关联poi是否失效。若该单关联poi对应的一个wifi的回传信息满足公式(1)，则该单关联poi失效，否则，该单关联poi未失效。若所述兴趣点为多关联poi，并且该兴趣点对应的至少一个wifi中的每一个所对应的回传信息皆为空，则在子步骤S3031中，校验装置1判断所述多关联poi失效。若与所述兴趣点对应的至少一个wifi中存在至少一个所对应的回传信息为非空，在子步骤S3032中，校验装置1根据所述回传信息判断所述多关联poi是否失效。对于该多关联poi的回传信息为非空的至少一个wifi，若其中每一个wifi的最后回传时间戳与最长回传时间间隔时间戳之和都小于当前时间戳与预定阈值之和，则在子步骤S3032中，校验装置1判断该多关联poi失效。

需要注意的是，本发明可在软件和/或软件与硬件的组合体中被实施，例如，本发明的各个装置可采用专用集成电路(ASIC)或任何其他类似硬件设备来实现。在一个实施例中，本发明的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本发明的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，RAM存储器，磁或光驱动器或软磁盘及类似设备。另外，本发明的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。