CN106535113B - 确定可信wifi接入点的方法、装置及设备定位方法 - Google Patents

Abstract

本发明涉及一种确定可信wifi接入点的方法、装置及设备定位方法。一种确定可信wifi接入点的方法，包括：在预设时间段内采集wifi接入点的序列信息；根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性；根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信。该方法通过判断wifi接入点的时间连续性和/或位置稳定性来改善wifi定位的准确度。

Description

确定可信wifi接入点的方法、装置及设备定位方法

技术领域

本发明涉及通信技术领域，具体而言，涉及一种确定可信wifi接入点的方法、装置及设备定位方法。

背景技术

随着移动互联网的兴起，越来越多的用户习惯于在移动终端通过简单的操作来满足于自己衣食住行等各方面的需求。各种终端应用服务大都需要采用移动定位技术来确定用户的当前位置。

目前，移动定位技术可以分为基于卫星的定位技术和基于wifi的定位技术。

其中，基于卫星的定位技术主要有GPS、GLONASS以及北斗等。GPS定位的基本原理是把高速运动的卫星瞬时所在的位置作为已知的计算数据，采用空间距离后方交会的方法来计算待测点的位置，它要求GPS接收机在某一时刻接收4颗及以上的GPS卫星信号。GPS定位技术具有定位精度高的特点，但是它只合适在室外开阔环境中进行定位，在室内及高楼林立的城市环境中由于卫星信号受到遮挡而很难实现定位。并且GPS定位耗电量大，默认情况下用户不会开启这项服务。

随着wifi技术的不断发展和无线城市的推动，wifi技术被广泛应用于各个行业。为满足迅速增长的用户定位服务需求，利用广泛存在的wifi网络对处于楼群密集或者室内目标进行定位成为最佳技术选择。通过wifi网络进行定位，可扩大定位服务的应用行业和范围，增强应对突发事件的救援能力，具有重要的社会意义。

wifi定位的原理是：wifi热点位置通常比较固定，一般很少变动，如果能事先知道各个wifi热点的经纬度坐标，就可以根据移动终端搜索到的wifi热点信息查询该热点对应的经纬度坐标，进而实现定位。wifi定位具有定位速度快，定位精度高，非常适合在人口、楼群密集的地方进行定位的特点。

但是，wifi定位的缺点在于：有时会有人为挪动wifi位置的情况(比如搬家把无线路由器从一个地方挪到另一个地方)，此时，若依靠wifi定位就可能造成定位错误的情况。另外，在现有的wifi定位场景中，wifi种类很多，例如公交车上的移动wifi，其在空间上不稳定；再如个人临时开启的热点，其可能只在短时间内存在，这些wifi会影响定位精度，会对定位造成干扰，因此需要筛选在时间和/或空间上比较稳定的wifi接入点，在定位时会优先选用该wifi接入点。

因此，需要一种新的确定可信wifi接入点的方法、装置及设备定位方法。

发明内容

本发明提供一种确定可信wifi接入点的方法、装置及设备定位方法，能够至少部分地或者全部地解决上述现有技术中存在的问题。

本发明的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本发明的实践而习得。

根据本发明的一个方面，提供一种确定可信wifi接入点的方法，包括：在预设时间段内采集wifi接入点的序列信息；根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性；根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信。

在本发明的一种示例性实施例中，所述序列信息包括所述wifi接入点的时间信息和/或位置信息。

在本发明的一种示例性实施例中，所述根据所述序列信息获得所述wifi接入点的时间连续性包括：根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度；计算所述时间长度与所述预设时间段的比值；当所述比值大于预设阈值时，判定所述wifi接入点具有时间连续性。

在本发明的一种示例性实施例中，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列；计算所述增量序列中的k个增量值的均值和方差；当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

在本发明的一种示例性实施例中，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：根据所述位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列；计算所述距离序列中的m个距离值的均值和方差；当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

在本发明的一种示例性实施例中，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：根据所述位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个距离值的中心点距离序列；计算所述中心点距离序列中的j个距离值的均值和方差；当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

