TW200842324A - Improved search function for portable navigation device - Google Patents

Description

200842324 九、發明說明： 【發明所屬之技術領域】 本發明係關於-種改良搜尋功能，且更具體言之，係關 於一種用於-可攜式導航裝置(PND)或導航系統之改良搜 哥功能，該PND或系統擁有一用於資訊顯示之螢幕且其致 能對顯示於該螢幕上的一或多個項目之使用者選擇從而對 該PND或系統提供輸入。 雖然以下描述主要係關於PND，但讀者將瞭解，本發明 可同等地適用於現在在大量生產之載具中作為標準或作為 可選附加物提供之嵌入式或整合式導航系統。另外，本發 明可適用於行動電話或個人數位助理（PDA)及實際上組合 了處理能力、記憶體及全球定位系統（Gps)信號接收構件 且可因此有效地作為PND操作的任一裝置。 【先前技術】 可攜式導航裝置（PND)通常包括一處理器、記憶體（r〇m 及RAM)、一顯示器、GPS無線信號接收構件，且在一軟 體作業系統之控制下操作，該軟體作業系統： • 提供由該裝置提供之各種導航及輔助功能， " 允許使用者經由觸摸感應式螢幕或其他輸入構件來 輸入，及 - 處理使用者輸入連同無線地接收到之信號，以引起 資訊之顯示’從而簡單、快速且有效地達成地圖資 訊之顯示、導航及輔助功能。 在此方面，PND常常在記憶體中維持由使用者輸入的最 128317.doc 200842324 近目的地之清單，且先前已執行至該等目的地之導航。此 功忐性可擴展至城市、興趣點（ρ〇ι卜地址、道路交叉 點、此等中之任一者之種類及實際上使用者輸入的任何指 示目的地之資訊（隨後可需要導航至該目的地）。 、洋。之，當代PND包括數位地圖資料連同含有描述性資 料之或多個貧料庫，該描述性資料識別出現於經數位表 不之地圖上的每-道路'街道、汽車專路、郵政編碼及 P〇I。由作業系統軟體提供之使用者介面或者在作業系統 軟體上執行之另外的程式可提供一設施，藉以使用者可使 包括導航選項之選單得以顯示，該導航選項在被選擇時提 供許多不同的目的地設定選項。此等選項包括選擇城市、 交叉點、地址、POI，或者在某些情況下，具體的緯度及 經度座標，且對於此等選項中之一或多者，使用者介面可 提供自最近參觀或輸入之目的地之一清單進行選擇的設施 以及用於在螢幕上輸入文數字字元的構件，該等文數字字 元可結合最近參觀之清單之摘錄（excerpt)而顯示，或者可 與該摘錄分開地顯示。 當然，文數字字元之使用者輸入為該裝置之主要資料來 源，因為地址、郵政編碼、城市及類似物在裝置資料庫中 由此等字元識別。在為城市之情況下，通常請求使用者藉 由在觸杈感應式螢幕上之所顯示的虛擬鍵盤來輸入城市之 名稱的前幾個字元，於是，軟體在城市名資料庫中執行對 匹配名稱之搜尋。搜尋之類型可為簡單的”開始於"類型搜 尋，其中僅顯示具有開始於由使用者輸入之字元的名稱之 128317.doc 200842324 城市’或者搜尋可為可能與"開料，，搜尋相組合的較 搜尋（諸如，"含有"搜尋），對此較進階搜尋之執行提供且 有含有U開始於）使用者輪人的字元之城市名之結果。备 然’其他搜尋策略可為可適用的。 在輸入每一字兀時執行此搜尋功能，因此，搜尋結果得 以更新’且以可捲動清單格式來顯示結果之集合。當然了 因為PND之顯示幕傾向於為小的（通常小於2〇平方公分、）， 所以螢幕之專用於清單之顯示的部分亦將為小的，且因 此，亦在螢幕上顯示允許使用者捲動清單之構件，諸如， 簡單的上"及”下”螢幕上箭頭按逢丑。使用者在該等按紐之 ，域中與螢幕進行的任何接觸均弓丨起所顯示之虛擬鍵盤被 隱藏，且清單中的更多項被顯示，且因此，所儲存之清單 中的稍後或較早項目可被顯示。 一般而言，在當前裝置（詳言之，在申請本案時可自本 申请者獲得之裝置）上，首先藉由輸入城市、城鎮或村莊 名，接著為街道或道路名來實行具體地址輸入（為了選擇 特定目的地或設定本籍或其他，，最愛”位置），且最後，可輸 入房屋名稱或門牌號以正確地指出所要地址。此等單獨的 資訊片段之輸入以與上述相同的方式發生。 二此輸入資δ孔之方式被認為係充分的，但常被認為有 二費力’且需要改良之地址輸入方式。 因此，本發明之一目標為給pND及導航系統提供改良之 地址輸入方式。 【發明内容】 128317.doc 200842324

