本公開(kāi)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法和裝置。

背景技術(shù)：

組隊(duì)運(yùn)動(dòng)是一種常見(jiàn)的集體運(yùn)動(dòng)模式。例如，常見(jiàn)的組隊(duì)運(yùn)動(dòng)包括組隊(duì)騎行、組隊(duì)跑步、組隊(duì)攀爬等。

相關(guān)技術(shù)中，組隊(duì)運(yùn)動(dòng)中的每一個(gè)隊(duì)員可隨身攜帶一臺(tái)具有定位功能的終端，終端通常以時(shí)間等距的方式實(shí)時(shí)采集隊(duì)員的位置數(shù)據(jù)，并將采集得到的位置數(shù)據(jù)上報(bào)給服務(wù)器。相應(yīng)地，服務(wù)器整合所有隊(duì)員的位置數(shù)據(jù)，并向各個(gè)終端發(fā)送所有隊(duì)員的位置數(shù)據(jù)，以便各個(gè)隊(duì)員及時(shí)了解隊(duì)伍中隊(duì)員的位置分布情況。

技術(shù)實(shí)現(xiàn)要素：

本公開(kāi)實(shí)施例提供了一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法和裝置。所述技術(shù)方案如下：

根據(jù)本公開(kāi)實(shí)施例的第一方面，提供了一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法，所述方法包括：

獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，所述目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2；

根據(jù)所述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，所述索引樹(shù)組包括按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)所述小組中的一個(gè)隊(duì)員；

獲取所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息；

向所述目標(biāo)隊(duì)員提供所述小組隊(duì)員信息。

可選地，所述根據(jù)所述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組，包括：

在所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標(biāo)隊(duì)員已有的子節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)，所述更新后的子節(jié)點(diǎn)是與所述目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員所對(duì)應(yīng)的節(jié)點(diǎn)；

根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹(shù)組的所有節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

根據(jù)所述更新后的子節(jié)點(diǎn)和所述更新后的父節(jié)點(diǎn)，得到所述更新后的索引樹(shù)組。

可選地，所述在所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標(biāo)隊(duì)員已有的子節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)，包括：

獲取所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中的a個(gè)下一層子節(jié)點(diǎn)，a≥1；

對(duì)于所述a個(gè)下一層子節(jié)點(diǎn)中的每一個(gè)子節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

判斷所述距離是否小于所述預(yù)設(shè)關(guān)聯(lián)距離；

若小于所述預(yù)設(shè)關(guān)聯(lián)距離，則繼續(xù)保留對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員作為所述目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并保持所述子節(jié)點(diǎn)的所有子節(jié)點(diǎn)不變；

若大于所述預(yù)設(shè)關(guān)聯(lián)距離，則不再保留對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員作為所述目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并為對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員重新確定父節(jié)點(diǎn)。

可選地，所述根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹(shù)組的所有節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)，包括：

當(dāng)所述目標(biāo)隊(duì)員在所述索引樹(shù)k中存在父節(jié)點(diǎn)p時(shí)，判斷所述索引樹(shù)k中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

當(dāng)所述索引樹(shù)k中存在所述更新后的父節(jié)點(diǎn)時(shí)，將所述目標(biāo)隊(duì)員掛靠至所述更新后的父節(jié)點(diǎn)；

當(dāng)所述索引樹(shù)k中不存在所述更新后的父節(jié)點(diǎn)或者所述目標(biāo)隊(duì)員在所述索引樹(shù)k中不存在父節(jié)點(diǎn)p時(shí)，判斷所述已有索引樹(shù)組中除所述索引樹(shù)k之外的其它索引樹(shù)中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

當(dāng)所述其它索引樹(shù)中存在所述更新后的父節(jié)點(diǎn)時(shí)，將所述目標(biāo)隊(duì)員掛靠至所述更新后的父節(jié)點(diǎn)；

當(dāng)所述其它索引樹(shù)中不存在所述更新后的父節(jié)點(diǎn)時(shí)，確定所述目標(biāo)隊(duì)員沒(méi)有所述更新后的父節(jié)點(diǎn)。

可選地，所述判斷所述索引樹(shù)k中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)，包括：

對(duì)于所述索引樹(shù)k中的每一個(gè)節(jié)點(diǎn)q，計(jì)算所述節(jié)點(diǎn)q與所述父節(jié)點(diǎn)p之間的路徑距離L_pq，所述路徑距離L_pq等于所述節(jié)點(diǎn)q與所述父節(jié)點(diǎn)p之間的最短路徑中兩兩相鄰的節(jié)點(diǎn)間的距離之和；

按所述路徑距離L_pq從小到大的順序依次遍歷所述索引樹(shù)k中的各個(gè)節(jié)點(diǎn)q；

當(dāng)遍歷得到第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，遍歷結(jié)束，并將所述第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q作為所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，所述第一預(yù)定條件是指對(duì)應(yīng)于所述節(jié)點(diǎn)q的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；

當(dāng)所述索引樹(shù)k中不存在符合所述第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，確定所述索引樹(shù)k中不存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

可選地，所述判斷所述已有索引樹(shù)組中除所述索引樹(shù)k之外的其它索引樹(shù)中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)，包括：

對(duì)于所述其它索引樹(shù)中的每一棵索引樹(shù)，獲取所述索引樹(shù)中的小組核心隊(duì)員；

對(duì)于每一個(gè)小組核心隊(duì)員，根據(jù)所述小組核心隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算所述小組核心隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

按所述距離從小到大的順序依次遍歷所述其它索引樹(shù)中的每一棵索引樹(shù)中的每一個(gè)節(jié)點(diǎn)s；

當(dāng)遍歷得到第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，遍歷結(jié)束，并將所述第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s作為所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，所述第二預(yù)定條件是指對(duì)應(yīng)于所述節(jié)點(diǎn)s的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；

當(dāng)所述其它索引樹(shù)中不存在符合所述第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，確定所述其它索引樹(shù)中不存在所述更新后的父節(jié)點(diǎn)。

可選地，所述獲取所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息，包括：

對(duì)于所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)k′中的每一個(gè)節(jié)點(diǎn)，統(tǒng)計(jì)所述節(jié)點(diǎn)的下一層子節(jié)點(diǎn)的數(shù)量；

將所述下一層子節(jié)點(diǎn)的數(shù)量最多的節(jié)點(diǎn)所對(duì)應(yīng)的隊(duì)員確定為所述索引樹(shù)k′中的小組核心隊(duì)員；

至少獲取所述小組核心隊(duì)員的位置數(shù)據(jù)，作為所述小組隊(duì)員信息。

可選地，所述方法還包括：

獲取所述n個(gè)隊(duì)員的初始位置數(shù)據(jù)；

根據(jù)所述n個(gè)隊(duì)員的初始位置數(shù)據(jù)，按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到所述索引樹(shù)組。

可選地，所述根據(jù)所述n個(gè)隊(duì)員的初始位置數(shù)據(jù)，按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到所述索引樹(shù)組，包括：

令i＝1，從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中；

對(duì)所述待檢查隊(duì)列中的每一個(gè)隊(duì)員依次進(jìn)行檢查，從所述未加入索引樹(shù)的隊(duì)員中選取符合第三預(yù)定條件的隊(duì)員作為被檢查的隊(duì)員的下一層子節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中；其中，所述第三預(yù)定條件是指與所述被檢查的隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離；

當(dāng)所述待檢查隊(duì)列中不存在未被檢查的隊(duì)員時(shí)，所述第i棵索引樹(shù)構(gòu)建完畢；

判斷是否存在未加入索引樹(shù)的隊(duì)員；

若不存在，則所述索引樹(shù)組構(gòu)建完畢；

若存在，則令i＝i+1，并再次執(zhí)行所述從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中的步驟。

可選地，所述方法還包括：

對(duì)于所述更新后的索引樹(shù)組中的每一棵索引樹(shù)，檢測(cè)所述索引樹(shù)中包含的 隊(duì)員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；

若小于所述預(yù)設(shè)數(shù)量閾值，則將所述索引樹(shù)中包含的隊(duì)員確定為離隊(duì)隊(duì)員。

可選地，所述方法還包括：

在所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中獲取相鄰節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)是指所述目標(biāo)隊(duì)員的父節(jié)點(diǎn)或者子節(jié)點(diǎn)；

對(duì)于每一個(gè)相鄰節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于所述相鄰節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于所述相鄰節(jié)點(diǎn)的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

當(dāng)各個(gè)所述距離均大于預(yù)設(shè)距離閾值時(shí)，丟棄所述最近一次位置數(shù)據(jù)。

根據(jù)本公開(kāi)實(shí)施例的第二方面，提供了一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置，所述裝置包括：

數(shù)據(jù)獲取模塊，被配置為獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，所述目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2；

索引樹(shù)更新模塊，被配置為根據(jù)所述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，所述索引樹(shù)組包括按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)所述小組中的一個(gè)隊(duì)員；

信息獲取模塊，被配置為獲取所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息；

信息提供模塊，被配置為向所述目標(biāo)隊(duì)員提供所述小組隊(duì)員信息。

