TW201217755A

TW201217755A - Navigation system and path planning method thereof

Info

Publication number: TW201217755A
Application number: TW99136756A
Authority: TW
Inventors: Wei-Tim Li
Original assignee: Mitac Int Corp
Priority date: 2010-10-27
Filing date: 2010-10-27
Publication date: 2012-05-01
Also published as: TWI431249B

Description

201217755 六、發明說明：【發明所屬之技術領域】本發明係關於-種導航系統及其路徑是涉及一種可依照使用者的偏好來規劃駕駛或行二文導航系統及路徑規劃方法。 ^订走路仅的【先前技術】市面上的導航系統都具備有根據使用者所地與目的地規劃路徑的功能，使得 9疋的出發對導航系統的依賴越來越深，平時不但依靠寺行車路徑以利使用者前往不同地點洽公、商辦，常依靠導航系統的指引前往旅遊景點休憩。攸τ旯而已知的導航⑽為使用者規劃路㈣尋找出發地及目的地之間的最短路徑，以符合— 想，儘快到達目的地的習慣。而為了滿足使用者^一步的需導航系統更提供I特殊的路徑規劃策略，例如途之使用者的需求。一!束略以滿足需要行駛較長路 -條使用者選擇的路徑規劃策略而規劃出遇时通常無法妨錢，目此可能遭最短路徑卻遇上幹道塞車’無法達到縮短交通時之道路/ 財議雜概，卻相偏遠而不熟来走時的不安全感及不便，實有提出一個之解決手段的必要。 1固更貼近使用者驚泉 4/27 201217755 【發明内容】本發明係提供〜導航系統根據使用者統及其路徑規劃方法，控制以達到引導㈣者行進道路麵進行路徑規劃，本發明涉及一種敗你地圖資料庫之路段資料方法，由一處理單元根據一路徑，其中一實施例+ W一出發地及一目的地之間的複數條路徑所包括的析所述出發地及目的地之間的權重及至少-種候選路段，以及每一候選路段類型;根據一選取指令二崎，:所包括的道路 Η, ^ .. 控制母一道路類型分別對應於一 :、酋二刑：據每一道路類型所對應的權重比例，調整I ^貝里對應之候選路段的權重，以分別產生候選路俨重；及根據候選路段的更新權重，再規劃== 發地及目的地間的一偏好路徑。、出 ^發明還涉及另—種路徑_方法，由處理單元、中貫％例包括：分析出發地及目的地之徑:包含的嶋候選路段，以及每一候選路段的權= 至乂種道路類型；從所述的複數候選路段中選取至,i、— 指定路段及接㈣應於指定路段_重選項，# = 用二降低與指定路段具有相同的道路類型的候 k路段之權重；辨識所述指定路段所屬的道路類祕指定路段的道路類型及對應的權重選項，調整包括有定路段相同的道路類型之每一候選路段的權重，以八與指生每一候選路段的—更新權重，當權重選項指示提重時，候選路段的權重依據對應的權重比例燁加，火二狨曰’虽權重 5/27 201217755 選項指不降㈣權鱗，候選路段的㈣依猶應的權重比例減少；及根據候選路段的更新權重，規劃出發地到目的地間的一偏好路径。本發明還涉及一種導航系統，其中一個實施例包括：地圖資料庫、處理單元及使用介面。地圖資料庫用以記錄複數路段純，路段資料巾包括每-路段之節點座標及至 >、I路類5L處理單元自一出發地及—目的地之間複數條路徑所包含的魏條㈣路段巾，分析並料所述候選路段所屬^道路類型，其中，每—道路類型對應一權重選項，處理早70還根軸述道賴型所職的權重選項，分別對候選路段的權重加以調整，進而㈣產生所述候選路段的更新權重’使處理單元根據候選路段的更新權重再規劃-偏好路徑’並㈣於使时面。其巾，每—權重選項對應-權重比例，權重選糊以指示提升或降低候選路段的權重，當權重選項指示提升權重時，處理單元依據權重比例增加對應的候選路段的權重，當權重選項指示降低權重時’處理單元依_纽例減少職的候選路段的權重〇本發明還涉及另-導航系統，其中一實施例包括：地圖資料庫、處理單元及使用介面。地圖資料庫用以記錄複數路段資料’路段資料中包括每—路段之節點鍊及至少 -道路類型。處理單元則自-出發地及—目⑽之間複數條路徑所包含的的複數條候選路段中選取至少一指定路段及接收一權重選項，以及辨識指定路段對應之道^類型^ 以根據指定路段的道路類型以及所對應的權重選項，分別調整與指定路段具有相同的道路類型的候選路段的權重， 6/27 201217755 ===，新權重。處理單元依據候選路 &的路“枓及更新#4_偏好路徑。❹介面 =偏好路徑。其中，每—權重選項龍—權重比例，權重t項用⑽不提升或降低候選路段的權f，當權重選項心不提升權重時，處理單元依據權纽例增選㈣的權重’當權重選項指示降健重時，處理單權重比例減少對應的候選路段的權重。

