CN105472730A - 一种网络定位方法及装置 - Google Patents

Abstract

本申请公开了一种网络定位方法及装置，所述方法包括：接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间，根据接收到的粗略位置信息进行聚类，得到位置集合，当聚类出的位置集合的数量大于1时，根据接收到各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。从而，可以根据不同的粗略位置信息及其上报时间，确定出该指定的无线网络源的最新位置，不仅大幅缩短了确定无线网络源实际位置所需的时间，而且，大量的粗略位置信息作为样本数据，有效增加了无线网络源实际位置的准确性。

Description

一种网络定位方法及装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种网络定位方法及装置。

背景技术

随着信息技术的发展，无线网络已经成为人们生活、工作不可或缺的重要组成部分。用户使用终端通过无线网络就可以随时接入互联网获取用户需要的各种数据，并且可以与其他终端进行数据交互、分享。其中，无线网络包括通信网络、无线保真(WIreless-Fidelity，WIFI)网络等。

目前，由网络服务提供商为接入互联网的用户提供各类网络服务。对于使用无线网络的用户而言，网络服务提供商通常会根据无线网络所处的地理位置，为该无线网络下的所有用户提供符合该地理位置的相关网络服务，使这些用户可以通过互联网了解到周边的各类信息。这就需要网络服务提供商对不同的无线网络的位置进行采集。

现有技术中，终端在接入无线网络源产生的无线网络后，会向服务器上报针对该无线网络源的粗略位置信息，服务器则对上报的粗略位置信息进行聚类，以确定无线网络源的位置。

由于无线网络源的位置可能会发生变化(如：无线网络源的位置在地点A和地点B之间变化)，在这样的情况下，服务器无法直接判定无线网络源的真实位置(即无法判定无线网络源当前是在地点A还是在地点B)，服务器会不断接收各终端上报的粗略位置信息，如果在某一位置处的粗略位置信息数量较多，也就是权重较大，服务器就会将该位置确定为无线网络源的真实位置。

但是，如果无线网络源的位置发生了变化，移动到了新的位置，那么，针对该无线网络源所上报的粗略位置信息都是新位置，由于在新位置下，终端所上报的针对该无线网络源的粗略位置信息的数据量有限，只有当上报的粗略位置信息的数据量超过上一位置的数据量时，服务器才会将该无线网络源的位置重新确定为新位置。整个过程将耗费较长时间，在这段时间中，无线网络源的位置再次发生变化，服务器还需要重新接收新的粗略位置信息。可见，服务器对无线网络源的位置更新缓慢。

发明内容

本申请实施例提供一种网络定位方法及装置，用以解决对无线网络源的定位耗时较长且定位结果不准确的问题。

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

接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间；

根据接收到的粗略位置信息进行聚类，得到位置集合；

当聚类出的位置集合的数量大于1时，根据接收到各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

本申请实施例另提供的一种网络定位方法，包括：

探测无线网络源发出的信号；

确定探测到的信号强度；

根据信号强度确定所述无线网络源的粗略位置信息；

将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

本申请实施例提供的一种网络定位装置，包括：接收模块、聚类模块以及定位模块，其中，

所述接收模块，用于接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间；

所述聚类模块，用于根据接收到的粗略位置信息进行聚类，得到位置集合；

所述定位模块，用于当聚类出的位置集合的数量大于1时，根据接收到的各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

本申请实施例提供的一种终端，包括：探测模块、信号模块以及上报模块，其中，

所述探测模块，用于探测无线网络源发出的信号；

所述信号模块，用于确定探测到的信号强度，根据信号强度确定所述无线网络源的粗略位置信息；

所述上报模块，用于将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

本申请实施例提供一种网络定位方法及装置，接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间，根据接收到的粗略位置信息进行聚类，得到位置集合，当聚类出的位置集合的数量大于1时，根据接收到各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。通过上述方法，服务器对于无线网络源位置的确定，不再局限于接入该无线网络源的终端所发出的粗略位置信息，而是可以在大量的不同终端所上报的各无线网络源的粗略位置信息中，查找出所有与该指定的无线网络源匹配的粗略位置信息来准确确定该指定的无线网络源的位置，更重要的是，即使在无线网络源的位置发生变化后，服务器可以根据不同的粗略位置信息对应的上报时间确定出该指定的无线网络源的最新位置，不仅大幅缩短了确定无线网络源实际位置所需的时间，而且，大量的粗略位置信息作为样本数据，有效增加了无线网络源实际位置的准确性。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请实施例提供的网络定位过程示意图；