可選地，所述索引樹(shù)更新模塊，包括：子節(jié)點(diǎn)查找子模塊、父節(jié)點(diǎn)查找子模塊和索引樹(shù)更新子模塊；

所述子節(jié)點(diǎn)查找子模塊，被配置為在所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中，根據(jù)所述最近一次位置數(shù)據(jù)從所述目標(biāo)隊(duì)員已有的子節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)，所述更新后的子節(jié)點(diǎn)是與所述目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員所對(duì)應(yīng)的節(jié)點(diǎn)；

所述父節(jié)點(diǎn)查找子模塊，被配置為根據(jù)所述最近一次位置數(shù)據(jù)，在所述已有索引樹(shù)組的所有節(jié)點(diǎn)中查找所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

所述索引樹(shù)更新子模塊，被配置為根據(jù)所述更新后的子節(jié)點(diǎn)和所述更新后的父節(jié)點(diǎn)，得到所述更新后的索引樹(shù)組。

可選地，所述子節(jié)點(diǎn)查找子模塊，包括：子節(jié)點(diǎn)獲取子模塊、距離計(jì)算子模塊、距離判斷子模塊、第一處理子模塊和第二處理子模塊；

所述子節(jié)點(diǎn)獲取子模塊，被配置為獲取所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中的a個(gè)下一層子節(jié)點(diǎn)，a≥1；

所述距離計(jì)算子模塊，被配置為對(duì)于所述a個(gè)下一層子節(jié)點(diǎn)中的每一個(gè)子節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

所述距離判斷子模塊，被配置為判斷所述距離是否小于所述預(yù)設(shè)關(guān)聯(lián)距離；

所述第一處理子模塊，被配置為當(dāng)小于所述預(yù)設(shè)關(guān)聯(lián)距離時(shí)，繼續(xù)保留對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員作為所述目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并保持所述子節(jié)點(diǎn)的所有子節(jié)點(diǎn)不變；

所述第二處理子模塊，被配置為當(dāng)大于所述預(yù)設(shè)關(guān)聯(lián)距離時(shí)，不再保留對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員作為所述目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并為對(duì)應(yīng)于所述子節(jié)點(diǎn)的隊(duì)員重新確定父節(jié)點(diǎn)。

可選地，所述父節(jié)點(diǎn)查找子模塊，包括：第一判斷子模塊、第一掛靠子模塊、第二判斷子模塊、第二掛靠子模塊和確定子模塊；

所述第一判斷子模塊，被配置為當(dāng)所述目標(biāo)隊(duì)員在所述索引樹(shù)k中存在父節(jié)點(diǎn)p時(shí)，判斷所述索引樹(shù)k中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

所述第一掛靠子模塊，被配置為當(dāng)所述索引樹(shù)k中存在所述更新后的父節(jié)點(diǎn)時(shí)，將所述目標(biāo)隊(duì)員掛靠至所述更新后的父節(jié)點(diǎn)；

所述第二判斷子模塊，被配置為當(dāng)所述索引樹(shù)k中不存在所述更新后的父節(jié)點(diǎn)或者所述目標(biāo)隊(duì)員在所述索引樹(shù)k中不存在父節(jié)點(diǎn)p時(shí)，判斷所述已有索引樹(shù)組中除所述索引樹(shù)k之外的其它索引樹(shù)中是否存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；

所述第二掛靠子模塊，被配置為當(dāng)所述其它索引樹(shù)中存在所述更新后的父節(jié)點(diǎn)時(shí)，將所述目標(biāo)隊(duì)員掛靠至所述更新后的父節(jié)點(diǎn)；

所述確定子模塊，被配置為當(dāng)所述其它索引樹(shù)中不存在所述更新后的父節(jié)點(diǎn)時(shí)，確定所述目標(biāo)隊(duì)員沒(méi)有所述更新后的父節(jié)點(diǎn)。

可選地，所述第一判斷子模塊，包括：路徑計(jì)算子模塊、第一遍歷子模塊、第一確定子模塊和第二確定子模塊；

所述路徑計(jì)算子模塊，被配置為對(duì)于所述索引樹(shù)k中的每一個(gè)節(jié)點(diǎn)q，計(jì)算 所述節(jié)點(diǎn)q與所述父節(jié)點(diǎn)p之間的路徑距離L_pq，所述路徑距離L_pq等于所述節(jié)點(diǎn)q與所述父節(jié)點(diǎn)p之間的最短路徑中兩兩相鄰的節(jié)點(diǎn)間的距離之和；

所述第一遍歷子模塊，被配置為按所述路徑距離L_pq從小到大的順序依次遍歷所述索引樹(shù)k中的各個(gè)節(jié)點(diǎn)q；

所述第一確定子模塊，被配置為當(dāng)遍歷得到第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，遍歷結(jié)束，并將所述第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q作為所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，所述第一預(yù)定條件是指對(duì)應(yīng)于所述節(jié)點(diǎn)q的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；

所述第二確定子模塊，被配置為當(dāng)所述索引樹(shù)k中不存在符合所述第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，確定所述索引樹(shù)k中不存在所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

可選地，所述第二判斷子模塊，包括：核心獲取子模塊、隊(duì)員距離計(jì)算子模塊、第二遍歷子模塊、第三確定子模塊和第四確定子模塊；

所述核心獲取子模塊，被配置為對(duì)于所述其它索引樹(shù)中的每一棵索引樹(shù)，獲取所述索引樹(shù)中的小組核心隊(duì)員；

所述隊(duì)員距離計(jì)算子模塊，被配置為對(duì)于每一個(gè)小組核心隊(duì)員，根據(jù)所述小組核心隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算所述小組核心隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

所述第二遍歷子模塊，被配置為按所述距離從小到大的順序依次遍歷所述其它索引樹(shù)中的每一棵索引樹(shù)中的每一個(gè)節(jié)點(diǎn)s；

所述第三確定子模塊，被配置為當(dāng)遍歷得到第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，遍歷結(jié)束，并將所述第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s作為所述目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，所述第二預(yù)定條件是指對(duì)應(yīng)于所述節(jié)點(diǎn)s的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離小于所述預(yù)設(shè)關(guān)聯(lián)距離；

所述第四確定子模塊，被配置為當(dāng)所述其它索引樹(shù)中不存在符合所述第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，確定所述其它索引樹(shù)中不存在所述更新后的父節(jié)點(diǎn)。

可選地，所述信息獲取模塊，包括：數(shù)量統(tǒng)計(jì)子模塊、核心確定子模塊和信息獲取子模塊；

所述數(shù)量統(tǒng)計(jì)子模塊，被配置為對(duì)于所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)k′中的每一個(gè)節(jié)點(diǎn)，統(tǒng)計(jì)所述節(jié)點(diǎn)的下一層子節(jié)點(diǎn)的數(shù)量；

所述核心確定子模塊，被配置為將所述下一層子節(jié)點(diǎn)的數(shù)量最多的節(jié)點(diǎn)所對(duì)應(yīng)的隊(duì)員確定為所述索引樹(shù)k′中的小組核心隊(duì)員；

所述信息獲取子模塊，被配置為至少獲取所述小組核心隊(duì)員的位置數(shù)據(jù)，作為所述小組隊(duì)員信息。

可選地，所述裝置還包括：

初始位置獲取模塊，被配置為獲取所述n個(gè)隊(duì)員的初始位置數(shù)據(jù)；

索引樹(shù)構(gòu)建模塊，被配置為根據(jù)所述n個(gè)隊(duì)員的初始位置數(shù)據(jù)，按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到所述索引樹(shù)組。

可選地，所述索引樹(shù)構(gòu)建模塊，包括：選取子模塊、檢查子模塊、構(gòu)建子模塊和判斷子模塊；

所述選取子模塊，被配置為令i＝1，從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中；

所述檢查子模塊，被配置為對(duì)所述待檢查隊(duì)列中的每一個(gè)隊(duì)員依次進(jìn)行檢查，從所述未加入索引樹(shù)的隊(duì)員中選取符合第三預(yù)定條件的隊(duì)員作為被檢查的隊(duì)員的下一層子節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中；其中，所述第三預(yù)定條件是指與所述被檢查的隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離；

所述構(gòu)建子模塊，被配置為當(dāng)所述待檢查隊(duì)列中不存在未被檢查的隊(duì)員時(shí)，所述第i棵索引樹(shù)構(gòu)建完畢；

所述判斷子模塊，被配置為判斷是否存在未加入索引樹(shù)的隊(duì)員；

所述構(gòu)建子模塊，還被配置為當(dāng)不存在時(shí)，所述索引樹(shù)組構(gòu)建完畢；

所述選取子模塊，還被配置為當(dāng)存在時(shí)，則令i＝i+1，并再次執(zhí)行所述從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中的步驟。

可選地，所述裝置還包括：

隊(duì)員數(shù)量檢測(cè)模塊，被配置為對(duì)于所述更新后的索引樹(shù)組中的每一棵索引樹(shù)，檢測(cè)所述索引樹(shù)中包含的隊(duì)員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；

離隊(duì)隊(duì)員確定模塊，被配置為當(dāng)小于所述預(yù)設(shè)數(shù)量閾值時(shí)，將所述索引樹(shù)中包含的隊(duì)員確定為離隊(duì)隊(duì)員。

