CN106534392A - 一种定位信息采集方法、定位方法及装置 - Google Patents

Abstract

本申请实施例公开了一种定位信息采集方法、定位方法及装置。本申请实施例中，根据终端采集的信息得到第一信息库，根据第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的位置信息得到相应IP地址段对应的均值经纬度，根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；再根据该出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的一个信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。本申请实施例可以提高定位精度。

Description

一种定位信息采集方法、定位方法及装置

技术领域

本申请涉及通信领域，尤其涉及一种定位信息采集方法、定位方法及装置。

背景技术

通过终端使用的IP地址来推测该终端的地址位置具有广泛的应用，包括在线广告、电子商务、应用监控、网络诊断等。以在线广告为例，如果网站能够通过终端所使用的IP地址准确推测终端所在的地理位置，则可以将与终端当前位置相关的推送信息推送给终端，从而有针对性地为用户提供丰富的信息。

现有技术中，根据终端使用的公网IP地址进行定位，主要依赖于IP地址库，该IP地址库中记录有公网IP地址段与地理位置的对应关系。公网IP地址是动态分配的，通常在某个地理区域范围内，所分配的公网IP地址属于同一IP地址段，因此通过终端使用的公网IP地址查询公网IP地址库，可以得到该IP地址所属的IP地址段所对应的地理位置。

然而，公网IP地址段所对应的地理位置范围较大，比如一个市的范围，也就是说，采用固定的IP地址库只能够在城市级别或者在城市的区块级别进行定位。可以看出，采用固定的IP地址库对终端进行定位，精准度不高。

申请内容

本申请实施例提供一种定位信息采集方法及装置，用以通过对终端上报的信息进行采集，得到用于对终端进行定位的定位信息，从而为更准确地对终端进行定位提供了保证。

本发明实施例提供的定位信息采集方法，包括：

根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址；

对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度；

根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；

根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

本发明实施例提供的定位信息采集装置，包括：

获取模块，用于根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址；

第一处理模块，用于对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度；

第二处理模块，用于根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；

定位信息生成模块，用于根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

上述实施例中，根据终端采集并上报的信息得到第一信息库，根据所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的位置信息得到相应IP地址段对应的均值经纬度，根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；再根据该出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的一个信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。可以看出，终端采集并上报的信息中包含终端所使用的用户标识、公网IP地址和相应终端所在的经纬度，通过本申请上述实施例所得到的用于对终端进行定位的第二信息库中包含用户标识，以及基于对使用该用户标识时分配到的IP地址和所在位置的统计数据所得到的IP地址段和经纬度，这样，使得用于对终端进行定位的信息是针对用户标识的，且其中的经纬度是根据用户对该用户标识的使用情况得到的，因此该用于对终端进行定位的信息与现有技术中的IP地址库相比，第二信息库是根据终端分配的IP地址以及采集到的经纬度得到的，其能够反映用户的行为，且可定位到经纬度颗粒度，因此采用通过本申请实施例的上述方式得到的定位信息进行定位，可以提高定位精度。

基于前述定位信息采集的方案，本发明的另外的一些实施例提供了一种定位方法及装置，用以提高基于IP地址对终端进行定位的精度。

本申请实施例提供的定位方法，包括：

接收终端发送的请求消息，所述请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址；

根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项；

根据查询到的信息项中的经纬度确定所述终端所在的位置。

本申请实施例提供的定位服务器，包括：

接收模块，用于接收终端发送的请求消息，所述请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址；

查询模块，用于根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项；

确定模块，用于根据查询到的信息项中的经纬度确定所述终端所在的位置。

本发明的上述实施例中，由于根据前述定位信息采集的方案，第二信息库是根据终端分配到的IP地址以及采集到的经纬度等信息得到的，其能够反映用户的行为，且可定位到经纬度颗粒度，因此采用通过本申请实施例的上述方式得到的定位信息进行定位，可以提高定位精度。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的网络架构示意图；

图2为本申请实施例提供的定位信息采集流程示意图；

图3为图2中步骤202的实现过程示意图；

图4为图2中步骤204的实现过程示意图；

图5为本申请实施例提供的定位流程示意图；

图6为本申请实施例提供的定位信息采集服务器的结构示意图；

图7为本申请实施例提供的定位服务器的结构示意图。

具体实施方式

为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。

本申请实施例中，网络侧的服务器可接收终端采集并上报的信息，根据终端采集并上报的信息得到用于对终端进行定位的信息库。

(一)网络架构

图1示例性地示出了本申请实施例所适用的一种网络架构。

如图1所示，该架构可包括：终端101a～101n、定位信息采集服务器102、定位服务器103。终端101a～101n与定位信息采集服务器102、定位服务器103之间通过网络104进行信息交互，定位信息采集服务器102和定位服务器103可访问数据库105。数据库105中存储有用于进行终端定位的信息。

网络104可包括接入网络、汇聚/核心网络，以及骨干传输网络(未在图中示出)，接入网络可以包括无线蜂窝接入网络，还可以包括无线局域网，接入网络也可以是有线网络。汇聚/核心网络主要实现传输汇聚，在蜂窝无线通信网络中实现移动性管理等功能。骨干传输网络用于实现数据的高速传输和交换。

终端101a～101n的数量可以是多个，具体数量可根据网络104的接入能力或者应用系统的接入能力来决定。终端101a～101n的类型可包括多种，接入到网络104的方式也可以有多种。举例来说，终端101a～101n可以是具有无线通信能力的终端，比如手机，可通过无线接入方式(比如通过蜂窝无线网络的接入网络，或者无线局域网等)接入；终端101a～101n也可以包括PC(PersonalComputer，个人计算机)等设备，可通过有线方式接入。

终端101a～101n可向定位信息采集服务器102上报采集到的信息，这些信息包括用户通过客户端应用程序登录或使用应用系统时所使用的用户标识、分配到的公网IP地址，以及在使用应用系统过程中上报的经纬度信息等。

定位信息采集服务器102可根据终端101a～101n上报的这些信息得到用来对终端进行定位的数据库105。定位服务器103可根据数据库105对终端进行定位。实际应用中，定位服务器103可以是独立的应用服务器，也可以是集成在其他应用服务器中的一个功能模块，比如可以是集成在网络交易服务器中的一个功能模块。

上述定位信息采集服务器102、定位服务器103只是在逻辑上区分为不同的服务器，本申请实施例不对其硬件实现进行限制，比如，定位信息采集服务器102和定位服务器103可以在硬件上集成在一个设备中，也可以由计算机集群实现。

需要说明的是，本申请实施例中的用户标识，可以是社交工具的登录账号，如微信账号；也可以是在ISP(Internet Service Provider，互联网服务提供商)注册的账号信息，如淘宝账号、邮箱账号、微博账号，还可以是手机号码，当然也可以是其它的用户标识信息，本申请实施例中不对用户标识的种类进行限制。

(二)终端的信息采集和上报

下面首先对终端信息采集并上报过程进行描述。

