群组定位方法和系统的制作方法
【技术领域】
[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所述的方法，其特征在于，所述采集在预设时间段内群组中已定位 的用户标识所对应的位置信息，并根据所述采集的位置信息确定对应每个所述已定位的用 户标识的代表位置信息，从而获得包含所述代表位置信息的位置信息集合，包括： 采集在预设时间段内群组中已定位的用户标识所对应的位置信息和位置信息上报时 间； 根据所述已定位的用户