CN102802116B - 信息推送方法、服务器及系统 - Google Patents

Abstract

本发明提供一种信息推送方法，其特征在于，所述信息推送方法包括以下步骤：S1、接收移动终端发送的用户信息和定位信息；S2、根据所述用户信息和定位信息确定用户的历史搜索关键字和所述移动终端的地理位置；S3、在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；S4、将与所述用户历史搜索关键字和所述地理位置匹配的信息发送至所述移动终端。与现有技术相比，本发明的有益效果是：通过分析用户的兴趣点，对不同用户进行有针对性的信息推送，用户体验较好，且节约了信息推送服务器和移动终端的系统资源和网络资源。

Description

信息推送方法、服务器及系统

技术领域

本发明涉及信息技术领域，尤其是涉及一种信息推送方法、服务器及系统。

背景技术

随着移动终端的普及，向移动终端信息也逐步得到广泛应用。

现有地，向移动终端信息的方式主要为：信息推送系统与移动终端的运营商合作，当移动终端运营商通过设置在各个区域的基站检测到移动终端进入某一区域时，即反馈至所述信息推送系统，该信息推送系统即可将与所述区域相关的信息推送至移动终端。例如，当移动终端进入某个城市或省份时，移动终端的运营商将会推送该城市或省份的相关信息(天气、旅游景点、特长等)至移动终端。

然而，上述的做法并未考虑到使用移动终端的用户的差异性，使得其推送的信息不仅可能会造成对用户的骚扰，且较为浪费信息推送系统和移动终端的系统资源和网络资源。

发明内容

本发明的目的在于提供一种经过改进的信息推送方法。

本发明的另一目的在于提供一种经过改进的信息推送服务器。

本发明的又一目的在于提供一种经过改进的信息推送系统。

相应地，本发明的一种实施方式的信息推送方法，包括：

S1、接收移动终端发送的用户信息和定位信息；

S2、根据所述用户信息和定位信息确定用户的历史搜索关键字和所述移动终端的地理位置；

S3、在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；

S4、将与所述用户历史搜索关键字和所述地理位置匹配的信息发送至所述移动终端。

作为本发明的进一步改进，所述用户信息包括用户账户信息和/或用户cookie信息。

作为本发明的进一步改进，所述信息包括关键字和地理位置覆盖区域的属性特征。

作为本发明的进一步改进，所述S3步骤具体包括：

S31、将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；

S32、判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息；若是，则进入S4步骤，若否，则进入S33步骤；

S33、不推送信息。

作为本发明的进一步改进，所述定位信息为无线通信设备的属性信息。

作为本发明的进一步改进，所述“根据所述定位信息确定所述移动终端的地理位置”步骤包括：

将所述无线通信设备的属性信息在定位数据库中匹配；

通过匹配确认所述无线通信设备的地理位置；其中，所述定位数据库的建构方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相应地，本发明的一种实施方式的信息推送服务器，包括：

网络模块，用于接收移动终端发送的用户信息和定位信息；

查询模块，用于根据所述用户信息和定位信息确定用户的历史搜索关键字和所述移动终端的地理位置；

匹配模块，在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；

所述网络模块还用于将所述信息发送至所述移动终端。

作为本发明的进一步改进，所述用户信息包括用户账户信息和/或用户cookie信息。

作为本发明的进一步改进，所述信息包括关键字和地理位置覆盖区域的属性特征。

作为本发明的进一步改进，所述匹配模块还用于：

将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；以及

判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息。

作为本发明的进一步改进，所述定位信息为无线通信设备的属性信息。

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

将所述无线通信设备的属性信息在定位数据库中匹配；

通过匹配确认所述无线通信设备的地理位置；其中，所述定位数据库通过所述信息推送服务器中的以下模块建构：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相应地，本发明的一种实施方式的信息推送系统，包括：

包括可连接网络的移动终端，以及如上述实施方式提供的信息推送服务器。

与现有技术相比，本发明的有益效果是：通过分析用户的兴趣点，对不同用户进行有针对性的信息推送，用户体验较好，且节约了信息推送服务器和移动终端的系统资源和网络资源。

附图说明

图1是本发明一实施方式信息推送方法的流程图；

图2是图1中S3步骤的具体流程图；

图3是本发明一实施方式信息推送方法中建构定位数据库的流程图；

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

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

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

图7是本发明另一实施方式信息推送方法中建构定位数据库的流程图；

图8是本发明一实施方式中信息推送系统的模块图。

具体实施方式

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

如图1所示，在本发明一实施方式中，所述信息推送方法包括：

