CN102802119A - 一种定位方法、装置及系统 - Google Patents

Abstract

本发明公开了一种定位方法、装置及系统，用以解决现有技术中对移动终端定位的准确性较低的问题。该方法接收移动终端上传的各基准设备的标识信息，并查找各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值，根据最大的类中包含的位置信息对移动终端进行定位。由于对查找到的各位置信息进行空间聚类时，可以将相距较近的位置信息聚为一类，因此根据权值最大的类中包含的位置信息进行定位时，可以在一定程度上排除位置改变较大的基准设备对定位结果的影响，从而提高了定位的准确性。

Description

一种定位方法、装置及系统

技术领域

本发明涉及通信技术领域，尤其涉及一种定位方法、装置及系统。

背景技术

随着移动互联网技术的广泛应用，对移动终端的定位功能越来越普及，如何提高对移动终端定位的准确性成为亟待解决的问题。

在现有技术中，对移动终端进行定位的方法如图1所示。图1为现有技术中对移动终端进行定位的过程，具体包括以下步骤：

S101：移动终端确定周边的基准设备的标识信息。

其中，基准设备信息包括基站、无线路由器等设备。移动终端首先采集周边各基准设备发送的信号，根据采集的信号确定各基准设备的标识信息。

S102：将确定的基准设备的标识信息上传到定位服务器。

S103：定位服务器根据接收到的各基准设备的标识信息，在数据库中查找各基准设备的位置信息。

其中，基准设备的位置信息包括基准设备的经纬度坐标信息。定位服务器的数据库中保存了基准设备的标识信息与基准设备的位置信息的对应关系，移动终端将采集的各基准设备的标识信息上传到定位服务器后，定位服务器则可以根据接收到的基准设备的标识信息，在数据库中查找该基准设备的标识信息对应的位置信息。

S104：定位服务器根据查找到的各基准设备的位置信息，通过定位算法确定出移动终端的位置信息，并将确定出的移动终端的位置信息返回给移动终端。

由图1所示的定位过程可以看出，由于对移动终端的定位是根据该移动终端确定的各基准设备的位置信息进行定位的，因此定位的准确性在很大程度上取决于定位服务器中保存的基准设备的位置信息的准确性。

然而，在实际应用中，经常会由于各种原因而调整基准设备的位置。例如当基准设备为无线路由器时，很可能会由于某种原因而调整该无线路由器所在的位置。而当调整了某个基准设备的位置时，定位服务器中保存的该基准设备的位置信息也需要相应的调整，才能保证定位服务器中保存的基准设备的位置信息的准确性。

在现有技术中，对定位服务器中保存的各基准设备的位置信息进行调整更新的方法是：通过数据提供商定期进行人为的调整更新。但是，采用该方法时，如果在对定位服务器中保存的基准设备的位置信息进行调整之前，通过图1所示的方法为移动终端进行定位，则此时定位服务器中保存的基准设备的位置信息很可能并不是准确的位置信息，这就会降低对移动终端定位的准确性。

例如，移动终端上传的基准设备的标识信息为设备1、设备2和设备3，定位服务器查找到的这3个基准设备的位置信息（经纬度坐标信息）分别为（x1,y1）、（x2,y2）、（x2,y2），而如果此时设备1的位置信息实际上已经变成（x1’,y1’），定位服务器中保存的各基准设备的位置信息又尚未被调整，则定位服务器根据查找到的这3个基准设备的位置信息（x1,y1）、（x2,y2）、（x2,y2）对移动终端进行定位时，就会降低对移动终端定位的准确性。

发明内容

本发明实施例提供一种定位方法、装置及系统，用以解决现有技术中对移动终端定位的准确性较低的问题。

本发明实施例提供的一种定位方法，包括：

接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息；

对查找到的各位置信息进行空间聚类；

针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度的和值，作为该类的权值；

根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

本发明实施例提供的一种定位装置，包括：

