CN102802258A - 扩充定位数据库的方法、服务器及系统 - Google Patents

Abstract

本发明提供一种扩充定位数据库的方法，包括：S1、接收多个无线通信设备的属性信息；S2、将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；S3、通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；S4、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。与现有技术相比，本发明的有益效果是：可在无需采集地理位置的情况下，通过采集到的WIFI信息和/或基站信息对已有的定位数据库进行定位信息的扩充，使用范围广，可有效的建立较为全面的定位数据库。

Description

扩充定位数据库的方法、服务器及系统

技术领域

本发明涉及信息技术领域，尤其是涉及一种扩充定位数据库的方法、服务器及系统。

背景技术

地理位置服务(Location based service，LBS)，又称定位服务，其可判断移动终端所在的位置，确定移动终端用户的地理位置(经纬度坐标)，从而提供用户所需要的与位置相关的服务信息。定位的过程可能只需要几秒钟，所费的流量可能只有几十个字节。由于消费者对生活服务的需求具有地域性和便捷性等特点，地理位置服务越来越受欢迎。

众所周知的，可通过GPS、WIFI、基站进行定位，其中，GPS定位的精度最高，且有方向、速度等数据，可以进行导航，然而，GPS启动时间长，且在室内是无效的，另外，GPS在天气不好的时候、楼群太密集的地方均表现欠佳，而这些因素都被Wi-Fi和/或基站定位克服了：移动终端可以通过检测附近的基站和/或WIFI信号，并将该基站和/或WIFI信号发送至服务器，由服务器根据基站和/或WIFI信号，查询存储于该服务器中的定位数据库中的相应地理位置，并将查询结果发送至移动终端，实现定位。然而，这一切均需要基于服务器中拥有一个较为完整的定位数据库，定位数据库的全面度决定了用户定位质量：越全面的定位数据库，定位质量越好。

目前，为建立较为全面的定位数据库，利用覆盖很广的移动终端来采集无线通信设备信息以扩充定位数据库是一种常用的方法，现有地，扩充定位数据库方法是基于带有/启动GPS模块的移动终端进行采集无线通信设备信息，即是通过GPS模块确定用户当前的地理位置，同时，可通过移动终端的WIFI模块和基站模块扫描用户当前地理位置附近的WIFI信息(MAC地址，信号强度等)和基站信息(CELL ID，信号强度等)，并将所述WIFI信息和/或所述基站信息与所述地理位置绑定，上传至服务器，以扩充定位数据库。然而，这样的方法存在以下问题：所述移动终端必须带有/启动GPS模块，其并不适用不带有GPS模块的移动终端，且即便带有GPS模块，用户为了提高移动终端的续航时间，节约移动终端的系统资源，也可能将其关闭，这样一来，所能采集到的定位信息数量较少，不利于建立较为全面的定位数据库。

发明内容

本发明的目的在于提供一种经过改进的扩充定位数据库方法。

本发明的另一目的在于提供一种经过改进的扩充定位数据库的服务器。

本发明的又一目的在于提供一种经过改进的扩充定位数据库的系统。

相应地，本发明的一种实施方式的扩充定位数据库的方法，包括：

S1、接收多个无线通信设备的属性信息；

S2、将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；

S3、通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；

S4、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，所述推算方法具体包括：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，在所述“求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

作为本发明的进一步改进，所述推算方法具体包括：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，在所述“求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

作为本发明的进一步改进，所述推算方法具体包括：

求出所述已知无线通信设备的地理位置的最小外接圆；

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，在所述“求出所述已知无线通信设备的地理位置的最小外接圆”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

作为本发明的进一步改进，所述S4步骤后还包括：

S5、若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。

作为本发明的进一步改进，所述S4步骤前，还包括：

过滤无效的所述已知无线通信设备。

相应地，本发明的一种实施方式的扩充定位数据库的服务器，包括：

网络模块，用于接收多个无线通信设备的属性信息；

查询模块，用于将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；以及

用于通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；

推算模块，用于通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，所述推算模块用于：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

作为本发明的进一步改进，所述推算模块用于：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

作为本发明的进一步改进，所述推算模块用于：

求出所述已知无线通信设备的地理位置的最小外接圆；

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。

作为本发明的进一步改进，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

作为本发明的进一步改进，所述推算模块用于：

若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。

作为本发明的进一步改进，所述服务器还包括：

过滤模块，用于过滤无效的所述已知无线通信设备。

相应地，本发明的一种实施方式的扩充定位数据库的系统，包括：

可连接网络的移动终端，以及如权利要求10至18中任意一项所述的服务器。

与现有技术相比，本发明的有益效果是：可在无需采集地理位置的情况下，通过采集到的WIFI信息和/或基站信息对已有的定位数据库进行定位信息的扩充，使用范围广，可有效的建立较为全面的定位数据库。

附图说明

图1是本发明一实施方式扩充定位数据库的方法的流程图；

图2是图1中推算方法的第一实施方式的流程图；

图3是图1中推算方法的第二实施方式的流程图；

图4是图1中推算方法的第三实施方式的流程图；

图5是本发明另一实施方式扩充定位数据库的方法的流程图；

图6是本发明一实施方式移动终端采集定位信息方法的流程图；

图7是本发明一实施方式移动终端配合服务器扩充定位数据库的流程图；

图8是本发明另一实施方式移动终端配合服务器扩充定位数据库的流程图；

图9为本发明一实施方式移动终端采集定位信息S30步骤的具体流程图；

图10为本发明一实施方式的系统架构图。

具体实施方式

以下将结合附图所示的各实施方式对本发明进行详细描述。但这些实施方式并不限制本发明，本领域的普通技术人员根据这些实施方式所做出的结构、方法、或功能上的变换均包含在本发明的保护范围内。

无线通信设备如基站和WIFI都具有全球唯一ID，具体来说，基站全球唯一ID为CELL ID、WIFI全球唯一的ID为MAC地址。这些全球唯一ID可以用于为移动终端提供地理位置的定位服务。在本发明中，无线终端设备包括了WIFI和基站的至少其中之一。