根据本发明的一个方面，提供一种设备定位方法，包括：利用如上述的任一方法筛选出至少一个可信wifi接入点；利用所述可信wifi接入点对设备进行定位。

根据本发明的一个方面，提供一种确定可信wifi接入点的装置，包括：采集模块，用于在预设时间段内采集wifi接入点的序列信息；获得模块，用于根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性；确定模块，用于根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信。

在本发明的一种示例性实施例中，所述序列信息包括所述wifi接入点的时间信息和/或位置信息。

在本发明的一种示例性实施例中，所述获得模块包括：累积单元，用于根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度；比值计算单元，用于计算所述时间长度与所述预设时间段的比值；第一判定单元，用于当所述比值大于预设阈值时，判定所述wifi接入点具有时间连续性。

在本发明的一种示例性实施例中，所述获得模块包括：第一计算单元，用于根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列；第一均值方差计算单元，用于计算所述增量序列中的k个增量值的均值和方差；第二判定单元，用于当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

在本发明的一种示例性实施例中，所述获得模块包括：第二计算单元，用于根据所述序列信息的位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列；第二均值方差计算单元，用于计算所述距离序列中的m个距离值的均值和方差；第三判定单元，用于当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

在本发明的一种示例性实施例中，所述获得模块包括：第三计算单元，用于根据所述序列信息的位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个距离值的中心点距离序列；第三均值方差计算单元，用于计算所述中心点距离序列中的j个距离值的均值和方差；第四判定单元，用于当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

根据本发明的确定可信wifi接入点的方法、装置及设备定位方法，通过判断wifi接入点的时间连续性和/或位置稳定性，能够改善wifi定位的准确度。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本发明。

附图说明

通过参照附图详细描述其示例实施例，本发明的上述和其它目标、特征及优点将变得更加显而易见。

图1是根据一示例性实施方式示出的一种确定可信wifi接入点的方法的流程图。

图2是根据一示例性实施方式示出的一种获得wifi接入点的时间连续性的方法的流程图。

图3是根据一示例性实施方式示出的一种获得wifi接入点的位置稳定性的方法的流程图。

图4是根据一示例性实施方式示出的另一种获得wifi接入点的位置稳定性的方法的流程图。

图5是根据一示例性实施方式示出的再一种获得wifi接入点的位置稳定性的方法的流程图。

图6是根据一示例性实施方式示出的一种设备定位方法的流程图。

图7是根据一示例性实施方式示出的一种确定可信wifi接入点的装置的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本发明将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本发明的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本发明的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本发明的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知结构、方法、装置、实现或者操作以避免喧宾夺主而使得本发明的各方面变得模糊。

图1是根据一示例性实施方式示出的一种确定可信wifi接入点的方法的流程图。

wifi(Wireless Fidelity，无线保真)俗称无线宽带网，是目前无线IP传输的成熟技术，由于其具有传输距离远、带宽高、组网容易的特点，在各行各业中已被广泛使用。随着wifi网络在整个社会的普遍部署，很多地方都已经部署了wifi网络。

如图1所示，该确定可信wifi接入点的方法包括如下步骤。

在步骤S1中，在预设时间段内采集wifi接入点的序列信息。

在示例性实施例中，所述序列信息可包括所述wifi接入点的时间信息和/或位置信息。但本发明并不限定于此。

在一实施例中，可以先确定所述预设时间段，例如可以确定为距离当前日期最近的30天。在另一实施例中，对所述预设时间段内的每一预定时间间隔(例如每一天)，从采集的wifi接入点的相关数据中，提取当前预定时间间隔内(例如当天)出现的wifi接入点及其位置信息形成有序的所述序列信息中的一个数据点。

例如，选择2016-06-01至2016-06-30作为所述预设时间段，假设一wifi(可以用MAC地址和/或wifi名字来唯一标识一个wifi)，系统中记录该wifi在该30天内的出现天数及其对应的地理位置。

在一实施例中，该wifi接入点在同一预设时间间隔内可以出现在一个或者多个位置。例如，该wifi接入点在2016年6月3日这一天的24小时内，上午出现在A位置，下午出现在B位置，晚上又出现在C位置，其中A、B和C位置均不相同。在另一实施例中，该wifi接入点也可以在某一预设时间间隔内不出现，例如该wifi接入点被关闭无信号等。