本申请实施例中，一方面，用户可以使用不同的终端上的客户端应用程序登录应用系统，不同的终端的网络接入方式有可能存在差异，比如，可使用手机通过蜂窝无线通信网络登录应用系统，也可以使用手机通过无线局域网登录应用系统，还可以使用PC机通过有线网络接口接入网络来登录应用系统。另一方面，终端上的客户端应用程序可在不同的情况下进行信息采集和上报，比如，登录应用系统的过程中采集分配到的公网IP地址、使用的登录账户信息(其中包含用户标识)等并进行上报，进一步地可在登录应用系统后定期进行信息采集和上报；再比如，在使用应用系统过程中，当某种特定事件发生时采集终端的位置信息(比如经纬度)进行上报。再一方面，在上述不同情况下，终端所上报的内容可能有所不同。

综合考虑上述各个方面，本申请实施例给出了几种终端采集并上报信息的方案。

(1)信息采集和上报方式一

该方式适用于用户通过移动终端上的客户端应用程序，如手机等无线通信终端上的客户端应用程序，登录应用系统时的信息采集和上报。

移动终端接入网络时，需要获得公网IP地址。移动终端获得公网IP地址的过程，可参见目前的蜂窝无线通信网络的接入过程的相关标准，本申请实施例对此不做限制。

当用户通过移动终端开启某个客户端应用程序时，比如，通过点击触摸屏上的某个应用程序图标启动该客户端应用程序，则该客户端应用程序通过该移动终端向网络侧发起登录请求。该登录请求中携带有用户账户信息，用户账户信息中包括用户标识、登录密码等信息。这种情况下，该客户端应用程序可收集相关信息，并将收集到的信息上报给网络侧，比如上报给图1所示的网络架构中的定位信息采集服务器102。

所收集的相关信息中可包括以下内容：

-用户标识，该用户标识是用户在所登录的应用系统中的唯一标识；

-公网IP地址，该公网IP地址是分配给该移动终端且是该移动终端正在使用的公网IP地址；

此外，所收集的相关信息还可进一步包括以下信息中的一种或组合：

-网络连接类型，是指移动终端接入网络的方式，比如，是通过蜂窝无线通信网络还是通过无线局域网络，若是前者，网络连接类型为蜂窝无线通信网络，若是后者，网络连接类型为无线局域网；

-经纬度，是指采集上述信息时移动终端所在位置的经纬度，该经纬度可以是一个坐标点的经纬度参数，也可以是经纬度范围；该经纬度可通过移动终端的GPS(Global Position System，全球定位系统)模块获得，也可以通过移动终端的Wi-Fi定位模块获得，本申请实施例对此不做限制；

-采集时间，该采集时间是采集上述信息时的时间。

移动终端采集到上述信息后，可立即上报给网络侧，比如上报给图1中的定位信息采集服务器102，也可在设定时间或者按照设定周期上报给网络侧。

进一步地，用户通过移动终端上的客户端应用程序登录应用系统后，该客户端应用程序还可按照设定时间或者按照设定周期，将该客户端应用程序当前使用的公网IP地址、该客户端应用程序当前使用的用户标识等信息上报给网络侧。

网络侧可根据终端采集并上报的上述信息，得到表1所示的数据。

表1

(2)信息采集和上报方式二

该方式适用于用户通过PC机上的客户端应用程序登录应用系统时的信息采集和上报。

PC机接入网络时，需要获得公网IP地址。PC机获得公网IP地址的过程，可参见目前的IP地址分配过程的相关标准，本申请实施例对此不做限制。

当用户通过移动终端开启某个客户端应用程序时，则该客户端应用程序通过该PC机向网络侧发起登录请求。该登录请求中携带有用户账户信息。这种情况下，该客户端应用程序可收集相关信息，并将收集到的信息上报给网络侧，比如上报给图1所示的网络架构中的定位信息采集服务器102。

所收集的相关信息中可包括以下信息：

-用户标识，该用户标识是用户在所登录的应用系统中的唯一标识；

-公网IP地址，该公网IP地址是分配给该PC机正在使用的公网IP地址；

此外，所收集的相关信息还可进一步包括以下信息中的一种或组合：

-采集时间，该采集时间是采集上述信息时的时间。

PC机采集到上述信息后，可立即上报给网络侧，比如上报给图1中的定位信息采集服务器102，也可在设定时间或者按照设定周期上报给网络侧。

此后进一步地，PC机还可按照设定时间或周期，采集上述信息并上报。

网络侧可根据PC机采集并上报的上述信息，得到表2所示的数据。

表2

(3)信息采集和上报方式三

该方式适用于用户通过移动终端上的客户端应用程序，如手机等无线通信终端上的客户端应用程序，登录应用系统后，在特定事件发生时，进行信息采集和上报。

用户通过移动终端上的客户端应用程序登录应用系统后，在特定事件发生时，可通过该移动终端上的GPS模块或其他功能模块，比如Wi-Fi模块，获得该移动终端当前所在位置的经纬度信息，并将获得到的经纬度信息以及该客户端应用程序所使用的用户标识和所使用的公网IP地址上报给网络侧。其中，所述特定事件根据应用系统的不同而不同，比如对于网络交易系统，可将通过客户端应用程序提交订单的事件作为上述特定事件，此时通过移动终端的GPS模块获得该移动终端当前所在的经纬度。

上述方式三可以认为是上述方式一的补充。如前所述，在方式一中，在一些实施例中，移动终端上的客户端应用程序能够采集到当前所在的经纬度并上报给网络侧，在另一些实施例中，移动终端上的客户端应用程序也可能无法获取移动终端当前所在的经纬度信息(比如移动终端上的GPS功能没有启动)，因此可通过上述方式三作为补充，使网络侧能够获得客户端应用程序所在的移动终端的经纬度信息。

网络侧可根据移动终端采集并上报的上述信息，得到表3所示的数据。

表3

上述终端采集并上报的信息，可存储于数据存储系统，该数据存储系统可以是HDFS(Hadoop Distributed File System，分布式文件系统)，也可以是其它的数据存储系统。上述终端采集并上报的信息可以以表格的形式存储于数据存储系统中，也可以采用其它的存储形式存储于数据存储系统中。为了描述简便起见，本申请实施例中，终端采集并上报的信息均以表格的形式进行存储。

(三)定位信息采集流程

基于图1所示的网络架构以及上述终端采集并上报信息的基础上，本申请实施例提供的定位信息采集流程可如图2所示。

参见图2，为本申请实施例提供的定位信息采集流程图，该流程可由网络侧执行，比如由图1中的定位信息采集服务器102执行。

如图所示，该流程可包括：

步骤201：根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址。

终端采集并上报信息的方式以及采集并上报的信息内容可同前所述。为了描述方便，本申请实施例中将终端采用上述信息采集和上报方式一和采用上述信息采集和上报方式二所采集并上报的信息称为第一采集信息(比如表1和表2)，将终端采用上述信息采集和上报方式三所采集并上报的信息称为第二采集信息(比如表3)。可以看出，所述第一采集信息和所述第二采集信息中分别包括一个或多个信息项(比如表1或表2中的一行记录)，信息项可由用户标识作为索引。第一采集信息的信息项中可包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在终端使用的IP地址，所述IP地址为公网IP地址；所述第二采集信息的信息项(比如表3中的一行记录)中至少包括：采集时间、在该采集时间采集到的客户端应用程序所在的终端当前所在的经纬度、用户标识。

