中含有的索引中的單詞匹配的搜索單詞，那么不將數(shù)據(jù)記錄排名；
[0295] -如果存在搜索中心，那么不從所述得分減去針對其中存在匹配搜索單詞的單詞 的組成部分中含有的每一不匹配單詞的罰分。這樣，距離將重要加權(quán)給予排名；
[0296] -如果不存在搜索中心，那么從所述得分減去針對數(shù)據(jù)記錄的表示Ρ0Ι的名稱或 Ρ0Ι的商標名稱的其中存在匹配搜索單詞的單詞的組成部分中含有的每一不匹配單詞的罰 分。不將這些罰分加總在一起，但來自這兩者的最小值被認為總的不匹配單詞罰分；
[0297] -如果不存在搜索中心，那么從所述得分減去針對不存在與Ρ0Ι的名稱或Ρ0Ι的商 標名稱中含有的索引中的單詞匹配的搜索單詞的情況的罰分。此將確保：具有名稱或商標 名稱上的良好匹配的其它匹配將被排名為更高。
[0298] 上文描述導(dǎo)航裝置200經(jīng)配置以執(zhí)行以便確定來自用戶輸入的目的地信息的過 程。自由文本搜索避免針對引導(dǎo)搜索需要的多個提示。另外，索引的使用避免基于查找樹 的自由文本搜索所需要的額外計算需求。
[0299] 在提供多個索引的情況下，每一數(shù)據(jù)庫含有與特定類型的可導(dǎo)航目的地（例如， 地址及Ρ0Ι)相關(guān)的信息，將了解，必須單獨查詢每一索引。在一些實施例中，可并行搜索兩 個索引（及因此相關(guān)聯(lián)數(shù)據(jù)記錄）。然而，由于通常存在于移動裝置上的處理限制，通常將 需要依序搜索索引。在一些實施例中，默認首先搜索"地址"索引，且接著搜索"Ρ0Ι"索引； 意味著地址結(jié)果將在Ρ0Ι結(jié)果之前首先出現(xiàn)在裝置上。然而，如果啟發(fā)法指示用戶可能搜 索Ρ0Ι而非地址，那么在特定情景中可反轉(zhuǎn)此情況。
[0300] 為了進一步加速搜索，且如上文簡略提及，可形成由相關(guān)聯(lián)數(shù)字地圖表示的整個 地理區(qū)域內(nèi)的特定地理區(qū)的多個索引。舉例來說，如果數(shù)字地圖表示歐洲，那么可形成歐洲 內(nèi)的每一國家的索引。類似地，如果數(shù)字地圖表示美國，那么可形成u.S.A內(nèi)的每一州的索 弓丨。此可加速搜索，因為（舉例來說）如果特定索引不含有正搜索的字母的特定組合，那么 可從搜索排除特定索引。舉例來說，如果用戶將"〇〇"打進搜索輸入字符串，那么僅數(shù)據(jù)庫 的子集可被發(fā)現(xiàn)含有以此組合開始的條目?？蓪⑦@些數(shù)據(jù)庫加旗標，且接著，當打出第三字 母時，僅需要搜索數(shù)據(jù)庫的子集。可存儲與每一索引相關(guān)聯(lián)的識別在數(shù)據(jù)庫中或不在數(shù)據(jù) 庫中的特定字母組合的又一文件。接著可首先搜索此邊文件以包含特定索引或從后續(xù)搜索 排除特定索引。
[0301] 包含捭索律議的自由f本捭索用戶接口
[0302] 本發(fā)明的方面的實施例提供一種例如導(dǎo)航裝置200的電子裝置以及一種用于操 作導(dǎo)航裝置200的方法及計算機軟件產(chǎn)品，以用于促進用戶通過基于用戶輸入自由文本搜 索字符串產(chǎn)生及顯示可選擇搜索建議而搜索位置的數(shù)據(jù)存儲庫。所執(zhí)行的搜索可為使用本 發(fā)明的其它方面（例如上文所概述的示范性實施例）的自由文本搜索引擎。
[0303] 通過在搜索查詢的產(chǎn)生期間響應(yīng)于用戶輸入提供可選擇搜索建議，執(zhí)行允許用戶 使用單線搜索用戶接口容易地找到位置、地點或地址的快速且準確搜索。由于在輸入用戶 輸入時展示建議及搜索結(jié)果而改進用戶體驗。
[0304] 現(xiàn)在參考圖7,裝置200的存儲器230含有包含用于促進用戶搜索數(shù)據(jù)記錄且在其 中執(zhí)行以下步驟的指令的計算機程序產(chǎn)品。當裝置的用戶輸入自由文本搜索字符串時監(jiān)視 701所述自由文本搜索字符串。接著，在輸入搜索字符串時基于搜索字符串：查詢702數(shù)據(jù) 存儲庫以找出匹配記錄；及產(chǎn)生703可由用戶選擇以調(diào)整搜索的建議。在步驟702中執(zhí)行 的查詢數(shù)據(jù)存儲庫可通過使用上文關(guān)于圖6所描述的自由文本搜索引擎。在顯示器240上 顯示704任何匹配記錄及建議中的至少一些匹配記錄及建議。響應(yīng)于接收指示匹配建議的 選擇705的用戶輸入，根據(jù)所述建議調(diào)整搜索且再次運行搜索查詢702。響應(yīng)于接收指示匹 配記錄的選擇706的用戶輸入，過程退出，否則，響應(yīng)于接收與自由文本搜索字符串707相 關(guān)的用戶輸入，過程循環(huán)回到開始。
[0305] 為使得裝置200的用戶操作能夠?qū)嵤┮陨纤阉鞴δ苄裕鎯ζ?30包括向用戶提 供用戶接口的指令。圖8中展示根據(jù)一實施例的在搜索操作期間顯示的實例性用戶接口 800的概觀。
[0306] 參考圖8,用戶接口包括用于接收用于搜索的用戶輸入的第一視圖810、對應(yīng)于所 述第一視圖的其中搜索結(jié)果顯示在完整列表視圖中的第二視圖820及其中顯示與數(shù)字地 圖相關(guān)的搜索結(jié)果的第三視圖830 (稍后在本文檔中闡明地圖視圖830的更詳細說明）。
[0307] 用戶輸入視圖810包含以下各項中的一或多者：
[0308] -用于接收用戶輸入自由文本搜索字符串的輸入框811，其在經(jīng)選擇時顯示插入 符號或文本輸入光標；
[0309]-虛擬鍵盤812 (為了簡化而未展示個別鍵），其在輸入框801經(jīng)選擇或作用使得 使用虛擬鍵盤812的文本輸入顯示在插入符號的左邊時出現(xiàn)。裝置200包含用戶可使用其 與虛擬鍵盤812交互以便將字符打進輸入框以產(chǎn)生搜索字符串的觸敏屏幕覆蓋層；
[0310] -第一欄813,其用于顯示表示以下各項的可選擇⑶I元素：經(jīng)排名數(shù)據(jù)記錄，其表 示匹配當前搜索查詢的地址；及搜索建議，其與基于當前搜索查詢的地址相關(guān)；
[0311]-第二欄814,其用于顯示表示以下各項的可選擇⑶I元素：經(jīng)排名數(shù)據(jù)記錄，其表 示匹配當前搜索查詢的Ρ0Ι;及搜索建議，其與基于當前搜索查詢的Ρ0Ι相關(guān)；
[0312]-可選擇按鈕815,其致使關(guān)閉/打開虛擬鍵盤812使得視圖切換到列表視圖820， 其中搜索結(jié)果及搜索建議作為可卷動列表全部經(jīng)展示；
[0313]-可選擇⑶I元素816,其在用戶輸入框811的右邊，展示當前搜索中心的指示；
[0314]-可選擇⑶I元素817,其用于經(jīng)由無線連接發(fā)送查詢以獲得由另一裝置所執(zhí)行的 搜索發(fā)現(xiàn)的結(jié)果。此選項將僅在導(dǎo)航裝置200以適合方式經(jīng)啟用以用于無線操作且無線連 接可用的情況下可用。經(jīng)由無線連接接收的結(jié)果經(jīng)展示為新列表視圖（即，結(jié)果不與機載 結(jié)果合并）且在得出結(jié)果時展示所述結(jié)果。敲打后退按鈕將再次展示靜態(tài)結(jié)果（來自機載 裝置）。
[0315] 第一欄813及第二欄814可通過（舉例來說）用戶在顯示器上執(zhí)行滑動或拖動手 勢而一起或單獨卷動，使得可瀏覽匹配數(shù)據(jù)記錄及搜索建議。
[0316] 列表視圖820包含來自輸入視圖810的⑶I元素中的許多⑶I元素及另外用于在 列表視圖820與地圖視圖830之間雙向切換的可選擇⑶I元素818。切換到地圖視圖致使 在顯示在顯示器上的數(shù)字地圖上指示在第一欄813及第二欄814中顯示的地址及Ρ0Ι搜索 結(jié)果的位置。如下文將更詳細地闡釋，具有不同突出等級的多個GUI元素中的一者用于指 示搜索結(jié)果的位置。GUI元素中的一或多者可選擇以給用戶提供關(guān)于結(jié)果的更多信息。
[0317] 當用戶接口 800首先顯示在輸入視圖810或列表視圖820中使得沒有搜索字符串 輸入到輸入框811中時，在欄813及814中展示表示對應(yīng)于默認地址及Ρ0Ι(例如最近地址 目的地、距離排序的最喜愛地點及最近Ρ0Ι)的數(shù)據(jù)記錄的GUI元素。存儲于存儲器230中 的機載位置數(shù)據(jù)記錄的所監(jiān)視'實時'搜索可直到三個以上字符已輸入到輸入框811中才 開始。當已輸入僅一個或兩個字符時，搜索可僅以類似于上文所描述的搜索的方式與默認 地址及Ρ0Ι相關(guān)。
[0318] 欄813或814中所展示的表示對應(yīng)于地址或Ρ0Ι的數(shù)據(jù)記錄的⑶I元素的選擇 (舉例來說，通過觸摸屏上的用戶輸入觸摸）致使視圖改變?yōu)榈貓D視圖830,其中在數(shù)字地 圖上指示所列出搜索結(jié)果的位置。顯示器在以對應(yīng)于與經(jīng)排名搜索結(jié)果相關(guān)聯(lián)的詳細程度 的詳細程度顯示地圖的情況下集中于選定數(shù)據(jù)記錄。
[0319] 如上文所描述，為幫助朝向可導(dǎo)航結(jié)果引導(dǎo)用戶，導(dǎo)航裝置200在用戶輸入文本 時在欄813及814中提供可選擇結(jié)果與建議的混合。由于監(jiān)視用戶輸入搜索字符串且在連 續(xù)循環(huán)過程中產(chǎn)生搜索結(jié)果及建議，因此將在輸入框811中的每一字符輸入之后更新且重 新呈現(xiàn)結(jié)果及建議。因此，查詢所述數(shù)據(jù)存儲庫以找出匹配數(shù)據(jù)記錄且響應(yīng)于每一按鍵或 其它用戶輸入而產(chǎn)生建議以適應(yīng)所述搜索字符串或搜索中心以及建議的每一選擇，且此后 更新顯示器以顯示任何匹配數(shù)據(jù)記錄及所產(chǎn)生建議。結(jié)果及所產(chǎn)生建議可為：
[0320] 1.地址匹配（這些地址匹配為裝置上地圖索引及最近目的地中的部分及完整匹 配）。
[0321] 2.合計街道匹配（這些合計街道匹配更多的是非常常見的街道名稱的打字輔助， 用完整街道名稱（例如HighStreet、StationRoad、MainStreet、ChurchStreet等）替 換部分打入的文本）。
[0322] 3.P0I匹配（這些Ρ0Ι匹配是裝置上地圖Ρ0Ι索引、最喜愛地點及任何定制Ρ0Ι集 合中的部分及完整匹配）。
[0323] 4.Ρ0Ι類別匹配（這些Ρ0Ι類別匹配是允許窄化搜索的真實建議）。
[0324] 5.Ρ0Ι類別同義詞匹配（這些Ρ0Ι類別同義詞匹配允許用戶使用符合其心智模型 的類別單詞）。
[0325] 建議與結(jié)果之間的關(guān)鍵差異是：僅來自位置索引匹配的結(jié)果是可導(dǎo)航的。
[0326] 位置建議源自從實時輸入搜索返回的地址匹配。地址建議為街道及/或城市名稱 的組合。
[0327] 當存在與相同街道名稱的三個以上匹配時，街道名稱展示在完全相同街道名稱集 合上面。敲擊所述建議用完整街道名稱（打入輔助）及空格替換部分匹配。（所輸入的接 下來字符接著應(yīng)將完全相同街道名稱匹配列表縮減為匹配那些字符的城市）。
[0328] 當搜索字符串匹配城市中心名稱時，城市中心經(jīng)展示為建議。敲擊所述建議，將搜 索中心改變?yōu)椋ㄔ冢具x定城市中心】（中）。
[0329] 敲擊地址匹配將搜索中心從匹配地址改變?yōu)槌鞘兄行模脕碜云ヅ涞刂返慕值烂?稱替換任何搜索字符串且將空格+插入符號放在街道名稱后面。（此是與場所有關(guān)的，例 如，US地址匹配（舉例來說）將把空格放在街道名稱前面且把插入符號放在輸入框中的 第一位置處。舉例來說，"Oosterdokskade| (in)Amsterdam" 或 "|Madisonavenue(in)New York"）。
[0330]當文本被建議替換時，將使用存在于索引中的大寫及任何特殊字符。
[0331] 如果地址不在當前國家中，那么在存在足夠面積的情況下在地址前面展示國旗。 從所接收GPS數(shù)據(jù)確定當前國家。
[0332] 因此，可基于表示與所述搜索字符串匹配的地址的數(shù)據(jù)記錄的街道及/或社區(qū)名 稱而產(chǎn)生地址建議。含有社區(qū)名稱的地址建議的選擇可調(diào)整GUI元素816中所指示的搜索 中心以對應(yīng)于所述社區(qū)，使得根據(jù)所述搜索中心將搜索結(jié)果排名。含有街道名稱的地址建 議的選擇可用所述街道名稱替換所述搜索字符串。在含有街道名稱及社區(qū)名稱的地址建議 的選擇之后，可提示所述用戶將門牌號輸入到所述自由文本搜索字符串中。
[0333] 下文進一步描述從Ρ0Ι結(jié)果產(chǎn)生Ρ0Ι建議。
[0334] Ρ0Ι結(jié)果由Ρ0Ι索引匹配及Ρ0Ι類別匹配組成?？赏ㄟ^名稱、類別及地址匹配找到 Ρ0Ι匹配。在搜索結(jié)果傳回Ρ0Ι索引或類別匹配的情況下，在欄814中顯示Ρ0Ι類別建議。
[0335] 由于用戶的心智模型可不同意Ρ0Ι類別的所使用命名慣例，因此添加主要類別名 稱的Ρ0Ι類別同義詞列表。當系統(tǒng)具有同義詞的匹配時，所得Ρ0Ι建議與在括號中所展示 的搜索字符串中辨識的Ρ0Ι同義詞一起展示親本Ρ0Ι類別名稱。此給出建議的上下文，因 為在一些情形中類別名稱非常不同（例如，加油站（gasstation及petrolstation)是相 當類似的，但為restaurant(餐館）的同義詞的caf6(咖啡館）較不明顯）。Ρ0Ι同義詞建 議表現(xiàn)為與Ρ0Ι(親本）類別建議相同。
[0336] 因此，可基于表示與所述搜索字符串匹配的興趣點的數(shù)據(jù)記錄的名稱、類別及類 別同義詞而產(chǎn)生Ρ0Ι建議。P0I建議的選擇可篩選由所述查詢傳回的所述數(shù)據(jù)記錄以僅包 含具有匹配所述Ρ0Ι建議的Ρ0Ι名稱、類別或同義Ρ0Ι類別的的Ρ0Ι名稱、類別或同義Ρ0Ι 類別那些數(shù)據(jù)記錄。將篩選器應(yīng)用于（舉例來說）數(shù)據(jù)記錄的特定組成部分的特定值具有 如下效應(yīng)：搜索僅匹配且傳回針對所述組成部分具有所述特定值的用于排名的結(jié)果。
[0337] 因此，所產(chǎn)生建議可用于促進搜索過程。所述建議幫助窄化搜索查詢，允許用戶錯 誤，且調(diào)整排名。以此方式，用戶將能夠更廣泛地、更投機地且以更針對性方式搜索位置的 數(shù)據(jù)記錄，因此增加裝置200的使用靈活性。
[0338] 表5展示可在選擇結(jié)果/建議時執(zhí)行的操作。
[0339]
[0341]表 5
[0342] 下文描述根據(jù)一實施例的結(jié)果及建議的顯示。
[0343] 優(yōu)選地，在用戶接口的用戶輸入視圖810及列表視圖820中在兩個欄中呈現(xiàn)基于 搜索字符串的經(jīng)組合搜索結(jié)果及所產(chǎn)生建議：
[0344] 1.地址欄813含有地址（街道+來自地圖的城市+最近目的地）、城市匹配及合 計的街道名稱建議
[0345] 2.Ρ0Ι欄814含有Ρ0Ι名稱、Ρ0Ι地址、第3方Ρ0Ι文件（例如，.ov2文件或.csv 文件）、最喜愛地點（名稱+地址）、POI類別建議
[0346] 優(yōu)選地，應(yīng)使載運兩條信息的最少四個⑶I元素配合于可用垂直空間中。一些⑶I 元素可被在輸入視圖810中的底部展示的鍵盤遮蓋。以每欄的排名得分的次序?qū)⒔Y(jié)果排 名。
[0347] 借助列表視圖/隱藏鍵盤切換按鈕815關(guān)閉鍵盤，混成限于50個可導(dǎo)航結(jié)果（經(jīng) 組合的地址及Ρ0Ι)及其它建議類型的整個結(jié)果列表。
[0348] 現(xiàn)在參考圖9,現(xiàn)在將描述示范性裝置的操作的特定實例，其中產(chǎn)生且在搜索中使 用Ρ0Ι類別建議。
[0349] 在圖9中，顯示用戶接口的用戶輸入視圖，其中用戶已將搜索字符串"restaurant amsterdam(餐館阿姆斯特丹）"輸入到用戶輸入框911a中。搜索結(jié)果及建議展示在用戶輸 入框911a下面在地址欄913a及Ρ0Ι欄914a中。基于搜索字符串而產(chǎn)生的Ρ0Ι類別建議 "restaurant(餐館）"915的用戶選擇致使添加Ρ0Ι類別作為搜索查詢的篩選器，所述篩選 器經(jīng)展示為在搜索輸入框911b的左邊的⑶I元素916。作為Ρ0Ι類別建議的選擇的結(jié)果， 篩選出地址記錄，因為其不對應(yīng)于Ρ0Ι且因此缺乏Ρ0Ι類別組成部分或條目，因此欄913b 是空的。另一方面，欄914b展示經(jīng)篩選類別內(nèi)的Ρ0Ι記錄匹配。
[0350] 現(xiàn)在參考圖10,現(xiàn)在將描述示范性裝置的操作的特定實例，其中產(chǎn)生且在搜索中 使用城市建議。
[0351] 在圖10中，顯示用戶接口的用戶輸入視圖，其中用戶已將搜索字符串"Lond"輸入 到用戶輸入框l〇lla中。經(jīng)排名搜索結(jié)果及建議展示在用戶輸入框1，011a下面在地址欄 1，013a及Ρ0Ι欄1，014a中。此包含部分單詞匹配且"London(倫敦）"的城市建議1015基 于搜索字符串而產(chǎn)生且出現(xiàn)在欄1013a中。城市建議1015的用戶選擇致使從輸入框1011b 清除用戶輸入（至少匹配單詞的）且搜索中心從如在1016a中的"nearme(在我附近）"改 變?yōu)槿缭?016b中的"inLondon(在倫敦）"。作為城市建議的選擇的結(jié)果，基于作為搜索 中心的London而將欄1013b及1014b中所展示的地址及Ρ0Ι記錄排名。由于圖10中的用 戶輸入框l〇llb是空的，因此默認記錄再次展示于欄1013b及1014b中，此時在London作 為搜索中心的情況下被排名。到輸入框1011b中的進一步文本輸入條目致使在欄1013b及 1014b中顯示匹配所述輸入的地址及Ρ0Ι記錄及基于所述輸入的建議，在London作為搜索 中心的情況下被排名。
[0352] 現(xiàn)在參考圖11，現(xiàn)在將描述示范性裝置的操作的特定實例，其中產(chǎn)生且在搜索中 使用地址建議。
[0353] 在圖11中，顯示用戶接口的用戶輸入視圖，其中用戶已將搜索字符串"oosterd" 輸入到用戶輸入框1111a中。經(jīng)排名搜索結(jié)果及建議展示在用戶輸入框1111a下面在地址 欄1113a及Ρ0Ι欄1114a中。此包含基于搜索字符串的部分單詞匹配及建議。當搜索字符 串部分地匹配關(guān)于OosterdoksstraatinAmsterdam(阿姆斯特丹的Oosterdoksstraat) 的多個地址記錄時，"OosterdoksstraatinAmsterdam"的部分地址建議1115基于搜索 字符串而產(chǎn)生且出現(xiàn)在欄1113a中。部分地址建議1115的用戶選擇致使完整街道名稱 "Oosterdoksstraat"插入到在插入符號的左邊的輸入框1111b中以形成搜索字符串的一 部分且致使搜索中心從如在1116a中的"nearme(在我附近）"改變?yōu)槿缭?116b中的"in AmsterdanK在阿姆斯特丹）"。優(yōu)選地，作為低到特定街道水平的部分地址建議的選擇的結(jié) 果，移除欄1113a及1114a，使得不再顯示搜索結(jié)果及建議（基本原理是：搜索現(xiàn)在是足夠 特定的）。替代地，將鍵盤改變?yōu)閿?shù)字布局以允許用戶插入門牌號且展示若干個地址特定的 建議1119,包含"drivehere(行駛到這兒）"（S卩，到具有/不具有門牌號的街道的路線）、 "addcrossing(添加十字路口）"（如果可用，例如不知道門牌號）及"viewonmap(在地 圖上查看）"。另一方面，如果地址建議匹配多個街道，那么搜索結(jié)果及建議可繼續(xù)展示在欄 1113 及 1114 中。
[0354] 地圖視圖
[0355] 本發(fā)明的方面的實施例提供一種例如導(dǎo)航裝置200的電子裝置以及一種用于操 作導(dǎo)航裝置200的方法及計算機軟件產(chǎn)品，以用于在顯示在顯示器上的數(shù)字地圖的表示上 提供不同突出等級的GUI元素以促進用戶查看多個位置。舉例來說，所述多個位置可使用 建議表示例如上文所描述的自由文本搜索的目的地搜索的一組結(jié)果。所述多個位置還可表 示一組當前交通事件、天氣事件等等。
[0356] 通過在顯示在顯示器上的數(shù)字地圖的表示上提供不同突出等級的⑶I元素以表 示多個位置，促進用戶查看數(shù)字地圖上的那些位置。
[0357] 在示范性實施例中，裝置200將表示數(shù)字地圖的數(shù)據(jù)及計算機程序產(chǎn)品存儲于存 儲器230中，所述計算機程序產(chǎn)品致使所述電子裝置與表示與所述數(shù)字地圖相關(guān)的多個位 置（例如搜索結(jié)果）的數(shù)據(jù)相關(guān)地：在顯示在顯示器上（例如地圖視圖830中）的數(shù)字地 圖的表示上針對所述位置中的每一者提供由不同突出等級表征以指示所述位置的多個不 同圖形用戶接口（GUI)元素中的一者。用于每一位置的GUI元素的突出等級取決于顯示所 述數(shù)字地圖的詳細程度及所述位置與用戶查詢的所認為相關(guān)性。
[0358] 基于數(shù)字地圖的所顯示詳細程度及位置與用戶查詢的所認為相關(guān)性而選擇所指 示位置的GUI元素大大增強用戶消化信息且理解地圖視圖中不同位置與其查詢的相關(guān)性 的能力。其還促進用戶憑直覺與可能非常大量的位置的地圖視圖交互的能力。特定來說， 減小突出等級的使用允許大量搜索結(jié)果以不混亂且不擁擠的方式展示在地圖視圖上。圖12 中展示根據(jù)實施例產(chǎn)生的示范性地圖視圖，其中在地圖視圖中展示自由文本搜索的可導(dǎo)航 結(jié)果。
[0359] 從圖12可看出，處于經(jīng)增加突出等級的⑶I元素提供以下各項中的一或多者：顯 示器中的經(jīng)增加視覺突出；經(jīng)增加不透