CN104349456A - WiFi定位方法和WiFi定位平台 - Google Patents

Abstract

本发明公开一种WiFi定位方法和WiFi定位平台。其中在WiFi定位方法中，当接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数。更新W_i的拓扑记录信息，将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息。对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。通过利用WiFi热点的统计拓扑结构，可有效屏蔽用户终端在接收WiFi信号时受到的随机干扰，从而可为用户提供稳定、准确率高的WiFi定位服务。

Description

WiFi定位方法和WiFi定位平台

技术领域

本发明涉及通信领域，特别涉及一种WiFi定位方法和WiFi定位平台。

背景技术

目前WiFi（Wireless Fidelity，无线保真）定位是指利用移动终端测量到周边的1个或多个WiFi的无线信号，计算出移动终端地理位置的定位方法。其定位误差和WiFi的分布相关，一般在几十米至300米。由于受环境影响，WiFi信号在传输过程中会发生反射、折射、多路径传输等现象，在同一地点不同时刻，会测量到不同的WiFi信号，WiFi信号受环境影响具有较大的随机性，在定位过程中，会发生定位结果的“跳动”现象，影响用户体验。

发明内容

本发明要解决的技术问题是提供一种WiFi定位方法和WiFi定位平台。通过利用WiFi热点的统计拓扑结构，可提高WiFi定位的稳定性和准确性，有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰。

根据本发明的一个方面，提供一种WiFi定位方法，包括：

当接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数；

更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数；

将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值；

对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

优选的，更新W_i的拓扑记录信息的步骤包括：

判断在历史拓扑数据集中是否具有W_i的拓扑记录信息；

若在历史拓扑数据集中具有W_i的拓扑记录信息，则将W_i的拓扑记录信息中W_i的出现次数加1；

进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i；

若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则将W_j的出现次数C_j加1；

若W_j没有包括在W_i的拓扑记录信息的WiFi关联热点集合中，则在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j，并将W_j的出现次数C_j设为1。

优选的，若在历史拓扑数据集中不具有W_i的拓扑记录信息，则在历史拓扑数据集中添加W_i的拓扑记录信息，其中将W_i的出现次数设为1，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

优选的，W_i的坐标（X_i，Y_i）为：

X_i=(W_i1×X_i1+W_i2×X_i2+...+W_ik×X_ik+...+W_iL×X_iL)/(W_i1+W_i2+...+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+...+W_ik×Y_ik+...+W_iL×Y_iL)/(W_i1+W_i2+...+W_iL)

其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识的权重值。

优选的，用户终端的位置坐标信息（X，Y）为

$X=\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{X}_i/N,$

$Y=\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{Y}_i/N.$

根据本发明的另一方面，提供一种WiFi定位平台，包括接收单元、提取单元、拓扑信息更新单元、坐标计算单元和位置确定单元，其中：

接收单元，用于接收用户终端在进行定位时采集的WiFi热点扫描信息；

提取单元，用于当接收单元接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数；

拓扑信息更新单元，用于更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数；

坐标计算单元，用于将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值；

位置确定单元，用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

优选的，拓扑信息更新单元包括第一识别模块、第一统计模块、第二识别模块、第二统计模块和添加模块，其中：

第一识别模块，用于判断在历史拓扑数据集中是否具有W_i的拓扑记录信息；

第一统计模块，用于根据第一识别模块的判断结果，若在历史拓扑数据集中具有W_i的拓扑记录信息，则将W_i的拓扑记录信息中W_i的出现次数加1；指示第二识别模块进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中；

第二识别模块，用于根据第一统计模块的指示，进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i；

第二统计模块，用于根据第二识别模块的判断结果，若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则将W_j的出现次数C_j加1；

添加模块，用于根据第二识别模块的判断结果，若W_j没有包括在W_i的拓扑记录信息的WiFi关联热点集合中，则在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j，并指示第二统计模块将W_j的出现次数C_j设为1。