需要说明的是，这里的30天仅为举例说明，实际上所述预设时间段可以根据应用场景进行灵活选择。同时，对该30天的每一天进行wifi接入点数据的收集也是示例性说明，例如在某些实施例中也可以对该30天的每一小时/每一周内的出现的wifi接入点及其位置信息形成所述序列信息中的一个节点等等。采集的预设时间段的长度越长、划分的各个节点的时间间隔越小，即采集的数据越多，越能够提高下述判断步骤中的精度。

在步骤S3中，根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性。

在示例性实施例中，可以根据所述wifi接入点的所述序列信息中的时间信息判断所述wifi接入点的时间连续性。具体的实现方法可以参考下述图2的描述。

在示例性实施例中，可以根据所述wifi接入点的所述序列信息中的位置信息判断所述wifi接入点的位置稳定性。具体的实现方法可以参考下述图3-5中的任一种方法。

在步骤S5中，根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信。

在示例性实施例中，可以根据所述wifi接入点的所述时间连续性判断所述wifi接入点是否可信。这里可以将具有时间连续性的wifi接入点称为可信wifi。

在示例性实施例中，可以根据所述wifi接入点的所述位置稳定性判断所述wifi接入点是否可信。这里可以将具有位置稳定性的wifi接入点称为可信wifi。

在一实施例中，可以在有序的时间序列上，计算当前预设时间间隔内该wifi接入点出现的位置相对于之前累积采集到的该wifi接入点的位置的差异。一般来说，对于一个稳定的wifi接入点，在预设时间段的起始阶段，差异会比较大，因为开始还处于位置的累积阶段，后面这种差异会越来越弱，直到基本消失。对于这种差异的计算，可以从多个维度和采用多个方法来获得。

在示例性实施例中，可以根据所述wifi接入点的所述时间连续性和所述位置稳定性判断所述wifi接入点是否可信。这里可以将同时具有时间连续性和位置稳定性的wifi接入点称为可信wifi，可信wifi在时间上具有连续性，在空间上具有稳定性。即这里的可信wifi指的是一个wifi在一个预设时间段内连续出现，并且位置相对固定。

本实施方式提供的确定可信wifi接入点的方法，可以通过计算wifi接入点在一连续时间段内出现的时间连续性和/或位置稳定性来判断其是否是一可信的wifi接入点。

应清楚地理解，本发明描述了如何形成和使用特定示例，但本发明的原理不限于这些示例的任何细节。相反，基于本发明公开的内容的教导，这些原理能够应用于许多其它实施方式。

图2是根据一示例性实施方式示出的一种获得wifi接入点的时间连续性的方法的流程图。

如图2所示，该获得wifi接入点的时间连续性的方法包括如下步骤。

在步骤S311中，根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度。

在示例性实施例中，可以通过在该预设时间段内的连续监测，将该wifi接入点在该预设时间段内出现的时间长度和整个预设时间段的时间长度的比值作为表征该wifi接入点的时间连续性的参数。例如，上述30天内，假设该wifi接入点出现了65个小时，获得的比值为65/(30×24)≈0.09。

在示例性实施例中，所述时间长度为在所述预设时间段内出现的频次。这里可以将该wifi接入点在一预设时间间隔内即定义为一次，累计该wifi接入点在整个预设时间段内出现的总次数即可得到其出现的频次。还是以上面的30天为例，假设该wifi接入点在该30天内的2016-06-01，2016-06-02，2016-06-03，2016-06-10，以及2016-06-18至2016-06-30出现，即其出现的总天数为17天，获得的比值为17/30≈0.57。在另一实施例中，不管在同一天里该wifi接入点是否变换位置，只要其出现了就计数为一次，不出现就计数为零次。

在步骤S313中，计算所述时间长度与所述预设时间段的比值。

在步骤S315中，判断所述比值是否大于预设阈值。