图2a为本申请实施例提供的采用DBscan密度聚类算法所确定的有效位置点的示意图；

图2b为本申请实施例提供的聚类后所形成的位置集合的示意图；

图3为本申请实施例提供的聚类后形成的两个位置集合的示意图；

图4为本申请实施例提供的根据粗略位置信息确定无线网络源实际位置的示意图；

图5为本申请实施例提供的网络定位在实际应用场景中的流程图；

图6为本申请实施例提供的终端上报粗略位置信息过程示意图；

图7为本申请实施例提供的网络定位装置结构示意图；

图8为本申请实施例提供的终端结构示意图。

具体实施方式

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

图1为本申请实施例提供的网络定位过程，该过程具体包括以下步骤：

S101，接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间。

所述的终端包括但不限于：智能手机、平板电脑、笔记本电脑等移动终端。

所述的无线网络源为可广播无线网络接入信号、并可为终端提供无线网络接入服务的网络设备，包括但不限于：无线访问接入点(WirelessAccessPoint，AP)设备、便携式无线路由设备(如：随身WIFI)、带有无线热点功能的移动终端(如：智能手机、平板电脑、笔记本电脑)等。

在现有技术中，对于一个无线网络源来说，服务器所接收到该无线网络源的粗略位置信息，是仅由接入该无线网络源的终端所上报的，而由于接入一个无线网络源的终端的数量有限，也就造成了服务器接收到的该无线网络源的粗略位置信息的数据量有限，导致数据量积累缓慢，不能及时确定该无线网络源的实际位置。因此，在本申请中，考虑到终端通常可以探测到多个不同的无线网络源发出的信号，那么，终端可在探测到这些信号时，就将这些信号对应的无线网络源的粗略位置信息发送给服务器，也即，无论是否接入该无线网络源，终端只要探测到无线网络源的信号，就将该无线网络源的粗略位置信息发送给服务器。

另外，为了使服务器能够区分所接收到的不同无线网络源的粗略位置信息，终端在上报无线网络源的粗略位置信息时，可将该无线网络源的标识也一并上报，从而服务器可通过接收到的各粗略位置信息对应的无线网络源的标识，来区分不同的无线网络源。其中，无线网络源的标识包括但不限于：介质访问控制(MediaAccessControl，MAC)地址。

需要说明的是，终端所上报的粗略位置信息，是终端通过其自身的定位功能确定出该终端自身的位置后，结合探测到的无线网络源发出信号的信号强度，得到的该无线网络源的较为粗略的位置信息，因此，为了更加准确的确定无线网络源的实际位置，就需要对所有粗略位置信息进行聚类，即步骤S102。

S102，根据接收到的粗略位置信息进行聚类，得到位置集合。

由于服务器会接收到大量终端上报的无线网络源的粗略位置信息，那么，对于任一无线网络源而言，均会有来自于不同终端上报的粗略位置信息。但不同终端所上报的同一无线网络源的粗略位置信息，是根据不同终端自身所在的位置间接确定的，这些粗略位置信息之间不完全一致，也就是说，服务器接收到的任一无线网络源的粗略位置信息所对应的位置的分布较为分散，有些粗略位置信息分布较为密集，有些则较为稀疏。

在本申请的实施例中，服务器可采用密度聚类算法(Density-BasedSpatialClusteringofApplicationswithNoise，DBscan)对同一无线网络源的粗略位置信息进行聚类。具体的，可预先设定包括聚合半径和最小聚合点数量在内的聚类条件，再根据这些聚类条件，采用DBscan密度聚类算法对各粗略位置信息所对应的位置进行聚类。

例如：如图2a所示，图中横纵坐标分别表示距离，单位为m(米)，本申请实施例中含有坐标的图中的横纵坐标均表示距离，故在后续描述时不再赘述。在图2a中，以无线网络源S(图2a中未示出S的位置)为例，预设聚合半径为20m、最小聚合点数量为3，终端C1～C4(图2a中未示出C1～C4的位置)均位于该无线网络源S附近(4个终端均可以探测到该无线网络源S所发出的信号)。在图2a中，终端C1～C4所上报的该无线网络源S的粗略位置信息所对应的位置分别为：S_C1、S_C2、S_C3以及S_C4(图2a中以实心圆表示)。根据预设的聚类半径，确定以这4个点为圆心的簇(图2a中4个圆形虚线区域)。在图2a中可见，以位置S_C4为圆心的簇内包含的其他位置点的数量小于最小聚合点数量，从而将位置S_C4排除，剩余的有效位置点为S_C1、S_C2以及S_C3。再对三个有效位置点S_C1、S_C2以及S_C3所对应的簇进行密度相连融合，得到如图2b所示的位置集合。