根據本發明，提供一種PND或導航系統，其包含一顯示 态、記憶體、處理構件、無線信號接收構件及用於接收使 用者輸入之構件，該記憶體包括含有數位化地圖資料及描 述性貝料之一或多個地圖資料檔案，該描述性資料識別在 忒數位化地圖資料中所表示的特徵，該PND包括能夠執行 在根據該等接收到之無線信號所確定的當前位置與至少部 分地由該使用者輸入識別之目的地之間的導航之軟體，其 特欲在於，該軟體包括一地址尋找設施，該設施在被選擇 時引起至少一地址部分識別符連同連續文數字字元之一第 排序巧單的顯示，該等連續文數字字元係可選擇的且表 示以下中之任一者 -需要由使用者輸入的地址部分識別符之第一文數字 字元，或 -文數字字元之一第一範圍，在該第一範圍之間，存 在需要由使用者輸入的地址部分識別符， 對該第一清單中之一項的選擇引起對文數字字元之一第 二清單之顯示’該第二清單中之項亦係可選擇的且包括以 下中之任一者 先前選擇之第一文數字字元及至少一進一步文數字 字元，該進-步文數字字元在該第二清單中連 變，或 、 文數字字元之一第二較狹窄範圍，在該第二狹窄範 圍内，存在需要由使用者輸入的地址部分識別符，或 先前由該第一範圍表示之個別連續文數字字元， 128317.doc -11 - 200842324 對該第二清單中之一項的選擇 的地址部分識別符之識別，或者對進=由使用者輸入 等進-步_於對先前顯示之單之顯示，該 而逐漸更為具體，直至對該等所顯:: = = = 者中的-項之選擇引起此識別。 "