在一实施例中，可以设置所述预设阈值为0.3，即当所述比值大于0.3时，判定所述wifi接入点具有时间连续性；反之，当所述比值小于等于0.3时，判定所述wifi接入点不具有时间连续性。

需要说明的是，此处以0.3作为所述预设阈值仅为示例说明，而非限制本发明。这里的预设阈值可以设置为其他数值，例如0.1，0.2，0.5，或者0.7，0.8，0.9等等。

在步骤S317中，当所述比值大于所述预设阈值时，判定所述wifi接入点具有时间连续性。

在步骤S319中，当所述比值小于等于所述预设阈值时，判定所述wifi接入点不具有时间连续性。

本实施方式通过计算一连续时间段内某一wifi接入点出现的时间长度与该连续时间段的比值来判定该wifi接入点在时间上是否具有连续性。在其它实施例中，任意可以用于判断wifi接入点是否在时间上是连续的方法均属于本发明的保护范围。

图3是根据一示例性实施方式示出的一种获得wifi接入点的位置稳定性的方法的流程图。

如图3所示，该获得wifi接入点的位置稳定性的方法包括如下步骤。

在步骤S321中，根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列。n为正整数。

在示例性实施例中，还包括：将所述序列信息的位置信息转换为geohash表示。

采集数据中会有各个wifi接入点的MAC地址、wifi名字、信号强度、经纬度等信息。用现在公开的通用的经纬度转换成geohash的接口可以将经纬度转化成geohash，这样就得到了wifi接入点与geohash的对应关系，也就是用geohash表示了wifi接入点的位置。

geohash是一种对地图上的点进行编码的方法，它逐步的对地图划分为一个个网格，并按照点所在的网格来标识点；geohash用一个字符串表示经度和纬度两个坐标，并且在大部分情况下，两个串的公共前缀越长，他们在地理上就越接近。geohash表示某个矩形区域地理位置，可以将wifi接入点的经纬度位置点映射到一个geohash。例如可将(纬度为42.6，经度为-5.6)转化成0110111111 11000 00100 00010，然后依据转化所得的这个二进制的geohash值来对数据进行分片，geohash值长度N根据数据地理位置精度要求进行配置，长度越长，误差越小。利用geohash，只需在一列上应用索引即可。

以n＝30为例进行举例说明，这里假设单位为天，即预设时间段为30天。预设一个第一集合Φ1，第一集合Φ1为空。然后开始扫描一个该wifi接入点在时间序列上的位置信息，将第一天的位置信息(geohash)加入到第一集合Φ1中获得第二集合Φ2，算得第二集合Φ2相对于第一集合Φ1的增量值记为d1，即第一天的位置信息相对于第一集合Φ1的增量值d1；接着判断第二天的位置信息是否与所述第二集合Φ2中已有的位置信息是否有重合，将非重合部分的第二天的位置信息加入到第二集合Φ2中获得第三集合Φ3，计算第三集合Φ3相对于第二集合Φ2的增量值为d2，……。依次类推，顺序计算预设时间段内中的每一天的增量值，会得到一个d1、d2……dn的有序增量序列，需要注意，集合Φn+1在这个过程中会增长，其记录了该wifi接入点的所有的历史geohash。

下面对上述例子中的增量值进行说明。例如第一天该wifi接入点出现的位置为A，geohash表示为ws0edbj3，上述第二集合Φ2＝{ws0edbj3}，增量值d1＝1；第二天该wifi接入点出现的位置为B，geohash表示为ws0edbj6，第三集合Φ3＝{ws0edbj3，ws0edbj6}，增量值d2＝1；第三天该wifi接入点出现的位置包括C，D，B，geohash分别表示为ws0edbht，ws0edbh5，ws0edbj6，由于第三集合Φ3中已经包括了位置B的geohash，因此，第四集合Φ4＝{ws0edbj3，ws0edbj6，ws0edbht，ws0edbh5}，同时，第四集合相比于第三集合增加了2个不同的geohash，因此，增量值d3＝2；计算其他日期的增量值，直到获得一包括n个增量值的增量序列。其中如果相邻的前一集合和后一集合中的元素完全相同，则其对应的增量值为0，这里存在两种情况：一种是后一集合对应的预设时间间隔内该wifi接入点没有出现；另一种是后一集合对应的当前预设时间间隔内即使出现了该wifi接入点，甚至可能该wifi接入点在该当前预设时间间隔内出现在了多个位置，但由于该一个或者多个位置与之前的所有预设时间间隔内的位置重合，其对应的距离值还是为0。

