專利名稱：一種定位方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種定位方法、裝置及系統(tǒng)。
背景技術(shù)：
隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用，對(duì)移動(dòng)終端的定位功能越來越普及，如何提高對(duì)移動(dòng)終端定位的準(zhǔn)確性成為亟待解決的問題。在現(xiàn)有技術(shù)中，對(duì)移動(dòng)終端進(jìn)行定位的方法如圖I所示。圖I為現(xiàn)有技術(shù)中對(duì)移動(dòng)終端進(jìn)行定位的過程，具體包括以下步驟SlOl :移動(dòng)終端確定周邊的基準(zhǔn)設(shè)備的標(biāo)識(shí)彳目息。 其中，基準(zhǔn)設(shè)備信息包括基站、無線路由器等設(shè)備。移動(dòng)終端首先采集周邊各基準(zhǔn)設(shè)備發(fā)送的信號(hào)，根據(jù)采集的信號(hào)確定各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息。S102 :將確定的基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器。S103:定位服務(wù)器根據(jù)接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，在數(shù)據(jù)庫中查找各基準(zhǔn)設(shè)備的位置信息。其中，基準(zhǔn)設(shè)備的位置信息包括基準(zhǔn)設(shè)備的經(jīng)緯度坐標(biāo)信息。定位服務(wù)器的數(shù)據(jù)庫中保存了基準(zhǔn)設(shè)備的標(biāo)識(shí)信息與基準(zhǔn)設(shè)備的位置信息的對(duì)應(yīng)關(guān)系，移動(dòng)終端將采集的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器后，定位服務(wù)器則可以根據(jù)接收到的基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，在數(shù)據(jù)庫中查找該基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息。S104:定位服務(wù)器根據(jù)查找到的各基準(zhǔn)設(shè)備的位置信息，通過定位算法確定出移動(dòng)終端的位置信息，并將確定出的移動(dòng)終端的位置信息返回給移動(dòng)終端。由圖I所示的定位過程可以看出，由于對(duì)移動(dòng)終端的定位是根據(jù)該移動(dòng)終端確定的各基準(zhǔn)設(shè)備的位置信息進(jìn)行定位的，因此定位的準(zhǔn)確性在很大程度上取決于定位服務(wù)器中保存的基準(zhǔn)設(shè)備的位置信息的準(zhǔn)確性。然而，在實(shí)際應(yīng)用中，經(jīng)常會(huì)由于各種原因而調(diào)整基準(zhǔn)設(shè)備的位置。例如當(dāng)基準(zhǔn)設(shè)備為無線路由器時(shí)，很可能會(huì)由于某種原因而調(diào)整該無線路由器所在的位置。而當(dāng)調(diào)整了某個(gè)基準(zhǔn)設(shè)備的位置時(shí)，定位服務(wù)器中保存的該基準(zhǔn)設(shè)備的位置信息也需要相應(yīng)的調(diào)整，才能保證定位服務(wù)器中保存的基準(zhǔn)設(shè)備的位置信息的準(zhǔn)確性。在現(xiàn)有技術(shù)中，對(duì)定位服務(wù)器中保存的各基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整更新的方法是通過數(shù)據(jù)提供商定期進(jìn)行人為的調(diào)整更新。但是，采用該方法時(shí)，如果在對(duì)定位服務(wù)器中保存的基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整之前，通過圖I所示的方法為移動(dòng)終端進(jìn)行定位，則此時(shí)定位服務(wù)器中保存的基準(zhǔn)設(shè)備的位置信息很可能并不是準(zhǔn)確的位置信息，這就會(huì)降低對(duì)移動(dòng)終端定位的準(zhǔn)確性。例如，移動(dòng)終端上傳的基準(zhǔn)設(shè)備的標(biāo)識(shí)信息為設(shè)備I、設(shè)備2和設(shè)備3，定位服務(wù)器查找到的這3個(gè)基準(zhǔn)設(shè)備的位置信息(經(jīng)緯度坐標(biāo)信息)分別為(xl，yl)、(x2, y2)、(x2，y2)，而如果此時(shí)設(shè)備I的位置信息實(shí)際上已經(jīng)變成(xl’，yl’)，定位服務(wù)器中保存的各基準(zhǔn)設(shè)備的位置信息又尚未被調(diào)整，則定位服務(wù)器根據(jù)查找到的這3個(gè)基準(zhǔn)設(shè)備的位置信息(Xl，yl)、(x2, y2)、(x2, y2)對(duì)移動(dòng)終端進(jìn)行定位時(shí)，就會(huì)降低對(duì)移動(dòng)終端定位的準(zhǔn)確性。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種定位方法、裝置及系統(tǒng)，用以解決現(xiàn)有技術(shù)中對(duì)移動(dòng)終端定位的準(zhǔn)確性較低的問題。本發(fā)明實(shí)施例提供的一種定位方法，包括接收移動(dòng)終端確定并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息；對(duì)查找到的各位置信息進(jìn)行空間聚類；
針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，作為該類的權(quán)值；根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。本發(fā)明實(shí)施例提供的一種定位裝置，包括接收查找模塊，用于接收移動(dòng)終端采集并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息；聚類模塊，用于對(duì)查找到的各位置信息進(jìn)行空間聚類；權(quán)值確定模塊，用于針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，作為該類的權(quán)值；定位模塊，用于根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。本發(fā)明實(shí)施例提供的一種定位系統(tǒng)，包括移動(dòng)終端，用于確定各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并將確定的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器；定位服務(wù)器，用于接收移動(dòng)終端確定并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息，對(duì)查找到的各位置信息進(jìn)行空間聚類，針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度和值，作為該類的權(quán)值，根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。本發(fā)明實(shí)施例提供一種定位方法、裝置及系統(tǒng)，該方法接收移動(dòng)終端上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息，對(duì)查找到的各位置信息進(jìn)行空間聚類，針對(duì)空間聚類后的每個(gè)類，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，將確定的和值作為該類的權(quán)值，根據(jù)最大的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位。由于對(duì)查找到的各位置信息進(jìn)行空間聚類時(shí)，可以將相距較近的位置信息聚為一類，因此根據(jù)權(quán)值最大的類中包含的位置信息進(jìn)行定位時(shí)，可以在一定程度上排除位置改變較大的基準(zhǔn)設(shè)備對(duì)定位結(jié)果的影響，從而提高了定位的準(zhǔn)確性。