可选地，定位信息采集服务器在获取终端采集并上报的第一采集信息时，若第一采集信息中包括网络连接类型，则定位信息采集服务器过滤掉连接类型为“蜂窝无线通信网络”的信息项。

定位信息采集服务器获取到上述终端采集并上报的第一采集信息以及第二采集信息后，可根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库。

下面以根据第一采集信息项中的任一个信息项(以下称为第一信息项)为例，对定位信息采集服务器根据第一采集信息中的信息项与第二采集信息中的信息项，得到第一信息库的过程的一种优选实现方式进行描述。具体来说，定位信息采集服务器获取第一采集信息的第一信息项，根据该第一信息项中的用户标识，从第二采集信息中获取包含相同用户标识的第二信息项，将第一信息项的采集时间与第二信息项的采集时间进行比较，若两者时间间隔在设定范围内，则根据第一信息项中的用户标识、IP地址以及经纬度，生成第一信息库中的一个信息项。其中，上述时间长度的设定范围的取值，可根据需要来设置，举例来说，该设定范围可取值为5分钟。如果上述第二信息项中的采集时间与上述第一信息项中的采集时间之间的间隔过长(超过该范围)，则认为第二信息项的采集时间与第一信息项的采集时间间隔较大，那么第一信息项被采集时终端所在的位置很可能不是该第二信息项中的经纬度的位置，因此放弃根据上述第一信息项和第二信息项生成第一信息库中的一个信息项的操作。反之，如果上述第二信息项中的采集时间与上述第一信息项中的采集时间之间的间隔不大(未超过该范围)，则认为第二信息项的采集时间与第一信息项的采集时间间隔不大，那么第一信息项被采集时终端所在的位置很可能与该第二信息项中的经纬度的位置相一致或变化不大，因此可根据上述第一信息项和第二信息项生成第一信息库中的一个信息项，用于后续生成对终端定位用的第二信息库。

步骤202：对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度。

在一些优选的实施例中，如图3所示，该步骤202的一种可实现过程可包括以下步骤(以第一信息库中的第一经纬度为例描述，所述第一经纬度为所述第一信息库中任一信息项中的经纬度)：

步骤2021：获取第一信息库中的第一经纬度；

步骤2022：以第一经纬度为基准确定包含该经纬度的经纬度范围。

具体实施时，可采用多种算法来确定该经纬度范围，比如可采用Geohash算法。在实际应用中，当采用Geohash算法时，可根据对定位精准度的高低，采用不同的位数进行编码。如，当以第一经纬度为基准，取周围10平方公里的范围作为基于该经纬度的经纬度范围时，Geohash的编码位数可以为5位。

步骤2023：根据第一信息库中落入该经纬度范围内的经纬度所对应的IP地址的公共部分，得到该经纬度范围对应的IP地址段。

具体实施时，可根据设定长度的IP地址掩码对第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址进行掩码，选取掩码结果相同的IP地址组成IP地址集合；再根据该IP地址集合中的所有IP地址的最长公共部分，得到该经纬度范围对应的IP地址段。其中，公共部分是指比特位取值相同的部分，比如，128.168.0.1与128.168.255.1的公共部分为从高比特位开始的联系16个比特；再比如，128.168.0.1与128.168.1.1的公共部分为从高比特位开始的连续23个比特。需要说明的是，在确定所述IP地址集合中的IP地址的最长公共部分时，是根据IP地址的二进制比特序列来确定的。

举例来说，假设在以第一经纬度为基准确定出经纬度范围1后，可找出第一信息库中经纬度位于该经纬度范围1内的所有经纬度，然后将第一信息库中位于经纬度范围1内的经纬度所对应的IP地址聚为一个IP地址簇，在将第一信息库中位于经纬度范围1内的经纬度所对应的IP地址聚为一个IP地址簇之后，可使用IP掩码255.255.0.0(即掩码长度为16比特)对该IP地址簇中的所有IP地址进行掩码处理，将掩码结果相同的IP地址组成IP地址集合，再根据该IP地址集合中的IP地址确定IP地址集合中的所有IP地址最长的公共部分，并将该最长的公共部分作为经纬度范围1对应的IP地址段。

其中，IP地址掩码的长度可根据需要来设定，比如可根据定位精度来确定，精度要求约高，则IP地址掩码长度就越大。

步骤2024：根据第一信息库中落入该IP地址段内的IP地址所对应的经纬度，确定均值经纬度。

可以看出，通过步骤202，可以根据终端采集并上报的信息中的每个IP地址，计算得到基于该IP地址的一个区域，根据该区域中的IP地址确定出该区域对应的一个IP地址段。

步骤203：根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度。

其中，第一信息库中的不同信息项，其所包含的用户标识和IP地址可能相同，但经纬度可能不同。步骤203中，可首先查找到包含相同用户标识(如用户标识1)和相同IP地址(比如IP地址1)，从所有包含用户标识1和IP地址1的信息项中，找出出现次数最多的经纬度。

步骤204：根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

具体实施时，如图4所示，步骤204的一种优选的实现过程可包括(以第一信息库中的第一用户标识和第一IP地址为例)：

步骤2041：获取第一用户标识和第一IP地址所对应的经纬度中出现次数最多的经纬度(为描述方便，此处将该经纬度称为第一经纬度)；其中，所述第一用户标识为第一信息库中的任一用户标识，第一IP地址为第一用户标识所对应的的IP地址。

步骤2042：根据第一IP地址所对应的IP地址段，确定该IP地址段对应的经纬度范围(为描述方便，此处将与该IP地址段对应的经纬度范围称为第一经纬度范围)和均值经纬度(为描述方便，此处将与该IP地址段对应的均值经纬度称为第一均值经纬度)。

其中，IP地址段的确定方法同前所述，经纬度范围的确定方法同前所述，在此不再重复。

步骤2043：判断第一经纬度是否落入第一经纬度范围内，且第一均值经纬度是否落入以第一经纬度为基准确定出的经纬度范围内，若是，则转入步骤2044，否则结束本流程；

步骤2044：生成第二信息库中的一个信息项，所生成的信息项中包括：所述第一用户标识、所述第一IP地址段、所述第一经纬度。

上述第二信息库可用于后续的终端定位过程。

在实际应用中，对于终端采集并上报的信息中的每个用户标识及其对应的IP地址、经纬度等信息，均可按照上述图2所示流程进行处理，从而在满足上述图2所示流程中所描述的一定条件的情况下，生成第二信息库中的一个信息项。

进一步地，为了提高定位的精确度，可以在第二信息库的信息项中增加置信度字段，如果在进行终端定位时，匹配到该第二信息库中的两个或两个以上的信息项，则可根据置信度选择置信度高的信息项作为匹配结果。

基于上述目的，本申请的一个优选实施例中，在确定出包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度之后，还可以进一步确定针对出现次数最多的经纬度，确定其所对应的置信度。相应地，第二信息库中的信息项中还包括：出现次数最多的经纬度所对应的置信度。

其中，可根据以下公式确定出现次数最多的经纬度的置信度：

其中，对于第一用户标识和第一IP地址所对应的出现次数最多的经纬度来说，α表示该经纬度的置信度，N_max为该经纬度在包含第一用户标识和第一IP地址的第一信息库的所有信息项中的出现次数，N_totle为包含第一用户标识和第一IP地址的第一信息库的所有信息项中的经纬度的总数。

