用于促進(jìn)與數(shù)字地圖相關(guān)的位置的搜索及顯示的方法、裝置及計(jì)算機(jī)軟件的制作方法
【技術(shù)領(lǐng)域】
[0001] 本文檔揭示用于促進(jìn)與數(shù)字地圖相關(guān)的位置的搜索及顯示的方法、裝置及計(jì)算機(jī) 軟件。特定來說，本文檔揭示用于基于用戶輸入自由文本搜索字符串而搜索位置的數(shù)據(jù)存 儲(chǔ)庫(kù)的方法、裝置及計(jì)算機(jī)軟件。本文檔還揭示用于促進(jìn)用戶通過基于用戶輸入自由文本 搜索字符串產(chǎn)生且顯示可選擇搜索建議而搜索位置的數(shù)據(jù)存儲(chǔ)庫(kù)的方法、裝置及計(jì)算機(jī)軟 件。本文檔還揭示用于在顯示在顯示器上的數(shù)字地圖的表示上提供不同突出等級(jí)的圖形用 戶接口（GUI)元素以促進(jìn)用戶查看表示（舉例來說）目的地搜索的一組結(jié)果、一組當(dāng)前交 通事故等等的多個(gè)位置的方法、裝置及計(jì)算機(jī)軟件。本發(fā)明的各種方面全部發(fā)現(xiàn)呈例如智 能電話、便攜式導(dǎo)航裝置、所謂的PND的便攜式電子裝置的形式的導(dǎo)航設(shè)備中及形成整合 式導(dǎo)航系統(tǒng)（例如，車輛內(nèi)導(dǎo)航系統(tǒng)）的一部分的導(dǎo)航設(shè)備的特定效用。
【背景技術(shù)】
[0002] 例如智能電話、便攜式導(dǎo)航裝置（PND)及整合式導(dǎo)航系統(tǒng)（包含例如GPS、信號(hào)接 收及處理功能性的GNSS(全局導(dǎo)航衛(wèi)星系統(tǒng)））的電子裝置廣泛地用作個(gè)人、車載或其它車 輛導(dǎo)航系統(tǒng)。一般來說，具有導(dǎo)航功能性的已知電子裝置包括處理器、存儲(chǔ)器（易失性及非 易失性中的至少一者及通常兩者）及存儲(chǔ)于所述存儲(chǔ)器中的數(shù)字地圖數(shù)據(jù)。所述處理器與 存儲(chǔ)器協(xié)作以提供其中可建立軟件操作系統(tǒng)的執(zhí)行環(huán)境，且另外提供一或多個(gè)額外軟件程 序以使得能夠控制PND的功能性及提供各種其它功能頗為平常。
[0003] 通常，這些裝置進(jìn)一步包括允許用戶與所述裝置交互及控制所述裝置的一或多個(gè) 輸入接口以及可借助其將信息中繼到所述用戶的一或多個(gè)輸出接口。輸出接口的說明性實(shí) 例包含：視覺顯示器及用于可聽輸出的揚(yáng)聲器。輸入接口的說明性實(shí)例包含：一或多個(gè)物 理按鈕，其用以控制裝置的開/關(guān)操作或其它特征（所述按鈕不必一定位于裝置本身上，而 是在所述裝置構(gòu)建到車輛中的情況下可位于方向盤上）；及麥克風(fēng)，其用于檢測(cè)用戶語(yǔ)音。 在特別優(yōu)選布置中，可將輸出接口顯示器配置為觸敏式顯示器（借助觸敏式覆蓋層或以其 它方式）以另外提供用戶可借助其通過觸摸來操作裝置的輸入接口。
[0004] 此類型的裝置通常還將包含：一或多個(gè)物理連接器接口，借助其可將電力及任選 地?cái)?shù)據(jù)信號(hào)發(fā)射到裝置且從裝置接收電力及任選地?cái)?shù)據(jù)信號(hào)；及任選地一或多個(gè)無線發(fā) 射器/接收器，其用以允許經(jīng)由蜂窩式電信以及其它信號(hào)及數(shù)據(jù)網(wǎng)絡(luò)（舉例來說Wi-Fi、 Wi-Max、GSM等）通信。
[0005] 此類型的PND裝置還包含：GPS天線，借助其可接收包含位置數(shù)據(jù)的衛(wèi)星廣播信號(hào) 且隨后處理所述信號(hào)以確定裝置的當(dāng)前位置。
[0006] PND裝置還可包含：產(chǎn)生信號(hào)的電子陀螺儀及加速度計(jì)，所述信號(hào)可經(jīng)處理以確 定當(dāng)前角加速度及線加速度，且進(jìn)而，且聯(lián)合從GPS信號(hào)導(dǎo)出的位置信息來確定裝置的（且 因此其中安裝有所述裝置的車輛的）速度及相對(duì)位移。通常，此類特征最常提供于車輛內(nèi) 導(dǎo)航系統(tǒng)中，但如果將其提供于PND裝置中是有利的，那么也可這樣做。
[0007] 此些PND的效用主要表現(xiàn)在其確定第一位置（通常為開始或當(dāng)前位置）與第二位 置（通常為目的地）之間的路線的能力上。在已知裝置中，可由裝置的用戶通過各種各樣 的不同方法中的任一者（舉例來說通過郵政編碼、街道名稱及門牌號(hào)、名稱等）輸入這些位 置。在一些已知導(dǎo)航裝置中，可導(dǎo)航目的地本地存儲(chǔ)于作為表示與數(shù)字地圖相關(guān)的位置的 數(shù)據(jù)記錄庫(kù)的數(shù)據(jù)存儲(chǔ)庫(kù)中。針對(duì)表示可導(dǎo)航目的地的位置，位置信息（例如維度及經(jīng)度 或沿著數(shù)字地圖中的節(jié)點(diǎn)之間的路徑的距離）可經(jīng)存儲(chǔ)以允許定位目的地且產(chǎn)生到所述 位置的可導(dǎo)航路線。
[0008] 通常，可導(dǎo)航目的地的位置數(shù)據(jù)記錄可表示具有包含一起定義特定地址的門牌 號(hào)、街道名稱、社區(qū)名稱、國(guó)家及郵政編碼的組成部分（或數(shù)據(jù)字段）的地址。目的地的位置 數(shù)據(jù)記錄還可表示可為"眾所周知的"目的地（例如著名位置、市政位置（例如運(yùn)動(dòng)場(chǎng)或市 內(nèi)游泳池））的先前存儲(chǔ)的制造商供應(yīng)或用戶產(chǎn)生的興趣點(diǎn)（Ρ0Ι)或者例如餐館、酒吧、商 店等的其它興趣點(diǎn)。Ρ0Ι數(shù)據(jù)記錄可具有包含Ρ0Ι名稱（例如"BritishMuseum(大英博物 館）"）、Ρ0Ι商標(biāo)名稱（例如"Starbucks(星巴克）"）、Ρ0Ι類別名稱及/或類別代碼（例 如"restaurant(餐館）"及"7315"）以及Ρ0Ι地址（包含門牌號(hào)、街道名稱、社區(qū)名稱、郵 政編碼及國(guó)家）中的一或多者的組成部分。還可存儲(chǔ)最喜愛的或最近參觀過的目的地的數(shù) 據(jù)記錄。
[0009] 通常，由軟件啟用PND以用于依據(jù)地圖數(shù)據(jù)計(jì)算開始地址位置與目的地址位置之 間的"最佳"或"最優(yōu)"路線。"最佳"或"最優(yōu)"路線是基于預(yù)定準(zhǔn)則確定的，且不必一定為 最快或最短路線。引導(dǎo)駕駛員所沿的路線的選擇可能是非常復(fù)雜的，且選定路線可考慮到 現(xiàn)有的、預(yù)測(cè)的以及動(dòng)態(tài)及/或無線接收的交通及道路信息、關(guān)于道路速度的歷史信息以 及駕駛員自己對(duì)于確定道路選擇的因素的偏好（舉例來說，駕駛員可規(guī)定路線不應(yīng)包含高 速公路或收費(fèi)公路）。
[0010] 另外，所述裝置可不斷地監(jiān)視道路及交通狀況，且由于改變的狀況而提出或選擇 改變行程的剩余部分將采取的路線?；诟鞣N技術(shù)（例如，移動(dòng)電話數(shù)據(jù)交換、固定攝像 機(jī)、GPS車隊(duì)跟蹤）的實(shí)時(shí)交通監(jiān)視系統(tǒng)用于識(shí)別交通延遲且將信息反饋到通知系統(tǒng)中。
[0011] 此類型的PND通?？砂惭b于車輛的儀表板或擋風(fēng)玻璃上，但還可形成為車輛收音 機(jī)的機(jī)載計(jì)算機(jī)的一部分或甚至形成為車輛本身的控制系統(tǒng)的一部分。導(dǎo)航裝置也可為例 如PDA(便攜式數(shù)字助理）、媒體播放器、移動(dòng)電話、智能電話等等的手持式系統(tǒng)的一部分， 且在這些情形中，借助在裝置上安裝軟件來擴(kuò)展所述手持式系統(tǒng)的正常功能性以執(zhí)行路線 計(jì)算與沿所計(jì)算路線的導(dǎo)航兩者。
[0012] 移動(dòng)裝置可能與固定終端進(jìn)行無線通信?？稍诠潭ńK端中執(zhí)行確定目的地及路線 所需要的數(shù)據(jù)存儲(chǔ)及處理，其中移動(dòng)裝置將用戶輸入信息發(fā)射到固定終端且從固定終端接 收用于顯示給移動(dòng)裝置的用戶的信息。然而，此實(shí)施方案需要到移動(dòng)裝置的無線連接，而且 需要信息傳送的最小帶寬，且無線連接及最小帶寬兩者都不能在所有位置中確保。
[0013] 相應(yīng)地，當(dāng)導(dǎo)航裝置為移動(dòng)裝置時(shí)，需要移動(dòng)裝置存儲(chǔ)大的地理信息數(shù)據(jù)庫(kù)且使 用移動(dòng)裝置的有限處理資源執(zhí)行數(shù)據(jù)庫(kù)的搜索。在已知導(dǎo)航裝置中，使用引導(dǎo)搜索在地理 信息數(shù)據(jù)庫(kù)（在此情形中為表示與數(shù)字地圖相關(guān)的位置的數(shù)據(jù)記錄的數(shù)據(jù)存儲(chǔ)庫(kù)）內(nèi)搜索 例如地址或Ρ0Ι的目的地。
[0014] 引導(dǎo)搜索使用提示來向用戶請(qǐng)求特定類型的信息。用戶對(duì)每一提示的響應(yīng)允許界 定經(jīng)減小搜索空間以用于后續(xù)搜索，直到達(dá)到對(duì)應(yīng)于用戶的所要目的地的搜索結(jié)果為止。 由于每一搜索空間小于整個(gè)地理信息數(shù)據(jù)庫(kù)，因此移動(dòng)裝置不會(huì)經(jīng)歷必須以其有限處理能 力搜索整個(gè)地理信息數(shù)據(jù)庫(kù)的問題。
[0015] 圖5展示已知的引導(dǎo)搜索過程500的實(shí)例。所述過程在決策點(diǎn)501處開始，其中 裝置提示用戶輸入搜索地址或還是興趣點(diǎn)（Ρ0Ι)的選擇。如果用戶選擇搜索地址，那么用 戶接收輸入城市名稱502、城市內(nèi)的街道名稱503及門牌號(hào)504的三個(gè)進(jìn)一步提示。如果用 戶替代地選擇搜索Ρ0Ι，那么提示用戶輸入城市名稱505且接著輸入搜索Ρ0Ι類別507還是 Ρ0Ι名稱508的選擇506。用戶接著取決于用戶選擇而接收輸入Ρ0Ι類別及/或Ρ0Ι名稱 的進(jìn)一步提示。這些搜索通過對(duì)數(shù)據(jù)記錄（提示用戶與其相關(guān)的輸入）的特定組成部分進(jìn) 行搜索而反復(fù)地窄化搜索空間，且篩選出不具有匹配用戶輸入的組成部分值的那些組成部 分。
[0016] 引導(dǎo)搜索經(jīng)歷的問題是：多個(gè)提示導(dǎo)致裝置緩慢且難以使用。用戶借助單個(gè)輸入 將定義所要目的地的信息提供到裝置是不足夠的。另外，用戶可能由于具有不完全信息或 具有不與所要數(shù)據(jù)記錄精確地相符的信息而無法找到所要目的地。因此，用戶無法容易地 投機(jī)搜索地理信息數(shù)據(jù)庫(kù)以找到所要目的地。
[0017] 執(zhí)行引導(dǎo)搜索的替代方式是執(zhí)行自由文本搜索。自由本文搜索目標(biāo)在于依據(jù)單個(gè) 用戶輸入確定用戶的所要目的地，借此避免執(zhí)行引導(dǎo)搜索所需要的多個(gè)提示。
[0018] WO2010/119137A1中揭示導(dǎo)航裝置的自由文本搜索技術(shù)的一個(gè)此類實(shí)例。搜索基 于使地理對(duì)象的名稱與地圖圖塊集合相關(guān)聯(lián)的查找樹。數(shù)字地圖為在多個(gè)分層等級(jí)上分割 的四叉樹。為了減小搜索空間使得可用移動(dòng)裝置的有限處理資源有效地搜索大數(shù)據(jù)庫(kù)，以 查找樹內(nèi)的等級(jí)執(zhí)行第一搜索。如果候選圖塊的數(shù)目超過預(yù)定數(shù)目，那么通過將候選集合 中的一些或所有圖塊壓緊到下一等級(jí)圖塊而減小搜索空間。相應(yīng)地，不需要移動(dòng)裝置直接 搜索大于預(yù)定大小的空間。
[0019] 然而，關(guān)于上文所描述的自由文本搜索技術(shù)的問題是：需要移動(dòng)裝置執(zhí)行在已獲 得候選結(jié)果之后減小搜索空間所需要的處理。改變搜索空間的此處理增加處理要求且使搜 索結(jié)果的檢索慢下來。
[0020] 在PND技術(shù)中已知，除搜索結(jié)果的列表視圖之外，還提供其中圖形用戶接口（⑶I) 元素用于指示目的地搜索的結(jié)果或天氣事件或交通事故的位置的地圖視圖。此可促進(jìn)用 戶從上下文使與數(shù)字地圖相關(guān)的位置形象化。然而，以對(duì)于用戶尤其有用且可容易理解的 方式展示這些位置是成問題的，因此可存在以太多或太少功能性顯示的太多或太少位置信 息，此可減少用戶體驗(yàn)且限制易于使用所述裝置來選擇目的地以路由到相關(guān)天氣及交通事 件或有效地考慮相關(guān)天氣及交通事件。