圖I為現(xiàn)有技術(shù)中對(duì)移動(dòng)終端進(jìn)行定位的過程；圖2為本發(fā)明實(shí)施例提供的定位過程；圖3為本發(fā)明實(shí)施例提供的定位服務(wù)器查找到的各基準(zhǔn)設(shè)備的位置信息的示意圖；圖4為本發(fā)明實(shí)施例提供的對(duì)移動(dòng)終端進(jìn)行定位的詳細(xì)過程；圖5為本發(fā)明實(shí)施例提供的定位裝置結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例提供的定位系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式由于現(xiàn)有技術(shù)中需要通過人為定期進(jìn)行調(diào)整更新的方法，對(duì)定位服務(wù)器中保存的 基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整，因此當(dāng)基準(zhǔn)設(shè)備的位置發(fā)生改變，而定位服務(wù)器中保存的基準(zhǔn)設(shè)備的位置信息又尚未被調(diào)整之前時(shí)，會(huì)降低對(duì)移動(dòng)終端進(jìn)行定位的準(zhǔn)確性。本發(fā)明實(shí)施例旨在排除位置改變較大的基準(zhǔn)設(shè)備對(duì)定位結(jié)果的影響，具體方法為查找到移動(dòng)終端上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息后，對(duì)查找到的各位置信息進(jìn)行空間聚類，根據(jù)權(quán)值最大的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位。由于對(duì)各位置信息進(jìn)行空間聚類時(shí)，會(huì)將相距較近的位置聚為一類，因此空間聚類后得到的權(quán)值最大的類中則不會(huì)包含位置改變較大的基準(zhǔn)設(shè)備的位置信息，根據(jù)該權(quán)值最大的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位，則可以排除位置改變較大的基準(zhǔn)設(shè)備對(duì)定位結(jié)果的影響，從而提高了定位的準(zhǔn)確性。下面結(jié)合說明書附圖，對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)描述。圖2為本發(fā)明實(shí)施例提供的定位過程，具體包括以下步驟S201 :接收移動(dòng)終端確定并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息。當(dāng)移動(dòng)終端發(fā)起定位時(shí)，移動(dòng)終端首先要采集自身周邊各基準(zhǔn)設(shè)備發(fā)送的信號(hào)，根據(jù)采集的各基準(zhǔn)設(shè)備發(fā)送的信號(hào)確定各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，將確定的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器。定位服務(wù)器接收到移動(dòng)終端上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息后，查找數(shù)據(jù)庫中保存的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息，也即，根據(jù)接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，查找各基準(zhǔn)設(shè)備的位置信息。其中，基準(zhǔn)設(shè)備的位置信息包括基準(zhǔn)設(shè)備的經(jīng)緯度坐標(biāo)信息。圖3為本發(fā)明實(shí)施例提供的定位服務(wù)器查找到的各基準(zhǔn)設(shè)備的位置信息的示意圖，假設(shè)移動(dòng)終端采集了周邊共7個(gè)基準(zhǔn)設(shè)備的信號(hào)，確定的這7個(gè)基準(zhǔn)設(shè)備的標(biāo)識(shí)信息分別為fCG,移動(dòng)終端將fCG這7個(gè)基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器后，定位服務(wù)器查找到的基準(zhǔn)設(shè)備fCG的位置信息如圖3所示。其中，基準(zhǔn)設(shè)備的位置均未發(fā)生改變，定位服務(wù)器查找到的基準(zhǔn)設(shè)備的位置信息是準(zhǔn)確的，而此時(shí)基準(zhǔn)設(shè)備A的位置發(fā)生了改變，此時(shí)基準(zhǔn)設(shè)備A的實(shí)際位置為圖3所示的A’所在的位置，但是定位服務(wù)器查找到的基準(zhǔn)設(shè)備A的位置為圖3所示的A所在的位置。S202 :對(duì)查找到的各位置信息進(jìn)行空間聚類。在本發(fā)明實(shí)施例中，定位服務(wù)器查找到各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息后，根據(jù)各位置信息之間的距離，對(duì)查找到的各位置信息進(jìn)行空間聚類。在對(duì)各位置信息進(jìn)行空間聚類時(shí)，可以采用任意一種空間聚類的方法進(jìn)行聚類。本發(fā)明提供的一種空間聚類的方法為先提取一個(gè)位置信息，將提取的該位置信息作為一個(gè)類，將該位置信息作為該類的類中心位置信息；然后提取下一個(gè)位置信息，判斷該下一個(gè)位置信息與該類的類中心位置信息的距離是否大于設(shè)定距離；若是，則將該下一個(gè)位置信息作為另一個(gè)類，并將該下一個(gè)位置信息作為該另一個(gè)類的類中心位置信息；否則將該下一個(gè)位置信息聚合到該類中，并確定該類中包含的每個(gè)位置信息的幾何中心，將確定的幾何中心重新確定為該類的類中心位置信息；再次提取下一個(gè)位置信息，針對(duì)當(dāng)前的每個(gè)類，判斷再次提取的位置信息與該類的類中心的距離是否大于設(shè)定距離，并根據(jù)判斷結(jié)果進(jìn)行聚類操作，直至將查找到的所有位置信息都聚類完畢為止。繼續(xù)以圖3為例進(jìn)行說明，假設(shè)查找到的基準(zhǔn)設(shè)備AY的位置信息分別為(Xl，Yl)、(x2, y2)、(x3, y3)、(x4, y4)、(x5, y5)、(x6, y6)、(x7, y7),先提取查找到的基準(zhǔn)設(shè)備 A 的位置信息U1, Y1)，將該基準(zhǔn)設(shè)備A的位置信息作為一個(gè)類，記為類1，將該基準(zhǔn)設(shè)備A的位置信息(x1； Y1)作為該類I的類中心位置信息。
再提取查找到的基準(zhǔn)設(shè)備B的位置信息(x2，y2)，判斷該基準(zhǔn)設(shè)備B的位置信息(x2, y2)與類I的類中心位置信息(U1)的距離是否大于設(shè)定距離。判斷結(jié)果為基準(zhǔn)設(shè)備B的位置信息(x2，y2)與類I的類中心位置信息(Xl，Y1)的距離大于設(shè)定距離，因此將基準(zhǔn)設(shè)備B的位置信息作為另一個(gè)類，記為類2，將基準(zhǔn)設(shè)備B的位置信息(x2，y2)作為類2的類中心位置信息。再次提取查找到的基準(zhǔn)設(shè)備C的位置信息(x3，y3)，分別判斷基準(zhǔn)設(shè)備C的位置信息(x3，1 )與類I的類中心位置信息的距離是否大于設(shè)定距離，判斷基準(zhǔn)設(shè)備C的位置信息(x3, y3)與類2的類中心位置信息的距離是否大于設(shè)定距離，判斷結(jié)果為基準(zhǔn)設(shè)備C的位置信息與類I的類中心位置信息的距離大于設(shè)定距離，基準(zhǔn)設(shè)備C的位置信息與類2的類中心位置信息的距離不大于設(shè)定距離，因此將基準(zhǔn)設(shè)備C的位置信息(x2，y2)聚合到類2中。由于此時(shí)類2中包括的位置信息為基準(zhǔn)設(shè)備B的位置信息(x2，y2)和基準(zhǔn)設(shè)備C的位置信
息(x3，y3)，因此確定類2的幾何中心為，將確定的幾何中心
重新作為類2的類中心位置信息。類似的，繼續(xù)將基準(zhǔn)設(shè)備DY的位置信息(x4，y4)、(x5, y5)、(x6, y6)、(x7, y7)進(jìn)行空間聚類，聚合結(jié)果為基準(zhǔn)設(shè)備DY的位置信息(x4，y4)、(x5, y5)、(x6, y6)、(x7, y7)被聚合到類2中。因此，對(duì)查找到的基準(zhǔn)設(shè)備AM的位置信息進(jìn)行空間聚類后，得到了兩個(gè)類，分別為類I和類2，類I中包含基準(zhǔn)設(shè)備A的位置信息，類2中包含基準(zhǔn)設(shè)備的位置信息。當(dāng)然，還可以采用其他空間聚類方法對(duì)查找到的各位置信息進(jìn)行聚類，其核心思想就是將相距較近的位置信息聚為一類。S203:針對(duì)空間聚類后的每個(gè)類，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，將確定的和值作為該類的權(quán)值。在本發(fā)明實(shí)施例中，定位服務(wù)器針對(duì)保存的每個(gè)基準(zhǔn)設(shè)備的位置信息都預(yù)先設(shè)定了對(duì)應(yīng)的信任度，一個(gè)基準(zhǔn)設(shè)備的位置信息對(duì)應(yīng)的信任度可以根據(jù)需要進(jìn)行設(shè)定。例如，當(dāng)基準(zhǔn)設(shè)備為基站時(shí)，由于基站的位置并不會(huì)頻繁的改變，因此可以將基站的位置信息對(duì)應(yīng)的信任度設(shè)定的較高，如設(shè)定為10;而當(dāng)基準(zhǔn)設(shè)備為無線路由器時(shí)，由于無線路由器的部署和移動(dòng)較為便捷，因此無線路由器的位置可能會(huì)經(jīng)常改變，因此可以將無線路由器的位置信息對(duì)應(yīng)的信任度設(shè)定的較低，如設(shè)定為5。在通過上述步驟S202對(duì)查找到的各位置信息進(jìn)行空間聚類后，則可以針對(duì)空間聚類后的每個(gè)類，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，將確定的和值作為該類的權(quán)值。繼續(xù)沿用上例，假設(shè)基準(zhǔn)設(shè)備A G均為無線路由器，則基準(zhǔn)設(shè)備k G的位置信息對(duì)應(yīng)的信任度均為5，由于空間聚類后得到了兩個(gè)類，分別為類I和類2，類I中包含基準(zhǔn)設(shè)備A的位置信息，類2中包含基準(zhǔn)設(shè)備的位置信息，因此類I的權(quán)值 為基準(zhǔn)設(shè)備A的位置信息對(duì)應(yīng)的信任度5，類2的權(quán)值為基準(zhǔn)設(shè)備的位置信息對(duì)應(yīng)的信任度的和值30。S204:根據(jù)權(quán)值最大的類中包含的位置信息對(duì)該移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回該移動(dòng)終端。繼續(xù)沿用上例，由于空間聚類后得到的類I和類2中權(quán)值最大的類為類2，因此定位服務(wù)器根據(jù)類2中包含的位置信息對(duì)移動(dòng)終端進(jìn)行第一定位，也即根據(jù)基準(zhǔn)設(shè)備的位置信息對(duì)移動(dòng)終端進(jìn)行第一定位，得到第一定位信息，并將第一定位信息返回給該移動(dòng)終端。在上例中，通過對(duì)查找到的基準(zhǔn)設(shè)備AY的位置信息進(jìn)行空間聚類，則可以將相距較近的基準(zhǔn)設(shè)備的位置信息聚合為一類，基準(zhǔn)設(shè)備A的位置信息為另一類，因此根據(jù)權(quán)值最高的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位，也即根據(jù)基準(zhǔn)設(shè)備的位置信息對(duì)移動(dòng)終端進(jìn)行定位，則排除了實(shí)際位置已經(jīng)發(fā)生改變的基準(zhǔn)設(shè)備A對(duì)定位結(jié)果的影響，提高了對(duì)移動(dòng)終端定位的準(zhǔn)確性。當(dāng)然，在本發(fā)明實(shí)施例中，對(duì)查找到的個(gè)位置信息進(jìn)行空間聚類后，還可以針對(duì)空間聚類后的每個(gè)類，確定該類中包含的位置信息的個(gè)數(shù)，將確定的個(gè)數(shù)作為該類的權(quán)值，并根據(jù)權(quán)值最大的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位。另外，由于現(xiàn)有技術(shù)中對(duì)定位服務(wù)器中保存的各基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整更新的方法是通過人為定期的對(duì)基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整更新，因此該方法對(duì)基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整更新的效率較低。本發(fā)明實(shí)施例為了提高對(duì)定位服務(wù)器中保存的各基準(zhǔn)設(shè)備的位置信息進(jìn)行調(diào)整更新的效率，在通過圖2所示的方法對(duì)移動(dòng)終端進(jìn)行第一定位后，還可以將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息，并根據(jù)對(duì)移動(dòng)終端進(jìn)行第一定位后得到的第一定位信息，對(duì)該待調(diào)整位置信息進(jìn)行調(diào)整。具體的，當(dāng)待調(diào)整位置信息以及第一定位信息均為經(jīng)緯度坐標(biāo)信息時(shí)，對(duì)待調(diào)整位置信息進(jìn)行調(diào)整的方法為根據(jù)記錄的已經(jīng)對(duì)該待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n,以及當(dāng)前該待調(diào)整位置信息中的緯度坐標(biāo)Xn，確定該調(diào)整次數(shù)與該待調(diào)整位置信息中的緯度坐標(biāo)的第一乘積nxn，確定第一定位信息中的緯度坐標(biāo)X與第一乘積的第一和值nxn+X，
ijY _|_ Vr
確定第一和值與調(diào)整次數(shù)加I的第一比值一一，將第一比值確定為調(diào)整后的待調(diào)整位置
n + \
信息中的緯度坐標(biāo)；根據(jù)記錄的已經(jīng)對(duì)該待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n，以及當(dāng)前該待調(diào)整位置信息中的經(jīng)度坐標(biāo)yn，確定該調(diào)整次數(shù)與待調(diào)整位置信息中的經(jīng)度坐標(biāo)的第二乘積nyn，確定第一定位信息中的經(jīng)度坐標(biāo)Y與第二乘積的第二和值nyn+Y，確定第二和
值與調(diào)整次數(shù)加I的第二比值，將第二比值確定為調(diào)整后的待調(diào)整位置信息中的經(jīng)
// + I度坐標(biāo)；將記錄的已經(jīng)對(duì)該待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)加I并保存。繼續(xù)沿用上例，對(duì)查找到的基準(zhǔn)設(shè)備AM的位置信息進(jìn)行空間聚類后，得到兩個(gè)類，分別為類I和類2，根據(jù)類2中包含的基準(zhǔn)設(shè)備的位置信息對(duì)移動(dòng)終端進(jìn)行第一定位，得到第一定位信息后，可以將除了權(quán)值最大的類(類2)以外的類中包含的位置信息進(jìn)行調(diào)整，也即將類I中包含的基準(zhǔn)設(shè)備A的位置信息確定為待調(diào)整位置信息，并根據(jù)第一定位信息對(duì)基準(zhǔn)設(shè)備A的位置信息進(jìn)行調(diào)整。假設(shè)基準(zhǔn)設(shè)備A的位置信息為經(jīng)緯度坐標(biāo)信息(Xl，Y1)，對(duì)移動(dòng)終端進(jìn)行第一定位得到的第一定位信息為經(jīng)緯度坐標(biāo)信息(X，Y)，并且記錄的已經(jīng)對(duì)該基準(zhǔn)設(shè)備A的位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)為0，也即尚未對(duì)該基準(zhǔn)設(shè)備A的位置信息進(jìn)行調(diào)整，則定位服務(wù)器
將基準(zhǔn)設(shè)備A的位置信息調(diào)整為
權(quán)利要求
1.一種定位方法，其特征在于，包括 接收移動(dòng)終端確定并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息； 對(duì)查找到的各位置信息進(jìn)行空間聚類； 針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，作為該類的權(quán)值； 根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。
2.如權(quán)利要求I所述的方法，其特征在于，所述方法還包括 將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息，根據(jù)所述第一定位信息對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整。
3.如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述待調(diào)整位置信息以及所述第一定位信息均為經(jīng)緯度坐標(biāo)信息時(shí)，根據(jù)所述第一定位信息對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整，具體包括 根據(jù)記錄的已經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n，以及當(dāng)前所述待調(diào)整位置信息中的緯度坐標(biāo)X,確定所述調(diào)整次數(shù)與所述待調(diào)整位置信息中的緯度坐標(biāo)的第一乘積nx,確定所述第一定位信息中的纟韋度坐標(biāo)X與所述第一乘積的第一和值nx+X,確定所述第一和值與所述調(diào)整次數(shù)加I的第一比值^「，將所述第一比值確定為調(diào)整后的待調(diào) n + l整位置信息中的緯度坐標(biāo)； 根據(jù)記錄的已經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n，以及當(dāng)前所述待調(diào)整位置信息中的經(jīng)度坐標(biāo)y，確定所述調(diào)整次數(shù)與所述待調(diào)整位置信息中的經(jīng)度坐標(biāo)的第二乘積ny，確定所述第一定位信息中的經(jīng)度坐標(biāo)Y與所述第二乘積的第二和值ny+Y，確定所述第二和值與所述調(diào)整次數(shù)加I的第二比值，將所述第二比值確定為調(diào)整后的待調(diào) ^ + 1整位置信息中的經(jīng)度坐標(biāo)； 將記錄的已經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)加I并保存。
4.如權(quán)利要求2所述的方法，其特征在于，將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息之前，所述方法還包括 在空間聚類后的每個(gè)類的權(quán)值中，確定最大的權(quán)值和次大的權(quán)值； 確定所述最大的權(quán)值與所述次大的權(quán)值的比值大于設(shè)定閾值。
5.如權(quán)利要求4所述的方法，其特征在于，將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息之前，所述方法還包括 當(dāng)確定所述最大的權(quán)值與所述次大的權(quán)值的比值大于設(shè)定閾值時(shí)，將除了權(quán)值最大的類之外的類中包含的位置信息對(duì)應(yīng)的信任度降低； 確定降低后的信任度低于設(shè)定信任度閾值。
6.如權(quán)利要求I所述的方法，其特征在于，所述方法還包括 在空間聚類后的每個(gè)類的權(quán)值中，確定最大的權(quán)值和次大的權(quán)值； 確定所述最大的權(quán)值與所述次大的權(quán)值的比值；當(dāng)所述最大的權(quán)值與所述次大的權(quán)值的比值不大于設(shè)定閾值時(shí)，根據(jù)具有所述次大的權(quán)值的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第二定位，得到第二定位信息并返回所述移動(dòng)終端。
7.—種定位裝置，其特征在于，包括 接收查找模塊，用于接收移動(dòng)終端采集并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息； 聚類模塊，用于對(duì)查找到的各位置信息進(jìn)行空間聚類； 權(quán)值確定模塊，用于針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，作為該類的權(quán)值； 定位模塊，用于根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。
8.如權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括 調(diào)整模塊，用于將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息，根據(jù)所述第一定位信息對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整。
9.如權(quán)利要求8所述的裝置，其特征在于，所述調(diào)整模塊具體用于，當(dāng)所述待調(diào)整位置信息以及所述第一定位信息均為經(jīng)緯度坐標(biāo)信息時(shí)，根據(jù)記錄的已經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n，以及當(dāng)前所述待調(diào)整位置信息中的緯度坐標(biāo)Xn，確定所述調(diào)整次數(shù)與所述待調(diào)整位置信息中的緯度坐標(biāo)的第一乘積nxn，確定所述第一定位信息中的緯度坐標(biāo)X與所述第一乘積的第一和值nxn+X，確定所述第一和值與所述調(diào)整次數(shù)加I的第一比值，將所述第一比值確定為調(diào)整后的待調(diào)整位置信息中的緯度坐標(biāo)；根據(jù)記錄的已 H + I經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)n，以及當(dāng)前所述待調(diào)整位置信息中的經(jīng)度坐標(biāo)yn，確定所述調(diào)整次數(shù)與所述待調(diào)整位置信息中的經(jīng)度坐標(biāo)的第二乘積nyn，確定所述第一定位信息中的經(jīng)度坐標(biāo)Y與所述第二乘積的第二和值nyn+Y，確定所述第二和值與所述調(diào)整次數(shù)加I的第二比值^^，將所述第二比值確定為調(diào)整后的待調(diào)整位置信息中的經(jīng) n + l度坐標(biāo)；將記錄的已經(jīng)對(duì)所述待調(diào)整位置信息進(jìn)行調(diào)整的調(diào)整次數(shù)加I并保存。
10.如權(quán)利要求8所述的裝置，其特征在于，所述調(diào)整模塊還用于，在將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息之前，在空間聚類后的每個(gè)類的權(quán)值中，確定最大的權(quán)值和次大的權(quán)值，并確定所述最大的權(quán)值與所述次大的權(quán)值的比值大于設(shè)定閾值。
11.如權(quán)利要求10所述的裝置，其特征在于，所述調(diào)整模塊還用于，在將除了權(quán)值最大的類之外的類中包含的位置信息確定為待調(diào)整位置信息之前，當(dāng)確定所述最大的權(quán)值與所述次大的權(quán)值的比值大于設(shè)定閾值時(shí)，將除了權(quán)值最大的類之外的類中包含的位置信息對(duì)應(yīng)的信任度降低，確定降低后的信任度低于設(shè)定信任度閾值。
12.如權(quán)利要求7所述的裝置，其特征在于，所述方法還包括 調(diào)整模塊，用于在空間聚類后的每個(gè)類的權(quán)值中，確定最大的權(quán)值和次大的權(quán)值，確定所述最大的權(quán)值與所述次大的權(quán)值的比值； 所述定位模塊還用于，當(dāng)所述調(diào)整模塊確定的所述最大的權(quán)值與所述次大的權(quán)值的比值不大于設(shè)定閾值時(shí)，根據(jù)具有所述次大的權(quán)值的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第二定位，得到第二定位信息并返回所述移動(dòng)終端。
13.—種定位系統(tǒng),其特征在于,包括 移動(dòng)終端，用于確定各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并將確定的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息上傳到定位服務(wù)器； 定位服務(wù)器，用于接收移動(dòng)終端確定并上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找接收到的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息，對(duì)查找到的各位置信息進(jìn)行空間聚類，針對(duì)空間聚類后的每個(gè)類，根據(jù)預(yù)先設(shè)定的每個(gè)位置信息對(duì)應(yīng)的信任度，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度和值，作為該類的權(quán)值，根據(jù)權(quán)值最大的類中包含的位置信息對(duì)所述移動(dòng)終端進(jìn)行第一定位，得到第一定位信息并返回所述移動(dòng)終端。
全文摘要
本發(fā)明公開了一種定位方法、裝置及系統(tǒng)，用以解決現(xiàn)有技術(shù)中對(duì)移動(dòng)終端定位的準(zhǔn)確性較低的問題。該方法接收移動(dòng)終端上傳的各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息，并查找各基準(zhǔn)設(shè)備的標(biāo)識(shí)信息對(duì)應(yīng)的位置信息，對(duì)查找到的各位置信息進(jìn)行空間聚類，針對(duì)空間聚類后的每個(gè)類，確定該類中包含的每個(gè)位置信息對(duì)應(yīng)的信任度的和值，將確定的和值作為該類的權(quán)值，根據(jù)最大的類中包含的位置信息對(duì)移動(dòng)終端進(jìn)行定位。由于對(duì)查找到的各位置信息進(jìn)行空間聚類時(shí)，可以將相距較近的位置信息聚為一類，因此根據(jù)權(quán)值最大的類中包含的位置信息進(jìn)行定位時(shí)，可以在一定程度上排除位置改變較大的基準(zhǔn)設(shè)備對(duì)定位結(jié)果的影響，從而提高了定位的準(zhǔn)確性。
文檔編號(hào)H04W4/02GK102802119SQ201210258139
公開日2012年11月28日 申請(qǐng)日期2012年7月24日 優(yōu)先權(quán)日2012年7月24日
發(fā)明者程華卿, 苗林 申請(qǐng)人:北京新潮訊捷信息技術(shù)有限公司