需要说明的是，以上的数据不是真实数据，仅用来对此种方法做解释说明。

在示例性实施例中，可以假设一个集合Φ中存储该wifi接入点在该预设时间段内出现的所有历史位置信息(可用geohash表示)，当天的该wifi接入点的位置也是一个geohash集合，如果当天的geohash在该集合Φ中都有，那么增量为0；如果当天的该wifi接入点的geohash有一个在Φ中没有，那么增量就为1。

在示例性实施例中，也可以直接采用该wifi接入点的经纬度来表示位置信息。在某些情况下，geohash比直接用经纬度表示位置信息要高效。

在步骤S323中，计算所述增量序列中的k个增量值的均值和方差。k为小于等于n的正整数。

如果一个wifi接入点是稳定的，其在连续时间上位置相对固定，那么这个增量序列最终会收敛于0。

因而，在一个实施例中，可以设置(这里假设n为偶数)或者(这里假设n为奇数)，即可以截取所述增量序列的后半段(例如，n为偶数时)，计算所述增量序列的后半段的均值μ和方差σ，当μ和σ均趋向于0时，表示该wifi接入点位置稳定性好，其值越大越不稳定。当然，这里的所说的计算增量序列的后半段截取为该增量序列的后面1/2仅为举例说明，实际情况中，k也可以设置为等于n，或者设定选择该增量序列后面任意k个增量值计算其均值和方差。

在步骤S325中，判断所述k个增量值的均值和方差是否均趋向于0。

在步骤S327中，当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

在步骤S329中，当所述k个增量值的均值和方差其中之一或者两者均不趋向于0时，判定所述wifi接入点不具有位置稳定性。

需要说明的是，虽然上述实施例中选择计算k个增量值的均值和方差并根据该均值和方差是否趋向于0来判断wifi接入点的位置稳定性，但在其他实施例中，还可以采用其他的计算方式处理所述增量序列，并根据计算结果来判断wifi接入点的位置稳定性。

图4是根据一示例性实施方式示出的另一种获得wifi接入点的位置稳定性的方法的流程图。

如图4所示，该获得wifi接入点的位置稳定性的方法包括如下步骤。

在步骤S331中，根据所述序列信息的位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列。q为正整数。

在一实施例中，该方法与上述图3所示的实施方式的不同之处在于，该wifi接入点的位置信息可以采用GPS经纬度来表示，上述的增量值用该wifi接入点当前预设时间间隔内的经纬度到前一集合Φ中心点的距离值来代替。此集合开始时也为空。在另一实施例中，仍然可以采用上述geohash表示该wifi接入点的位置信息。

在一实施例中，当判断该wifi接入点当前预设时间间隔内的经纬度与前一集合Φ中的经纬度完全不重合时，或者部分重合时，将不重合的经纬度加入至该前一集合中形成当前集合。

在一实施例中，将集合Φ中的数据点的经度和纬度分别做平均，纬度的平均值是中心点的纬度，经度的平均值是中心点的经度。

在示例性实施例中，用GPS经纬度来表示wifi位置，与第一种方法类似，此方法也需要保持一个集合Φ，提取出该wifi接入点在有序时间序列上的位置信息之后，依次扫描该时间序列中的GPS经纬度点，计算当前扫描到的经纬度点相对于集合Φ中所有点的中心点的距离d，并记录下来，之后将当前经纬度点加入到集合Φ中，依此类推，直到扫描完整个时间序列，最终会得到一个包括q个距离值的距离序列。

在步骤S333中，计算所述距离序列中的m个距离值的均值和方差。m为小于等于q的正整数。

