[發明專利]用于促進與數字地圖相關的位置的搜索及顯示的方法、裝置及計算機軟件

有效

• 申請號: 201480034343.8
• 申請日: 2014-04-17
• 公開（公告）號: CN105308595B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 亨德里克·塞巴斯蒂安·齊佐爾德;西莫內·弗朗辛·特爾圖倫;馬蒂厄·多爾杜因;馬克·維德利爾;阿德里安·波格丹;約斯特·科內利斯·弗雷德里克·福格特;魯德·威廉斯泰;馬丁·沃爾夫;毛里茨·霍爾;米歇爾·德博爾
• 申請（專利權）人: 通騰導航技術股份有限公司
• 主分類號: G06F3/0484
• 分類號: G06F3/0484;G06F16/2457;G06F16/29;G06F16/31;G06F16/33;G06F16/44
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 路勇

1.一種便攜式電子裝置，其包括：

數據處理構件；

數據存儲庫，其含有：

表示與數字地圖相關或在數字地圖內的位置的數據記錄，其中每一數據記錄與記錄識別符相關聯，所述記錄識別符包括第一部分和第二部分：所述第一部分為位置參考；而所述第二部分為所述數據記錄中的信息的參考或指針；及

表示索引的數據，所述索引將所述數據記錄中含有的單詞與所述記錄識別符相關聯，所述記錄識別符與其中出現那些單詞的所述數據記錄相關聯，其中所述數據記錄包括表示多個地理索引的數據，每一地理索引與所述數字地圖內的特定的地理區域相關聯；及

計算機可讀介質，其包括在由所述數據處理構件執行時致使所述電子裝置與包含源自所述電子裝置的用戶接口上的用戶輸入的搜索字符串的所接收搜索查詢相關地進行以下操作的指令：

處理所述搜索字符串以提供一或多個搜索單詞；

查詢所述索引以識別含有所述一或多個搜索單詞中的每一者的數據記錄以獲得一或多個所識別數據記錄；

基于所述記錄識別符的所述位置參考為所述一或多個所識別數據記錄中的每一者確定距搜索中心的距離；

產生所述一或多個所識別數據記錄中的每一者的指示每一所識別數據記錄與所述搜索查詢和所確定的距離的相關性的名次；及

致使所述搜索查詢的結果按照名次次序顯示在所述電子裝置的顯示器上。

2.根據權利要求1所述的便攜式電子裝置，所述指令進一步致使所述電子裝置在處理所述搜索字符串時執行以下操作中的一或多者：

將所述搜索字符串分裂成單詞；

使所述單詞規范化；

識別且處理特殊單詞。

3.根據權利要求2所述的便攜式電子裝置，其中使所述單詞規范化包含打算計及所述搜索字符串的內容中的不規則性的一或多個處理步驟，任選地包含以下操作中的一或多者：

將所有字母轉換為小寫字母；

從字母移除音調符號；

用單字母替換相同字母的序列；

用其它字母替換單字母；

用標準縮寫替換單詞及縮寫。

4.根據權利要求2或3所述的便攜式電子裝置，其中所述索引含有所述數據記錄中含有的所述單詞的規范化版本且處理所述搜索字符串以使用在所述索引的產生中使用的相同規范化規則使其中含有的所述單詞規范化。

5.根據權利要求2或3所述的便攜式電子裝置，其中識別且處理特殊單詞包含以下操作中的一或多者：

將國家名稱及代碼轉換為標準國家代碼；

移除門牌號；

識別對應于興趣點POI的類別的單詞，且用POI類別代碼進行替換。

6.根據權利要求5所述的便攜式電子裝置，其中如果完整搜索字符串為POI類別名稱或單個POI類別名稱的前綴，那么所述查詢是針對所述POI類別中的記錄。

7.根據權利要求5所述的便攜式電子裝置，其中如果完整搜索字符串包含一個以上單詞且以POI類別名稱開始，那么產生如下兩個查詢：

其中所述POI類別名稱被提供為搜索單詞的第一查詢；

其中所述POI類別名稱被POI類別代碼替換的第二查詢。

8.根據權利要求1、2或3所述的便攜式電子裝置，其中所述指令進一步致使所述電子裝置在查詢所述索引以識別含有所述一或多個搜索單詞中的每一者的一或多個數據記錄時：

針對每一搜索單詞，從所述索引找出匹配記錄集合；及

確定所述記錄集合的交集以提供匹配所有單詞的所述記錄。

9.根據權利要求1、2或3所述的便攜式電子裝置，其中所述指令進一步致使所述電子裝置在產生每一數據記錄的名次時：

計算每一記錄的得分；

基于所述記錄的得分而將所述記錄排名；

如果兩個記錄具有相同得分，那么在可行的情況下基于距搜索中心的距離使其名次排序一致，否則所述兩個記錄的名次次序是隨機的；其中所述搜索中心為對數據記錄進行排名所依據的位置或路線。