游戲服務(wù)器的數(shù)據(jù)互通方法與裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種游戲服務(wù)器的數(shù)據(jù)互通方法與裝置。
【背景技術(shù)】
[0002] 隨著游戲生態(tài)環(huán)境的變化以及游戲用戶的流失，游戲會逐漸進(jìn)入游戲服務(wù)器數(shù)據(jù) 互通的階段。游戲服務(wù)器數(shù)據(jù)互通（以下均簡稱為合服）一則可以解決老服中的游戲用 戶出現(xiàn)的流失現(xiàn)象，這種現(xiàn)象主要是由于本服務(wù)器的生態(tài)環(huán)境進(jìn)入低谷期而使得游戲用戶 在游戲中的各項(xiàng)社交需求及競技需求均得不到滿足。該流失現(xiàn)象在一些高付費(fèi)的游戲用戶 中更為普遍，從而給游戲運(yùn)營商帶來較大的經(jīng)濟(jì)損失。此外，合服還可以解決服務(wù)器資源浪 費(fèi)，維護(hù)成本高等問題。隨著合服的到來，隨之出現(xiàn)的問題是對于進(jìn)行合服的服務(wù)器選擇方 案。由于合服操作是將兩個(gè)處于各自服務(wù)器生態(tài)環(huán)境的用戶融合到一個(gè)新的生態(tài)環(huán)境中， 所以合并服務(wù)器的選擇方案會直接影響合服操作的效果。若合并服務(wù)器選擇不當(dāng)，甚至可 能會加速兩個(gè)服務(wù)器的生態(tài)環(huán)境惡化速度，加速游戲用戶從游戲中流失。
[0003] 現(xiàn)有技術(shù)中的合服方案的選定有兩種：
[0004] 1、選定服務(wù)器的評價(jià)指標(biāo)；制定不同評價(jià)指標(biāo)的權(quán)重；將各個(gè)服務(wù)器的某項(xiàng)指標(biāo) 進(jìn)行加權(quán)求和，得到該服務(wù)器的總體評價(jià)分?jǐn)?shù)，并根據(jù)分?jǐn)?shù)從低到高，兩兩結(jié)合作為合并服 務(wù)器的方案選擇；
[0005] 2、選定服務(wù)器的評價(jià)指標(biāo)；計(jì)算兩個(gè)服務(wù)器在某項(xiàng)指標(biāo)上的相似度；將兩個(gè)服務(wù) 器的各項(xiàng)指標(biāo)的相似度進(jìn)行加權(quán)求和，得到兩個(gè)服務(wù)器的綜合相似度；將綜合相似度最接 近的兩個(gè)服務(wù)器作為合并服務(wù)器的最終選擇。
[0006] 現(xiàn)有技術(shù)的這兩種合服方案的選定在某種程度上來說是可行的，但是這兩選定方 案指適用于數(shù)量不多的服務(wù)器，當(dāng)需要在大量的服務(wù)器中確定合服方案時(shí)，由于需要確定 兩兩服務(wù)器之間的相似度，需要很大的計(jì)算量，效率過低，增加了成本。

【發(fā)明內(nèi)容】