本发明一实施方式中的定位数据库是将基站的CELL ID、WIFI的MAC地址以及与每一个CELL ID、MAC地址分别相对应的地理位置关联起来。

如图1所示，在本发明一实施方式中，所述扩充定位数据库的方法，包括以下步骤：

S1、接收多个无线通信设备的属性信息；优选地，所述多个无线通信设备的属性信息采集，可通过可访问网络的移动终端进行，且所述移动终端可将采集到的多个无线通信设备的属性信息通过网络上传至服务器，所述移动终端可包括手机、笔记本、平板电脑等，其可通过移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)对网络进行访问。所述属性信息可包括WIFI的MAC地址、信号强度等；基站的CELL ID、信号强度、国家代码、运营商代码、区域代码、小区代码等。至于所述移动终端是如何采集所述无线通信设备的属性信息的，将在下述结合图6至图9详细说明。

S2、将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；优选地，当服务器接收到所述移动终端采集到的无线通信设备的属性信息后，可与已有定位数据库进行匹配，该匹配的方式可包括多种，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并通过查询结果判断所述无线通信设备是否已存入所述已有定位数据库中；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并通过查询结果判断所述已有定位数据库中是否已包含了所述无线通信设备。其中，所述已有定位数据库可是通过带有GPS模块的移动终端采集的数据建置的，该已有定位数据库已经包括了众多已确定地理位置的无线通信设备的数据，其包含的信息可是与地理位置绑定的WIFI的MAC地址和/或基站的CELL ID，即是可以通过WIFI的MAC地址和基站的CELL ID确认其地理位置。例如在地理位置为(x1，y1)，采集到的基站的CELL ID为ID1时，可绑定为：(x1，y1)，ID1这样的数据格式；在地理位置为(x2，y2)，采集到的WIFI的MAC地址为MAC1时，可绑定为：(x2，y2)，MAC1这样的数据格式；在地理位置为(x3，y3)，采集到的基站的CELL ID为ID3，采集到的WIFI的MAC地址为MAC3时，可绑定为(x2，y2)，ID3，MAC3这样的数据格式，当然，这种数据格式只是本发明一实施方式中为方便理解而进行的举例说明，其也可以通过其他的数据格式进行替换。

S3、通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；优选地，所述确认可包括多种方式，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并将在所述已有定位数据库中查询到的无线通信设备作为已知无线通信设备；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并将查询到的所述已有定位数据库中包含的所述无线通信设备作为已知无线通信设备。

S4、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在下述结合图2至图4详细说明。

如图2所示，在本发明的第一实施方式中，所述推算方法具体包括：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；即是求出一个或多个已知无线通信设备的地理位置的算数平均值，并将该平均值的地理位置作为中心点，例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，则其算数平均值即为((x1+x2+x3)/3，(y1+y2+y3)/3)，该中心点的地理位置为((x1+x2+x3)/3，(y1+y2+y3)/3)。

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述中心点的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述中心点的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在所述第一实施方式中，优选地，还包括确认已知无线通信设备的地理位置可信度步骤，其包括：

求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；参上述例子，即是求出(x1，y1)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离、(x2，y2)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离，、(x3，y3)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置，需要结束本次扩充定位数据库任务。

如图3所示，在本发明的第二实施方式中，所述推算方法具体包括：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，需要求出一最小距离点(x4，y4)，使得所述(x4，y4)与(x1，y1)的距离+(x4，y4)与(x2，y2)的距离+(x4，y4)与(x3，y3)的距离小于其他任意一点与(x1，y1)，(x2，y2)，(x3，y3)的距离和。

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述最小距离点的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述最小距离点的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在所述第二实施方式中，优选地，还包括确认已知无线通信设备的地理位置可信度步骤，其包括：

求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；参上述例子，即是求出(x1，y1)与最小距离点的距离、(x2，y2)与最小距离点的距离，、(x3，y3)与最小距离点的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的地理位置，需要结束本次扩充定位数据库任务。

如图4所示，在本发明的第三实施方式中，所述推算方法具体包括：

求出所述已知无线通信设备的地理位置的最小外接圆；例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，则根据所述(x1，y1)，(x2，y2)，(x3，y3)，求出多个已知无线通信设备的地理位置的最小外接圆。

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述最小外接圆的圆心的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述最小外接圆的圆心的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在所述第三实施方式中，优选地，还包括确认已知无线通信设备的地理位置可信度步骤，其包括：

求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；参上述例子，即是求出(x1，y1)与最小外接圆的圆心的距离、(x2，y2)与最小外接圆的圆心的距离，、(x3，y3)与最小外接圆的圆心的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置，需要结束本次扩充定位数据库任务。

通过上述可知，所述扩充定位数据库的方法，可同时对接收到的多个无线通信设备的属性信息进行推算，并扩充定位数据库，其还解决了现有技术中的另一个缺陷，即是：为了将WIFI信息和/或基站信息与所述地理位置绑定，现有技术中的WIFI的MAC地址、基站的CELL ID只能逐一采集，即是在同一地理位置时，每一次采集只能采集到一个MAC地址或者一个CELLID，这样的采集方式，在现实中，特别是对于城市而言，同一地点存在的基站信号和WIFI信号可能有多个，若还是采用现有技术中的逐一采集，则在每一个地点上都需要花较多的时间进行采集，从而导致采集效率非常低，采集数据周期非常长，很不利于构建电子地图定位数据库，且浪费移动终端和服务器资源。

如图5所示，为本发明另一实施方式扩充定位数据库的方法，其包括以下步骤：

S1、接收多个无线通信设备的属性信息；优选地，所述多个无线通信设备的属性信息采集，可通过可访问网络的移动终端进行，且所述移动终端可将采集到的多个无线通信设备的属性信息通过网络上传至服务器，所述移动终端可包括手机、笔记本、平板电脑等，其可通过移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)对网络进行访问。所述属性信息可包括WIFI的MAC地址、信号强度等；基站的CELL ID、信号强度、国家代码、运营商代码、区域代码、小区代码等。至于所述移动终端是如何采集所述无线通信设备的属性信息的，将在下述结合图6至图9详细说明。

