TWI431249B - 導航系統及其路徑規劃方法 - Google Patents

Description

導航系統及其路徑規劃方法

本發明係關於一種導航系統及其路徑規劃方法，尤其是涉及一種可依照使用者的偏好來規劃駕駛或行走路徑的導航系統及路徑規劃方法。

市面上的導航系統都具備有根據使用者所指定的出發地與目的地規劃路徑的功能，使得現代人在行車或走路時對導航系統的依賴越來越深，平時不但依靠導航系統引導行車路徑以利使用者前往不同地點洽公、商辦，假日時更常依靠導航系統的指引前往旅遊景點休憩。

而已知的導航系統為使用者規劃路徑的方式，不外乎尋找出發地及目的地之間的最短路徑，以符合一般使用者想要儘快到達目的地的習慣。而為了滿足使用者進一步的需求，許多導航系統更提供了特殊的路徑規劃策略，例如「儘量走高速公路」的規劃策略，以滿足需要行駛較長路途之使用者的需求。

當導航系統根據使用者選擇的路徑規劃策略而規劃出一條建議路徑後，使用者通常無法進行修改，因此可能遭遇到行駛最短路徑卻遇上幹道塞車，無法達到縮短交通時間的目的，或是依照建議路徑行駛，卻走到偏遠而不熟悉之道路的狀況。此問題長久以來造成使用者許多駕駛或行走時的不安全感及不便，實有提出一個更貼近使用者需求之解決手段的必要。

本發明係提供一種導航系統及其路徑規劃方法，控制導航系統根據使用者根據偏好的道路類型進行路徑規劃，以達到引導使用者行進的方向。

本發明涉及一種路徑規劃方法，由一處理單元根據一地圖資料庫之路段資料，規劃一出發地及一目的地之間的路徑，其中一實施例包括：分析所述出發地及目的地之間複數條路徑所包括的複數條候選路段，以及每一候選路段的權重及至少一種道路類型；統計候選路段所包括的道路類型；根據一選取指令，控制每一道路類型分別對應於一權重比例；根據每一道路類型所對應的權重比例，調整與該道路類型對應之候選路段的權重，以分別產生候選路段的更新權重；及根據候選路段的更新權重，再規劃所述出發地及目的地間的一偏好路徑。

本發明還涉及另一種路徑規劃方法，由處理單元根據地圖資料庫之路段資料，規劃出發地及目的地之間的路徑，其中一實施例包括：分析出發地及目的地之間複數條路徑所包含的複數條候選路段，以及每一候選路段的權重和至少一種道路類型；從所述的複數候選路段中選取至少一指定路段及接收對應於指定路段的權重選項，權重選項係用以指示提升或降低與指定路段具有相同的道路類型的候選路段之權重；辨識所述指定路段所屬的道路類型；根據指定路段的道路類型及對應的權重選項，調整包括有與指定路段相同的道路類型之每一候選路段的權重，以分別產生每一候選路段的一更新權重，當權重選項指示提升該權重時，候選路段的權重依據對應的權重比例增加，當權重選項指示降低該權重時，候選路段的權重依據對應的權重比例減少；及根據候選路段的更新權重，規劃出發地到目的地間的一偏好路徑。

本發明還涉及一種導航系統，其中一個實施例包括：地圖資料庫、處理單元及使用介面。地圖資料庫用以記錄複數路段資料，路段資料中包括每一路段之節點座標及至少一道路類型。處理單元自一出發地及一目的地之間複數條路徑所包含的複數條候選路段中，分析並統計所述候選路段所屬的道路類型，其中，每一道路類型對應一權重選項；處理單元還根據所述道路類型所對應的權重選項，分別對候選路段的權重加以調整，進而分別產生所述候選路段的一更新權重，使處理單元根據候選路段的更新權重再規劃一偏好路徑，並顯示於使用介面。其中，每一權重選項對應一權重比例，權重選項用以指示提升或降低候選路段的權重，當權重選項指示提升權重時，處理單元依據權重比例增加對應的候選路段的權重，當權重選項指示降低權重時，處理單元依據權重比例減少對應的候選路段的權重。

