專利名稱：用于用戶歸檔的定位數(shù)據(jù)的快速群集的制作方法
技術(shù)領(lǐng)域：
概括地說，下面的描述涉及無線通信，具體地說，下面的描述涉及定位群集方法。
背景技術(shù)：
在“MiningPersonally Important Places from GPS Tracks (根據(jù) GPS 軌跡挖掘個(gè)人重要位置)，，(Zhou 等，International Conference on Data Engineering (數(shù)據(jù)工程國際會(huì)議)，第517-526頁，ISBN#978-l-4244-0382-0)中提供了定位群集算法。定位群集算法(稱為DJ集群)存儲(chǔ)每個(gè)GPS點(diǎn)，使得該算法能夠循環(huán)遍歷每個(gè)GPS點(diǎn)，以計(jì)算中心點(diǎn)處的具有特定半徑的鄰近區(qū)域(neighborhood)。在手機(jī)上運(yùn)行DJ集群算法并不是充分高效的。因此，需要一種更高效的定位群集算法
發(fā)明內(nèi)容

在本申請公開內(nèi)容的一個(gè)方面，一種定位群集的方法包括通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合。所述方法還包括當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。在本申請公開內(nèi)容的一個(gè)方面，一種在無線終端中提供定位群集數(shù)據(jù)的方法包括通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合；周期性地獲取所述無線終端的GPS坐標(biāo)，所述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)；當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群；當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群；當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；在所述無線終端的顯示器上顯示所述集群集合。在本申請公開內(nèi)容的一個(gè)方面，一種用于無線通信的裝置包括用于通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合的單元；用于當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群的單元。在本申請公開內(nèi)容的一個(gè)方面，一種用于無線通信的裝置包括用于通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合的單元；用于周期性地獲取所述裝置的GPS坐標(biāo)的單元，所述GPS坐標(biāo)包括所述裝置的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)；用于當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群的單元；用于當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群的單元；用于當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群的單元；用于在所述裝置的顯示器上顯示所述集群集合的單元。在本申請公開內(nèi)容的一個(gè)方面，一種用于無線通信的裝置包括處理系統(tǒng)。所述處理系統(tǒng)用于通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合。所述處理系統(tǒng)還用于當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。在本申請公開內(nèi)容的一個(gè)方面，一種用于無線通信的裝置包括處理系統(tǒng)。所述處理系統(tǒng)用于通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合；周期性地獲取無線終端的GPS坐標(biāo)，所 述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)；當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群；當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群；當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；在所述無線終端的顯示器上顯示所述集群集合。在本申請公開內(nèi)容的一個(gè)方面，一種計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)。所述計(jì)算機(jī)可讀介質(zhì)包括用于如下的代碼通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合。所述計(jì)算機(jī)可讀介質(zhì)還包括用于如下的代碼當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。在本申請公開內(nèi)容的一個(gè)方面，一種計(jì)算機(jī)程序產(chǎn)品包括計(jì)算機(jī)可讀介質(zhì)。所述計(jì)算機(jī)可讀介質(zhì)包括用于如下的代碼通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合；周期性地獲取無線終端的GPS坐標(biāo)，所述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)；當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群；當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群；當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；在所述無線終端的顯示器上顯示所述集群集合。