S2、将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；优选地，当服务器接收到所述移动终端采集到的无线通信设备的属性信息后，可与已有定位数据库进行匹配，该匹配的方式可包括多种，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并通过查询结果判断所述无线通信设备是否已存入所述已有定位数据库中；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并通过查询结果判断所述已有定位数据库中是否已包含了所述无线通信设备。其中，所述已有定位数据库可是通过带有GPS模块的移动终端采集的数据建置的，该已有定位数据库已经包括了众多已确定地理位置的无线通信设备的数据，其包含的信息可是与地理位置绑定的WIFI的MAC地址和/或基站的CELL ID，即是可以通过WIFI的MAC地址和基站的CELL ID确认其地理位置。例如在地理位置为(x1，y1)，采集到的基站的CELL ID为ID1时，可绑定为：(x1，y1)，ID1这样的数据格式；在地理位置为(x2，y2)，采集到的WIFI的MAC地址为MAC1时，可绑定为：(x2，y2)，MAC1这样的数据格式；在地理位置为(x3，y3)，采集到的基站的CELL ID为ID3，采集到的WIFI的MAC地址为MAC3时，可绑定为(x2，y2)，ID3，MAC3这样的数据格式，当然，这种数据格式只是本发明一实施方式中为方便理解而进行的举例说明，其也可以通过其他的数据格式进行替换。

S3、通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；优选地，所述确认可包括多种方式，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并将在所述已有定位数据库中查询到的无线通信设备作为已知无线通信设备；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并将查询到的所述已有定位数据库中包含的所述无线通信设备作为已知无线通信设备。

S4、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在上述结合图2至图4详细说明。

S5、若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。在该步骤后，可将所述已知基站的属性信息与所述已知基站的推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中。因同一基站具有一定的覆盖区域，故在本步骤中，可推算出所述基站的覆盖区域，若S1步骤接收到的无线通信设备的属性信息中包括有基站的属性信息，则可通过本步骤计算所述接收到的基站的覆盖区域，具体的为：通过推算得到已知和未知的基站的地理位置和/或推算地理位置，这样，在所述已有定位数据库中同一基站即会对应多个地理位置和/或推算地理位置，即可通过所述多个地理位置和/或推算地理位置推算出所述基站的覆盖区域；当然，若已有定位数据库中同一基站对应的多个地理位置和/或推算地理位置数量有限，而暂时无法推算或无法准确推算出所述基站的覆盖区域，则可通过重复上述步骤，增加同一基站对应的多个地理位置和/或推算地理位置的数量，从而更准确的推算出所述基站的覆盖区域。值得一提的是：所述推算方法可采用上述结合图2至图4详细说明的推算方法，虽然上述推算方法主要是针对未知无线通信设备的，但其也可用作推算已知无线通信设备的推算地理位置，因采用的原理相同，故在此不再赘述。

优选地，上述各实施方式中的S4步骤前，还包括了步骤：

过滤无效的已知无线通信设备(图中未示出)。虽然一般地，无线通信设备都具有全球唯一的一个ID，例如WIFI的MAC地址，基站的CELL ID等，但其也存在克隆的可能性，使得同一个MAC地址的WIFI可能处于两个不同地理位置，同一个CELL ID的基站也可能处于两个不同地理位置，且这些不同的地理位置在空间上距离很远，超出了一般设备覆盖区域的范围，造成了这些WIFI和基站的已知地理位置是不可利用的，故，在S4步骤前，还需要将其过滤掉，具体做法是：在所述已知定位数据库中查找相同属性且地理位置相距较远的无线通信设备，并根据这些无线通信设备建立黑名单，当需要过滤无效的已知无线通信设备时，只需要将已知无线通信设备的属性信息与所述黑名单里的无线通信设备的属性信息进行匹配即可，若匹配到黑名单中的无线通信息设备的属性信息，则认为该已知无线通信设备应被过滤掉；若匹配不到黑名单中的无线通信设备的属性信息，则认为该已知无线通信设备应被保留。

如图6所示，在本发明一实施方式中，所述采集定位信息方法，用于可访问网络的移动终端，所述移动终端可包括手机、笔记本、平板电脑等，其可通过移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)对网络进行访问，所述采集定位信息方法包括：

S10、响应用户请求访问服务器，并扫描与当前位置相关的无线通信设备的属性信息；优选地，所述服务器可是提供位置服务的服务器，也可是非位置服务的服务器，例如，用户通过移动终端的程序，如地图程序、浏览器等，访问提供位置服务的服务器或非位置服务的服务器，进而通过服务器得到需要的信息。值得一提的是：在本步骤中，当移动终端访问所述服务器时/后，所述移动终端还可扫描与用户当前位置相关的无线通信设备的属性信息，这些无线通信设备的属性信息可是通过移动终端自带或外接的扫描模块进行扫描。

S20、将所述无线通信设备的属性信息存储；优选地，在本实施方式中，可将上述采集到的无线通信设备的属性信息存储于移动终端内，例如移动终端的存储模块内，优选地，可将所述无线通信设备的属性信息存储于所述移动终端的RAM中。

S30、所述移动终端在存储所述无线通信设备的属性信息后的任意一次访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，生成新的查询请求，并发送至所述服务器。在本发明的一实施方式中，所述移动终端可通过多次执行S10、S20步骤，在存储多条无线通信设备的属性信息后，再通过访问服务器，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，发送至所述服务器，其中，存储多少条无线通信设备的属性信息后再将所述无线通信设备的属性信息发送至服务器，可通过实际情况进行设定，例如所述移动终端的硬件环境、网络环境等。优选地，在发明的另一实施方式中，所述S30步骤可加入触发条件，即是将所述S30步骤调整为：所述移动终端在存储所述无线通信设备的属性信息后的任意一次响应用户请求访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，并发送至所述服务器。通过本实施方式，可使得上传的次数与用户请求访问服务器的次数保持一致，确保了较好的用户体验，更好的节约了移动终端的系统资源。优选地，在本发明的最佳实施方式中，所述S30步骤为：所述移动终端在存储所述无线通信设备的属性信息后的第一次响应用户请求访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，并发送至所述服务器。通过本实施方式，可有效的保证所述无线通信设备的属性信息发送至所述服务器，不会造成移动终端开启其他程序时，将所述存储的无线通信设备的属性信息强行挤出存储模块导致的无线通信设备的属性信息未能来得及发送至服务器；同时，本实施方式还可避免批量上传所述无线通信设备的属性信息时带来的不便。

