專利名稱：導(dǎo)航優(yōu)化方法、導(dǎo)航優(yōu)化裝置及導(dǎo)航裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航優(yōu)化方法、導(dǎo)航優(yōu)化裝置及導(dǎo)航裝置，尤其涉及一種可根據(jù) 使用者的行車記錄，歸納出使用者行為規(guī)則，進而調(diào)整導(dǎo)航結(jié)果的導(dǎo)航優(yōu)化方法、導(dǎo)航優(yōu)化 裝置及導(dǎo)航裝置。
背景技術(shù)：
隨著科技的進步，個人導(dǎo)航裝置(Personal Navigation Device，PND)在市面上已 愈來愈常見，也廣泛地被消費者所使用。一般而言，個人導(dǎo)航裝置是在現(xiàn)有地圖信息的基礎(chǔ) 上，依照使用者的需求來進行路徑規(guī)劃、導(dǎo)航等功能，使得使用者可快速抵達所設(shè)定的目的 地。通過個人導(dǎo)航裝置，即使是陌生地點，使用者仍可正確并快速地抵達，有效減少找 路的時間，并避免迷路的情形。此外，為了增加地圖信息的可靠度，公知的個人導(dǎo)航裝置通 常可通過特定媒介(如因特網(wǎng)或光盤、存儲卡等記錄單元等)，更新所儲存的地圖信息，或 由使用者手動加入新景點或坐標(biāo)。然而，這樣的地圖信息更新方式無法實時反應(yīng)路況信息， 可能造成導(dǎo)航結(jié)果不符合實際需求。舉例來說，為了緩解交通量，某些路段的行車方式可能 依時間或車型不同而有所區(qū)別。例如，在某一時段(如上、下班時間)，一特定路段可能為調(diào) 撥車道、僅允許單向行車、禁行大型車輛或禁止左轉(zhuǎn)等；而在其他時段，則恢復(fù)正常行車方 式。在此情形下，由于公知技術(shù)僅能根據(jù)常態(tài)性的道路狀況，進行導(dǎo)航規(guī)劃，因而會造成導(dǎo) 航錯誤，影響使用時的便利性。

發(fā)明內(nèi)容
因此，本發(fā)明的主要目的即在于提供一種導(dǎo)航優(yōu)化方法、導(dǎo)航優(yōu)化裝置及導(dǎo)航裝置。本發(fā)明公開一種用于一導(dǎo)航裝置的導(dǎo)航優(yōu)化方法，包含記錄該導(dǎo)航裝置的多個坐 標(biāo)變化數(shù)據(jù)；分析該多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果；根據(jù)該分析結(jié)果，產(chǎn)生至少一 行為規(guī)則；以及根據(jù)該至少一行為規(guī)則，調(diào)整該導(dǎo)航裝置的一導(dǎo)航結(jié)果。本發(fā)明另公開一種用于一導(dǎo)航裝置的導(dǎo)航優(yōu)化裝置，包含有一儲存單元，用來記 錄該導(dǎo)航裝置的多個坐標(biāo)變化數(shù)據(jù)；一分析單元，用來分析該多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生 一分析結(jié)果；一規(guī)則產(chǎn)生單元，用來根據(jù)該分析結(jié)果，產(chǎn)生至少一行為規(guī)則；以及一邏輯單 元，用來根據(jù)該至少一行為規(guī)則，調(diào)整該導(dǎo)航裝置的一導(dǎo)航結(jié)果。本發(fā)明另公開一種導(dǎo)航裝置，包含有一輸入接口，用來接收一目的地設(shè)定指令；一 定位裝置，用來取得一當(dāng)前坐標(biāo)信息；一地圖信息數(shù)據(jù)庫，用來儲存一地圖數(shù)據(jù)；一導(dǎo)航處 理器，用來根據(jù)該目的地設(shè)定指令、該當(dāng)前坐標(biāo)信息及該地圖數(shù)據(jù)，產(chǎn)生一導(dǎo)航結(jié)果；以及 一導(dǎo)航優(yōu)化裝置。該導(dǎo)航優(yōu)化裝置包含有一儲存單元，用來接收該定位裝置先前所取得的 多個坐標(biāo)信息，以記錄該導(dǎo)航裝置的多個坐標(biāo)變化數(shù)據(jù)；一分析單元，用來分析該多個坐標(biāo) 變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果；一規(guī)則產(chǎn)生單元，用來根據(jù)該分析結(jié)果，產(chǎn)生至少一行為規(guī)
4則；以及一邏輯單元，用來根據(jù)該至少一行為規(guī)則，調(diào)整該導(dǎo)航結(jié)果。本發(fā)明是根據(jù)使用者的行車記錄，歸納出使用者行為規(guī)則，進而調(diào)整導(dǎo)航結(jié)果，使 得導(dǎo)航裝置具有學(xué)習(xí)能力，同時可達到實時性、正確性及多元性等優(yōu)點。