【發(fā)明內(nèi)容】

[0021] 本發(fā)明的實(shí)施例提供打算解決已知導(dǎo)航工具中的上文所描述的限制中的至少一 些限制的方法、裝置及計(jì)算機(jī)軟件。
[0022] 特定來說，本文檔揭示用于基于用戶輸入自由文本搜索字符串而搜索位置的數(shù)據(jù) 存儲(chǔ)庫(kù)的方法、裝置及計(jì)算機(jī)軟件?，F(xiàn)在將如下總結(jié)本發(fā)明的這些方面。
[0023] 從一個(gè)方面來看，提供一種便攜式電子裝置，其包括：數(shù)據(jù)處理構(gòu)件；數(shù)據(jù)存儲(chǔ) 庫(kù)，其含有：表示與數(shù)字地圖相關(guān)或在數(shù)字地圖內(nèi)的位置的數(shù)據(jù)記錄；及表示使所述數(shù)據(jù) 記錄中含有的單詞與其中出現(xiàn)那些單詞的所述記錄相關(guān)聯(lián)的索引的數(shù)據(jù)；所述便攜式電子 裝置還包括計(jì)算機(jī)可讀媒體，所述計(jì)算機(jī)可讀媒體包括在由所述數(shù)據(jù)處理構(gòu)件執(zhí)行時(shí)與包 含搜索字符串的所接收搜索查詢相關(guān)地致使所述電子裝置進(jìn)行以下操作的指令：處理所述 搜索字符串以提供一或多個(gè)搜索單詞；查詢所述索引以識(shí)別含有所述或每一搜索單詞的數(shù) 據(jù)記錄；及產(chǎn)生所述一或多個(gè)所識(shí)別數(shù)據(jù)記錄中的每一者的指示每一所識(shí)別數(shù)據(jù)記錄與所 述搜索查詢的相關(guān)性的名次。
[0024] 根據(jù)此方面，向所述裝置的用戶提供響應(yīng)的且迅速的靈活搜索，即使移動(dòng)裝置必 須使用相對(duì)低的處理能力搜索大的數(shù)據(jù)存儲(chǔ)庫(kù)。另外，所述用戶可更投機(jī)地搜索大范圍的 數(shù)據(jù)而不受限制性引導(dǎo)搜索程序約束，從而使所述用戶更可能找到所要位置結(jié)果。
[0025] 所述搜索查詢可源自所述電子裝置的用戶輸入，且所述指令可進(jìn)一步致使所述裝 置將結(jié)果顯示在所述裝置的顯示器上。
[0026] 所述指令可進(jìn)一步致使所述電子裝置在處理所述搜索字符串時(shí)執(zhí)行以下操作中 的一或多者：將所述搜索字符串分裂成單詞；使所述單詞規(guī)范化；識(shí)別且處理特殊單詞。
[0027] 使所述單詞規(guī)范化可包含打算計(jì)及所述搜索字符串的內(nèi)容中的不規(guī)則性的一或 多個(gè)處理步驟，任選地包含以下操作中的一或多者：將所有字母轉(zhuǎn)換為小寫字母；從字母 移除音調(diào)符號(hào)；用單字母替換相同字母的序列；用其它字母替換單字母；用標(biāo)準(zhǔn)縮寫替換 單詞及縮寫。所述索引可含有所述數(shù)據(jù)記錄中含有的所述單詞的規(guī)范化版本且可處理所述 搜索字符串以使用在所述索引的產(chǎn)生中使用的相同規(guī)范化規(guī)則使其中含有的所述單詞規(guī) 范化。
[0028] 通過使所述單詞規(guī)范化，搜索程序變得更通用且容忍用戶錯(cuò)誤（例如錄入及取消 錯(cuò)誤）及拼寫中的變化。規(guī)范化還減小將搜索的索引的大小，從而進(jìn)一步加速搜索過程。
[0029] 識(shí)別且處理特殊單詞可包含以下操作中的一或多者：將國(guó)家名稱及代碼轉(zhuǎn)換為標(biāo) 準(zhǔn)國(guó)家代碼；移除門牌號(hào)；識(shí)別對(duì)應(yīng)于興趣點(diǎn)（Ρ0Ι)類別的單詞；及用Ρ0Ι類別代碼進(jìn)行替 換。如果完整搜索字符串為Ρ0Ι類別名稱或單個(gè)Ρ0Ι類別名稱的前綴，那么查詢優(yōu)選地針對(duì) 所述Ρ0Ι類別中的記錄。如果所述完整搜索字符串包含一個(gè)以上單詞且以Ρ0Ι類別名稱開 始，那么優(yōu)選地產(chǎn)生如下兩個(gè)查詢：其中所述Ρ0Ι類別名稱被提供為搜索單詞的第一查詢； 其中所述Ρ0Ι類別名稱被Ρ0Ι類別代碼替換的第二查詢。
[0030] 所述指令可進(jìn)一步致使所述電子裝置在查詢所述索引以識(shí)別含有所述或每一搜 索單詞的數(shù)據(jù)記錄時(shí)：針對(duì)每一搜索單詞，找到來自所述索引的匹配記錄集合；及確定所 述記錄集合的交集以提供匹配所有單詞的記錄。
[0031] 所述指令可進(jìn)一步致使所述電子裝置在產(chǎn)生每一數(shù)據(jù)記錄的名次時(shí)：計(jì)算每一記 錄的得分；基于其得分而將所述記錄排名；如果兩個(gè)記錄具有相同得分，那么在可行的情 況下基于距搜索中心的距離使其名次排序一致，否則兩個(gè)記錄的名次次序是隨機(jī)的。
[0032] 計(jì)算每一記錄的排名得分可包含從起評(píng)分開始且執(zhí)行以下操作中的一或多者：從 所述得分減去針對(duì)所述搜索字符串中含有的與所述數(shù)據(jù)記錄中含有的單詞并非精確地匹 配的每一單詞的罰分；從所述得分減去針對(duì)布置于所述搜索字符串中的所述搜索單詞之間 的結(jié)果差異及所述單詞在所述數(shù)據(jù)記錄中出現(xiàn)的形式，包含不正確單詞次序及單詞間隙的 罰分；從所述得分減去針對(duì)其中存在匹配搜索單詞的單詞的組成部分中含有的每一不匹配 單詞的罰分；針對(duì)指示為重要匹配的數(shù)據(jù)記錄向所述得分添加加分。
[0033] 計(jì)算表示地址的記錄的排名得分可包含以下操作中的一或多者：如果不存在與所 述數(shù)據(jù)記錄的所述街道名稱中含有的所述索引中的單詞匹配的搜索單詞，那么不將所述數(shù) 據(jù)記錄排名；如果存在搜索中心，那么調(diào)整所述罰分中的一或多者以：抑制針對(duì)與所述搜 索中心相對(duì)接近的數(shù)據(jù)記錄的罰分，或增加針對(duì)距所述搜索中心相對(duì)遙遠(yuǎn)的數(shù)據(jù)記錄的罰 分，或兩者；如果存在與社區(qū)中心的單詞匹配，那么在可行的情況下取決于所述社區(qū)中心的 大小及所述社區(qū)中心距搜索中心的距離而向所述得分添加加分。
[0034] 計(jì)算表示興趣點(diǎn)（Ρ0Ι)的記錄的排名得分可包含以下操作中的一或多者：如果不 存在與表示所述Ρ0Ι的名稱、所述Ρ0Ι的商標(biāo)名稱或Ρ0Ι類別的所述數(shù)據(jù)記錄的組成部分 中的一者中含有的所述索引中的單詞匹配的搜索單詞，那么不將所述數(shù)據(jù)記錄排名；如果 存在搜索中心，那么不從所述得分減去針對(duì)其中存在匹配搜索單詞的單詞的組成部分中含 有的每一不匹配單詞的罰分；如果不存在搜索中心，那么從所述得分減去針對(duì)所述數(shù)據(jù)記 錄的表示所述Ρ0Ι的所述名稱或所述Ρ0Ι的所述商標(biāo)名稱的其中存在匹配搜索單詞的單詞 的組成部分中含有的每一不匹配單詞的罰分；如果不存在搜索中心，那么從所述得分減去 不存在與所述Ρ0Ι的所述名稱或所述Ρ0Ι的所述商標(biāo)名稱中含有的所述索引中的單詞匹配 的搜索單詞的情況的罰分。
[0035] 通過將所述匹配數(shù)據(jù)記錄排名，可向所述用戶呈現(xiàn)在名次次序上被視為與搜索最 相關(guān)的記錄。此幫助確保首先向用戶呈現(xiàn)最相關(guān)的匹配數(shù)據(jù)記錄，即在列表的頂部。其還 促進(jìn)搜索結(jié)果在地圖視圖中的有效顯示，如下文將更詳細(xì)地描述。
[0036] 所述數(shù)據(jù)記錄（或文檔）可表示地址或興趣點(diǎn)（Ρ0Ι)。所述數(shù)據(jù)記錄可含有表示 以下組成部分中的一或多者的數(shù)據(jù)：街道名稱；地點(diǎn)名稱；郵政編碼；國(guó)家代碼；Ρ0Ι名稱； Ρ0Ι商標(biāo)名稱；Ρ0Ι地址；Ρ0Ι類別代碼。表示所述組成部分的所述數(shù)據(jù)可包括位置相關(guān)的信 息自身，例如街道名稱、地點(diǎn)名稱、郵政編碼、國(guó)家代碼、Ρ0Ι名稱、Ρ0Ι商標(biāo)名稱、Ρ0Ι地址、 Ρ0Ι類別代碼中的一或多者。然而，在優(yōu)選實(shí)施例中，表示所述組成部分的所述數(shù)據(jù)可包括 存儲(chǔ)于數(shù)字地圖中的所述位置相關(guān)的信息的參考或指針。此后一實(shí)施例允許每一數(shù)據(jù)記錄 的大小保持到最小值，假定存儲(chǔ)器約束通常存在于移動(dòng)裝置上，此是有益的。
[0037] 每一數(shù)據(jù)記錄或文檔可包括記錄識(shí)別符，例如，允許唯一地識(shí)別每一數(shù)據(jù)記錄。另 外或替代地，每一數(shù)據(jù)記錄可包括位置參考。所述位置參考優(yōu)選地識(shí)別由所述數(shù)字地圖表 示的地理區(qū)域的一部分，使得在執(zhí)行特定地理區(qū)內(nèi)的位置搜索時(shí)，僅需要搜索所述特定地 理區(qū)內(nèi)的那些數(shù)據(jù)記錄。所述位置參考可被提供為莫頓碼，借此允許在一個(gè)維度上表示數(shù) 字地圖的二維地理區(qū)。
[0038] 所述位置參考可形成所述記錄識(shí)別符的一部分。舉例來說，在實(shí)施例中，每一數(shù)據(jù) 記錄的記錄識(shí)別符包括第一部分及第二部分：所述第一部分為位置參考，例如，表示含有位 置（由所述數(shù)據(jù)記錄表示）的地理區(qū)域的莫頓碼；且所述第二部分為存儲(chǔ)于相關(guān)聯(lián)數(shù)字地 圖中的所述數(shù)據(jù)記錄的所述位置相關(guān)的信息的參考或指針。
[0039] 表示不同類型的位置的數(shù)據(jù)記錄可存儲(chǔ)于存儲(chǔ)庫(kù)中的單獨(dú)數(shù)據(jù)庫(kù)中且可在單獨(dú) 自由文本索引中經(jīng)加索引。舉例來說，地址、Ρ0Ι、最近位置及最喜愛的位置可存儲(chǔ)于單獨(dú)數(shù) 據(jù)庫(kù)中且具有單獨(dú)自由文本索引（除需要在搜索期間經(jīng)單獨(dú)查詢之外）。
[0040] 優(yōu)選地充當(dāng)反向查找表的索引可包含元組，所述組成部分中含有的單詞集合中的 每一單詞有一個(gè)元組，從而使所述單詞中的每一者與其中出現(xiàn)那些單詞的所有所述記錄的 相應(yīng)記錄識(shí)別符相關(guān)。
[0041] 所述搜索字符串可源自由用戶通過所述裝置的用戶接口輸入的單個(gè)字段自由文 本字符串。
[0042] 從另一方面來看，提供一種操作包括數(shù)據(jù)處理構(gòu)件、數(shù)據(jù)存儲(chǔ)庫(kù)的便攜式電子裝 置的方法，所述數(shù)據(jù)存儲(chǔ)庫(kù)含有表示與數(shù)字地圖相關(guān)或在數(shù)字地圖內(nèi)的位置的數(shù)據(jù)記錄及 表示使所述數(shù)據(jù)記錄中含有的單詞與其中出現(xiàn)那些單詞的所述記錄相關(guān)聯(lián)的索引的數(shù)據(jù)， 所述方法包括與包含搜索字符串的所接收搜索查詢相關(guān)地：處理所述搜索字符串以提供一 或多個(gè)搜索單詞；查詢所述索引以識(shí)別含有所述或每一搜索單詞的數(shù)據(jù)記錄；及產(chǎn)生所述 一或多個(gè)所識(shí)別數(shù)據(jù)記錄中的每一者的指示每一所識(shí)別數(shù)據(jù)記錄與所述搜索查詢的相關(guān) 性的名次。
[0043] 上文所描述的方法可任選地適于或包含進(jìn)一步步驟以便操作根據(jù)上文所描述的 方面的便攜式電子裝置。
[0044] 從另一方面來看，提供一種計(jì)算機(jī)軟件產(chǎn)品，其包括在由便攜式電子裝置的數(shù)據(jù) 處理構(gòu)件執(zhí)行時(shí)致使所述電子裝置經(jīng)配置以實(shí)行上文所描述的方法的指令。所述計(jì)算機(jī)軟 件產(chǎn)品可體現(xiàn)為計(jì)算機(jī)可讀媒體，任選地非暫時(shí)性計(jì)算機(jī)可讀媒體。
[0045] 本文檔還揭示用于促進(jìn)用戶通過基于用戶輸入自由文本搜索字符串產(chǎn)生且顯示 可選擇搜索建議而搜索位置的數(shù)據(jù)存儲(chǔ)庫(kù)的方法、裝置及計(jì)算機(jī)軟件。現(xiàn)在將如下總結(jié)本 發(fā)明的這些方面。
[0046] 從一個(gè)方面來看，本發(fā)明提供一種便攜式電子裝置，其包括：數(shù)據(jù)處理構(gòu)件；數(shù)據(jù) 存儲(chǔ)庫(kù)，其含有表示與數(shù)字地圖相關(guān)或在數(shù)字地圖內(nèi)的位置的數(shù)據(jù)記錄；顯示構(gòu)件；及計(jì) 算機(jī)可讀媒體，其包括用于促進(jìn)用戶搜索所述數(shù)據(jù)記錄的指令，所述指令在由所述數(shù)據(jù)處 理構(gòu)件執(zhí)行時(shí)致使所述電子裝置：在所述裝置的用戶輸入自由文本搜索字符串時(shí)監(jiān)視所述 自由文本搜索字符串；在輸入所述搜索字符串時(shí)基于所述搜索字符串查詢所述數(shù)據(jù)存儲(chǔ)庫(kù) 以找出匹配記錄且產(chǎn)生可由用戶選擇以調(diào)整所述搜索的建議；在所述顯示器上顯示任何匹 配記錄及建議中的至少一些匹配記錄及建議；及響應(yīng)于接收指示匹配建議的選擇的用戶輸 入，相應(yīng)地調(diào)整所述搜索。
[0047] 通過提供可選擇以調(diào)整用戶搜索的參數(shù)的建議，所述建議基于自由文本搜索字符 串，將反饋程度提供到所述用戶且加速搜索過程且使所述搜索過程對(duì)于用戶來說更靈活。
[0048] 可基于表示與所述搜索字符串匹配的地址的數(shù)據(jù)記錄的街道及/或社區(qū)名稱而 產(chǎn)生地址建議。含有社區(qū)名稱的地址建議的選擇可調(diào)整搜索中心以對(duì)應(yīng)于所述社區(qū)。含有 街道名稱的地址建議的選擇可用所述街道名稱替換所述搜索字符串。在含有街道名稱及社 區(qū)名稱的地址建議的選擇之后，可提示所述用戶將門牌號(hào)輸入到所述自由文本搜索字符串 中。
[0049] 可基于表示與所述搜索字符串匹配的興趣點(diǎn)（Ρ0Ι)的數(shù)據(jù)記錄的名稱、類別及類 別同義詞而產(chǎn)生興趣點(diǎn)建議。Ρ0Ι建議的選擇可篩選由所述查詢傳回的所述數(shù)據(jù)記錄以僅 包含