接收查找模块，用于接收移动终端采集并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息；

聚类模块，用于对查找到的各位置信息进行空间聚类；

权值确定模块，用于针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度的和值，作为该类的权值；

定位模块，用于根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

本发明实施例提供的一种定位系统，包括：

移动终端，用于确定各基准设备的标识信息，并将确定的各基准设备的标识信息上传到定位服务器；

定位服务器，用于接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度和值，作为该类的权值，根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

本发明实施例提供一种定位方法、装置及系统，该方法接收移动终端上传的各基准设备的标识信息，并查找各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值，根据最大的类中包含的位置信息对移动终端进行定位。由于对查找到的各位置信息进行空间聚类时，可以将相距较近的位置信息聚为一类，因此根据权值最大的类中包含的位置信息进行定位时，可以在一定程度上排除位置改变较大的基准设备对定位结果的影响，从而提高了定位的准确性。

附图说明

图1为现有技术中对移动终端进行定位的过程；

图2为本发明实施例提供的定位过程；

图3为本发明实施例提供的定位服务器查找到的各基准设备的位置信息的示意图；

图4为本发明实施例提供的对移动终端进行定位的详细过程；

图5为本发明实施例提供的定位装置结构示意图；

图6为本发明实施例提供的定位系统结构示意图。

具体实施方式

由于现有技术中需要通过人为定期进行调整更新的方法，对定位服务器中保存的基准设备的位置信息进行调整，因此当基准设备的位置发生改变，而定位服务器中保存的基准设备的位置信息又尚未被调整之前时，会降低对移动终端进行定位的准确性。本发明实施例旨在排除位置改变较大的基准设备对定位结果的影响，具体方法为：查找到移动终端上传的各基准设备的标识信息对应的位置信息后，对查找到的各位置信息进行空间聚类，根据权值最大的类中包含的位置信息对移动终端进行定位。由于对各位置信息进行空间聚类时，会将相距较近的位置聚为一类，因此空间聚类后得到的权值最大的类中则不会包含位置改变较大的基准设备的位置信息，根据该权值最大的类中包含的位置信息对移动终端进行定位，则可以排除位置改变较大的基准设备对定位结果的影响，从而提高了定位的准确性。

下面结合说明书附图，对本发明实施例进行详细描述。

图2为本发明实施例提供的定位过程，具体包括以下步骤：

S201：接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息。

当移动终端发起定位时，移动终端首先要采集自身周边各基准设备发送的信号，根据采集的各基准设备发送的信号确定各基准设备的标识信息，将确定的各基准设备的标识信息上传到定位服务器。定位服务器接收到移动终端上传的各基准设备的标识信息后，查找数据库中保存的各基准设备的标识信息对应的位置信息，也即，根据接收到的各基准设备的标识信息，查找各基准设备的位置信息。其中，基准设备的位置信息包括基准设备的经纬度坐标信息。

图3为本发明实施例提供的定位服务器查找到的各基准设备的位置信息的示意图，假设移动终端采集了周边A~G共7个基准设备的信号，确定的这7个基准设备的标识信息分别为A~G，移动终端将A~G这7个基准设备的标识信息上传到定位服务器后，定位服务器查找到的基准设备A~G的位置信息如图3所示。其中，基准设备B~G的位置均未发生改变，定位服务器查找到的基准设备B~G的位置信息是准确的，而此时基准设备A的位置发生了改变，此时基准设备A的实际位置为图3所示的A’所在的位置，但是定位服务器查找到的基准设备A的位置为图3所示的A所在的位置。

S202：对查找到的各位置信息进行空间聚类。

在本发明实施例中，定位服务器查找到各基准设备的标识信息对应的位置信息后，根据各位置信息之间的距离，对查找到的各位置信息进行空间聚类。在对各位置信息进行空间聚类时，可以采用任意一种空间聚类的方法进行聚类。

