[發(fā)明專利]一種控制模擬對象尋路的方法及服務(wù)器

有效

• 申請?zhí)枺?/td>: 201710026166.4
• 申請日: 2017-01-13
• 公開（公告）號: CN106790224B
• 公開（公告）日: 2018-09-07
• 發(fā)明（設(shè)計(jì)）人: 王鵬程;趙永偉
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

1.一種控制模擬對象尋路的方法，其特征在于，包括：

當(dāng)接收到第一模擬對象觸發(fā)的交互指令時(shí)，獲取所述第一模擬對象的移動(dòng)路徑；

根據(jù)所述第一模擬對象的移動(dòng)路徑，檢測預(yù)置路徑信息集合中是否存在與所述移動(dòng)路徑匹配的第一尋路路徑；

若存在所述第一尋路路徑，則控制第二模擬對象按照所述第一尋路路徑向所述第一模擬對象移動(dòng)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述檢測預(yù)置路徑信息集合中是否存在與所述移動(dòng)路徑匹配的第一尋路路徑之后，所述方法還包括：

若不存在所述第一尋路路徑，則確定與所述移動(dòng)路徑匹配的第二尋路路徑。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定與所述移動(dòng)路徑匹配的第二尋路路徑之后，所述方法還包括：

獲取所述第二尋路路徑的開銷數(shù)據(jù)，所述開銷數(shù)據(jù)用于表示服務(wù)器計(jì)算資源的使用量；

判斷所述第二尋路路徑的開銷數(shù)據(jù)是否大于目標(biāo)開銷門限；

若所述第二尋路路徑的開銷數(shù)據(jù)大于所述目標(biāo)開銷門限，則將所述第二尋路路徑加入至所述預(yù)置路徑信息集合中；

若所述第二尋路路徑的開銷數(shù)據(jù)不大于所述目標(biāo)開銷門限，則根據(jù)所述第二尋路路徑的開銷數(shù)據(jù)更新歷史開銷數(shù)據(jù)，所述歷史開銷數(shù)據(jù)用于更新所述目標(biāo)開銷門限。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定與所述移動(dòng)路徑匹配的第二尋路路徑之后，所述方法還包括：

獲取所述第二尋路路徑的熱度數(shù)據(jù)，所述熱度數(shù)據(jù)用于表示尋路路徑的使用頻率；

判斷所述第二尋路路徑的熱度數(shù)據(jù)是否大于目標(biāo)熱度門限；

若所述第二尋路路徑的熱度數(shù)據(jù)大于所述目標(biāo)熱度門限，則將所述第二尋路路徑加入至所述預(yù)置路徑信息集合中；

若所述第二尋路路徑的熱度數(shù)據(jù)不大于所述目標(biāo)熱度門限，則根據(jù)所述第二尋路路徑的熱度數(shù)據(jù)更新歷史熱度數(shù)據(jù)，所述歷史熱度數(shù)據(jù)用于更新所述目標(biāo)熱度門限。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定與所述移動(dòng)路徑匹配的第二尋路路徑，包括：

獲取所述第一模擬對象的第一當(dāng)前位置以及所述第二模擬對象的第二當(dāng)前位置；

根據(jù)所述第一當(dāng)前位置與所述第二當(dāng)前位置確定所述第二模擬對象的第一目標(biāo)移動(dòng)位置，所述第一目標(biāo)移動(dòng)位置與所述第一當(dāng)前位置之間的距離小于預(yù)置門限，所述第二當(dāng)前位置與所述第一目標(biāo)移動(dòng)位置構(gòu)成所述第二尋路路徑。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述第一當(dāng)前位置確定所述第二模擬對象的目標(biāo)移動(dòng)位置之后，所述方法還包括：

當(dāng)所述第一模擬對象發(fā)生移動(dòng)時(shí)，獲取所述第一模擬對象的第三當(dāng)前位置以及所述第二模擬對象的第四當(dāng)前位置；

根據(jù)所述第三當(dāng)前位置與所述第四當(dāng)前位置確定所述第二模擬對象的第二目標(biāo)移動(dòng)位置，所述第二目標(biāo)移動(dòng)位置與所述第三當(dāng)前位置之間的距離小于預(yù)置門限，所述第二當(dāng)前位置與所述第一目標(biāo)移動(dòng)位置更新所述第二尋路路徑。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括：

分別將所述第二當(dāng)前位置、所述第一目標(biāo)移動(dòng)位置以及所述第二目標(biāo)移動(dòng)位置依次存儲(chǔ)于路徑堆棧；

檢測從所述第二當(dāng)前位置到所述第二目標(biāo)移動(dòng)位置之間是否滿足直線移動(dòng)條件，若是，則從所述路徑堆棧中清除所述第一目標(biāo)移動(dòng)位置。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述控制第二模擬對象按照所述第一尋路路徑向所述第一模擬對象移動(dòng)之后，所述方法還包括：

若所述第二模擬對象的移動(dòng)位置滿足尋路返回條件，則根據(jù)所述路徑堆棧中的位置點(diǎn)構(gòu)建第三尋路路徑，所述第三尋路路徑用于所述第二模擬對象返回至初始位置。