S1、接收移动终端发送的用户信息和定位信息；优选地，所述移动终端可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，在本步骤中，所述移动终端可通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的定位信息，所述定位信息在本发明一实施方式中可包括地理坐标、WIFI信息、基站信息的至少其中之一，这些定位信息可是通过移动终端自带或外接的GPS模块、WIFI模块、基站模块来进行扫描，当然，在本实施方式中，这些模块也未必全部需要，只要所述移动终端自带或外接至少其中之一即可。所述用户信息在本发明一实施方式中可包括用户账户信息和/或用户cookie信息，通过发送用户信息，可让服务器确定发送所述定位信息的用户为何，以便调取该用户的历史搜索关键字。

S2、根据所述用户信息和定位信息确定用户的历史搜索关键字和所述移动终端的地理位置；优选地，通过用户信息，可在服务器中的历史搜索关键字库中查询到与该用户匹配的历史搜索关键字，当然，该历史搜索关键字可不仅限于在所述移动终端上进行搜索的历史关键字，还可包括该用户在其他设备上使用搜索引擎查询的搜索关键字。在本发明一实施方式中，若所述定位信息包括GPS信息，则可直接利用该GPS信息确定所述移动终端的地理位置；在本发明另一实施方式中，若该定位信息不包括GPS信息，而只是无线通信设备的属性信息，如WIFI和/或基站的属性信息(MAC地址、CELLID等)，则通过该无线通信设备的属性信息在定位数据库中进行匹配，并通过匹配结果确认所述无线通信设备的地理位置，当然，上述两种实施方式是怎样确定无线通信设备的地理位置的，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。

S3、在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；优选地，所述信息推送库中至少设有一条信息，所述信息包括关键字和地理位置覆盖区域的属性特征，所述关键字和地理位置覆盖区域是通过预设得到的。例如，所述信息为商家的广告信息，所述关键字和地理位置覆盖区域与商家购买的服务规格相关，一个标准的服务包括了时间、地理位置覆盖区域以及关键字，例如商家A购买的服务为：“时间：一周、地理位置覆盖区域：两公里、关键字：宝马”，即是所述信息的属性包括了“时间：一周、地理位置覆盖区域：两公里、关键字：宝马”，可用作和用户历史搜索关键字和地理位置进行匹配。

S4、将与所述用户历史搜索关键字和所述地理位置匹配的信息发送至所述移动终端。仍然采用上述例子，若所述用户历史搜索关键字出现“宝马”，所述地理位置在该服务地理位置覆盖区域内，且在所述服务有效时间内时，即满足所述匹配条件，则时，即可将所述信息推送至移动终端，当然，该推送方式可为多样的，例如通过短信形式推送、通过彩信形式推送、通过网页形式推送等。可以理解，在本发明优选实施方式中，所述时间因素并非必须的。

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

S31、将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；优选地，即是将所述用户历史搜索关键字和所述地理位置在信息推送库中查找与其匹配的信息的属性特征。

S32、判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息；若是，则进入S4步骤，若否，则进入S33步骤；优选地，在本发明一实施方式中，可先判断在所述信息推送库中是否具有覆盖所述地理位置的信息，若有，则在覆盖所述地理位置的信息中，再判断是否具有用户历史搜索关键字的信息；当两者条件均满足时，则进入S4步骤，当两者条件有一不满足时，则进入S33步骤；当然，在本发明的另一实施方式中，可先判断在所述信息推送库中是否具有用户历史搜索关键字的信息，若有，则在具有所述用户历史搜索关键字的信息中，再判断是否具有覆盖所述地理位置的信息；当两者条件均满足时，则进入S4步骤，当两者条件有一不满足时，则进入S33步骤。

S33、不推送信息。

由上述可知，本发明通过分析用户的兴趣点，对不同用户进行有针对性的信息推送，用户体验较好，且节约了信息推送服务器和移动终端的系统资源和网络资源。且本发明的又一好处在于，该信息的方式不必均通过移动终端的运营商进行，大大的扩展了这种信息推送的手段，使得用户能够得到更多的资讯。

如图3所示，为本发明一实施方式中，当所述移动终端采集的定位信息为无线通信设备的属性信息时，用于确定移动终端地理位置的定位数据库的建构方法，包括以下步骤：

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

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

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

S400、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中，形成定位数据库。在本发明最佳实施方式中，所述定位数据库和所述已知定位数据库可为一个数据库，在本发明实施方式中，为方便理解，才将所述定位数据库和已知定位数据库分开表述。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在下述结合图4至图6详细说明。

由上述可知，本发明可在无需采集地理位置的情况下，通过采集到的WIFI信息和/或基站信息对已有的定位数据库进行定位信息的扩充，使用范围广，可有效的建立较为全面的定位数据库。

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