通过以上描述可以看出，本申请实施例中，根据终端采集并上报的信息得到第一信息库，根据所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的位置信息得到相应IP地址段对应的均值经纬度，根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定同一用户标识使用的同一IP地址所对应的经纬度中出现次数最多的经纬度；在根据同一用户标识使用的同一IP地址所对应的经纬度中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到用于对终端进行定位的第二信息库；其中，所述第二信息库中包括至少一个信息项，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。可以看出，终端采集并上报的信息中包含终端所使用的用户标识、使用该用户标识时所分配到的公网IP地址和相应终端所在的经纬度，通过本申请上述实施例所得到的用于对终端进行定位的第二信息库中包含用户标识，以及基于对使用该用户标识时分配到的IP地址和所在位置的统计数据所得到的IP地址段和经纬度，这样，使得用于对终端进行定位的信息是针对用户标识的，且其中的经纬度是根据用户对该用户标识的使用情况得到的，因此该用于对终端进行定位的信息与现有技术中的IP地址库相比，第二信息库是根据用户登录的行为、分配的IP地址以及采集到的经纬度得到的，其能够反映用户的行为，且可定位到经纬度级别，因此采用通过本申请实施例的上述方式得到的定位信息进行定位，可以提高定位精度。

为了更清楚地理解本申请实施例，下面以具体实例对上述过程进行详细描述。

终端采集上报的信息如上述表1、表2和表3所示。

在步骤201中，根据表1、表2和表3，可得到表4，表4即为第一信息库存储内容和存储格式的一种示意。其中，以表1中的第一条信息项为例，User1在2015-06-0110:10采集的信息中，IP地址为128.168.100.1，网络连接方式为WLAN，将该条信息项与表3中的信息项进行匹配，可得到以下信息项“User1,(lat1,lng1)，2015-06-0110:11”，这两条信息项均属于同一用户标识，且采集时间差是1分钟，在设定的5分钟范围之内，则可根据这两条信息项生成表4中的一条信息项“User1,(lat1,lng1)，IP1(192.168.120.68)”。表4中的其他信息项的生成过程与此类似，在此不再赘述。

表4

用户标识	IP地址	经纬度
			User1	IP1(128.168.100.1)	(lat1,lng1)
User1	IP1(128.168.100.1)	(lat1,lng1)
			User1	IP1(128.168.100.1)	(lat1,lng1)
User1	IP1(128.168.100.1)	(lat8,lng8)
			User1	IP2(128.168.100.2)	(lat2,lng2)
User2	IP3(128.168.110.1)	(lat3,lng3)
			User2	IP3(128.168.110.1)	(lat3,lng3)
User2	IP4(128.168.110.2)	(lat4,lng4)
			User2	IP5(128.168.110.2)	(lat5,lng5)
User2	IP6(128.168.110.3)	(lat6,lng6)
			User2	IP7(128.168.110.4)	(lat7,lng7)
……	……

在步骤202中，假设IP地址掩码为16比特长度(表示为255.255.0.0)。基于上述表4，可以以表4中的(lat1,lng1)为基准确定一个经纬度范围为经纬度范围1。进一步假设(lat2,lng2)和(lat8,lng8)位于经纬度范围1内，则基于表4，经纬度范围1对应的IP地址包括{IP1(128.168.100.1),IP2(128.168.100.2)}。由于基于16比特长度的掩码，IP1和IP2的掩码结果相同，因此可将IP1和IP2划入IP地址集合1{IP1,IP2}，进而可根据IP地址集合1中的IP1和IP2的最长的公共部分(表示为128.168.100.1/30，即从高比特位开始的连续30个比特)得到经纬度范围1和IP地址集合1所对应的IP地址段1。

以此类推，可分别确定出表4中每个经纬度对应的经纬度范围，以及该经纬度范围所对应的IP地址段。

基于表4，对于每个IP地址段，获得该IP地址段内的所有IP地址，根据这些IP地址确定出对应的经纬度，对这些经纬度进行取平均值运算，得到该IP地址段对应的均值经纬度。

例如，由于IP1和IP2属于IP地址段1，则可将IP1对应的经纬度(lat1,lng1)、(lat8,lng8)和IP2对应的经纬度(lat2,lng2)进行如下运算，得到IP地址段1对应的均值经纬度(lat_平均-1，lng_平均-1)：

lat_平均-1＝(lat1+lat2+lat8)/3

lng_平均-1＝(lng1+lng2+lng8)/3

进一步地，如果一个IP地址段中包含的IP地址较多，则可以根据表4中落入该IP地址段的所有IP地址，查询这些IP地址对应的经纬度，并从中选取出现次数较多的经纬度，根据这些出现次数较多的经纬度计算经纬度均值。

基于上述确定出的经纬度范围、IP段地址以及IP地址段对应的均值经纬度，可生成表5。

表5

经纬度范围	IP地址段	均值经纬度
			经纬度范围1	IP地址段1	(lat平均-1，lng平均-1)

经纬度范围2	IP地址段2	(lat平均-2，lng平均-2)
			……	……	……

需要说明的是，一个经纬度范围可能对应一个或多个IP地址段，一个IP地址段唯一对应一个均值经纬度。

在步骤203中，基于上述表4的基础上，可确定同一用户标识使用的同一公网IP地址所对应的经纬度中出现次数最多的经纬度。

具体的，基于上述表4的基础上，可确定User1使用IP1时，出现次数最多的经纬度为(lat1,lng1)；User1使用IP2时，出现次数最多的经纬度为(lat2,lng2)。以此类推，还可确定其他用户使用其他IP地址时出现次数最多的经纬度。这样，可得到表6。

表6

在步骤204中，通过表6可以看出，User1使用IP1时，出现次数最多的经纬度为(lat1,lng1)，IP1属于IP地址段1，则根据表5可以确定IP地址段1所对应的经纬度范围为“经纬度范围1”，IP1所对应的均值经纬度为(lat_平均-1，lng_平均-1)。由于(lat1,lng1)落入IP地址段1所对应的““经纬度范围1”内，且均值经纬度(lat_平均-1，lng_平均-1)落入以(lat1,lng1)为基准的经纬度范围1内，因此，可得到表7中的一个信息项“User1，IP地址段1，(lat1,lng1)”。

以此类推，对于表6中的每个信息项，均可采用上述方式进行处理。需要说明的是，在对于表6中的一个信息项进行上述处理时，对于第一用户标识和第一IP地址所对应的经纬度中出现次数最多的第一经纬度，根据第一IP地址所对应的IP地址段，确定该IP地址段对应的第一经纬度范围和第一均值经纬度后，若判断第一经纬度未落入所述第一经纬度范围内，或者第一均值经纬度未落入以所述第一经纬度为基准确定出的经纬度范围内，则放弃生成表7中的相应的信息项。

根据以上描述，并基于表5和表6，生成的第二信息库可如表7所示。

表7

优选地，为了评估同一用户标识使用同一IP地址出现次数最多的经纬度出现的概率，在第二信息库中还可增加置信度，所述置信度为同一用户标识使用的同一IP地址所对应的经纬度中出现次数最多的经纬度与该用户标识使用同一IP地址时出现经纬度的总次数之间的比值，置信度的算法可同前所述，在此不再重复。