圖I是示出了示例性裝置的硬件配置的框圖。圖2是示出了示例性方法的第一示意圖。圖3是示出了示例性方法的第二示意圖。圖4是示出了示例性方法的第三示意圖。圖5是示出了示例性方法的第四示意圖。圖6是示出了示例性方法的配置的第五示意圖。圖7是示例性方法的流程圖。
圖8是示例性方法的另一流程圖。圖9是示例性裝置的模塊圖。圖10是示例性裝置的另一模塊圖。
具體實(shí)施例方式下面參照附圖更全面地描述了新穎系統(tǒng)、裝置和方法的各個(gè)方面。然而，本申請教導(dǎo)的公開內(nèi)容可通過多種不同的形式來實(shí)現(xiàn)，而不應(yīng)當(dāng)解釋為受限于本申請公開內(nèi)容通篇給出的任何特定結(jié)構(gòu)或功能。更確切地說，提供這些方面是為了使得本申請公開內(nèi)容更加透徹和完整，并且向本領(lǐng)域技術(shù)人員全面地傳達(dá)本申請公開內(nèi)容的保護(hù)范圍。根據(jù)本申請的教導(dǎo)，本領(lǐng)域技術(shù)人員應(yīng)當(dāng)明白，本申請公開內(nèi)容的保護(hù)范圍旨在涵蓋本申請所公開的新穎系統(tǒng)、裝置和方法的任何方面，無論是該方面是單獨(dú)實(shí)現(xiàn)的還是與本發(fā)明的任何其它方面結(jié)合起來實(shí)現(xiàn)的。例如，可以使用本申請給出的任意數(shù)量的方面來實(shí)現(xiàn)裝置或執(zhí)行方法。另外，本發(fā)明的保護(hù)范圍旨在涵蓋使用其它結(jié)構(gòu)、功能或者除本申請給出的本發(fā)明的各 個(gè)方面之外的結(jié)構(gòu)和功能或者不同于本申請給出的本發(fā)明的各個(gè)方面的結(jié)構(gòu)和功能來實(shí)現(xiàn)的那些裝置或方法。應(yīng)當(dāng)理解的是，本申請所公開的任何方面都可以通過權(quán)利要求的一個(gè)或多個(gè)要素來實(shí)現(xiàn)。適于并入本發(fā)明各個(gè)方面的裝置的例子包括但不限于能夠在無線網(wǎng)絡(luò)中操作的UE15UE可稱為移動(dòng)電話、用戶終端、移動(dòng)站、移動(dòng)設(shè)備、用戶站、無線設(shè)備、終端、接入終端、節(jié)點(diǎn)、手持設(shè)備或某種其它合適的術(shù)語。本申請公開內(nèi)容通篇描述的各個(gè)概念旨在適用于所有合適的裝置，而不拘于它們的具體命名?，F(xiàn)在參照圖I給出裝置的各個(gè)方面。圖I是示出了裝置的硬件配置的概念性框圖。裝置100包括處理器104、耦合至處理器104的機(jī)器可讀介質(zhì)(存儲(chǔ)器)108、耦合至處理器104的顯示器102以及耦合至處理器104的收發(fā)機(jī)106。收發(fā)機(jī)106包括GPS接收機(jī)。處理器104和機(jī)器可讀介質(zhì)108可以合起來稱為處理系統(tǒng)110。然而，對某些處理器104配置來說，處理系統(tǒng)110可以包括處理器104而不包括機(jī)器可讀介質(zhì)108。處理系統(tǒng)110可以包括一個(gè)或多個(gè)處理器。一個(gè)或多個(gè)處理器可使用以下各項(xiàng)的任意組合來實(shí)現(xiàn)通用微處理器、微控制器、數(shù)字信號(hào)處理器(DSP)、現(xiàn)場可編程門陣列(FPGA)、可編程邏輯器件(PLD)、控制器、狀態(tài)機(jī)、門邏輯、分立硬件組件或者能夠執(zhí)行對信息的計(jì)算或其它操作的任何其它合適的實(shí)體。處理系統(tǒng)110還可以包括用于存儲(chǔ)軟件的機(jī)器可讀介質(zhì)108。軟件應(yīng)當(dāng)廣義地解釋為表示任何類型的指令，無論是稱為軟件、固件、中間件、宏代碼、硬件描述語言或其它。指令可以包括代碼(例如，以源代碼格式、二進(jìn)制代碼格式、可執(zhí)行代碼格式或任何其它合適的代碼格式)。這些指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得處理系統(tǒng)110執(zhí)行下面描述的各個(gè)功能以及其它協(xié)議處理功能。機(jī)器可讀介質(zhì)108可以包括存儲(chǔ)裝置，該存儲(chǔ)裝置被整合到處理器中的一個(gè)或多個(gè)處理器中。機(jī)器可讀介質(zhì)108還可以包括在所述一個(gè)或多個(gè)處理器之外的存儲(chǔ)裝置，例如隨機(jī)存取存儲(chǔ)器(RAM)、閃存存儲(chǔ)器、只讀存儲(chǔ)器(ROM)、可編程只讀存儲(chǔ)器(PR0M)、可擦除PROM (EPR0M)、寄存器、硬盤、移動(dòng)硬盤、CD-R0M、DVD或任何其它合適的存儲(chǔ)設(shè)備。另外，機(jī)器可讀介質(zhì)108可以包括對數(shù)據(jù)信號(hào)進(jìn)行編碼的傳輸線或載波。本領(lǐng)域技術(shù)人員將會(huì)認(rèn)識(shí)到如何最佳地實(shí)現(xiàn)針對該處理系統(tǒng)所描述的功能。圖2是示例性方法的示意圖200。假定P是待處理的點(diǎn)的集合。每個(gè)點(diǎn)包括緯度、經(jīng)度和時(shí)間，因此定義了 UE 100在特定時(shí)間的位置。假定C是集群的集合。如果P是待處理的第一組點(diǎn)，則將C初始化為空集。集群通過矩形、質(zhì)心以及點(diǎn)的數(shù)量N來定義。矩形由四個(gè)值界定左經(jīng)度(long_l)、右經(jīng)度(long_r)、下諱度(lat_b)和上諱度(lat_t)。質(zhì)心通過緯度和經(jīng)度來定義，并且是集群中的點(diǎn)的平均緯度和經(jīng)度(即，密度中心)。質(zhì)心通常在矩形內(nèi)。點(diǎn)的數(shù)量N是大于零的整數(shù)。當(dāng)向集群添加點(diǎn)時(shí)或者將兩個(gè)集群合并時(shí)，相應(yīng)矩形的邊界是參照兩個(gè)常數(shù)來界定的緯度距離(dlat)和經(jīng)度距離(dlong)。對于P中的每個(gè)點(diǎn)P，UE 100確定p是否包含在集群合集C中各集群的矩形內(nèi)。如果p被集群包圍，則將P加入到該集群。如果多于一個(gè)集群包圍P，則將這些集群合并在一起。如果沒有集群包圍P，則創(chuàng)建包含該點(diǎn)P的新集群。如圖2所示，點(diǎn)pi沒有被任何集群包圍，因此創(chuàng)建包含點(diǎn)pi的新集群Cl。集群Cl通過質(zhì)心Cl來定義，質(zhì)心Cl等于點(diǎn)pi的緯度和經(jīng)度。矩形的邊緣被設(shè)置成使得上緯度(Cl_lat_t)和下緯度(Cl_lat_b)與質(zhì)心Cl相距dlat，左經(jīng)度(Cl_long_l)和右經(jīng)度(Cl_ long_r)與質(zhì)心Cl相距dlong。集群Cl中點(diǎn)的數(shù)量N被設(shè)置為I。圖3是示出了示例性方法的示意圖300。如圖3所示，點(diǎn)p2沒有被任何集群包圍，因此創(chuàng)建包含點(diǎn)p2的新集群C2。集群C2通過質(zhì)心C2來定義，質(zhì)心C2等于點(diǎn)p2的緯度和經(jīng)度。矩形的邊緣被設(shè)置成使得上緯度(C2_lat_t)和下緯度(C2_lat_b)與質(zhì)心C2相距dlat,左經(jīng)度(C2_long_l)和右經(jīng)度(C2_long_r)與質(zhì)心C2相距dlong。集群C2中點(diǎn)的數(shù)量N被設(shè)置為I。圖4是示出了示例性方法的示意圖400。該示例性方法使得集群能夠增長并且通過添加點(diǎn)來重新定義，而無需保持關(guān)于先前添加到集群的點(diǎn)的信息。由此，該示例性方法可以高效地實(shí)現(xiàn)，因?yàn)橹恍枰^少的運(yùn)算來增長和重新定義集群。如圖4所示，新點(diǎn)Pm被集群Cl包圍，因此被添加到集群Cl。如果上緯度和下緯度在新點(diǎn)Pnew的dlat內(nèi)，則調(diào)整上緯度和下緯度。如果左經(jīng)度和右經(jīng)度在新點(diǎn)Pnew的dlong內(nèi)，則調(diào)整左經(jīng)度和右經(jīng)度?？傊瑢ι暇暥?、下緯度、左經(jīng)度和右經(jīng)度進(jìn)行如下調(diào)整Cl_long_l = pnew. lontitude-dlong 如果 pnew. longitude_Cl_long_l < dlong,Cl_long_r = pnew. lontitude+dlong 如果 Cl_long_r_pnew. longitude < dlong,Cl_lat_b = pnew. latitude-dlat 如果 pnew. latitude_Cl_lat_b < dlat,Cl_lat_t = pnew. latitude+dlat 如果 Cl_lat_t_pnew. latitude < dlat。在圖4中，調(diào)整上緯度(Cl_lat_t)和右經(jīng)度(Cl_long_r)，使得它們分別與新點(diǎn)Pnew相距dlat和dlong。質(zhì)心按照如下來調(diào)整centroid, latitude = (N*centroid. latitude+pnew. latitude) / (N+l),centroid, longitude = (N*centroid. longitude+pnew. longitude)/(N+l)將點(diǎn)的數(shù)量N設(shè)置為等于N+l。圖5是示出了示例性方法的示意圖500。如果點(diǎn)被多于一個(gè)集群包圍,則將包圍該點(diǎn)的集群合并。如圖5所示，集群Cl和C2合并到一起形成集群C3。集群C3是兩個(gè)集群C1、C2的并集。也即，C3的上緯度、下緯度、左經(jīng)度和右經(jīng)度分別被設(shè)置為Cl和C2的上緯度的最高緯度、Cl和C2的下緯度的最低緯度、Cl和C2的左經(jīng)度的最左經(jīng)度、Cl和C2的右經(jīng)度的最右經(jīng)度。質(zhì)心C3按照如下來計(jì)算
r n，, . ,(tI .N (tI .cenfroidJaiitude -I- C2.N ^ Cl.ccnfroidJaliivde( >.centroidJaiilude =(-)
CI.N + C2.N
m" 7 X tI .N * (tI McrilroiciJon^iiiide -I- ('1I.N * C2.centroidJori^iivde
(3 .centroid Jon^iiude = (-----)
、C\.N + C2.N,
將C3中點(diǎn)的數(shù)量N設(shè)置為Cl中點(diǎn)的數(shù)量加上C2中點(diǎn)的數(shù)量。圖6是示出了示例性方法的配置的第五示意圖。如上所述，每個(gè)點(diǎn)都與緯度、經(jīng)度和時(shí)間相關(guān)聯(lián)。時(shí)間要素使得集群能夠在特定時(shí)間段之后逐步退出，并且使得新集群能夠根據(jù)時(shí)間逐步引入。本質(zhì)上來說，時(shí)間要素使得集群能夠“刷新(fresh)”以表示近期用戶活動(dòng)。在一種配置中，集群在特定時(shí)間段之后逐步退出，并且新集群在該時(shí)間段期滿時(shí)開始。該時(shí)間段可以是，例如，60天。在這樣的配置中，舊集群在所述時(shí)間段之后被忽略，并且新集群隨后使用新獲取的GPS坐標(biāo)來開始。在圖6的示意圖602中示出了這種配置的例子。在另一種配置中，隨著舊集群集合的期滿時(shí)間迫近，新集群集合使用新獲取的GPS坐標(biāo)來開始。在將舊集群集合忽略之前，不將新集群集合顯示或提供給用戶。在圖6的示意圖604中示出了這種配置的例子。在示意圖604中，在虛線的時(shí)間，不將特定集群顯示或提供給用戶。在另一種配置中，新集群集合定期地開始，比方說，例如每隔60天。然而，新集群集合從最大的五個(gè)左右的集群集合開始。在這樣的配置中，可以減少最大的五個(gè)集群集合中點(diǎn)的數(shù)量。在另一種配置中，將在指定時(shí)間段之后沒有捕獲新點(diǎn)的集群丟棄掉。圖7是示例性方法的流程圖700。該方法包括通過存儲(chǔ)以下各項(xiàng)來維持集群集合(702):所述集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量。該方法還包括當(dāng)集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整該集群的矩形邊界、該集群內(nèi)的質(zhì)心以及該集群內(nèi)點(diǎn)的數(shù)量,將點(diǎn)添加到該集群(704)。在一種配置中，每個(gè)點(diǎn)包括緯度、經(jīng)度和捕獲時(shí)間。在一種配置中，通過第一緯度、第一緯度以北的第二緯度、第一經(jīng)度以及第一經(jīng)度以東的第二經(jīng)度來界定矩形邊界。在一種配置中，當(dāng)將點(diǎn)添加到集群時(shí)，按照如下來調(diào)整矩形邊界 當(dāng)點(diǎn)的經(jīng)度減去第一經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將第一經(jīng)度設(shè)置為等于點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離； 當(dāng)?shù)诙?jīng)度減去點(diǎn)的經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將第二經(jīng)度設(shè)置為等于點(diǎn)的經(jīng)度加上預(yù)定經(jīng)度距離； 當(dāng)點(diǎn)的緯度減去第一緯度小于預(yù)定緯度距離時(shí)，將第一緯度設(shè)置為等于點(diǎn)的緯度減去預(yù)定緯度距離； 當(dāng)?shù)诙暥葴p去點(diǎn)的緯度小于預(yù)定緯度距離時(shí)，將第二緯度設(shè)置為等于點(diǎn)的緯度加上預(yù)定緯度距離。在一種配置中，當(dāng)點(diǎn)被添加到集群時(shí)，將該集群內(nèi)點(diǎn)的數(shù)量增加I。在一種配置中，質(zhì)心是集群內(nèi)的點(diǎn)的平均緯度和平均經(jīng)度，并且當(dāng)點(diǎn)被添加到集群時(shí)，質(zhì)心按照如下來調(diào)整centroid, latitude = (N*centroid. latitude+p. latitude)/(N+l),centroid.longitude = (N*centroid. longitude+p. longitude)/(N+l)，
其中，centroid,latitude 是質(zhì)心的諱度，centroid, longitude 是質(zhì)心的經(jīng)度，p. latitude是點(diǎn)的纟韋度,p. longitude是點(diǎn)的經(jīng)度,N是在點(diǎn)被添加到集群之前集群中點(diǎn)的數(shù)量。在一種配置中，所述方法還包括當(dāng)新點(diǎn)沒有被集群集合中的集群包圍時(shí)，在集群集合中創(chuàng)建新集群。在一種配置中，新點(diǎn)包括緯度和經(jīng)度；新集群的質(zhì)心包括新點(diǎn)的緯度和經(jīng)度；并且矩形邊界由以下各項(xiàng)界定等于新點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離的最西經(jīng)度、等于新點(diǎn)的經(jīng)度加上預(yù)定經(jīng)度距離的最東經(jīng)度、等于新點(diǎn)的緯度減去預(yù)定緯度距離的最南緯度、等于新點(diǎn)的緯度加上預(yù)定緯度距離的最北緯度。 在一種配置中，所述方法還包括當(dāng)新點(diǎn)被集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將第一集群和第二集群合并成新集群。在一種配置中，新集群的矩形邊界由北緯度、南緯度、西經(jīng)度和東經(jīng)度界定，其中，北緯度、南緯度、西經(jīng)度和東經(jīng)度分別等于第一集群和第二集群的最北維度、最南緯度、最西經(jīng)度和最東經(jīng)度。另外，新集群的質(zhì)心按照如下來計(jì)算
權(quán)利要求
1.一種定位群集的方法，包括 通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合；以及 當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。
2.根據(jù)權(quán)利要求I所述的方法，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和捕獲時(shí)間。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述矩形邊界由第一緯度、所述第一緯度以北的第二緯度、第一經(jīng)度以及所述第一經(jīng)度以東的第二經(jīng)度界定。
4.根據(jù)權(quán)利要求3所述的方法，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述矩形邊界 當(dāng)所述點(diǎn)的經(jīng)度減去所述第一經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將所述第一經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度減去所述預(yù)定經(jīng)度距離； 當(dāng)所述第二經(jīng)度減去所述點(diǎn)的經(jīng)度小于所述預(yù)定經(jīng)度距離時(shí)，將所述第二經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離； 當(dāng)所述點(diǎn)的緯度減去所述第一緯度小于預(yù)定緯度距離時(shí)，將所述第一緯度設(shè)置為等于所述點(diǎn)的緯度減去所述預(yù)定緯度距離；并且 當(dāng)所述第二緯度減去所述點(diǎn)的緯度小于所述預(yù)定緯度距離時(shí)，將所述第二緯度設(shè)置為等于所述點(diǎn)的緯度加上所述預(yù)定緯度距離。
5.根據(jù)權(quán)利要求I所述的方法，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，所述集群內(nèi)點(diǎn)的數(shù)量增加I。
6.根據(jù)權(quán)利要求I所述的方法，其中，所述質(zhì)心是所述集群內(nèi)的點(diǎn)的平均緯度和平均經(jīng)度，并且當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述質(zhì)心centroid, latitude = (N*centroid. latitude+p. latitude)/(N+l),centroid, longitude = (N*centroid. longitude+p. longitude)/(N+l)’ 其中，centroid, latitude是所述質(zhì)心的諱度，centroid, longitude是所述質(zhì)心的經(jīng)度，p. latitude是所述點(diǎn)的纟韋度，p. longitude是所述點(diǎn)的經(jīng)度，N是在所述點(diǎn)被添加到所述集群之前所述集群中點(diǎn)的數(shù)量。
7.根據(jù)權(quán)利要求I所述的方法，還包括 當(dāng)新點(diǎn)沒有被所述集群集合中的集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群。
8.根據(jù)權(quán)利要求7所述的方法，其中 所述新點(diǎn)包括緯度和經(jīng)度； 所述新集群的質(zhì)心包括所述新點(diǎn)的緯度和經(jīng)度；并且 所述矩形邊界由最西經(jīng)度、最東經(jīng)度、最南緯度和最北緯度界定，其中，所述最西經(jīng)度等于所述新點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離，所述最東經(jīng)度等于所述新點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離，所述最南緯度等于所述新點(diǎn)的緯度減去預(yù)定緯度距離，所述最北緯度等于所述新點(diǎn)的緯度加上所述預(yù)定緯度距離。
9.根據(jù)權(quán)利要求I所述的方法，還包括 當(dāng)新點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群。
10.根據(jù)權(quán)利要求9所述的方法，其中 所述新集群的矩形邊界由北緯度、南緯度、西經(jīng)度和東經(jīng)度界定，其中，所述北緯度、所述南緯度、所述西經(jīng)度和所述東經(jīng)度分別等于所述第一集群和所述第二集群的最北緯度、最南緯度、最西經(jīng)度和最東經(jīng)度； 所述新集群的質(zhì)心按照如下計(jì)算
11.根據(jù)權(quán)利要求I所述的方法，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和時(shí)間，并且其中，所述集群集合是基于所述集群的齡期來維持的。
12.根據(jù)權(quán)利要求11所述的方法，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由新捕獲的點(diǎn)形成的新集群來填充所述集群集合。
13.根據(jù)權(quán)利要求11所述的方法，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由在相應(yīng)的預(yù)定時(shí)間段結(jié)束之前的時(shí)間段內(nèi)捕獲的點(diǎn)形成的新集群來填充所述集群集合。
14.根據(jù)權(quán)利要求11所述的方法，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中具有最少數(shù)量的點(diǎn)的一組集群。
15.一種在無線終端中提供定位群集數(shù)據(jù)的方法，包括 通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合； 周期性地獲取所述無線終端的GPS坐標(biāo)，所述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)； 當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群; 當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群； 當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；以及 在所述無線終端的顯示器上顯示所述集群集合。
16.一種用于無線通信的裝置，包括 用于通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合的單元；以及用于當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群的單元。
17.根據(jù)權(quán)利要求16所述的裝置，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和捕獲時(shí)間。
18.根據(jù)權(quán)利要求17所述的裝置，其中，所述矩形邊界由第一緯度、所述第一緯度以北的第二緯度、第一經(jīng)度以及所述第一經(jīng)度以東的第二經(jīng)度界定。
19.根據(jù)權(quán)利要求18所述的裝置，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述矩形邊界 當(dāng)所述點(diǎn)的經(jīng)度減去所述第一經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將所述第一經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度減去所述預(yù)定經(jīng)度距離； 當(dāng)所述第二經(jīng)度減去所述點(diǎn)的經(jīng)度小于所述預(yù)定經(jīng)度距離時(shí)，將所述第二經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離； 當(dāng)所述點(diǎn)的緯度減去所述第一緯度小于預(yù)定緯度距離時(shí)，將所述第一緯度設(shè)置為等于所述點(diǎn)的緯度減去所述預(yù)定緯度距離；并且 當(dāng)所述第二緯度減去所述點(diǎn)的緯度小于所述預(yù)定緯度距離時(shí)，將所述第二緯度設(shè)置為等于所述點(diǎn)的緯度加上所述預(yù)定緯度距離。
20.根據(jù)權(quán)利要求16所述的裝置，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，所述集群內(nèi)點(diǎn)的數(shù)量增加I。
21.根據(jù)權(quán)利要求16所述的裝置，其中，所述質(zhì)心是所述集群內(nèi)的點(diǎn)的平均緯度和平均經(jīng)度，并且當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述質(zhì)心centroid, latitude = (N*centroid. latitude+p. latitude)/(N+l),centroid, longitude = (N*centroid. longitude+p. longitude)/(N+l)’ 其中，centroid, latitude是所述質(zhì)心的諱度，centroid, longitude是所述質(zhì)心的經(jīng)度，p. latitude是所述點(diǎn)的纟韋度，p. longitude是所述點(diǎn)的經(jīng)度，N是在所述點(diǎn)被添加到所述集群之前所述集群中點(diǎn)的數(shù)量。
22.根據(jù)權(quán)利要求16所述的裝置，還包括 用于當(dāng)新點(diǎn)沒有被所述集群集合中的集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群的單J Li o
23.根據(jù)權(quán)利要求22所述的裝置，其中 所述新點(diǎn)包括緯度和經(jīng)度； 所述新集群的質(zhì)心包括所述新點(diǎn)的緯度和經(jīng)度；并且 所述矩形邊界由最西經(jīng)度、最東經(jīng)度、最南緯度和最北緯度界定，其中，所述最西經(jīng)度等于所述新點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離，所述最東經(jīng)度等于所述新點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離，所述最南緯度等于所述新點(diǎn)的緯度減去預(yù)定緯度距離，所述最北緯度等于所述新點(diǎn)的緯度加上所述預(yù)定緯度距離。
24.根據(jù)權(quán)利要求16所述的裝置，還包括 用于當(dāng)新點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群的單元。
25.根據(jù)權(quán)利要求24所述的裝置，其中 所述新集群的矩形邊界由北緯度、南緯度、西經(jīng)度和東經(jīng)度界定，其中，所述北緯度、所述南緯度、所述西經(jīng)度和所述東經(jīng)度分別等于所述第一集群和所述第二集群的最北緯度、最南緯度、最西經(jīng)度和最東經(jīng)度； 所述新集群的質(zhì)心按照如下計(jì)算
26.根據(jù)權(quán)利要求16所述的裝置，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和時(shí)間，并且其中，所述集群集合是基于所述集群的齡期來維持的。
27.根據(jù)權(quán)利要求26所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由新捕獲的點(diǎn)形成的新集群來填充所述集群集合。
28.根據(jù)權(quán)利要求26所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由在相應(yīng)的預(yù)定時(shí)間段結(jié)束之前的時(shí)間段內(nèi)捕獲的點(diǎn)形成的新集群來填充所述集群集合。
29.根據(jù)權(quán)利要求26所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中具有最少數(shù)量的點(diǎn)的一組集群。
30.一種用于無線通信的裝置，包括 用于通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合的單元； 用于周期性地獲取所述裝置的GPS坐標(biāo)的單元，所述GPS坐標(biāo)包括所述裝置的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)； 用于當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群的單元； 用于當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群的單元； 用于當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群的單元；以及用于在所述裝置的顯示器上顯示所述集群集合的單元。
31.一種用于無線通信的裝置，包括 處理系統(tǒng)，用于 通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心 以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合；以及 當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。
32.根據(jù)權(quán)利要求31所述的裝置，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和捕獲時(shí)間。
33.根據(jù)權(quán)利要求32所述的裝置，其中，所述矩形邊界由第一緯度、所述第一緯度以北的第二緯度、第一經(jīng)度以及所述第一經(jīng)度以東的第二經(jīng)度界定。
34.根據(jù)權(quán)利要求33所述的裝置，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述矩形邊界 當(dāng)所述點(diǎn)的經(jīng)度減去所述第一經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將所述第一經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度減去所述預(yù)定經(jīng)度距離； 當(dāng)所述第二經(jīng)度減去所述點(diǎn)的經(jīng)度小于所述預(yù)定經(jīng)度距離時(shí)，將所述第二經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離； 當(dāng)所述點(diǎn)的緯度減去所述第一緯度小于預(yù)定緯度距離時(shí)，將所述第一緯度設(shè)置為等于所述點(diǎn)的緯度減去所述預(yù)定緯度距離；并且 當(dāng)所述第二緯度減去所述點(diǎn)的緯度小于所述預(yù)定緯度距離時(shí)，將所述第二緯度設(shè)置為等于所述點(diǎn)的緯度加上所述預(yù)定緯度距離。
35.根據(jù)權(quán)利要求31所述的裝置，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，所述集群內(nèi)點(diǎn)的數(shù)量增加I。
36.根據(jù)權(quán)利要求31所述的裝置，其中，所述質(zhì)心是所述集群內(nèi)的點(diǎn)的平均緯度和平均經(jīng)度，并且當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述質(zhì)心centroid, latitude = (N*centroid. latitude+p. latitude)/(N+l),centroid, longitude = (N*centroid. longitude+p. longitude)/(N+l)’ 其中，centroid, latitude是所述質(zhì)心的諱度，centroid, longitude是所述質(zhì)心的經(jīng)度，p. latitude是所述點(diǎn)的纟韋度，p. longitude是所述點(diǎn)的經(jīng)度，N是在所述點(diǎn)被添加到所述集群之前所述集群中點(diǎn)的數(shù)量。
37.根據(jù)權(quán)利要求31所述的裝置，其中，所述處理系統(tǒng)還用于 當(dāng)新點(diǎn)沒有被所述集群集合中的集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群。
38.根據(jù)權(quán)利要求37所述的裝置，其中 所述新點(diǎn)包括緯度和經(jīng)度； 所述新集群的質(zhì)心包括所述新點(diǎn)的緯度和經(jīng)度；并且 所述矩形邊界由最西經(jīng)度、最東經(jīng)度、最南緯度和最北緯度界定，其中，所述最西經(jīng)度等于所述新點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離，所述最東經(jīng)度等于所述新點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離，所述最南緯度等于所述新點(diǎn)的緯度減去預(yù)定緯度距離，所述最北緯度等于所述新點(diǎn)的緯度加上所述預(yù)定緯度距離。
39.根據(jù)權(quán)利要求31所述的裝置，其中，所述處理系統(tǒng)還用于 當(dāng)新點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群。
40.根據(jù)權(quán)利要求39所述的裝置，其中 所述新集群的矩形邊界由北緯度、南緯度、西經(jīng)度和東經(jīng)度界定，其中，所述北緯度、所述南緯度、所述西經(jīng)度和所述東經(jīng)度分別等于所述第一集群和所述第二集群的最北緯度、最南緯度、最西經(jīng)度和最東經(jīng)度；所述新集群的質(zhì)心按照如下計(jì)算
41.根據(jù)權(quán)利要求31所述的裝置，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和時(shí)間，并且其中，所述集群集合是基于所述集群的齡期來維持的。
42.根據(jù)權(quán)利要求41所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由新捕獲的點(diǎn)形成的新集群來填充所述集群集合。
43.根據(jù)權(quán)利要求41所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由在相應(yīng)的預(yù)定時(shí)間段結(jié)束之前的時(shí)間段內(nèi)捕獲的點(diǎn)形成的新集群來填充所述集群集合。
44.根據(jù)權(quán)利要求41所述的裝置，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中具有最少數(shù)量的點(diǎn)的一組集群。
45.一種用于無線通信的裝置，包括 處理系統(tǒng)，用于 通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合； 周期性地獲取無線終端的GPS坐標(biāo)，所述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)； 當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群; 當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群； 當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；以及在所述無線終端的顯示器上顯示所述集群集入口 o
46.一種計(jì)算機(jī)程序產(chǎn)品，包括 計(jì)算機(jī)可讀介質(zhì)，其包括用于如下的代碼 通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合； 當(dāng)所述集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心以及所述集群內(nèi)點(diǎn)的數(shù)量，將所述點(diǎn)添加到所述集群。
47.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和捕獲時(shí)間。
48.根據(jù)權(quán)利要求47所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述矩形邊界由第一緯度、所述第一緯度以北的第二緯度、第一經(jīng)度以及所述第一經(jīng)度以東的第二經(jīng)度界定。
49.根據(jù)權(quán)利要求48所述的計(jì)算機(jī)程序產(chǎn)品，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述矩形邊界 當(dāng)所述點(diǎn)的經(jīng)度減去所述第一經(jīng)度小于預(yù)定經(jīng)度距離時(shí)，將所述第一經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度減去所述預(yù)定經(jīng)度距離； 當(dāng)所述第二經(jīng)度減去所述點(diǎn)的經(jīng)度小于所述預(yù)定經(jīng)度距離時(shí)，將所述第二經(jīng)度設(shè)置為等于所述點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離； 當(dāng)所述點(diǎn)的緯度減去所述第一緯度小于預(yù)定緯度距離時(shí)，將所述第一緯度設(shè)置為等于所述點(diǎn)的緯度減去所述預(yù)定緯度距離；并且 當(dāng)所述第二緯度減去所述點(diǎn)的緯度小于所述預(yù)定緯度距離時(shí)，將所述第二緯度設(shè)置為等于所述點(diǎn)的緯度加上所述預(yù)定緯度距離。
50.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，當(dāng)所述點(diǎn)被添加到所述集群時(shí)，所述集群內(nèi)點(diǎn)的數(shù)量增加I。
51.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述質(zhì)心是所述集群內(nèi)的點(diǎn)的平均緯度和平均經(jīng)度，并且當(dāng)所述點(diǎn)被添加到所述集群時(shí)，按照如下調(diào)整所述質(zhì)心centroid, latitude = (N*centroid. latitude+p. latitude)/(N+l),centroid, longitude = (N*centroid. longitude+p. longitude)/(N+l)’ 其中，centroid, latitude是所述質(zhì)心的諱度，centroid, longitude是所述質(zhì)心的經(jīng)度，p. latitude是所述點(diǎn)的纟韋度，p. longitude是所述點(diǎn)的經(jīng)度，N是在所述點(diǎn)被添加到所述集群之前所述集群中點(diǎn)的數(shù)量。
52.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于如下的代碼 當(dāng)新點(diǎn)沒有被所述集群集合中的集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群。
53.根據(jù)權(quán)利要求52所述的計(jì)算機(jī)程序產(chǎn)品，其中 所述新點(diǎn)包括緯度和經(jīng)度； 所述新集群的質(zhì)心包括所述新點(diǎn)的緯度和經(jīng)度；并且 所述矩形邊界由最西經(jīng)度、最東經(jīng)度、最南緯度和最北緯度界定，其中，所述最西經(jīng)度等于所述新點(diǎn)的經(jīng)度減去預(yù)定經(jīng)度距離，所述最東經(jīng)度等于所述新點(diǎn)的經(jīng)度加上所述預(yù)定經(jīng)度距離，所述最南緯度等于所述新點(diǎn)的緯度減去預(yù)定緯度距離，所述最北緯度等于所述新點(diǎn)的緯度加上所述預(yù)定緯度距離。
54.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于如下的代碼 當(dāng)新點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群。
55.根據(jù)權(quán)利要求54所述的計(jì)算機(jī)程序產(chǎn)品，其中 所述新集群的矩形邊界由北緯度、南緯度、西經(jīng)度和東經(jīng)度界定，其中，所述北緯度、所述南緯度、所述西經(jīng)度和所述東經(jīng)度分別等于所述第一集群和所述第二集群的最北緯度、最南緯度、最西經(jīng)度和最東經(jīng)度； 所述新集群的質(zhì)心按照如下計(jì)算
56.根據(jù)權(quán)利要求46所述的計(jì)算機(jī)程序產(chǎn)品，其中，每個(gè)點(diǎn)包括緯度、經(jīng)度和時(shí)間，并且其中，所述集群集合是基于所述集群的齡期來維持的。
57.根據(jù)權(quán)利要求56所述的計(jì)算機(jī)程序產(chǎn)品，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由新捕獲的點(diǎn)形成的新集群來填充所述集群集合。
58.根據(jù)權(quán)利要求56所述的計(jì)算機(jī)程序產(chǎn)品，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中的所有集群，并且用由在相應(yīng)的預(yù)定時(shí)間段結(jié)束之前的時(shí)間段內(nèi)捕獲的點(diǎn)形成的新集群來填充所述集群集合。
59.根據(jù)權(quán)利要求56所述的計(jì)算機(jī)程序產(chǎn)品，其中，在周期性預(yù)定時(shí)間段結(jié)束時(shí)，刪除所述集群集合中具有最少數(shù)量的點(diǎn)的一組集群。
60.一種計(jì)算機(jī)程序產(chǎn)品，包括 計(jì)算機(jī)可讀介質(zhì)，包括用于如下的代碼 通過存儲(chǔ)集群集合中每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持所述集群集合； 周期性地獲取無線終端的GPS坐標(biāo)，所述GPS坐標(biāo)包括所述無線終端的位置的緯度和經(jīng)度，每個(gè)緯度和經(jīng)度對是一個(gè)點(diǎn)； 當(dāng)所獲取的點(diǎn)沒有被所述集群集合中的任何集群包圍時(shí)，在所述集群集合中創(chuàng)建新集群; 當(dāng)所述集群集合中的集群包圍所獲取的點(diǎn)時(shí)，通過調(diào)整所述集群的矩形邊界、所述集群內(nèi)的質(zhì)心和所述集群內(nèi)點(diǎn)的數(shù)量，將所獲取的點(diǎn)添加到所述集群； 當(dāng)所獲取的點(diǎn)被所述集群集合中的第一集群和第二集群中的每個(gè)集群包圍時(shí)，將所述第一集群和所述第二集群合并成新集群；以及 在所述無線終端的顯示器上顯示所述集群集合。
全文摘要
一種定位群集的方法，包括通過存儲(chǔ)集群集合中的每個(gè)集群的矩形邊界、每個(gè)集群內(nèi)的質(zhì)心以及每個(gè)集群內(nèi)點(diǎn)的數(shù)量，來維持集群集合。該方法還包括當(dāng)集群集合中的集群包圍點(diǎn)時(shí)，通過調(diào)整集群的矩形邊界、集群內(nèi)的質(zhì)心以及集群內(nèi)點(diǎn)的數(shù)量，將該點(diǎn)添加到該集群。
文檔編號(hào)G01S5/14GK102834730SQ201180018858
公開日2012年12月19日 申請日期2011年3月1日 優(yōu)先權(quán)日2010年3月1日
發(fā)明者Y·毛, G·馬什 申請人:高通股份有限公司