TWI377478B - Self-learning method for keyword based human machine interaction and portable navigation device using the method - Google Patents

Description

1377478 九、發明說明： 【發明所屬之技術領域】 本發明係有關於一種人機介面， 鍵字導向之人機互動的自我學習方法。特別有關於一種關 【先前技術】

隨著GPS晶片、模組等零紱件價 化等有利因素帶動，行動裝置結合全球:降M及體積縮小

Positioning System，簡稱為 GPS)功能進行^ 統（G1〇bal 的趨勢曰趨明顯，使得GPS的應用已;再應： 空、航海料業應时場，包括登山、個人定位追L車 用導航等消費性市場均可見其應用蹤跡，而在各項Gps導 航產品中，又以車用導航應用最契合一般使用者的導航需 求。 依產品女裝類型來看，車用導航裝置可分為嵌入式與 可攜式兩大類。可攜式車用導航裝置（PortableNavigati〇n Device)又可再細分為純GPS導航裝置以及將GPS功能内 建至行動裝置（例如，個人數位助理（personal Digital Assistant，PDA)或智慧型手機（SmartPhone))上的個 人導航裝置（Personal Navigation Device)兩大類。 以可攜式車用導航裝置為例，雖然其功能相較於嵌入 式專業導航車機而言較為陽春，但其導航定位功能已可滿 足絕大多數使用者的基本需求。隨著可攜式車用導航裝置 的普及化，單純的導航功能已不能滿足多數消費者的需 /N/A/0506-A41725 -TW / Draft-Final 6 I37?478 ' 求’因此，除了持續加強導航軟體與圖資的豐富性（動飞 ' 導航、天戚1預報、旅遊指南、邊音導航、線上圖資更新‘)' 外’也將整合更多消費性應用功能至其產品，使得可#g 車用導航裝置擁有更高的附加價值。 目前有部分的可攜式車用導航裝置已提供語音辨識 (Speech Recognition)功能，用以替代人工輪入，使得僅 需以語音輸入即可令可攜式車用導航裝置提供内建的資訊 ^ 或自網路取得所需的資訊給使用者。 然而，現有可攜式車用導航裝置之語音辨識功能主要 .用於替代人工輸入，而無其它更具代表性的應用。此外， 可攜式車用導航裝置的用途仍著重在提供資訊給使用者， 而缺少與使用者間的互動。 【發明内容】 本發明目的在於提供-種關鍵字導向之人機互動的自 我學習方法與使用該方法之可攜式車用導航裝置，令使用 者藉由輸入關鍵字至可攜式車用導航裝置中，使得可攜式 車用導航裝置計算關鍵字的優先權而主動或被動提供使;寻 者所需資訊。 基於上述目的，本發明實施例揭露了一種關鍵字導向 之人機互動的自我學習方法。在一可攜式車用導航裝置之 貝料庫中預先建置至少-關鍵字集合，該關鍵字集合包 括複數個關鍵字。執行-初始化操作以初始㈣㈣鍵 字’並且根據初始化結果排序該等關鍵字並將該等關鍵字 顯示在該可攜式車用導航裝置之一發幕上。選擇至少一個 /Ν/Α/0506-Α41725 _TW / Draft-Final 7 1377478 . 關鍵字，給予該關鍵字一加權分數，並經由一計算方式更 新該關鍵字之優先權分數。根據該關鍵字產生一加權係 數，並且將該加權分數與該加權係數傳送給與該關鍵字有 關聯性之關鍵字。根據該加權分數與該加權係數更新與該 關鍵字有關聯性之關鍵字的優先權分數，並且重新排序所 有的關鍵字。根據排序結果將該等關鍵字顯示在該螢幕 上，並且將該關鍵字推播到該可攜式車用導航裝置之一關 鍵字緩衝器。檢查該關鍵字與其它關鍵字在該關鍵字緩衝 ® 器中的存放時間。藉由一計算方式加強存在於該關鍵字緩 衝器中之所有關鍵字間的鏈結強度，並且根據每一關鍵字 之更新後的鏈結強度更新該等關鍵字的優先權分數。當該 關鍵字存於在該關鍵字緩衝器中的時間到達其預設之重置 時間時，一重置操作以將存放在該關鍵字緩衝器中之該關 鍵字丟棄。 本發明實施例更揭露了一種可攜式車用導航裝置，包 括一資料庫、一語音辨識裝置、一關鍵字緩衝器、一螢幕 ® 與一微處理器。該資料庫包括具有複數個關鍵字之至少一 關鍵字集合與一關鍵字表格，其中該關鍵字表格儲存該等 關鍵字之優先權分數與鏈結強度。該語音辨識裝置用以取 得至少一個關鍵字之語音訊號。該關鍵字緩衝器用以儲存 選擇之關鍵字。該螢幕用以顯示排序之該等關鍵字與取得 至少一個關鍵字之觸控訊號。該微處理器執行一初始化操 作以初始化該等關鍵字，根據初始化結果排序該等關鍵字 並將該等關鍵字顯示在該螢幕上，根據該語音訊號或該觸 /N/A/0506-A41725 -TW / Draft-Final 8 1377478 _ 控訊號選擇至少一個關鍵字，給予該關鍵字一加權分數， 並且根據該加權分數更新該關鍵字表格中之該關鍵字之優 先權分數，根據該關鍵字產生一加權係數，將該加權分數 與該加權係數傳送給與該關鍵字有關聯性之關鍵字，根據 該加權分數與該加權係數更新與該關鍵字有關聯性之關鍵 字的優先權分數，並且重新排序所有的關鍵字，根據排序 結果將該等關鍵字顯示在該螢幕上，將該關鍵字推播到該 關鍵字緩衝器中，檢查該關鍵字與其它關鍵字在該關鍵字 ® 緩衝器中的存放時間，藉由一計算方式加強存在於該關鍵 字缓衝器中之所有關鍵字間的鏈結強度，根據每一關鍵字 之更新後的鏈結強度更新該等關鍵字的優先權分數，以及 當該關鍵字存於在該關鍵字緩衝器中的時間到達其預設之 重置時間時，執行一重置操作以將存放在該關鍵字緩衝器 中之該關鍵字丟棄。 【實施方式】 鲁 為了讓本發明之目的、特徵、及優點能更明顯易懂， 下文特舉較佳實施例，並配合所附圖式第1圖至第3圖， 做詳細之說明。本發明說明書提供不同的實施例來說明本 發明不同實施方式的技術特徵。其中，實施例中的各元件 之配置係為說明之用，並非用以限制本發明。且實施例中 圖式標號之部分重複，係為了簡化說明，並非意指不同實 施例之間的關聯性。 本發明實施例揭露了一種關鍵字導向之人機互動的自 我學習方法與使用該方法之可攜式車用導航裝置。 /N/A/0506-A41725 -TW / Draft-Final 9 1377478 個。此外，當該螢幕上顯示之某幾個關鍵字若具有關聯性， 則可以同色系的顏色來顯示。舉例來說若其 為、「目的地」且顯示為綠色，則另一關鍵字為「家」且顯 不為草綠色。此外，該可攜式車用導航裝置最 個〇列如，50個）關鍵字且以分頁方式顯示，若欲切換到 可以語音「換頁」或「下一頁」來切換，或者 以觸控方式切換。 使用者❹音以^或其^使肖者介面輸入方 (例如，點選觸控螢幕）選擇至少一個關鍵字（一或多個 =鍵字Μ步驟湖）。舉例來說’使用者說出關鍵字「公 司」或者直接在該螢幕上點選或手寫關鍵字「公 最常被觸發有關於關鍵字「公司」的事件為「最 貝射攜式車料航裝置會自動在該縛 = 短路徑。此外，該可攜式車用導航裝= 據自動產生之環境事件的觸料自 字。舉例來說，若使用者經常性的在晚上六點 =置會自動在該榮幕上顯示回家或到餐廉的導 可利用-溫度制n(未顯示）來感料界的 又 醒使用者目前的氣溫是幾度，或者藉由又’以提 取得相關之時間事件。 時益（未顯不） 需注意到，環境事件可以是時 點、速度、導航模式（行人或汽車）或㈣，氣、地 產生的參數。 χ上迷事件父錯而成 /Ν/Α/0506-Α41725 -TW / Draft-Final 1377478 . 當選擇至少一個關鍵字時，該可攜式車用導航裝置給 予該關鍵字一加權分數，並經由一計算方式更新該關鍵字 之優先權分數（步驟S104)。舉例來說，當選擇關鍵字 K1後，該可攜式車用導航裝置根據原本的優先權分數與給 定的加權分數進行計算，以產生關鍵字K1之新的優先權 分數。如第2C圖所示，經過計算後，關鍵字K1的優先權 分數為95。接著，根據選擇之該關鍵字產生一加權係數 (Factor)，其中0.0< Factors 1.0，並且將該加權分數與 • 該加權係數傳送給與選擇之該關鍵字有關聯性之關鍵字 (步驟 S105)。 根據該加權分數與該加權係數更新與選擇之該關鍵字 有關聯性之關鍵字的優先權分數，並且重新排序所有的關 鍵字（步驟S106)。當重新排序時，執行如步驟S102之 初始化操作，即根據每一關鍵字的優先權分數以及和其它 關鍵字的關聯性進行排序以及設定字體大小與顏色。根據 新的排序結果在該螢幕顯示所有關鍵字（步驟S107)。將 ® 選取之該關鍵字推播（Push)到該可攜式車用導航裝置之 一關鍵字緩衝器（Keyword Buffer)中（步驟S108)。檢 查每一關鍵字在該關鍵字緩衝器中的存放時間（步驟 S109)。 藉由一計算方式加強存在於該關鍵字缓衝器中之關鍵 字間的鏈結強度（步驟S110)，並且根據每一關鍵字之更 新後的鏈結強度更新該等關鍵字的優先權分數（步驟 sill)。關鍵字間的鏈結強度（例如，1〜10)關係到上述 /N/A/0506-A41725 -TW / Draft-Final 12 1377478 加權係數的大小。舉例來說，如第2C圖所示，當選擇關 鍵字K1後，接著選擇關鍵字K2、K4，則分別根據與關鍵 字K1間的不同的鏈結強度（8、9)而產生不同大小的加 權係數，然後再根據各自的加權係數更新關鍵字K2、K4 的優先權分數。此外，亦會更新關鍵字K1與關鍵字K2、 K4間之鏈結強度（9、9.5)。當關鍵字K1存於在該關鍵 字緩衝器中的時間到達其預設之重置時間時，則執行一重 置操作以將存放在該關鍵字緩衝器中之關鍵字K1丟棄（步 • 驟S112)，接著本流程回到步驟S103。 第3圖係顯示本發明實施例之可攜式車用導航裝置的 架構示意圖。 本發明實施例之可攜式車用導航裝置300包括一語音 辨識裝置310、一微處理器320、一資料庫330、一關鍵字 緩衝器360與一螢幕370。資料庫330又包括複數個關鍵 字340與一關鍵字表格350。螢幕360係為一觸控式螢幕。 複數個關鍵字340為一關鍵字集合，其至少包括複數 ® 個關鍵字K1〜K7，如第2A圖所示。關鍵字表格350如第 2B圖所示，其包括一關鍵字攔位、一優先權分數欄位與一 鏈結強度欄位。初始内建的關鍵字彼此間可能沒有任何關 聯性或僅具少許關聯性，而具有關聯性之關鍵字間具有一 鏈結（Link)，如第2A圖中之虛線所示。此外，每一關鍵 字具有一優先權分數，其中擁有較高優先權分數的關鍵字 表示較常被使用者使用。 可攜式車用導航裝置300開始使用時，微處理器320 /N/A/0506-A41725 -TW / Draft-Final 13 1377478 初始化資料庫330中的所有關鍵字並且根據初始化結果排 序關鍵字並顯示在螢幕360上。當執行初始化操作時，微 處理器320根據每一關鍵字的優先權分數以及和其它關鍵 字的關聯性進行排序以及設定字體大小與顏色以及該螢幕 可顯示的關鍵字數目（例如，10個）。此外，螢幕360該 最多可顯示N個（例如，50個）關鍵字且以分頁方式顯示， 若欲切換到下一頁面，可以語音「換頁」或「下一頁」來 切換，或者以觸控方式切換。 語音辨識裝置310根據使用者輸入380接收到至少一 個關鍵字（一或多個關鍵字）之語音訊號或螢幕360根據 根據使用者輸入380接收觸控訊號而取得至少一個關鍵字 (一或多個關鍵字）。可攜式車用導航裝置300更可利用 一溫度感測器（未顯示）來感應外界的溫度，以提醒使用 者目前的氣溫是幾度，或者藉由一計時器（未顯示）取得 相關之時間事件。 當取得至少一個關鍵字時，微處理器320給予該關鍵 字一優先權分數，並經由一計算方式更新關鍵字表格350 中之該關鍵字的加權分數（步驟S104)。舉例來說，當選 擇關鍵字K1後，微處理器320根據原本的優先權分數與 給定的加權分數進行計算，以產生關鍵字K1之新的優先 權分數。如第2C圖所示，經過計算後，關鍵字K1的優先 權分數為95。接著，微處理器320根據選擇之該關鍵字產 生一加權係數（Factor)，其中0.0< Factors 1.0，並且將 該加權分數與該加權係數傳送給與選擇之該關鍵字有關聯 /N/A/0506-A41725 -TW / Draft-Final 14 1377478 性之關鍵字。 微處理器320根據該加權分數與該加權係數更新新關 鍵字表格35G中與選擇之該_字有關聯性之關鍵字的優 先權刀數並且重新排序所有的關鍵字。當重新排序時， 執=如步驟S102之初始化操作，即根據每一關鍵字的優先 權分數以及和其它關鍵字的關聯性進行排序以及設定字體 大小與顏色。微處理器320根據新的排序結果在螢幕36〇 顯示所有關鍵字，將選取之該關鍵字推播到關鍵字緩衝器 360中’並且檢查關鍵字緩衝器36〇中之關鍵字的存放時 間。 微處理器320藉由一計算方式加強存在於關鍵字緩衝 器360中之關鍵字間的鏈結強度，並且根據計算所得的鏈 結強度更新關鍵字表格350中之該等關鍵字的優先權分 數。關鍵字間的鏈結強度（例如，1〜10)關係到上述加權 係數的大小。舉例來說，如第2C圖所示，當選擇關鍵字 K1後，接著選擇關鍵字K2、K4,則分別根據與關鍵字K1 間的不同的鏈結強度（8、9 )而產生不同大小的加權係數， 然後再根據各自的加權係數更新關鍵字K2、K4的優先權 分數。此外，亦會更新關鍵字K1與關鍵字K2、K4間之鏈 結強度（9、9.5)。當關鍵字K1存於在關鍵字緩衝器360 中的時間到達其預設之重置時間時，則微處理器320執行 一重置操作，以將存放在關鍵字緩衝器360中之關鍵字K1 丟棄。 如上文所述，當選擇了不同的關鍵字時，每一被選擇 /N/A/0506-A41725 -TW / Draft-Final 15 1377478 之關鍵字的優先權分數即會根據對應其它相關關鍵字之鏈 結強度與對應產生之加權係數而有不同程度的增加，而被 選擇之相鄰關鍵字的鏈結強度亦會跟著增加。也就是說， 優先權分數係正相關（但不一定成正比）於鍵結強度係與 加權係數，而鍵結強度亦正相關（但不一定成正比）於優 先權分數。 需注意到，每一關鍵字皆被賦予一重置時間，其中每 一關鍵字的重置時間可以是相同長度或不同長度，或者根 • 據關鍵字的權重而有設定不同長度的重置時間。因此，當 其中一關鍵字之重置時間到達時，即對該關鍵字執行一對 應之重置操作，如步驟S112所述。 需注意到，本發明實施例之關鍵字導向之人機互動的 自我學習方法係為一智慧學習方法，即當選擇了不同的關 鍵字時，每一被選擇之關鍵字的優先權分數即會根據對應 其它相關關鍵字之鏈結強度與對應產生之加權係數而有不 同程度的增加，而被選擇之相鄰關鍵字的鏈結強度亦會跟 ® 著增加。如此一來，使用該方法之可攜式車用導航裝置即 可根據與使用者間的互動或環境事件的觸發，自動地將使 用者經常瀏覽使用的資訊顯示在螢幕上，以增加使用者在 使用可攜式車用導航裝置上的便利性。 本發明更提供一種記錄媒體（例如光碟片、磁碟片與 抽取式硬碟等等），其係記錄一電腦可讀取之權限簽核程 式，以便執行上述之關鍵字導向之人機互動的自我學習方 法。在此，儲存於記錄媒體上之權限簽核程式，基本上是 /N/A/0506-A41725 -TW / Draft-Final 16 1377478 由多數個程式碼片段所組成的（例如建立組織圖程式碼片 段、簽核表單程式碼片段、設定程式碼片段、以及部署程 式碼片段），並且這些程式碼片段的功能係對應到上述方 法的步驟與上述系統的功能方塊圖。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神 和範圍内，當可作各種之更動與潤飾，因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。 *【献簡單說明】 第1圖係顯示本發明實施例之關鍵字導向之人機互動 的自我學習方法的步驟流程圖。 第2A圖係顯示本發明實施例之關鍵字集的示意圖。 第2B圖係顯示本發明實施例之關鍵字表格的示意圖。 第2C圖係顯示本發明實施例之更新關鍵字表格的示 意圖。 • 第2D圖係顯示本發明實施例之推播關鍵字至關鍵字 緩衝器的示意圖。 第3圖係顯示本發明實施例之可攜式車用導航裝置的 架構不意圖。 【主要元件符號說明】 300〜可攜式車用導航裝置 310〜語音辨識裝置 320〜微處理器 /N/A/0506-A41725 -TW / Draft-Final 17 1377478 330〜資料庫 340〜關鍵字 350〜關鍵字表格 360〜關鍵字緩衝器 370〜螢幕 K1..K7〜關鍵字 S101..S112〜流程步驟