当然，在本申请实施例中，对于聚类过程使用的DBscan密度聚类算法外，还可以采用如：模型算法、划分算法等等，并不构成对本申请的限定。

S103，当聚类出的位置集合的数量大于1时，根据接收到的各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

在本申请实施例中，根据聚类后所得到的位置集合，可以确定出无线网络源的实际位置，但是，在实际应用中，无线网络源的位置可能出现变化，例如：家用式无线路由设备随着用户住址的变化，其位置也发生变化；用户使用的随身WIFI的位置，可能在该用户的工作单位和居住地之间出现往复变化。这样的情况将导致同一无线网络源的粗略位置信息出现在多个不同的地点。例如：如图3所示，在同一天中，某一用户在公司和居住地两处位置分别使用了同一随身WIFI，无论该随身WIFI位于该用户的公司或居住地，都会有不同的终端探测到该随身WIFI，并向相应的服务器上报该随身WIFI的粗略位置信息，所以，服务器根据这些终端上报的该随身WIFI的标识，确定这些粗略位置信息均是该随身WIFI的粗略位置信息(粗略位置)，因此，对这些粗略位置信息聚类后，就形成如图3所示的集合A和集合B这两个位置集合。实际上，这两个位置集合中，一个表示了该随身WIFI位于该用户的公司，另一个表示了该随身WIFI位于该用户的居住地，这就导致服务器难以确定该随身WIFI当前的实际位置，是在集合A所表示的位置，还是在集合B所表示的位置。

因此，在上述步骤S103中，当聚类得到了至少两个位置集合时，说明该无线网路设备的位置发生了变化，这就需要确定该无线网络源当前所在的位置，也即该无线网络源最新的位置。

显然，终端最后一次上报的粗略位置信息所属的位置集合所表示的位置，就是该无线网络源最新的位置，在实际应用场景中，可认为该最新的位置就是该无线网络源当前所在的位置。而由于终端在上报粗略位置信息时，也会上报对应的上报时间，因此，服务器可根据接收到的各粗略位置信息对应的上报时间，确定最后接收到的一个粗略位置信息所属的位置集合，根据该位置集合确定无线网络源当前所在的位置，即，实际位置。

仍以图3为例，假设在图3中，集合A中的3个粗略位置信息的上报时间分别为08:01:25、08:03:17以及08:03:53，集合B中的4个粗略位置信息的上报时间分别为17:11:02、17:14:11、17:14:53以及17:17:30。则服务器最后接收到的是上报时间为17:17:30的粗略位置信息，所属的位置集合为集合B，因此可根据集合B确定当前该随身WIFI的实际位置。

在本申请实施例中，服务器确定了最后接收到的粗略位置信息所属的位置集合后，根据该位置集合中的各粗略位置信息，确定该无线网络源的实际位置的方法可以为：根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息，确定平均位置，将所述平均位置确定为所述无线网络源的实际位置。

其中，确定平均位置时，可以采用诸如几何图形形心位置法、最小圆形范围法、多边形无线二分法等多种方法进行确定，在此不作出具体限定。

为了清楚说明，现以几何图形形心法为例，例如：在图4所确定的位置集合中，可以根据位置S_C1、S_C2以及S_C3，确定一个曲线封闭的函数，该函数的曲线可以是以位置S_C1、S_C2以及S_C3为顶点的三角形，则可将该三角形的形心位置确定为S_C1、S_C2以及S_C3的平均位置，从而，可将该平均位置确定为无线网络源S所在的实际位置。

当然，如果聚类后仅得到一个位置集合，则说明该无线网络源的位置没有发生改变，那么，就可以直接根据该位置集合中的粗略位置信息确定出该无线网络源的实际位置。

通过上述方法，服务器可接收到大量的粗略位置信息，因此可在短时间内积累足够的数据量，以及时确定出无线网络源的实际位置，而且，即使无线网络源的位置发生变化，服务器也可以根据不同的粗略位置信息对应的上报时间，确定出该指定的无线网络源的最新位置，不仅大幅缩短了确定实际位置所需的时间，而且，大量的粗略位置信息作为样本数据，也有效提高了无线网络源实际位置的准确性。

