TWI435056B - 導航優化方法、導航優化裝置及導航裝置 - Google Patents

Description

導航優化方法、導航優化裝置及導航裝置

本發明係指一種導航優化方法、導航優化裝置及導航裝置，尤指一種可根據使用者的行車記錄，歸納出使用者行為規則，進而調整導航結果的導航優化方法、導航優化裝置及導航裝置。

隨著科技的進步，個人導航裝置(Personal Navigation Device，PND)在市面上已愈來愈常見，也廣泛地被消費者所使用。一般而言，個人導航裝置是在現有圖資的基礎上，依照使用者之需求來進行路徑規劃、導航等功能，使得使用者可快速抵達所設定之目的地。

透過個人導航裝置，即使是陌生地點，使用者仍可正確並快速地抵達，有效減少找路的時間，並避免迷路的情形。此外，為了增加圖資的可靠度，習知個人導航裝置通常可透過特定媒介(如網際網路或光碟、記憶卡等記錄單元等)，更新所儲存之圖資，或由使用者手動加入新景點或座標。然而，這樣的圖資更新方式無法即時反應路況資訊，可能造成導航結果不符合實際需求。舉例來說，為了紓解交通量，某些路段的行車方式可能依時間或車型不同而有所區別。例如，在某一時段(如上、下班時間)，一特定路段可能為調撥車道、僅允許單向行車、禁行大型車輛或禁止左轉等；而在其它時段，則恢復正常行車方式。在此情形下，由於習知技術僅能根據常態性的道路狀況，進行導航規劃，因而會造成導航錯誤，影響使用時的便利性。

因此，本發明之主要目的即在於提供一種導航優化方法、導航優化裝置及導航裝置。

本發明揭露一種用於一導航裝置之導航優化方法，包含有記錄該導航裝置之複數個座標變化資料；分析該複數個座標變化資料，以產生一分析結果；根據該分析結果，產生至少一行為規則；以及根據該至少一行為規則，調整該導航裝置之一導航結果。

本發明另揭露一種用於一導航裝置之導航優化裝置，包含有一儲存單元，用來記錄該導航裝置之複數個座標變化資料；一分析單元，用來分析該複數個座標變化資料，以產生一分析結果；一規則產生單元，用來根據該分析結果，產生至少一行為規則；以及一邏輯單元，用來根據該至少一行為規則，調整該導航裝置之一導航結果。

本發明另揭露一種導航裝置，包含有一輸入介面，用來接收一目的地設定指令；一定位裝置，用來取得一當前座標資訊；一圖資資料庫，用來儲存一地圖資料；一導航處理器，用來根據該目的地設定指令、該當前座標資訊及該地圖資料，產生一導航結果；以及一導航優化裝置。該導航優化裝置包含有一儲存單元，用來接收該定位裝置先前所取得之複數個座標資訊，以記錄該導航裝置之複數個座標變化資料；一分析單元，用來分析該複數個座標變化資料，以產生一分析結果；一規則產生單元，用來根據該分析結果，產生至少一行為規則；以及一邏輯單元，用來根據該至少一行為規則，調整該導航結果。

請參考第1圖，第1圖為本發明實施例一導航裝置10之示意圖。導航裝置10包含有一輸入介面100、一定位裝置102、一圖資資料庫104、一導航處理器106、一導航優化裝置108及一顯示裝置110。輸入介面100用來接收使用者所輸入之一目的地設定指令TAG_CMD，即導航目的地。定位裝置102可以是全球衛星定位系統或其它定位系統之接收器，用以取得一座標資訊PST_INFO。圖資資料庫104用來儲存一地圖資料MAP。導航處理器106用來根據目的地設定指令TAG_CMD、座標資訊PST_INFO及地圖資料MAP，產生導航結果。此外，導航優化裝置108用來根據定位裝置102先前所取得的座標資訊PST_INFO，判斷使用者之行為規則，並據以調整導航處理器106之導航結果。顯示裝置110則可顯示調整後的導航結果。

簡單來說，導航優化裝置108係根據定位裝置102先前一特定時段所取得的所有座標資訊，判斷出使用者之行為規則，並據以調整導航處理器106之導航結果，使得導航結果能「自動地」符合實際使用狀況(道路狀況)，以即時更新圖資。舉例來說，若使用者在每日上班時段必定繞過某一路段，但其它時間則不會繞過該路段，則導航優化裝置108可判斷該路段於上班時段可能為調撥車道、易塞車路段、禁行路段等，進而產生對應的行為規則，使得導航處理器106可據以調整導航結果，以符合實際使用狀況。在此情形下，使用者不需手動設定導航規則，導航裝置10即可自動根據使用者過去行為，調整導航結果。