优选的，添加模块还用于根据第一识别模块的判断结果，若在历史拓扑数据集中不具有W_i的拓扑记录信息，则在历史拓扑数据集中添加W_i的拓扑记录信息，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，指示第一统计模块将W_i的出现次数设为1，指示第二统计模块将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

优选的，坐标计算单元具体利用公式：

X_i=(W_i1×X_i1+W_i2×X_i2+...+W_ik×X_ik+...+W_iL×X_iL)/(W_i1+W_i2+...+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+...+W_ik×Y_ik+...+W_iL×Y_iL)/(W_i1+W_i2+...+W_iL)

计算W_i的坐标（X_i，Y_i），其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识的权重值。

优选的，位置确定单元具体利用公式

$X=\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{X}_i/N$

$Y=\underset{i=1}{\overset{N}{\mathrm{\Σ}}}{Y}_i/N$

计算用户终端的位置坐标信息（X，Y）。

本发明通过利用WiFi热点的统计拓扑结构，可提高WiFi定位的稳定性和准确性，有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰，从而可为用户提供稳定、准确率高的WiFi定位服务，为用户带来良好的用户体验。

附图说明

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

图1为本发明WiFi定位方法一个实施例的示意图。

图2为本发明更新拓扑记录信息一个实施例的示意图。

图3为本发明WiFi定位平台一个实施例的示意图。

图4为本发明拓扑信息更新单元一个实施例的示意图。

图5为本发明拓扑信息更新单元另一实施例的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图1为本发明WiFi定位方法一个实施例的示意图。优选的，该实施例可由WiFi定位平台执行。

步骤101，当接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数。

其中当用户终端采集WiFi热点扫描信息时，将采集到的WiFi热点扫描信息提供给WiFi定位平台进行处理。

例如，用户终端在一次周边WiFi热点扫描时，采集到的WiFi数据集{W_i}为：

{W₁、W₂、...、W_i、...、W_N}

即共扫描到N个WiFi热点，其中W_i为用户终端扫描到的第i个WiFi热点的标识。

步骤102，更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数。

例如，对于W_i来说，其拓扑记录信息为：

<W_i>，count；W₁，C₁；W₂，C₂；...；W_k，C_k；...；W_L，C_L

其中，<W_i>表示该拓扑记录信息的WiFi对象是W_i，这里也可将W_i称为拓扑结构中的主WiFi热点。参数count表示W_i在已接收到的WiFi热点扫描信息中的出现次数，W_k和C_k分别表示与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识及相应的出现次数。

步骤103，将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值。

步骤104，对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

基于本发明上述实施例提供的WiFi定位方法，通过利用WiFi热点的统计拓扑结构，可提高WiFi定位的稳定性和准确性，有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰，从而可为用户提供稳定、准确率高的WiFi定位服务，为用户带来良好的用户体验。

图2为本发明更新拓扑记录信息一个实施例的示意图。如图2所示，本实施例的方法步骤如下：

步骤201，对于WiFi数据集中的W_i，判断在历史拓扑数据集中是否具有W_i的拓扑记录信息。若在历史拓扑数据集中具有W_i的拓扑记录信息，则执行步骤202；否则执行步骤207。

步骤202，将W_i的拓扑记录信息中W_i的出现次数加1。

即将拓扑记录信息中的参数count加1。

步骤203，进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i。若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则执行步骤204；否则执行步骤205。

步骤204，将W_j的出现次数C_j加1。之后，不再执行本实施例的其它步骤。

步骤205，在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j。

步骤206，将W_j的出现次数C_j设为1。之后，不再执行本实施例的其它步骤。

步骤207，在历史拓扑数据集中添加W_i的拓扑记录信息，其中将W_i的出现次数设为1，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

由此，通过上述处理，可根据WiFi热点扫描信息对有关W_i的拓扑记录信息进行增量更新。其中，当历史拓扑数据集中具有W_i的拓扑记录信息，表明在之前的定位处理中，曾经扫描到该W_i，从而需要更新W_i的拓扑记录信息中的出现次数信息。并进一步根据此次采集到的WiFi数据集，对W_i的拓扑记录信息中的WiFi关联热点集合进行更新。