可選地，所述裝置還包括：

相鄰節(jié)點(diǎn)獲取模塊，被配置為在所述目標(biāo)隊(duì)員在所述已有索引樹(shù)組中所屬的索引樹(shù)k中獲取相鄰節(jié)點(diǎn)，所述相鄰節(jié)點(diǎn)是指所述目標(biāo)隊(duì)員的父節(jié)點(diǎn)或者子節(jié)點(diǎn)；

隊(duì)員距離計(jì)算模塊，被配置為對(duì)于每一個(gè)相鄰節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于所述相鄰節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和所述最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于所述相鄰節(jié)點(diǎn)的隊(duì)員與所述目標(biāo)隊(duì)員之間的距離；

位置數(shù)據(jù)丟棄模塊，被配置為當(dāng)各個(gè)所述距離均大于預(yù)設(shè)距離閾值時(shí)，丟棄所述最近一次位置數(shù)據(jù)。

根據(jù)本公開(kāi)實(shí)施例的第三方面，提供了一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置，所述裝置包括：

處理器；

用于存儲(chǔ)所述處理器的可執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為：

獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，所述目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2；

根據(jù)所述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，所述索引樹(shù)組包括按照隊(duì)員間的距離將所述n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)所述小組中的一個(gè)隊(duì)員；

獲取所述目標(biāo)隊(duì)員在所述更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息；

向所述目標(biāo)隊(duì)員提供所述小組隊(duì)員信息。

本公開(kāi)實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

通過(guò)按照隊(duì)員間的距離將組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行聚類(lèi)分組，在獲取到目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，對(duì)各個(gè)小組進(jìn)行更新，然后向目標(biāo)隊(duì)員提供其所屬小組的小組隊(duì)員信息；解決了相關(guān)技術(shù)僅向隊(duì)員提供組隊(duì)運(yùn)動(dòng)中的所有隊(duì)員的位置數(shù)據(jù)的問(wèn)題；采用分組化的多中心分析模式對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析，對(duì)不同形態(tài)的隊(duì)伍均有很好的適應(yīng)性，另外還通過(guò)向目標(biāo)隊(duì)員提供小組隊(duì)員信息，達(dá)到了向各個(gè)隊(duì)員提供更為有效、準(zhǔn)確的信息的效果。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開(kāi)。

附圖說(shuō)明

此處的附圖被并入說(shuō)明書(shū)中并構(gòu)成本說(shuō)明書(shū)的一部分，示出了符合本公開(kāi)的實(shí)施例，并與說(shuō)明書(shū)一起用于解釋本公開(kāi)的原理。

圖1是根據(jù)一示例性實(shí)施例示出的一種實(shí)施環(huán)境的示意圖；

圖2是根據(jù)一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法的流程圖；

圖3A是根據(jù)另一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法的流程圖；

圖3B是一示例性實(shí)施例涉及的隊(duì)員的初始位置分布情況的示意圖；

圖3C是一示例性實(shí)施例涉及的索引樹(shù)構(gòu)建過(guò)程的示意圖；

圖3D是一示例性實(shí)施例涉及的步驟304的流程圖；

圖3E是一示例性實(shí)施例涉及的步驟305的流程圖；

圖3F是一示例性實(shí)施例涉及的步驟307的流程圖；

圖4是根據(jù)一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置的框圖；

圖5是根據(jù)另一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置的框圖；

圖6是根據(jù)一示例性實(shí)施例示出的一種裝置的框圖。

通過(guò)上述附圖，已示出本公開(kāi)明確的實(shí)施例，后文中將有更詳細(xì)的描述。這些附圖和文字描述并不是為了通過(guò)任何方式限制本公開(kāi)構(gòu)思的范圍，而是通過(guò)參考特定實(shí)施例為本領(lǐng)域技術(shù)人員說(shuō)明本公開(kāi)的概念。

具體實(shí)施方式

這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開(kāi)相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書(shū)中所詳述的、本公開(kāi)的一些方面相一致的裝置和方法的例子。

圖1是根據(jù)一示例性實(shí)施例示出的一種實(shí)施環(huán)境的示意圖，該實(shí)施環(huán)境可以包括多個(gè)終端120和服務(wù)器140。其中：

終端120可以是任何具備定位功能的電子設(shè)備。例如，終端120可以是諸如手機(jī)、平板電腦、電子書(shū)閱讀器、個(gè)人數(shù)字助理之類(lèi)的移動(dòng)終端設(shè)備；或者，終端120也可以是諸如智能手環(huán)、智能手表、智能眼鏡、智能頭盔之類(lèi)的可穿戴設(shè)備，等等。

終端120與服務(wù)器140之間通過(guò)無(wú)線網(wǎng)絡(luò)相連。

服務(wù)器140可以是一臺(tái)服務(wù)器，或者由若干臺(tái)服務(wù)器組成的服務(wù)器集群，或者是一個(gè)云計(jì)算服務(wù)中心。

在組隊(duì)運(yùn)動(dòng)的場(chǎng)景下，各個(gè)隊(duì)員通過(guò)自身攜帶的終端120采集自身的位置數(shù)據(jù)，各個(gè)終端120將采集得到的位置數(shù)據(jù)發(fā)送給服務(wù)器140，服務(wù)器140對(duì)各個(gè)終端120發(fā)送的位置數(shù)據(jù)進(jìn)行分析和處理。

圖2是根據(jù)一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法的流程圖。該信息提供方法可應(yīng)用于圖1所示實(shí)施環(huán)境中的服務(wù)器140中。該信息提供方法可以包括如下幾個(gè)步驟：

在步驟202中，獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，該目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2。

在步驟204中，根據(jù)最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，索引樹(shù)組包括按照隊(duì)員間的距離將上述n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)小組中的一個(gè)隊(duì)員。

在步驟206中，獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息。

在步驟208中，向目標(biāo)隊(duì)員提供小組隊(duì)員信息。

綜上所述，本實(shí)施例提供的信息提供方法，通過(guò)按照隊(duì)員間的距離將組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行聚類(lèi)分組，在獲取到目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，對(duì)各個(gè)小組進(jìn)行更新，然后向目標(biāo)隊(duì)員提供其所屬小組的小組隊(duì)員信息；解決了相關(guān)技術(shù)僅向隊(duì)員提供組隊(duì)運(yùn)動(dòng)中的所有隊(duì)員的位置數(shù)據(jù)的問(wèn)題；采用分組化的多中心分析模式對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析，對(duì)不同形態(tài)的隊(duì)伍均有很好的適應(yīng)性，另外還通過(guò)向目標(biāo)隊(duì)員提供小組隊(duì)員信息，達(dá)到了向各個(gè)隊(duì)員提供更為有效、準(zhǔn)確的信息的效果。

圖3A是根據(jù)另一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法的流程圖。該信息提供方法可應(yīng)用于圖1所示實(shí)施環(huán)境中的服務(wù)器140中。該信息提供方法可以包括如下幾個(gè)步驟：

在步驟301中，獲取組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員的初始位置數(shù)據(jù)，n≥2。

組隊(duì)運(yùn)動(dòng)中的隊(duì)員通過(guò)自身攜帶的終端采集自身的位置數(shù)據(jù)。例如，終端可設(shè)置有GPS(Global Positioning System，全球定位系統(tǒng))傳感器，GPS傳感器每隔預(yù)定時(shí)間間隔(如5秒)采集一次位置數(shù)據(jù)。其中，位置數(shù)據(jù)可包含經(jīng)度值和緯度值。之后，終端向服務(wù)器上報(bào)隊(duì)員的位置信息，該位置信息中包括位置數(shù)據(jù)和隊(duì)員標(biāo)識(shí)。其中，隊(duì)員標(biāo)識(shí)用于指示位置數(shù)據(jù)所對(duì)應(yīng)的隊(duì)員?？蛇x地，位置信息中還可包括位置數(shù)據(jù)所對(duì)應(yīng)的時(shí)間戳，該時(shí)間戳用于表示采集位置數(shù)據(jù)的時(shí)刻。例如，上述n個(gè)隊(duì)員中的第i個(gè)隊(duì)員向服務(wù)器上報(bào)的位置信息依次為：(user_i,time₁,lat₁,lng₁)、(user_i,time₂,lat₂,lng₂)、(user_i,time₃,lat₃,lng₃)，以此類(lèi)推。其中，user_i為第i個(gè)隊(duì)員的隊(duì)員標(biāo)識(shí)，time為時(shí)間戳，lat為緯度值，lng為經(jīng)度值。相應(yīng)地，服務(wù)器可構(gòu)建位置更新隊(duì)列。服務(wù)器按照從各個(gè)終端接收各個(gè)位置信息的接收先后順序依次將各個(gè)位置信息存儲(chǔ)于位置更新隊(duì)列中。

當(dāng)服務(wù)器完整接收到所有n個(gè)隊(duì)員的位置數(shù)據(jù)時(shí)，獲取各個(gè)隊(duì)員的最近一次位置數(shù)據(jù)作為n個(gè)隊(duì)員的初始位置數(shù)據(jù)，并觸發(fā)索引樹(shù)構(gòu)建流程。