本發明還涉及另一導航系統，其中一實施例包括：地圖資料庫、處理單元及使用介面。地圖資料庫用以記錄複數路段資料，路段資料中包括每一路段之節點座標及至少一道路類型。處理單元則自一出發地及一目的地之間複數條路徑所包含的的複數條候選路段中選取至少一指定路段及接收一權重選項，以及辨識指定路段對應之道路類型，以根據指定路段的道路類型以及所對應的權重選項，分別調整與指定路段具有相同的道路類型的候選路段的權重，進而分別產生候選路段的更新權重。處理單元依據候選路段的路段資料及更新權重規劃偏好路徑。使用介面則用以顯示偏好路徑。其中，每一權重選項對應一權重比例，權重選項用以指示提升或降低候選路段的權重，當權重選項指示提升權重時，處理單元依據權重比例增加對應的候選路段的權重，當權重選項指示降低權重時，處理單元依據權重比例減少對應的候選路段的權重。

以上之概述與接下來的詳細說明及附圖，皆是為了說明本發明所採取之方式、手段及功效。而有關本發明的其他詳細內容，將在後續的說明及圖式中加以闡述。

第一圖為本發明所提供的一種導航系統實施例的方塊圖，所述的導航系統10可為一內嵌在可攜式電子裝置上的程式軟體或韌體，將軟體或韌體運算後所獲得的路徑資訊顯示在使用介面106，用以引導使用者行車或走路時的路徑。

所述的導航系統10包括一地圖資料庫102、一處理單元104及一使用介面106。

使用介面106可包括一顯示面板及一到多個操作元件，用以接收使用者所輸入的路徑規劃請求及輸出處理單元104所規劃的路徑。例如，透過使用者在顯示面板上選取清單資料或以語音輸入的方式，處理單元104接收一出發地及一目的地資料，並且根據地圖資料庫102的記錄進行運算及規劃，而獲得從出發地到達目的地的一導航路徑，再搭配地圖將導航路徑輸出到顯示面板，以供使用者依據導航路徑行進。

地圖資料庫102中包含許多路段資料，包括各個路段起、迄節點的座標(經緯度)、路名、道路類型、道路寬度等參數。其中，道路類型可依照等級分為國道、快速道路、省道、縣道、鄉道等；或依照路面寬度分為寬路、窄路、巷弄等，又或可依照與地平線的相對位置分為平面道路、高架道路、隧道、車行地下道等等。因此，一路段可能同時包括多種不同的道路類型，例如道路類型為「國道」的路段，同時也具有「寬路」此一道路類型的參數。

處理單元104接收到路徑規劃請求時，即根據出發地及目的地所對應的經緯度，讀取地圖資料庫102中所記錄的路段資料，蒐尋出發地到目的地之間的一或多條路徑所包含各個候選路段，並從該等候選路段中根據預設的演算法選取特定的候選路段，以及計算方向、角度及距離等，最後可產生由該等被選取之候選路段所組成的建議路徑(recommended path)。處理單元104可輸出規劃完成的建議路徑到使用介面106加以顯示，藉以引導使用者從出發地沿著建議路徑行進，直到抵達目的地。處理單元104常用的演算法係如Dijkstra演算法，用以從出發地到目的地之間的所有路段中，依照各路段的權重(cost)規劃出最短路徑以作為建議路徑；利用Dijkstra演算法計算權重時，所述的權重即為每一路段的距離值。

以第二圖所示的候選路段示意圖為例說明：出發地A到目的地B之間包括多條路徑，每條路徑上包含多個節點，如：C、D到I等節點，相鄰的兩個節點所連結的路段為候選路段。換言之，出發地A到目的地B之間可包括多條由不同候選路段串連而成的路徑。第二圖所示的各個候選路段所對應的道路類型及距離列表如下表一：