若历史拓扑数据集中没有W_i的拓扑记录信息，则表明该W_i是首次被扫描到，从而在历史拓扑数据集中增加W_i的拓扑记录信息，由于是首次扫描到，因此需要在W_i的拓扑记录信息中，将W_i的出现次数以及WiFi关联热点集合中各WiFi热点的出现次数均设为1。

在一个优选实施例中，WiFi数据集中的W_i的坐标（X_i，Y_i）为：

X_i=(W_i1×X_i1+W_i2×X_i2+...+W_ik×X_ik+...+W_iL×X_iL)/(W_i1+W_i2+...+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+...+W_ik×Y_ik+...+W_iL×Y_iL)/(W_i1+W_i2+...+W_iL)

其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识W_k的权重值。其中权重值可以是C_k/主WiFi热点的出现次数，如上所示，主WiFi热点的出现次数为W_i的拓扑记录信息中记录W_i出现次数的参数count。

在一个优选实施例中，用户终端的位置坐标信息（X，Y）为

$X=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{X}_i/N,$

$Y=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{Y}_i/N.$

由于多个相邻WiFi热点的统计拓扑结构具有统计稳定性，因此可有效屏蔽用户终端接收WiFi信号时受到的随机性影响，计算的用户位置更趋合理，从而可提高WiFi定位的稳定性和准确性。

下面通过一个具体实施例进行说明。

用户终端在进行定位时进行WiFi热点扫描，采集到两个WiFi热点信号：

（W1）38:22:d6:92:b1:50；

（W2）f4:ec:38:2d:0c:7a。

WiFi定位平台发现在历史拓扑数据集中包括这两个WiFi热点的拓扑记录信息，进而对这两个WiFi热点的拓扑记录信息进行上述的更新处理，以得到更新后的相关WiFi热点的出现次数。

表1为第（W1）个WiFi热点的拓扑记录信息中WiFi关联热点集合所包括的部分WiFi热点的统计出现次数和相应的经纬度信息。其中表中第1行为第（W1）个WiFi热点的信息。

WiFi	统计次数	经纬度
			38:22:d6:92:b1:50	68	39.996952、116.467834
ec:17:2f:8a:44:16	68	39.996956、116.467859
			00:17:7b:0f:86:18	68	39.996968、116.467834
5c:63:bf:6a:62:08	68	39.996957、116.467265
			e0:05:c5:d4:25:cc	36	39.996962、116.467731

表1

表2为第（W2）个WiFi热点的拓扑记录信息中WiFi关联热点集合所包括的部分WiFi热点的统计出现次数和相应的经纬度信息。其中表中第1行为第（W2）个WiFi热点的信息。

WiFi	统计次数	经纬度
			f4:ec:38:2d:0c:7a	45	39.997264、116.468017
5c:63:bf:bf:d4:ae	45	39.997264、116.468017

表2

通过分别上述的加权平均计算得出W1和W2的坐标信息，并通过计算W1和W2的坐标信息的平均值，最终得到用户终端的位置坐标信息为：（39.99705、116.4677986）。

图3为本发明WiFi定位平台一个实施例的示意图。如图3所示，WiFi定位平台包括接收单元301、提取单元302、拓扑信息更新单元303、坐标计算单元304和位置确定单元305。其中：

接收单元301，用于接收用户终端在进行定位时采集的WiFi热点扫描信息。

提取单元302，用于当接收单元301接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数。

拓扑信息更新单元303，用于更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数。

坐标计算单元304，用于将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值。

位置确定单元305，用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

基于本发明上述实施例提供的WiFi定位平台，通过利用WiFi热点的统计拓扑结构，可提高WiFi定位的稳定性和准确性，有效屏蔽了用户终端在接收WiFi信号时受到的随机干扰，从而可为用户提供稳定、准确率高的WiFi定位服务，为用户带来良好的用户体验。