在步驟302中，根據(jù)n個(gè)隊(duì)員的初始位置數(shù)據(jù)，按照隊(duì)員間的距離將該n個(gè)隊(duì)員聚類(lèi)得到索引樹(shù)組。

其中，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)小組中的一個(gè)隊(duì)員。

在一種可能的實(shí)施方式中，本步驟可以包括如下幾個(gè)子步驟：

1)令i＝1，從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中。

首先構(gòu)建第1棵索引樹(shù)。服務(wù)器從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第1棵索引樹(shù)的第1層子節(jié)點(diǎn)。其中，隊(duì)員的選取方式可以是隨機(jī)選取，也可以按照隊(duì)員標(biāo)識(shí)按序選取，或者還可以指定選取(如選取隊(duì)長(zhǎng))，本實(shí)施例對(duì)此不作限定。

結(jié)合參考圖3B和圖3C，假設(shè)一次組隊(duì)運(yùn)動(dòng)中的隊(duì)員數(shù)量n＝12，該12個(gè)隊(duì) 員的初始位置分布情況如圖3B所示。如圖3C所示，其示出了索引樹(shù)的構(gòu)建過(guò)程。初始化時(shí)，全部12個(gè)隊(duì)員均未加入索引樹(shù)，如圖3C所示，服務(wù)器選取隊(duì)員1作為第1棵索引樹(shù)的第一層節(jié)點(diǎn)(也即根節(jié)點(diǎn))，并將該隊(duì)員1添加至待檢查隊(duì)列中。

2)對(duì)待檢查隊(duì)列中的每一個(gè)隊(duì)員依次進(jìn)行檢查，從未加入索引樹(shù)的隊(duì)員中選取符合第三預(yù)定條件的隊(duì)員作為被檢查的隊(duì)員的下一層子節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中。

其中，第三預(yù)定條件是指與被檢查的隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離。在本實(shí)施例中，采用貪婪策略的方式確定隊(duì)員的下一層子節(jié)點(diǎn)。

如圖3C所示，服務(wù)器對(duì)隊(duì)員1進(jìn)行檢查，從未加入索引樹(shù)的隊(duì)員中選取與隊(duì)員1之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員(如隊(duì)員4和隊(duì)員10)，作為該隊(duì)員1的下一層子節(jié)點(diǎn)，并將隊(duì)員4和隊(duì)員10添加至待檢查隊(duì)列中。在待檢查隊(duì)列中仍然存在未被檢查的隊(duì)員時(shí)，服務(wù)器重復(fù)執(zhí)行該步驟2)。如圖3C所示，服務(wù)器對(duì)隊(duì)員4進(jìn)行檢查，從未加入索引樹(shù)的隊(duì)員中選取與隊(duì)員4之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員(如隊(duì)員3和隊(duì)員11)，作為該隊(duì)員4的下一層子節(jié)點(diǎn)，并將隊(duì)員3和隊(duì)員11添加至待檢查隊(duì)列中。之后，服務(wù)器對(duì)隊(duì)員10進(jìn)行檢查，隊(duì)員10不存在滿足上述第三預(yù)定條件的隊(duì)員。之后，服務(wù)器對(duì)隊(duì)員3進(jìn)行檢查，選取滿足上述第三預(yù)定條件的隊(duì)員7作為隊(duì)員3的下一層子節(jié)點(diǎn)。之后，服務(wù)器對(duì)隊(duì)員11進(jìn)行檢查，選取滿足上述第三預(yù)定條件的隊(duì)員5作為隊(duì)員11的下一層子節(jié)點(diǎn)。之后，服務(wù)器對(duì)隊(duì)員7進(jìn)行檢查，隊(duì)員7不存在滿足上述第三預(yù)定條件的隊(duì)員。之后，服務(wù)器對(duì)隊(duì)員5進(jìn)行檢查，隊(duì)員5不存在滿足上述第三預(yù)定條件的隊(duì)員。

3)當(dāng)待檢查隊(duì)列中不存在未被檢查的隊(duì)員時(shí)，第i棵索引樹(shù)構(gòu)建完畢。

結(jié)合參考圖3C，當(dāng)服務(wù)器對(duì)隊(duì)員5檢查完畢后，待檢查隊(duì)列為空，待檢查隊(duì)列中不存在未被檢查的隊(duì)員，第1棵索引樹(shù)構(gòu)建完畢。

4)判斷是否存在未加入索引樹(shù)的隊(duì)員。

在第1棵索引樹(shù)構(gòu)建完畢后，服務(wù)器判斷是否存在未加入索引樹(shù)的隊(duì)員。

5)若不存在，則索引樹(shù)組構(gòu)建完畢。

6)若存在，則令i＝i+1，并再次執(zhí)行上述從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中 的步驟。

若還存在未加入索引樹(shù)的隊(duì)員，則重復(fù)上述步驟1)至步驟5)的過(guò)程，構(gòu)建第2棵索引樹(shù)，甚至更多。當(dāng)不存在未加入索引樹(shù)的隊(duì)員時(shí)，全部索引樹(shù)構(gòu)建完畢。

結(jié)合參考圖3C，服務(wù)器在完成構(gòu)建索引樹(shù)1之后，檢測(cè)發(fā)現(xiàn)還存在未加入索引樹(shù)的隊(duì)員(包括隊(duì)員2、隊(duì)員6、隊(duì)員8、隊(duì)員9和隊(duì)員12)，則服務(wù)器重復(fù)與構(gòu)建索引樹(shù)1相同的流程開(kāi)始構(gòu)建索引樹(shù)2。之后，服務(wù)器構(gòu)建索引樹(shù)3。服務(wù)器在完成構(gòu)建索引樹(shù)3之后，檢測(cè)發(fā)現(xiàn)不存在未加入索引樹(shù)的隊(duì)員，則全部索引樹(shù)構(gòu)建完畢。

在組隊(duì)運(yùn)動(dòng)過(guò)程中，各個(gè)終端向服務(wù)器實(shí)時(shí)上報(bào)最新的位置信息。相應(yīng)地，服務(wù)器根據(jù)位置信息不斷更新索引樹(shù)組。其中，索引樹(shù)組包括至少一棵索引樹(shù)。

在步驟303中，獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，該目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)。

服務(wù)器從位置更新隊(duì)列中依次讀取位置信息。服務(wù)器獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，通過(guò)下述步驟304至步驟306對(duì)已有的索引樹(shù)組進(jìn)行更新。

在步驟304中，在目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中，根據(jù)最近一次位置數(shù)據(jù)從目標(biāo)隊(duì)員已有的子節(jié)點(diǎn)中查找目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)。

其中，更新后的子節(jié)點(diǎn)是與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員所對(duì)應(yīng)的節(jié)點(diǎn)。

如圖3D所示，本步驟可以包括如下幾個(gè)子步驟：

在步驟304a中，獲取目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中的a個(gè)下一層子節(jié)點(diǎn)，a≥1。

結(jié)合參考圖3C，假設(shè)目標(biāo)隊(duì)員為隊(duì)員1，服務(wù)器獲取隊(duì)員1在索引樹(shù)1中的下一層子節(jié)點(diǎn)，也即隊(duì)員4和隊(duì)員10。

在步驟304b中，對(duì)于a個(gè)下一層子節(jié)點(diǎn)中的每一個(gè)子節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員與目標(biāo)隊(duì)員之間的距離。

例如，服務(wù)器根據(jù)隊(duì)員1的最近一次位置數(shù)據(jù)，以及隊(duì)員4和隊(duì)員10的位置數(shù)據(jù)，分別計(jì)算隊(duì)員1與隊(duì)員4之間的距離以及隊(duì)員1與隊(duì)員10之間的距離。

在步驟304c中，判斷距離是否小于預(yù)設(shè)關(guān)聯(lián)距離。

若是，則執(zhí)行下述步驟304d；否則，執(zhí)行下述步驟304e。

在步驟304d中，繼續(xù)保留對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員作為目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并保持子節(jié)點(diǎn)的所有子節(jié)點(diǎn)不變。

例如，當(dāng)隊(duì)員1與隊(duì)員4之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離時(shí)，服務(wù)器繼續(xù)保留隊(duì)員4作為隊(duì)員1的下一層子節(jié)點(diǎn)，并保持隊(duì)員4的所有子節(jié)點(diǎn)不變。

在步驟304e中，不再保留對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員作為目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并為對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員重新確定父節(jié)點(diǎn)。

例如，當(dāng)隊(duì)員1與隊(duì)員4之間的距離大于預(yù)設(shè)關(guān)聯(lián)距離時(shí)，服務(wù)器不再保留隊(duì)員4作為隊(duì)員1的下一層子節(jié)點(diǎn)，并為隊(duì)員4重新確定父節(jié)點(diǎn)。其中，確定父節(jié)點(diǎn)的過(guò)程與下述步驟305中介紹的為目標(biāo)隊(duì)員查找更新后的父節(jié)點(diǎn)的過(guò)程相同，參見(jiàn)下述步驟305中的介紹和說(shuō)明。