進一步地，關於導航優化裝置108的實現方式，請參考第2圖。導航優化裝置108包含有一儲存單元200、一分析單元202、一規則產生單元204及一邏輯單元206。儲存單元200用來接收定位裝置102先前所取得之座標資訊PST_INFO，以記錄導航裝置10之複數個座標變化資料。分析單元202用來分析儲存單元200所儲存之座標變化資料，以產生一分析結果。規則產生單元204用來根據分析單元202的分析結果，產生至少一行為規則，並較佳地可儲存所產生的行為規則。邏輯單元206可整合於導航處理器106中或獨立設置，用來根據規則產生單元204所產生的行為規則，調整導航結果，使得導航結果符合實際道路狀況。

需注意的是，第2圖所示之導航優化裝置108係為本發明一實施例，本領域具通常知識者當可據以做不同之修飾，而不限於此。舉例來說，分析單元202較佳地係利用一資料採礦(Data Mining)技術，使用聯結(Association)或集群(Clustering)規則，分析儲存單元200所儲存之座標變化資料。如本領域具通常知識者所熟知，資料採礦技術是經由自動或半自動的方法探勘及分析大量的資料，以將潛在有用的資訊從資料庫中擷取出來的過程，進而建立有效的模型及規則。因此，透過資料採礦技術，分析單元202可根據儲存單元200所儲存的座標變化資料，分析出使用者的行為模式，進而提供規則產生單元204產生出對應的行為規則，以優化導航結果。

第2圖所示之導航優化裝置108的運作方式可歸納為一導航優化流程30，如第3圖所示。導航優化流程30包含以下步驟：

步驟300：開始。

步驟302：儲存單元200記錄導航裝置10之複數個座標變化資料。

步驟304：分析單元202分析儲存單元200所儲存之座標變化資料，以產生一分析結果。

步驟306：規則產生單元204根據分析單元202的分析結果，產生至少一行為規則。

步驟308：邏輯單元206根據規則產生單元204所產生的行為規則，調整導航裝置10之導航結果。

步驟310：結束。

在習知技術中，導航裝置僅能根據常態性的道路狀況，進行導航規劃，無法根據實際使用情形做調整。相較之下，在本發明中，導航優化裝置108可分析使用者的使用情形，歸納出使用行為規則，並據以調整導航結果。在此情形下，使用者不需手動更新圖資或設定導航規則，本發明即可自動根據使用者的行車記錄，適當地歸納出正確的導航規則，以提升使用時的便利性。特別注意的是，由於道路狀況可能因使用者之車輛類型、所在區域、國家等而有不同之情形，為說明本發明之精神，以下以不同例子做說明。

例1、若使用者之車輛類型為小客車，每次行經路段R1之時速不超過60公里，則導航優化裝置108可歸納出路段R1之小客車速限為每小時60公里。

例2、若使用者之車輛類型為大貨車，每次行經路段R1之時速不超過40公里，則導航優化裝置108可歸納出路段R1之大貨車速限為每小時40公里。

例3、若使用者之車輛類型為小客車，每週一至週五的上午7時至9時上班時段中皆繞過最佳路徑規劃中的路段R2，但其它時間則不繞過路段R2，則導航優化裝置108可歸納出上班時段中，路段R2禁行小客車或易塞車。

例4、若使用者之車輛類型為小客車，每次行經路段R3時，皆無法左轉進入最佳路徑規劃中的路段R4，則導航優化裝置108可歸納出小客車禁止由路段R3左轉進入路段R4。

例5、若使用者之車輛類型為大貨車時皆繞過最佳路徑規劃中的路段R5，而使用者之車輛類型不是大貨車時則可行經路段R5，則導航優化裝置108可歸納出路段R5禁行大貨車。

上述五例僅用來說明本發明之概念，其它各種可能的變化皆屬本發明之範疇，而不限於此。此外，資料採礦技術是一種常見的資料分析與歸納程序，其實現方式不限於特定種類，只要能達到本發明之目的即可。應注意的是，行為規則的正確度會隨著資料量的增加而提升，因此，為避免判斷錯誤，本發明可進一步增加門檻值的限制條件，如資料筆數或同一情形發生的次數等。以上述例1為例，可增加限制條件，而得：使用者駕駛小客車行經路段R1超過30次，且30次中25次的時速皆不超過60公里時，導航優化裝置108才歸納出路段R1之小客車速限為每小時60公里。

此外，前述五例係針對單一使用者的行車記錄，歸納出導航規則，實際上，本發明亦可針對不同使用者之行為模式，歸納出對應的導航規則。也就是說，當不同使用者使用導航裝置10時，導航優化裝置108可分析出個別使用者的行為模式，並據以產生適當的導航規則。當然，導航優化裝置108亦可根據所有使用者之使用狀況，歸納出通則性的導航規則。這些變化皆屬本發明之範疇，且不限於此。

