[發明專利]互動場景中的地標確定方法、裝置及電子設備

在審

• 申請號: 201911306035.7
• 申請日: 2019-12-18
• 公開（公告）號: CN112999648A
• 公開（公告）日: 2021-06-22
• 發明（設計）人: 楊帆;司向輝;孫福寧
• 申請（專利權）人: 騰訊云計算（北京）有限責任公司
• 主分類號: A63F13/216
• 分類號: A63F13/216;A63F13/65;A63F13/795
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 崔曉嵐;張穎玲

1.一種互動場景中的地標確定方法，其特征在于，包括：

確定互動場景覆蓋的空間區域，并將所述空間區域劃分為多個空間單元；

獲取所述空間單元內的N個興趣點；其中，所述N為大于0的整數；

確定M個興趣點的多維興趣數據，并根據所述M個興趣點的多維興趣數據，確定所述空間單元的多維興趣數據；其中，所述M為大于0且小于所述N的整數；

對所述空間單元的多維興趣數據進行優化處理，將得到的優化結果對應的M個興趣點均確定為場景地標，以使

客戶端基于所述場景地標參與所述互動場景。

2.根據權利要求1所述的地標確定方法，其特征在于，所述確定M個興趣點的多維興趣數據，并根據所述M個興趣點的多維興趣數據，確定所述空間單元的多維興趣數據，包括：

確定所述空間單元內M個興趣點的位置熱度，并根據所述位置熱度確定所述空間單元的單元熱度；

根據所述空間單元內M個興趣點之間的距離，確定所述空間單元的平均最近鄰指數；

確定所述互動場景在所述空間單元內M個興趣點的互動用戶數量，根據所述互動用戶數量確定所述空間單元的離差系數。

3.根據權利要求2所述的地標確定方法，其特征在于，所述確定所述空間單元內M個興趣點的位置熱度，包括：

獲取所述空間單元內興趣點的位置簽到量和位置發送量；

對所述位置簽到量進行對數處理，得到第一熱度值；

對所述位置發送量進行對數處理，得到第二熱度值；

對所述第一熱度值和所述第二熱度值進行融合處理，得到所述興趣點的位置熱度。

4.根據權利要求2所述的地標確定方法，其特征在于，所述根據所述空間單元內M個興趣點之間的距離，確定所述空間單元的平均最近鄰指數，包括：

確定所述空間單元的面積，并根據所述面積和所述M確定所述空間單元的平均期望距離；

確定M個興趣點的最短距離，并根據M個最短距離和所述M確定所述空間單元的平均觀察距離；其中，所述最短距離是興趣點與最鄰近的其他興趣點之間的距離；

將所述平均觀察距離與所述平均期望距離進行相比處理，得到所述空間單元的平均最近鄰指數。

5.根據權利要求2所述的地標確定方法，其特征在于，所述確定所述互動場景在所述空間單元內M個興趣點的互動用戶數量，包括：

將所述空間單元投影為平面單元，并將所述平面單元劃分為多個網格；

確定所述互動場景在所述網格內的互動用戶數量；

確定與所述網格距離最近的興趣點，將所述網格與所述距離最近的興趣點建立映射關系；

對與興趣點存在映射關系的所有網格的互動用戶數量進行累積處理，得到所述興趣點的互動用戶數量。

6.根據權利要求2所述的地標確定方法，其特征在于，所述對所述空間單元的多維興趣數據進行優化處理，包括：

構建第一目標函數、第二目標函數及第三目標函數；

對所述第一目標函數、所述第二目標函數及所述第三目標函數進行多目標優化處理；

其中，所述第一目標函數用于最大化所述單元熱度；所述第二目標函數用于最大化所述平均最近鄰指數，并用于約束興趣點之間的距離大于距離閾值；所述第三目標函數用于最小化所述離差系數。

7.根據權利要求6所述的地標確定方法，其特征在于，所述對所述第一目標函數、所述第二目標函數及所述第三目標函數進行多目標優化處理，包括：

構建長度為N的個體；其中，所述個體內的每個元素對應一個興趣點；

將所述個體內的M個元素設置為第一元素，并將剩余的N-M個元素設置為第二元素；

根據所述個體構建初始種群，直到所述初始種群包括個體的數量達到設定數量；

根據所述第一目標函數、所述第二目標函數及所述第三目標函數，對所述初始種群進行迭代處理，并在每次迭代處理中遍歷不同的迭代處理的方式，直到滿足迭代條件，得到優化種群；

將所述優化種群包括的個體，確定為優化結果；

其中，迭代處理的方式包括選擇、交叉及變異。