考虑到在实际应用场景中，虽然多个粗略位置信息所属的位置集合不同，但这些粗略位置信息对应的上报时间的间隔可能极短，甚至时间相同。具体以图3为例，集合A中的3个粗略位置信息的上报时间为：08:01:25、08:03:17以及08:03:53，而集合B中的4个粗略位置信息的上报时间为：08:01:27、08:02:20、08:03:00以及08:03:53。可见，集合A和B中的粗略位置信息所对应的上报时间的间隔极短甚至时间相同。这就说明实际上可能存在两个不同的无线网络源，分别位于集合A和B表示的两个位置区域中，但这两个无线网络源的标识(如，MAC地址)是相同的。上述情况就是MAC地址冲突(MAC地址冲突可能由于人为修改MAC地址或恶意软件修改MAC地址等多种原因造成)。

但是，由于服务器是仅根据无线网络源的标识来区分不同的无线网络源的，因此，在不同的无线网络源具有相同标识的情况下，服务器针对同一个无线网络源的标识，采用如图1所示的方法确定出的实际位置，就可能会在短时间内在不同的位置来回跳转，甚至同时出现在不同的位置。继续沿用上例，服务器确定出的该无线网络源的实际位置，会在集合A和集合B所表示的位置之间来回跳转，甚至同时出现在集合A和集合B所表示的位置上。

因此，为了更加准确的确定出无线网络源当前的实际位置，服务器在确定无线网络源的实际位置之前，需要根据接收到的粗略位置信息及其上报时间判断是否出现了无线网络源的标识(如，MAC地址)冲突的情况。

具体的，在上述步骤S103中，服务器确定出最后接收到的粗略位置信息后，根据该粗略位置信息所属的位置集合，确定无线网络源的实际位置之前，还包括：根据预设的各时间段，确定当前时刻所属的时间段，根据接收到的粗略位置信息的上报时间，确定在当前时刻所属的时间段内接收到的各粗略位置信息，按照上报时间的先后顺序，对确定的各粗略位置信息进行排序，确定排在所述最后接收到的粗略位置信息之间的连续N个粗略位置信息，作为校验位置信息，确定每个校验位置信息所属的位置集合，作为校验集合，判断各校验集合与所述最后接收到的粗略位置信息所属的位置集合是否相同。若是，则可根据最后一个接收到的粗略位置信息所属的位置集合，确定无线网络源的实际位置，否则，服务器可暂不确定该无线网络源的实际位置。N为预设的正整数，表示设定数量。

其中，预先划分各时间段时，可根据实际需要进行划分，如采用小时、天数、月份、季度或年为时间单位划分时间段。上述的当前时刻是指要确定无线网络源的实际位置的时刻。N的取值可根据需要进行预设，如将N预设为2、3等。下面以一个具体实例说明标识冲突的解决方法。

例如：假设预先以一天为时长划分时间段，当前时刻为2014年1月1日17:20:00，则当前时刻所属的时间段为2014年1月1日00:00:00～2014年1月2日00:00:00。

假设服务器在2014年1月1日00:00:00～2014年1月2日00:00:00这个时间段内接收到的粗略位置信息为P1～P6，这6个粗略位置信息对应的上报时间分别为：08:01:25、08:03:17、08:03:53、17:14:11、17:14:53以及17:17:30。则按照上报时间的先后顺序，对这6个粗略位置信息进行排序为：P1、P2、P3、P4、P5、P6。显然，最后接收到的粗略位置信息为P6。

假设N预设为2，则排在P6之前的连续2个粗略位置信息分别为P4和P5，即，P4和P5为校验位置信息。

假设针对该无线网络源，服务器根据如图1所示的步骤S101～S102得到了A和B两个位置集合，其中，P1～P3属于集合A，P4～P6属于集合B，则服务器可确定P4和P5(校验位置信息)所属的集合B为校验集合，而P6(最后接收到的粗略位置信息)所属的位置集合也是集合B，与校验集合相同，因此，服务器确定此时该无线网络源未出现标识冲突，可根据集合B确定该无线网络源的实际位置。

结合上例对标识冲突的解决方法进行分析。