本例中，處理單元104根據預設的演算法，規劃出的最短路徑為出發地A經C、E、F、H到B各節點間的候選路段所組成的建議路徑200。

在本例中，處理單元104根據所蒐尋到的出發地A與目的地B之間各候選路段的資料，對這些候選路段進行統計和分析，以歸納出所有候選路段所包括的道路類型，還可進一步統計每一種道路類型在建議路徑中的長度。對候選路段的分析完成後，處理單元104可產生含有選項的一統計表，並可將統計表輸出到使用介面106的顯示面板顯示。

使用者可透過使用介面106對統計表的選項進行選取而產生一選取指令，用以將所選取的選項指定給相對應的道路類型。處理單元104再根據使用介面106所接收到的控制指令(例如使用者按壓「重新規劃」按鈕)，依照各候選路段所對應的道路類型重新計算各候選路段的權重，進而產生各候選路段的更新權重。處理單元104可根據對應於各個候選路段的更新權重，從出發地到目的地之間的各候選路段當中，根據使用者所偏好的道路類型重新規劃出一偏好路徑(preferred path)。

具體例示請參照第三圖所示的統計表示意圖。本實施例的統計表30分別顯示如第二圖所示的出發地A到目的地B之間各候選路段的統計資料，包括多種道路類型300、每一道路類型在建議路徑中的長度302，以及每一道路類型所對應的一權重選項304。根據處理單元104的分析，所有出發地A到目的地B間所包括的各路段之道路類型300包括：國道、快速道路、省道、縣道、鄉道、巷弄、窄路、寬路、隧道及車行地下道；而經由處理單元104計算及規劃出來的建議路徑中，共包括上述道路類型中的：國道、省道、縣道、鄉道、寬路及隧道。

本例中的權重選項304包括「加重權重」、「儘量避免」及「無視」，每個權重選項304對應到一權重比例，用於指示將屬於相對應之道路類型300的候選路段的權重加以提升或降低。當特定一種道路類型所對應的「加重權重」被選取時，屬於所述特定道路類型的候選路段的權重將依照一權重比例提升，以增加該種道路類型的路段被選取的機率，如第三圖中所示的「快速道路」和「寬路」；當「儘量避免」被選取時，所對應的特定道路類型的候選路段的權重則根據另一權重比例減少，以降低該類型的路段被選取的機率，如第三圖所示的「鄉道」；而當「無視」被選取時，所對應的特定道路類型的候選路段的權重不變，如第三圖所示的「省道」。上述的權重選項的內容可以以其他可指示出提升或降低權重之意義的文字、數字或圖形的形式表現。

處理單元104根據預設的演算法規劃建議路徑時，可按照各段候選路段的權重計算應選取的路段。以Dijkstra演算法來規劃最短路徑為例，每一路段的權重即為該路段的距離(可經由計算該路段的起、迄點經緯度而得)，權重總和最小值所組成的路徑即為最短路徑。

在本實施例中，使用者於使用介面106對「快速道路」和「寬路」進行輸入，產生一選取指令使「快速道路」和「寬路」對應「加重權重」，以及產生選取指令使「鄉道」對應「儘量避免」，其他的道路類型則維持對應到「無視」。處理單元104根據每一選項所對應的一權重比例重新計算出發地A到目的地B之間各候選路段的更新權重。例如：「加重權重」所對應的權重比例為增加原權重百分之五十，因此，對應到「加重權重」的道路類型的路段，其更新權重為增加原權重的百分之五十；而「儘量避免」所對應的權重比例為降低原權重百分之五十，因此，對應到「儘量避免」的道路類型的路段，更新權重為降低原權重的百分之五十。