本发明提供的一种空间聚类的方法为：先提取一个位置信息，将提取的该位置信息作为一个类，将该位置信息作为该类的类中心位置信息；然后提取下一个位置信息，判断该下一个位置信息与该类的类中心位置信息的距离是否大于设定距离；若是，则将该下一个位置信息作为另一个类，并将该下一个位置信息作为该另一个类的类中心位置信息；否则将该下一个位置信息聚合到该类中，并确定该类中包含的每个位置信息的几何中心，将确定的几何中心重新确定为该类的类中心位置信息；再次提取下一个位置信息，针对当前的每个类，判断再次提取的位置信息与该类的类中心的距离是否大于设定距离，并根据判断结果进行聚类操作，直至将查找到的所有位置信息都聚类完毕为止。

继续以图3为例进行说明，假设查找到的基准设备A~G的位置信息分别为(x₁,y₁)、(x₂,y₂)、(x₃,y₃)、(x₄,y₄)、(x₅,y₅)、(x₆,y₆)、(x₇,y₇)，先提取查找到的基准设备A的位置信息(x₁,y₁)，将该基准设备A的位置信息作为一个类，记为类1，将该基准设备A的位置信息(x₁,y₁)作为该类1的类中心位置信息。

再提取查找到的基准设备B的位置信息(x₂，y₂)，判断该基准设备B的位置信息(x₂,y₂)与类1的类中心位置信息(x₁,y₁)的距离是否大于设定距离。判断结果为基准设备B的位置信息(x₂,y₂)与类1的类中心位置信息(x₁,y₁)的距离大于设定距离，因此将基准设备B的位置信息作为另一个类，记为类2，将基准设备B的位置信息(x₂,y₂)作为类2的类中心位置信息。

再次提取查找到的基准设备C的位置信息(x₃,y₃)，分别判断基准设备C的位置信息(x₃,y₃)与类1的类中心位置信息的距离是否大于设定距离，判断基准设备C的位置信息(x₃,y₃)与类2的类中心位置信息的距离是否大于设定距离，判断结果为基准设备C的位置信息与类1的类中心位置信息的距离大于设定距离，基准设备C的位置信息与类2的类中心位置信息的距离不大于设定距离，因此将基准设备C的位置信息(x₂,y₂)聚合到类2中。由于此时类2中包括的位置信息为基准设备B的位置信息(x₂,y₂)和基准设备C的位置信息(x₃,y₃)，因此确定类2的几何中心为

将确定的几何中心重新作为类2的类中心位置信息。

类似的，继续将基准设备D~G的位置信息(x₄,y₄)、(x₅,y₅)、(x₆,y₆)、(x₇,y₇)进行空间聚类，聚合结果为基准设备D~G的位置信息(x₄,y₄)、(x₅,y₅)、(x₆,y₆)、(x₇,y₇)被聚合到类2中。因此，对查找到的基准设备A~G的位置信息进行空间聚类后，得到了两个类，分别为类1和类2，类1中包含基准设备A的位置信息，类2中包含基准设备B~G的位置信息。

当然，还可以采用其他空间聚类方法对查找到的各位置信息进行聚类，其核心思想就是将相距较近的位置信息聚为一类。

S203：针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值。

在本发明实施例中，定位服务器针对保存的每个基准设备的位置信息都预先设定了对应的信任度，一个基准设备的位置信息对应的信任度可以根据需要进行设定。例如，当基准设备为基站时，由于基站的位置并不会频繁的改变，因此可以将基站的位置信息对应的信任度设定的较高，如设定为10；而当基准设备为无线路由器时，由于无线路由器的部署和移动较为便捷，因此无线路由器的位置可能会经常改变，因此可以将无线路由器的位置信息对应的信任度设定的较低，如设定为5。

在通过上述步骤S202对查找到的各位置信息进行空间聚类后，则可以针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值。

