群組定位方法和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別是涉及一種群組定位方法和系統(tǒng)。
【背景技術(shù)】
[0002] 隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，大量的人通過網(wǎng)絡(luò)相互溝通聯(lián)系，使得基于網(wǎng)絡(luò)的即時 通信產(chǎn)品迅速發(fā)展。使用即時通信產(chǎn)品的用戶之間除了可以進行一對一的通信，還可以通 過建立即時通信群組而進行多用戶間的相互通信。
[0003] -些即時通信群組體現(xiàn)了群組成員之間的某種實體關(guān)系，其中有一類的實體關(guān)系 的即時通信群組中，即時通信群組中的群組成員多聚集在某個地區(qū)，比如同事群，小區(qū)鄰居 等。如果能夠定位出這類群組的位置，就可以根據(jù)群組的位置向群組成員提供各種有用的 信息，為人們的工作、生活提供便利。比如可以利用群組的位置為群組成員推薦與群組位 置相近的其它群組或用戶，或者可以利用群組的位置為群組成員提供與群組位置相近的餐 館、酒店等等。
[0004] 目前即時通信群組定位方法主要包括基于用戶手工填寫位置定位方法、基于群組 管理員位置的定位方法以及基于群組名稱關(guān)鍵字篩選定位方法。其中基于用戶手工填寫位 置定位方法需要用戶手工填寫群組的地理位置信息，全靠用戶自覺，而且其上報的群組位 置信息的準確性也難以衡量。而基于群組管理員位置的定位方法僅靠群組管理員的位置來 確定群組位置，將群組管理員的位置近似看成是群組的位置，但實際上群組管理員的位置 并不能真實反映群組的位置。而基于群組名稱關(guān)鍵字篩選定位方法依賴于群組管理員填寫 的群組名稱關(guān)鍵字的準確性，例如大學(xué)、城市、工作單位等關(guān)鍵字，難以對用戶填寫的關(guān)鍵 字的準確性進行衡量。因此，傳統(tǒng)的即時通信群組定位方法定位效果并不理想，往往不能反 映群組的真實地理位置，需要改進。

【發(fā)明內(nèi)容】