舉一具體例示來說，當任一路段原先的權重為40%，該路段若對應到「加重權重」的選項，其更新權重即提升為60%；若對應到「儘量避免」的選項，更新權重即降低為20%；而若對應到「無視」時，則維持原有的權重。

再舉另一例示說明：當路段的距離為路段的權重，且距離越短權重越大時，被「加重權重」的路段的更新權重將小於原本的距離值，使更新後的權重提升；而「儘量避免」的路段的更新權重則大於原本的距離值，使更新後的權重降低。例如當其中一候選路段的道路類型為快速道路，權重為50(即距離長度為50公里)，根據使用者的偏好選擇使快速道路「加重權重」時，該候選路段的權重將由處理單元104重新計算後更新為25。

值得一提的是，當同一候選路段同時屬於二種以上的道路類型，且二種以上的道路類型同被指定提升或降低權重時，在本實施例中可採用僅加權一次的手段。例如：處理單元104根據使用者在統計表30的設定，而重新計算候選路段A-D的權重時，即使候選路段A-D的道路類型同時符合「快速道路」及「寬路」，但處理單元104仍僅就A-D的權重加權50%，使得候選路段A-D的更新權重為60。但上述手段僅為實作時的其中一種方式，在其他實施例中，則可視導航系統10的整體設計，採用累計加權或倍數加權等其他更新權重的手段。

待處理單元104將出發地A到目的地B的所有候選路段都根據統計表30中對應的權重選項304重新計算權重後，處理單元104再根據各候選路段的更新權重而規劃出連接出發地A到目的地B的一偏好路徑。

經處理單元104依照第三圖所示之統計表30的權重選項304重新計算後，第二圖所示的出發地A到目的地B的候選路段的權重列表如下表二：

因此，處理單元104根據各候選路段的更新權重重新規劃出的路徑則為出發地A經C、E、G、H到目的地B，如第四圖所示的偏好路徑400。待處理單元104規劃出新的偏好路徑400後，可再搭配地圖資訊將偏好路徑400輸出到使用介面106的顯示面板上，藉以引導使用者。

值得一提的是，若有二個路段節點之間同時有多個候選路段，而該等候選路段具有相同的更新權重時，處理單元104則可選取距離較短的路段以繼續規劃偏好路徑。

從第四圖所示的偏好路徑400可知，處理單元104所規劃的路徑係依照使用者對道路類型的偏好進行計算，不再單純只根據路徑的長短、或預設的固定權重來安排路徑，讓導航系統10更彈性、靈活地依據使用者駕駛或行進的期望而提供導航資訊。

除了根據處理單元104產生的統計表30直接選取喜好或不喜好的道路類型外，在另一實施例則可以選取特定候選路段的方式來達成修改導航路徑的目的。

如第二圖所示，當處理單元104根據預設的演算法計算及規劃出建議路徑後，可將建議路徑顯示在使用介面106的顯示面板上。

使用者可透過控制操作元件、或利用其他的輸入單元，在使用介面106選取連接出發地A到目的地B之間的至少一段候選路段為指定路段，並產生一選取指令以控制處理單元104處理。例如控制左、右方向鍵在顯示面板上移動指標，到預定的路段位置後加以選取，或是當顯示面板為觸控面板時，可直接在觸控面板上點選特定的路段，或是直接輸入路段資料以選定指定路段。而所述的可選取的指定路段，可包括被選取為建議路徑的候選路段、以及未被選取為建議路徑的候選路段。

假設在本例中，使用者選取C-E及F-B二個候選路段作為指定路段，並分別輸入不同的權重選項，例如：當使用者在選取指定路段後，使用介面106分別顯示一選單以供點選。假設經點選後，本例中對C-E路段的權重選項為「儘量避免」、對F-B路段的權重選項則為「加重權重」。

處理單元104接收到經點選而產生的選取指令及對應的權重選項後，會先辨識出指定路段所屬的道路類型，以本例而言，C-E路段所屬的道路類型包括「國道」及「寬路」，而F-B路段所屬的道路類型則包括「縣道」。