通过上述的采集位置信息方法，因采集到的无线通信设备的属性信息已经存储于移动终端中，故能够做到每次发起请求时都可以瞬间获取无线通信设备的属性信息并且上传。

优选地，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，发送至所述服务器时，是通过HTTP-POST方式发送至所述服务器。以及，优选地，所述原始查询请求为URL请求，例如：http://www.baidu.com。优选地，可通过下述格式加入所述无线通信设备的属性信息：将所述无线通信设备的属性信息加密后形成的字符串叠加到原始查询请求的最后，并且中间再以一个&loc＝连接，即新的查询请求为原始查询请求&loc＝字符串。

值得一提的是：所述S10步骤的服务器和所述S30步骤的服务器可为同一台服务器，也可为不同的服务器，所述S30步骤的服务器可是提供位置服务的服务器，也可是非位置服务的服务器。在所述S30步骤为提供位置服务的服务器时，可通过下述结合图7具体说明其建立定位数据库的方式；在所述S30步骤为非位置服务的服务器时，可通过下述结合图8具体说明其建立定位数据库的方式。

如图7所示，本发明一实施方式通过采集定位信息方法扩充定位数据库的流程图。其中，为扩充所述定位数据库，其包括了移动终端10的采集并上传无线通信设备的属性信息步骤和服务器20b的分析存储步骤，在本实施例中，所述服务器为可提供位置服务的服务器20b。

其中，在所述移动终端10执行的采集并上传无线通信设备的属性信息步骤如上述结合图6所述，包括了S10、S20、S30步骤，其中，S20步骤具体包括：

将所述无线通信设备的属性信息组合为字符串；优选地，若所述无线通信设备的属性信息包括WIFI信息、基站信息时，在本实施方式中，可将所述无线通信设备的属性信息组合为“&cl＝CCCC|C|CCCC|CCCCC&wf＝WWWWWW；WWW；|WWWW；WW”这样形式的字符串并存储，其中，所述“cl＝CCCC|C|CCCC|CCCCC”分别对应基站的四个要素；所述“wf＝WWWWWW；WWW；|WWWW；WW”可为一个或多个WIFI的MAC地址和信号强度，“|”用于分割多个不同的WIFI。若所述无线通信设备的属性信息只包括了WIFI信息和基站信息的其中之一，也可按照上述形式的变形将其组合为字符串。

将所述字符串通过代码加密方式进行加密，以免传输过程有不安全因素；优选地，所述代码加密方式为base64+md5加密方式。

将所述字符串存储于所述移动终端。优选地，在本实施方式中，可将上述加密后的字符串存储于移动终端内，例如移动终端的存储模块内，优选地，可将所述字符串存储于所述移动终端的RAM中。

此时，可通过S30步骤，将所述字串符加入至向所述服务器20b发起的原始查询请求中，生成新的查询请求，并发送至所述服务器20b。在所述服务器20b接收到所述移动终端发起的新的查询请求后，可在所述服务器20b中执行以下步骤：

还原所述原始查询请求和所述字串符；优选地，即是将新的查询请求从后往前解析，例如新的查询请求为：原始查询请求&loc＝字符串，按照遇到的第一个&loc分成两组，第一组的内容即为原始查询请求，第二组的内容即为字串符。

执行所述原始查询请求；所述服务器将还原后的所述原始查询请求进行查询，并将查询结果返回所述移动终端；

以及，解密所述字串符；所述服务器还将所述加密后的字符串进行解密，并将所述解密后得到的无线通信设备的属性信息发送至定位数据库中存储。当然，若所述字符串在移动终端并未进行加密，则可省略所述解密所述字串符的步骤。

值得一提的是：所述执行原始查询请求、将所述查询结果返回所述移动终端的步骤和所述解密字串符、将所述无线通信设备的属性信息发送至定位数据库中存储的步骤并未逻辑层次上的先后顺序，其可同时执行，也可将任意一个优先执行。

其中，若所述无线通信设备的属性信息中只有WIFI信息和/或基站信息，则可通过已有定位数据库中的定位信息，推算出所述WIFI信息和/或所述基站信息的推算地理位置，并结合所述推算结果，将所述WIFI信息和/或所述基站信息转换至所述定位数据库中特定的定位信息格式后，存储于所述定位数据库，所述推断步骤以清楚的记载于上述结合图1至图5的描述中，在此不再赘述。

如图8所示，本发明另一实施方式通过采集无线通信设备的属性信息方法扩充定位数据库的流程图。其中，为扩充所述定位数据库，其包括了移动终端10的采集上传无线通信设备的属性信息步骤和服务器20a的分析查询步骤，以及服务器20b的存储步骤，在本实施例中，所述服务器20a为非位置服务的服务器20a。

其中，在所述移动终端10执行的采集上传无线通信设备的属性信息步骤如上述结合图6所述，包括了S10、S20、S30步骤，其中，S20步骤具体包括：

将所述无线通信设备的属性信息组合为字符串；优选地，若所述无线通信设备的属性信息包括WIFI信息、基站信息时，在本实施方式中，可将所述无线通信设备的属性信息组合为“&cl＝CCCC|C|CCCC|CCCCC&wf＝WWWWWW；WWW；|WWWW；WW”这样形式的字符串并存储，其中，所述“cl＝CCCC|C|CCCC|CCCCC”分别对应基站的四个要素；所述“wf＝WWWWWW；WWW；|WWWW；WW”可为一个或多个WIFI的MAC地址和信号强度，“|”用于分割多个不同的WIFI。若所述无线通信设备的属性信息只包括了WIFI信息和基站信息的其中之一，也可按照上述形式的变形将其组合为字符串。