[0005] 基于此，有必要針對傳統(tǒng)的即時通信群組定位方法不能反映群組的真實地理位置 的問題，提供一種群組定位方法和系統(tǒng)。
[0006] 一種群組定位方法，所述方法包括：
[0007] 獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合；
[0008] 根據(jù)所述位置信息集合確定群組中心位置；其中，所述群組中心位置與所述位置 信息集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預(yù)設(shè)距離 閾值的地理距離值的數(shù)量最大化。
[0009] 一種群組定位系統(tǒng)，所述系統(tǒng)包括：
[0010] 位置信息獲取模塊，用于獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得 位置信息集合；
[0011] 群組中心位置確定模塊，用于根據(jù)所述位置信息集合確定群組中心位置；其中，所 述群組中心位置與所述位置信息集合中的各個位置信息所表示的地理位置之間的地理距 離值中小于或等于預(yù)設(shè)距離閾值的地理距離值的數(shù)量最大化。
[0012] 上述群組定位方法和系統(tǒng)，先獲取群組中已定位的用戶標識所對應(yīng)的位置信息以 獲得位置信息集合，然后再根據(jù)獲取的位置信息集合確定群組中心位置。而且，群組中心位 置與位置信息集合中各個位置信息所表示的地理位置之間的地理距離值在預(yù)設(shè)距離閾值 之內(nèi)的數(shù)量最大化，表示的是群組中在以該群組中心位置為圓心、預(yù)設(shè)距離閾值為半徑的 圓形區(qū)域中活動的成員人數(shù)最多。這樣確定的群組中心位置，能夠盡可能反映群組中較多 成員的真實地理位置，因此該群組中心位置能夠反映群組的真實地理位置。
【附圖說明】
[0013] 圖1為一個實施例中群組定位方法的流程示意圖；
[0014] 圖2為一個實施例中擴散位置信息的步驟的流程示意圖；
[0015] 圖3為一個實施例中將第一用戶標識所對應(yīng)的位置信息作為第二用戶標識對應(yīng) 的位置信息的原理示意圖；
[0016] 圖4為一個實施例中采集在預(yù)設(shè)時間段內(nèi)群組中已定位的用戶標識所對應(yīng)的位 置信息，并根據(jù)采集的位置信息確定對應(yīng)每個已定位的用戶標識的代表位置信息，從而獲 得包含代表位置信息的位置信息集合的步驟的流程示意圖；
[0017] 圖5為一個實施例中根據(jù)位置信息集合確定群組中心位置的步驟的流程示意圖；
[0018] 圖6為一個實施例中群組定位系統(tǒng)的結(jié)構(gòu)框圖；
[0019] 圖7為一個實施例中基于群組中心位置來推薦附近的群組的用戶界面示意圖；
[0020] 圖8為另一個實施例中群組定位系統(tǒng)的結(jié)構(gòu)框圖；
[0021] 圖9為再一個實施例中群組定位系統(tǒng)的結(jié)構(gòu)框圖；
[0022] 圖10為一個實施例中群組定位系統(tǒng)的結(jié)構(gòu)框圖；
[0023] 圖11為圖8中的位置信息獲取模塊的一個實施例的結(jié)構(gòu)框圖；
[0024] 圖12為圖8中的群組中心位置確定模塊的一個實施例的結(jié)構(gòu)框圖。
【具體實施方式】
[0025] 為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對 本發(fā)明進行進一步詳細說明。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并 不用于限定本發(fā)明。
[0026] 如圖1所示，在一個實施例中，提供了一種群組定位方法，該方法包括以下步驟：
[0027] 步驟102,獲取群組中已定位的用戶標識所對應(yīng)的位置信息，獲得位置信息集合。
[0028] 群組是可表示多用戶之間通信關(guān)系的數(shù)據(jù)對象，群組中的各個用戶標識所對應(yīng)的 終端之間可以進行一對多、多對一以及多對多之間的通信?？衫萌航M標識將多個用戶標 識聯(lián)系起來而用來表示群組，群組中的任意一個用戶標識所對應(yīng)的終端能夠與該群組中的 其它用戶標識所對應(yīng)的終端通信，從而可以實現(xiàn)多方通信。群組包括但不限于即時通信群 組、基于社交網(wǎng)絡(luò)的群組、多人語音通信組、多人視頻通信組、基于已有的群組而建立的討 論組、多人會話組等。
[0029] 群組中已定位的用戶標識，是指群組中已確定其對應(yīng)的終端的地理位置的用戶標 識。已定位的用戶標識包括通過可上報位置的終端而上報了位置信息的用戶標識，還可以 包括通過群組中的其他用戶標識所上報的位置信息能夠預(yù)測其位置信息的用戶標識。用戶 標識所對應(yīng)的位置信息，是指表征該用戶標識所對應(yīng)的終端在地球上的具體地理位置的信 息，比如可以是該用戶標識所對應(yīng)的終端所在的經(jīng)度和緯度。終端的地理位置可以反映終 端使用者的地理位置，因此用戶標識所對應(yīng)的位置信息可以反映使用該用戶標識的用戶所 處的地理位置。由于用戶通常是處于活動狀態(tài)的，因此用戶標識可以對應(yīng)多個位置信息。
[0030] 步驟104,根據(jù)位置信息集合確定群組中心位置；其中，群組中心位置與位置信息 集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預(yù)設(shè)距離閾值 的地理距離值的數(shù)量最大化。
[0031] 群組中心位置用于表示群組所在的地理位置，群組中心位置應(yīng)當能夠體現(xiàn)群組成 員中各個成員的地理位置。因此，一個合理的群組中心位置應(yīng)當在群組中大多數(shù)成員所在 的地理位置的中心，盡量多地覆蓋群組中的已定位用戶標識所對應(yīng)的位置信息所表示的地 理位置。
[0032] 假設(shè)一個群組中的已定位的用戶標識所對應(yīng)的位置信息共有n個，構(gòu)成位置信息 集合，其中第i個已定位的用戶標識的位置信息為Pi,ie{1，2,…，n}。群組中心位置為 c。r表示群組中心位置c所對應(yīng)的置信半徑，即預(yù)設(shè)距離閾值。這樣確定群組中心位置的 問題就可以轉(zhuǎn)化為一個最優(yōu)化（或有時稱為數(shù)學(xué)規(guī)劃）問題，優(yōu)化的目標函數(shù)為：
【主權(quán)項】
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ù)所述已定位的用戶