=地:在地址部分識別符係、按字母順序表示之情況 成：？单係由為字母表中之連續字母的複數個項組 清單係由為由使用者自第-清單選擇的字母字 =連績改：之字母字元作為後置字元之項組成。 ㈣自第二清單對—項的選擇引起針對當前正識別 的：…部分識別符對儲存於該裝置中之描述性資料進 該搜尋具有，，開始於”類型且包括先前自第二清 早，擇之兩個字母字元，使得隨後顯示之進一步清單含有 =兩個字母字元加上以下中之至少一者或一組合作為後 置子元組成之項： 進步字母字元，在描述性資料之搜尋結果針對 開：於先前選擇之兩個字母字元且具有該進一步字 母子兀作為第三字元的地址部分識別符名包括一個 以上單一項的情況下， 70整位址部分識別符名，在描述性資料之搜尋結果 =對開始於先前選擇之兩個字母字元且具有該進一 〆字母字7L作為第三字元的地址部分識別符名包括 僅一個單一項的情況下。 最U ’在自連續的字母字元對之先前第二清單進行選 128317.doc -12- 200842324 擇後顯示可選擇之項之進—步清單的情況下，在該進一步 清單中的項之前三個字母字元係與任—全部顯示之地址部 分識別符名中之剩餘部分不同地顯示。 較佳地，在第一清單中’大寫地顯示該字母字元。更佳 地，在第二清單中，大寫地顯示先前選擇之第一字元，且 在鄰近於第一纟元處且小寫地顯#第二連續改變之字元。 最佳地，在不能將整個清單顯示於裝置之顯示幕上的情 況下，第-、第二及進一步清單中之任一者為可捲動的。 在-較佳配置中’該清單可藉由—另外顯示於顯示幕上之 可拖髮式捲動軸來捲動，該顯示幕係觸摸感應式的以允許 使用者實際觸摸、固定並拖$該捲動軸，i因此引起對由 於螢幕大小而不能夠被顯示的清單中之項之顯示。 在-替代配置中’將第―、第二及進—步清單中之任一 者中的肖與一反白顯不指示一起顯示，且該PND或導航 系統具備-實體控制件（physieal⑶削），藉由該實體控 制件，使用者可捲動該清單，其較佳為滾輪控制件，對此 控制件之操作使該反白顯示指示在—方向或另_方向上移 動（視控制件之移動方向而定），且因此達成捲動效應。 較佳地，所顯示t地址部分識別符為城市名、街道或道 路名或心示符門n或房屋名稱，或者交叉點名或指示 符中之一者。 Μ 在地址部分識別符為數字之情況下，較佳地，第一、第 二或進-步清單係由表示數字之一範圍的至少一些項組 成，其中每一者可選擇以引起第二或進一步清單之顯示、， 128317.doc •13- 200842324 該清單具有以下中之任一者： _表示複數個較狹窄範圍的可選擇項，該等較狹窄範 圍共同涵蓋由第一清單中之所選擇項表示的所有數 字， - 為個別數值之可選擇項 對該第二或進—步清單中之該等項的選擇μ具有以上 項類型中之任-者之進一步清單之顯示或者所要之地址部 分識別符向該寰置之識別，其結合先前進行的其他選擇而 促成地址位置之整體識別。 在-最佳配置中’對字母類型之地址部分識別符之且體 識別引起該地址尋找設施針對更為具體之地址部分識別 或者針對數字地址部分識㈣類型來重複該過程。、 最佳地，在地址部分識別符為數字（例如 “行字母地址部分識別符之先前選擇的情況下二 卜包括-或多個不同於數字範圍項 允許使用者放棄一具體數字項。 管代項'、 較佳地’該等替代的清單項中之 其的選擇引起向該裝置自動指 前二任何處"項’對 分識別符上之任何處可接受作為位置選擇之字母地址部 較佳地，該等替代的清單項中之一 對其的選擇引_按字母順序排序道^字路口 "項， 步清單的顯示’該等街道或道路名Ci之進一 部分識別符相交或以其他方弋六㈤、擇之字母地址 的選擇接著引起對具體位置對該等項中之任一者 128317.doc * 14 - 200842324 亦提供一種操作一 pND、導褕糸 β 一&+ V航系統或行動裝置之方法以 及種電腦程式，藉由贫雷艦兹 猎由该電恥耘式，可實施此方法。 現將參看附圖提供本發明之具體描述。 【實施方式】 首先參看圖！，經由對所顯示之選項的 摸該裝置之觸摸减庫精由觸 ③應式螢幕，或猎由使用提供於裝置上之 實體控制件），使用者使pnd 找杈式。在螢幕書面 10中，在12處進行”尋找”握彳 一曲 仃寸找杈式之識別。在U處提供一使用 者可拖以捲動控㈣14，藉由使用者之手指在此 附近觸摸該榮幕且向下拖戈，或者藉由裝置上之合適的實 體控㈣’使此控制件14移動。如可看出’存在各種清單 項，即，"我的位置” 16、”旗標"18、”最愛”2〇、，，地址，， 2 2、’’ 興趣點"2 4、，·麥，，96»"、6十， 一 b 豕26及近來位置"28。第一項16經展 示為具有背景反白顯示’應用此背景反白顯示以向具有滾 輪之裝置的使用者指示’以"選擇"方式來操作此控制件將 引起對反白顯示之清單項之選擇。 雖然參照地址之尋雜决#、+、士饮 +找來描述本發明，但其可同等地適用 於其他位置之尋找或識別。 因此，在對”地址，'清單項22之選擇後，使用者可開始輸 入在裝置記憶體中所扣令+ a、，m ^ 〜瓶甲所托疋之當丽國家的城市名。因此，需 要資訊的第-地址部分為在螢幕畫㈣中之观識別之 "城市^在該螢幕上之清單由自AK之字母表組成，其每 -子兀後跟有省略號’但因為勵之螢幕通常從未足夠大 以展示26個項之清單，所以藉由捲動軸14使該清單可捲 128317.doc -15- 200842324 動。此等字母形成在當前國家地圖上可獲得的城市名之首 字母（first letter)。反白顯示34預設為第一選項，,>a .，，36。 使用者可捲動此清單’在提供了滾輪之情況下，此捲動引 起反白顯示指示器條34之移動，且可藉由按壓該滾輪來選 擇任-字母。在觸控螢幕項之情況下，使用者將僅在捲動 軸附近觸摸該螢幕以顯示所需字母，且接著在彼字母附近 觸拉該螢幕以選擇彼字母。