将所述字符串通过代码加密方式进行加密，以免传输过程有不安全因素；优选地，所述代码加密方式为base64+md5加密方式。

将所述字符串存储于所述移动终端。优选地，在本实施方式中，可将上述加密后的字符串存储于移动终端内，例如移动终端的存储模块内，优选地，可将所述字符串存储于所述移动终端的RAM中。

此时，可通过S30步骤，将所述字符串加入至向所述服务器20a发起的原始查询请求中，生成新的查询请求，并发送至所述服务器20a。在所述服务器20a接收到所述移动终端发起的新的查询请求后，可在所述服务器20a中执行以下步骤：

还原所述原始查询请求和所述字串符；优选地，即是将新的查询请求从后往前解析，例如新的查询请求为：原始查询请求&loc＝字符串，按照遇到的第一个&loc分成两组，第一组的内容即为原始查询请求，第二组的内容即为字串符。

执行所述原始查询请求；所述服务器将还原后的所述原始查询请求进行查询，并将查询结果返回所述移动终端；

以及，将所述字串符发送至提供位置服务的服务器20b中，所述服务器20b在接收到所述字串符后，可执行以下步骤：

解密所述字串符；所述服务器还将所述加密后的字符串进行解密，并将所述解密后得到的无线通信设备的属性信息发送至定位数据库中存储。当然，若所述字符串在移动终端并未进行加密，则可省略所述解密所述字串符的步骤。

值得一提的是：所述执行原始查询请求、将所述查询结果返回所述移动终端的步骤和和将所述字串符发送至服务器20b、在所述服务器20b中解密字串符、将所述无线通信设备的属性信息发送至定位数据库中存储的步骤并未逻辑层次上的先后顺序，其可同时执行，也可将任意一个优先执行。

其中，若所述无线通信设备的属性信息中只有WIFI信息和/或基站信息，则可通过已有定位数据库中的定位信息，推算出所述WIFI信息和/或所述基站信息的推算地理位置，并结合所述推算结果，将所述WIFI信息和/或所述基站信息转换至所述定位数据库中特定的定位信息格式后，存储于所述定位数据库，所述推断步骤以清楚的记载于上述结合图1至图5的描述中，在此不再赘述。

通过上述对移动终端采集无线通信设备的属性信息的描述可知，在所述移动终端上无需设有/开启GPS模块，减少了对移动终端硬件要求，节约了移动终端的系统资源。

如图9所示，在本发明一实施方式中，所述S30步骤具体包括：

S300、移动终端访问服务器；所述服务器可为图7所述的可提供位置服务的服务器20b，也可为图8所述的非位置服务的服务器20a。

S301、判断所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息是否为最近上传的无线通信设备的属性信息的子集；因采集无线通信设备的属性信息是一个持续性的工作，故每一台移动终端均可在不同的地点采集到不同的无线通信设备的属性信息，然而，若将相同的无线通信设备的属性信息上传，则不仅浪费了移动终端的网络资源，同时也暂用了服务器的带宽，浪费了网络资源，故需要判断当前无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息是否为最近上传的无线通信设备的属性信息的子集。其中，所述最近上传是指与采集到当前无线通信设备的属性信息的时间上最接近的一次上传记录。所述与无线通信设备的属性信息一致是指采集到的当前无线通信设备的属性信息中的各个参数与最近上传服务器的各个参数完全一致，即是代表用户是在同一地点采集了两次。所述无线通信设备的属性信息的子集是指，采集到的当前无线通信设备的属性信息中的WIFI信号和/或基站信号，属于最近上传服务器的WIFI信号和/或基站信号的子集，如，采集到的当前定位信息中的WIFI信号包括B、C、D，而最近上传的WIFI信号为A、B、C、D，则认为当前无线通信设备的属性信息为最近上传的无线通信设备的属性信息的子集。

S302、若是，则不将所述无线通信设备的属性信息加入至原始查询请求中；一般地，若所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息为最近上传的无线通信设备的属性信息的子集，则可推断出用户两次采集信息的地理位置相同或相近，则不将所述无线通信设备的属性信息加入原始查询请求中，以节约所述移动终端和所述服务器的资源。

S303、若否，则将所述无线通信设备的属性信息加入至原始查询请求中，发送至所述服务器。一般地，若所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息不一致或所述无线通信设备的属性信息不为最近上传的无线通信设备的属性信息的子集，则可推断出用户两次采集信息的地理位置不相同，则将所述无线通信设备的属性信息加入原始查询请求中，上传服务器，以扩充定位数据库。

优选地，所述S30步骤还包括扫描与当前位置相关的无线通信设备的属性信息步骤(图中未示出)，通过此步骤，即可达到了S10步骤的效果，这样，在接下来的步骤中，循环执行S20和S30步骤即可不断的采集到无线通信设备的属性信息，并上传至服务器。

如图10所示，为本发明一实施方式的系统架构图。本发明的扩充定位数据库系统包括了移动终端10和与所述移动终端通信的服务器20，优选的，在本发明一实施方式中，所述服务器为提供位置服务的服务器。

其中，所述移动终端10包括：

扫描模块101，响应用户请求访问服务器，并扫描与当前位置相关的无线通信设备的属性信息；优选地，所述服务器可是提供位置服务的服务器，也可是非位置服务的服务器，例如，用户通过移动终端的程序，如地图程序、浏览器等，访问提供位置服务的服务器或非位置服务的服务器，进而通过服务器得到需要的信息。值得一提的是：在本步骤中，当移动终端访问所述服务器时/后，所述移动终端还可扫描与用户当前位置相关的无线通信设备的属性信息，这些无线通信设备的属性信息可是通过移动终端自带或外接的扫描模块进行扫描。

存储模块102，用于将所述定位信息存储；优选地，在本实施方式中，可将上述采集到的无线通信设备的属性信息存储于移动终端内，例如移动终端的存储模块内，优选地，可将所述无线通信设备的属性信息存储于所述移动终端的RAM中。