接著，處理單元104即根據辨識出的道路類型比對各候選路段，以找出具有與指定路段相同之道路類型的其他候選路段，並根據指定路段所對應的權重選項調整各個候選路段的權重。以本例來說，其中，A-C、A-D、D-E、E-G、G-H及I-B路段的道路類型都包括「國道」及「寬路」至少其一，因此，上述路段的權重則根據C-E路段所對應的「儘量避免」而降低權重。同樣地，F-H路段的道路類型包括「縣道」，因此則根據F-B路段所對應的「加重權重」提升權重。

若沿用前一實施例中所述的權重比例來計算，處理單元104根據指定路段所對應的道路類型及權重選項調整候選路段的權重後，分別產生如下表三所示的更新權重：

處理單元104根據各候選路段的更新權重，重新規劃出的路徑則為出發地A經C、F、H到目的地B，如第五圖所示的偏好路徑500。重新規劃後的偏好路徑500亦可搭配地圖資訊輸出到使用介面106的顯示面板以引導使用者。

第六圖為本發明所提供的一種導航路徑規劃方法實施例的流程圖，所述的導航路徑規劃方法適用於一導航系統，因此請一併參照第一圖所示之導航系統10示意圖。

處理單元104可根據地圖資料庫102中的路段資料，蒐尋及分析使用者所選定的出發地到目的地之間所包括的一或多條路徑，以及每條路徑所包含的多個候選路段，和每個候選路段的道路類型(S601)。

其中，處理單元104可能預先根據地圖資料庫102的資料及預設的演算法規劃出建議路徑，例如一條最短路徑，用以引導使用者以最短距離自出發地抵達目的地。當使用者不欲依照預設的建議路徑行走時，處理單元104可於接收到使用者透過使用介面106所輸入的路徑分析指令後，開始進行上述的候選路段與道路類型分析，例如當建議路徑顯示在使用介面106時，同時顯示一「重新規劃」之選項供使用者選取而產生路徑分析指令。

處理單元104可根據分析後的結果統計出發地與目的地之間各候選路段的道路類型的數量及種類(S603)，並可產生一統計表以輸出到使用介面106供使用者檢視。參閱第三圖所示，統計表30可包括該等候選路段所包括的道路類型300、每一道路類型300所對應的路段在建議路徑中的長度302，以及對應於每一道路類型300的一權重選項304。使用者可根據不同道路類型300的長度302，得知建議路徑中是否包含過多使用者不欲行經的道路類型，進而啟動依照道路類型302重新規劃路徑的功能。

權重選項304可包括「加重權重」、「儘量避免」及「無視」或其他具有相同或相似概念的內容，每一權重選項304對應一權重比例以指示提升或降低權重值。例如：「加重權重」及「儘量避免」之選項分別提升原權重的50%及降低原權重的50%，「無視」則不調整權重。

特別強調的是，上述的權重選項304的內容僅為一例示而非本發明之限制。在其他實施例中，亦可直接以「加重權重之50%」、「降低權重之50%」及「不變」；或是直接供使用者輸入數值如「30%」或「-60%」的方式以作為所述的權重選項。導航系統10僅需依照權重選項設計的方式，在程式記憶體(圖未示)中燒錄相對應的韌體，使處理單元104進行正確的判斷及計算即可達成如上述具體例示相同的效果。

使用者可透過使用介面106的操作單元(如按鈕)或觸控式的顯示面板對統計表30的權重選項304進行輸入，以產生選取指令使不同的道路類型依照使用者的需求而對應到不同的權重選項。例如將「快速道路」和「寬路」所對應的權重選項304由預設的「無視」改為「加重權重」，以及將「鄉道」所對應的權重選項304改為「儘量避免」。待使用者選取好欲調整權重的道路類型300後，再透過操作單元或顯示面板輸入控制指令，使處理單元104根據控制指令開始讀取使用介面106所接收的輸入，並根據各道路類型300所對應的權重選項304，將出發地到目的地之間的候選路段進行相對應的權重調整(S605)。