继续沿用上例，假设基准设备A~G均为无线路由器，则基准设备A~G的位置信息对应的信任度均为5，由于空间聚类后得到了两个类，分别为类1和类2，类1中包含基准设备A的位置信息，类2中包含基准设备B~G的位置信息，因此类1的权值为基准设备A的位置信息对应的信任度5，类2的权值为基准设备B~G的位置信息对应的信任度的和值30。

S204：根据权值最大的类中包含的位置信息对该移动终端进行第一定位，得到第一定位信息并返回该移动终端。

继续沿用上例，由于空间聚类后得到的类1和类2中权值最大的类为类2，因此定位服务器根据类2中包含的位置信息对移动终端进行第一定位，也即根据基准设备B~G的位置信息对移动终端进行第一定位，得到第一定位信息，并将第一定位信息返回给该移动终端。

在上例中，通过对查找到的基准设备A~G的位置信息进行空间聚类，则可以将相距较近的基准设备B~G的位置信息聚合为一类，基准设备A的位置信息为另一类，因此根据权值最高的类中包含的位置信息对移动终端进行定位，也即根据基准设备B~G的位置信息对移动终端进行定位，则排除了实际位置已经发生改变的基准设备A对定位结果的影响，提高了对移动终端定位的准确性。

当然，在本发明实施例中，对查找到的个位置信息进行空间聚类后，还可以针对空间聚类后的每个类，确定该类中包含的位置信息的个数，将确定的个数作为该类的权值，并根据权值最大的类中包含的位置信息对移动终端进行定位。

另外，由于现有技术中对定位服务器中保存的各基准设备的位置信息进行调整更新的方法是：通过人为定期的对基准设备的位置信息进行调整更新，因此该方法对基准设备的位置信息进行调整更新的效率较低。本发明实施例为了提高对定位服务器中保存的各基准设备的位置信息进行调整更新的效率，在通过图2所示的方法对移动终端进行第一定位后，还可以将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息，并根据对移动终端进行第一定位后得到的第一定位信息，对该待调整位置信息进行调整。

具体的，当待调整位置信息以及第一定位信息均为经纬度坐标信息时，对待调整位置信息进行调整的方法为：根据记录的已经对该待调整位置信息进行调整的调整次数n，以及当前该待调整位置信息中的纬度坐标x_n，确定该调整次数与该待调整位置信息中的纬度坐标的第一乘积nx_n，确定第一定位信息中的纬度坐标X与第一乘积的第一和值nx_n+X，确定第一和值与调整次数加1的第一比值

将第一比值确定为调整后的待调整位置信息中的纬度坐标；根据记录的已经对该待调整位置信息进行调整的调整次数n，以及当前该待调整位置信息中的经度坐标y_n，确定该调整次数与待调整位置信息中的经度坐标的第二乘积ny_n，确定第一定位信息中的经度坐标Y与第二乘积的第二和值ny_n+Y，确定第二和值与调整次数加1的第二比值

将第二比值确定为调整后的待调整位置信息中的经度坐标；将记录的已经对该待调整位置信息进行调整的调整次数加1并保存。

继续沿用上例，对查找到的基准设备A~G的位置信息进行空间聚类后，得到两个类，分别为类1和类2，根据类2中包含的基准设备B~G的位置信息对移动终端进行第一定位，得到第一定位信息后，可以将除了权值最大的类（类2）以外的类中包含的位置信息进行调整，也即将类1中包含的基准设备A的位置信息确定为待调整位置信息，并根据第一定位信息对基准设备A的位置信息进行调整。

假设基准设备A的位置信息为经纬度坐标信息(x₁,y₁)，对移动终端进行第一定位得到的第一定位信息为经纬度坐标信息(X,Y)，并且记录的已经对该基准设备A的位置信息进行调整的调整次数为0，也即尚未对该基准设备A的位置信息进行调整，则定位服务器将基准设备A的位置信息调整为