求出与所述已知无线通信设备的地理位置的平均值，将其作为中心点；即是求出一个或多个已知无线通信设备的地理位置的算数平均值，并将该平均值的地理位置作为中心点，例如，若已知的无线通信设备的地理位置为(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。

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

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

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

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；例如，若已知的无线通信设备的地理位置为(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。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

S400、通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中，形成定位数据库。在本发明最佳实施方式中，所述定位数据库和所述已知定位数据库可为一个数据库，在本发明实施方式中，为方便理解，才将所述定位数据库和已知定位数据库分开表述。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在上述结合图4至图6详细说明。

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

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

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

如图8所示，为本发明一实施方式的信息推送系统架构图。本发明的信息推送系统包括了移动终端10和与所述移动终端通信的服务器20。

其中，所述移动终端10可访问网络，其可包括手机、笔记本、平板电脑等，所述网络可为移动网络(GPRS、EDGE、3G等)和/或无线网络(WIFI等)等，所述移动终端可用于通过设定的方式(规定间隔时间或实时等方式)扫描与用户当前位置相关的定位信息，并发送所述定位信息至服务器20，所述定位信息在本发明一实施方式中可包括地理坐标、WIFI信息、基站信息的至少其中之一，这些定位信息可是通过移动终端自带或外接的GPS模块、WIFI模块、基站模块来进行扫描，当然，在本实施方式中，这些模块也未必全部需要，只要所述移动终端自带或外接至少其中之一即可。所述移动终端还用于存储用户信息及发送用户信息至服务器20。所述用户信息在本发明一实施方式中可包括用户账户信息和/或用户cookie信息，通过发送用户信息，可让服务器确定发送所述定位信息的用户为何，以便调取该用户的历史搜索关键字。

所述服务器20包括：

网络模块201，用于接收移动终端发送的用户信息和定位信息；

查询模块202，用于根据所述用户信息和定位信息确定用户的历史搜索关键字和所述移动终端的地理位置；优选地，通过用户信息，可在服务器中的历史搜索关键字库204中查询到与该用户匹配的历史搜索关键字，当然，该历史搜索关键字可不仅限于在所述移动终端上进行搜索的历史关键字，还可包括该用户在其他设备上使用搜索引擎查询的搜索关键字。在本发明一实施方式中，若所述定位信息包括GPS信息，则可直接利用该GPS信息确定所述移动终端的地理位置；在本发明另一实施方式中，若该定位信息不包括GPS信息，而只是无线通信设备的属性信息，如WIFI和/或基站的属性信息(MAC地址、CELLID等)，则通过该无线通信设备的属性信息在定位数据库205中进行匹配，并通过匹配结果确认所述无线通信设备的地理位置，当然，上述两种实施方式是怎样确定无线通信设备的地理位置的，本领域普通技术人员已经可通过现有技术熟练掌握，在此不再赘述。

匹配模块203，在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；优选地，所述信息推送库206中至少设有一条信息，所述信息包括关键字和地理位置覆盖区域的属性特征，所述关键字和地理位置覆盖区域是通过预设得到的。例如，所述信息为商家的广告信息，所述关键字和地理位置覆盖区域与商家购买的服务规格相关，一个标准的服务包括了时间、地理位置覆盖区域以及关键字，例如商家A购买的服务为：“时间：一周、地理位置覆盖区域：两公里、关键字：宝马”，即是所述信息的属性包括了“时间：一周、地理位置覆盖区域：两公里、关键字：宝马”，可用作和用户历史搜索关键字和地理位置进行匹配。

所述网络模块201还用于将所述信息发送至所述移动终端。仍然采用上述例子，若所述用户历史搜索关键字出现“宝马”，所述地理位置在该服务地理位置覆盖区域内，且在所述服务有效时间内时，即满足所述匹配条件，则时，即可将所述信息推送至移动终端，当然，该推送方式可为多样的，例如通过短信形式推送、通过彩信形式推送、通过网页形式推送等。可以理解，在本发明优选实施方式中，所述时间因素并非必须的。

其中，所述匹配模块203还用于：

将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；优选地，即是将所述用户历史搜索关键字和所述地理位置在信息推送库中查找与其匹配的信息的属性特征。

以及用于判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息；优选地，在本发明一实施方式中，可先判断在所述信息推送库中是否具有覆盖所述地理位置的信息，若有，则在覆盖所述地理位置的信息中，再判断是否具有用户历史搜索关键字的信息；当两者条件均满足时，则通过网络模块发送相关信息，当两者条件有一不满足时，则不发送信息；当然，在本发明的另一实施方式中，可先判断在所述信息推送库中是否具有用户历史搜索关键字的信息，若有，则在具有所述用户历史搜索关键字的信息中，再判断是否具有覆盖所述地理位置的信息；当两者条件均满足时，则通过网络模块发送相关信息，当两者条件有一不满足时，则不发送信息。

由上述可知，本发明通过分析用户的兴趣点，对不同用户进行有针对性的信息推送，用户体验较好，且节约了信息推送服务器和移动终端的系统资源和网络资源。且本发明的又一好处在于，该信息的方式不必均通过移动终端的运营商进行，大大的扩展了这种信息推送的手段，使得用户能够得到更多的资讯。

在本发明一实施方式中，所述网络模块201、查询模块202还可配合过滤模块207、推算模块208、判断模块209和已有定位数据库建构所述定位数据库205。

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

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

所述推算模块208，用于通过所述已知无线通信设备的地理位置，推算出所述多个无线通信设备中未知无线通信设备的推算地理位置。在该步骤后，可将所述未知无线通信设备的属性信息与所述推算地理位置按照要求的格式绑定，并存储于所述已知定位数据库中，形成定位数据库205。在本发明最佳实施方式中，所述定位数据库205和所述已知定位数据库可为一个数据库，在本发明实施方式中，为方便理解，才将所述定位数据库205和已知定位数据库分开表述。优选地，所述未知无线通信设备为在所述已知定位数据库中未能匹配到的无线通信设备，该推算的方式将在上述结合图4至图6详细说明。

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

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

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

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

求出每个已知无线通信设备的地理位置与所述中心点的距离，并计算所有已知无线通信设备与所述中心点的平均距离；参上述例子，即是求出(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。

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

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

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

求出到与所述已知无线通信设备的地理位置的距离之和最小的最小距离点；例如，若已知的无线通信设备的地理位置为(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还包括判断模块209，所述判断模块209用于：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (25)

1.一种信息推送方法，其特征在于，所述信息推送方法包括以下步骤：

S1、接收移动终端发送的用户信息和定位信息；

S2、根据所述用户信息确定用户历史搜索关键字，并根据所述定位信息确定所述移动终端的地理位置；

S3、在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；

S4、将与所述用户历史搜索关键字和所述地理位置匹配的信息发送至所述移动终端；

其中，所述定位信息为无线通信设备的属性信息；

所述“根据所述定位信息确定所述移动终端的地理位置”步骤包括：

将所述无线通信设备的属性信息在定位数据库中匹配；

通过匹配确认所述无线通信设备的地理位置；其中，所述定位数据库的建构方法包括：

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

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

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

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

2.根据权利要求1所述的信息推送方法，其特征在于，所述用户信息包括用户账户信息和/或用户cookie信息。

3.根据权利要求1所述的信息推送方法，其特征在于，所述信息包括关键字和地理位置覆盖区域的属性特征。

4.根据权利要求3所述的信息推送方法，其特征在于，所述S3步骤具体包括：

S31、将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；

S32、判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息；若是，则进入S4步骤，若否，则进入S33步骤；

S33、不推送信息。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

11.根据权利要求1所述的信息推送方法，其特征在于，所述S400步骤后还包括：

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

12.根据权利要求1所述的信息推送方法，其特征在于，所述S400步骤前，还包括：

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

13.一种信息推送服务器，其特征在于，所述信息推送服务器包括：

网络模块，用于接收移动终端发送的用户信息和定位信息；

查询模块，用于根据所述用户信息确定用户历史搜索关键字，并根据所述定位信息确定所述移动终端的地理位置；

匹配模块，在预设的信息推送库中查找与所述用户历史搜索关键字和所述地理位置匹配的信息；

所述网络模块还用于将所述信息发送至所述移动终端；

其中，所述定位信息为无线通信设备的属性信息；

所述查询模块用于：

将所述无线通信设备的属性信息在定位数据库中匹配；

通过匹配确认所述无线通信设备的地理位置；其中，所述定位数据库通过所述信息推送服务器中的以下模块建构：

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

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

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

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

14.根据权利要求13所述的信息推送服务器，其特征在于，所述用户信息包括用户账户信息和/或用户cookie信息。

15.根据权利要求13所述的信息推送服务器，其特征在于，所述信息包括关键字和地理位置覆盖区域的属性特征。

16.根据权利要求15所述的信息推送服务器，其特征在于，所述匹配模块还用于：

将所述用户历史搜索关键字和所述地理位置在预设的信息推送库中查找；以及

判断所述信息推送库中是否具有覆盖所述地理位置及与所述用户历史搜索关键字匹配的信息。

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

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

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

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

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

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

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

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

20.根据权利要求19所述的信息推送服务器，其特征在于，所述信息推送服务器还包括：

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

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

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

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

22.根据权利要求21所述的信息推送服务器，其特征在于，所述信息推送服务器还包括：

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

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

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

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

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

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