隨後’使用者可輸入城市名之第二字母，如在圖2之第 二螢幕畫面中所展示。在所示之實施例中，所選擇之第一 =母為”A"，且第二清單具有項 38"Aa... ”、，，Ab". "、I... "等等。同樣’根據本發明，對清單項"Ab.. 對圖3中之榮幕晝面4。中所展示之進一步清單：起 如可看出’此進-步清單中的項之清單係由如在Μ、赠 的二個字元及完整的城市名48組成。 理想地，但非必要地，自圖2中之先前螢幕對兩個字元 清早項目中之—者的選擇引起在裝置内執行對特㈣家的 所有城市名之搜尋，且在存在僅—個開始於例如為”A?" 之字母的城市之情況下’其中”?"表示自"a”至"z"之任一進 -步字母字元’顯示彼城市名。在存在多個匹配彼準則之 :市名的情況下，顯示諸如44、48之清單項項目。對且體 =名Λ之—者的選擇使此城市名被儲存於記憶體“且 ΐ ::轉：：一個常式’如參看圖4及後續諸圖所描 述。或者，對>月早項目46、48中之一者的選 述準則的具體城市名之進—步清單的顯示。、丨起匹配上 128317.doc -16- 200842324 一發城市之選擇，尋找設施便轉至一 識別更為具體之地址部分 ; # 卩刀（例如，如螢幕52中50處所指示 之街道名）之廣泛相同的常式。 同樣’顯示個別字元"A.·." 至H···之按字母順序排 时 元"I..."至，，7 „ . /月早，虽然，隱藏剩餘的字 -1 i Z... ’但可捲動地將其展現。 一額外可選擇項54,其係”城展不 Γ 位置衫為先前選擇的城市之中心，且地址 -找功能結束。對該等字母中之任一者之替代選擇引起一 與已對於城市識別而描述 、 如认 Κ㊉式相同的常式之執行。 =入街道後’使用者可同樣藉由圖5中說明之類似常 式來輸入門牌號。在％虛展- 俜由複數個* — ^址部分識別符，且該清單 係由硬數個數子範圍（其中_些展示於58、6〇、62、料 66、68處）及另外替代項7()、72組成。此等項中 7。為"任何處"項’對其的選擇立即 ::沿:-特定先前識別之街道的具體數字並不= 因此’在對此清單項之選擇後 項”為，，十字路口"，其引起圖7中\弟：，早 示。 口甲所不之進一步清單的顯 當然，通常，使用想要輸 58，則顯示較狹窄範圍之第二清翠，該 2擇了項 涵蓋在清單項58中所識別之 ；:：狹乍乾圍-起 數字。此等較狹窄範圍至少部；:：圍：所涵蓋之所有 中。F7 4装, 地展不於圖5之螢暮74 同樣，對此螢幕上的第—反 米反白顯不項76之選擇％起個 1283l7.doc •17. 200842324 2字】·δ之進一步清單的顯示(同樣，可藉由捲動來展現 子，9”），自該清單，可進行所要數字的具體識別。 當然，在所有實施例中’將所顯示之清單理想地 順序或數字予以排戽，0 %女Μ # m i #80 〇 螢幕理4地包括”返回"控制 广：明之可能的修改展示於剩餘的圖8至圖14中，但一 而吕’本發明之原理係相同的。舉例而言，在圖8中， :S'可文包二單引號(aP°Str°PheK· 82(其屬於本文中使用之 於I單引:子：其_ 〜歹丨如，何蘭的VGraveiand、，s如彻以爾。 圖9及圖14展示可說明定冠詞(例如，"l "De”、，’Den，，等）之方式。 、 —« = = 於數字（1、2、3等）或序數指示（"第 -......"等）之城市或街道之方式。 圖11展不可說明開始於縮寫詞（例如 域市或街道之方式。 t·次Dr.等）之 圖12、圖U展示可說明開始 或街道之方式。 合Μ果、西專）之城市 【圖式簡單說明】 裝發明的PND或其他G職能 r使用者介面的各種不同螢幕畫面。 I主要元件符號說明】 10 螢幕晝面 尋找”模式 128317.doc -18- 12 200842324

14 使用者可拖矣捲動控制件/捲動軸 16 清單項 18 清單項 20 清單項 22 清單項 24 清單項 26 清單項 28 清單項 30 π城市π 32 螢幕晝面 34 反白顯示/反白顯示指示器條 36 第一選項 38 清單項 40 螢幕晝面 42 進一步清單 44 清單項 46 清單項 48 清單項 50 "街道” 52 螢幕 54 額外可選擇項 56 地址部分識別符 58 清單項/數字範圍 60 數字範圍 128317.doc -19- 200842324 62 64 66 68 70 72 74 76 ⑩ 80 82 數字範圍 數字範圍 數字範圍 數字範圍 項 項 螢幕 第一反白顯示項 ’’返回π控制件 單引號 128317.doc -20 -

Claims (1)

1. 200842324 十、申請專利範圍： 種PND或V航系統，其包含—顯示器、記憶體、處理 構件、無線信號接收構件及用於接收使用者輸入之構 件，該記憶體包括含有數位化地圖資料及描述性資料之 或夕個地圖貧料檔案，該描述性資料識別在該數位化 地圖資料中所表示的特徵，該PND包括能夠執行在一根 據該等接收到之無線信號所確定的當前位置與一至少部 分地由該使用者輸入識別之目的地之間的導航之軟體， y、特彳政在於，該軟體包括一地址尋找設施，該地址尋找 设施在被選擇時引起至少一地址部分識別符連同連續文 數子子元之一第一排序清單的顯示，該等連續文數字字 元係可選擇的且表示以下中之任一者·· •需要由該使用者輸入的該地址部分識別符之第一 文數字字元，或 -文數字字元之一第一範圍，在該第一範圍之間， 存在需要由該使用者輸入的該地址部分識別符， 對該第一清單中之一項的選擇引起文數字字元之一第 二清單之顯示’該第二清單中之項亦係可選擇的且包括 以下中之任一者： -該先前選擇之第一文數字字元及至少一進一步文 數字字元，該進一步文數字字元在該第二清單中 連續改變，或 _ 2數字字元之一第二較狹窄範圍，在該第二狹窄 範圍内’存在需要由該使用者輸入的該地址部分 128317.doc 200842324 識別符’或 " 先如由έ亥弟一篇1¥1主；《ν 〇 ϊ a 乾圍表不之個別連續文數字字元， 對該弟二清單中之_項的選擇引起對需要由該使 輸入的該地址部分識別符之識別，或者對進—步清單 顯示’該等進一步清單由於對先前顯示之清單中：：： 該使用者選擇而逐漸更為具體，直至對該等所顯示之進 -步清單中之-者中的—項之選㈣起此識別。 2. 如請求们之娜或導航系統，其中在該地址部分識別符 係按字母順序表示之情況下，該第—清單係由為字母表 中之連續字母的複數個項組成，且該第二清單係由為該 :用者自該第一清單選擇之字母字元加上一連續改變之 子母子元作為後置字元的項組成。 3. 如請求項2之PND或導航系、统，其中自該第二清單對—項 的選擇引起針對當前正識制該特定地址部分識別符對 儲存於該裝置中之該描述性資料進行_搜尋，該搜尋且 有^始於"類型且包括先前自該第二清單選擇之兩” 母予元’使得該隨後顯示之進—步清單含有由該兩個字 母字元加上以下中之至少-者或—組合作為後置字元組 成之項·· 一進一步字母字元，在描述性資料之該搜尋結果 對於開始於先前選擇之該兩個字母字元且具有該 進-步字母字元作為一第三字元的地址部分識別 符名包括一個以上單一項的情況下， 完整位址部分識別符名，在描述性資料之該搜尋 128317.doc 200842324 結果對於開始於先前選擇之該兩個字母字元且具 有該進一步字母字兀作為一第三字元的地址部分 識別符名包括僅一個單一項的情況下。 4·如凊求項2或3之PND或導航糸統，其中在自連續的字母 . 字元對之該先前第二清單進行選擇後顯示可選擇項之一 _ 進一步清單的情況下，在該進一步清單中的項之前三個 字母字元係與任一全部顯示之地址部分識別符名中之剩 餘部分不同地顯示。 善 5.如請求項2之PND或導航系統，其中在該清單中，大寫地 顯示該字母字元。 6·如請求項5之PND或導航系統，其中在該第二清單中，大 寫地顯示該先前選擇之第一字元，且在鄰近於該第一字 元處且小寫地顯示該第二連續改變之字元。 7·如請求項1、2或3之PND或導航系統，其中在不能將整個 該清單顯示於該裝置之該顯示幕上的情況下，該第一、 _ 該第二及該進一步清單中之任一者為可捲動的。 8·如請求項7之PND或導航系統，其中該清單係可藉由一另 外顯示於該顯示幕上之可拖曳式捲動軸來捲動的，該顯 ， 不幕係觸摸感應式的以允許一使用者實際觸摸、固定並 - 拖戈該捲動軸，且因此引起對由於該螢幕之大小而不能 夠被顯示的該清單中之項之顯示。 9·如請求項7之PND或導航系統，其中該第一、該第二及該 進一步清單中之任一者中之一項係與一反白顯示指示一 起顯不，且該PND或導航系統具備一實體控制件，藉由 128317.doc 200842324 該實體控制件，該使用者可捲動該清單。 1〇.如請求項9之聊或導航系、统，較佳為—滾輪控制件 此控制件之操作引起該反白顯示指示在—方向或另一方 向上移動(視控制件移動方向而定），且因此達成一捲動 效應。 如請求項卜2或3之PND或導航系统，其中該所顯示之地 址部分識別符為-城市名、—街道或道路名或指示符、

   -門牌號或房屋名稱，或者—交叉點名或指示符中之— 者0 12.如請求項卜2或3之PND或導航系統，其中在該地址部分 識別符為數字之情況下，該第…該第二或該進一步清 單係由表示數字之—範圍的至少—些項組成，該等項； 之每-者可選擇以引起一第二或進一步清單之顯示，該 清單具有以下中之任一者： _表示複數個較狹窄範圍的可選擇項，該等較狹窄 範圍共同涵蓋由該第一清單中之該所選擇項表示 的所有該等數字， " 為個別數值之可選擇項 對該第二或該進一步清單中之該等項的選擇引起一具 有該等以上項類型中之任一者之進一步清單的顯示或者 該所要地址部分識別符對該裝置之識別，其結合先前進 行的該等其他選擇而促成一地址位置之整體識別。 13·如請求項1、2或3之PND或導航系統，其中一具有一字母 類型之地址部分識別符之該具體識別引起該地址尋找設 128317.doc 200842324 %對於-更為具體的字母地址部分識別冑類型或者對於 一數字地址部分識別符類型重複該尋找設施。 、 ⑷如請求们、2或3之觸或導航系统，其中在該地址部分 =別符為數字且已進行對—字母地址部分識別符之—先 刖選擇的情況下，該第一清單較佳地另外包括一或多個 不同於該等數字範圍項之替代項，其允許一使用者放棄 一具體數字項。

   15.如請求項14之PND或導航系統，其中該等替代的清單項 中之-者為―"任何處"項，對此項之選擇引起向該裝置 自動指示在該先前選擇之字母地址部分識別符上之任何 處可接党作為一位置。 •t 之娜或導航系統，其中該科代的清單項 之一者為一"十字路口 "項’對此項之選擇引起對按字 母順序排序之街道或道路名的—進—步清單^對按: 等街道或道路名鱼一先前、_ — 之顯不，該 六1^先别&擇之子母地址部分識別符相 又或以其他方式交叉，對 引起tf a ^ 夺員中之任一者的選擇接著 ?丨起對一具體位置 128317.doc 200842324 七、指定代表圖： (一) 本案指定代表圖為：第（2)圖。 (二) 本代表圖之元件符號簡單說明： 14 使用者可拖良式捲動控制件/捲動軸 30 "城市" ° 32 螢幕畫面 ， 34 反白顯示/反白顯示指示器條 36 第一選項 38 清單項 80 ’’返回”控制件 八、本案若有化學式時，請揭示最能顯示發明特徵的化學式 • (無） 128317.doc