在步驟305中，根據(jù)最近一次位置數(shù)據(jù)，在已有索引樹(shù)組的所有節(jié)點(diǎn)中查找目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

如圖3E所示，本步驟可以包括如下幾個(gè)子步驟：

在步驟305a中，判斷目標(biāo)隊(duì)員在索引樹(shù)k中是否存在父節(jié)點(diǎn)p。

服務(wù)器首先判斷目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中是否存在父節(jié)點(diǎn)p。若是，則執(zhí)行步驟305b；否則，執(zhí)行步驟305c。

結(jié)合參考圖3C，假設(shè)目標(biāo)隊(duì)員為隊(duì)員1，服務(wù)器判斷隊(duì)員1在索引樹(shù)1中是否存在父節(jié)點(diǎn)。如圖3C所示，隊(duì)員1在索引樹(shù)1中不存在父節(jié)點(diǎn)，則服務(wù)器執(zhí)行步驟305c。再假設(shè)目標(biāo)隊(duì)員為隊(duì)員4，服務(wù)器判斷隊(duì)員4在索引樹(shù)1中是否存在父節(jié)點(diǎn)。如圖3C所示，隊(duì)員4在索引樹(shù)1中存在父節(jié)點(diǎn)(隊(duì)員1)，則服務(wù)器執(zhí)行步驟305b。

在步驟305b中，判斷索引樹(shù)k中是否存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

當(dāng)索引樹(shù)k中存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)時(shí)，服務(wù)器優(yōu)先從索引樹(shù)k中查找目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

在一種可能的實(shí)施方式中，步驟305b可包括如下幾個(gè)子步驟：

1)對(duì)于索引樹(shù)k中的每一個(gè)節(jié)點(diǎn)q，計(jì)算節(jié)點(diǎn)q與父節(jié)點(diǎn)p之間的路徑距離L_pq。

其中，路徑距離L_pq等于節(jié)點(diǎn)q與父節(jié)點(diǎn)p之間的最短路徑中兩兩相鄰的節(jié)點(diǎn)間的距離之和。

以圖3C中索引樹(shù)1為例，假設(shè)目標(biāo)隊(duì)員為隊(duì)員4，其在索引樹(shù)1中存在父 節(jié)點(diǎn)(隊(duì)員1)。服務(wù)器計(jì)算索引樹(shù)1中的每一個(gè)節(jié)點(diǎn)與隊(duì)員1之間的路徑距離。例如：隊(duì)員1與隊(duì)員1之間的路徑距離L₁₁＝0；隊(duì)員10與隊(duì)員1之間的路徑距離L₁₀₁＝S₁₀₁，S₁₀₁表示隊(duì)員10與隊(duì)員1之間的地理距離；隊(duì)員7與隊(duì)員1之間的路徑距離L₇₁＝S₇₃+S₃₄+S₄₁，等等。

2)按路徑距離L_pq從小到大的順序依次遍歷索引樹(shù)k中的各個(gè)節(jié)點(diǎn)q。

服務(wù)器在計(jì)算出索引樹(shù)k中的每一個(gè)節(jié)點(diǎn)q與父節(jié)點(diǎn)p之間的路徑距離L_pq之后，按從小到大的順序?qū)Ω鱾€(gè)節(jié)點(diǎn)q進(jìn)行排序，確定遍歷次序。

可選地，當(dāng)多個(gè)節(jié)點(diǎn)對(duì)應(yīng)的路徑距離相等時(shí)，可隨機(jī)確定該多個(gè)節(jié)點(diǎn)的遍歷順序，或者也可按照隊(duì)員標(biāo)識(shí)確定該多個(gè)節(jié)點(diǎn)的遍歷順序。

仍然以圖3C中目標(biāo)隊(duì)員為隊(duì)員4為例，索引樹(shù)1中的各個(gè)隊(duì)員按路徑距離L_pq從小到大的順序得到的排序結(jié)果為：隊(duì)員1、隊(duì)員10、隊(duì)員3、隊(duì)員11、隊(duì)員5和隊(duì)員7。

3)當(dāng)遍歷得到第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，遍歷結(jié)束，并將第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q作為目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

其中，第一預(yù)定條件是指對(duì)應(yīng)于節(jié)點(diǎn)q的隊(duì)員與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離。

服務(wù)器依據(jù)排序結(jié)果依次遍歷索引樹(shù)k中的各個(gè)節(jié)點(diǎn)q，當(dāng)發(fā)現(xiàn)存在第一個(gè)與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員時(shí)，停止遍歷過(guò)程，并將該隊(duì)員作為目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

仍然以圖3C中目標(biāo)隊(duì)員為隊(duì)員4為例，按照上述確定的遍歷次序，首先根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員1的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員1之間的距離；若上述距離小于預(yù)設(shè)關(guān)聯(lián)距離，則將隊(duì)員1作為隊(duì)員4的更新后的父節(jié)點(diǎn)；若上述距離大于預(yù)設(shè)關(guān)聯(lián)距離，則根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員10的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員10之間的距離，以此類(lèi)推。

4)當(dāng)索引樹(shù)k中不存在符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，確定索引樹(shù)k中不存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

當(dāng)索引樹(shù)k中存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)時(shí)，服務(wù)器執(zhí)行下述步驟305d；否則，服務(wù)器執(zhí)行下述步驟305c。

在步驟305c中，判斷已有索引樹(shù)組中除索引樹(shù)k之外的其它索引樹(shù)中是否存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

當(dāng)索引樹(shù)k中不存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)時(shí)，或者當(dāng)目標(biāo)隊(duì)員在索引樹(shù)k中不存在父節(jié)點(diǎn)p時(shí)，服務(wù)器從除索引樹(shù)k之外的其它索引樹(shù)中查找目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

在一種可能的實(shí)施方式中，步驟305c可包括如下幾個(gè)子步驟：

1)對(duì)于其它索引樹(shù)中的每一棵索引樹(shù)，獲取索引樹(shù)中的小組核心隊(duì)員。

其中，小組核心隊(duì)員是指一棵索引樹(shù)中，具有下一層子節(jié)點(diǎn)的數(shù)量最多的隊(duì)員。例如，在圖3C中，索引樹(shù)3中的小組核心隊(duì)員為隊(duì)員6。

可選地，當(dāng)在一棵索引樹(shù)中，具有下一層子節(jié)點(diǎn)的數(shù)量最多的隊(duì)員為多個(gè)時(shí)，可從該多個(gè)隊(duì)員中隨機(jī)選取一個(gè)隊(duì)員為小組核心隊(duì)員，或者也可按照隊(duì)員標(biāo)識(shí)從該多個(gè)隊(duì)員中選取一個(gè)隊(duì)員為小組核心隊(duì)員。

2)對(duì)于每一個(gè)小組核心隊(duì)員，根據(jù)小組核心隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算小組核心隊(duì)員與目標(biāo)隊(duì)員之間的距離。

仍然以圖3C中目標(biāo)隊(duì)員為隊(duì)員4為例，假設(shè)在索引樹(shù)1中未找到隊(duì)員4的更新后的父節(jié)點(diǎn)，則從索引樹(shù)2和索引樹(shù)3中查找隊(duì)員4的更新后的父節(jié)點(diǎn)。索引樹(shù)2中的小組核心隊(duì)員為隊(duì)員2，索引樹(shù)3中的小組核心隊(duì)員為隊(duì)員6。服務(wù)器根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員2的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員2之間的距離，根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員6的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員6之間的距離。

3)按距離從小到大的順序依次遍歷其它索引樹(shù)中的每一棵索引樹(shù)中的每一個(gè)節(jié)點(diǎn)s。

服務(wù)器在計(jì)算出目標(biāo)隊(duì)員與各個(gè)小組核心隊(duì)員之間的距離之后，按從小到大的順序?qū)Ω骺盟饕龢?shù)進(jìn)行排序，確定各棵索引樹(shù)的遍歷次序。

例如，當(dāng)隊(duì)員4與隊(duì)員2之間的距離大于隊(duì)員4與隊(duì)員6之間的距離時(shí)，服務(wù)器首先遍歷索引樹(shù)3中的每一個(gè)節(jié)點(diǎn)s，在索引樹(shù)3中不存在隊(duì)員4的更新后的父節(jié)點(diǎn)的情況下，再按序遍歷索引樹(shù)2。

另外，對(duì)于一棵索引樹(shù)中的多個(gè)節(jié)點(diǎn)的遍歷順序，可采用深度優(yōu)先的方式進(jìn)行確定。

4)當(dāng)遍歷得到第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，遍歷結(jié)束，并將第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s作為目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

其中，第二預(yù)定條件是指對(duì)應(yīng)于節(jié)點(diǎn)s的隊(duì)員與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離。

仍然以圖3C中目標(biāo)隊(duì)員為隊(duì)員4為例，按照上述確定的遍歷次序，首先根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員6的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員6之間的 距離；若上述距離小于預(yù)設(shè)關(guān)聯(lián)距離，則將隊(duì)員6作為隊(duì)員4的更新后的父節(jié)點(diǎn)；若上述距離大于預(yù)設(shè)關(guān)聯(lián)距離，則根據(jù)隊(duì)員4的最近一次位置數(shù)據(jù)和隊(duì)員8的位置數(shù)據(jù)計(jì)算隊(duì)員4與隊(duì)員8之間的距離，以此類(lèi)推。