网络模块103，用于所述移动终端在存储所述无线通信设备的属性信息后的任意一次访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，生成新的查询请求，并发送至所述服务器。在本发明的一实施方式中，所述移动终端可通过多次执行扫描模块101和存储模块102，在存储多条无线通信设备的属性信息后，再通过访问服务器，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，发送至所述服务器，其中，存储多少条无线通信设备的属性信息后再将所述无线通信设备的属性信息发送至服务器，可通过实际情况进行设定，例如所述移动终端的硬件环境、网络环境等。优选地，在发明的另一实施方式中，所述网络模块用于：所述移动终端在存储所述无线通信设备的属性信息后的任意一次响应用户请求访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，并发送至所述服务器。通过本实施方式，可使得上传的次数与用户请求访问服务器的次数保持一致，确保了较好的用户体验，更好的节约了移动终端的系统资源。优选地，在本发明的最佳实施方式中，所述网络模块用于：所述移动终端在存储所述无线通信设备的属性信息后的第一次响应用户请求访问服务器时，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，并发送至所述服务器。通过本实施方式，可有效的保证所述无线通信设备的属性信息发送至所述服务器，不会造成移动终端开启其他程序时，将所述存储的无线通信设备的属性信息强行挤出存储模块导致的无线通信设备的属性信息未能来得及发送至服务器；同时，本实施方式还可避免批量上传所述无线通信设备的属性信息时带来的不便。

通过上述的采集位置信息方法，因采集到的无线通信设备的属性信息已经存储于移动终端中，故能够做到每次发起请求时都可以瞬间获取无线通信设备的属性信息并且上传。

优选地，将所述无线通信设备的属性信息加入至向所述服务器发起的原始查询请求中，发送至所述服务器时，是通过HTTP-POST方式发送至所述服务器。以及，优选地，所述原始查询请求为URL请求，例如：http://www.baidu.com。优选地，可通过下述格式加入所述无线通信设备的属性信息：将所述无线通信设备的属性信息加密后形成的字符串叠加到原始查询请求的最后，并且中间再以一个&loc＝连接，即新的查询请求为原始查询请求&loc＝字符串。

值得一提的是：与所述扫描模块101配合的服务器和与所述网络模块配合的服务器可为同一台服务器，也可为不同的服务器，与所述网络模块配合的服务器可是提供位置服务的服务器，也可是非位置服务的服务器。在与所述网络模块配合的服务器为提供位置服务的服务器时，可通过上述结合图7具体说明其建立定位数据库的方式；在与所述网络模块配合的服务器为非位置服务的服务器时，可通过上述结合图8具体说明其建立定位数据库的方式。

在本发明一实施方式中，所述移动终端还包括：

组合模块104，用于将所述无线通信设备的属性信息组合为字符串；优选地，若所述无线通信设备的属性信息包括WIFI信息、基站信息时，在本实施方式中，可将所述无线通信设备的属性信息组合为“&cl＝CCCC|C|CCCC|CCCCC&wf＝WWWWWW；WWW；|WWWW；WW”这样形式的字符串并存储，其中，所述“cl＝CCCC|C|CCCC|CCCCC”分别对应基站的四个要素；所述“wf＝WWWWWW；WWW；|WWWW；WW”可为一个或多个WIFI的MAC地址和信号强度，“|”用于分割多个不同的WIFI。若所述无线通信设备的属性信息只包括了WIFI信息和基站信息的其中之一，也可按照上述形式的变形将其组合为字符串。

加密模块105，用于将所述字符串通过代码加密方式进行加密，以免传输过程有不安全因素；优选地，所述代码加密方式为base64+md5加密方式。

值得一提的是：所述网络模块103还用于：

判断所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息是否为最近上传的无线通信设备的属性信息的子集；因采集无线通信设备的属性信息是一个持续性的工作，故每一台移动终端均可在不同的地点采集到不同的无线通信设备的属性信息，然而，若将相同的无线通信设备的属性信息上传，则不仅浪费了移动终端的网络资源，同时也暂用了服务器的带宽，浪费了网络资源，故需要判断当前无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息是否为最近上传的无线通信设备的属性信息的子集。其中，所述最近上传是指与采集到当前无线通信设备的属性信息的时间上最接近的一次上传记录。所述与无线通信设备的属性信息一致是指采集到的当前无线通信设备的属性信息中的各个参数与最近上传服务器的各个参数完全一致，即是代表用户是在同一地点采集了两次。所述无线通信设备的属性信息的子集是指，采集到的当前无线通信设备的属性信息中的WIFI信号和/或基站信号，属于最近上传服务器的WIFI信号和/或基站信号的子集，如，采集到的当前定位信息中的WIFI信号包括B、C、D，而最近上传的WIFI信号为A、B、C、D，则认为当前无线通信设备的属性信息为最近上传的无线通信设备的属性信息的子集。若是，则不将所述无线通信设备的属性信息加入至原始查询请求中；一般地，若所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息一致或所述无线通信设备的属性信息为最近上传的无线通信设备的属性信息的子集，则可推断出用户两次采集信息的地理位置相同或相近，则不将所述无线通信设备的属性信息加入原始查询请求中，以节约所述移动终端和所述服务器的资源。若否，则将所述无线通信设备的属性信息加入至原始查询请求中，发送至所述服务器。一般地，若所述无线通信设备的属性信息是否与最近上传的无线通信设备的属性信息不一致或所述无线通信设备的属性信息不为最近上传的无线通信设备的属性信息的子集，则可推断出用户两次采集信息的地理位置不相同，则将所述无线通信设备的属性信息加入原始查询请求中，上传服务器，以扩充定位数据库。

所述服务器包括：

