[發明專利]基于多分辨率上下文關聯的位置預測方法及系統

在審

• 申請號: 202210346087.2
• 申請日: 2022-03-31
• 公開（公告）號: CN115357808A
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 胡瑞敏;李希希;王正;黃娜娜;彭瀟然;王曉晨
• 申請（專利權）人: 武漢大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/29
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 張凱

1.一種基于多分辨率上下文關聯的位置預測方法，其特征在于，包括以下步驟：

步驟S1、根據用戶歷史軌跡數據，獲取多分辨率時間信息；

步驟S2、根據用戶歷史軌跡數據，獲取多分辨率空間信息；

步驟S3、根據獲取的多分辨率時間信息和多分辨率空間信息，獲取序列的多分辨率的時間和空間上下文規律；

步驟S4、根據獲取的序列的多分辨率的時間和空間上下文規律，獲取位置預測信息。

2.如權利要求1所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S1之前，還包括以下步驟：

步驟S0、獲取用戶歷史軌跡數據。

3.如權利要求1所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S1，具體包括以下步驟：

步驟S10、根據用戶歷史軌跡數據，獲取以多級分辨率時間窗口表示的時間特征。

4.如權利要求3所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S2，具體包括以下步驟：

步驟S20、根據用戶歷史軌跡數據，獲取以地理坐標表示和以多級分辨率區域表示的空間特征。

5.如權利要求4所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S3，具體包括以下步驟：

步驟S31、根據以多級分辨率時間窗口表示的時間特征以及以地理坐標表示和以多級分辨率區域表示的空間特征，獲取融合隱藏層狀態值；

步驟S32、根據獲取的以地理坐標表示的空間特征，獲取多分辨率的空間上下文規律。

6.如權利要求5所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S31，具體包括以下步驟：

步驟S311、將以多級分辨率時間窗口表示的時間特征以及以地理坐標表示和以多級分辨率區域表示的空間特征輸入到嵌入表達層，獲取對應的嵌入表達；

步驟S312、將對應的嵌入表達輸入到多分辨率時空特征連接層，獲取對應的嵌入表達的拼接向量；

步驟S313、將拼接向量輸入到RNN網絡中進行序列模式學習，獲取RNN網絡隱藏層的更新狀態值；

步驟S314、根據獲取的RNN網絡隱藏層的更新狀態值，獲取融合隱藏層狀態值。

7.如權利要求5所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S32，具體包括以下步驟：

根據以下公式，獲取以地理坐標表示的空間特征中相鄰兩個點之間的空間關聯系數：

ω＝e^-Δd；

其中，Δd是相鄰兩個點之間由地理坐標計算得到的絕對空間距離，ω為空間關聯系數。

8.如權利要求6所述的基于多分辨率上下文關聯的位置預測方法，其特征在于，所述步驟S4，具體包括以下步驟：

步驟S40、根據以下公式以及獲取的融合隱藏層狀態值、相鄰兩個點之間的空間關聯系數，獲取位置預測信息：

其中，e_u表示用戶信息的嵌入表達，W_P是需要學習的參數，softmax()函數用于歸一化。

9.一種基于多分辨率上下文關聯的位置預測系統，其特征在于，包括：

多分辨率時間信息獲取模塊，用于根據用戶歷史軌跡數據，獲取多分辨率時間信息；

多分辨率空間信息獲取模塊，用于根據用戶歷史軌跡數據，獲取多分辨率空間信息；

時間和空間上下文規律獲取模塊，與所述多分辨率時間信息獲取模塊和所述多分辨率空間信息獲取模塊通信連接，用于根據獲取的多分辨率時間習性和多分辨率空間信息，獲取序列的多分辨率的時間和空間上下文規律；

位置預測信息獲取模塊，與所述時間和空間上下文規律獲取模塊通信連接，用于根據獲取的多分辨率的時間和空間上下文規律，獲取位置預測信息。

10.如權利要求9所述的基于多分辨率上下文關聯的位置預測系統，其特征在于，所述時間和空間上下文規律獲取模塊包括：

融合隱藏層狀態值獲取模塊，與所述多分辨率時間信息獲取模塊和所述多分辨率空間信息獲取模塊通信連接，用于根據根據以多級分辨率時間窗口表示的時間特征以及以地理坐標表示和以多級分辨率區域表示的空間特征，獲取融合隱藏層狀態值；

空間上下文規律獲取單元，與所述多分辨率空間信息獲取模塊通信連接，用于根據獲取的以地理坐標表示的空間特征，獲取多分辨率的空間上下文規律。