5)當(dāng)其它索引樹(shù)中不存在符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，確定其它索引樹(shù)中不存在更新后的父節(jié)點(diǎn)。

在步驟305d中，將目標(biāo)隊(duì)員掛靠至更新后的父節(jié)點(diǎn)。

當(dāng)查找到目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)時(shí)，服務(wù)器將目標(biāo)隊(duì)員掛靠至更新后的父節(jié)點(diǎn)。

在步驟305e中，確定目標(biāo)隊(duì)員沒(méi)有更新后的父節(jié)點(diǎn)。

當(dāng)未查找到目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)時(shí)，服務(wù)器確定目標(biāo)隊(duì)員沒(méi)有更新后的父節(jié)點(diǎn)。也即，目標(biāo)隊(duì)員為更新后的索引樹(shù)組中的一棵索引樹(shù)的根節(jié)點(diǎn)。

在步驟306中，根據(jù)更新后的子節(jié)點(diǎn)和更新后的父節(jié)點(diǎn)，得到更新后的索引樹(shù)組。

服務(wù)器在確定目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)和更新后的父節(jié)點(diǎn)之后，得到更新后的索引樹(shù)組。更新后的索引樹(shù)組包括至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)小組中的一個(gè)隊(duì)員。

在步驟307中，獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息。

服務(wù)器獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息。其中，小組隊(duì)員信息是指目標(biāo)隊(duì)員所屬的更新后的小組中的隊(duì)員相關(guān)信息。

在一種可能的實(shí)施方式中，如圖3F所示，本步驟可以包括如下幾個(gè)子步驟：

在步驟307a中，對(duì)于目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)k′中的每一個(gè)節(jié)點(diǎn)，統(tǒng)計(jì)節(jié)點(diǎn)的下一層子節(jié)點(diǎn)的數(shù)量。

在步驟307b中，將下一層子節(jié)點(diǎn)的數(shù)量最多的節(jié)點(diǎn)所對(duì)應(yīng)的隊(duì)員確定為索引樹(shù)k′中的小組核心隊(duì)員。

在步驟307c中，至少獲取小組核心隊(duì)員的位置數(shù)據(jù)，作為小組隊(duì)員信息。

服務(wù)器獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)k′中的小組核心隊(duì)員的位置數(shù)據(jù)，將該小組核心隊(duì)員的位置數(shù)據(jù)作為小組隊(duì)員信息。

可選地，小組隊(duì)員信息中還可包括索引樹(shù)k′中的小組核心隊(duì)員的隊(duì)員信息、 目標(biāo)隊(duì)員在索引樹(shù)k′中的父節(jié)點(diǎn)和/或子節(jié)點(diǎn)所對(duì)應(yīng)的隊(duì)員(也即與目標(biāo)隊(duì)員臨近的隊(duì)員)的位置數(shù)據(jù)和/或隊(duì)員信息，更新后的索引樹(shù)組中每棵索引樹(shù)中的小組核心隊(duì)員的位置數(shù)據(jù)和/或隊(duì)員信息，等等。在實(shí)際應(yīng)用中，可結(jié)合實(shí)際需求確定小組隊(duì)員信息中所包含的內(nèi)容，本實(shí)施例對(duì)此不作限定。

在步驟308中，向目標(biāo)隊(duì)員提供小組隊(duì)員信息。

服務(wù)器獲取小組隊(duì)員信息之后，向目標(biāo)隊(duì)員所使用的終端發(fā)送該小組隊(duì)員信息。

綜上所述，本實(shí)施例提供的信息提供方法，通過(guò)按照隊(duì)員間的距離將組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行聚類(lèi)分組，在獲取到目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，對(duì)各個(gè)小組進(jìn)行更新，然后向目標(biāo)隊(duì)員提供其所屬小組的小組隊(duì)員信息；解決了相關(guān)技術(shù)僅向隊(duì)員提供組隊(duì)運(yùn)動(dòng)中的所有隊(duì)員的位置數(shù)據(jù)的問(wèn)題；采用分組化的多中心分析模式對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析，對(duì)不同形態(tài)的隊(duì)伍均有很好的適應(yīng)性，另外還通過(guò)向目標(biāo)隊(duì)員提供小組隊(duì)員信息，達(dá)到了向各個(gè)隊(duì)員提供更為有效、準(zhǔn)確的信息的效果。

另外，本實(shí)施例還提供了一種簡(jiǎn)單高效的索引樹(shù)更新算法，以快速地對(duì)已有索引樹(shù)組進(jìn)行更新，并確定目標(biāo)隊(duì)員所屬的更新后的索引樹(shù)。

另外，與一些相關(guān)技術(shù)中直接依據(jù)與某一特定隊(duì)員(如領(lǐng)隊(duì))之間的距離對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析相比，本實(shí)施例在對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行小組構(gòu)建和更新時(shí)，并沒(méi)有以某一特定的隊(duì)員作為參照點(diǎn)，使得即使有隊(duì)員掉線，也不會(huì)影響到小組的構(gòu)建和更新，確保整個(gè)系統(tǒng)仍然能夠正常運(yùn)行。

需要補(bǔ)充說(shuō)明的一點(diǎn)是：服務(wù)器在得到更新后的索引樹(shù)組之后，還可執(zhí)行如下步驟：

第一，對(duì)于更新后的索引樹(shù)組中的每一棵索引樹(shù)，檢測(cè)索引樹(shù)中包含的隊(duì)員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；

第二，若小于預(yù)設(shè)數(shù)量閾值，則將索引樹(shù)中包含的隊(duì)員確定為離隊(duì)隊(duì)員。

當(dāng)索引樹(shù)中的隊(duì)員數(shù)量小于預(yù)設(shè)數(shù)量閾值時(shí)，服務(wù)器將該索引樹(shù)中的隊(duì)員確定為離隊(duì)隊(duì)員。服務(wù)器可向離隊(duì)隊(duì)員發(fā)出離隊(duì)提醒，以指示離隊(duì)隊(duì)員盡快歸隊(duì)。服務(wù)器也可向其他隊(duì)員提供離隊(duì)隊(duì)員的相關(guān)信息，如隊(duì)員信息和位置數(shù)據(jù)等，以使得隊(duì)伍中的其他隊(duì)員及時(shí)了解離隊(duì)隊(duì)員的情況。

與一些相關(guān)技術(shù)中將隊(duì)尾的隊(duì)員判定為離隊(duì)隊(duì)員相比，上述判定離隊(duì)隊(duì)員的方式更為準(zhǔn)確、合理。

另外，可選地，當(dāng)服務(wù)器超過(guò)預(yù)定時(shí)長(zhǎng)未接收到某一隊(duì)員上報(bào)的位置數(shù)據(jù)時(shí)，服務(wù)器可判定該成員為離線隊(duì)員。服務(wù)器可向其他隊(duì)員提供離線隊(duì)員的相關(guān)信息，如隊(duì)員信息和最近一次位置數(shù)據(jù)等，以使得隊(duì)伍中的其他隊(duì)員及時(shí)了解離線隊(duì)員的情況。

還需要補(bǔ)充說(shuō)明的一點(diǎn)是：服務(wù)器在獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)之后，還可執(zhí)行如下步驟：

第一，在目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中獲取相鄰節(jié)點(diǎn)，該相鄰節(jié)點(diǎn)是指目標(biāo)隊(duì)員的父節(jié)點(diǎn)或者子節(jié)點(diǎn)；

第二，對(duì)于每一個(gè)相鄰節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于相鄰節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于相鄰節(jié)點(diǎn)的隊(duì)員與目標(biāo)隊(duì)員之間的距離；

第三，當(dāng)各個(gè)距離均大于預(yù)設(shè)距離閾值時(shí)，丟棄最近一次位置數(shù)據(jù)。

服務(wù)器通過(guò)上述步驟對(duì)異常的位置數(shù)據(jù)進(jìn)行識(shí)別和剔除，避免異常的位置數(shù)據(jù)影響到對(duì)組隊(duì)情況的正確分析，提高系統(tǒng)的穩(wěn)定性和處理準(zhǔn)確度。

還需要補(bǔ)充說(shuō)明的一點(diǎn)是：上述實(shí)施例僅以服務(wù)器為執(zhí)行主體進(jìn)行舉例說(shuō)明。在其它可能的實(shí)施方式中，上述方法的執(zhí)行主體也可以是終端，終端根據(jù)自身采集的位置數(shù)據(jù)和從其它終端接收的位置數(shù)據(jù)對(duì)索引樹(shù)組進(jìn)行構(gòu)建和更新，并向隊(duì)員提供小組隊(duì)員信息。

下述為本公開(kāi)裝置實(shí)施例，可以用于執(zhí)行本公開(kāi)方法實(shí)施例。對(duì)于本公開(kāi)裝置實(shí)施例中未披露的細(xì)節(jié)，請(qǐng)參照本公開(kāi)方法實(shí)施例。

