專利名稱：導(dǎo)航路徑?jīng)Q定方法及其設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于導(dǎo)航路徑?jīng)Q定方法及其設(shè)備，特別是關(guān)于用于決定具有估計費用的 導(dǎo)航路徑?jīng)Q定方法及相關(guān)設(shè)備。
背景技術(shù)：
近年來，例如全球定位系統(tǒng)的導(dǎo)航器(navigator)變得越來越流行。安裝在汽車 上的導(dǎo)航器具有將汽車由起點導(dǎo)航至目的地的效果。為了給導(dǎo)航器的用戶提供更多的信 息，導(dǎo)航器通常是一個多功能的裝置。例如，某些導(dǎo)航器不僅顯示由起點至目的地的導(dǎo)航路 徑，還具有顯示信息(例如，沿著導(dǎo)航路徑的建筑物的名稱)的功能。因此，某些導(dǎo)航器也能 夠顯示沿著導(dǎo)航路徑的收費站(toll station)的信息。一般來說，為了減少駕駛員的費用， 當(dāng)設(shè)置導(dǎo)航路徑時，傳統(tǒng)的導(dǎo)航器會被設(shè)置為避免沿著導(dǎo)航路徑的所有收費站。但是，由于 沒有收費站的路徑可能會比有收費站的路徑長很多，避開所有收費站以減少駕駛員費用的 做法可能是無效的，結(jié)果就是駕駛員在油費上多花的費用可能會高于要付的通行費(toll fee)。因此，在全球定位系統(tǒng)的領(lǐng)域，通過沿導(dǎo)航路徑提供一種有效并且便利的方法以估計 駕駛員的費用是一個重要的課題。

發(fā)明內(nèi)容
為了提供一種有效并且便利的方法以估計目標(biāo)導(dǎo)航路徑，本發(fā)明提供了一種導(dǎo)航 路徑?jīng)Q定方法及其設(shè)備。本發(fā)明提供了一種導(dǎo)航路徑?jīng)Q定方法，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo) 航路徑，所述方法包括決定多個侯選導(dǎo)航路徑，其中，所述多個侯選導(dǎo)航路徑中的每一個 是從所述特定起點至所述特定終點；分別估計對應(yīng)于所述多個侯選導(dǎo)航路徑的多個費用； 以及根據(jù)所述多個費用，選擇所述多個侯選導(dǎo)航路徑中的一個以作為所述目標(biāo)導(dǎo)航路徑。本發(fā)明另提供了一種導(dǎo)航路徑?jīng)Q定方法，用以計劃從特定起點至特定終點的目標(biāo) 導(dǎo)航路徑，所述方法包括決定汽車的油耗率；以及根據(jù)至少所述油耗率決定所述目標(biāo)導(dǎo) 航路徑。本發(fā)明提供了一種導(dǎo)航路徑?jīng)Q定設(shè)備，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo) 航路徑，所述設(shè)備包括導(dǎo)航路徑計劃模塊，決定多個侯選導(dǎo)航路徑，其中，所述多個侯選導(dǎo) 航路徑中的每一個是從所述特定起點至所述特定終點；計算模塊，耦接于所述導(dǎo)航路徑計 劃模塊，用以分別估計對應(yīng)于所述多個侯選導(dǎo)航路徑的多個費用；以及介面模塊，耦接于所 述計算模塊，用以根據(jù)所述多個費用，選擇所述多個侯選導(dǎo)航路徑中的一個以作為所述目 標(biāo)導(dǎo)航路徑。本發(fā)明另提供了一種導(dǎo)航路徑?jīng)Q定設(shè)備，用以計劃從特定起點至特定終點的目標(biāo) 導(dǎo)航路徑，所述設(shè)備包括檢測模塊，用以決定汽車的油耗率；以及導(dǎo)航路徑計劃模塊，耦 接于所述檢測模塊，用以根據(jù)至少所述油耗率決定所述目標(biāo)導(dǎo)航路徑。本發(fā)明提供的導(dǎo)航路徑?jīng)Q定方法及其設(shè)備，通過估計對應(yīng)于多個侯選導(dǎo)航路徑的多個費用，以選擇所述多個侯選導(dǎo)航路徑中的一個作為目標(biāo)導(dǎo)航路徑，為用戶提供了一種 有效并且便利的依據(jù)費用決定目標(biāo)導(dǎo)航路徑方法。


