[發明專利]一種基于現實地理位置的組隊匹配方法

有效

• 申請號: 201810622486.0
• 申請日: 2018-06-15
• 公開（公告）號: CN108846438B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 饒云波;銀楊
• 申請（專利權）人: 電子科技大學
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 成都點睛專利代理事務所(普通合伙) 51232
• 代理人: 孫一峰

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直至新聚類中心與原中心的距離小于指定閾值或達到迭代上限，直到將所有對象聚類完畢。