对于一个无线网络源的标识出现冲突的现象，表现为在短时间内或同一时间，不同的位置集合中均出现了该无线网络源的粗略位置信息，若各校验集合与最后接收到的粗略位置信息所属的位置集合均相同，就表明该无线网络源当前固定在某一位置处，该无线网络源在当前时刻的实际位置就可以被确定出来。上例中，若以上报时间的先后顺序，对这6个粗略位置信息所属的位置集合进行排序，则得到的位置集合排序为AAABBB，两个校验位置信息(P4和P5)所属的校验集合与最后接收到的粗略位置信息(P6)所属的位置集合均为B，则可说明该无线网络源当前固定在集合B的位置处，未发生标识冲突。

若各校验集合与服务器最后接收到的粗略位置信息所属的位置集合不相同，如，假设上例中P1、P3、P5属于集合A，数据P2、P4、P6属于集合B，则以上报时间的先后顺序，对这6个粗略位置信息所属的位置集合进行排序，得到的位置集合排序为ABABAB，可见对于上报时间间隔较短的P4～P6来说，这3个粗略位置信息反映出的该无线网络源的位置为：在集合A和集合B的位置之间来回跳转。因此，可说明该无线网络源极有可能与其他无线网络源存在标识冲突，此时服务器就无法确定出该无线网络源的实际位置，从而暂不确定该无线网络源的实际位置。

另外，如果上例中P1～P5属于集合A，P6属于集合B，则以上报时间的先后顺序，对这6个粗略位置信息所属的位置集合进行排序，得到的位置集合排序为AAAAAB，此时，最后一个接收到的P6所属的位置集合为B，而校验集合(P4和P5)为A，此时，该无线网络源除了可能出现标识冲突以外，也有可能是刚刚从集合A的位置移动到集合B的位置上，因此，服务器此时并不能确定该无线网络源到底是出现了标识冲突，还是刚移动到新位置上，从而仍然暂不确定该无线网络源的实际位置。如果该无线网络源不存在标识冲突，而是刚移动到新位置上，则服务器后续接收到的粗略位置信息所属的位置集合必定仍然是集合B，因此，服务器可等待设定的时间长度后，再确定该无线网络源的实际位置。如果在等待的时间内又接收到两个粗略位置信息，这两个粗略位置信息所属的位置集合均是集合B，则按上报时间的先后顺序，对位置集合排序即为AAAAABBB，这时服务器即可确定出该无线网络源的实际位置为集合B的位置。

因此，在本申请实施例中，服务器在判定暂不确定该无线网络源的实际位置时，可等待设定的时间长度后，再重新采用上述方法确定该无线网络源的实际位置。

在本申请实施例中，服务器确定出一个无线网络源的实际位置后，仍会不断接收到各终端针对该无线网络源上报的粗略位置信息，因此，服务器还可根据这些粗略位置信息，采用如粒子群优化(ParticleSwarmOptimization，PSO)等优化算法，不断更新无线网络源的实际位置，从而对于固定位置的无线网络源，可以提升定位的精确度，对于位置发生变化的无线网络源，可以及时获知该无线网络源最新的位置。

如图5所示，本申请实施例中网络定位的应用如下：

本场景中，网络服务提供商的服务应用安装在不同的终端上，当安装有该服务应用的终端连接无线网络时，该服务应用会向该网络服务商的服务器中上报各类与位置有关的数据。则：

S501，服务器接收大量的终端所上报的各无线网络源的粗略位置信息及其上报时间。

在本场景中，服务器以无线网络源的MAC地址作为区分各无线网络源的标识。

S502，服务器指定一无线网络源的MAC地址，并从接收的所有粗略位置信息中提取含有该指定MAC地址的粗略位置信息。

S503，服务器根据接收到的无线网络源的粗略位置信息进行聚类，得到对应于该无线网络源的位置集合。

S504，判断得到的位置集合的数量是否大于1，若是，则执行步骤S505，否则，执行步骤S510。

S505，根据接收到的各粗略位置信息对应的上报时间，确定最后接收到的粗略位置信息，确定当前时刻所属的时间段，并确定包含的上报时间落入该时间段内的各粗略位置信息。

S506，按照上报时间的先后顺序，将上报时间落入该时间段内的粗略位置信息进行排序，确定排在最后接收到的粗略位置信息之前的连续N个粗略位置信息，作为校验位置信息，且确定每个校验位置信息所属的位置集合，作为校验集合。

