[发明专利]一种基于现实地理位置的组队匹配方法

权利要求书

1.一种基于现实地理位置的组队匹配方法，其特征在于，包括以下步骤：

S1、根据组队请求，获取所需队伍数；

S2、采用k-means算法进行第一次聚类匹配，并剔除完成组队匹配的对象；

S3、采用层次聚类进行第二次匹配，使得所有对象都在一个聚类中，或者满足设定的终止条件，并剔除完成组队匹配的对象；

该步骤为动态匹配，在匹配过程中随时会新增加匹配对象，新增加的匹配对象经过步骤S2加入当前环境，这样不断的进行多次循环匹配，直到无人加入匹配，或时间到达阈值，或者完成匹配；

S4、判断是否完成步骤S1中所有的组队请求，若当前所有组队请求均被完成，则结束当前组队；

若当前组队请求未完成，则对新加入的匹配对象进行需求分析，如果新的对象所需要的队伍人数匹配在当前剩余中存在同样队伍人数需求的，可以进行条件判断，是否满足剩余聚类所需要的人数，若满足条件，则完成请求者的请求，并剔除完成匹配的队伍；若不满足，则将其重新作为新的对象加入匹配；

当剩余请求者累计时间值小于等于阈值t的，在设定的地理位置e内，根据累计时间从大到小优先匹配，对累计时间值大于阈值t的，退出当前匹配并反馈给请求者，所述累计时间值为用户发起请求时开始进行累计计时得到。

2.根据权利要求1所述的一种基于现实地理位置的组队匹配方法，其特征在于先计算出初始所需要的队伍数量值，所述步骤S1的具体方法为：

设在某时刻发起组队请求的所需队伍数为：2人队伍发起者为a₁人，3人队伍发起者为a₂人，4人队伍发起者为a₃人，直到m人队伍发起者为a_m-1人，设n为所需队伍总数，则：

设定所有偶数队伍均由基础为2的聚类进行合成，所有奇数队伍均由偶数聚类加上一个奇数合成，申请的偶数队伍的人数为a个，奇数队伍的人数为b个，则n值为：

3.根据权利要求2所述的一种基于现实地理位置的组队匹配方法，其特征在于，所述步骤S2的具体方法为，根据现实的地理位置，进行最基础的聚类计算获得第一次聚类的结果：

S21、选择k个对象，设定初始代表对象K值等于n，每个对象初始地代表了一个聚类的平均值或中心；

S22、对剩余的每个对象，根据其与各聚类中心的距离，将它赋给最近的聚类；其中，各个对象之间的距离d通过下式获得：

其中，R为地球半径，取平均值为6371km；表示两点的纬度；△λ表示两点经度的差值；

S23、根据聚类结果，重新计算k个聚类各自的中心，计算方法是取簇中所有元素各自维度的算术平均数；

S24、重复步骤S22～到S23直至新聚类中心与原中心的距离小于指定阈值或达到迭代上限，直到将所有对象聚类完毕。