[0007] 本發(fā)明實(shí)施例提出一種游戲服務(wù)器的數(shù)據(jù)互通方法與裝置，能夠較快地實(shí)現(xiàn)游戲 服務(wù)器的數(shù)據(jù)互通方案的計(jì)算，減少計(jì)算量與成本，提高效率，并保證最終確定的數(shù)據(jù)互通 方案的科學(xué)性。
[0008] 為了達(dá)到上述目的，本發(fā)明實(shí)施例提供了一種游戲服務(wù)器的數(shù)據(jù)互通方法，包 括：
[0009] 從Μ個(gè)服務(wù)器中獲取Μ個(gè)特征點(diǎn)；其中，Μ多4,且一個(gè)特征點(diǎn)對應(yīng)于一個(gè)服務(wù)器， 所述特征點(diǎn)由對應(yīng)服務(wù)器的游戲活躍指數(shù)與游戲新生力量指數(shù)構(gòu)成；
[0010] 從所述Μ個(gè)特征點(diǎn)中選取四個(gè)特征點(diǎn)作為聚類中心；其中，第一聚類中心對應(yīng)服 務(wù)器的開服時(shí)長〈第二聚類中心對應(yīng)服務(wù)器的開服時(shí)長〈第三聚類中心對應(yīng)服務(wù)器的開服 時(shí)長〈第四聚類中心對應(yīng)服務(wù)器的開服時(shí)長；
[0011] 計(jì)算所述Μ個(gè)特征點(diǎn)中每個(gè)特征點(diǎn)分別到四個(gè)所述聚類中心的距離；
[0012] 根據(jù)每個(gè)特征點(diǎn)分別到四個(gè)所述聚類中心的距離，將所述Μ個(gè)服務(wù)器劃分為四 組；其中，對于每一個(gè)服務(wù)器，所述服務(wù)器的特征點(diǎn)到第Ρ聚類中心的距離最近時(shí)，則將所 述服務(wù)器歸類到第Ρ組服務(wù)器，Ρ為一、二、三或四；
[0013] 選擇第二組服務(wù)器和第三組服務(wù)器作為待合并服務(wù)器群；
[0014] 在所述待合并服務(wù)器群中選擇第一待合并服務(wù)器以及與所述第一待合并服務(wù)器 適配的第二待合并服務(wù)器進(jìn)行合并，以使得所述第一待合并服務(wù)器與所述第二待合并服務(wù) 器的游戲數(shù)據(jù)互通。
[0015] 進(jìn)一步地，在所述選擇第二組服務(wù)器和第三組服務(wù)器作為待合并服務(wù)器群之前， 還包括：
[0016] 計(jì)算第Ρ組服務(wù)器中的游戲活躍指數(shù)的平均值與游戲新生力量指數(shù)的平均值， 并將所述游戲活躍指數(shù)的平均值和所述游戲新生力量指數(shù)的平均值作為新的第Ρ聚類中 心，以更新四個(gè)所述聚類中心；
[0017] 判斷是否滿足分組確定條件；
[0018] 當(dāng)不滿足分組確定條件時(shí)，計(jì)算所述Μ個(gè)特征點(diǎn)中每個(gè)特征點(diǎn)分別到更新后的四 個(gè)所述聚類中心的距離；
[0019] 根據(jù)每個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距離，重新將所述Μ個(gè)服務(wù) 器劃分為四組。
[0020] 在一個(gè)實(shí)施例中，在所述判斷是否滿足分組確定條件之前，還包括：
[0021] 計(jì)算第Ρ組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差和游戲新生力量指數(shù)的標(biāo)準(zhǔn)差；
[0022] 則所述分組確定條件是指四組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差都小于設(shè)定的第 一標(biāo)準(zhǔn)差閾值，且四組服務(wù)器的游戲新生力量指數(shù)的標(biāo)準(zhǔn)差都小于設(shè)定的第二標(biāo)準(zhǔn)差閾 值。
[0023] 在一個(gè)實(shí)施例中，在所述判斷是否滿足分組確定條件之前，還包括獲取迭代次數(shù) 的步驟；所述迭代次數(shù)具有一個(gè)初始值；
[0024] 在所述根據(jù)每個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距離，重新將所述Μ 個(gè)服務(wù)器劃分為四組之后，還包括累計(jì)所述迭代次數(shù)的步驟；
[0025] 則所述分組確定條件是指所獲取的迭代次數(shù)大于設(shè)定的迭代次數(shù)閾值。
[0026] 進(jìn)一步地，所述在所述待合并服務(wù)器群中選擇第一待合并服務(wù)器以及與所述第一 待合并服務(wù)器適配的第二待合并服務(wù)器進(jìn)行合并，以使得所述第一待合并服務(wù)器和所述第 二待合并服務(wù)器的游戲數(shù)據(jù)互通，具體包括：
[0027] 計(jì)算所述待合并服務(wù)器群中任意兩個(gè)服務(wù)器之間的游戲數(shù)據(jù)的綜合相似度；
[0028] 在所述待合并服務(wù)器群中，選取活躍指數(shù)最低的服務(wù)器作為第一待合并服務(wù)器， 并選取與所述第一待合并服務(wù)器的綜合相似度最高的服務(wù)器作為第二待合并服務(wù)器；
[0029] 將所述第一待合并服務(wù)器和所述第二待合并服務(wù)器合并，以使得所述第一待合并 服務(wù)器和所述第二待合并服務(wù)器的游戲數(shù)據(jù)互通。
[0030] 進(jìn)一步地，所述計(jì)算所述待合并服務(wù)器群中任意兩個(gè)服務(wù)器之間的游戲數(shù)據(jù)的綜 合相似度，具體包括：
[0031] 獲取第一服務(wù)器的第一游戲指標(biāo)數(shù)據(jù)；所述第一游戲指標(biāo)數(shù)據(jù)記載在Ν個(gè)數(shù)據(jù)序 列中，所述Ν個(gè)數(shù)據(jù)序列一一對應(yīng)于Ν種游戲數(shù)據(jù)類型；
[0032] 獲取第二服務(wù)器的第二游戲指標(biāo)數(shù)據(jù)；所述第二游戲指標(biāo)數(shù)據(jù)記載在另外N個(gè)數(shù) 據(jù)序列中，所述另外N個(gè)數(shù)據(jù)序列一一對應(yīng)于所述N種游戲數(shù)據(jù)類型；其中，所述第一服務(wù) 器與所述第二服務(wù)器為所述待合并服務(wù)器群中的任意兩個(gè)服務(wù)器；
[0033] 根據(jù)動(dòng)態(tài)時(shí)間歸整算法，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù) 據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列之間的最小累積距離，以得到N個(gè)最小累積 距離；
[0034] 根據(jù)每個(gè)最小累積距離，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù) 據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列的相似度值，以得到N個(gè)相似度值；
[0035] 根據(jù)所述N個(gè)相似度值，計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)的 綜合相似度。
[0036] 在一個(gè)實(shí)施例中，所述根據(jù)動(dòng)態(tài)時(shí)間歸整算法，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù) 和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列之間的最小累積距 離，具體包括：
[0037] 基于同一坐標(biāo)空間，逐一計(jì)算第一數(shù)據(jù)序列中的元素點(diǎn)到第二數(shù)據(jù)序列中的元素 點(diǎn)的距離，得到距離矩陣D1 ;所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列分別為，所述第一游 戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列；
[0038] 根據(jù)所述距離矩陣D1計(jì)算累積距離矩陣D2 ;計(jì)算公式如下：
[0039] d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0040] 其中，dl(i，j)代表所述距離矩陣Dl中的第i行，第j列的元素；d2(i，j)代表所 述累積距離矩陣D2中的第i行，第j列的元素；
[0041] 在a值未達(dá)到所述累積距離矩陣D2的最大行數(shù)或b值未達(dá)到所述累積距離矩陣 〇2的最大列數(shù)時(shí)，從(12(&4+1)、(12( &+1，13)以及(12(&+^+1)三個(gè)元素中選擇數(shù)值最小的 元素，將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值，并將所述a值和所述b值 對應(yīng)地更新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù)；其中，所述a值和所述b值的初始值 都是1 ;
[0042] 在所述a值達(dá)到所述累積距離矩陣D2的最大行數(shù)或所述b值達(dá)到所述累積距離 矩陣D2的最大列數(shù)時(shí)，將所述距離記錄器當(dāng)前記錄的數(shù)值作為所述第一數(shù)據(jù)序列與所述 第二數(shù)據(jù)序列的最小累積距離。
[0043] 在一個(gè)實(shí)施例中，所述根據(jù)動(dòng)態(tài)時(shí)間歸整算法，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù) 和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列之間的最小累積距 離，包括：
[0044] 根據(jù)所述第一數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)連成的線段在坐標(biāo)空間中的變 化趨勢，將在所述第一數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)替換為數(shù)值A(chǔ)，以得到簡化后的第 一數(shù)據(jù)序列；其中所述數(shù)值A(chǔ)根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；
[0045] 根據(jù)所述第二數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)連成的線段在所述坐標(biāo)空間中 的變化趨勢，將在所述第二數(shù)據(jù)序列中任意兩個(gè)相鄰的元素點(diǎn)替換為數(shù)值B，以得到簡化后 的第二數(shù)據(jù)序列；其中所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；所述數(shù) 值A(chǔ)和數(shù)值B具有相同的數(shù)量級；所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列分別為，所述第一 游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列；其中 所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；
[0046] 基于所述坐標(biāo)空間，逐一計(jì)算簡化后的第一數(shù)據(jù)序列中的元素點(diǎn)到簡化后的第二 數(shù)據(jù)序列中的元素點(diǎn)的距離，得到距離矩陣D1 ;
[0047] 根據(jù)所述距離矩陣D1計(jì)算累積距離矩陣D2 ;計(jì)算公式如下：
[0048] d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0049] 其中，dl(i，j)代表所述距離矩陣Dl中的第i行，第j列的元素；d2(i，j)代表所 述累積距離矩陣D2中的第i行，第j列的元素；
[0050] 在a值未達(dá)到所述累積距離矩陣D2的最大行數(shù)或b值未達(dá)到所述累積距離矩陣 〇2的最大列數(shù)時(shí)，從(12(&4+1)、(12( &+1，13)以及(12(&+^+1)三個(gè)元素中選擇數(shù)值最小的 元素，將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值，并將a值和b值對應(yīng)地更 新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù)；其中，a值和b值的初始值都是1 ;
[0051] 在a值達(dá)到所述累積距離矩陣D2的最大行數(shù)或b值達(dá)到所述累積距離矩陣D2的 最大列數(shù)時(shí)，將所述距離記錄器當(dāng)前記錄的數(shù)值作為所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序 列的最小累積距離。
[0052] 進(jìn)一步地，所述數(shù)值A(chǔ)根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值，具體是：
[0053] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有上升趨勢時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)1 ;
[0054] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有平穩(wěn)趨勢時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)2;
[0055] 當(dāng)所述第一數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有下降趨勢時(shí)，所述數(shù) 值A(chǔ)被配置為數(shù)值A(chǔ)3;
[0056]其中，所述數(shù)字Al、A2、A3具有相同的數(shù)量級。
[0057] 進(jìn)一步地，所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值，具體是：
[0058] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有上升趨勢時(shí)，所述數(shù) 值B被配置為數(shù)值B1 ;
[0059] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有平穩(wěn)趨勢時(shí)，所述數(shù) 值B被配置為數(shù)值B2 ;
[0060] 當(dāng)所述第二數(shù)據(jù)序列中的兩個(gè)相鄰的元素點(diǎn)連成的線段具有下降趨勢時(shí)，所述數(shù) 值B被配置為數(shù)值B3 ;
[0061 ] 其中，所述數(shù)字B1、B2、B3具有相同的數(shù)量級。
[0062] 進(jìn)一步地，所述根據(jù)每個(gè)最小累積距離，逐一計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和所述 第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列的相似度值，具體采用以下 公式進(jìn)行計(jì)算：
[0063] similark= (1+exp(-distk))/2
[0064] 其中，distk代表第k個(gè)最小累積距離，similark代表所述第一游戲指標(biāo)數(shù)據(jù)和所 述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于第k種游戲數(shù)據(jù)類型的兩個(gè)數(shù)據(jù)序列的相似度值。
[0065] 進(jìn)一步地，所述根據(jù)所述N個(gè)相似度值，計(jì)算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二 游戲指標(biāo)數(shù)據(jù)的綜合相似度，具體是：
[0066] 計(jì)算所述N個(gè)相似度值的平均數(shù)，將所述平均數(shù)作為所述第一游戲指標(biāo)數(shù)據(jù)和所 述第二游戲指標(biāo)數(shù)據(jù)的綜合相似度；
[0067] 或者，計(jì)算所述N個(gè)相似度值的加權(quán)平均數(shù)，將所述加權(quán)平均數(shù)作為所述第一游 戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)的綜合相似度。
[0068] 進(jìn)一步地，所述游戲活躍指數(shù)為周期內(nèi)服務(wù)器的平均登錄角色數(shù)；所述游戲新生 力量指數(shù)為周期內(nèi)服務(wù)器的平均新增角色數(shù)與平均流失角色數(shù)的差值。
[0069] 相應(yīng)地，本發(fā)明還提供了一種游戲服務(wù)器的數(shù)據(jù)互通裝置，用于執(zhí)行上述游戲服 務(wù)器的數(shù)據(jù)互通方法的流程步驟，其包括：
[0070] 特征點(diǎn)獲取模塊，用于從Μ個(gè)服務(wù)器中獲取Μ個(gè)特征點(diǎn)；其中，Μ多4,且一個(gè)特 征點(diǎn)對應(yīng)于一個(gè)服務(wù)器，所述特征點(diǎn)由對應(yīng)服務(wù)器的游戲活躍指數(shù)與游戲新生力量指數(shù)構(gòu) 成；
[0071] 聚類中心選取模塊，用于從所述Μ個(gè)特征點(diǎn)中選取四個(gè)特征點(diǎn)作為聚類中心；其 中，第一聚類中心對應(yīng)服務(wù)器的開服時(shí)長〈第二聚類中心對應(yīng)服務(wù)器的開服時(shí)長〈第三聚 類中心對應(yīng)服務(wù)器的開服時(shí)長〈第四聚類中心對應(yīng)服務(wù)器的開服時(shí)長；
[0072] 第一距離計(jì)算模塊，用于計(jì)算所述Μ個(gè)特征點(diǎn)中每個(gè)特征點(diǎn)分別到四個(gè)所述聚類 中心的距離；
[0073] 第一分組模塊，用于根據(jù)每個(gè)特征點(diǎn)分別到四個(gè)所述聚類中心的距離，將所述Μ 個(gè)服務(wù)器劃分為四組；其中，對于每一個(gè)服務(wù)器，所述服務(wù)器的特征點(diǎn)到第Ρ聚類中心的距 離最近時(shí)，則將所述服務(wù)器歸類到第Ρ組服務(wù)器，Ρ為一、二、三或四；
[0074] 服務(wù)器組選取模塊，用于選擇第二組服務(wù)器和第三組服務(wù)器作為待合并服務(wù)器 群；
[0075] 合并模塊，用于在所述待合并服務(wù)器群中選擇第一待合并服務(wù)器以及與所述第一 待合并服務(wù)器適配的第二待合并服務(wù)器進(jìn)行合并，以使得所述第一待合并服務(wù)器與所述第 二待合并服務(wù)器的游戲數(shù)據(jù)互通。
[0076] 進(jìn)一步地，所述游戲服務(wù)器的數(shù)據(jù)互通裝置還包括：
[0077] 聚類中心更新模塊，用于計(jì)算第Ρ組服務(wù)器中的游戲活躍指數(shù)的平均值與游戲新 生力量指數(shù)的平均值，并將所述游戲活躍指數(shù)的平均值和所述游戲新生力量指數(shù)的平均值 作為新的第Ρ聚類中心，以更新四個(gè)所述聚類中心；
[0078] 判斷模塊，用于判斷是否滿足分組確定條件；
[0079] 第二距離計(jì)算模塊，用于當(dāng)不滿足所述分組確定條件時(shí)，計(jì)算所述Μ個(gè)特征點(diǎn)中 每個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距離；
[0080] 第二分組模塊，用于根據(jù)每個(gè)特征點(diǎn)分別到更新后的四個(gè)所述聚類中心的距離， 重新將所述Μ個(gè)服務(wù)器劃分為四組。
[0081] 在一個(gè)實(shí)施方式中，所述游戲服務(wù)器的數(shù)據(jù)互通裝置還包括：
[0082] 標(biāo)準(zhǔn)差計(jì)算模塊，用于計(jì)算每一組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差和游戲新生力 量指數(shù)的標(biāo)準(zhǔn)差；
[0083] 則所述分組確定條件是指四組服務(wù)器的游戲活躍指數(shù)的標(biāo)準(zhǔn)差都小于設(shè)定的第 一標(biāo)準(zhǔn)差閾