针对上述表7中的经纬度(lat1,lng1)，结合表4，可以看出经纬度(lat1,lng1)出现的次数为3次，而User1使用IP1出现经纬度的总次数为4次，因此经纬度(lat1,lng1)的置信度为0.75。同理，可计算出表7中经纬度(lat2,lng2)的置信度为1。表7中经纬度(lat5,lng5)的置信度为1，表7中经纬度(lat6,lng6)的置信度为1，表7经纬度(lat7,lng7)的置信度也为1。

在计算出表7中经纬度的置信度后，第二信息库可如表8所示。

表8

以上实施例是以IP地址为符合IPv4协议的地址为例描述的，本申请实施例的上述流程同样适用于符合IPv6协议的地址，本申请实施例对此不做限制。

基于上述实施例提供的定位信息采集方法的基础上，本申请实施例还提供一种定位方法。

图5，为本申请实施例提供的定位方法的流程图。该流程可由图1中的定位服务器执行。

如图所示，该流程可包括：

步骤501、接收终端发送的请求消息，该请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址。

步骤502、根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项。

优选地，可根据该请求消息中携带的用户标识和IP地址，查询第二信息库中包含相同用户标识以及相匹配的IP地址段的信息项。

步骤503、根据查询到的记录项中的经纬度确定终端所在的位置。

进一步地，若未查询到信息项，则可根据请求消息中携带的IP地址查询IP地址与地理位置的对应关系数据库，得到与该IP地址对应的地理位置信息。

优选地，若查询到的信息项的数量为多个，则可根据查询到的多个信息项中的置信度，从多个信息项中选择所包含的置信度最高的记录项。若多个信息项的置信度相同，则以随机的方式选择信息项。

优选地，在根据查询到的信息项中的经纬度确定终端所在的位置之后，还可根据查询到的信息项中的经纬度，确定与查询到的信息项中的经纬度对应的经纬度范围，根据确定的经纬度范围，获取经纬度范围对应的推送信息，并将获取到的推送信息携带于响应消息返回给终端。

优选地，上述请求消息可以是查询请求消息，其中可携带有查询关键字。相应地，在获取经纬度范围对应的推送信息之后，可根据该查询关键字对经纬度范围对应的推送信息进行筛选，得到与查询关键字对应的推送信息，并将所得到的与查询关键字对应的推送信息被携带于响应消息返回给终端。

下面基于上述表8给出上述实施例提供的定位方法具体的应用场景。

假设电子商务交易系统的后台服务器中包括图1所示的定位信息采集服务器、定位服务器。

下面结合应用实例，给出两个具体的应用场景。

应用场景一

假设用户使用PC并且该用户的用户标识为User1登录该电子商务交易系统，该PC的IP地址为IP1(128.168.100.1)。进一步假设用户在成功登录以后，在该系统的客户端页面的搜索框中输入查询关键字“轮胎”，并提交查询请求，则该PC可以根据该用户的用户标识User1、用户所使用的PC的IP地址为IP1(128.168.100.1)以及输入的查询关键字“轮胎”，生成一条请求消息，并将生成的请求消息发送给定位服务器。其中，请求消息中携带有用户标识User1、IP地址IP1(128.168.100.1)以及输入的查询关键字“轮胎”。

定位服务器在接收到PC发送的请求消息后，可根据请求消息中携带的用户标识User1和IP地址IP1(128.168.100.1)查询数据库105中存储的表8。由于请求消息中携带的IP地址IP1(128.168.100.1)属于IP地址段1，并且根据表8，可以看出，用户标识User1，IP地址段为IP地址段1的信息项有两项，分别为第一条记录项即“User1，IP地址段1，(lat1,lng1)，0.75”和第二条信息项即“User2，IP地址段1，(lat2,lng2)，1.0”。其中，第一条细心项表示用户标识为User1，IP地址段为IP地址段1所对应的最长出现的经纬度为(lat1,lng1)，并且经纬度(lat1,lng1)所对应的置信度为0.75。同理，第二条信息项表示用户标识为User1，并且IP地址段为IP地址段1所对应的最长出现的经纬度为(lat2,lng2)，并且经纬度(lat2,lng2)所对应的置信度为1.0。定位服务器在根据用户标识User1和IP地址IP1(128.168.100.1)确定用户标识User1、IP地址IP1(128.168.100.1)对应两个经纬度分别为(lat1,lng1)和(lat2,lng2)后，可根据(lat1,lng1)和(lat2,lng2)分别对应的置信度，进一步确定用户标识User1、IP地址IP1(128.168.100.1)对应的经纬度。由于经纬度(lat1,lng1)所对应的置信度为0.75，而经纬度(lat2,lng2)所对应的置信度为1.0，因此第二服务器可确定用户标识User1、IP地址IP1(128.168.100.1)对应的经纬度为(lat2,lng2)，即定位服务器确定用户所使用的PC所在的位置为经纬度(lat2,lng2)。

在定位服务器确定用户所使用的PC所在的位置为经纬度(lat2,lng2)后，可根据经纬度(lat2,lng2)，进一步确定经纬度(lat2,lng2)所属的经纬度范围为经纬度范围1。

定位服务器确定经纬度(lat2,lng2)所属的经纬度范围为经纬度范围1后，可访问推送信息数据库并获取其中经纬度范围1对应的推送信息，并将获取的推送信息携带于响应消息中返回给用户所使用的PC。或者，定位服务器在获取到经纬度范围1对应的推送信息后，可根据请求消息中携带的关键字“轮胎”对获取到的推送信息进行筛选，将经纬度范围1内的推送信息中与“轮胎”有关的推送信息携带于响应消息中返回给用户所使用的PC，如将位于(lat2,lng2)附近的轮胎安装店或轮胎修理店的信息返回给PC。

定位服务器在将推送信息返回给PC后，由于PC能够显示的推送信息是有限的，因此可通过设置阈值的方式显示推送信息数量，如显示3条推送信息。而定位服务器在将推送信息返回给PC进行显示的方式，可通过将一定数量的推送信息显示在网页的左侧，而网页的右侧显示查询到的经纬度位置。而其余的推送信息以隐藏的方式，如以“查看全部”显示在网页中，当在网页上点击“查看全部”按钮进入后，可显示其余的推送信息位于经纬度范围1内的位置信息，可将其余的推送信息位于经纬度范围1内的位置信息以地图的形式在网页的右侧进行显示，而在网页的左侧显示推送信息。

上述场景中，如果请求消息中携带有查询关键字，则在执行上述流程的基础上，还包括根据该查询关键字进行信息查询的过程。本申请实施例对信息查询过程的实现方式不做限制。

应用场景二

假设用户使用PC并且该用户的用户标识为User1登录一生活地图应用系统，并且该用户的PC的IP地址为IP1(128.168.100.1)，则用户在成功登录该系统以后，PC可以根据该用户的用户标识User1和用户所使用的PC的IP地址IP1(128.168.100.1)生成一条请求消息，并将生成的请求消息发送给定位服务器。其中，请求消息中携带有用户标识User1和IP地址IP1(128.168.100.1)。