以上之概述與接下來的詳細說明及附圖，皆明本發明所採取之方式、手段及功效。而㈣本發明的其他詳細内容，將在後續的說明及圖式巾加以閣述。【實施方式】第-圖為本發明所提供的一種導航系統實施例的方塊圖，所述的導㈣統K)可為—⑽在可攜式f子裝置上的程式軟體或滅，將軟體錄體運算後所獲得的路經資訊顯示在使时面106，用則丨導錢者行車歧路時的路徑〇所述的導航系統10包括一地圖資料庫102、一處理單元104及一使用介面1〇6。使用介面丨〇6可包括一顯示面板及一到多個操作元件，用以接收使用者所輸入的路徑規劃請求及輸出處理單元 104所規劃的路徑。例如，透過使用者在顯示面板上選取清單資料或以語音輸入的方式，處理單元104接收一出發地及一目的地資料，並且根據地圖資料庫1〇2的記錄進行運异及規劃’而獲得從出發地到達目的地的一導航路徑，再搭配地圖將導航路徑輸出到顯示面板，以供使用者依據導 7/27 201217755 航路徑行進。料庫1G2中包含許多路段資料，包括各個路段 _㊉點的座標（經緯度）、路名、道路類型、道路寬度寻省、首其中，道路類型可依照等級分為國道、快速道路巷縣道、鄉道等；或依照路面寬度分為寬路、窄路等’ X或可依照與地平線的相對位置分為平面道路路、隨道、車行地下道等等。因此，一路段可能仏括多種不同的道路類型，例如道路類型為「國道」、又同日^也具有「寬路」此一道路類型的參數。單元104接收到路控規劃請求時，即根據出發地的地所對應的經緯度，讀取地圖資料庫1犯中所記錄資料’ χ尋出發地到目的地之間的_或多條路徑所賴選路段，並從該等㈣路财根據預設的演算 2取敎賴選路段，从計算方向、歧及距離等，則可產生由該等被選取之候選路段所組成的建議路徑（ pended path)。處理單疋1G4可輸出規劃完成的建議 =到使用介面⑽加以顯示，藉以引導使用者從出發地路彳坐行進’直到抵達目的地。處理單元1〇4常用 3演算法係如Dijk伽演算法，用以從出發地到目的地之間、所有路段中，依照各路段的權重（c〇st)規劃出最短路徑 ^作為建?路徑；利用Di細ra演算法計算權重時，所述的權重即為每一路段的距離值。以第二_示龍選路段示意圖關說明：出發地A 到目的地B之間包括多條路徑，每條路徑上包含多個節點 ’如：C、D到I等節點，相鄰的兩個節點所連結為候選路段。換言之，出發地A到目的地B之間可包括多條 8/27 201217755 由不同候選路段串連而成的路徑。第二圖所示的各個候選路段所對應的道路類型及距離列表如下表一：【表一】候選路段距離權重道路類型 A-C 100 100 國道寬路 A-D 120 120 快速道路寬路 C-E 100 100 國道寬路 C-F 135 135 省道 D-E 110 110 快速道路寬路 E-F 15 15 省道 E-G 40 40 寬路 F-B 170 170 縣道 F-H 60 60 縣道 G-H 60 60 寬路 G-I 30 30 鄉道 H-B 10 10 鄉道隧道 H-I 20 20 巷弄 I-B 55 55 寬路本例中，處理單元104根據預設的演算法，規劃出的最短路徑為出發地A經C、E、F、Η到B各節點間的候選路段所組成的建議路徑200。在本例中，處理單元104根據所蒐尋到的出發地Α與目的地B之間各候選路段的資料，對這些候選路段進行統計和分析，以歸納出所有候選路段所包括的道路類型，還可進一步統計每一種道路類型在建議路徑中的長度。對候 9/27 201217755 選路段的分析完成後’處理單元104可產生含有選項的一統計表，並可將統計表輸出到使用介面106的顯示面板顯示。使用者可透過使用介面106對統計表的選項進行選取而產生一選取指令，用以將所選取的選項指定給相對應的道路類型。處理單元104再根據使用介面所接收到的控制指令（例如使用者按壓「重新規劃」按鈕），依照各候選路段所對應的道路類型重新計算各候選路段的權重，進而產生各候選路段的更新權重。處理單元1〇4可根據對應於各個候選路段的更新權重，從出發地到目的地之間的各候選路段當中，根據使用者所偏好的道路類型重新規劃出一偏好路徑（preferred path)。具體例不請參照第三圖所示的統計表示意圖。本實施例的統計表30分別顯示如第二圖所示的出發地a到目的地 B之間各候選路段的統計資料，包括多種道路類型、每一道路類型在建議路徑中的長度302，以及每一道路類型所對應的一權重選項304。根據處理單元1〇4的分析，所有出务地A到目的地B間所包括的各路段之道路類型獅包括 :國道、、快速道路、省道、縣道、鄉道、巷弄、窄路、寬路、隨道及車行地下道；而經由處理單元1〇4計算及規劃出來的建議路徑中，共包括上述道路類型中的··國道、省道、縣道、鄉道、寬路及隧道。，例中的權重選項3〇4包括「加重權重」、「儘量避免 ^及「無視」’每個權重選項3〇4對應到一權重比例，用於 =不將屬於相職之道路翻·的候選路段的權重加以提升或降低。當特定—種道路類型所對應的「加重權重」 10/27 201217755 被選取時，屬於所述特定照—權重比例提升，以種里的候選路段的權重將依機率，如第三圖中所干沾種逼路類型的路段被選取的量避免」被'、、快迷道路」和「寬路」；當「儘王、兄」被璉取時，所對庳田權重則根據另-權重比例=特疋道路類型的候選路段的 _機率，如第三圖所示的;鄉c型:路= 時’所對應的特定道路類型的h」，而當然視」被選取三圖所示的「省道」。上述的重3段的權重不變’如第表現。 “我的文子、數字或圖形的形式按昭104根據預設的演算法規劃建議路徑時，可候選路段的權重計算應選取的路段。卩卿伽來規劃最短路徑為例’每—路段的權重即為該路段巨離（可經由計算該路段的起、迄點經緯度而得），權重總和隶小值所組成的路徑即為最短路徑。在本實施例中，使用者於使用介面106對「快速道路」和「寬路」進彳Τ輸人’產生-選取指令使「快速道路」和「寬路」對應「加重權重」，以及產生選取指令使「鄉道」對應「儘量避免」，其他的道路類型則維持對應到「益視」。處理單元Κ)4根據每-選項所對應的一權姐例重新計算出發地Α到1目的地Β之間各候選路段的更新權重。例如 :「加重權重」所對應的權重比例為增加原權重百分之五十，因此，對應到「加重權重」的道路類型的路段，其更新權重為增加原權重的百分之五十；而「儘量避免」所對應的權重比例為降低原權重百分之五十，因此，對應到「儘量避免」的道路類型的路段’更新權重為降低原權重的百 11/27 201217755 分之五十該』若段原先的權重為40%’ 為裏；而若^儘Λ避^的選項’更新權重即降低 $ „ __ 7 …視」時，則維持原有的權重。距離热Γ-避舌1不§兄明：當路段的距離為路段的權重，且將小於原丑本的距2 :更:'f霍重」的路段的更新權重免」的路段的更1 更新後的權重提升；❿「儘量避權重降低。例如，的距離值’使更新後的，糂W p田，、中一候選路段的道路類型為快速道路推重為50 (即距離長度為50公里），根據使用者的偏

Si快=「加重權重」時，該候== 處理早疋刚重新計算後更新為25。道路的ΐ ’當同一候選路段同時屬於二種以上的重時i太—上的道路類型同被指定提升或降低權重寺在本貫關中可採用僅加權一次的手段 ^元m根據伽者在統計表3㈣設定，而重新計算ς 2段=的權重時，即使候選路段a_d的道路類型同時

道路」及「寬路」，但處理單元1G4仍僅就A_D 的權重加權篇’使得候選路段A_D的更新權重為6〇。作迷手段僅為實作時的其中—種方式，在其他實施例中， 2視導航系統1G的整體設計，採輪t轉或倍數加權等其他更新權重的手段。待處理單元10 4將出發地A到目的地B的所有候選路段都根據統計| 30中對應的權重選項綱絲計算權 ’處理單元104再根據各候選路段的更新權重而規劃出連 12/27 201217755 接出發地A。到目的㈣的—偏好路徑。經處理單7L 104依照第三圖所示之統計表3〇的權重選貝304重新。十异後，第二圖所示的出發地a %目的地b的候選路段的權重列表如下表二：【表二

A-C

A-D

C-E

C-F

D-E

E-F

E-G

F-B

G-I 候選路段距離 '—---- _更新權重道路類型 100 ----- 50 國道寬路 120 60 快速道路寬路 100 50 國道寬路 135 135 省道 __Π0 55 快速道路寬路 15 _-〜_ 15 省道 40 20 寬路 170 ---- 170 縣道 60 ---—— 60 縣道 60 30 寬路 30 45 鄉道 10 ----- 15 鄉道隧道 20 ---- 20 巷弄 55 27.5 寬路

H-B

H-I

I-B 〜上干几1U4根據各候選路段的更新權重重新 =出=徑則為出發地ΑΜΚ,目的地Β，第四圖所示的偏好路徑4〇〇寺。偏好路徑_後，_配^=竭規劃出新的到使用介面廳的顯示面板上將偏好路徑400輸出错叫導使用者。. 13/27 201217755 值得-提的是，若有二個路段節點之間選路段’而該等候選路段具有相同的更新權重時，二’矣元1〇4則可選取距離較短的路段以繼續規劃偏好路^理單從第四圖所示的偏好路徑400可知，處理單_ ^。規劃的路徑係依照使用者對道路類型的偏好進行=04所再單純只根據路㈣長短、或預設_定權安路= 除了根據處理單it 1 〇4產生的統計表3〇直接選取或不喜好的道路類型外，在另—實施⑽mxii ^ . 選路段的方式來達成修改導航路徑的目的。、如第二圖所示，當處理單元104根據預設的演管算及規劃出建議路徑後，可將建議路徑顯示在使用介s 的顯示面板上。使用者可透過控制操作元件、或利用其他的輸入單元 ’在使用介® 106選取連接出發地A到目的地B之間的至少:段候選路段為指定路段，並產生—選取指令以控制處理單元104處理。例如控制左、右方向鍵在顯示面^上移動指標，到預定的路段位置後加以選取，妓當顯示面板為觸控面板時，可直接在觸控面板上點選特定的路段，或是直接輸入路段資料以選定指定路段。而所述的可選取的指定路段，可包括被選取為建議路徑的候選路段、以及未被選取為建議路徑的候選路段。假設在本例中，使用者選取C_E及F七二個候選路段作為指定路段，並分別輸入不同的權重選項，例如：當使用者在選取指定路段後，使用介面1〇6分別顯示一選單以 14/27 201217755 供點選。假設經點選後，本例中對C-Ε路段的權重選項為「儘量避免」、對F-B路段的權重選項則為「妒重權重」。處理單元104接收到經點選而產生的選取指令及對應的權重選項後，會先辨識出指定路段所屬的遘路類型，以本例而言’ C-E路段所屬的道路類型包括「國道」及「寬路 j ’而F-B路段所屬的道路類型則包括「縣道」。接著，處理單元104即根據辨識出的道路類型比對各候選路段，以找出具有與指定路段相同之道路類型的其他

候選路段，並根據指定路段所對應的權重選項調整各個候

選路段的權重。以本例來說，其中，A_C、a-D、D-E、E-G 、G-Η及I-B路段的道路類型都包括「國道」及「寬路」至少其一，因此，上述路段的權重則根據C_E路段所對應的「儘量避免」而降低權重。同樣地，F_H路段的道路類型包括「縣道」’因此則根據F_B路段所對應的「加重重= 升權重。」軚 _若沿用岫一貫施例中所述的權重比例來計算，處理™ 疋1〇4根據指定路段所對應的道路麵及權重選項調: 選路段的權錢，分難生如下表三所示的更新權重广、 __[表三】

邊路類型國道段 A-C 1新權重 150

D-E 110

15/27 201217755

處理單兀104根據各候選路段的更新權重，重出的路徑則為出發地_C、F、H到目：以 :丁的偏好路;^綱。重新規劃後的偏好路徑遍亦: 地圖:魏輪出到使用介面106的顯示面板以引導使用者。配例的為本發明所提供的一種導航路徑規劃方法實施、"丨L王圖，所述的導航路徑規劃方法適用於一導航系絲因此凊—併參照第—圖所示之導航系統1Ό示意圖。〜處理單元]〇4可根據地圖資料庫搬中的路段資料， f尋及分析使用者所敎的出發地到目的地之間所包括的 :或多條馳，以及絲路徑所包含的多個候選路段，和每個候選路段的道路類型（S6〇1)。其中，處理單元104可能預先根據地圖資料庫1〇2的資料及預設的演算法規劃出建議路徑，例如一條最短路徑，用以引導使用者以最短距離自出發地抵達目的地。當使用者不欲依照預設的建議路徑行走時，處理單元1〇4可於接收到使用者透過使用介面106所輸入的路徑分析指令後 16/27 201217755 ，開始進行上述的候選路段與道路類型分析，例如當建議路從顯不在使用介面106時，同時顯示一「重新規劃」之選項供使用者選取而產生路徑分析指令。

處理單元1〇4可根據分析後的結果統計出發地與目的地之間各候選路段的道路類型的數量及種類（S6〇3)，並可產生-統計表以輸出到使用介面懸供使用者檢視。參閱第二圖所7F，統計表30可包㈣雜選路段所包括的道路類型300、每-道路_ _所對朗路段在建議路徑中的長度302 ’以及對應於每一道路類型3⑻的·一權重選項 "使=者可根據不同道路類型3⑻的長度搬，得知建議路 I中疋否包含過多使用者不欲行經的道路類型，進而啟動依照道路類型302重新規劃路徑的功能。、榷重選項3〇4可包括「加重權重」、「儘量避免」及「無視」或其他具有相同或相似概念的内容，每—權重選項 304、對應彳ϋ比例以指示提升或降低權重值。例如：「加重推重」及「儘量避免」之選項分難降低原«的·，「無視」則不調整權重。反 —特別強調的是，上述的權重選項删的内容僅為一例本㈣之限制。在其他實闕中，亦可直接以「加權重之50%」、「降低權重之5〇%」及 r3〇〇/OJ ^ r.6〇0/〇j 述選項。導航⑽職需依照權重選項設計的方式 ==體(圖未示”燒錄相對應咖，使處理果確的判斷及計算即可達成如上述具體例示使用者可透過使用介面】G6的操作單元（如按紐）或 17/27 201217755 觸控式的顯示面板對統計表30的權重選項304進行輸入，以產生選取指令使不同的道路類型依照使用者的需求而對應到不同的權重選項。例如將「快速道路」和「寬路」所對應的權重選項304由預設的「無視」改為「加重權重」，以及將「鄉道」所對應的權重選項3〇4改為「儘量避免」。待使用者選取好欲調整權重的道路類型3〇〇後，再透過操作單元或顯示面板輸入控制指令，使處理單元1〇4根據控制指令開始讀取使用.介面106所接收的輸入，並根據各道路類型300所對應的權重選項3〇4,將出發地到目的地之間的候選路段進行相對應的權重調整（S6〇5)。例如其中一候選路段的道路類型為「鄉道」，其原本的權重為40%，根據上述例示的權重選項3〇4進行調整，降，原權重的50%後，產生該候選路段的更新權重為2〇%，藉以降低在多健選路段當巾，屬於鄉道的路段被選取的機率。將忒等候選路段依照相對應的道路類型和權重選項調正後，處理單元104再根據各候選路段的更新權重重新規 sj偏好路徑（S607) ’藉此讓使用者所偏好行進的道路類型出現的機率增加，以及讓使用者所欲避免接觸的道路類型減少被選取的可能。 "最後，處理單兀1〇4可將重新規劃好的偏好路徑與該 ^二的相關地圖貧訊（如路段長度、方向等）輸出到使用 ”面i〇6(S6〇9)，以供使用者檢視及依循。若使用者仍有再進-步調整路徑的需求，則可再返回至步驟S603及其以下執行。例如再度將「鄉道」的權重選貝304才曰疋為「儘量避免」，以控制處理單元辦將前次已 18/27 201217755 降低權重為20%的鄉道路段，再一次降低5〇%的權重，產生出10%的更新權重，以利處理早元1〇4再次規割偏好路徑。第七圖提供另一種導航路徑規劃方法實施例的流程圖 ^使用者希望導航糸統10以使用者偏好的道路類型重新規劃路徑時，可從出發地到目的地間各個候選路段中，選取至少一路段為指定路段，並分別輸入各指定路段所對廊的一權重選項（S701)。例如：若使用介面〗〇6已顯示由^ 理單元104根據預設的演算法規劃的建議路徑時，可從使用介面106所顯示路段晝面中選擇特定路段作為指定路段。或是使用者不透過處理單元104提供建議路徑，而直接輸入路段資料以決定指定路段，讓處理單元1〇4 據道路類型進行道路規劃。處理單元104讀取地圖資料庫102之路段資料，以辨識出指定路段所屬的道路類型後（S7〇3)，可用該指定路段的權重選項，調整屬於相同道路類型的各候選路段，以^ 生各候選路段的一更新權重（S705)。其中’指定路段可能同時屬於多個道路類型，處理單元UH對候選路段進行權重調整時，係可對與指定路段的其中任-種道賴型相符的㈣路段進行難。而若同一候選路段關❹個道路_都與財路段的道路類型相同、且所對應的權重選項亦同為提升權重比例、或同為降低權重比例時，處理單元HH可以對贿選路段的權重僅進行一次調整。待連接出發地及目__各候·段_重經過更新後，處理單元刚再依照各候選路段的更新權重重新規 19/27 201217755 =麟=_)。由於各候選路段_ 降低權重，因此，處理單元104根及降低使用者所不欲行經的道路類型出現的機率。羊處理單元刚可配合地圖資訊將偏好路介面廳⑽9)，以引導使用者根據偏好路徑行^到使用精由上述各實施例與相對應的表格及圖式之發明已揭露-種可針對不同的道路類型航路徑規劃系統及方法。本發明係可根據使用者路類型的偏好程度，將可連接出發地到目的地 ^段’錢對應之道路_變更料㈣、 =導航引擎所規劃出的路徑更貼近使用者的駕更彈===::導=規劃系統及方法，提供時的交通狀況、^力者可依據駕駛或行走當度，自行駛人對冑駛技術或道軸型的掌握幹道=::;r=f以節省時間、或是選擇或能提供最短路徑、儘量走高速公路、者雜用習ί及寻需有Γ的導航選項，本發明更能符合使用本發=舉=實之元件及步驟，僅係為蘭述凡遵循太旅Μ 並無自限所請求保護之範圍的意圖。之精神及根據本發明所揭示之技術手段，而 20/27 201217755 進行微幅之修飾或改變者，亦屬本發明所保護之範疇。【圖式簡單說明】第一圖：本發明所提供的一種導航系統實施例之方塊圖 9 第二圖：一出發地到一目的地間之候選路段及建議路徑示意圖；第三圖：本發明所提供的一統計表示意圖；