S507，判断各校验集合与最后接收到的粗略位置信息所属的位置集合是否均相同，若是，则执行步骤S508；否则，执行步骤S509。

S508，根据最后接收到的粗略位置信息所属的位置集合中所包含的每个粗略位置信息，确定平均位置，将所述平均位置确定为所述无线网络源的实际位置。

S509，等待设定的时间长度，返回步骤S505。

S510，根据该位置集合中的每个粗略位置信息，确定平均位置，将该平均位置确定为该无线网络源的实际位置。

上述步骤是服务器接收到了终端上报的无线网络源的粗略位置信息后，针对不同无线网络源的粗略位置信息进行网络定位处理，进而确定出无线网络源的实际位置的过程。而对于本申请实施例中上报粗略位置信息的终端而言，上报的过程具体如图6所示，包括步骤：

S601，探测无线网络源发出的信号。

在本申请实施例中，无线网络源所发出的信号为无线网络信号。终端即使在不接入无线网络的情况下，也可以探测到多个不同的无线网络源发出的信号。

S602，确定探测到的信号强度。

对于终端探测到的信号的强度，可以由该终端中具有无线联网功能的芯片配合该终端***进行计算所确定，这里并不作为对本申请的限定。

S603，根据信号强度确定所述无线网络源的粗略位置信息。

对于无线网络源的粗略位置信息，可以由终端根据探测到的无线网络源所发出的无线网络信号的强弱，计算出无线网络源的大致位置，生成粗略位置信息。当然，终端根据无线网络信号的信号强度所确定出的无线网络源的粗略位置信息，与该无线网络源的实际位置存在较大误差，这是因为，根据无线网络信号的强弱，只能确定出终端与无线网络源之间的距离，但并不能获知该无线网络源的准确方向，即使终端在信号范围内进行位置的变化，可以根据信号强弱的浮动确定无线网络源的大致方向，也不能准确获知该无线网络源的实际位置。

S604，将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

由上述如图6所示的方法可见，对于一个无线网络源来说，终端无论是否接入了该无线网络源，只要探测到该无线网络源发出的信号，就将该无线网络源的粗略位置信息发送给服务器。

在本申请实施例中，终端除了将无线网络源的粗略位置信息及其上报时间上报给服务器，还可将无线网络源的标识也上报给服务器。其中，无线网络源的标识包括但不限于无线网络源的MAC地址。

另外，终端也可在确定满足指定条件后，再将粗略位置信息上报至服务器。其中，所述的指定条件可以为指定应用(Application，APP)启动。如，终端只有其安装的指定应用启动，并接入互联网时，才会执行如图6所示的上报粗略位置信息的过程。

以上为本申请实施例提供的网络定位方法，基于同样的思路，本申请实施例还提供一种网络定位装置，如图7所示。

图7中的网络定位装置，设置在终端中，所述装置包括：接收模块701、聚类模块702以及定位模块703，其中，

所述接收模块701，用于接收终端针对无线网络源上报的粗略位置信息及其上报时间。

所述聚类模块702，用于根据接收到的粗略位置信息进行聚类，得到位置集合。

所述定位模块703，用于当聚类出的位置集合的数量大于1时，根据接收到的各粗略位置信息对应的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

其中，所述接收模块701，具体用于接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。

所述聚类模块702，具体用于根据预设的聚合半径和最小聚合点数量，采用DBscan密度聚类算法对各粗略位置信息进行聚类。

所述定位模块703，具体用于根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息，确定平均位置，将所述平均位置确定为所述无线网络源的实际位置。

所述装置还包括：上报时间处理模块704，其中，所述上报时间处理模块704，具体用于：根据预设的各时间段，确定当前时刻所属的时间段，根据接收到的粗略位置信息的上报时间，确定在当前时刻所属的时间段内接收到的各粗略位置信息，按照上报时间的先后顺序，对确定的各粗略位置信息进行排序，确定排在所述最后接收到的粗略位置信息之前的的连续N个粗略位置信息，作为校验位置信息(其中，N为预设的正整数)，确定每个校验位置信息所属的位置集合，作为校验集合，确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同

另外，在申请实施例中，还包括一种终端，如图8所示，所述终端包括：探测模块801、信号模块802以及上报模块803，其中，

所述探测模块801，用于探测无线网络源发出的信号。

所述信号模块802，用于确定探测到的信号强度，根据信号强度确定所述无线网络源的粗略位置信息。

所述上报模块803，用于将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