如果一个wifi接入点在空间上是相对稳定的，这个距离序列会收敛于该wifi信号的辐射半径或覆盖范围。因此，此方法可以截取距离序列的后半段或后面预设数量的距离值，计算该距离序列的后半段或后面预设数量的距离值的均值μ和方差σ，如果这个均值μ趋向于一个接近于该wifi信号的辐射半径或覆盖范围的常数且方差σ趋向于0，则可以认为该wifi接入点具有位置稳定性，反之则不具有位置稳定性。

在步骤S335中，判断所述m个距离值的均值是否趋向于一常数时且所述m个距离值的方差是否趋向于0。

在一实施例中，根据wifi设备功率的不同，wifi信号的辐射半径或覆盖范围的范围一般为几十米至几百米之间。在判定上述均值是否趋向于所述常数的时候不用明确确定这个wifi接入点的辐射半径或者覆盖范围，只需要判定上述均值在几十米到几百米的范围并且波动不大(方差趋向0)，就判定其位置相对稳定。

在步骤S337中，当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

在步骤S339中，当所述m个距离值的均值不趋向于常数时和/或所述m个距离值的方差不趋向于0时，判定所述wifi接入点不具有位置稳定性。

需要说明的是，虽然上述实施例中选择计算m个距离值的均值和方差并根据该均值是否趋向于一常数和该方差是否趋向于0来判断wifi接入点的位置稳定性，但在其他实施例中，还可以采用其他的计算方式处理所述距离序列，并根据计算结果来判断wifi接入点的位置稳定性。

图5是根据一示例性实施方式示出的再一种获得wifi接入点的位置稳定性的方法的流程图。

如图5所示，该获得wifi接入点的位置稳定性的方法包括如下步骤。

在步骤S341中，根据所述位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个距离值的中心点距离序列。t为正整数。

与上述图4所示的实施方式类似，此方法用GPS经纬度来表示wifi接入点的位置，其不同之处在于，此方法并不记录当前经纬度相对于Φ集合中心点的距离值，而是记录不断变化的集合Φ的中心点的漂移量，也就是计算在集合Φ中加入当前经纬度之前和之后的两个中心点之间的距离值d，当扫描完整个时间序列之后，会得到包括t个距离值的一个中心点距离序列。计算集合的中心点的方法与上述实施例中相同，在此不再赘述。

在步骤S343中，计算所述中心点距离序列中的j个距离值的均值和方差。j为小于等于t的正整数。

在步骤S345中，判断所述j个距离值的均值和方差是否均趋向于0。

在步骤S347中，当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

在步骤S349中，当所述j个距离值的均值和方差其中之一或者两者均不趋向于0时，判定所述wifi接入点不具有位置稳定性。

如果这个wifi接入点是稳定的，则中心点位置会趋于稳定，中心点距离序列会收敛于0。因此，可以截取中心点距离序列后半段，计算后半段的j个中心点距离值的均值μ和方差σ，如果μ和σ都趋向于0，则认为是该wifi接入点具有位置稳定性，反之则不具有位置稳定性。

需要说明的是，虽然上述实施例中选择计算j个中心点距离值的均值和方差并根据该均值和该方差是否趋向于0来判断wifi接入点的位置稳定性，但在其他实施例中，还可以采用其他的计算方式处理所述中心点距离序列，并根据计算结果来判断wifi接入点的位置稳定性。

需要说明的是，虽然上述图3-5例举了三种判断wifi接入点是否具有位置稳定性的方法，但本发明并不限定于此。

图6是根据一示例性实施方式示出的一种设备定位方法的流程图。

wifi定位简单来说，就是通过扫描用户终端设备当前的wifi列表来确定用户位置。目前wifi定位是指利用移动终端测量到周边的一个或多个wifi接入点的无线信号，计算出移动终端地理位置的定位方法。其定位误差和wifi的分布相关，一般在几十米至300米。

如图6所示，该设备定位方法包括如下步骤。

在步骤S21中，利用上述的任一方法筛选出至少一个可信wifi接入点。

在示例性实施例中，可以根据时间连续性和/或位置稳定性筛选可信wifi接入点。具体的筛选方法参见上述发明实施例，在此不再详述。