定位服务器在接收到PC发送的请求消息后，可根据请求消息中携带的用户标识User1和IP地址IP1(128.168.100.1)查询表8。由于请求消息中携带的IP地址IP1(128.168.100.1)属于IP地址段1，并且根据表8，可以看出，用户标识User1，IP地址段为IP地址段1的信息项有两项，分别为第一条信息项即“User1，IP地址段1，(lat1,lng1)，0.75”和第二条信息项即“User2，IP地址段1，(lat2,lng2)，1.0”。定位服务器在根据用户标识User1和IP地址IP1(128.168.100.1)确定用户标识User1、IP地址IP1(128.168.100.1)对应两个经纬度分别为(lat1,lng1)和(lat2,lng2)后，可根据(lat1,lng1)和(lat2,lng2)分别对应的置信度，将(lat1,lng1)和(lat2,lng2)进行排序，由于经纬度(lat1,lng1)所对应的置信度为0.75，而(lat2,lng2)所对应的置信度为1.0，因此经纬度(lat2,lng2)排在经纬度(lat1,lng1)的前面，并将排序后的(lat1,lng1)和(lat2,lng2)携带于响应消息中返回给用户所使用的PC，并在PC端以地图的形式进行显示。

PC在收到排序后的经纬度(lat1,lng1)和(lat2,lng2)后，可选择其中一个经纬度并通知给定位服务器，在此，假设选择的是经纬度(lat1,lng1)。

定位服务器在收到通知后，可进一步确定经纬度(lat1,lng1)所属的经纬度范围为经纬度范围1。进一步地，定位服务器可访问推送信息数据库并获取其中经纬度范围1对应的推送信息，并将获取的推送信息携带于响应消息中返回给用户所使用的PC。

进一步假设用户选择经纬度(lat1,lng1)后，在该系统的客户端界面的搜索框中输入“轮胎”，则定位服务器在获取到推送信息数据库中经纬度范围1对应的推送信息后，可基于“轮胎”对获取到的推送信息进行筛选，将经纬度范围1对应的推送信息中与轮胎有关的推送信息携带于响应消息中返回给用户所使用的PC，如将位于(lat2,lng2)附近的轮胎安装店或轮胎修理店返回给用户所使用的PC，并在PC端以地图的形式进行显示。

上述场景中，如果请求消息中携带有查询关键字，则在执行上述流程的基础上，还包括根据该查询关键字进行信息查询的过程。本申请实施例对信息查询过程的实现方式不做限制。

综上所述，终端采集并上报的信息中包含终端所使用的用户标识、使用该用户标识时所分配到的公网IP地址和相应终端所在的经纬度，通过本申请上述实施例所得到的用于对终端进行定位的信息中包含用户标识，以及基于对使用该用户标识时分配到的IP地址和所在位置的统计数据所得到的IP地址段和经纬度，这样，使得用于对终端进行定位的信息是针对用户标识的，且其中的经纬度是根据用户对该用户标识的使用情况得到的，因此该用于对终端进行定位的信息与现有技术中的IP地址库相比，能够反映用户标识的使用情况，即反映用户的行为，且可定位到经纬度级别，因此采用通过本申请实施例的上述方式得到的定位信息进行定位，可以提高定位精度。

基于相同的技术构思，本申请实施例还提供一种定位信息采集服务器，该定位信息采集服务器可执行上述定位信息采集流程。本申请实施例提供的定位信息采集服务器的结构可如图6所示，包括：获取模块601、第一处理模块602、第二处理模块603、定位信息生成模块604，其中：

获取模块601，用于根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址；

第一处理模块602，用于对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度；

第二处理模块603用于根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；

定位信息生成模块604，用于根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

优选地，获取模块601可具体用于：

获取终端采集并上报的第一采集信息以及第二采集信息；其中，所述第一采集信息和所述第二采集信息中包括至少一个信息项，所述第一采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在终端使用的IP地址，所述IP地址为公网IP地址；所述第二采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在的终端当前所在位置的经纬度；

根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库。

其中，第一采集信息可包括：移动终端和/或个人计算机PC上的客户端应用程序登录应用系统时所采集的信息；和/或，移动终端和/或PC上的客户端应用程序在登录到应用系统后按照设定周期采集的信息。进一步地，第一采集信息的信息项中还可包括网络连接类型；相应地，获取模块501可保留所述第一采集信息中网络连接类型为无线局域网连接类型的信息项，过滤掉其余信息项，并根据过滤后的第一采集信息中的信息项，以及所述第二采集信息中的信息项，得到第一信息库。

其中，第二采集信息可包括：移动终端上的客户端应用程序在设定事件发生时采集并上报的信息。

优选地，获取模块601可具体用于：获取所述第一采集信息的第一信息项，所述第一信息项为所述第一采集信息中的任一信息项；根据所述第一信息项中的用户标识，从所述第二采集信息中获取包含相同用户标识的第二信息项；将所述第一信息项的采集时间与所述第二信息项的采集时间进行比较，若两者时间间隔在设定范围内，则根据所述第一信息项中的用户标识、IP地址，以及所述第二信息项中的经纬度，生成所述第一信息库中的一个信息项。

优选地，第一处理模块602可具体用于：获取所述第一信息库中的第一经纬度，所述第一经纬度为所述第一信息库中任一信息项中的经纬度；以所述第一经纬度为基准确定包含该经纬度的经纬度范围；根据所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址的公共部分，得到所述经纬度范围对应的IP地址段；根据所述第一信息库中落入所述IP地址段内的IP地址所对应的经纬度，计算得到均值经纬度。

更优选地，第一处理模块602可根据设定长度的IP地址掩码对所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址进行掩码，选取掩码结果相同的IP地址组成IP地址集合；根据所述IP地址集合中的所有IP地址的最长公共部分，得到所述经纬度范围对应的IP地址段。

优选地，定位信息生成模块604可具体用于：

获取第一用户标识和第一IP地址所对应的经纬度中出现次数最多的第一经纬度；其中，所述第一用户标识为所述第一信息库中的任一用户标识，所述第一IP地址为所述第一用户标识所对应的IP地址；

根据所述第一IP地址所对应的IP地址段，确定该IP地址段对应的第一经纬度范围和第一均值经纬度；

判断所述第一经纬度是否落入所述第一经纬度范围内，且所述第一均值经纬度是否落入以所述第一经纬度为基准确定出的经纬度范围内，若是，则生成第二信息库中的一个信息项，所生成的信息项中包括：所述第一用户标识、所述第一IP地址段、所述第一经纬度。

优选地，定位信息生成模块604还可用于：确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度之后，确定所述出现次数最多的经纬度的置信度；所述第二信息库中的信息项中还包括：出现次数最多的经纬度所对应的置信度。

其中，定位信息生成模块604可根据以下公式计算所述出现次数最多的经纬度的置信度：其中，对于第一用户标识和第一IP地址所对应的出现次数最多的经纬度来说，α表示该经纬度的置信度，N_max为该经纬度在包含第一用户标识和第一IP地址的第一信息库的所有信息项中的出现次数，N_totle为包含第一用户标识和第一IP地址的第一信息库的所有信息项中的经纬度的总数。

基于相同的技术构思，本申请实施例还提供了一种定位服务器，该定位服务器可执行上述定位流程。本申请实施例提供的定位服务器的结构可如图7所示，包括：接收模块701、查询模块702、确定模块703，其中：