也即，当第1次对待调整位置信息进行调整时，将对移动终端进行第一定位得到的第一定位信息作为调整后的待调整位置信息。定位服务器将已经对该基准设备A的位置信息进行调整的调整次数加1并保存。此时，定位服务器中保存的该基准设备A的位置信息为(X,Y)，并且记录的已经对该基准设备A的位置信息进行调整的调整次数为1。

如果后续又对另一个移动终端进行定位，而在定位之后又需要对基准设备A的位置信息进行调整时，假设对另一个移动终端进行第一定位得到的第一定位信息为(X',Y')，则定位服务器将当前保存的该基准设备A的位置信息(X,Y)调整为 $(\frac{1\×X+X^{\′}}{1+1},\frac{1\×Y+Y^{\′}}{1+1})=(\frac{X+X^{\′}}{2},\frac{Y+Y^{\′}}{2}).$

当然，在实际应用中，也存在在网络中新增一个或几个基准设备的情况，如在某处新增一个基站或无线路由器作为基准设备，则在人为的对定位服务器中保存的基准设备的位置信息进行更新之前，定位服务器中便不会保存该新增的基准设备对应的位置信息。而如果移动终端上传的各基准设备的标识信息中包括该新增的基准设备的标识信息，定位服务器也必然无法查找到该新增的基准设备的标识信息对应的位置信息。此时，也可以采用对待调整位置信息进行调整的方法，估算该新增的基准设备的标识信息对应的位置信息。

具体的，在图2所示的步骤S201中，针对接收到的移动终端上传的基准设备的标识信息，当未查找到保存的该基准设备的标识信息对应的位置信息时，将该基准设备的标识信息保存为新增标识信息，并继续执行步骤S202~S204，也即只根据查找到的位置信息进行空间聚类，根据权值最大的类中包含的位置信息对移动终端进行第一定位。对移动终端进行第一定位之后，将得到的第一定位信息直接作为新增标识信息对应的位置信息进行保存。

如果后续对其他移动终端进行定位时再次接收到该新增标识信息，则仍然按照图2所示的方法对其他移动终端进行第一定位，并当该新增标识信息对应的位置信息所在的类不是权值最大的类时，将保存的该新增标识信息对应位置信息同样作为待调整位置信息，按照上述对待调整位置信息进行调整的方法，根据对其他移动终端进行的第一定位，对保存的该新增标识信息对应位置信息进行调整。

进一步的，由于在通过图2所示的方法对移动终端进行第一定位的过程中，在步骤S202对查找到的各位置信息进行空间聚类时，可能会存在聚类得到的两个类的权值比较接近的情况。

例如，查找到的各位置信息为基准设备A~G的位置信息，进行空间聚类后得到两个类，类1包含基准设备A~D的位置信息，类2包含基准设备E~G的位置信息，而类1中包含的每个位置信息对应的信任度和值，与类2中包含的每个位置信息对应的信任度和值较为接近，也即类1的权值与类2的权值较为接近，则此时不能够判断哪个类中的位置信息需要调整。因此，为了提高对定位服务器中保存的基准设备的位置信息进行调整的准确性，本发明实施例中在将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，还要在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，并确定该最大的权值与次大的权值的比值大于设定阈值。

也即，只有在最大的权值与次大的权值的比值大于设定阈值时，才将除了权值最大的类之外类中包含的位置信息确定为待调整位置信息，并根据对移动终端进行第一定位得到的第一定位信息对其进行调整。当最大的权值与次大的权值的比值不大于设定阈值时，则不对任何位置信息进行调整。其中，该设定阈值可以根据需要进行设定，例如可以设定为2。

更进一步的，在对查找到的各位置信息进行空间聚类，并确定了得到的每个类的权值后，当确定其中最大的权值与次大的权值的比值大于设定阈值时，还可以将除了权值最大的类之外的类中包含的位置信息对应的信任度降低，并判断降低后的信任度是否低于设定信任度阈值，若是，则将降低了信任度的该位置信息确定为待调整位置信息，并根据对移动终端进行第一定位得到的第一定位信息对其进行调整，否则，不对降低了信任度的该位置信息进行调整。其中，在降低某个位置信息对应的信任度时，可以根据预先设定的降低幅度降低该位置信息对应的信任度。