优选的，WiFi定位平台还可包括发送单元，用于将得到的用户终端的位置坐标信息提供给用户终端。

图4为本发明拓扑信息更新单元一个实施例的示意图。如图4所示，拓扑信息更新单元包括第一识别模块401、第一统计模块402、第二识别模块403、第二统计模块404和添加模块405。其中：

第一识别模块401，用于判断在历史拓扑数据集中是否具有W_i的拓扑记录信息。

第一统计模块402，用于根据第一识别模块401的判断结果，若在历史拓扑数据集中具有W_i的拓扑记录信息，则将W_i的拓扑记录信息中W_i的出现次数加1；指示第二识别模块403进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中。

第二识别模块403，用于根据第一统计模块402的指示，进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i。

第二统计模块404，用于根据第二识别模块403的判断结果，若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则将W_j的出现次数C_j加1。

添加模块405，用于根据第二识别模块404的判断结果，若W_j没有包括在W_i的拓扑记录信息的WiFi关联热点集合中，则在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j，并指示第二统计模块将W_j的出现次数C_j设为1。

图5为本发明拓扑信息更新单元另一实施例的示意图。与图4所示实施例相比，在图5所示实施例中，添加模块405还用于根据第一识别模块401的判断结果，若在历史拓扑数据集中不具有W_i的拓扑记录信息，则在历史拓扑数据集中添加W_i的拓扑记录信息，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，指示第一统计模块402将W_i的出现次数设为1，指示第二统计模块403将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

优选的，坐标计算单元304具体利用公式：

X_i=(W_i1×X_i1+W_i2×X_i2+...+W_ik×X_ik+...+W_iL×X_iL)/(W_i1+W_i2+...+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+...+W_ik×Y_ik+...+W_iL×Y_iL)/(W_i1+W_i2+...+W_iL)

计算W_i的坐标（X_i，Y_i），其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识的权重值。

优选的，位置确定单元305具体利用公式

$X=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{X}_i/N$

$Y=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{Y}_i/N$

计算用户终端的位置坐标信息（X，Y）。

其中，需要说明的是，在本发明中，WiFi热点指的是能够发送WiFi信号的装置，用户终端可包括手机、笔记本电脑、平板电脑、POS（Pointof Sale，销售终端）机、车载电脑等能够接收WiFi信号的终端设备。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (10)

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

当接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数；

更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数；

将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值；

对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

2.根据权利要求1所述的方法，其特征在于，

更新W_i的拓扑记录信息的步骤包括：

判断在历史拓扑数据集中是否具有W_i的拓扑记录信息；

若在历史拓扑数据集中具有W_i的拓扑记录信息，则将W_i的拓扑记录信息中W_i的出现次数加1；

进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i；

若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则将W_j的出现次数C_j加1；

若W_j没有包括在W_i的拓扑记录信息的WiFi关联热点集合中，则在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j，并将W_j的出现次数C_j设为1。

3.根据权利要求2所述的方法，其特征在于，

若在历史拓扑数据集中不具有W_i的拓扑记录信息，则在历史拓扑数据集中添加W_i的拓扑记录信息，其中将W_i的出现次数设为1，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，并将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

4.根据权利要求1-3中任一项所述的方法，其特征在于，

W_i的坐标（X_i，Y_i）为：

X_i=(W_i1×X_i1+W_i2×X_i2+…+W_ik×X_ik+…+W_iL×X_iL)/(W_i1+W_i2+…+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+…+W_ik×Y_ik+…+W_iL×Y_iL)/(W_i1+W_i2+…+W_iL)

其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识的权重值。

5.根据权利要求4所述的方法，其特征在于，

用户终端的位置坐标信息（X，Y）为

$X=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{X}_i/N,$

$Y=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{Y}_i/N.$

6.一种WiFi定位平台，其特征在于，包括接收单元、提取单元、拓扑信息更新单元、坐标计算单元和位置确定单元，其中：

接收单元，用于接收用户终端在进行定位时采集的WiFi热点扫描信息；