在一实施例中，可根据上述计算得到的比值(时间连续性参数)和/或均值、方差(位置稳定性参数)等来判断一个wifi接入点是否可信及其可信度。

例如，所述比值越大和/或图3及图5中的均值和方差越小，或者所述比值越大和/或图4中的均值稳定且方差越小，可判定该wifi接入点的可信度越高；反之，该wifi接入点的可信度越低。

在步骤S23中，利用所述可信wifi接入点对所述设备进行定位。

在一实施例中，可以根据所述可信wifi接入点中的可信度最高的wifi接入点来对所述设备进行定位。

在另一实施例中，可以根据所述可信wifi接入点中的全部或者部分来对所述设备进行定位。

本实施方式提供的设备定位方法，将该设备可扫描到的各wifi接入点，依据其对应的时间连续性和/或位置稳定性的参数来判断其是否可信，从而将不可信的wifi筛选掉，仅依据可信wifi接入点对该设备进行定位，极大地提升了定位结果的精确度。

进一步的，本发明实施方式还提供一种定位服务器，其收集各移动终端(例如手机)上传的各wifi接入点的相关信息，提取出该相关信息中的各wifi接入点的时间信息和位置信息；根据所述时间信息和/或所述位置信息计算各wifi接入点的可信度参数，其中所述可信度参数可以包括时间连续性参数和/或位置稳定性参数，并将所述可信度参数存储至一数据库中；当所述定位服务器接收到某一移动终端发起的定位请求，扫描该对应的移动终端的wifi列表，从该数据库中读取该wifi列表中包括的wifi接入点的可信度参数，根据所述可信度参数判断该wifi列表中包括的wifi接入点中是否存在一个或者多个可信wifi接入点；当存在一个或者多个可信wifi接入点，利用所述至少一个可信wifi接入点获取该移动终端的wifi定位结果。

在示例性实施例中，该数据库中的可信度参数可以进行实时更新，计算距离当前时间最近的预设时间段的各wifi接入点的可信度参数。

在一实施例中，定位服务器还可以事先存储每个wifi接入点的经纬度信息和/或geohash位置信息，移动终端在向定位服务器发送定位请求时，会把当前搜索到的wifi接入点的信息(MAC地址和/或wifi名称等)发送给定位服务器，定位服务器根据接收到的wifi接入点的信息就可以判断哪些wifi接入点是可信的，并查询到可信wifi接入点对应的经纬度坐标，并把该经纬度坐标返回给移动终端作为移动终端当前所在的位置，这样移动终端就实现了定位。

需要注意的是，上述用于示出方法实施方式的附图仅是根据本发明示例性实施方式的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。

图7是根据一示例性实施方式示出的一种确定可信wifi接入点的装置的框图。

如图7所述，该确定可信wifi接入点的装置10包括：采集模块11、获得模块13、以及确定模块15。

采集模块11用于在预设时间段内采集wifi接入点的序列信息。

获得模块13用于根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性。

确定模块15用于根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信。

在示例性实施例中，所述序列信息包括所述wifi接入点的时间信息和/或位置信息。

在示例性实施例中，所述获得模块包括：累积单元，用于根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度；比值计算单元，用于计算所述时间长度与所述预设时间段的比值；第一判定单元，用于当所述比值大于预设阈值时，判定所述wifi接入点具有时间连续性。

在示例性实施例中，所述获得模块包括：第一计算单元，用于根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列；第一均值方差计算单元，用于计算所述增量序列中的k个增量值的均值和方差；第二判定单元，用于当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

在示例性实施例中，所述获得模块包括：第二计算单元，用于根据所述位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列；第二均值方差计算单元，用于计算所述距离序列中的m个距离值的均值和方差；第三判定单元，用于当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

在示例性实施例中，所述获得模块包括：第三计算单元，用于根据所述位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个中心点距离值的中心点距离序列；第三均值方差计算单元，用于计算所述中心点距离序列中的j个距离值的均值和方差；第四判定单元，用于当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

以上具体地示出和描述了本发明的示例性实施方式。应可理解的是，本发明不限于这里描述的详细结构、设置方式或实现方法；相反，本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。

Claims (13)