圖1為本發(fā)明實施例的一導(dǎo)航裝置的示意圖。圖2為圖1中一導(dǎo)航優(yōu)化裝置的示意圖。圖3為圖2的導(dǎo)航優(yōu)化裝置的一導(dǎo)航優(yōu)化流程的示意圖。主要組件符號說明10導(dǎo)航裝置PST_INF0坐標(biāo)信息
100輸入接口MAP地圖數(shù)據(jù)
102定位裝置200儲存單元
104地圖信息數(shù)據(jù)庫202分析單元
106導(dǎo)航處理器204規(guī)則產(chǎn)生單元
108導(dǎo)航優(yōu)化裝置206邏輯單元
110顯示裝置30導(dǎo)航優(yōu)化流程
TAG_CMD目的地設(shè)定指令300、302、304、306、308、310 步驟
具體實施例方式請參考圖1，圖1為本發(fā)明實施例的一導(dǎo)航裝置10的示意圖。導(dǎo)航裝置10包含有 一輸入接口 100、一定位裝置102、一地圖信息數(shù)據(jù)庫104、一導(dǎo)航處理器106、一導(dǎo)航優(yōu)化裝 置108及一顯示裝置110。輸入接口 100用來接收使用者所輸入的一目的地設(shè)定指令TAG_ CMD，即導(dǎo)航目的地。定位裝置102可以是全球衛(wèi)星定位系統(tǒng)或其他定位系統(tǒng)的接收器，用 以取得一坐標(biāo)信息PST_INF0。地圖信息數(shù)據(jù)庫104用來儲存一地圖數(shù)據(jù)MAP。導(dǎo)航處理器 106用來根據(jù)目的地設(shè)定指令TAG_CMD、坐標(biāo)信息PST_INF0及地圖數(shù)據(jù)MAP，產(chǎn)生導(dǎo)航結(jié)果。 此外，導(dǎo)航優(yōu)化裝置108用來根據(jù)定位裝置102先前所取得的坐標(biāo)信息PST_INF0，判斷使用 者的行為規(guī)則，并據(jù)以調(diào)整導(dǎo)航處理器106的導(dǎo)航結(jié)果。顯示裝置110則可顯示調(diào)整后的 導(dǎo)航結(jié)果。簡單來說，導(dǎo)航優(yōu)化裝置108是根據(jù)定位裝置102先前一特定時段所取得的所有 坐標(biāo)信息，判斷出使用者的行為規(guī)則，并據(jù)以調(diào)整導(dǎo)航處理器106的導(dǎo)航結(jié)果，使得導(dǎo)航結(jié) 果能“自動地”符合實際使用狀況(道路狀況)，以實時更新地圖信息。舉例來說，若使用 者在每日上班時段必定繞過某一路段，但其他時間則不會繞過該路段，則導(dǎo)航優(yōu)化裝置108 可判斷該路段在上班時段可能為調(diào)撥車道、易塞車路段、禁行路段等，進而產(chǎn)生對應(yīng)的行為 規(guī)則，使得導(dǎo)航處理器106可據(jù)以調(diào)整導(dǎo)航結(jié)果，以符合實際使用狀況。在此情形下，使用 者不需手動設(shè)定導(dǎo)航規(guī)則，導(dǎo)航裝置10即可自動根據(jù)使用者過去行為，調(diào)整導(dǎo)航結(jié)果。進一步地，關(guān)于導(dǎo)航優(yōu)化裝置108的實現(xiàn)方式，請參考圖2。導(dǎo)航優(yōu)化裝置108包 含有一儲存單元200、一分析單元202、一規(guī)則產(chǎn)生單元204及一邏輯單元206。儲存單元 200用來接收定位裝置102先前所取得的坐標(biāo)信息PST_INF0，以記錄導(dǎo)航裝置10的多個坐 標(biāo)變化數(shù)據(jù)。分析單元202用來分析儲存單元200所儲存的坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)
5果。規(guī)則產(chǎn)生單元204用來根據(jù)分析單元202的分析結(jié)果，產(chǎn)生至少一行為規(guī)則，并較佳地 可儲存所產(chǎn)生的行為規(guī)則。邏輯單元206可整合于導(dǎo)航處理器106中或獨立設(shè)置，用來根 據(jù)規(guī)則產(chǎn)生單元204所產(chǎn)生的行為規(guī)則，調(diào)整導(dǎo)航結(jié)果，使得導(dǎo)航結(jié)果符合實際道路狀況。需注意的是，圖2所示的導(dǎo)航優(yōu)化裝置108為本發(fā)明一實施例，本領(lǐng)域普通技術(shù)人 員應(yīng)當(dāng)可據(jù)以作不同的修飾，而不限于此。舉例來說，分析單元202較佳地是利用一數(shù)據(jù) 挖掘(Data Mining)技術(shù)，使用關(guān)聯(lián)(Association)或聚類(Clustering)規(guī)則，分析儲存 單元200所儲存的坐標(biāo)變化數(shù)據(jù)。如本領(lǐng)域普通技術(shù)人員所熟知，數(shù)據(jù)挖掘技術(shù)是經(jīng)由自 動或半自動的方法探勘及分析大量的數(shù)據(jù)，以將潛在有用的信息從數(shù)據(jù)庫中擷取出來的過 程，進而建立有效的模型及規(guī)則。因此，通過數(shù)據(jù)挖掘技術(shù)，分析單元202可根據(jù)儲存單元 200所儲存的坐標(biāo)變化數(shù)據(jù)，分析出使用者的行為模式，進而提供規(guī)則產(chǎn)生單元204產(chǎn)生出 對應(yīng)的行為規(guī)則，以優(yōu)化導(dǎo)航結(jié)果。圖2所示的導(dǎo)航優(yōu)化裝置108的工作方式可歸納為一導(dǎo)航優(yōu)化流程30，如圖3所 示。導(dǎo)航優(yōu)化流程30包含以下步驟步驟300:開始。步驟302 儲存單元200記錄導(dǎo)航裝置10的多個坐標(biāo)變化數(shù)據(jù)。步驟304 分析單元202分析儲存單元200所儲存的坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果。步驟306 規(guī)則產(chǎn)生單元204根據(jù)分析單元202的分析結(jié)果，產(chǎn)生至少一行為規(guī) 則。步驟308 邏輯單元206根據(jù)規(guī)則產(chǎn)生單元204所產(chǎn)生的行為規(guī)則，調(diào)整導(dǎo)航裝置 10的導(dǎo)航結(jié)果。步驟310:結(jié)束。在公知技術(shù)中，導(dǎo)航裝置僅能根據(jù)常態(tài)性的道路狀況，進行導(dǎo)航規(guī)劃，無法根據(jù)實 際使用情形做調(diào)整。相比較之下，在本發(fā)明中，導(dǎo)航優(yōu)化裝置108可分析使用者的使用情 形，歸納出使用行為規(guī)則，并據(jù)以調(diào)整導(dǎo)航結(jié)果。在此情形下，使用者不需手動更新地圖信 息或設(shè)定導(dǎo)航規(guī)則，本發(fā)明即可自動根據(jù)使用者的行車記錄，適當(dāng)?shù)貧w納出正確的導(dǎo)航規(guī) 則，以提升使用時的便利性。特別注意的是，由于道路狀況可能因使用者的車輛類型、所在 區(qū)域、國家等而有不同的情形，為說明本發(fā)明的精神，以下以不同例子在說明。例1、若使用者的車輛類型為小客車，每次行經(jīng)路段Rl的時速不超過60公里，則導(dǎo) 航優(yōu)化裝置108可歸納出路段Rl的小客車速限為每小時60公里。例2、若使用者的車輛類型為大貨車，每次行經(jīng)路段Rl的時速不超過40公里，則導(dǎo) 航優(yōu)化裝置108可歸納出路段Rl的大貨車速限為每小時40公里。例3、若使用者的車輛類型為小客車，每周一至周五的上午7時至9時上班時段中 皆繞過最佳路徑規(guī)劃中的路段R2，但其他時間則不繞過路段R2，則導(dǎo)航優(yōu)化裝置108可歸 納出上班時段中，路段R2禁行小客車或易塞車。例4、若使用者的車輛類型為小客車，每次行經(jīng)路段R3時，皆無法左轉(zhuǎn)進入最佳路 徑規(guī)劃中的路段R4，則導(dǎo)航優(yōu)化裝置108可歸納出小客車禁止由路段R3左轉(zhuǎn)進入路段R4。例5、若使用者的車輛類型為大貨車時皆繞過最佳路徑規(guī)劃中的路段R5，而使用 者的車輛類型不是大貨車時則可行經(jīng)路段R5，則導(dǎo)航優(yōu)化裝置108可歸納出路段R5禁行大貨車。上述五例僅用來說明本發(fā)明的概念，其他各種可能的變化皆屬本發(fā)明的范疇，而 不限于此。此外，數(shù)據(jù)挖掘技術(shù)是一種常見的數(shù)據(jù)分析與歸納程序，其實現(xiàn)方式不限于特定 種類，只要能達到本發(fā)明的目的即可。應(yīng)注意的是，行為規(guī)則的正確度會隨著數(shù)據(jù)量的增加 而提升，因此，為避免判斷錯誤，本發(fā)明可進一步增加門坎值的限制條件，如數(shù)據(jù)的筆數(shù)或 同一情形發(fā)生的次數(shù)等。以上述例1為例，可增加限制條件，而得使用者駕駛小客車行經(jīng) 路段Rl超過30次，且30次中25次的時速皆不超過60公里時，導(dǎo)航優(yōu)化裝置108才歸納 出路段Rl的小客車速限為每小時60公里。此外，前述五例是針對單一使用者的行車記錄，歸納出導(dǎo)航規(guī)則，實際上，本發(fā)明 亦可針對不同使用者的行為模式，歸納出對應(yīng)的導(dǎo)航規(guī)則。也就是說，當(dāng)不同使用者使用導(dǎo) 航裝置10時，導(dǎo)航優(yōu)化裝置108可分析出個別使用者的行為模式，并據(jù)以產(chǎn)生適當(dāng)?shù)膶?dǎo)航 規(guī)則。當(dāng)然，導(dǎo)航優(yōu)化裝置108亦可根據(jù)所有使用者的使用狀況，歸納出通則性的導(dǎo)航規(guī) 則。這些變化皆屬本發(fā)明的范疇，且不限于此。另一方面，在本發(fā)明中，導(dǎo)航優(yōu)化裝置108是根據(jù)使用者的行車記錄，歸納出行為 規(guī)則，而非將路況信息整合于地圖數(shù)據(jù)中，因此，本發(fā)明可跨平臺搭載不同的地圖數(shù)據(jù)。同 時，導(dǎo)航優(yōu)化裝置108的實現(xiàn)方式可采軟件方式并與導(dǎo)航裝置10原有的導(dǎo)航軟件整合在一 起，以降低復(fù)雜度。綜上所述，本發(fā)明是根據(jù)使用者的行車記錄，歸納出使用者行為規(guī)則，進而調(diào)整導(dǎo) 航結(jié)果，使得導(dǎo)航裝置具有學(xué)習(xí)能力，同時可達到實時性、正確性及多元性等優(yōu)點。以上所述僅為本發(fā)明的較佳實施例，凡是依本發(fā)明權(quán)利要求書范圍所作的等同變 化與修飾，皆應(yīng)屬本發(fā)明的涵蓋范圍。
權(quán)利要求
一種用于一導(dǎo)航裝置的導(dǎo)航優(yōu)化方法，包括記錄所述導(dǎo)航裝置的多個坐標(biāo)變化數(shù)據(jù)；分析所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果；根據(jù)所述分析結(jié)果，產(chǎn)生至少一行為規(guī)則；以及根據(jù)所述至少一行為規(guī)則，調(diào)整所述導(dǎo)航裝置的一導(dǎo)航結(jié)果。
2.如權(quán)利要求1所述的導(dǎo)航優(yōu)化方法，其中所述多個坐標(biāo)變化數(shù)據(jù)是由所述導(dǎo)航裝置 的一全球衛(wèi)星定位接收器所取得。
3.如權(quán)利要求1所述的導(dǎo)航優(yōu)化方法，其中分析所述多個坐標(biāo)變化數(shù)據(jù)以產(chǎn)生所述 分析結(jié)果的步驟，是利用一數(shù)據(jù)挖掘技術(shù)，分析所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生所述分析結(jié)^ ο
4.如權(quán)利要求3所述的導(dǎo)航優(yōu)化方法，其中所述數(shù)據(jù)挖掘技術(shù)是一關(guān)聯(lián)規(guī)則。
5.如權(quán)利要求3所述的導(dǎo)航優(yōu)化方法，其中所述數(shù)據(jù)挖掘技術(shù)是一聚類規(guī)則。
6.如權(quán)利要求1所述的導(dǎo)航優(yōu)化方法，其中根據(jù)所述分析結(jié)果，產(chǎn)生所述至少一行為 規(guī)則的步驟，還包括儲存所述至少一行為規(guī)則。
7.一種用于一導(dǎo)航裝置的導(dǎo)航優(yōu)化裝置，包括一儲存單元，用來記錄所述導(dǎo)航裝置的多個坐標(biāo)變化數(shù)據(jù)； 一分析單元，用來分析所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果； 一規(guī)則產(chǎn)生單元，用來根據(jù)所述分析結(jié)果，產(chǎn)生至少一行為規(guī)則；以及 一邏輯單元，用來根據(jù)所述至少一行為規(guī)則，調(diào)整所述導(dǎo)航裝置的一導(dǎo)航結(jié)果。
8.如權(quán)利要求7所述的導(dǎo)航優(yōu)化裝置，其中所述多個坐標(biāo)變化數(shù)據(jù)是由所述導(dǎo)航裝置 的一全球衛(wèi)星定位接收器所取得。
9.如權(quán)利要求7所述的導(dǎo)航優(yōu)化裝置，其中所述分析單元是利用一數(shù)據(jù)挖掘技術(shù)，分 析所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生所述分析結(jié)果。
10.如權(quán)利要求9所述的導(dǎo)航優(yōu)化裝置，其中所述數(shù)據(jù)挖掘技術(shù)是一關(guān)聯(lián)規(guī)則。
11.如權(quán)利要求9所述的導(dǎo)航優(yōu)化裝置，其中所述數(shù)據(jù)挖掘技術(shù)是一聚類規(guī)則。
12.如權(quán)利要求7所述的導(dǎo)航優(yōu)化裝置，其中所述規(guī)則產(chǎn)生單元還用來儲存所述至少 一行為規(guī)則。
13.一種導(dǎo)航裝置，包括一輸入接口，用來接收一目的地設(shè)定指令； 一定位裝置，用來取得一當(dāng)前坐標(biāo)信息； 一地圖信息數(shù)據(jù)庫，用來儲存一地圖數(shù)據(jù)；一導(dǎo)航處理器，用來根據(jù)所述目的地設(shè)定指令、所述當(dāng)前坐標(biāo)信息及所述地圖數(shù)據(jù)，產(chǎn) 生一導(dǎo)航結(jié)果；以及一導(dǎo)航優(yōu)化裝置，所述導(dǎo)航優(yōu)化裝置包括一儲存單元，用來接收所述定位裝置先前所取得的多個坐標(biāo)信息，以記錄所述導(dǎo)航裝 置的多個坐標(biāo)變化數(shù)據(jù)；一分析單元，用來分析所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果； 一規(guī)則產(chǎn)生單元，用來根據(jù)所述分析結(jié)果，產(chǎn)生至少一行為規(guī)則；以及 一邏輯單元，用來根據(jù)所述至少一行為規(guī)則，調(diào)整所述導(dǎo)航結(jié)果。
14.如權(quán)利要求13所述的導(dǎo)航裝置，其中所述定位裝置是一全球衛(wèi)星定位接收器。
15.如權(quán)利要求13所述的導(dǎo)航裝置，其中所述分析單元是利用一數(shù)據(jù)挖掘技術(shù)，分析 所述多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生所述分析結(jié)果。
16.如權(quán)利要求15所述的導(dǎo)航裝置，其中所述數(shù)據(jù)挖掘技術(shù)是一關(guān)聯(lián)規(guī)則。
17.如權(quán)利要求15所述的導(dǎo)航裝置，其中所述數(shù)據(jù)挖掘技術(shù)是一聚類規(guī)則。
18.如權(quán)利要求13所述的導(dǎo)航裝置，其中所述規(guī)則產(chǎn)生單元還用來儲存所述至少一行 為規(guī)則。
19.如權(quán)利要求13所述的導(dǎo)航裝置，還包括一顯示裝置，用來顯示所述邏輯單元調(diào)整 后的導(dǎo)航結(jié)果。
20.如權(quán)利要求13所述的導(dǎo)航裝置，其中所述邏輯單元整合于所述導(dǎo)航處理器之中。
全文摘要
本發(fā)明涉及導(dǎo)航優(yōu)化方法、導(dǎo)航優(yōu)化裝置及導(dǎo)航裝置。具體地，本發(fā)明公開一種用于一導(dǎo)航裝置的導(dǎo)航優(yōu)化方法，包含有記錄該導(dǎo)航裝置的多個坐標(biāo)變化數(shù)據(jù)；分析該多個坐標(biāo)變化數(shù)據(jù)，以產(chǎn)生一分析結(jié)果；根據(jù)該分析結(jié)果，產(chǎn)生至少一行為規(guī)則；以及根據(jù)該至少一行為規(guī)則，調(diào)整該導(dǎo)航裝置的一導(dǎo)航結(jié)果。本發(fā)明是根據(jù)使用者的行車記錄，歸納出使用者行為規(guī)則，進而調(diào)整導(dǎo)航結(jié)果，使得導(dǎo)航裝置具有學(xué)習(xí)能力，同時可達到實時性、正確性及多元性等優(yōu)點。
文檔編號G01C21/26GK101922936SQ20091014836
公開日2010年12月22日 申請日期2009年6月16日 優(yōu)先權(quán)日2009年6月16日
發(fā)明者張志崧 申請人:緯創(chuàng)資通股份有限公司