提取单元，用于当接收单元接收到用户终端在进行定位时采集的WiFi热点扫描信息时，提取出WiFi热点扫描信息中包括的WiFi数据集{W_i}，其中W_i为用户终端扫描到的第i个WiFi热点的标识，1≤i≤N，N为用户终端扫描到的WiFi热点总数；

拓扑信息更新单元，用于更新W_i的拓扑记录信息，其中W_i的拓扑记录信息包括W_i在已接收到的WiFi热点扫描信息中的出现次数、与W_i相关联的WiFi关联热点集合{W_k，C_k}，其中W_k为与W_i同时在同一个已接收到的WiFi热点扫描信息中出现的WiFi热点的标识，C_k为W_k的出现次数，1≤k≤L，L为与W_i相关联的WiFi关联热点集合中包括的WiFi热点标识总数；

坐标计算单元，用于将W_i的拓扑记录信息的WiFi关联热点集合中各WiFi热点标识相对应的坐标信息进行加权平均，以得到W_i的坐标信息，其中与W_k相对应的权重值为C_k与W_i的出现次数之间的比值；

位置确定单元，用于对WiFi数据集中各WiFi热点标识的坐标信息计算平均值，以得到用户终端的位置坐标信息。

7.根据权利要求6所述的平台，其特征在于，拓扑信息更新单元包括第一识别模块、第一统计模块、第二识别模块、第二统计模块和添加模块，其中：

第一识别模块，用于判断在历史拓扑数据集中是否具有W_i的拓扑记录信息；

第一统计模块，用于根据第一识别模块的判断结果，若在历史拓扑数据集中具有W_i的拓扑记录信息，则将W_i的拓扑记录信息中W_i的出现次数加1；指示第二识别模块进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中；

第二识别模块，用于根据第一统计模块的指示，进一步判断所述WiFi数据集中的W_j是否包括在W_i的拓扑记录信息的WiFi关联热点集合中，其中1≤j≤N，且j≠i；

第二统计模块，用于根据第二识别模块的判断结果，若W_j包括在W_i的拓扑记录信息的WiFi关联热点集合中，则将W_j的出现次数C_j加1；

添加模块，用于根据第二识别模块的判断结果，若W_j没有包括在W_i的拓扑记录信息的WiFi关联热点集合中，则在W_i的拓扑记录信息的WiFi关联热点集合中添加W_j，并指示第二统计模块将W_j的出现次数C_j设为1。

8.根据权利要求7所述的平台，其特征在于，

添加模块还用于根据第一识别模块的判断结果，若在历史拓扑数据集中不具有W_i的拓扑记录信息，则在历史拓扑数据集中添加W_i的拓扑记录信息，将WiFi数据集中除W_i之外的其它WiFi热点标识添加到W_i的拓扑记录信息的WiFi关联热点集合中，指示第一统计模块将W_i的出现次数设为1，指示第二统计模块将WiFi关联热点集合中全部WiFi热点的出现次数均设为1。

9.根据权利要求6-8中任一项所述的平台，其特征在于，

坐标计算单元具体利用公式：

X_i=(W_i1×X_i1+W_i2×X_i2+…+W_ik×X_ik+…+W_iL×X_iL)/(W_i1+W_i2+…+W_iL)

Y_i=(W_i1×Y_i1+W_i2×Y_i2+…+W_ik×Y_ik+…+W_iL×Y_iL)/(W_i1+W_i2+…+W_iL)

计算W_i的坐标（X_i，Y_i），其中（X_ik，Y_ik）是W_i的拓扑记录信息的WiFi关联热点集合中第k个WiFi热点标识相对应的坐标信息，W_ik是第k个WiFi热点标识的权重值。

10.根据权利要求9所述的平台，其特征在于，

位置确定单元具体利用公式

$X=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{X}_i/N$

$Y=\underset{i=1}{\overset{N}{\mathrm{\&Sigma;}}}{Y}_i/N$

计算用户终端的位置坐标信息（X，Y）。