一種路網(wǎng)中位置點查詢方法及裝置的制造方法
【技術領域】
[0001]本發(fā)明涉及路網(wǎng)定位技術領域，特別涉及一種路網(wǎng)中位置點查詢方法及裝置。
【背景技術】
[0002]定位技術和移動通信的飛速發(fā)展，使得位置信息查詢稱為多種應用中的重要組成部分，比如地圖應用中提供帶有簡短文本描述信息的目標位置的查詢應用，如帶有游泳池的酒店位置等，人們可以找到與他們輸入的關鍵字“游泳池”相關的目標酒店。
[0003]現(xiàn)有技術中，已經(jīng)提出多種空間關鍵字查詢方案，如Boolean空間關鍵字查詢方案等。但這些方案通常無法更好的滿足用戶的意圖，例如，Boolean空間關鍵字查詢方案中，在數(shù)據(jù)庫中沒有位置點滿足查詢要求時，將不會返回任何位置點，而在很多位置點均滿足查詢要求時則會返回太多的位置點參考給用戶選擇，使得查詢結果的準確性較低。

【發(fā)明內容】

[0004]本發(fā)明的目的在于提供一種路網(wǎng)中位置點查詢方法及裝置，用以解決現(xiàn)有技術中的關鍵字查詢方案中查詢結果的準確性較低的技術問題。
[0005]本發(fā)明提供了一種路網(wǎng)中位置點查詢方法，應用于路網(wǎng)，所述路網(wǎng)中包括多個位置點，每個位置點具有其各自的空間位置信息及位置屬性信息，所述方法包括:
[0006]接收查詢請求，所述查詢請求包括查詢位置點及查詢關鍵字；
[0007]基于所述查詢請求，確定所述路網(wǎng)中的目標位置點；
[0008]其中，所述目標位置點的位置屬性信息與所述查詢關鍵字之間的對應關系滿足預設第一條件，且所述目標位置點的空間位置信息與所述查詢位置點的位置信息之間的對應關系滿足預設第二條件。
[0009]上述方法，優(yōu)選的，所述第一條件包括:位置點的位置屬性信息與查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值，所述第二條件包括:位置點的空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值；
[0010]相應的，所述基于所述查詢請求，確定所述路網(wǎng)上的目標位置點，包括:
[0011]確定所述路網(wǎng)中位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值的位置點為候選位置點；
[0012]確定所述候選位置點中空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值的位置點為目標位置點。
[0013]上述方法，優(yōu)選的，所述路網(wǎng)具有關鍵字倒排文件，所述關鍵字倒排文件包括多個倒排列表，每個所述倒排列表對應所述路網(wǎng)中所有關鍵字中的一個倒排關鍵字，每個所述倒排列表中包括多個具有所述倒排關鍵字的位置點，所述位置點對應其重要性屬性值及其所屬路網(wǎng)結點，每個所述倒排列表中的位置點依據(jù)其各自的重要性屬性值的大小順序排列；
[0014]其中，所述確定所述路網(wǎng)中位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值的位置點為候選位置點，包括:
[0015]將每個所述倒排列表中排序第一位的位置點作為當前位置點；
[0016]將所述當前位置點置于預設候選集合中；
[0017]對所述候選集合中的當前位置點的重要性屬性值進行加和，得到所述當前位置點對應的上界得分；
[0018]判斷所述上界得分是否小于所述第一閾值，如果是，結束當前處理，否則，將每個所述倒排列表中所述當前位置點的下一個位置點更新為當前位置點，返回執(zhí)行所述將所述當前位置點置于預設候選集合中，直到所述當前位置點對應的上界得分是否小于所述第一閾值，結束當前處理；
[0019]刪除所述候選集合中文本相關性屬性值小于所述第一閾值的位置點；
[0020]確定所述候選集合中剩余的位置點為候選位置點。
[0021]上述方法，優(yōu)選的，所述確定所述候選位置點中空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值的位置點為目標位置點，包括:
[0022]基于所述候選集合中的各個候選位置點，確定目標結點集合，所述目標結點集合包括每個所述候選位置點在所述路網(wǎng)上對應的路網(wǎng)結點；
[0023]基于所述查詢位置點，確定所述目標結點集合中與所述查詢位置點之間的距離損耗值由小到大排列序號值小于或等于所述第二閾值的結點，以組成候選結點集合；
[0024]將所述候選位置點中其對應結點未出現(xiàn)在所述候選結點集合中的位置點刪除；
[0025]確定剩余的候選位置點為目標位置點。
[0026]上述方法，優(yōu)選的，所述第一條件包括所述位置屬性信息與查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值，所述第二條件包括空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值；
[0027]相應的，所述基于所述查詢請求，確定所述路網(wǎng)上的目標位置點，包括:
[0028]將所述路網(wǎng)中的根結點確定為當前結點；
[0029]將所述當前結點插入預設的候選隊列中，所述候選隊列中的結點按照其與所述查詢位置點之間的位置距離損耗值由小到大排列；
[0030]判斷所述候選隊列中的排列序號值最小的目標結點是否為葉子結點；
[0031]在所述目標結點為葉子結點時，判斷所述目標結點對應的位置點的位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值是否大于或等于所述第一閾值，如果是，將所述目標結點對應的位置點確定為目標位置點并刪除所述候選隊列中的目標結點，返回執(zhí)行所述判斷所述候選隊列中的排列序號值最小的目標結點是否為葉子結點，直到所述候選隊列為空或者所述目標位置點的數(shù)量大于或等于所述第二閾值，結束當前處理，否則，刪除所述候選隊列中的目標結點，返回執(zhí)行所述判斷所述候選隊列中的排列序號值最小的目標結點是否為葉子結點，直到所述候選隊列為空或者所述目標位置點的數(shù)量大于或等于所述第二閾值，結束當前處理；
[0032]在所述目標結點非葉子結點時，確定所述目標節(jié)點的子結點，刪除所述候選隊列中的目標結點并將所述目標結點的子節(jié)點中與所述查詢關鍵字的文本相關性屬性值大于或等于所述第一閾值的子結點確定為當前結點，返回執(zhí)行所述將所述當前結點插入所述候選隊列中。
[0033]本發(fā)明還提供了一種路網(wǎng)中位置點查詢裝置，應用于路網(wǎng)，所述路網(wǎng)中包括多個位置點，每個位置點具有其各自的空間位置信息及位置屬性信息，所述裝置包括:
[0034]請求接收單元，用于接收查詢請求，所述查詢請求包括查詢位置點及查詢關鍵字；
[0035]目標確定單元，用于基于所述查詢請求，確定所述路網(wǎng)中的目標位置點；
[0036]其中，所述目標位置點的位置屬性信息與所述查詢關鍵字之間的對應關系滿足預設第一條件，且所述目標位置點的空間位置信息與所述查詢位置帶你的位置信息之間的對應關系滿足預設第二條件。
[0037]上述裝置，優(yōu)選的，所述第一條件包括:位置點的位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值，所述第二條件包括:位置點空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值；
[0038]相應的，所述目標確定單元包括:
[0039]候選確定子單元，用于確定所述路網(wǎng)中位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值大于或等于預設第一閾值的位置點為候選位置點；
[0040]目標確定子單元，用于確定所述候選位置點中空間位置信息與所述查詢位置點的位置信息之間的位置距離損耗值由小到大排列序號值小于或等于預設第二閾值的位置點為目標位置點。
[0041]上述裝置，優(yōu)選的，所述路網(wǎng)具有關鍵字倒排文件，所述關鍵字倒排文件包括多個倒排列表，每個所述倒排列表對應所述路網(wǎng)中所有關鍵字中的一個倒排關鍵字，每個所述倒排列表中包括多個具有所述倒排關鍵字的位置點，所述位置點對應其重要性屬性值及其所述路網(wǎng)結點，每個所述倒排列表中的位置點依據(jù)其各自的重要性屬性值的大小順序排列；
[0042]其中，所述候選確定子單元包括:
[0043]當前確定模塊，用于將每個所述倒排列表中排序第一位的位置點作為當前位置占.V，
[0044]位置點設置模塊，用于將所述當前位置點置于預設候選集合中；
[0045]上界獲取模塊，用于對所述候選集合中的當前位置點的重要性屬性值進行加和，得到所述當前位置點對應的上界數(shù)值；
[0046]上界判斷模塊，用于判斷所述上界數(shù)值是否小于所述第一閾值，如果是，結束當前處理，否則，觸發(fā)當前更新模塊；
[0047]當前更新模塊，用于將每個所述倒排列表中所述當前位置點的下一個位置點更新為當前位置點，返回觸發(fā)所述位置點設置模塊將所述當前位置點置于預設候選集合中，直到所述當前位置點對應的上界數(shù)值是否小于所述第一閾值，結束當前處理；
[0048]位置點刪除模塊，用于刪除所述候選集合中文本相關性屬性值小于所述第一閾值的位置點；
[0049]候選點確定模塊，用于確定所述候選集合中剩余的位置點為候選位置點。
[0050]上述裝置，優(yōu)選的，所述目標確定子單元包括:
[0051]目標集合確定模塊，用于基于所述候選集合中的各個候選位置點，確定目標結點集合，所述目標結點集合包括每個所述候選位置點在所述路網(wǎng)上對應的路網(wǎng)結點；
[0052]候選集合確定模塊，用于基于所述查詢位置點，確定所述目標結點集合中與所述查詢位置點之間的距離損耗值由小到大排列序號值小于或等于所述第二閾值的結點，以組成候選結點集合；
[0053]位置點篩選模塊，用于將所述候選位置點中其對應結點未出現(xiàn)在所述候選結點集合中的位置點刪除；
[0054]目標點確定模塊，用于確定剩余的候選位置點為目標位置點。
[0055]上述裝置，優(yōu)選的，所述目標確定單元包括:
[0056]當前結點確定子單元，用于將所述路網(wǎng)中的根結點確定為當前節(jié)點；
[0057]當前結點插入子單元，用于將所述當前節(jié)點插入預設的候選隊列中，所述候選隊列中的結點按照其與所述查詢位置點之間的位置距離損耗值由小到大排列；
[0058]葉子結點判斷子單元，用于判斷所述候選隊列中的排列序號值最小的目標結點是否為葉子結點，如果是，觸發(fā)閾值判斷子單元，否則，觸發(fā)當前節(jié)點更新子單元；
[0059]閾值判斷子單元，用于判斷所述目標結點對應的位置點的位置屬性信息與所述查詢關鍵字之間的文本相關性屬性值是否大于或等于所述第一閾值，如果是，觸發(fā)位置點確定子單元，否則，觸發(fā)結點刪除子單元；
[0060]位置點確定子單元，將所述目標結點對應的位置點確定為目標位置點，觸發(fā)結點刪除子單元；
[0061]結點刪除子單元，用于刪除所述候選隊列中的目標結點，返回觸發(fā)所述葉子結點判斷子單元判斷所述候選隊列中的排列序號值最小的目標結點是否為葉子結點，直到所述候選隊列為空或者所述目標位置點的數(shù)量大于或等于所述第二閾值，結束當前處理；
[0062]當前節(jié)點更新子單元，用于確定所述目標節(jié)點的子結點，刪除所述候選隊列中的目標結點并將所述目標結點的子節(jié)點中與所述查詢關鍵字的文本相關性屬性值大于或等于所述第一閾值的子結點確定為當前結點，返回觸發(fā)當前結點插入子單元將所述當前結點插入所述候選隊列中。
[0063]由上述方案可知，本發(fā)明提供的一種路網(wǎng)中位置點查詢方法及裝置，通過對路網(wǎng)中每個位置點的空間位置信息及位置屬性信息進行條件判斷，來確定路網(wǎng)中位置屬性信息與查詢請求中查詢關鍵字之間