圖4是根據(jù)一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置的框圖。該信息提供裝置可應(yīng)用于圖1所示實(shí)施環(huán)境的服務(wù)器140中。該信息提供裝置可以包括：數(shù)據(jù)獲取模塊410、索引樹(shù)更新模塊420、信息獲取模塊430和信息提供模塊440。

數(shù)據(jù)獲取模塊410，被配置為獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，該目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2。

索引樹(shù)更新模塊420，被配置為根據(jù)上述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，索引樹(shù)組包括按照隊(duì)員間的距離將n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)小組中的一個(gè)隊(duì)員。

信息獲取模塊430，被配置為獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息。

信息提供模塊440，被配置為向目標(biāo)隊(duì)員提供小組隊(duì)員信息。

綜上所述，本實(shí)施例提供的信息提供裝置，通過(guò)按照隊(duì)員間的距離將組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行聚類(lèi)分組，在獲取到目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，對(duì)各個(gè)小組進(jìn)行更新，然后向目標(biāo)隊(duì)員提供其所屬小組的小組隊(duì)員信息；解決了相關(guān)技術(shù)僅向隊(duì)員提供組隊(duì)運(yùn)動(dòng)中的所有隊(duì)員的位置數(shù)據(jù)的問(wèn)題；采用分組化的多中心分析模式對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析，對(duì)不同形態(tài)的隊(duì)伍均有很好的適應(yīng)性，另外還通過(guò)向目標(biāo)隊(duì)員提供小組隊(duì)員信息，達(dá)到了向各個(gè)隊(duì)員提供更為有效、準(zhǔn)確的信息的效果。

圖5是根據(jù)另一示例性實(shí)施例示出的一種應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供裝置的框圖。該信息提供裝置可應(yīng)用于圖1所示實(shí)施環(huán)境的服務(wù)器140中。該信息提供裝置可以包括：數(shù)據(jù)獲取模塊410、索引樹(shù)更新模塊420、信息獲取模塊430和信息提供模塊440。

數(shù)據(jù)獲取模塊410，被配置為獲取目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)，該目標(biāo)隊(duì)員是組隊(duì)運(yùn)動(dòng)中的n個(gè)隊(duì)員中的一個(gè)，n≥2。

索引樹(shù)更新模塊420，被配置為根據(jù)上述最近一次位置數(shù)據(jù)對(duì)已有索引樹(shù)組進(jìn)行更新，得到更新后的索引樹(shù)組；其中，索引樹(shù)組包括按照隊(duì)員間的距離將n個(gè)隊(duì)員聚類(lèi)得到的至少一棵索引樹(shù)，每棵索引樹(shù)對(duì)應(yīng)于一個(gè)小組，每棵索引樹(shù)中的一個(gè)節(jié)點(diǎn)對(duì)應(yīng)小組中的一個(gè)隊(duì)員。

信息獲取模塊430，被配置為獲取目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)所對(duì)應(yīng)的小組隊(duì)員信息。

信息提供模塊440，被配置為向目標(biāo)隊(duì)員提供小組隊(duì)員信息。

可選地，索引樹(shù)更新模塊420，包括：子節(jié)點(diǎn)查找子模塊420a、父節(jié)點(diǎn)查找子模塊420b和索引樹(shù)更新子模塊420c。

子節(jié)點(diǎn)查找子模塊420a，被配置為在目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中，根據(jù)最近一次位置數(shù)據(jù)從目標(biāo)隊(duì)員已有的子節(jié)點(diǎn)中查找目標(biāo)隊(duì)員的更新后的子節(jié)點(diǎn)，該更新后的子節(jié)點(diǎn)是與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離的隊(duì)員所對(duì)應(yīng)的節(jié)點(diǎn)。

父節(jié)點(diǎn)查找子模塊420b，被配置為根據(jù)最近一次位置數(shù)據(jù)，在已有索引樹(shù)組的所有節(jié)點(diǎn)中查找目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

索引樹(shù)更新子模塊420c，被配置為根據(jù)更新后的子節(jié)點(diǎn)和更新后的父節(jié)點(diǎn)，得到更新后的索引樹(shù)組。

可選地，子節(jié)點(diǎn)查找子模塊420a，包括：子節(jié)點(diǎn)獲取子模塊420a1、距離計(jì)算子模塊420a2、距離判斷子模塊420a3、第一處理子模塊420a4和第二處理子模塊420a5。

子節(jié)點(diǎn)獲取子模塊420a1，被配置為獲取目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中的a個(gè)下一層子節(jié)點(diǎn)，a≥1。

距離計(jì)算子模塊420a2，被配置為對(duì)于a個(gè)下一層子節(jié)點(diǎn)中的每一個(gè)子節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員與目標(biāo)隊(duì)員之間的距離。

距離判斷子模塊420a3，被配置為判斷上述距離是否小于預(yù)設(shè)關(guān)聯(lián)距離。

第一處理子模塊420a4，被配置為當(dāng)小于預(yù)設(shè)關(guān)聯(lián)距離時(shí)，繼續(xù)保留對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員作為目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并保持子節(jié)點(diǎn)的所有子節(jié)點(diǎn)不變。

第二處理子模塊420a5，被配置為當(dāng)大于預(yù)設(shè)關(guān)聯(lián)距離時(shí)，不再保留對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員作為目標(biāo)隊(duì)員的下一層子節(jié)點(diǎn)，并為對(duì)應(yīng)于子節(jié)點(diǎn)的隊(duì)員重新確定父節(jié)點(diǎn)。

可選地，父節(jié)點(diǎn)查找子模塊420b，包括：第一判斷子模塊420b1、第一掛靠子模塊420b2、第二判斷子模塊420b3、第二掛靠子模塊420b4和確定子模塊420b5。

第一判斷子模塊420b1，被配置為當(dāng)目標(biāo)隊(duì)員在索引樹(shù)k中存在父節(jié)點(diǎn)p時(shí)，判斷索引樹(shù)k中是否存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

第一掛靠子模塊420b2，被配置為當(dāng)索引樹(shù)k中存在更新后的父節(jié)點(diǎn)時(shí)，將目標(biāo)隊(duì)員掛靠至更新后的父節(jié)點(diǎn)。

第二判斷子模塊420b3，被配置為當(dāng)索引樹(shù)k中不存在更新后的父節(jié)點(diǎn)或者 目標(biāo)隊(duì)員在索引樹(shù)k中不存在父節(jié)點(diǎn)p時(shí)，判斷已有索引樹(shù)組中除索引樹(shù)k之外的其它索引樹(shù)中是否存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

第二掛靠子模塊420b4，被配置為當(dāng)其它索引樹(shù)中存在更新后的父節(jié)點(diǎn)時(shí)，將目標(biāo)隊(duì)員掛靠至更新后的父節(jié)點(diǎn)。

確定子模塊420b5，被配置為當(dāng)其它索引樹(shù)中不存在更新后的父節(jié)點(diǎn)時(shí)，確定目標(biāo)隊(duì)員沒(méi)有更新后的父節(jié)點(diǎn)。

可選地，第一判斷子模塊420b1，包括：路徑計(jì)算子模塊420b11、第一遍歷子模塊420b12、第一確定子模塊420b13和第二確定子模塊420b14。

路徑計(jì)算子模塊420b11，被配置為對(duì)于索引樹(shù)k中的每一個(gè)節(jié)點(diǎn)q，計(jì)算節(jié)點(diǎn)q與父節(jié)點(diǎn)p之間的路徑距離L_pq，路徑距離L_pq等于節(jié)點(diǎn)q與父節(jié)點(diǎn)p之間的最短路徑中兩兩相鄰的節(jié)點(diǎn)間的距離之和。

第一遍歷子模塊420b12，被配置為按路徑距離L_pq從小到大的順序依次遍歷索引樹(shù)k中的各個(gè)節(jié)點(diǎn)q。

第一確定子模塊420b13，被配置為當(dāng)遍歷得到第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，遍歷結(jié)束，并將第一個(gè)符合第一預(yù)定條件的節(jié)點(diǎn)q作為目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，第一預(yù)定條件是指對(duì)應(yīng)于節(jié)點(diǎn)q的隊(duì)員與目標(biāo)隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離。

第二確定子模塊420b14，被配置為當(dāng)索引樹(shù)k中不存在符合第一預(yù)定條件的節(jié)點(diǎn)q時(shí)，確定索引樹(shù)k中不存在目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)。

可選地，第二判斷子模塊420b3，包括：核心獲取子模塊420b31、隊(duì)員距離計(jì)算子模塊420b32、第二遍歷子模塊420b33、第三確定子模塊420b34和第四確定子模塊420b35。

核心獲取子模塊420b31，被配置為對(duì)于其它索引樹(shù)中的每一棵索引樹(shù)，獲取索引樹(shù)中的小組核心隊(duì)員。

隊(duì)員距離計(jì)算子模塊420b32，被配置為對(duì)于每一個(gè)小組核心隊(duì)員，根據(jù)小組核心隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算小組核心隊(duì)員與目標(biāo)隊(duì)員之間的距離。