1.一种确定可信wifi接入点的方法，其特征在于，包括：

在预设时间段内采集wifi接入点的序列信息，所述序列信息是按照以下方式得到的：对所述预设时间段内的每一预定时间间隔，从采集的wifi接入点的相关数据中，提取当前预定时间间隔内出现的wifi接入点及其位置信息形成有序的所述序列信息中的一个数据点；

根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性；

根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信，可信wifi指的是该wifi在一个预设时间段内连续出现，并且位置相对固定。

2.根据权利要求1所述的方法，其特征在于，所述序列信息包括所述wifi接入点的时间信息和/或位置信息。

3.根据权利要求2所述的方法，其特征在于，所述根据所述序列信息获得所述wifi接入点的时间连续性包括：

根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度；

计算所述时间长度与所述预设时间段的比值；

当所述比值大于预设阈值时，判定所述wifi接入点具有时间连续性。

4.根据权利要求2所述的方法，其特征在于，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：

根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列；

计算所述增量序列中的k个增量值的均值和方差；

当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

5.根据权利要求2所述的方法，其特征在于，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：

根据所述位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列；

计算所述距离序列中的m个距离值的均值和方差；

当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

6.根据权利要求2所述的方法，其特征在于，所述根据所述序列信息获得所述wifi接入点的位置稳定性包括：

根据所述位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个距离值的中心点距离序列；

计算所述中心点距离序列中的j个距离值的均值和方差；

当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

7.一种设备定位方法，包括：

利用如权利要求1-6任一所述的方法筛选出至少一个可信wifi接入点；

利用所述可信wifi接入点对设备进行定位。

8.一种确定可信wifi接入点的装置，其特征在于，包括：

采集模块，用于在预设时间段内采集wifi接入点的序列信息，所述序列信息是按照以下方式得到的：对所述预设时间段内的每一预定时间间隔，从采集的wifi接入点的相关数据中，提取当前预定时间间隔内出现的wifi接入点及其位置信息形成有序的所述序列信息中的一个数据点；

获得模块，用于根据所述序列信息获得所述wifi接入点的时间连续性和/或位置稳定性；

确定模块，用于根据所述时间连续性和/或所述位置稳定性，确定所述wifi接入点是否可信，可信wifi指的是该wifi在一个预设时间段内连续出现，并且位置相对固定。

9.根据权利要求8所述的装置，其特征在于，所述序列信息包括所述wifi接入点的时间信息和/或位置信息。

10.根据权利要求9所述的装置，其特征在于，所述获得模块包括：

累积单元，用于根据所述时间信息累计所述wifi接入点在所述预设时间段内出现的时间长度；

比值计算单元，用于计算所述时间长度与所述预设时间段的比值；

第一判定单元，用于当所述比值大于预设阈值时，判定所述wifi接入点具有时间连续性。

11.根据权利要求9所述的装置，其特征在于，所述获得模块包括：

第一计算单元，用于根据所述位置信息的多个集合，计算相邻集合的增量值，获得包括n个增量值的增量序列；

第一均值方差计算单元，用于计算所述增量序列中的k个增量值的均值和方差；

第二判定单元，用于当所述k个增量值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。

12.根据权利要求9所述的装置，其特征在于，所述获得模块包括：

第二计算单元，用于根据所述位置信息的多个集合，计算当前位置信息与前一集合的中心点之间的距离值，获得包括q个距离值的距离序列；

第二均值方差计算单元，用于计算所述距离序列中的m个距离值的均值和方差；

第三判定单元，用于当所述m个距离值的均值趋向于常数且所述m个距离值的方差趋向于0时，判定所述wifi接入点具有位置稳定性。

13.根据权利要求9所述的装置，其特征在于，所述获得模块包括：

第三计算单元，用于根据所述位置信息的多个集合，计算当前集合的中心点与前一集合的中心点之间的距离值，获得包括t个中心点距离值的中心点距离序列；

第三均值方差计算单元，用于计算所述中心点距离序列中的j个距离值的均值和方差；

第四判定单元，用于当所述j个距离值的均值和方差均趋向于0时，判定所述wifi接入点具有位置稳定性。