第四圖：一出發地到一目的地間之候選路段及偏好路徑不意圖；第五圖：一出發地到一目的地間之候選路段及另一偏好路徑不意圖，第六圖：本發明所提供的一種路徑導航方法實施例之流程圖；及第七圖：本發明所提供的另一種路徑導航方法實施例之流程圖。【主要元件符號說明】 10導航糸統 102地圖資料庫 104處理單元 106使用介面 200建議路徑 30統計表 300道路類型 302長度 21/27 201217755 304權重選項 400偏好路徑 500偏好路徑 S601-S609流程步驟 S701-S709流程步驟

22/27

Claims

201217755 七、申睛專利範圍：規劃方法，由一處理單元根據-地圖資料庫之路奴=貝料，規劃一出發地及一目的地之間的路徑，該方法包括：刀$該出發地及該目的地之間複數條路徑所包含的複數條候選路段，以及每—料候選路段的至少一道路類型及一權重；、’先冲及等候選路段所包括的該等道路類型；根據一選取指令，控制每一該等道路類型分別對應於一權重比例；根據每一該等道路類型所對應的該權重比例，調整與該等道路類型對應之該等候選路段的該權重，以分幻產生°亥專候選路段的一更新權重；及根據該等候選路段的該等更新權重，規劃該出發地及該目的地間的一偏好路徑。申明專利範圍第1項所述的路徑規劃方法，包括：根據該選取指令控制每一該等道路類型分別對應於該權重比例的步驟更包括：根據該選取指令在分別對應於不同權重比例的複數權重選項中進行選取 ’其中’ _重選項用以指示提升或降低屬於該道路類型的該候選路段之該權重；及在洞整該等候選路段的該權重’以產生該等更新權重的步驟更包括.當該權重選項指示提升該權重時，該候選路段的該權重依據該候選路段的該道路類型所對應的該權重比例增加，及當該權重選項指示降低該權重時，賴選路段㈣權重依據該候選路 23/27 201217755 段的該道路類型所對應的該權重比例減少。 3·如:料鄕第2項職的__方法，其中 5亥等候選路段所包括的該等道路類型之後，更包括：顯示該等道路㈣及該㈣選項於―統計表。 .範圍第1項所述的路徑規劃方法’其中，調 =寺候選路段的該權重，以產生該等更新權重的步驟當其中-候選路段包括多種道路類型，且該等道路類 =斤對應之該權重選項皆指示提升或皆指示降低 5. _重時，該朗路段根據該㈣重選項之一的指不增加或減少該權重。利範圍第I項所述的路徑規劃方法，其中，控亥專道路類型分別對應於該權重比例之後，更包括：接f一控制指令，以調整該等候選路段之該權重及規劃該偏好路徑。 6 專利範圍第1項所述的路徑規劃方法，其中，根 &寻更新權重，規劃該偏好路徑的步驟中包括： :等候選路&的$等更新權重相同時，選取距短之該候選路段。 λ路規劃方法’由一處理單元根據一地圖資料庫之法包二.S劃一出發地及一目的地之間的路徑，該方。亥出發地及該目的地之間複數條路徑所包含的複數條候選路段’以及每—該等候選路段的至少— 種道路類型及一權重；攸。亥等候選路段巾選取至少—指定路段及接收對應 24/27 201217755 該指定路段的—權重選項，該權重選項用以指示提升或降低與該指定路段具有相同該道路類型的該候選路段之該權重；辨識該指定路段所屬的該道路類型；根據該指定路段的該道路類型及該權重選項之指示三調整包括有與該指定路段相同的料道路類型之每/亥候！路段的該權重’其中，當該權重選項指示提升⑹冑重時候選路段的該權重依據該權重比例增加’當該權重選項指示降低該權重時，該候選路段的該權重依據該權重比例減少，以分別產生 §亥專候選路段的一更新權重；及根據該等候選路段的該等更新權重，規劃該出發地到该目的地間的一偏好路徑。 8.=申請專·㈣7項所述的路徑規 :等候選路段的該權重，以產生該等更新權重:步：當其中-候選路段同時包括多種道路類型所對應之該權重選項皆指示降似亥權重時，該候選路段根據該等：重選二：：的指示增加或減少該權重。 ' 、 9.:::!專利範圍第7項所述的路徑規劃方法，其中，根二寻更新權重，規劃該偏好路徑的步驟中包括· ，選取距離較 10·—種導航系統，包括：也圖資料庫’記錄複數路段資料，包括每—該等路 25/27 201217755 卽點座標及至少一道路類型；杈之一 -，自一出發地及一目的地之間複數條路徑所包㈣複數條闕路段巾，分析路段的該等道路類型，其中，每—竹::㈣違 r母一该#道路類型對 ^一榷重選項’該處理單元根據該等道路類型所對應的該㈣重選項’分购整該㈣選路段的一權重’，而分別產生該等候選路段的—更新權重，該處理單7G依據該等候選路段的該路新權重，規劃一偏好路徑；及寸 ^ 一使用介面，用以顯示該偏好路徑； /、中每違等權重選項對應一權重比例，該權重選項用以指示提升或降低該等候選路段的該權重，當該權重選項指補升該權重時，該處理單元依據二推重比例增加對應於該權重選項的該候選路段的，權重，當該權重選項指示降低該權重時，該處理早兀依據該權重比例減少對應於該權重選項的該候選路段的該權重。_ π. 12. :申睛專利範㈣1()項所述的導航系統，其中，該處理 P產生-統計表並顯示於該使时面，魏計表包括该處理單元所統計的該等道路_以及該權重選項。一種導航系統，包括： —地圖資料庫，記錄複數路段資料，包括每-該等路 ’又之一卽點座標及至少一道路類型； -處理單元，自-出發地及—目的地之間複數條路徑所包含的複數條候選路段中，選取至少一指定路段及接收-權重選項’並辨識該指定路段對應之該道 26/27 201217755 =類型’以根據該權重選項，分別調整與該指定路 &具有相同的該道路類型的該等候選路段的一權重進而分別產生该等候選路段的一更新權重，該處理單元依據該等候選路段的該路段資料及該更新權重，規劃一偏好路徑；及 —使用介面，用以顯示該偏好路徑；其中，每-該權重選項對應—權重比例，該權重選項用以才曰不提升或降低屬於該道路類型之該等候選路段的該權重’當轉重選仙*提升該權重時，該處理單元依據該權重比例增加該候選路段的該權重，當該權重選項指科低該權重時，該處理單元依據該權重比例減少該候選路段的該權重。 27/27