群組定位方法和系統的制作方法
【技術領域】
[0001] 本發明涉及互聯網技術領域，特別是涉及一種群組定位方法和系統。
【背景技術】
[0002] 隨著互聯網技術的發展，大量的人通過網絡相互溝通聯系，使得基于網絡的即時 通信產品迅速發展。使用即時通信產品的用戶之間除了可以進行一對一的通信，還可以通 過建立即時通信群組而進行多用戶間的相互通信。
[0003] -些即時通信群組體現了群組成員之間的某種實體關系，其中有一類的實體關系 的即時通信群組中，即時通信群組中的群組成員多聚集在某個地區，比如同事群，小區鄰居 等。如果能夠定位出這類群組的位置，就可以根據群組的位置向群組成員提供各種有用的 信息，為人們的工作、生活提供便利。比如可以利用群組的位置為群組成員推薦與群組位 置相近的其它群組或用戶，或者可以利用群組的位置為群組成員提供與群組位置相近的餐 館、酒店等等。
[0004] 目前即時通信群組定位方法主要包括基于用戶手工填寫位置定位方法、基于群組 管理員位置的定位方法以及基于群組名稱關鍵字篩選定位方法。其中基于用戶手工填寫位 置定位方法需要用戶手工填寫群組的地理位置信息，全靠用戶自覺，而且其上報的群組位 置信息的準確性也難以衡量。而基于群組管理員位置的定位方法僅靠群組管理員的位置來 確定群組位置，將群組管理員的位置近似看成是群組的位置，但實際上群組管理員的位置 并不能真實反映群組的位置。而基于群組名稱關鍵字篩選定位方法依賴于群組管理員填寫 的群組名稱關鍵字的準確性，例如大學、城市、工作單位等關鍵字，難以對用戶填寫的關鍵 字的準確性進行衡量。因此，傳統的即時通信群組定位方法定位效果并不理想，往往不能反 映群組的真實地理位置，需要改進。
【發明內容】
[0005] 基于此，有必要針對傳統的即時通信群組定位方法不能反映群組的真實地理位置 的問題，提供一種群組定位方法和系統。
[0006] 一種群組定位方法，所述方法包括：
[0007] 獲取群組中已定位的用戶標識所對應的位置信息，獲得位置信息集合；
[0008] 根據所述位置信息集合確定群組中心位置；其中，所述群組中心位置與所述位置 信息集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預設距離 閾值的地理距離值的數量最大化。
[0009] 一種群組定位系統，所述系統包括：
[0010] 位置信息獲取模塊，用于獲取群組中已定位的用戶標識所對應的位置信息，獲得 位置信息集合；
[0011] 群組中心位置確定模塊，用于根據所述位置信息集合確定群組中心位置；其中，所 述群組中心位置與所述位置信息集合中的各個位置信息所表示的地理位置之間的地理距 離值中小于或等于預設距離閾值的地理距離值的數量最大化。
[0012] 上述群組定位方法和系統，先獲取群組中已定位的用戶標識所對應的位置信息以 獲得位置信息集合，然后再根據獲取的位置信息集合確定群組中心位置。而且，群組中心位 置與位置信息集合中各個位置信息所表示的地理位置之間的地理距離值在預設距離閾值 之內的數量最大化，表示的是群組中在以該群組中心位置為圓心、預設距離閾值為半徑的 圓形區域中活動的成員人數最多。這樣確定的群組中心位置，能夠盡可能反映群組中較多 成員的真實地理位置，因此該群組中心位置能夠反映群組的真實地理位置。
【附圖說明】
[0013] 圖1為一個實施例中群組定位方法的流程示意圖；
[0014] 圖2為一個實施例中擴散位置信息的步驟的流程示意圖；
[0015] 圖3為一個實施例中將第一用戶標識所對應的位置信息作為第二用戶標識對應 的位置信息的原理示意圖；
[0016] 圖4為一個實施例中采集在預設時間段內群組中已定位的用戶標識所對應的位 置信息，并根據采集的位置信息確定對應每個已定位的用戶標識的代表位置信息，從而獲 得包含代表位置信息的位置信息集合的步驟的流程示意圖；
[0017] 圖5為一個實施例中根據位置信息集合確定群組中心位置的步驟的流程示意圖；
[0018] 圖6為一個實施例中群組定位系統的結構框圖；
[0019] 圖7為一個實施例中基于群組中心位置來推薦附近的群組的用戶界面示意圖；
[0020] 圖8為另一個實施例中群組定位系統的結構框圖；
[0021] 圖9為再一個實施例中群組定位系統的結構框圖；
[0022] 圖10為一個實施例中群組定位系統的結構框圖；
[0023] 圖11為圖8中的位置信息獲取模塊的一個實施例的結構框圖；
[0024] 圖12為圖8中的群組中心位置確定模塊的一個實施例的結構框圖。
【具體實施方式】
[0025] 為了使本發明的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對 本發明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本發明，并 不用于限定本發明。
[0026] 如圖1所示，在一個實施例中，提供了一種群組定位方法，該方法包括以下步驟：
[0027] 步驟102,獲取群組中已定位的用戶標識所對應的位置信息，獲得位置信息集合。
[0028] 群組是可表示多用戶之間通信關系的數據對象，群組中的各個用戶標識所對應的 終端之間可以進行一對多、多對一以及多對多之間的通信。可利用群組標識將多個用戶標 識聯系起來而用來表示群組，群組中的任意一個用戶標識所對應的終端能夠與該群組中的 其它用戶標識所對應的終端通信，從而可以實現多方通信。群組包括但不限于即時通信群 組、基于社交網絡的群組、多人語音通信組、多人視頻通信組、基于已有的群組而建立的討 論組、多人會話組等。
[0029] 群組中已定位的用戶標識，是指群組中已確定其對應的終端的地理位置的用戶標 識。已定位的用戶標識包括通過可上報位置的終端而上報了位置信息的用戶標識，還可以 包括通過群組中的其他用戶標識所上報的位置信息能夠預測其位置信息的用戶標識。用戶 標識所對應的位置信息，是指表征該用戶標識所對應的終端在地球上的具體地理位置的信 息，比如可以是該用戶標識所對應的終端所在的經度和緯度。終端的地理位置可以反映終 端使用者的地理位置，因此用戶標識所對應的位置信息可以反映使用該用戶標識的用戶所 處的地理位置。由于用戶通常是處于活動狀態的，因此用戶標識可以對應多個位置信息。
[0030] 步驟104,根據位置信息集合確定群組中心位置；其中，群組中心位置與位置信息 集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預設距離閾值 的地理距離值的數量最大化。
[0031] 群組中心位置用于表示群組所在的地理位置，群組中心位置應當能夠體現群組成 員中各個成員的地理位置。因此，一個合理的群組中心位置應當在群組中大多數成員所在 的地理位置的中心，盡量多地覆蓋群組中的已定位用戶標識所對應的位置信息所表示的地 理位置。
[0032] 假設一個群組中的已定位的用戶標識所對應的位置信息共有n個，構成位置信息 集合，其中第i個已定位的用戶標識的位置信息為Pi,ie{1，2,…，n}。群組中心位置為 c。r表示群組中心位置c所對應的置信半徑，即預設距離閾值。這樣確定群組中心位置的 問題就可以轉化為一個最優化（或有時稱為數學規劃）問題，優化的目標函數為：
【主權項】
1. 一種群組定位方法，所述方法包括： 獲取群組中已定位的用戶標識所對應的位置信息，獲得位置信息集合； 根據所述位置信息集合確定群組中心位置；其中，所述群組中心位置與所述位置信息 集合中的各個位置信息所表示的地理位置之間的地理距離值中小于或等于預設距離閾值 的地理距離值的數量最大化。
2. 根據權利要求1所述的方法，其特征在于，所述獲取群組中已定位的用戶標識所對 應的位置信息，獲得位置信息集合，包括： 采集在預設時間段內群組中已定位的用戶標識所對應的位置信息，并根據所述采集的 位置信息確定對應每個所述已定位的用戶標識的代表位置信息，從而獲得包含所述代表位 置信息的位置信息集合。
3. 根據權利要求2所述的方法，其特征在于，所述采集在預設時間段內群組中已定位 的用戶標識所對應的位置信息，并根據所述采集的位置信息確定對應每個所述已定位的用 戶標識的代表位置信息，從而獲得包含所述代表位置信息的位置信息集合，包括： 采集在預設時間段內群組中已定位的用戶標識所對應的位置信息和位置信息上報時 間； 根據所述已定位的用戶