接收模块701，用于接收终端发送的请求消息，所述请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址；

查询模块702，用于根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项；

确定模块703，用于根据查询到的信息项中的经纬度确定所述终端所在的位置。

优选地，查询模块702可具体用于：根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中包含相同用户标识以及相匹配的IP地址段的信息项。

优选地，确定模块703还可用于：若查询到的信息项的数量为多个，则根据查询到的所述多个信息项中的置信度，从所述多个信息项中选择置信度最高的信息项。

优选地，查询模块702还可用于：若未查询到信息项，则根据所述请求消息中携带的IP地址查询IP地址与地理位置的对应关系数据库，得到与所述IP地址对应的地理位置信息。

优选地，确定模块703可还用于：根据查询到的信息项中的经纬度确定所述终端所在的位置之后，根据查询到的信息项中的经纬度，确定与该经纬度对应的经纬度范围；根据确定出的经纬度范围，获取所述经纬度范围对应的推送信息；将获取到的推送信息携带于响应消息返回给所述终端。

其中，所述请求消息中还携带有查询关键字；相应地，确定模块703还可用于获取所述经纬度范围对应的推送信息之后，根据所述请求消息中携带的查询关键字，对所述经纬度范围对应的推送信息进行筛选，得到与所述查询关键字对应的推送信息，所得到的与所述查询关键字对应的推送信息被携带于所述响应消息返回给所述终端。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (34)

1.一种定位信息采集方法，其特征在于，包括：

根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址；

对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度；

根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；

根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

2.如权利要求1所述的方法，其特征在于，根据终端采集并上报的信息得到第一信息库，包括：

获取终端采集并上报的第一采集信息以及第二采集信息；其中，所述第一采集信息和所述第二采集信息中包括至少一个信息项，所述第一采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在终端使用的IP地址，所述IP地址为公网IP地址；所述第二采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在的终端当前所在位置的经纬度；

根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库。

3.如权利要求2所述的方法，其特征在于，所述第一采集信息，包括：

移动终端和/或个人计算机PC上的客户端应用程序登录应用系统时所采集的信息；和/或

移动终端和/或PC上的客户端应用程序在登录到应用系统后按照设定周期采集的信息。

4.如权利要求3所述的方法，其特征在于，所述第一采集信息的信息项中还包括网络连接类型；

所述根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库，包括：

保留所述第一采集信息中网络连接类型为无线局域网连接类型的信息项，过滤掉其余信息项；

根据过滤后的第一采集信息中的信息项，以及所述第二采集信息中的信息项，得到第一信息库。

5.如权利要求2所述的方法，其特征在于，所述第二采集信息，包括：

移动终端上的客户端应用程序在设定事件发生时采集并上报的信息。

6.如权利要求2所述的方法，其特征在于，根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库，包括：

获取所述第一采集信息的第一信息项，所述第一信息项为所述第一采集信息中的任一信息项；

根据所述第一信息项中的用户标识，从所述第二采集信息中获取包含相同用户标识的第二信息项；

将所述第一信息项的采集时间与所述第二信息项的采集时间进行比较，若两者时间间隔在设定范围内，则根据所述第一信息项中的用户标识、IP地址，以及所述第二信息项中的经纬度，生成所述第一信息库中的一个信息项。

7.如权利要求1所述的方法，其特征在于，对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度，包括：

获取所述第一信息库中的第一经纬度，所述第一经纬度为所述第一信息库中任一信息项中的经纬度；

以所述第一经纬度为基准确定包含该经纬度的经纬度范围；

根据所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址的公共部分，得到所述经纬度范围对应的IP地址段；

根据所述第一信息库中落入所述IP地址段内的IP地址所对应的经纬度，计算得到均值经纬度。

8.如权利要求7所述的方法，其特征在于，根据所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址的公共部分，得到所述经纬度范围对应的IP地址段，包括：

根据设定长度的IP地址掩码对所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址进行掩码，选取掩码结果相同的IP地址组成IP地址集合；

根据所述IP地址集合中的所有IP地址的最长公共部分，得到所述经纬度范围对应的IP地址段。

9.如权利要求7所述的方法，其特征在于，根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项，包括：

获取第一用户标识和第一IP地址所对应的经纬度中出现次数最多的第一经纬度；其中，所述第一用户标识为所述第一信息库中的任一用户标识，所述第一IP地址为所述第一用户标识所对应的IP地址；

根据所述第一IP地址所对应的IP地址段，确定该IP地址段对应的第一经纬度范围和第一均值经纬度；

判断所述第一经纬度是否落入所述第一经纬度范围内，且所述第一均值经纬度是否落入以所述第一经纬度为基准确定出的经纬度范围内，若是，则生成第二信息库中的一个信息项，所生成的信息项中包括：所述第一用户标识、所述第一IP地址段、所述第一经纬度。

10.如权利要求1至9中任一项所述的方法，其特征在于，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度之后，还包括：确定所述出现次数最多的经纬度的置信度；

所述第二信息库中的信息项中还包括：出现次数最多的经纬度所对应的置信度。

11.如权利要求10所述的方法，其特征在于，确定所述出现次数最多的经纬度的置信度，包括：

根据以下公式计算所述出现次数最多的经纬度的置信度：

$\mathrm{\α}=\frac{N_{max}}{N_{totle}}\×100\%$

其中，对于第一用户标识和第一IP地址所对应的出现次数最多的经纬度来说，α表示该经纬度的置信度，N_max为该经纬度在包含第一用户标识和第一IP地址的第一信息库的所有信息项中的出现次数，N_totle为包含第一用户标识和第一IP地址的第一信息库的所有信息项中的经纬度的总数。

12.一种基于如权利要求1至11中任一项所述的采集方法向的定位信息所实现的定位方法，其特征在于，包括：

接收终端发送的请求消息，所述请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址；

根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项；

根据查询到的信息项中的经纬度确定所述终端所在的位置。

13.如权利要求12所述的方法，其特征在于，根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项，包括：

根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中包含相同用户标识以及相匹配的IP地址段的信息项。

14.如权利要求12或13所述的方法，其特征在于，还包括：

若查询到的信息项的数量为多个，则根据查询到的所述多个信息项中的置信度，从所述多个信息项中选择置信度最高的信息项。

15.如权利要求12或13所述的方法，其特征在于，还包括：

若未查询到信息项，则根据所述请求消息中携带的IP地址查询IP地址与地理位置的对应关系数据库，得到与所述IP地址对应的地理位置信息。

16.如权利要求12或13所述的方法，其特征在于，根据查询到的信息项中的经纬度确定所述终端所在的位置之后，还包括：

根据查询到的信息项中的经纬度，确定与该经纬度对应的经纬度范围；

根据确定出的经纬度范围，获取所述经纬度范围对应的推送信息；

将获取到的推送信息携带于响应消息返回给所述终端。

17.如权利要求16所述的方法，其特征在于，所述请求消息中还携带有查询关键字；

获取所述经纬度范围对应的推送信息之后，还包括：

根据所述请求消息中携带的查询关键字，对所述经纬度范围对应的推送信息进行筛选，得到与所述查询关键字对应的推送信息，所得到的与所述查询关键字对应的推送信息被携带于所述响应消息返回给所述终端。