例如，查找到的各位置信息为基准设备A~G的位置信息，进行空间聚类后得到两个类，类1包含基准设备A的位置信息，类2包含基准设备B~G的位置信息，类2的权值最大，因此根据类2中包含的基准设备B~G的位置信息对移动终端进行第一定位，得到第一定位信息，并且类2的权值与类1的权值大于设定阈值，因此将类1中包含的基准设备A的位置信息对应的信任度降低。假设预先设定的降低幅度为1，当前基准设备A的位置信息对应的信任度为5，则将该基准设备A的位置信息对应的信任度降低为4。假设设定信任度阈值为4，则此时该基准设备A的位置信息对应的信任度4不低于设定信任度阈值4，因此不对基准设备A的位置信息进行调整。如果后续对其他移动终端进行定位时，采用类似的方法又降低了基准设备A的位置信息对应的信任度，将基准设备A的位置信息对应的信任度降低为3，则此时基准设备A的位置信息对应的信任度3低于设定信任度阈值4，因此将基准设备A的位置信息确定为待调整位置信息，并对其进行调整。

另外，在对查找到的各位置信息进行空间聚类，并确定得到的每个类的权值后，如果最大的权值与次大的权值较为接近，则实际上也不能断定权值最大的类中包含的各基准设备的位置信息就是准确的，权值次大的类中包含的各基准设备的位置信息就是不准确的。因此，为了进一步提高对移动终端定位的准确性，在本发明实施例中，对查找到的各位置信息进行空间聚类，并确定每个类的权值后，在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，确定该最大的权值与次大的权值的比值，当最大的权值与次大的权值的比值不大于设定阈值时，根据具有该次大的权值的类中包含的位置信息对移动终端进行第二定位，得到第二定位信息并返回移动终端。

也即，在根据权值最大的类中包含的位置信息对移动终端进行第一定位，得到第一定位信息并返回移动终端后，如果最大的权值与次大的权值的比值不大于设定阈值，则再根据权值次大的类中包含的位置信息对移动终端进行第二定位，将得到的第二定位信息也返回移动终端。此时，移动终端则会收到两个定位信息，分别为第一定位信息和第二定位信息。

当然，也可以在次大的权值与第三大的权值的比值不大于设定阈值时，再根据权值第三大的类中包含的位置信息对移动终端进行第三定位，将得到的第三定位信息也返回移动终端，这里就不再一一赘述。

图4为本发明实施例提供的对移动终端进行定位的详细过程，具体包括以下步骤：

S401：接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息。

S402：对查找到的各位置信息进行空间聚类。

S403：针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值。

S404：根据权值最大的类中包含的位置信息对该移动终端进行第一定位，得到第一定位信息并返回该移动终端。

S405：在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，确定最大的权值与次大的权值的比值。

S406：判断确定的比值是否大于设定阈值，若是，则执行步骤S407，否则执行步骤S409。

S407：将除了权值最大的类之外的类中包含的位置信息对应的信任度降低，将降低后的信任度低于设定信任度阈值的位置信息确定为待调整位置信息。

S408：根据得到的第一定位信息对待调整位置信息进行调整。

S409：根据权值次大的类中包含的位置信息对移动终端进行第二定位，得到第二定位信息并返回移动终端。

基于上述同样的思路，本发明实施例还提供一种定位装置，如图5所示。图5为本发明实施例提供的定位装置结构示意图，具体包括：

接收查找模块501，用于接收移动终端采集并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息；

聚类模块502，用于对查找到的各位置信息进行空间聚类；

权值确定模块503，用于针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度的和值，作为该类的权值；

定位模块504，用于根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

所述装置还包括：

调整模块505，用于将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息，根据所述第一定位信息对所述待调整位置信息进行调整。

