[發(fā)明專利]群組定位方法和系統(tǒng)在審
| 申請?zhí)枺?/td> | 201410163563.2 | 申請日： | 2014-04-22 |
| 公開（公告）號： | CN104602183A | 公開（公告）日： | 2015-05-06 |
| 發(fā)明（設(shè)計）人： | 司徒志遠;余建興;易玲玲;賀鵬;文濤 | 申請（專利權(quán)）人： | 騰訊科技（深圳）有限公司 |
| 主分類號： | H04W4/02 | 分類號： | H04W4/02;H04W4/08;H04W64/00;H04L29/08 |
| 代理公司： | 廣州華進聯(lián)合專利商標代理有限公司 44224 | 代理人： | 何平;鄧云鵬 |
| 地址： | 518000 廣東省深圳*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 定位 方法 系統(tǒng) | ||
1.一種群組定位方法，所述方法包括：
獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合；
根據(jù)所述位置信息集合確定群組中心位置；其中，所述群組中心位置與所述位置信息集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預(yù)設(shè)距離閾值的地理距離值的數(shù)量最大化。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合，包括：
采集在預(yù)設(shè)時間段內(nèi)群組中已定位的用戶標識所對應(yīng)的位置信息，并根據(jù)所述采集的位置信息確定對應(yīng)每個所述已定位的用戶標識的代表位置信息，從而獲得包含所述代表位置信息的位置信息集合。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述采集在預(yù)設(shè)時間段內(nèi)群組中已定位的用戶標識所對應(yīng)的位置信息，并根據(jù)所述采集的位置信息確定對應(yīng)每個所述已定位的用戶標識的代表位置信息，從而獲得包含所述代表位置信息的位置信息集合，包括：
采集在預(yù)設(shè)時間段內(nèi)群組中已定位的用戶標識所對應(yīng)的位置信息和位置信息上報時間；
根據(jù)所述已定位的用戶標識所對應(yīng)的位置信息上報時間，按照預(yù)設(shè)的時間區(qū)段，將每個所述已定位的用戶標識所對應(yīng)的位置信息劃分為與所述時間區(qū)段對應(yīng)的位置信息子集合；
分別將每個所述位置信息子集合中的位置信息進行聚類獲得多個聚類簇；
根據(jù)所述多個聚類簇中包含位置信息最多的聚類簇確定對應(yīng)每個所述位置信息子集合的代表位置信息，從而獲得包含所述代表位置信息的位置信息集合。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合之前，還包括：
接收群組中的第一用戶標識所對應(yīng)的終端所上報的位置信息和位置信息上報時間；
獲取所述群組中的各個用戶標識所對應(yīng)的登錄數(shù)據(jù)，所述登錄數(shù)據(jù)包括登錄時間信息和登錄網(wǎng)絡(luò)地址；
根據(jù)所述登錄數(shù)據(jù)和所述第一用戶標識所對應(yīng)的位置信息上報時間，判斷所述群組中是否存在第二用戶標識，使得當所述第一用戶標識所對應(yīng)的終端在上報位置信息時，所述第一用戶標識所對應(yīng)的終端和所述第二用戶標識所對應(yīng)的終端在相同局域網(wǎng)內(nèi)處于登錄狀態(tài)；
若存在，則將所述第一用戶標識所對應(yīng)的位置信息作為所述第二用戶標識對應(yīng)的位置信息；
所述獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合，包括：
獲取所述第一用戶標識和所述第二用戶標識分別對應(yīng)的位置信息，獲得位置信息集合。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合之后，還包括：
判斷所述群組中已定位的用戶標識的個數(shù)占所述群組中用戶標識總數(shù)的比重是否大于或等于預(yù)設(shè)比重閾值；
若是，則執(zhí)行所述根據(jù)所述位置信息集合確定群組中心位置的步驟；其中，所述群組中心位置與所述位置信息集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預(yù)設(shè)距離閾值的地理距離值的數(shù)量最大化。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述位置信息集合確定群組中心位置，包括：
根據(jù)所述位置信息集合確定候選中心點；
對應(yīng)每個候選中心點，分別計算每個候選中心點與所述位置信息集合中各個位置信息所表示的地理位置之間的地理距離值；
統(tǒng)計每個候選中心點所對應(yīng)的地理距離值中，小于或等于預(yù)設(shè)距離閾值的地理距離值的數(shù)量；
根據(jù)對應(yīng)的統(tǒng)計個數(shù)最多的候選中心點確定群組中心位置。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述位置信息集合確定候選中心點，包括：
將所述位置信息集合中的每個位置信息所表示的地理位置分別作為候選中心點；
所述對應(yīng)每個候選中心點，分別計算每個候選中心點與所述位置信息集合中各個位置信息所表示的地理位置之間的地理距離值，包括：
對應(yīng)每個候選中心點，分別計算每個候選中心點與所述位置信息集合中當前為非候選中心點的位置信息所表示的地理位置之間的地理距離值。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技（深圳）有限公司，未經(jīng)騰訊科技（深圳）有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410163563.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種用戶地址的動態(tài)匹配方法
- 下一篇：一種車載藍牙通話方法和裝置
- 同類專利
- 專利分類
H04W 無線通信網(wǎng)絡(luò)
H04W4-00 專門適用于無線通信網(wǎng)絡(luò)的業(yè)務(wù)或設(shè)施
H04W4-02 .利用用戶或終端位置的業(yè)務(wù)
H04W4-06 .廣播選擇分發(fā)；到用戶組的業(yè)務(wù)；單向選呼業(yè)務(wù)
H04W4-12 .消息傳送，例如SMS[短消息業(yè)務(wù)]；郵箱；通告，例如，通知用戶通信請求的狀態(tài)或進展
H04W4-16 .與通信相關(guān)的補充業(yè)務(wù),例如，呼叫轉(zhuǎn)移或呼叫保持
H04W4-18 .信息格式或內(nèi)容轉(zhuǎn)換，例如，為了向用戶或終端無線傳送的目的，由網(wǎng)絡(luò)對發(fā)送或接收的信息進行適應(yīng)修改