18.一种定位信息采集服务器，其特征在于，包括：

获取模块，用于根据终端采集并上报的信息得到第一信息库；其中，所述第一信息库的信息项中至少包括：用户标识以及终端使用的IP地址和终端所在位置的经纬度，所述IP地址为公网IP地址；

第一处理模块，用于对所述第一信息库的信息项中的IP地址进行聚类得到IP地址段，根据IP地址段内的IP地址所对应的经纬度得到相应IP地址段对应的均值经纬度；

第二处理模块，用于根据所述第一信息库的信息项中的用户标识、经纬度和IP地址，确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度；

定位信息生成模块，用于根据包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度，以及与所述出现次数最多的经纬度匹配的均值经纬度所对应的IP地址段，得到第二信息库中的信息项；其中，所述第二信息库的信息项中至少包括：用户标识、IP地址段、经纬度。

19.如权利要求18所述的服务器，其特征在于，所述获取模块，具体用于：

获取终端采集并上报的第一采集信息以及第二采集信息；其中，所述第一采集信息和所述第二采集信息中包括至少一个信息项，所述第一采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在终端使用的IP地址，所述IP地址为公网IP地址；所述第二采集信息的信息项中至少包括：采集时间、在该采集时间采集到的客户端应用程序在应用系统中使用的用户标识以及该客户端应用程序所在的终端当前所在位置的经纬度；

根据所述第一采集信息中的信息项与所述第二采集信息中的信息项，得到第一信息库。

20.如权利要求19所述的服务器，其特征在于，所述第一采集信息，包括：

移动终端和/或个人计算机PC上的客户端应用程序登录应用系统时所采集的信息；和/或

移动终端和/或PC上的客户端应用程序在登录到应用系统后按照设定周期采集的信息。

21.如权利要求20所述的服务器，其特征在于，所述第一采集信息的信息项中还包括网络连接类型；

所述获取模块具体用于：

保留所述第一采集信息中网络连接类型为无线局域网连接类型的信息项，过滤掉其余信息项；

根据过滤后的第一采集信息中的信息项，以及所述第二采集信息中的信息项，得到第一信息库。

22.如权利要求19所述的服务器，其特征在于，所述第二采集信息，包括：

移动终端上的客户端应用程序在设定事件发生时采集并上报的信息。

23.如权利要求19所述的服务器，其特征在于，所述获取模块具体用于：

获取所述第一采集信息的第一信息项，所述第一信息项为所述第一采集信息中的任一信息项；

根据所述第一信息项中的用户标识，从所述第二采集信息中获取包含相同用户标识的第二信息项；

将所述第一信息项的采集时间与所述第二信息项的采集时间进行比较，若两者时间间隔在设定范围内，则根据所述第一信息项中的用户标识、IP地址，以及所述第二信息项中的经纬度，生成所述第一信息库中的一个信息项。

24.如权利要求18所述的服务器，其特征在于，所述第一处理模块具体用于：

获取所述第一信息库中的第一经纬度，所述第一经纬度为所述第一信息库中任一信息项中的经纬度；

以所述第一经纬度为基准确定包含该经纬度的经纬度范围；

根据所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址的公共部分，得到所述经纬度范围对应的IP地址段；

根据所述第一信息库中落入所述IP地址段内的IP地址所对应的经纬度，计算得到均值经纬度。

25.如权利要求24所述的服务器，其特征在于，所述第一处理模块具体用于：

根据设定长度的IP地址掩码对所述第一信息库中落入所述经纬度范围内的经纬度所对应的IP地址进行掩码，选取掩码结果相同的IP地址组成IP地址集合；

根据所述IP地址集合中的所有IP地址的最长公共部分，得到所述经纬度范围对应的IP地址段。

26.如权利要求24所述的服务器，其特征在于，所述定位信息生成模块具体用于：

获取第一用户标识和第一IP地址所对应的经纬度中出现次数最多的第一经纬度；其中，所述第一用户标识为所述第一信息库中的任一用户标识，所述第一IP地址为所述第一用户标识所对应的IP地址；

根据所述第一IP地址所对应的IP地址段，确定该IP地址段对应的第一经纬度范围和第一均值经纬度；

判断所述第一经纬度是否落入所述第一经纬度范围内，且所述第一均值经纬度是否落入以所述第一经纬度为基准确定出的经纬度范围内，若是，则生成第二信息库中的一个信息项，所生成的信息项中包括：所述第一用户标识、所述第一IP地址段、所述第一经纬度。

27.如权利要求18至26中任一项所述的服务器，其特征在于，所述定位信息生成模块还用于：

确定包含相同用户标识和相同IP地址的所有信息项中出现次数最多的经纬度之后，确定所述出现次数最多的经纬度的置信度；

所述第二信息库中的信息项中还包括：出现次数最多的经纬度所对应的置信度。

28.如权利要求27所述的服务器，其特征在于，所述定位信息生成模块具体用于：

根据以下公式计算所述出现次数最多的经纬度的置信度：

$\mathrm{\α}=\frac{N_{max}}{N_{totle}}\×100\%$

其中，对于第一用户标识和第一IP地址所对应的出现次数最多的经纬度来说，α表示该经纬度的置信度，N_max为该经纬度在包含第一用户标识和第一IP地址的第一信息库的所有信息项中的出现次数，N_totle为包含第一用户标识和第一IP地址的第一信息库的所有信息项中的经纬度的总数。

29.一种定位服务器，其特征在于，包括：

接收模块，用于接收终端发送的请求消息，所述请求消息中携带有用户标识和IP地址，所述IP地址为公网IP地址；

查询模块，用于根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中与所述用户标识和IP地址匹配的信息项；

确定模块，用于根据查询到的信息项中的经纬度确定所述终端所在的位置。

30.如权利要求29所述的服务器，其特征在于，所述查询模块具体用于：

根据所述请求消息中携带的用户标识和IP地址，查询第二信息库中包含相同用户标识以及相匹配的IP地址段的信息项。

31.如权利要求29或30所述的服务器，其特征在于，所述确定模块还用于：若查询到的信息项的数量为多个，则根据查询到的所述多个信息项中的置信度，从所述多个信息项中选择置信度最高的信息项。

32.如权利要求29或30所述的服务器，其特征在于，所述查询模块还用于：若未查询到信息项，则根据所述请求消息中携带的IP地址查询IP地址与地理位置的对应关系数据库，得到与所述IP地址对应的地理位置信息。

33.如权利要求29或30所述的服务器，其特征在于，所述确定模块还用于：

根据查询到的信息项中的经纬度确定所述终端所在的位置之后，根据查询到的信息项中的经纬度，确定与该经纬度对应的经纬度范围；

根据确定出的经纬度范围，获取所述经纬度范围对应的推送信息；

将获取到的推送信息携带于响应消息返回给所述终端。

34.如权利要求33所述的服务器，其特征在于，所述请求消息中还携带有查询关键字；

所述确定模块还用于获取所述经纬度范围对应的推送信息之后，根据所述请求消息中携带的查询关键字，对所述经纬度范围对应的推送信息进行筛选，得到与所述查询关键字对应的推送信息，所得到的与所述查询关键字对应的推送信息被携带于所述响应消息返回给所述终端。