例如其中一候選路段的道路類型為「鄉道」，其原本的權重為40%，根據上述例示的權重選項304進行調整，降低原權重的50%後，產生該候選路段的更新權重為20%，藉以降低在多個候選路段當中，屬於鄉道的路段被選取的機率。

將該等候選路段依照相對應的道路類型和權重選項調整後，處理單元104再根據各候選路段的更新權重重新規劃一偏好路徑(S607)，藉此讓使用者所偏好行進的道路類型出現的機率增加，以及讓使用者所欲避免接觸的道路類型減少被選取的可能。

最後，處理單元104可將重新規劃好的偏好路徑與該路徑的相關地圖資訊(如路段長度、方向等)輸出到使用介面106(S609)，以供使用者檢視及依循。

若使用者仍有再進一步調整路徑的需求，則可再返回至步驟S603及其以下執行。例如再度將「鄉道」的權重選項304指定為「儘量避免」，以控制處理單元104將前次已降低權重為20%的鄉道路段，再一次降低50%的權重，產生出10%的更新權重，以利處理單元104再次規劃偏好路徑。

第七圖提供另一種導航路徑規劃方法實施例的流程圖。當使用者希望導航系統10以使用者偏好的道路類型重新規劃路徑時，可從出發地到目的地間各個候選路段中，選取至少一路段為指定路段，並分別輸入各指定路段所對應的一權重選項(S701)。例如：若使用介面106已顯示由處理單元104根據預設的演算法規劃的建議路徑時，可從使用介面106所顯示路段畫面中選擇特定路段作為指定路段。或是使用者不透過處理單元104提供建議路徑，而直接輸入路段資料以決定指定路段，讓處理單元104可直接根據道路類型進行道路規劃。

處理單元104讀取地圖資料庫102之路段資料，以辨識出指定路段所屬的道路類型後(S703)，可用該指定路段的權重選項，調整屬於相同道路類型的各候選路段，以產生各候選路段的一更新權重(S705)。

其中，指定路段可能同時屬於多個道路類型，處理單元104對候選路段進行權重調整時，係可對與指定路段的其中任一種道路類型相符的候選路段進行調整。而若同一候選路段所屬的多個道路類型都與指定路段的道路類型相同、且所對應的權重選項亦同為提升權重比例、或同為降低權重比例時，處理單元104可以對該候選路段的權重僅進行一次調整。

待連接出發地及目的地間的各候選路段的權重經過更新後，處理單元104再依照各候選路段的更新權重重新規劃一偏好路徑(S707)。由於各候選路段的權重係根據使用者所喜好的道路類型而增加權重、或根據使用者的偏惡而降低權重，因此，處理單元104根據更新權重所規劃的偏好路徑，可增加使用者所偏好的道路類型出現的機率，以及降低使用者所不欲行經的道路類型出現的機率。

處理單元104可配合地圖資訊將偏好路徑輸出到使用介面106(S709)，以引導使用者根據偏好路徑行進。

藉由上述各實施例與相對應的表格及圖式之說明，本發明已揭露一種可針對不同的道路類型進行路徑規劃的導航路徑規劃系統及方法。本發明係可根據使用者對不同道路類型的偏好程度，將可連接出發地到目的地之間的各候選路段，依照對應之道路類型變更該等候選路段的權重，使導航引擎所規劃出的路徑更貼近使用者的駕駛或行走習慣。

藉由本發明所提供的導航路徑規劃系統及方法，提供更彈性且靈活的導航服務，讓使用者可依據駕駛或行走當時的交通狀況、或是駕駛人對駕駛技術或道路類型的掌握度，自行決定是否依最短路徑行進以節省時間、或是選擇幹道以外的路徑(如窄路、巷弄)以避開壅塞的車潮、或是選擇避開不熟悉的道路類型以增加駕駛的安全性。相較於習知的導航系統只能提供最短路徑、儘量走高速公路、或避開收費站等有限制的導航選項，本發明更能符合使用者的使用習慣及需求。

