[發明專利]一種交通網絡中提高時空關鍵字查詢結果可用性的方法

在審

• 申請號: 202210210474.3
• 申請日: 2022-03-04
• 公開（公告）號: CN114661962A
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 賈曉;李艷紅;黃金亮;盧航;蘭義華;張新剛
• 申請（專利權）人: 南陽師范學院
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/901
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 彭程程

一種交通網絡中提高時空關鍵字查詢結果可用性的方法，涉及交通網絡中的時間感知空間關鍵字查詢領域，包括步驟：建立一個高效混合索引AKWQ樹，包括使用加權四叉樹將道路網絡及其對象劃分為多個網格單元，且每個網格單元在存儲空間中的大小大致相等，為每個網格單元構造一個文本和時間部件；基于所述AKWQ樹，從原始結果對象中順序提取新關鍵字添加到原始關鍵字集中，并從關鍵字集中刪除why對象的關鍵字；通過why對象的時間間隔與查詢時間間隔之間的關系，獲得精煉查詢的時間間隔，從而形成精煉查詢；對各個精煉查詢進行處理后得到最佳精煉查詢。本發明將why對象從查詢結果中排除，提高查詢結果的可用性。

技術領域

本發明涉及交通網絡中的時間感知空間關鍵字查詢(TSKQT)領域，具體來講涉及一種交通網絡中提高時空關鍵字查詢結果可用性的方法。

背景技術

近年來，隨著基于位置的服務的日益普及和地理定位技術的快速發展，用戶可以很容易地從各種移動終端設備上獲取具有位置和文本描述的海量數據對象。空間關鍵字查詢作為基于位置服務的核心技術，已經引起了學術界和工業界的廣泛關注。隨著信息采集技術的不斷進步，Web空間中位置文本數據的內容越來越豐富。例如，Web空間中的興趣點(POI)不僅包含位置文本信息，還包含時間信息、方向和其他數字屬性信息，這無疑使空間關鍵字查詢更加個性化。時間感知的空間關鍵字查詢是個性化空間關鍵字查詢的代表之一，它不僅考慮了查詢和對象的位置和文本信息，還考慮了它們的時間信息。

在現實應用中，查詢用戶和對象位于交通網絡的道路上，其中用戶和對象之間的距離是連接它們的最短路徑的長度，這由交通網絡的連通性決定。交通網絡中的時間感知空間關鍵字查詢(TSKQT)旨在根據同時考慮空間鄰近性、文本相關性和時間相似性的排名函數檢索排名靠前的對象。但是，由于查詢參數設置不當，可能會在查詢結果集中出現用戶不期望的一個或多個對象，稱為why對象，這將使客戶感到困惑，并導致客戶對查詢結果產生疑問，使得時空關鍵字查詢結果可用性不夠高。

目前，對why問題的研究相對較少，并且還沒有相關的研究成果來解決空間關鍵字查詢的why問題。因此，亟需一種方法來解決交通網絡中的時間感知空間關鍵字查詢的why問題(WhyTSKQT)，從而將why對象從查詢結果中排除，提高時空關鍵字查詢結果可用性。

發明內容

針對現有技術中存在的缺陷，本發明的目的在于提供一種交通網絡中提高時空關鍵字查詢結果可用性的方法，將why對象從查詢結果中排除，提高查詢結果的可用性。

為達到以上目的，一方面，采取一種交通網絡中提高時空關鍵字查詢結果可用性的方法，包括步驟：

建立一個高效混合索引AKWQ樹，包括使用加權四叉樹將道路網絡及其對象劃分為多個網格單元，且每個網格單元在存儲空間中的大小大致相等，為每個網格單元構造一個文本和時間部件；

基于所述AKWQ樹，從原始結果對象中順序提取新關鍵字添加到原始關鍵字集中，并從關鍵字集中刪除why對象的關鍵字；通過why對象的時間間隔與查詢時間間隔之間的關系，獲得精煉查詢的時間間隔，從而形成精煉查詢；對各個精煉查詢進行處理后得到最佳精煉查詢。

優選的，使用加權四叉樹將道路網絡及其對象劃分為多個網格單元包括：

使用加權四叉樹的根結點網格單元來表示整個網絡空間，如果當前網格單元中的加權對象數量N_wo超過預定義閾值λ_wqt，則根結點網格單元將被拆分為大小相等的四個網格單元，并作為根結點的子結點；

對于拆分后的每個網格單元，如果其中的加權對象數量N_wo大于預定義閾值λ_wqt，則該網格單元再次被分為四個大小相等的網格單元，直至每個網格單元的加權對象數量N_wo不大于預定義閾值λ_wqt時，不再拆分。

優選的，所述建立一個高效混合索引AKWQ樹還包括：