另一方面，在本發明中，導航優化裝置108係根據使用者的行車記錄，歸納出行為規則，而非將路況資訊整合於地圖資料中，因此，本發明可跨平台搭載不同的地圖資料。同時，導航優化裝置108的實現方式可採軟體方式並與導航裝置10原有的導航軟體整合在一起，以降低複雜度。

綜上所述，本發明係根據使用者的行車記錄，歸納出使用者行為規則，進而調整導航結果，使得導航裝置具有學習能力，同時可達到即時性、正確性及多元性等優點。

以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。

10．．．導航裝置

100．．．輸入介面

102．．．定位裝置

104．．．圖資資料庫

106．．．導航處理器

108．．．導航優化裝置

110．．．顯示裝置

TAG_CMD．．．目的地設定指令

PST_INFO．．．座標資訊

MAP．．．地圖資料

200．．．儲存單元

202．．．分析單元

204．．．規則產生單元

206．．．邏輯單元

30．．．導航優化流程

300、302、304、306、308、310．．．步驟

第1圖為本發明實施例一導航裝置之示意圖。

第2圖為第1圖中一導航優化裝置之示意圖。

第3圖為第2圖之導航優化裝置之一導航優化流程之示意圖。

10．．．導航裝置

100．．．輸入介面

102．．．定位裝置

104．．．圖資資料庫

106．．．導航處理器

108．．．導航優化裝置

110．．．顯示裝置

TAG_CMD．．．目的地設定指令

PST_INFO．．．座標資訊

MAP．．．地圖資料

Claims (11)

1. 一種用於一導航裝置之導航優化方法，包含有：記錄該導航裝置之複數個座標變化資料；利用一資料採礦(Data Mining)技術，由一導航處理器分析該複數個座標變化資料，以產生一分析結果，其中該資料採礦技術係一聯結(Association)規則或一集群(Clustering)規則；根據該分析結果，產生至少一行為規則；以及根據該至少一行為規則，調整該導航裝置之一路徑規劃結果；其中，該路徑規劃結果指示該導航裝置之一使用者前往一尚未抵達之目的地的路徑。
2. 如請求項1所述之導航優化方法，其中該複數個座標變化資料係由該導航裝置之一全球衛星定位接收器所取得。
3. 如請求項1所述之導航優化方法，其中根據該分析結果，產生該至少一行為規則之步驟，另包含儲存該至少一行為規則。
4. 一種用於一導航裝置之導航優化裝置，包含有：一儲存單元，用來記錄該導航裝置之複數個座標變化資料；一分析單元，用來利用一資料採礦(Data Mining)技術，分析該複數個座標變化資料，以產生一分析結果，其中該資料採 礦技術係一聯結(Association)規則或一集群(Clustering)規則；一規則產生單元，用來根據該分析結果，產生至少一行為規則；以及一邏輯單元，用來根據該至少一行為規則，調整該導航裝置之一路徑規劃結果；其中，該路徑規劃結果指示該導航裝置之一使用者前往一尚未抵達之目的地的路徑。
5. 如請求項4所述之導航優化裝置，其中該複數個座標變化資料係由該導航裝置之一全球衛星定位接收器所取得。
6. 如請求項4所述之導航優化裝置，其中該規則產生單元另用來儲存該至少一行為規則。
7. 一種導航裝置，包含有：一輸入介面，用來接收一目的地設定指令；一定位裝置，用來取得一當前座標資訊；一圖資資料庫，用來儲存一地圖資料；一導航處理器，用來根據該目的地設定指令、該當前座標資訊及該地圖資料，產生一路徑規劃結果；以及一導航優化裝置，包含有：一儲存單元，用來接收該定位裝置先前所取得之複數個座標 資訊，以記錄該導航裝置之複數個座標變化資料；一分析單元，用來利用一資料採礦(Data Mining)技術，分析該複數個座標變化資料，以產生一分析結果，其中該資料採礦技術係一聯結(Association)規則或一集群(Clustering)規則；一規則產生單元，用來根據該分析結果，產生至少一行為規則；以及一邏輯單元，用來根據該至少一行為規則，調整該路徑規劃結果；其中，該路徑規劃結果指示該導航裝置之一使用者前往一尚未抵達之目的地的路徑。
8. 如請求項7所述之導航裝置，其中該定位裝置係一全球衛星定位接收器。
9. 如請求項7所述之導航裝置，其中該規則產生單元另用來儲存該至少一行為規則。
10. 如請求項7所述之導航裝置，其另包含一顯示裝置，用來顯示該邏輯單元調整後的路徑規劃結果。
11. 如請求項7所述之導航裝置，其中該邏輯單元係整合於該導航處理器之中。