对于所述上报模块803而言，还用于：确定满足指定条件，所述指定条件包括：指定应用APP启动。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、***或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (14)

1.一种网络定位方法，其特征在于，包括：

接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间；

根据接收到的粗略位置信息进行聚类，得到位置集合；

当聚类出的位置集合的数量大于1时，根据接收到各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

2.如权利要求1所述的方法，其特征在于，接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间，具体包括：

接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。

3.如权利要求1所述的方法，其特征在于，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置，具体包括：

根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息，确定平均位置；

将所述平均位置确定为所述无线网络源的实际位置。

4.如权利要求1所述的方法，其特征在于，根据确定的粗略位置信息所属的位置集合，确定无线网络源的实际位置之前，所述方法还包括：

根据预设的各时间段，确定当前时刻所属的时间段；

根据接收到的粗略位置信息的上报时间，确定在当前时刻所属的时间段内接收到的各粗略位置信息；

按照上报时间的先后顺序，对确定的各粗略位置信息进行排序；

确定排在所述最后接收到的粗略位置信息之前的连续N个粗略位置信息，作为校验位置信息；其中，N为预设的正整数；

确定每个校验位置信息所属的位置集合，作为校验集合；

确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同。

5.如权利要求1至4中任一所述的方法，其特征在于，根据接收到的粗略位置信息进行聚类，具体包括：

根据预设的聚合半径和最小聚合点数量，采用DBscan密度聚类算法对各粗略位置信息进行聚类。

6.一种网络定位方法，其特征在于，包括：

探测无线网络源发出的信号；

确定探测到的信号强度；

根据信号强度确定所述无线网络源的粗略位置信息；

将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

7.如权利要求6所述的方法，将所述无线网络源的粗略位置信息及其对应的上报时间，上报给服务器之前，还包括：

确定满足指定条件，所述指定条件包括：指定应用APP启动。

8.一种网络定位装置，其特征在于，与终端相连接，包括：接收模块、聚类模块以及定位模块，其中：

所述接收模块，用于接收终端针对无线网络源上报的粗略位置信息及其对应的上报时间；

所述聚类模块，用于根据接收到的粗略位置信息进行聚类，得到位置集合；

所述定位模块，用于当聚类出的位置集合的数量大于1时，根据接收到的各粗略位置信息的上报时间，确定最后接收到的粗略位置信息，根据确定的粗略位置信息所属的位置集合，确定所述无线网络源的实际位置。

9.如权利要求8所述的装置，其特征在于，所述接收模块，具体用于接收终端在探测到所述无线网络源发出的信号后上报的粗略位置信息及其对应的上报时间。

10.如权利要求8所述的装置，其特征在于，所述定位模块，具体用于：

根据确定的粗略位置信息所属的位置集合中所包含的每个粗略位置信息，确定平均位置；

将所述平均位置确定为所述无线网络源的实际位置。

11.如权利要求8所述的装置，其特征在于，所述装置还包括：上报时间处理模块，其中，

所述上报时间处理模块，具体用于：

根据预设的各时间段，确定当前时刻所属的时间段；

根据接收到的粗略位置信息的上报时间，确定在当前时刻所属的时间段内接收到的各粗略位置信息；

按照上报时间的先后顺序，对确定的各粗略位置信息进行排序；

确定排在所述最后接收到的粗略位置信息之前的连续N个粗略位置信息，作为校验位置信息；其中，N为预设的正整数；

确定每个校验位置信息所属的位置集合，作为校验集合；

确定各校验集合与所述最后接收到的粗略位置信息所属的位置集合相同。

12.如权利要求8至11中任一所述的方法，其特征在于，所述聚类模块，具体用于：

根据预设的聚合半径和最小聚合点数量，采用DBscan密度聚类算法对各粗略位置信息进行聚类。

13.一种终端，其特征在于，所述终端包括：探测模块、信号模块以及上报模块，其中：

所述探测模块，用于探测无线网络源发出的信号；

所述信号模块，用于确定探测到的信号强度，根据信号强度确定所述无线网络源的粗略位置信息；

所述上报模块，用于将所述无线网络源的粗略位置信息及其上报时间，上报给服务器，使服务器根据所述粗略位置信息，确定所述无线网络源的实际位置。

14.如权利要求13所述的终端，其特征在于，所述上报模块，还用于：

确定满足指定条件，所述指定条件包括：指定应用APP启动。