然而，上述各實施例當中之元件及步驟，僅係為闡述本發明所舉之例示，並無自限所請求保護之範圍的意圖。凡遵循本發明之精神及根據本發明所揭示之技術手段，而進行微幅之修飾或改變者，亦屬本發明所保護之範疇。

10．．．導航系統

102．．．地圖資料庫

104．．．處理單元

106．．．使用介面

200．．．建議路徑

30．．．統計表

300．．．道路類型

302．．．長度

304．．．權重選項

400．．．偏好路徑

500．．．偏好路徑

S601-S609．．．流程步驟

S701-S709．．．流程步驟

第一圖：本發明所提供的一種導航系統實施例之方塊圖；

第二圖：一出發地到一目的地間之候選路段及建議路徑示意圖；

第三圖：本發明所提供的一統計表示意圖；

第四圖：一出發地到一目的地間之候選路段及偏好路徑示意圖；

第五圖：一出發地到一目的地間之候選路段及另一偏好路徑示意圖；

第六圖：本發明所提供的一種路徑導航方法實施例之流程圖；及

第七圖：本發明所提供的另一種路徑導航方法實施例之流程圖。

S601-S609．．．流程步驟

Claims (10)

1. 一種路徑規劃方法，由一處理單元根據一地圖資料庫之路段資料，規劃一出發地及一目的地之間的路徑，該方法包括：分析該出發地及該目的地之間複數條路徑所包含的複數條候選路段，以及每一該等候選路段的至少一道路類型及一權重；統計該等候選路段所包括的該等道路類型；根據一選取指令，控制每一該等道路類型分別對應於一權重選項的一權重比例；根據每一該等道路類型所對應的該權重選項的該權重比例，調整與該等道路類型對應之該等候選路段的該權重，以分別產生該等候選路段的一更新權重；及根據該等候選路段的該等更新權重，規劃該出發地及該目的地間的一偏好路徑；其中，調整該等候選路段的該權重，以產生該等更新權重的步驟包括：當其中一候選路段包括多種道路類型，且該等道路類型所對應之該權重選項皆指示提升或皆指示降低該權重時，該候選路段根據該等權重選項之一的指示增加或減少該權重。
2. 如申請專利範圍第1項所述的路徑規劃方法，包括：根據該選取指令控制每一該等道路類型分別對應於該權重比例的步驟更包括：根據該選取指令在分別對應於不同權重比例的複數權重選項中進行選取，其中，該權重選項用以指示提升或降低屬於該道 路類型的該候選路段之該權重；及在調整該等候選路段的該權重，以產生該等更新權重的步驟更包括：當該權重選項指示提升該權重時，該候選路段的該權重依據該候選路段的該道路類型所對應的該權重比例增加，及當該權重選項指示降低該權重時，該候選路段的該權重依據該候選路段的該道路類型所對應的該權重比例減少。
3. 如申請專利範圍第2項所述的路徑規劃方法，其中，統計該等候選路段所包括的該等道路類型之後，更包括：顯示該等道路類型及該權重選項於一統計表。
4. 如申請專利範圍第1項所述的路徑規劃方法，其中，控制該等道路類型分別對應於該權重比例之後，更包括：接收一控制指令，以調整該等候選路段之該權重及規劃該偏好路徑。
5. 如申請專利範圍第1項所述的路徑規劃方法，其中，根據該等更新權重，規劃該偏好路徑的步驟中包括：當該等候選路段的該等更新權重相同時，選取距離較短之該候選路段。
6. 一種路徑規劃方法，由一處理單元根據一地圖資料庫之路段資料，規劃一出發地及一目的地之間的路徑，該方法包括：分析該出發地及該目的地之間複數條路徑所包含的複數條候選路段，以及每一該等候選路段的至少一種道路類型及一權重；從該等候選路段中選取至少一指定路段及接收對應該指定路段的一權重選項，該權重選項用以指示提 升或降低與該指定路段具有相同該道路類型的該候選路段之該權重；辨識該指定路段所屬的該道路類型；根據該指定路段的該道路類型及該權重選項之指示，調整包括有與該指定路段相同的該等道路類型之每一該候選路段的該權重，其中，當該權重選項指示提升該權重時，該候選路段的該權重依據該權重比例增加，當該權重選項指示降低該權重時，該候選路段的該權重依據該權重比例減少，以分別產生該等候選路段的一更新權重；及根據該等候選路段的該等更新權重，規劃該出發地到該目的地間的一偏好路徑；其中，調整該等候選路段的該權重，當其中一候選路段同時包括多種道路類型，且該等道路類型所對應之該權重選項皆指示提升或皆指示降低該權重時，該候選路段根據該等權重選項之一的指示增加或減少該權重。
7. 如申請專利範圍第6項所述的路徑規劃方法，其中，根據該等更新權重，規劃該偏好路徑的步驟中包括：當該等候選路段的該等更新權重相同時，選取距離較短之該候選路段。
8. 一種導航系統，包括：一地圖資料庫，記錄複數路段資料，包括每一該等路段之一節點座標及至少一道路類型；一處理單元，自一出發地及一目的地之間複數條路徑所包含的複數條候選路段中，分析並統計該等候選 路段的該等道路類型，其中，每一該等道路類型對應一權重選項，該處理單元根據該等道路類型所對應的該等權重選項，分別調整該等候選路段的一權重，進而分別產生該等候選路段的一更新權重，該處理單元依據該等候選路段的該路段資料及該更新權重，規劃一偏好路徑；及一使用介面，用以顯示該偏好路徑；其中，每一該等權重選項對應一權重比例，該權重選項用以指示提升或降低該等候選路段的該權重，當該權重選項指示提升該權重時，該處理單元依據該權重比例增加對應於該權重選項的該候選路段的該權重，當該權重選項指示降低該權重時，該處理單元依據該權重比例減少對應於該權重選項的該候選路段的該權重；其中，調整該等候選路段的該權重，當其中一候選路段包括多種道路類型，且該等道路類型所對應之該權重選項皆指示提升或皆指示降低該權重時，該候選路段根據該等權重選項之一的指示增加或減少該權重。
9. 如申請專利範圍第8項所述的導航系統，其中，該處理單元產生一統計表並顯示於該使用介面，該統計表包括該處理單元所統計的該等道路類型以及該權重選項。
10. 一種導航系統，包括：一地圖資料庫，記錄複數路段資料，包括每一該等路段之一節點座標及至少一道路類型；一處理單元，自一出發地及一目的地之間複數條路徑 所包含的複數條候選路段中，選取至少一指定路段及接收一權重選項，並辨識該指定路段對應之該道路類型，以根據該權重選項，分別調整與該指定路段具有相同的該道路類型的該等候選路段的一權重，進而分別產生該等候選路段的一更新權重，該處理單元依據該等候選路段的該路段資料及該更新權重，規劃一偏好路徑；及一使用介面，用以顯示該偏好路徑；其中，每一該權重選項對應一權重比例，該權重選項用以指示提升或降低屬於該道路類型之該等候選路段的該權重，當該權重選項指示提升該權重時，該處理單元依據該權重比例增加該候選路段的該權重，當該權重選項指示降低該權重時，該處理單元依據該權重比例減少該候選路段的該權重；其中，調整該等候選路段的該權重，當其中一候選路段包括多種道路類型，且該等道路類型所對應之該權重選項皆指示提升或皆指示降低該權重時，該候選路段根據該等權重選項之一的指示增加或減少該權重。