第二遍歷子模塊420b33，被配置為按距離從小到大的順序依次遍歷其它索引樹(shù)中的每一棵索引樹(shù)中的每一個(gè)節(jié)點(diǎn)s。

第三確定子模塊420b34，被配置為當(dāng)遍歷得到第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，遍歷結(jié)束，并將第一個(gè)符合第二預(yù)定條件的節(jié)點(diǎn)s作為目標(biāo)隊(duì)員的更新后的父節(jié)點(diǎn)；其中，第二預(yù)定條件是指對(duì)應(yīng)于節(jié)點(diǎn)s的隊(duì)員與目標(biāo)隊(duì)員之間的 距離小于預(yù)設(shè)關(guān)聯(lián)距離。

第四確定子模塊420b35，被配置為當(dāng)其它索引樹(shù)中不存在符合第二預(yù)定條件的節(jié)點(diǎn)s時(shí)，確定其它索引樹(shù)中不存在更新后的父節(jié)點(diǎn)。

可選地，信息獲取模塊430，包括：數(shù)量統(tǒng)計(jì)子模塊430a、核心確定子模塊430b和信息獲取子模塊430c。

數(shù)量統(tǒng)計(jì)子模塊430a，被配置為對(duì)于目標(biāo)隊(duì)員在更新后的索引樹(shù)組中所屬的索引樹(shù)k′中的每一個(gè)節(jié)點(diǎn)，統(tǒng)計(jì)節(jié)點(diǎn)的下一層子節(jié)點(diǎn)的數(shù)量。

核心確定子模塊430b，被配置為將下一層子節(jié)點(diǎn)的數(shù)量最多的節(jié)點(diǎn)所對(duì)應(yīng)的隊(duì)員確定為索引樹(shù)k′中的小組核心隊(duì)員。

信息獲取子模塊430c，被配置為至少獲取小組核心隊(duì)員的位置數(shù)據(jù)，作為小組隊(duì)員信息。

可選地，該裝置還包括：初始位置獲取模塊402和索引樹(shù)構(gòu)建模塊404。

初始位置獲取模塊402，被配置為獲取n個(gè)隊(duì)員的初始位置數(shù)據(jù)。

索引樹(shù)構(gòu)建模塊404，被配置為根據(jù)n個(gè)隊(duì)員的初始位置數(shù)據(jù)，按照隊(duì)員間的距離將n個(gè)隊(duì)員聚類(lèi)得到索引樹(shù)組。

可選地，索引樹(shù)構(gòu)建模塊404，包括：選取子模塊404a、檢查子模塊404b、構(gòu)建子模塊404c和判斷子模塊404d。

選取子模塊404a，被配置為令i＝1，從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中。

檢查子模塊404b，被配置為對(duì)待檢查隊(duì)列中的每一個(gè)隊(duì)員依次進(jìn)行檢查，從未加入索引樹(shù)的隊(duì)員中選取符合第三預(yù)定條件的隊(duì)員作為被檢查的隊(duì)員的下一層子節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中；其中，第三預(yù)定條件是指與被檢查的隊(duì)員之間的距離小于預(yù)設(shè)關(guān)聯(lián)距離。

構(gòu)建子模塊404c，被配置為當(dāng)待檢查隊(duì)列中不存在未被檢查的隊(duì)員時(shí)，第i棵索引樹(shù)構(gòu)建完畢。

判斷子模塊404d，被配置為判斷是否存在未加入索引樹(shù)的隊(duì)員。

構(gòu)建子模塊404c，還被配置為當(dāng)不存在時(shí)，索引樹(shù)組構(gòu)建完畢。

選取子模塊404a，還被配置為當(dāng)存在時(shí)，則令i＝i+1，并再次執(zhí)行上述從未加入索引樹(shù)的隊(duì)員中選取1個(gè)隊(duì)員作為第i棵索引樹(shù)的第一層節(jié)點(diǎn)，并將被選取的隊(duì)員添加至待檢查隊(duì)列中的步驟。

可選地，該裝置還包括：隊(duì)員數(shù)量檢測(cè)模塊422和離隊(duì)隊(duì)員確定模塊424。

隊(duì)員數(shù)量檢測(cè)模塊422，被配置為對(duì)于更新后的索引樹(shù)組中的每一棵索引樹(shù)，檢測(cè)索引樹(shù)中包含的隊(duì)員的數(shù)量是否小于預(yù)設(shè)數(shù)量閾值；

離隊(duì)隊(duì)員確定模塊424，被配置為當(dāng)小于預(yù)設(shè)數(shù)量閾值時(shí)，將索引樹(shù)中包含的隊(duì)員確定為離隊(duì)隊(duì)員。

可選地，該裝置還包括：相鄰節(jié)點(diǎn)獲取模塊412、隊(duì)員距離計(jì)算模塊414和位置數(shù)據(jù)丟棄模塊416。

相鄰節(jié)點(diǎn)獲取模塊412，被配置為在目標(biāo)隊(duì)員在已有索引樹(shù)組中所屬的索引樹(shù)k中獲取相鄰節(jié)點(diǎn)，相鄰節(jié)點(diǎn)是指目標(biāo)隊(duì)員的父節(jié)點(diǎn)或者子節(jié)點(diǎn)。

隊(duì)員距離計(jì)算模塊414，被配置為對(duì)于每一個(gè)相鄰節(jié)點(diǎn)，根據(jù)對(duì)應(yīng)于相鄰節(jié)點(diǎn)的隊(duì)員的位置數(shù)據(jù)和最近一次位置數(shù)據(jù)，計(jì)算對(duì)應(yīng)于相鄰節(jié)點(diǎn)的隊(duì)員與目標(biāo)隊(duì)員之間的距離。

位置數(shù)據(jù)丟棄模塊416，被配置為當(dāng)各個(gè)距離均大于預(yù)設(shè)距離閾值時(shí)，丟棄最近一次位置數(shù)據(jù)。

綜上所述，本實(shí)施例提供的信息提供裝置，通過(guò)按照隊(duì)員間的距離將組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行聚類(lèi)分組，在獲取到目標(biāo)隊(duì)員的最近一次位置數(shù)據(jù)后，對(duì)各個(gè)小組進(jìn)行更新，然后向目標(biāo)隊(duì)員提供其所屬小組的小組隊(duì)員信息；解決了相關(guān)技術(shù)僅向隊(duì)員提供組隊(duì)運(yùn)動(dòng)中的所有隊(duì)員的位置數(shù)據(jù)的問(wèn)題；采用分組化的多中心分析模式對(duì)組隊(duì)運(yùn)動(dòng)中的隊(duì)員進(jìn)行位置分析，對(duì)不同形態(tài)的隊(duì)伍均有很好的適應(yīng)性，另外還通過(guò)向目標(biāo)隊(duì)員提供小組隊(duì)員信息，達(dá)到了向各個(gè)隊(duì)員提供更為有效、準(zhǔn)確的信息的效果。

關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說(shuō)明。

圖6是根據(jù)一示例性實(shí)施例示出的一種裝置600的框圖。例如，裝置600可以被提供為一服務(wù)器。參照?qǐng)D6，裝置600包括處理組件622，其進(jìn)一步包括一個(gè)或多個(gè)處理器，以及由存儲(chǔ)器632所代表的存儲(chǔ)器資源，用于存儲(chǔ)可由處理部件622執(zhí)行的指令，例如應(yīng)用程序。存儲(chǔ)器632中存儲(chǔ)的應(yīng)用程序可以包括一個(gè)或一個(gè)以上的每一個(gè)對(duì)應(yīng)于一組指令的模塊。此外，處理組件622被配 置為執(zhí)行指令，以執(zhí)行上述圖2或圖3A所示實(shí)施例提供的應(yīng)用于組隊(duì)運(yùn)動(dòng)的信息提供方法。

裝置600還可以包括一個(gè)電源組件626被配置為執(zhí)行裝置600的電源管理，一個(gè)有線或無(wú)線網(wǎng)絡(luò)接口650被配置為將裝置600連接到網(wǎng)絡(luò)，和一個(gè)輸入輸出(I/O)接口658。裝置600可以操作基于存儲(chǔ)在存儲(chǔ)器632的操作系統(tǒng)，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，F(xiàn)reeBSDTM或類(lèi)似。

本領(lǐng)域技術(shù)人員在考慮說(shuō)明書(shū)及實(shí)踐這里公開(kāi)的發(fā)明后，將容易想到本公開(kāi)的其它實(shí)施方案。本申請(qǐng)旨在涵蓋本公開(kāi)的任何變型、用途或者適應(yīng)性變化，這些變型、用途或者適應(yīng)性變化遵循本公開(kāi)的一般性原理并包括本公開(kāi)未公開(kāi)的本技術(shù)領(lǐng)域中的公知常識(shí)或慣用技術(shù)手段。說(shuō)明書(shū)和實(shí)施例僅被視為示例性的，本公開(kāi)的真正范圍和精神由下面的權(quán)利要求指出。

應(yīng)當(dāng)理解的是，本公開(kāi)并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開(kāi)的范圍僅由所附的權(quán)利要求來(lái)限制。