[發明專利]位置查詢方法和裝置

在審

• 申請號: 202310225542.8
• 申請日: 2023-03-02
• 公開（公告）號: CN116108290A
• 公開（公告）日: 2023-05-12
• 發明（設計）人: 仲雪涵;夏黎明;黎江;馮凱文
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9538
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬姣琴;劉芳

1.一種位置查詢方法，包括：

獲取位置查詢請求，所述位置查詢請求中包括：動態節點和查詢時間；

若預設隊列中沒有所述動態節點在所述查詢時間的目標位置信息，則根據所述預設隊列中所述動態節點的至少部分位置信息、以及所述至少部分位置信息對應的時間，確定所述目標位置信息；

根據所述目標位置信息，生成所述位置查詢請求對應的位置查詢結果。

2.根據權利要求1所述的方法，其中，所述至少部分位置信息包括：在時間上與所述查詢時間最接近的兩個位置信息。

3.根據權利要求2所述的方法，其中，所述兩個位置信息包括：兩個旋轉信息；根據述預設隊列中所述動態節點的至少部分位置信息、以及所述至少部分位置信息對應的時間，確定所述目標位置信息，包括：

計算得到所述兩個旋轉信息之間的第一夾角；

根據所述第一夾角、所述兩個旋轉信息、所述兩個旋轉信息各自對應的時間、以及所述查詢時間，確定目標旋轉信息；

其中，所述目標位置信息包括目標旋轉信息。

4.根據權利要求3所述的方法，其中，所述兩個旋轉信息包括第一旋轉信息和第二旋轉信息，所述第一旋轉信息對應的時間為第一時間，所述第二旋轉信息對應的時間為第二時間，所述第一時間介于所述第二時間和所述查詢時間之間；根據所述第一夾角、所述兩個旋轉信息、所述兩個旋轉信息各自對應的時間、以及所述查詢時間，確定所述目標旋轉信息，包括：

根據所述第一時間、所述第二時間、所述查詢時間、以及所述第一夾角，計算得到所述第二旋轉信息與所述目標旋轉信息之間的第二夾角；

根據所述第一夾角、所述第二夾角、所述第一旋轉信息、以及所述第二旋轉信息，計算得到所述目標旋轉信息。

5.根據權利要求4所述的方法，其中，根據所述第一時間、所述第二時間、所述查詢時間、以及所述第一夾角，計算得到所述第二旋轉信息與所述目標旋轉信息之間的第二夾角，包括：

計算所述第一時間和所述第二時間之間的第一時間差異，計算所述查詢時間與所述第一時間之間的第二時間差異；

根據所述第一時間差異、所述第二時間差異、以及所述第一夾角，進行線性外推處理，得到所述第一旋轉信息與所述目標旋轉信息之間的第三夾角；

將所述第一夾角與所述第三夾角的和值，確定為所述第二夾角。

6.根據權利要求2-5中任一項所述的方法，其中，所述兩個位置信息包括：兩個平移信息；根據述預設隊列中所述動態節點的至少部分位置信息、以及所述至少部分位置信息對應的時間，確定所述目標位置信息，包括：

根據所述查詢時間、所述兩個平移信息、以及所述兩個平移信息各自對應的時間，進行線性外推處理，得到目標平移信息；

其中，所述目標位置信息包括所述目標平移信息。

7.根據權利要求6所述的方法，其中，所述兩個平移信息包括：第一平移信息和第二平移信息，所述第一平移信息對應的時間為第三時間，所述第二平移信息對應的時間為第四時間，所述第三時間介于所述第四時間和所述查詢時間之間；根據所述查詢時間、所述兩個平移信息、以及所述兩個平移信息各自對應的時間，進行線性外推處理，得到目標平移信息，包括：

計算所述第一平移信息和所述第二平移信息之間的平移差異；

計算所述第三時間與所述第四時間之間的第三時間差異，計算所述第三時間與所述查詢時間之間的第四時間差異；

根據所述平移差異、所述第三時間差異、所述第四時間差異、以及所述第一平移信息，進行線性外推處理，得到所述目標平移信息。