[发明专利]创建即时通讯群组的方法及装置

权利要求书

1.一种创建即时通讯群组的方法，其特征在于，包括：

接收终端用户的地理位置信息；

根据接收的地理位置信息，按照地理位置的聚集程度对所述终端用户进行聚类，以将地理位置上相近的终端用户划分在同一簇中；

基于聚类的簇结果，创建具有所述簇的成员的即时通讯群组，以便于即时通讯群组内的成员进行沟通，

其中，所述方法还包括：周期性地或者实时地根据接收到的地理位置信息来优化和更新聚类结果，

其中，对所述终端用户进行聚类的步骤包括：

根据接收的地理位置信息及预设的簇聚类特征对所述终端用户进行聚类，

其中，所述预设的簇聚类特征为：

同一簇中的任意两个终端用户之间的距离小于第一预设距离；和/或，

任意两个不同簇的终端用户之间的距离大于第二预设距离；和/或，

任一簇内的任一终端用户与该簇内的其他终端用户之间的最短距离小于该终端用户与其他簇内的任一终端用户之间的距离。

2.如权利要求1所述的方法，其特征在于，还包括：

将创建的即时通讯群组的成员信息发送给所述终端用户。

3.一种创建即时通讯群组的装置，其特征在于，包括：

接收单元，用于接收终端用户的地理位置信息；

聚类单元，用于根据接收的地理位置信息，按照地理位置的聚集程度对所述终端用户进行聚类，以将地理位置上相近的终端用户划分在同一簇中；

创建单元，用于基于聚类的簇结果，创建具有所述簇的成员的即时通讯群组，以便于即时通讯群组内的成员进行沟通，

其中，聚类单元周期性地或者实时地根据接收到的地理位置信息来优化和更新聚类结果，

其中，所述聚类单元根据接收的地理位置信息及预设的簇聚类特征对所述终端用户进行聚类，

其中，所述预设的簇聚类特征为：

同一簇中的任意两个终端用户之间的距离小于第一预设距离；和/或，

任意两个不同簇的终端用户之间的距离大于第二预设距离；和/或，

任一簇内的任一终端用户与该簇内的其他终端用户之间的最短距离小于该终端用户与其他簇内的任一终端用户之间的距离。

4.如权利要求3所述的装置，其特征在于，还包括：

发送单元，用于将创建的即时通讯群组的成员信息发送给所述终端用户。