网络模块201，用于接收多个无线通信设备的属性信息；优选地，所述多个无线通信设备的属性信息采集，可通过可访问网络的移动终端进行，且所述移动终端可将采集到的多个无线通信设备的属性信息通过网络上传至服务器，所述移动终端可包括手机、笔记本、平板电脑等，其可通过移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)对网络进行访问。所述属性信息可包括WIFI的MAC地址、信号强度等；基站的CELL ID、信号强度、国家代码、运营商代码、区域代码、小区代码等。至于所述移动终端是如何采集所述无线通信设备的属性信息的，将在上述结合图6至图9详细说明。

查询模块202，用于将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；优选地，当服务器接收到所述移动终端采集到的无线通信设备的属性信息后，可与已有定位数据库进行匹配，该匹配的方式可包括多种，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并通过查询结果判断所述无线通信设备是否已存入所述已有定位数据库中；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并通过查询结果判断所述已有定位数据库中是否已包含了所述无线通信设备。其中，所述已有定位数据库可是通过带有GPS模块的移动终端采集的数据建置的，该已有定位数据库已经包括了众多已确定地理位置的无线通信设备的数据，其包含的信息可是与地理位置绑定的WIFI的MAC地址和/或基站的CELL ID，即是可以通过WIFI的MAC地址和基站的CELL ID确认其地理位置。例如在地理位置为(x1，y1)，采集到的基站的CELL ID为ID1时，可绑定为：(x1，y1)，ID1这样的数据格式；在地理位置为(x2，y2)，采集到的WIFI的MAC地址为MAC1时，可绑定为：(x2，y2)，MAC1这样的数据格式；在地理位置为(x3，y3)，采集到的基站的CELL ID为ID3，采集到的WIFI的MAC地址为MAC3时，可绑定为(x2，y2)，ID3，MAC3这样的数据格式，当然，这种数据格式只是本发明一实施方式中为方便理解而进行的举例说明，其也可以通过其他的数据格式进行替换。所述查询模块还用于：通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；优选地，所述确认可包括多种方式，例如，将采集到的多个无线通信设备的属性信息一一查询所述已有定位数据库，并将在所述已有定位数据库中查询到的无线通信设备作为已知无线通信设备；或者通过所述已有定位数据库对所述多个无线通信设备的属性信息进行反查，并将查询到的所述已有定位数据库中包含的所述无线通信设备作为已知无线通信设备。

推算模块204，用于通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在上述结合图2至图4详细说明。

在本发明第一实施方式中，所述推算模块还用于：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；即是求出一个或多个已知无线通信设备的地理位置的算数平均值，并将该平均值的地理位置作为中心点，例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，则其算数平均值即为((x1+x2+x3)/3，(y1+y2+y3)/3)，该中心点的地理位置为((x1+x2+x3)/3，(y1+y2+y3)/3)。

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述中心点的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述中心点的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在本实施方式中，所述服务器20还包括判断模块205，所述判断模块205用于：

求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；参上述例子，即是求出(x1，y1)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离、(x2，y2)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离，、(x3，y3)与((x1+x2+x3)/3，(y1+y2+y3)/3)的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置，需要结束本次扩充定位数据库任务。

在本发明第二实施方式中，所述推算模块还用于：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，需要求出一最小距离点(x4，y4)，使得所述(x4，y4)与(x1，y1)的距离+(x4，y4)与(x2，y2)的距离+(x4，y4)与(x3，y3)的距离小于其他任意一点与(x1，y1)，(x2，y2)，(x3，y3)的距离和。

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述最小距离点的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述最小距离点的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在本实施方式中，所述服务器20还包括判断模块205，所述判断模块205用于：

求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；参上述例子，即是求出(x1，y1)与最小距离点的距离、(x2，y2)与最小距离点的距离，、(x3，y3)与最小距离点的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的地理位置，需要结束本次扩充定位数据库任务。

在本发明第三实施方式中，所述推算模块还用于：

求出所述已知无线通信设备的地理位置的最小外接圆；例如，若已知的无线通信设备的地理位置为(x1，y1)，(x2，y2)，(x3，y3)，则根据所述(x1，y1)，(x2，y2)，(x3，y3)，求出多个已知无线通信设备的地理位置的最小外接圆。

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。优选地，即是将所述最小外接圆的圆心的地理位置作为未知无线通信设备的推算地理位置。当然，亦可根据所述未知的无线通信设备的信号强度，在所述最小外接圆的圆心的地理位置上做适当偏移后，作为未知无线通信设备的推算地理位置。

在本实施方式中，所述服务器20还包括判断模块205，所述判断模块205用于：

求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；参上述例子，即是求出(x1，y1)与最小外接圆的圆心的距离、(x2，y2)与最小外接圆的圆心的距离，、(x3，y3)与最小外接圆的圆心的距离，并计算它们的平均值，得到平均距离。

判断所述平均距离是否小于预设的阈值；其中所述阈值可根据不同的情况或需要的不同精度进行不同的设定，例如，在城市中，所述阈值可设定相对小些，在乡村中，所述阈值可设定相对大些，优选地，根据多个实验后得知，在本实施方式中，所述阈值设定为100m。

若小于所述预设的阈值，则执行所述“通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；即是，若小于所述预设的阈值，则认为已知无线通信设备的地理位置是可信的，可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置。

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。即是，若大于所述预设的阈值，则认为已知无线通信设备的地理位置因各种因素造成是不可信的，不可以基于该已知的无线通信设备的地理位置推算所述未知无线通信设备的推算地理位置，需要结束本次扩充定位数据库任务。

通过上述可知，所述服务器可同时对接收到的多个无线通信设备的属性信息进行推算，并扩充定位数据库，其还解决了现有技术中的另一个缺陷，即是：为了将WIFI信息和/或基站信息与所述地理位置绑定，现有技术中的WIFI的MAC地址、基站的CELL ID只能逐一采集，即是在同一地理位置时，每一次采集只能采集到一个MAC地址或者一个CELL ID，这样的采集方式，在现实中，特别是对于城市而言，同一地点存在的基站信号和WIFI信号可能有多个，若还是采用现有技术中的逐一采集，则在每一个地点上都需要花较多的时间进行采集，从而导致采集效率非常低，采集数据周期非常长，很不利于构建电子地图定位数据库，且浪费移动终端和服务器资源。

