專利名稱：利用個人導航裝置預測路徑的方法及相關的個人導航裝置的制作方法
技術領域：
本發明涉及一種利用個人導航裝置預測使用者可能采用的路徑的方法及其裝置， 特別是涉及一種根據記錄在個人導航裝置內有關于使用者的習性以預測使用者可能采用的路徑的方法及其裝置。
背景技術：
內建全球位置定位系統(GlcAal Positioning System，GPS)的導航裝置不僅為人熟知且廣泛采用在車用導航裝置。導航裝置的一般功能包含提供地圖資料庫，用以在導航裝置的顯示器上產生導航指令，導航裝置通常固定在儀表板上或鑲嵌至儀表板內。“導航裝置”一詞是關于一個能夠導航使用者到一個預定目的地的裝置。導航裝置有用以接收位置資訊的內部系統，像是GPS接收器，或是僅能夠連上可接收位置資訊的接收器。導航裝置本身可自我運算導航路徑，或連上遠端的服務器，遠端的服務器可運算導航路徑以及提供導航資訊給導航裝置，或導航裝置協同遠端的服務器共同完成導航路徑的運算。個人GPS導航裝置不是永久固定在一臺車輛上而是可隨時拆卸或裝載在任一臺車上， 因此，個人GPS導航裝置是全功能配備的，也就是說個人GPS導航裝置包含內建GPS天線， 導航軟件和地圖，所以可描繪和顯示導航路徑。在傳統個人導航裝置中，使用者輸入他想要去的目的地，例如辦公大樓、住家、或觀光勝地，然后個人導航裝置將產生導航指令導引使用者到目的地。然而，在輸入目的地到個人導航裝置之后，除非使用者正在跟隨在進展中的路徑(active route)，否則個人導航裝置并不會給予使用者某些形式的資訊，像是興趣點資訊。當使用者行經熟悉的路徑時，使用者通常不會想要浪費精力來輸入目的地至個人導航裝置，但由于使用者沒有將目的地輸入個人導航裝置，使用者可能會錯失個人導航裝置所能提供的潛在重要資訊。除此之外，如果使用者僅想探勘某些區域或是開車兜風，他可能會沒有目的的到處開車閑逛。雖然是沒有目的的開車兜風，使用者可能仍需要知道鄰近的興趣點或需要某些形式的導航指引。由此可見，上述現有的個人導航裝置在產品結構及使用上，顯然仍存在有不便與缺陷，而亟待加以進一步改進。為了解決上述存在的問題，相關廠商莫不費盡心思來謀求解決之道，但長久以來一直未見適用的設計被發展完成，而一般產品又沒有適切的結構能夠解決上述問題，此顯然是相關業者急欲解決的問題。因此如何能創設一種新的利用個人導航裝置預測路徑的方法及相關的個人導航裝置，實屬當前重要研發課題之一，亦成為當前業界極需改進的目標。
發明內容
本發明的目的在于，提供一種新的利用個人導航裝置預測路徑的方法及相關的個人導航裝置，所要解決的技術問題是即使使用者行經從未到過的地方，仍能利用使用者過去偏好某特定形式道路的資料，產生預測路徑給使用者參考。
本發明的目的及解決其技術問題是采用以下技術方案來實現的。依據本發明提出的一種利用一個人導航裝置預測該個人導航裝置的一使用者采用的路徑的方法，其包含 儲存該個人導航裝置的該使用者的概況資料至該個人導航裝置的一存儲器；當使用者還未輸入一目的地至該個人導航裝置時，偵測該使用者目前正在行經的路徑；根據該使用者目前正在行經的路徑，決定該使用者可能采用的所有路徑；根據該使用者的概況資料，決定出該使用者最可能采用的路徑；以及提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊。本發明的目的及解決其技術問題還可采用以下技術措施進一步實現。前述的方法，其中所述的個人導航裝置的每一使用者有個別的概況資料。前述的方法，其另包含詢問該使用者是否接收該使用者最可能采用的路徑的導航指令；接收該使用者的一決定；及當該使用者決定接收該導航指令時，提供該導航指令以導引該使用者沿著該使用者最可能采用的路徑行駛。前述的方法，其中所述的使用者的概況資料包含該使用者偏好的道路、偏好的行車速度及/或偏好行駛的道路形式的資訊。前述的方法，其中提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊，包含于該使用者最可能采用的路徑上提供即將遇到的多個興趣點的資訊、道路資訊、危險的資訊及/或交通警戒。前述的方法，其中提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊，包含根據該使用者的概況資料提供有關于該使用者目前的駕駛行為的警告。本發明的目的及解決其技術問題還采用以下技術方案來實現。依據本發明提出的一種個人導航裝置，用于預測該個人導航裝置的使用者采用的路徑，該個人導航裝置包含 一存儲器，用以儲存該個人導航裝置的使用者的概況資料；一路徑規劃軟件，用以當該使用者還未輸入一目的地至該個人導航裝置時，偵測該使用者目前正在行經的一路徑，根據該使用者目前正在行經的該路徑，決定該使用者可能采用的所有路徑，根據該使用者的概況資料，決定出該使用者最可能采用的路徑，和提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊；以及一處理器，用以執行該路徑規劃軟件和控制該個人導航裝置的操作。本發明的目的及解決其技術問題還可采用以下技術措施進一步實現。前述的個人導航裝置，其中所述的個人導航裝置的每一使用者有個別的概況資料。前述的個人導航裝置，其中所述的路徑規劃軟件詢問該使用者是否接收該使用者最可能采用的路徑的導航指令，接收該使用者的一決定，及當該使用者決定接收導航指令時，提供導航指令以導引該使用者沿著該使用者最可能采用的路徑行駛。前述的個人導航裝置，其中所述的使用者的概況資料包含該使用者偏好的道路、 偏好的行車速度及/或偏好行駛的道路形式的資訊。前述的個人導航裝置，其中所述的路徑規劃軟件用以在該使用者最可能采用的路徑上提供即將遇到的多個興趣點的資訊、道路資訊、危險資訊及/或交通警戒。前述的個人導航裝置，其中所述的路徑規劃軟件用以根據該使用者的概況資料提供有關于該使用者目前的駕駛行為的警告。
本發明與現有技術相比具有明顯的優點和有益效果。借由上述技術方案，本發明 利用個人導航裝置預測路徑的方法及相關的個人導航裝置至少具有下列優點及有益效果 在本發明中，使用者的駕駛記錄可被用來建構概況資料，而概況資料可根據使用者的駕駛 偏好預測最可能被使用者采用的路徑。即使當使用者沒有依照個人導航裝置預測的路徑行 迸，也沒有接收前往目的地的導航指令吋，個人導航裝置仍持續地搜集資料至概況資料，且 持續地提供即將來臨的區域的資訊給使用者。因此，本發明鼓勵使用者無論何時盡可能地 開啟個人導航裝置，以建構概況資料并接收即將來臨的區域的資訊。上述說明僅是本發明技術方案的概述，為了能夠更清楚了解本發明的技術手段， 而可依照說明書的內容予以實施，并且為了讓本發明的上述和其他目的、特征和優點能夠 更明顯易懂，以下特舉較佳實施例，并配合附圖，詳細說明如下。
圖1是本發明個人導航裝置的功能方塊圖。圖2為本發明的一實施例說明根據使用者的概況資料去預測使用者將采用的路 徑的方法流程圖。圖3藉由地圖說明個人導航裝置的路徑規劃軟件規劃路徑的示意圖。10 個人導航裝置12 顯示器14 使用者介面16 處理器18 揚聲器20 :GPS接收器30 存儲器32 地圖資料庫34:路徑規劃軟件36:概況資料100 地圖102 箭頭104 次要道路106 第一街108:—號公路110:餐廳112:加油站50-66 步驟
具體實施例方式為更進一步闡述本發明為達成預定發明目的所采取的技術手段及功效，以下結合 附圖及較佳實施例，對依據本發明提出的利用個人導航裝置預測路徑的方法及相關的個人 導航裝置其具體實施方式
、方法、步驟、結構、特征及其功效，詳細說明如后。有關本發明的前述及其他技術內容、特點及功效，在以下配合參考圖式的較佳實 施例的詳細說明中將可清楚呈現。通過具體實施方式
的說明，當可對本發明為達成預定目 的所采取的技術手段及功效得一更加深入且具體的了解，然而所附圖式僅是提供參考與說 明之用，并非用來對本發明加以限制。請參閱圖1所示，是本發明個人導航裝置10的功能方塊圖。個人導航裝置10包 含一顯示器12、一使用者介面14、一處理器16、一揚聲器18、一 GPS接收器20、及一存儲器 30。顯示器12可以是觸控焚幕，處理器16是用以控制個人導航裝置10的操作，GPS接收 器20是用以接收個人導航裝置10目前的坐標。存儲器30儲存一地圖資料庫32，而地圖資 料庫32包含地圖資料和興趣點。存儲器30另外也儲存路徑規劃軟件34和關于個人導航裝置10的每個特定使用者的概況資料36。使用者在使用者介面14上使用個別的身份或是帳號，以區分彼此并建立每個使用者個別的概況資料36。本發明所揭露的個人導航裝置10可藉由搜集使用者的駕駛習慣資料，并儲存該駕駛習慣資料當作概況資料36，然后基于使用者目前的位置和路徑預測使用者接下來可能行經的路徑，以及根據累積在概況資料36的資料提供前方不遠處的位置和路徑的資訊。不同于先前技術，使用者并不需要輸入目的地到個人導航裝置10讓個人導航裝置10產生有用的資訊給使用者，例如即將遇到的興趣點、危險、交通、或道路狀況等。這意味著本發明所揭露的個人導航裝置10不需占用使用者額外的時間和精力即能提供額外的功能給使用者ο通過使用GPS接收器20接收個人導航裝置10的目前位置、地圖資料庫32、以及路徑規劃軟件34，可決定使用者偏好行經哪條路徑的資訊。然后，將有關于使用者的駕駛習慣的資訊更新至使用者的概況資料36。儲存在概況資料36的資訊型態包含使用者偏好行經的何種特定道路。例如，如果當使用者離開辦公室或住家后，通常行經相同的道路，那么在收集足夠的資料后，將很容易預測使用者偏好行經的路徑。概況資料36也包含使用者偏好行經的何種形式道路。例如，使用者可能偏好行駛主要干道、次要干道、風景路線、或其他形式的道路。另外也可收集其他資料，例如，在某些路段使用者習慣的行車速度。只要使用者開啟個人導航裝置10，即便使用者沒有依照個人導航裝置10規劃的路徑行進，也沒有接收前往目的地的導航指令，個人導航裝置10仍可累積使用者的行車資料至使用者的概況資料36。在概況資料36收集足夠的資訊后，路徑規劃軟件34可開始預測使用者可能采用的路徑，以及開始提供前方路徑的相關資訊。當預測路徑時，路徑規劃軟件34首先從使用者目前所在位置決定使用者下一步可能采用的所有路徑，接著諮詢概況資料36會從所有可能采用的路徑中決定出使用者最可能采用的路徑，再來個人導航裝置10會詢問使用者是否接收使用者最可能采用的路徑的導航指令，如果使用者決定接收最可能采用的路徑的導航指令時，路徑規劃軟件34提供導航指令以導引使用者沿著使用者最可能采用的路徑行駛。。然后路徑規劃軟件34咨詢地圖資料庫32以提供使用者在最可能采用的路徑上即將遇到的興趣點、即將遇到的道路、即將遇到的路況、或在最可能的路徑附近將會遇到的危險等資訊。除此的外，其他形式的資訊也會提供給使用者，例如有關于最可能被采用的路徑的交通狀況或是交通警戒的資訊。個人導航裝置10也會藉由比對儲存在概況資料36的速度資料和使用者目前在特定路段的行車速度以警告使用者是否超速。如果使用者目前的行車速度遠高于儲存在概況資料36內的速度資料，則個人導航裝置10將發出警告給使用者。請參閱圖2所示，為本發明的一實施例說明根據使用者的概況資料36去預測使用者將采用的路徑的方法流程圖。圖2的方法的步驟將詳述如下步驟50:開始；步驟52 搜集使用者的概況資料36，并儲存至個人導航裝置10的存儲器30 ；步驟M 路徑規劃軟件34基于GPS接收器20所提供的個人導航裝置10的目前位置以及儲存在地圖資料庫32的道路資訊判定使用者目前正在行經的路徑；步驟56 路徑規劃軟件34從使用者的目前位置決定使用者可能采用的所有路徑；
步驟58 路徑規劃軟件34研究和分析使用者的概況資料36以預測所有可能采用的路徑中最可能被采用的路徑；步驟60 提供使用者關于即將遇到的興趣點、道路、危險及/或交通的資訊；以及如果使用者的行車速度遠高于儲存在概況資料36對于特定路段的限速時，個人導航裝置 10將警告使用者超速；步驟62 個人導航裝置10詢問使用者是否愿意采用個人導航裝置10預測的最可能采用的路徑；如果是，進行步驟64 ；如果否，跳至步驟66 ；步驟64 路徑規劃軟件34提供導航指令以導引使用者沿著使用者最可能采用的路徑行駛；步驟66:結束。請參閱圖3所示，是藉由地圖100說明個人導航裝置10的路徑規劃軟件34預測路徑的示意圖。如地圖100所示，箭頭102指出使用者目前所在位置。使用者目前正在次要道路104朝北行駛，并且沒有在個人導航裝置10上輸入目的地。然而，根據儲存在使用者的概況資料36內所累積的資料，路徑規劃軟件34判定使用者偏好行經主要干道，且預測使用者將在第一街106右轉然后再朝北駛入一號公路108，而不會繼續在次要道路104朝北行駛。另外，還可利用其他在概況資料36內的資料，例如比較使用者行駛在次要道路104 和行駛在一號公路108的頻率以及比較上述兩道路的限速和使用者平常的行車速度等，來預測使用者接下來會行駛的道路。一旦已預測路徑，路徑規劃軟件34可沿著預測路徑提供即將到來的興趣點的資訊。在圖3的例子中，當使用者沿著第一街106但還未到達一號公路108時，個人導航裝置 10將會提醒使用者眼前即將出現的餐廳110和加油站112的資訊。路徑規劃軟件34也可提供預測路徑的交通資訊和道路狀況。最后，個人導航裝置10會詢問使用者是否愿意采用預測的路徑(圖3中的虛線)。如果使用者愿意采用預測的路徑，路徑規劃軟件34將提供導航指令以導引使用者沿著預測路徑行駛。在本發明中，即使使用者行經從未到過的地方，仍能利用使用者過去偏好某特定形式道路的資料，產生預測路徑給使用者參考。例如，如果使用者偏好行駛在主要干道上， 則個人導航裝置10將導引使用者進入最接近的主要干道。總結來說，使用者的駕駛記錄可被用來建構概況資料36，而概況資料36可根據使用者的駕駛偏好預測最可能被使用者采用的路徑。即使當使用者沒有依照個人導航裝置10 預測的路徑行進，也沒有接收前往目的地的導航指令時，個人導航裝置10仍持續地搜集資料至概況資料36，且持續地提供即將來臨的區域的資訊給使用者。因此，本發明鼓勵使用者無論何時盡可能地開啟個人導航裝置10，以建構概況資料36并接收即將來臨的區域的資訊。以上所述，僅是本發明的較佳實施例而已，并非對本發明作任何形式上的限制，雖然本發明已以較佳實施例揭露如上，然而并非用以限定本發明，任何熟悉本專業的技術人員，在不脫離本發明技術方案范圍內，當可利用上述揭示的技術內容作出些許更動或修飾為等同變化的等效實施例，但凡是未脫離本發明技術方案內容，依據本發明的技術實質對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬于本發明技術方案的范圍內。
權利要求
1.一種利用一個人導航裝置預測該個人導航裝置的一使用者采用的路徑的方法，其特征在于其包含儲存該個人導航裝置的該使用者的概況資料至該個人導航裝置的一存儲器；當使用者還未輸入一目的地至該個人導航裝置時，偵測該使用者目前正在行經的路徑；根據該使用者目前正在行經的路徑，決定該使用者可能采用的所有路徑；根據該使用者的概況資料，決定出該使用者最可能采用的路徑；以及提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊。
2.根據權利要求1所述的方法，其特征在于其中所述的個人導航裝置的每一使用者有個別的概況資料。
3.根據權利要求1所述的方法，其特征在于其另包含詢問該使用者是否接收該使用者最可能采用的路徑的導航指令；接收該使用者的一決定；及當該使用者決定接收該導航指令時，提供該導航指令以導引該使用者沿著該使用者最可能采用的路徑行駛。
4.根據權利要求1所述的方法，其特征在于其中所述的使用者的概況資料包含該使用者偏好的道路、偏好的行車速度及/或偏好行駛的道路形式的資訊。
5.根據權利要求1所述的方法，其特征在于其中提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊，包含于該使用者最可能采用的路徑上提供即將遇到的多個興趣點的資訊、道路資訊、危險的資訊及/或交通警戒。
6.根據權利要求1所述的方法，其特征在于其中提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊，包含根據該使用者的概況資料提供有關于該使用者目前的駕駛行為的警告。
7.一種個人導航裝置，用于預測該個人導航裝置的使用者采用的路徑，其特征在于該個人導航裝置包含一存儲器，用以儲存該個人導航裝置的使用者的概況資料；一路徑規劃軟件，用以當該使用者還未輸入一目的地至該個人導航裝置時，偵測該使用者目前正在行經的一路徑，根據該使用者目前正在行經的該路徑，決定該使用者可能采用的所有路徑，根據該使用者的概況資料，決定出該使用者最可能采用的路徑，和提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊；以及一處理器，用以執行該路徑規劃軟件和控制該個人導航裝置的操作。
8.根據權利要求7所述的個人導航裝置，其特征在于其中所述的個人導航裝置的每一使用者有個別的概況資料。
9.根據權利要求7所述的個人導航裝置，其特征在于其中所述的路徑規劃軟件詢問該使用者是否接收該使用者最可能采用的路徑的導航指令，接收該使用者的一決定，及當該使用者決定接收導航指令時，提供導航指令以導引該使用者沿著該使用者最可能采用的路徑行駛。
10.根據權利要求7所述的個人導航裝置，其特征在于其中所述的使用者的概況資料包含該使用者偏好的道路、偏好的行車速度及/或偏好行駛的道路形式的資訊。
11.根據權利要求7所述的個人導航裝置，其特征在于其中所述的路徑規劃軟件用以在該使用者最可能采用的路徑上提供即將遇到的多個興趣點的資訊、道路資訊、危險資訊及/或交通警戒。
12.根據權利要求7所述的個人導航裝置，其特征在于其中所述的路徑規劃軟件用以根據該使用者的概況資料提供有關于該使用者目前的駕駛行為的警告。
全文摘要
本發明是有關于一種利用個人導航裝置預測路徑的方法及相關的個人導航裝置，預測一使用者可能采用的路徑的方法，包含儲存該個人導航裝置的使用者的概況資料至該個人導航裝置的一存儲器；當使用者還未輸入一目的地至該個人導航裝置時，偵測該使用者目前正在行經的路徑；根據該使用者目前正在行經的路徑，決定該使用者可能采用的所有路徑；根據該使用者的概況資料，決定出該使用者最可能采用的路徑；及提供有關于該使用者最可能采用的路徑上即將遇到的區域的資訊。
文檔編號G01C21/26GK102235865SQ201010159748
公開日2011年11月9日 申請日期2010年4月27日 優先權日2010年4月27日
發明者賽娃·迪雅克 申請人:神達電腦股份有限公司