/N/A/0506-A41725 -TW / Draft-Final

Claims (1)

1377478 I" IJ " ----- I;释5期泛修丑.普,:： j — 案號097138538丨01年5月21日 修正本 十、申請專利範圍·· 1. 一種關鍵字導向之人機互動的自我學習方法，勹 下列步驟： 匕 在-可攜式車用導航裝置之一資料庫中預先建置至少 一關鍵字集合，該關鍵字集合包括複數個關鍵字； 執行一初始化操作以初始化該等關鍵字；

根據初始化結果排序該等關鍵字並將該等關鍵字顯示 在該可攜式車用導航裝置之一螢幕上； ” Μ 選擇至少一個關鍵字； 給予該關鍵字-加權分數，並經由一計算方 關鍵字之一優先權分數丨 ^ 根據該關鍵字產生-加權係數，並且將該加權分數與 該加權係數傳送給與該關鍵字有關聯性之關鍵字； 、 根據該加權分數與該加權係數更新與該關鍵字有 性之關鍵字的優先權分數，並且重新排序所有的關鍵字： 根據排序結果將該等關鍵字顯示在該螢幕上； ， 將該關鍵字推播到該可攜式車用導航裝置之 緩衝器； j鍵子 放時=查該關鍵字與其它關鍵字在該關鍵字緩衝器中的存 藉由一計算方式加強存在於該關鍵字緩衝器中之所 關鍵字間的鏈結強度； 根據每-關鍵字之更新後的鏈結強度更新該等關 的優先權分數；以及 /N/A/0506-A41725-TW/Draft-Final 1 19 料月•麟止督谷 去 案號097138538丨〇丨年5月2]日[~~ 設之Si予存於鍵字緩衝器f的時間到達其預 字緩衝器中之該闕鍵^棄重置祕’以將存放在該關鍵 2.如申請專利範圍第1 動的自我學習方法，二==字導向之人機互 ^有許關祕，而具有„性之騎字間具有一键結。 動的自項所述的關鍵字導向之人機互 表示被使用的頻率較高擁有較高優先權分數的關鍵字 動的4自ζζιϋ·範1第1項所料雜字導向之人機互 在-中，該等關鍵字之優先權分數儲存 動的自1項所制雜字導向之人機互 春、法，其中，該初始化操作更包括下列步驟： 分數以及n初始化操作時，根據每一關鍵字的該優先權 %和/、它關鍵字的關聯性進行排序；以及 设定每—_字的字體大小與顏色。 系的顏色來顯示。/、中’將具有關聯性之關鍵字以同色 度係與加權係數1 優先權分數係正相關於鏈結強 /N/A/0506-A4,725 -TW/Draft.Fi mal 1 iorsrsf- 年月曰修正&λ ^ 案號097138538 101年5月21曰 修正本 •如申請專利範圍帛1項所述的關鍵字導向之人機互 弯^的自我學塑 予白万去’其中’鏈結強度正相關於優先權分數。 執从9·如申請專利範圍帛1項所述的關鍵字導向之人機互 八為方去’其中，以語音輸入方式或其它使用者 1㊉入方式選擇至少一個關鍵字。 10. 如申請專利範圍第丨項所述的關鍵字導向之人機互 菸而=我學習方法，其中’根據自動產生之環境事件的觸 x自動選擇至少一個關鍵字。 11. 如以專利範圍帛1G項所述的關鍵字導向之人機 期）的自，學自H其中’上述環境事件可以是時間（週 述拿杜甘f地點、速度、導航模式（行人或汽車）或上 事件其交錯而成產生的參數。 動^.如中請專利範圍第1項所述的關鍵字導向之人機互 鍵字。學f方法，其中，姻—感測器選擇至少-個關 動的1 白請專·圍第1項所述的騎字導向之人機互 之摔作綠’射’更新該#瞻字的優先權分數 刼作更包括更新該等關鍵字間之一鏈結強度。 14.一種可攜式車用導航裝置，包括： :資料庫’其包括具有複數個關鍵字之至少—關鍵字 關=表格’其中該關鍵字表格儲存該等關鍵字 之優先權分數與鏈結強度； 語音辨識裝置，其用以跑I 訊號； /、用以取侍至少-個關鍵字之語音 /Ν/Α/0506-Α41725 -TW / Draft-Final 21 1377478 I Λ 5孤. 案號 097138538 101 年 5 月 21 日 '一~… 一關鍵字缓衝器，其用以儲存選擇之關鍵字； 一螢幕，其用以顯示排序之該等關鍵字與取得至少一 個關鍵字之觸控訊號；以及 一微處理器，其執行一初始化操作以初始化該等關鍵 字，根據初始化結果排序該等關鍵字並將該等關鍵字顯示 在該螢幕上，根據該語音訊號或該觸控訊號選擇至少一個 關鍵字，給予該關鍵字一加權分數，並且根據該加權分數 • 更新該關鍵字表格中之該關鍵字之優先權分數’根據該關 鍵字產生一加權係數，將該加權分數與該加權係數傳送給 與該關鍵字有關聯性之關鍵字，根據該加權分數與該加權 係數更新與該關鍵字有關聯性之關鍵字的優先權分數，並 且重新排序所有的關鍵字，根據排序結果將該等關鍵字顯 示在該螢幕上，將該關鍵字推播到該關鍵字緩衝器中，檢 查該關鍵字與其它關鍵字在該關鍵字緩衝器中的存放時 間，藉由一計算方式加強在該重置時間内仍然存在於該關 _ 鍵字緩衝器中之所有關鍵字間的鏈結強度，根據每一關鍵 字之更新後的鏈結強度更新該等關鍵字的優先權分數，以 及當該關鍵字存於在該關鍵字缓衝器中的時間到達其預設 之重置時間時，執行一重置操作，以將存放在該關鍵字緩 衝器中之該關鍵字丟棄。 15. 如申請專利範圍第14項所述的可攜式車用導航裝 置，其中，該等關鍵字間沒有任何關聯性或具有許關聯性， 而具有關聯性之關鍵字間具有一鏈結。 16. 如申請專利範圍第14項所述的可攜式車用導航裝 /Ν/Α/0506-Α41725 -TW / Draft-Final 1 22 1377478

月日修正交 案號097138538 1〇丨年5月2丨日 --— 置，其中，擁有較高優先權分數的 修^本 率較高。 胃鍵予表示被使用的頻 K如申請專利第14 置’其中，該等關鍵字之優先權分數 用導航裝 中。 储存在一關鍵字表格 18. 如申請專利範圍第Μ項所 置，其中，當執行該初始化操作時，今微^式車用導航裝 序，並且設定每-關鍵字的字體匕大Γ與Γ色關聯性進行排 19. 如申請專利範圍第18項所述的可 置，其中，將具有關聯性之關鍵字以同 工導航裝 置優先權分數係正相關於鍵結強度車加用= 21·如申請專利範圍第14項所述的 /數。 置’其中，鏈結強度正相關於優先權分數/ 航裝 置，申請專利範圍第14項所述的可攜式車用導航褒 ，、’ W音輸人方式或其它❹者介面輸 、 擇至少一個關鍵字。 方式k 申請專利範圍第u項所述的可攜式車用 自動選擇至據自動產生之環境— 點、速度、導舫煊彳r ,斗、—± 、天氣、地 ¥航模式U了人衫車）或上述事件其交錯而 /N/A/〇506-A4I725-TW/Draft-Finall' 23 1377478 =—roo:^ i年月£f三#.、 I 案號097138538 101年5月21日 修正本 成產生的參數。 25. 如申請專利範圍第14項所述的可攜式車用導航裝 置，其中，該微處理器利用一感測器選擇至少一個關鍵字。 26. 如申請專利範圍第14項所述的可攜式車用導航裝 置，其中，該微處理器在更新該等關鍵字的優先權分數時 更包括更新該等關鍵字間之鏈結強度。 27. —種儲存媒體，用以儲存一電腦程式，上述電腦程 φ 式包括複數程式碼，其用以載入至一t腦系統中並且使得 上述電腦系統執行一種，包括下列步驟： 在一可攜式車用導航裝置之一資料庫中預先建置至少 一關鍵字集合，該關鍵字集合包括複數個關鍵字； 執行一初始化操作以初始化該等關鍵字； 根據初始化結果排序該等關鍵字並將該等關鍵字顯示 在該可攜式車用導航裝置之一螢幕上； 選擇至少一個關鍵字； • 給予該關鍵字一加權分數，並經由一計算方式更新該 關鍵字之優先權分數； 根據該關鍵字產生一加權係數，並且將該加權分數與 該加權係數傳送給與該關鍵字有關聯性之關鍵字； 根據該加權分數與該加權係數更新與該關鍵字有關聯 性之關鍵字的優先權分數，並且重新排序所有的關鍵字； 根據排序結果將該等關鍵字顯示在該螢幕上； 將該關鍵字推播到該可攜式車用導航裝置之一關鍵字 緩衝器； /N/A/0506-A41725 -TW / Draft-Final 1 24 1377478 厂胍—5.:齋-ί 年月 索號097138538 101年5月2】日 修正本 放時間了該關鍵字與其它關鍵字在該關鍵字緩衝器中的存 藉由-計算方式加強存在於該關鍵 關鍵字間的鏈結強度； 之所有 根據每-關鍵字之更新後的鏈結強度 的優先權分數；以及 ^等關鍵子 田U闕鍵子存於在f謂鍵字缓衝器巾的 3重置時間時，對該關鍵字緩衝器執行一重置二： 將存放在該_字緩衝II中之該_字丢棄。“ 、2S.如中請專利範圍第27項所述的儲存媒體， 該初始化操作更包括： 當執行該初始化操作時，根據每—關鍵字的優先權分 數以及和其它關鍵字的關聯性進行排序；以及 設定每一關鍵字的字體大小與顏色。 29. 如申請專利範圍第28項所述的儲存媒體，1更包 括將具有襲性之_字_色系的顏色來顯示。 30. 如申請專利範圍第27項所述的储存媒體，其更包 括以語音輸人方式或其它使用者介面輸人方式·至少一 個關鍵字。 3】.如申請專利範圍第27項所述的儲存媒體，其更包 括根據自動產生之環境事件的觸發而自動選擇至少一個關 鍵字。 32.如申請專利範圍第27項所述的儲存媒體，其更包 括利用一感測器選擇至少一個關鍵字。 /N/A/0506-A41725 -TW / Draft-Final 1 25 1377478 (_- ‘ 1 Sw^i'-r r- 案號097138538 101年5月21日 修正本 33.如申請專利範圍第27項所述的儲存媒體，其中， 更新該等關鍵字的優先權分數之操作更包括更新該等關鍵 字間之鏈結強度。

/N/A/0506-A41725 -TW / Draft-Final 1 26