圖1為依據(jù)本發(fā)明一實施例的用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑 的導(dǎo)航路徑?jīng)Q定方法的流程圖。圖2為依據(jù)本發(fā)明一實施例的導(dǎo)航路徑?jīng)Q定設(shè)備的示意圖。
圖3為依據(jù)本發(fā)明的導(dǎo)航路徑?jīng)Q定方法的計劃目標(biāo)導(dǎo)航路徑的過程示意圖。圖4為依據(jù)本發(fā)明另一實施例的目標(biāo)導(dǎo)航路徑的導(dǎo)航路徑顯示的示意圖。圖5為依據(jù)本發(fā)明另一實施例的目標(biāo)導(dǎo)航路徑的導(dǎo)航路徑顯示的示意圖。圖6為依據(jù)本發(fā)明另一實施例的目標(biāo)導(dǎo)航路徑的導(dǎo)航路徑顯示的示意圖。圖7為依據(jù)本發(fā)明一實施例的導(dǎo)航路徑?jīng)Q定設(shè)備的計算模塊的示意圖。
具體實施例方式請參考圖1。圖1為依據(jù)本發(fā)明一實施例的用以計劃從特定起點(startpoint)至 特定終點(end point)的目標(biāo)導(dǎo)航路徑Rt的導(dǎo)航路徑?jīng)Q定方法100的流程圖。只要能獲得 實質(zhì)上相同的結(jié)果，圖1所示的流程圖步驟并不需要以圖中所示的精確順序來實施，也不 需要連續(xù)實施，也就是說，其它步驟可以被插入于以上步驟中。請參考圖2。圖2為依據(jù)本 發(fā)明一實施例的導(dǎo)航路徑?jīng)Q定設(shè)備200的示意圖，其中，導(dǎo)航路徑?jīng)Q定設(shè)備200被用于執(zhí)行 導(dǎo)航路徑?jīng)Q定方法100的操作。請注意，導(dǎo)航路徑?jīng)Q定設(shè)備200被安裝在一輛汽車上。導(dǎo) 航路徑?jīng)Q定方法100包括以下步驟步驟102 激活(activating)導(dǎo)航路徑?jīng)Q定設(shè)備200 ；步驟104 設(shè)置汽車的種類以設(shè)置汽車的油耗率(fuel consuming rate)；步驟106 設(shè)置特定起點Sa以及特定終點Sb ；步驟108 根據(jù)多個路徑計劃策略Si、S2、S3、S4分別決定多個侯選導(dǎo)航路徑R1、 R2、R3、R4，其中，侯選導(dǎo)航路徑Rl、R2、R3、R4中的每一個都是從特定起點Sa至特定終點 Sb ；步驟110 分別估計對應(yīng)于多個侯選導(dǎo)航路徑Rl、R2、R3、R4的多個費用Cl、C2、 C3、C4 ；步驟112 根據(jù)多個費用C2、C3、C4，選擇多個侯選導(dǎo)航路徑R2、R3、R4中的一個作 為目標(biāo)導(dǎo)航路徑Rt;步驟114:開始導(dǎo)航汽車。在本實施例中，可分別根據(jù)多個侯選導(dǎo)航路徑Rl、R2、R3、R4的總通行費Ct以及 汽車的油耗率來獲得多個費用C1、C2、C3、C4。但是，這并非為本發(fā)明的限制。換句話說， 在本發(fā)明另一實施例中，可以僅根據(jù)汽車的油耗率或僅分別根據(jù)多個侯選導(dǎo)航路徑R1、R2、 R3、R4的總通行費來獲得多個費用C1、C2、C3、C4。在步驟106中，當(dāng)設(shè)置了特定起點Sa以 及特定終點Sb，導(dǎo)航路徑?jīng)Q定設(shè)備200分別根據(jù)多個路徑計劃策略S1、S2、S3、S4來計劃多 個侯選導(dǎo)航路徑Rl、R2、R3、R4。請注意，本發(fā)明并不限于以上提及的四個侯選導(dǎo)航路徑或 四個路徑計劃策略。在本實施例中，路徑計劃策略Sl是從特定起點Sa至特定終點Sb的最低費用策略(lowest expensestrategy)，路徑計劃策略S2是從特定起點Sa至特定終點Sb 的最短旅行時間策略(shortest traveling time strategy)，路徑計劃策略S3是從特定 起點Sa至特定終點Sb沒有經(jīng)過收費站的策略，以及路徑計劃策略S4是從特定起點Sa至 特定終點Sb的最短距離策略(shortest distance strategy)。另外，在本實施例中，步驟 108被分為三個子步驟，分別為步驟1082、步驟1084以及步驟1086，以將上述路徑計劃策 略S1、S2、S3、S4分類。在步驟1082中，決定選擇最低費用策略(Si)或其它路徑計劃策略 (S2、S3、S4)，若直接選擇最低費用策略(也就是，路徑計劃策略Si)，則進行至步驟1086 ；否 貝丨J，進行至步驟1084以選擇其它路徑計劃策略S2、S3、S4中的一個。在步驟1086中，規(guī)劃 (plan out)侯選導(dǎo)航路徑R1。另一方面，在步驟1084中，規(guī)劃其它侯選導(dǎo)航路徑R2、R3、 R4。本發(fā)明的主要目的是提供一種快速并有效率的方法以為用戶選擇最低費用策略。在步驟110中，分別估計對應(yīng)于多個侯選導(dǎo)航路徑Rl、R2、R3、R4的多個費用Cl、 C2、C3、C4。請注意，這并非為本發(fā)明的限制。換句話說，為了增加導(dǎo)航路徑?jīng)Q定設(shè)備200的 效率，如圖1 所示，當(dāng)在步驟1082選擇了最低費用策略(也就是，路徑計劃策略Si)時，僅 計算(估計)費用Cl (也就是，步驟1102)；否則，計算(估計)其它費用C2、C3、C4(也就 是在步驟1104中，計算(估計)費用C2;在步驟1106中，計算(估計)費用C3;在步驟 1108中，計算(估計)費用C4)。另外，為了計算每個侯選導(dǎo)航路徑(例如侯選導(dǎo)航路徑Rl)的費用，導(dǎo)航路徑?jīng)Q定 設(shè)備200決定侯選導(dǎo)航路徑Rl的距離，接著，根據(jù)距離以及油耗率(也就是，升/100公里 (L/100KM))估計侯選導(dǎo)航路徑Rl的總油費Cf。接下來，導(dǎo)航路徑?jīng)Q定設(shè)備200決定對應(yīng) 于侯選導(dǎo)航路徑Rl的總通行費Ct。當(dāng)獲得總油費Cf以及總通行費Ct后，導(dǎo)航路徑?jīng)Q定設(shè) 備200將總油費Cf以及總通行費Ct相加以構(gòu)成侯選導(dǎo)航路徑Rl的費用Cl。具體來說，在估計總油費Cf的過程中，假設(shè)侯選導(dǎo)航路徑Rl包括多個路段(road segment) Rl_l Rl_n。接著，對于每個路段，例如路段Rl_l，導(dǎo)航路徑?jīng)Q定設(shè)備200決定 路段Rl_l的距離，并且根據(jù)路段Rl_l的距離、汽車的油耗率、以及路段的種類(例如，高速 公路或小路)來估計路段Rl_l的油費。當(dāng)決定出所有路段Rl_l Rl_n的油費時，導(dǎo)航路 徑?jīng)Q定設(shè)備200將所有路段Rl_l Rl_n的油費相加，以決定出侯選導(dǎo)航路徑Rl的總油費 Cf。在本實施例中，當(dāng)侯選導(dǎo)航路徑Rl的費用Cl產(chǎn)生后，導(dǎo)航路徑?jīng)Q定設(shè)備200選擇侯選 導(dǎo)航路徑Rl作為目標(biāo)導(dǎo)航路徑Rt以開始導(dǎo)航汽車(步驟114)。因此，侯選導(dǎo)航路徑Rl的費用Cl可以由以下等式(1)來表示Cl = Cf+Ct (1)在本實施例中，總油費Cf可以依據(jù)侯選導(dǎo)航路徑Rl中路段的種類來計算，其中， 路段的種類是指高速公路以及小路。因此，總油費Cf可以由以下等式(2)來表示Cf = X+Y (2)其中，X為小路路段的油費，Y為高速公路路段的油費，且X可以由以下等式(3)來 表不X = A*B*110%/100*D (3)其中A為汽車每100公里(km)的耗油量(也就是，升/100km)，B為每升汽油的費 用(也就是，$/升)，且D為小路路段的總長度(此長度是以公里為單位的)。請注意，等 式⑶更乘以因子(110% /100)，因子(110% /100)是模擬汽車在小路上駕駛時會具有較高的油耗量的事實。于另一方面，Y可以由以下等式(4)來表示Y = A*B*90%/100*E (4)其中A為汽車每100公里(km)的油量，B為每升汽油的費用，E為高速公路路段 的總長度(此長度是以公里為單位的)。類似的，等式(4)更乘以因子(90%/100)，因子 (90% /100)是模擬汽車在高速公路上駕駛時會具有較低的油耗量的事實。另外，總通行費Ct可以由以下等式(5)來表示Ct = G+H (5)
其中G為支付給侯選導(dǎo)航路徑Rl上第一類收費站(其收取預(yù)定數(shù)額的通行費Cp) 的總通行費，H為支付給侯選導(dǎo)航路徑Rl上第二類收費站(其根據(jù)汽車行駛的距離收取通 行費)的總通行費。因此，G可以由以下等式(6)來表示G = Cp*N (6)其中N為侯選導(dǎo)航路徑Rl上第一類收費站(其收取預(yù)定數(shù)額的通行費Cp)的總 數(shù)量。另外，H可以由以下等式(7)來表示 其中Ck為高速公路上每公里的收費，M為汽車行駛的距離，u代表侯選導(dǎo)航路徑 Rl上第u個收費站，并且u為任何非負(fù)整數(shù)。因此，Cku為第u個收費站的每公里的收費， 以及Mu為經(jīng)過第u個收費站汽車所行駛的距離。請注意，在步驟104中，上述A以及B可 以被自動或手動設(shè)置。另一方面，如果先前已經(jīng)選擇了步驟1084，則在步驟1104、1106、1108中，分別產(chǎn) 生相應(yīng)于侯選導(dǎo)航路徑R2、R3、R4的多個費用C2、C3、C4。接著，在步驟112中，導(dǎo)航路徑?jīng)Q 定設(shè)備200的用戶可以根據(jù)費用C2、C3、C4在多個侯選導(dǎo)航路徑R2、R3、R4中選擇一個作 為目標(biāo)導(dǎo)航路徑Rt，以開始導(dǎo)航汽車(步驟114)。請注意，本發(fā)明并不限于在步驟104中設(shè)置汽車的種類的方式。換句話說，在本發(fā) 明另一實施例中，導(dǎo)航路徑?jīng)Q定設(shè)備200自動檢測汽車的種類，以設(shè)置汽車的油耗率，或在 本發(fā)明另一實施例中，汽車的種類是手動地由多個預(yù)設(shè)的汽車種類中選取，以設(shè)置汽車的 油耗率，其都屬于本發(fā)明的范圍。請參考圖3。圖3為依據(jù)本發(fā)明的導(dǎo)航路徑?jīng)Q定方法100的計劃目標(biāo)導(dǎo)航路徑Rt 的過程300的示意圖。請注意，計劃目標(biāo)導(dǎo)航路徑Rt的過程是顯示在本發(fā)明的導(dǎo)航路徑?jīng)Q 定設(shè)備200的用戶介面上。當(dāng)導(dǎo)航路徑?jīng)Q定設(shè)備200被激活，用戶介面顯示圖片302以呈現(xiàn) 多個預(yù)定的汽車種類(例如品牌)，例如福特，本田，豐田，現(xiàn)代，奧迪，寶馬，以及馬自達。 在另一實施例中，圖片302可為分級頁面(圖中未顯示)，例如，第一級頁面為選擇品牌，選 擇完畢后進入第二級頁面，即為所述品牌的多種車型，以便更加精準(zhǔn)的確定所述車的各種 參數(shù)。例如第一級頁面選擇車輛品牌為寶馬，第二級頁面選擇車型為730i，第三級頁面選 擇排量為2. 4T，直至選擇完畢。當(dāng)用戶選擇了汽車種類中的一種時，導(dǎo)航路徑?jīng)Q定設(shè)備200 自動加載對應(yīng)于所選汽車種類(品牌)的油耗率。由于選擇汽車種類的目的是為了設(shè)置汽 車的油耗率，因此，如果在預(yù)定的汽車種類(品牌)中沒有顯示所需的選項，另一種可選的 方式是由用戶手動輸入關(guān)于汽車的信息，例如汽車的品牌、油耗率、重量、高度、以及長度。 因此，當(dāng)用戶選擇了手動設(shè)置的選項時，則會出現(xiàn)圖片310，其中，汽車的信息可以被手動輸入至空格中。請注意，當(dāng)選擇了圖片302中的種類(品牌)時，用戶介面將顯示圖片304以 呈現(xiàn)汽車的信息。如果用戶發(fā)現(xiàn)預(yù)設(shè)的汽車信息是不正確的，可以選擇重設(shè)選項，以重設(shè)或 改正預(yù)設(shè)的汽車信息。因此，當(dāng)選擇重設(shè)選項后，會出現(xiàn)圖片310，以供用戶改正不正確的汽 車信息。接著，用戶可以選擇設(shè)置選項以保存汽車的信息。當(dāng)設(shè)置了汽車的信息后，用戶介面顯示圖片306，其中，路徑計劃策略，包括特定起 點Sa以及特定終點Sb，可以由用戶設(shè)置以建立新的導(dǎo)航路徑。請參考導(dǎo)航路徑?jīng)Q定方法 100的上述步驟108，如果用戶選擇了最低費用策略(也就是，Si)，本發(fā)明用戶介面的一實 施例會顯示圖片308，以呈現(xiàn)從特定起點Sa至特定終點Sb的目標(biāo)導(dǎo)航路徑Rt，其中，也顯 示沿著目標(biāo)導(dǎo)航路徑Rt的小路與高速公路的路段以及收費站。另外，根據(jù)本發(fā)明本實施 例，關(guān)于目標(biāo)導(dǎo)航路徑Rt更多的詳細(xì)信息(例如估計費用(也就是，Cl)以及估計旅行時 間)也會顯示在圖片308中。在本實施例中，估計費用(也就是，Cl)為180美元，且估計 旅行時間大約為2小時23分鐘。當(dāng)用戶接受圖片308所顯示的信息時，用戶可以選擇開始 導(dǎo)航的選項以開始導(dǎo)航。請注意，本發(fā)明并不限于圖片308所顯示的方式。圖4為依據(jù)本發(fā)明另一實施 例 的目標(biāo)導(dǎo)航路徑Rt的導(dǎo)航路徑顯示400的示意圖。如圖4所示，根據(jù)系統(tǒng)預(yù)先設(shè)定的不同 值，估計費用被分為3類，其為高、中、或低。舉例來說，如果系統(tǒng)預(yù)先設(shè)定的中間值為200 美元，而估計費用為180美元，則圖4中會顯示“低”。圖5為依據(jù)本發(fā)明另一實施例的目標(biāo) 導(dǎo)航路徑Rt的導(dǎo)航路徑顯示500的示意圖。如圖5所示，估計費用可以由一列格子中被填 充的格子來表示，被填充的格子越多就代表估計費用越高。圖6為依據(jù)本發(fā)明另一實施例 的目標(biāo)導(dǎo)航路徑Rt的導(dǎo)航路徑顯示600的示意圖。如圖6所示，根據(jù)系統(tǒng)預(yù)先設(shè)定的值， 估計費用被分為2類，其為可接受或不可接受。舉例來說，如果系統(tǒng)預(yù)先設(shè)定的值為200美 元，而估計費用為180美元，則圖6中會顯示“可接受”。請再次參考圖2。導(dǎo)航路徑?jīng)Q定設(shè)備200包括導(dǎo)航路徑計劃模塊202，計算模塊 204，介面模塊206，以及檢測模塊208。介面模塊206包括介面單元2062以及費用顯示 部分2064。介面單元2062包括輸入單元20622以及輸出單元20644。導(dǎo)航路徑計劃模 塊202包括處理單元2022，緩存器2024，數(shù)據(jù)庫2026，路徑指引模塊2028，路徑計劃模塊 2010，以及定位系統(tǒng)2020。請注意，出于簡潔的目的，在此不再描述圖2中所示的導(dǎo)航路徑 決定設(shè)備200中各組件的連接關(guān)系。導(dǎo)航路徑計劃模塊202被用于執(zhí)行導(dǎo)航路徑?jīng)Q定方法 100中所提到的決定多個侯選導(dǎo)航路徑Rl、R2、R3、R4的操作。計算模塊204耦接于導(dǎo)航 路徑計劃模塊202，用于執(zhí)行估計分別對應(yīng)于多個侯選導(dǎo)航路徑Rl、R2、R3、R4的多個費用 C1、C2、C3、C4的操作。介面模塊206耦接于導(dǎo)航路徑計劃模塊202，為用戶提供用戶介面， 以便用戶可以根據(jù)多個費用Cl、C2、C3、C4選擇侯選導(dǎo)航路徑Rl、R2、R3、R4中的一個以作 為目標(biāo)導(dǎo)航路徑。檢測模塊208耦接于介面模塊206，自動檢測汽車的種類以設(shè)置汽車的油 耗率。請注意，在本發(fā)明中檢測模塊208是可以選擇的。在本發(fā)明另一實施例中，檢測模塊 208可以由設(shè)置模塊替代，設(shè)置模塊耦接于介面模塊206，用于手動從多個預(yù)設(shè)的汽車種類 中選擇一個汽車種類，以設(shè)置汽車的油耗率。請參考圖7。圖7為依據(jù)本發(fā)明一實施例的導(dǎo)航路徑?jīng)Q定設(shè)備200的計算模塊 204的示意圖。計算模塊204包括第一計算裝置204a，第二計算裝置204b，第三計算裝置 204c,以及第四計算裝置204d。第二計算裝置204b包括第一計算單元204b_l以及第二計算單元204b_2。第三計算裝置204c包括第三計算單元204c_l。第一計算裝置204a用于 執(zhí)行決定每一侯選導(dǎo)航路徑(也就是，Rl, R2，R3，R4)的距離的操作。第二計算裝置204b 耦接于第一計算裝置204a。第三計算裝置204c耦接于第二計算裝置204b。第四計算裝置 204d用于執(zhí)行決定每一侯選導(dǎo)航路徑的總通行費的操作。第一計算單元204b_l用于執(zhí)行 決定每一路段的距離的操作，并執(zhí)行根據(jù)路段的距離、油耗率、以及路段的種類來估計每一 路段的油費的操作。第二計算單元204b_2耦接于第一計算單元，執(zhí)行將每一路段的油費相 加的操作，以決定侯選導(dǎo)航路徑的總油費。第三計算單元204c_l用以執(zhí)行將總油費以及總 通行費相加的操作，以決定侯選導(dǎo)航路徑的預(yù)設(shè)費用。因此，本發(fā)明所揭露的導(dǎo)航路徑?jīng)Q定方法100及導(dǎo)航路徑?jīng)Q定設(shè)備200為導(dǎo)航器 的用戶提供了一種估計從特定起點Sa駕駛至特定終點Sb的總費用的有效方式。雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何所屬技術(shù) 領(lǐng)域中的技術(shù)人員，在不脫離本發(fā)明的范圍內(nèi)，可以做一些改動，因此本發(fā)明的保護范圍應(yīng) 與權(quán)利要求所界定的范圍為準(zhǔn)。
10
權(quán)利要求
一種導(dǎo)航路徑?jīng)Q定方法，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑，所述方法包括決定多個侯選導(dǎo)航路徑，其中，所述多個侯選導(dǎo)航路徑中的每一個是從所述特定起點至所述特定終點；分別估計對應(yīng)于所述多個侯選導(dǎo)航路徑的多個費用；以及根據(jù)所述多個費用，選擇所述多個侯選導(dǎo)航路徑中的一個以作為所述目標(biāo)導(dǎo)航路徑。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述決定多個侯選導(dǎo)航路 徑的步驟包括分別利用多個路徑計劃策略來決定所述多個侯選導(dǎo)航路徑。
3.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述分別估計對應(yīng)于所述 多個侯選導(dǎo)航路徑的多個費用的步驟包括至少根據(jù)汽車的油耗率來估計所述多個費用。
4.根據(jù)權(quán)利要求3所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述至少根據(jù)汽車的油耗 率來估計所述多個費用的步驟包括對于所述多個侯選導(dǎo)航路徑中的每一個 決定所述侯選導(dǎo)航路徑的距離；根據(jù)至少所述侯選導(dǎo)航路徑的所述距離以及所述油耗率估計所述侯選導(dǎo)航路徑的總 油費；以及根據(jù)至少所述總油費，決定所述侯選導(dǎo)航路徑的預(yù)設(shè)費用。
5.根據(jù)權(quán)利要求4所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述侯選導(dǎo)航路徑包括多 個路段，以及所述根據(jù)至少所述侯選導(dǎo)航路徑的所述距離以及所述油耗率估計所述侯選導(dǎo) 航路徑的總油費的步驟包括對于所述多個路段中的每一個，決定所述路段的距離，以及根據(jù)至少所述路段的所述 距離、所述油耗率、以及所述路段的種類估計所述路段的油費；以及將所述多個路段的多個油費相加以決定所述侯選導(dǎo)航路徑的所述總油費。
6.根據(jù)權(quán)利要求4所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述至少根據(jù)汽車的油耗 率來估計所述多個費用的步驟進一步包括對于所述多個侯選導(dǎo)航路徑中的每一個，決定對應(yīng)于所述侯選導(dǎo)航路徑的總通行費；以及所述根據(jù)至少所述總油費，決定所述侯選導(dǎo)航路徑的預(yù)設(shè)費用的步驟包括 將所述總油費以及所述總通行費相加以決定所述侯選導(dǎo)航路徑的所述預(yù)設(shè)費用。
7.根據(jù)權(quán)利要求3所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述方法進一步包括 自動檢測所述汽車的種類以設(shè)置所述汽車的所述油耗率。
8.根據(jù)權(quán)利要求3所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，進一步包括從多個預(yù)設(shè)汽車種類中手動選擇所述汽車的種類以設(shè)置所述汽車的所述油耗率。
9.一種導(dǎo)航路徑?jīng)Q定方法，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑，所述方 法包括決定汽車的油耗率；以及 根據(jù)至少所述油耗率決定所述目標(biāo)導(dǎo)航路徑。
10.根據(jù)權(quán)利要求9所述的導(dǎo)航路徑?jīng)Q定方法，其特征在于，所述根據(jù)至少所述油耗率 決定所述目標(biāo)導(dǎo)航路徑的步驟包括根據(jù)通行費以及油費決定所述目標(biāo)導(dǎo)航路徑，其中，所述油費是根據(jù)至少所述油耗率 而得到。
11.一種導(dǎo)航路徑?jīng)Q定設(shè)備，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑，所述設(shè) 備包括導(dǎo)航路徑計劃模塊，決定多個侯選導(dǎo)航路徑，其中，所述多個侯選導(dǎo)航路徑中的每一個 是從所述特定起點至所述特定終點；計算模塊，耦接于所述導(dǎo)航路徑計劃模塊，用以分別估計對應(yīng)于所述多個侯選導(dǎo)航路 徑的多個費用；以及介面模塊，耦接于所述計算模塊，用以根據(jù)所述多個費用，選擇所述多個侯選導(dǎo)航路徑 中的一個以作為所述目標(biāo)導(dǎo)航路徑。
12.根據(jù)權(quán)利要求11所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述導(dǎo)航路徑計劃模塊 分別利用多個路徑計劃策略以決定所述多個侯選導(dǎo)航路徑。
13.根據(jù)權(quán)利要求11所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述計算模塊進一步至 少根據(jù)汽車的油耗率來估計所述多個費用。
14.根據(jù)權(quán)利要求13所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述計算模塊進一步包括第一計算裝置，用以決定所述多個侯選導(dǎo)航路徑中的每一個的距離； 第二計算裝置，耦接于所述第一計算裝置，用以根據(jù)至少所述多個侯選導(dǎo)航路徑中的 每一個的所述距離以及所述油耗率估計所述多個侯選導(dǎo)航路徑中的每一個的總油費；以及 第三計算裝置，耦接于所述第二計算裝置，用以根據(jù)至少所述總油費決定所述多個侯 選導(dǎo)航路徑中的每一個的預(yù)設(shè)費用。
15.根據(jù)權(quán)利要求14所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述多個侯選導(dǎo)航路徑 中的每一個包括多個路段，以及所述第二計算裝置包括第一計算單元，用以決定所述多個路段中的每一個的距離，以及根據(jù)至少所述多個路 段中的每一個的所述距離、所述油耗率以及所述多個路段中的每一個的種類估計所述多個 路段中的每一個的油費；以及第二計算單元，耦接于所述第一計算單元，用以將所述多個路段中的每一個的所述油 費相加以決定所述多個侯選導(dǎo)航路徑中的每一個的所述總油費。
16.根據(jù)權(quán)利要求14所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述計算模塊進一步包括第四計算裝置，用以決定對應(yīng)于所述多個侯選導(dǎo)航路徑中的每一個的總通行費；以及 所述第三計算裝置包括第三計算單元，用以將所述多個侯選導(dǎo)航路徑中的每一個的所述總油費以及所述多個 侯選導(dǎo)航路徑中的每一個的所述總通行費相加，以決定所述多個侯選導(dǎo)航路徑中的每一個 的所述預(yù)設(shè)費用。
17.根據(jù)權(quán)利要求13所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述設(shè)備進一步包括 檢測模塊，耦接于所述介面模塊，用以自動檢測所述汽車的種類以設(shè)置所述汽車的所述油耗率。
18.根據(jù)權(quán)利要求13所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述設(shè)備進一步包括 設(shè)置模塊，耦接于所述介面模塊，用以從多個預(yù)設(shè)汽車種類中手動選擇所述汽車的種類以設(shè)置所述汽車的所述油耗率。
19.一種導(dǎo)航路徑?jīng)Q定設(shè)備，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑，所述設(shè) 備包括檢測模塊，用以決定汽車的油耗率；以及導(dǎo)航路徑計劃模塊，耦接于所述檢測模塊，用以根據(jù)至少所述油耗率決定所述目標(biāo)導(dǎo) 航路徑。
20.根據(jù)權(quán)利要求19所述的導(dǎo)航路徑?jīng)Q定設(shè)備，其特征在于，所述導(dǎo)航路徑計劃模塊 包括路徑計劃模塊，用以根據(jù)通行費以及油費決定所述目標(biāo)導(dǎo)航路徑，其中，所述油費是根 據(jù)至少所述油耗率而得到。
全文摘要
本發(fā)明提供了一種導(dǎo)航路徑?jīng)Q定方法及其設(shè)備。導(dǎo)航路徑?jīng)Q定方法，用以計劃從特定起點至特定終點的目標(biāo)導(dǎo)航路徑，所述方法包括決定多個侯選導(dǎo)航路徑，其中，所述多個侯選導(dǎo)航路徑中的每一個是從所述特定起點至所述特定終點；分別估計對應(yīng)于所述多個侯選導(dǎo)航路徑的多個費用；以及根據(jù)所述多個費用，選擇所述多個侯選導(dǎo)航路徑中的一個以作為所述目標(biāo)導(dǎo)航路徑。本發(fā)明提供的導(dǎo)航路徑?jīng)Q定方法及其設(shè)備，通過估計對應(yīng)于多個侯選導(dǎo)航路徑的多個費用，以選擇所述多個侯選導(dǎo)航路徑中的一個作為目標(biāo)導(dǎo)航路徑，為用戶提供了一種有效并且便利的依據(jù)費用決定目標(biāo)導(dǎo)航路徑方法。
文檔編號G01C21/34GK101881623SQ200910138579
公開日2010年11月10日 申請日期2009年5月8日 優(yōu)先權(quán)日2009年5月8日
發(fā)明者張濤 申請人:聯(lián)發(fā)科技(新加坡)私人有限公司