所述调整模块505具体用于，当所述待调整位置信息以及所述第一定位信息均为经纬度坐标信息时，根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的纬度坐标x_n，确定所述调整次数与所述待调整位置信息中的纬度坐标的第一乘积nx_n，确定所述第一定位信息中的纬度坐标X与所述第一乘积的第一和值nx_n+X，确定所述第一和值与所述调整次数加1的第一比值

将所述第一比值确定为调整后的待调整位置信息中的纬度坐标；根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的经度坐标y_n，确定所述调整次数与所述待调整位置信息中的经度坐标的第二乘积ny_n，确定所述第一定位信息中的经度坐标Y与所述第二乘积的第二和值ny_n+Y，确定所述第二和值与所述调整次数加1的第二比值将所述第二比值确定为调整后的待调整位置信息中的经度坐标；将记录的已经对所述待调整位置信息进行调整的调整次数加1并保存。

所述调整模块505还用于，在将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，并确定所述最大的权值与所述次大的权值的比值大于设定阈值。

所述调整模块505还用于，在将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，当确定所述最大的权值与所述次大的权值的比值大于设定阈值时，将除了权值最大的类之外的类中包含的位置信息对应的信任度降低，确定降低后的信任度低于设定信任度阈值。

所述方法还包括：

调整模块505，用于在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，确定所述最大的权值与所述次大的权值的比值；

所述定位模块504还用于，当所述调整模块505确定的所述最大的权值与所述次大的权值的比值不大于设定阈值时，根据具有所述次大的权值的类中包含的位置信息对所述移动终端进行第二定位，得到第二定位信息并返回所述移动终端。

具体的上述定位装置可以位于定位服务器中。

图6为本发明实施例提供的定位系统结构示意图，具体包括：

移动终端601，用于确定各基准设备的标识信息，并将确定的各基准设备的标识信息上传到定位服务器602；

定位服务器602，用于接收移动终端601确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度和值，作为该类的权值，根据权值最大的类中包含的位置信息对所述移动终端601进行第一定位，得到第一定位信息并返回所述移动终端601。

本发明实施例提供一种定位方法、装置及系统，该方法接收移动终端上传的各基准设备的标识信息，并查找各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，确定该类中包含的每个位置信息对应的信任度的和值，将确定的和值作为该类的权值，根据最大的类中包含的位置信息对移动终端进行定位。由于对查找到的各位置信息进行空间聚类时，可以将相距较近的位置信息聚为一类，因此根据权值最大的类中包含的位置信息进行定位时，可以在一定程度上排除位置改变较大的基准设备对定位结果的影响，从而提高了定位的准确性。

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

Claims (13)

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

接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息；

对查找到的各位置信息进行空间聚类；

针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度的和值，作为该类的权值；

根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息，根据所述第一定位信息对所述待调整位置信息进行调整。

3.如权利要求2所述的方法，其特征在于，当所述待调整位置信息以及所述第一定位信息均为经纬度坐标信息时，根据所述第一定位信息对所述待调整位置信息进行调整，具体包括：

根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的纬度坐标x，确定所述调整次数与所述待调整位置信息中的纬度坐标的第一乘积nx，确定所述第一定位信息中的纬度坐标X与所述第一乘积的第一和值nx+X，确定所述第一和值与所述调整次数加1的第一比值

将所述第一比值确定为调整后的待调整位置信息中的纬度坐标；

根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的经度坐标y，确定所述调整次数与所述待调整位置信息中的经度坐标的第二乘积ny，确定所述第一定位信息中的经度坐标Y与所述第二乘积的第二和值ny+Y，确定所述第二和值与所述调整次数加1的第二比值将所述第二比值确定为调整后的待调整位置信息中的经度坐标；

将记录的已经对所述待调整位置信息进行调整的调整次数加1并保存。

4.如权利要求2所述的方法，其特征在于，将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，所述方法还包括：