在发明的另一实施方式中，所述推算模块203还用于

若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。在该步骤后，可将所述已知基站的属性信息与所述已知基站的推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中。因同一基站具有一定的覆盖区域，故在本步骤中，可推算出所述基站的覆盖区域，若扫描模块接收到的无线通信设备的属性信息中包括有基站的属性信息，则可通过本步骤计算所述接收到的基站的覆盖区域，具体的为：通过推算得到已知和未知的基站的地理位置和/或推算地理位置，这样，在所述已有定位数据库中同一基站即会对应多个地理位置和/或推算地理位置，即可通过所述多个地理位置和/或推算地理位置推算出所述基站的覆盖区域；当然，若已有定位数据库中同一基站对应的多个地理位置和/或推算地理位置数量有限，而暂时无法推算或无法准确推算出所述基站的覆盖区域，则可通过重复上述步骤，增加同一基站对应的多个地理位置和/或推算地理位置的数量，从而更准确的推算出所述基站的覆盖区域。值得一提的是：所述推算方法可采用上述结合图2至图4详细说明的推算方法，虽然上述推算方法主要是针对未知无线通信设备的，但其也可用作推算已知无线通信设备的推算地理位置，因采用的原理相同，故在此不再赘述。

优选地，所述服务器20还包括了过滤模块203，所述过滤模块203用于：

过滤无效的已知无线通信设备(图中未示出)。虽然一般地，无线通信设备都具有全球唯一的一个ID，例如WIFI的MAC地址，基站的CELL ID等，但其也存在克隆的可能性，使得同一个MAC地址的WIFI可能处于两个不同地理位置，同一个CELL ID的基站也可能处于两个不同地理位置，且这些不同的地理位置在空间上距离很远，超出了一般设备覆盖区域的范围，造成了这些WIFI和基站的已知地理位置是不可利用的，故，在推算模块推算前，还需要将其过滤掉，具体做法是：在所述已知定位数据库中查找相同属性且地理位置相距较远的无线通信设备，并根据这些无线通信设备建立黑名单，当需要过滤无效的已知无线通信设备时，只需要将已知无线通信设备的属性信息与所述黑名单里的无线通信设备的属性信息进行匹配即可，若匹配到黑名单中的无线通信息设备的属性信息，则认为该已知无线通信设备应被过滤掉；若匹配不到黑名单中的无线通信设备的属性信息，则认为该已知无线通信设备应被保留。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施方式或者实施方式的某些部分所述的方法。

以上所描述的装置实施方式仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施方式方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

本申请可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施方式中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式或变更均应包含在本发明的保护范围之内。

Claims (19)

1.一种扩充定位数据库的方法，其特征在于，所述扩充定位数据库的方法包括以下步骤：

S1、接收多个无线通信设备的属性信息；

S2、将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；

S3、通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；

S4、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

2.根据权利要求1所述的方法，其特征在于，所述推算方法具体包括：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

3.根据权利要求2所述的方法，其特征在于，在所述“求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

4.根据权利要求1所述的方法，其特征在于，所述推算方法具体包括：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

5.根据权利要求4所述的方法，其特征在于，在所述“求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

6.根据权利要求1所述的方法，其特征在于，所述推算方法具体包括：

求出所述已知无线通信设备的地理位置的最小外接圆；

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。

7.根据权利要求6所述的方法，其特征在于，在所述“求出所述已知无线通信设备的地理位置的最小外接圆”步骤后，还包括：

求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；

判断所述平均距离是否小于预设的阈值；

若小于所述预设的阈值，则执行所述“通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置”步骤；

若大于所述预设的阈值，则结束本次扩充定位数据库步骤。

8.根据权利要求1所述的方法，其特征在于，所述S4步骤后还包括：

S5、若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。

9.根据权利要求1所述的方法，其特征在于，所述S4步骤前，还包括：

过滤无效的所述已知无线通信设备。

10.一种扩充定位数据库的服务器，其特征在于，所述扩充定位数据库的服务器包括：

网络模块，用于接收多个无线通信设备的属性信息；

查询模块，用于将所述多个无线通信设备的属性信息与已有定位数据库进行匹配；以及

用于通过匹配确认所述多个无线通信设备中在所述已有定位数据库中具有已知地理位置的已知无线通信设备；

推算模块，用于通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

11.根据权利要求10所述的服务器，其特征在于，所述推算模块用于：

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；

通过所述中心点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

12.根据权利要求11所述的服务器，其特征在于，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

13.根据权利要求10所述的服务器，其特征在于，所述推算模块用于：

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；

通过所述最小距离点推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。

14.根据权利要求13所述的服务器，其特征在于，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述最小距离点的距离，并计算所有已知无线通信设备与所述最小距离点的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

15.根据权利要求10所述的服务器，其特征在于，所述推算模块用于：

求出所述已知无线通信设备的地理位置的最小外接圆；

通过所述最小外接圆的圆心确定所述多个无线通信设备中未知无线通信设备的推算地理位置。

16.根据权利要求15所述的服务器，其特征在于，所述服务器还包括：

判断模块，用于求出每个已知无线通信设备的地理位置与所述最小外接圆的圆心的距离，并计算所有已知无线通信设备与所述最小外接圆的圆心的平均距离；判断所述平均距离是否小于预设的阈值；若小于所述预设的阈值，则通过所述推算模块推算所述未知无线通信设备的推算地理位置；若大于所述预设的阈值，则结束本次扩充定位数据库。

17.根据权利要求10所述的服务器，其特征在于，所述推算模块用于：

若接收到的多个无线通信设备的属性信息包括基站属性信息，则通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中已知基站的推算地理位置；通过所述已有定位数据库中同一基站的多个地理位置和推算地理位置，求出所述基站的覆盖区域。

18.根据权利要求10所述的服务器，其特征在于，所述服务器还包括：

过滤模块，用于过滤无效的所述已知无线通信设备。

19.一种扩充定位数据库的系统，包括可连接网络的移动终端，以及如权利要求10至18中任意一项所述的服务器。

Images