在空间聚类后的每个类的权值中，确定最大的权值和次大的权值；

确定所述最大的权值与所述次大的权值的比值大于设定阈值。

5.如权利要求4所述的方法，其特征在于，将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，所述方法还包括：

当确定所述最大的权值与所述次大的权值的比值大于设定阈值时，将除了权值最大的类之外的类中包含的位置信息对应的信任度降低；

确定降低后的信任度低于设定信任度阈值。

6.如权利要求1所述的方法，其特征在于，所述方法还包括：

在空间聚类后的每个类的权值中，确定最大的权值和次大的权值；

确定所述最大的权值与所述次大的权值的比值；

当所述最大的权值与所述次大的权值的比值不大于设定阈值时，根据具有所述次大的权值的类中包含的位置信息对所述移动终端进行第二定位，得到第二定位信息并返回所述移动终端。

7.一种定位装置，其特征在于，包括：

接收查找模块，用于接收移动终端采集并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息；

聚类模块，用于对查找到的各位置信息进行空间聚类；

权值确定模块，用于针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度的和值，作为该类的权值；

定位模块，用于根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

调整模块，用于将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息，根据所述第一定位信息对所述待调整位置信息进行调整。

9.如权利要求8所述的装置，其特征在于，所述调整模块具体用于，当所述待调整位置信息以及所述第一定位信息均为经纬度坐标信息时，根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的纬度坐标x_n，确定所述调整次数与所述待调整位置信息中的纬度坐标的第一乘积nx_n，确定所述第一定位信息中的纬度坐标X与所述第一乘积的第一和值nx_n+X，确定所述第一和值与所述调整次数加1的第一比值

将所述第一比值确定为调整后的待调整位置信息中的纬度坐标；根据记录的已经对所述待调整位置信息进行调整的调整次数n，以及当前所述待调整位置信息中的经度坐标y_n，确定所述调整次数与所述待调整位置信息中的经度坐标的第二乘积ny_n，确定所述第一定位信息中的经度坐标Y与所述第二乘积的第二和值ny_n+Y，确定所述第二和值与所述调整次数加1的第二比值

将所述第二比值确定为调整后的待调整位置信息中的经度坐标；将记录的已经对所述待调整位置信息进行调整的调整次数加1并保存。

10.如权利要求8所述的装置，其特征在于，所述调整模块还用于，在将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，并确定所述最大的权值与所述次大的权值的比值大于设定阈值。

11.如权利要求10所述的装置，其特征在于，所述调整模块还用于，在将除了权值最大的类之外的类中包含的位置信息确定为待调整位置信息之前，当确定所述最大的权值与所述次大的权值的比值大于设定阈值时，将除了权值最大的类之外的类中包含的位置信息对应的信任度降低，确定降低后的信任度低于设定信任度阈值。

12.如权利要求7所述的装置，其特征在于，所述方法还包括：

调整模块，用于在空间聚类后的每个类的权值中，确定最大的权值和次大的权值，确定所述最大的权值与所述次大的权值的比值；

所述定位模块还用于，当所述调整模块确定的所述最大的权值与所述次大的权值的比值不大于设定阈值时，根据具有所述次大的权值的类中包含的位置信息对所述移动终端进行第二定位，得到第二定位信息并返回所述移动终端。

13.一种定位系统，其特征在于，包括：

移动终端，用于确定各基准设备的标识信息，并将确定的各基准设备的标识信息上传到定位服务器；

定位服务器，用于接收移动终端确定并上传的各基准设备的标识信息，并查找接收到的各基准设备的标识信息对应的位置信息，对查找到的各位置信息进行空间聚类，针对空间聚类后的每个类，根据预先设定的每个位置信息对应的信任度，确定该类中包含的每个位置信息对应的信任度和值，作为该类的权值，根据权值最大的类中包含的位置信息对所述移动终端进行第一定位，得到第一定位信息并返回所述移动终端。

Images