專利名稱：導航裝置以及利用導航規(guī)劃路徑預估耗費總時間的計算方法
導航裝置以及利用導航規(guī)劃路徑預估耗費總時間的計算方法技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于一種預估導航規(guī)劃路徑所需時間的運算技術(shù)，特別是關(guān)于一 種導航裝置以及利用導航規(guī)劃路徑預估耗費總時間的計算方法。背景技術(shù)：
全球衛(wèi)星定位系統(tǒng)(Global Positioning System;以下簡稱GPS)乃是一種 利用若干個人造衛(wèi)星偵測覆蓋全球的全天候被動式無線電定位系統(tǒng)，其早期為 軍事用途，用以管理于全球范圍內(nèi)裝有GPS接收器的移動物體(如飛機、戰(zhàn)
鑒、商用船只、車輛等交通工具)的行蹤，且隨著私人用途的交通工具(如 機車、汽車)的普及化，逐發(fā)展成為適于該交通工具的導航裝置，逐利用該全 球衛(wèi)星定位系統(tǒng)接收人造衛(wèi)星所傳來的定位信號，實時計算該交通工具所在位 置坐標，并將此位置坐標與地圖數(shù)據(jù)庫所儲存的可行道路數(shù)據(jù)做比對，進而計 算出該交通工具目前所行駛的道路即實際位置，以供車輛駕駛者隨時掌握路況。 除了上述的行駛定位功能外，目前導航裝置大多具有道路導航功能，即由 使用者設(shè)定一目的地，并通過定位功能所偵測該交通工具目前所在位置，而后 利用最佳路徑算法來求出該目前所在位置最快到達該目的地的導航規(guī)劃路徑， 接續(xù)再依據(jù)此導航規(guī)劃路徑及行駛定位功能，隨時記錄該交通工具的行駛路徑
并對駕駛?cè)苏邔崟r提示前方交通號志路口距離以及直行或轉(zhuǎn)彎等信息，且該導 航裝置更具有計算該交通工具于到達目的地所需時間的功能，以供使用者進一 步掌握到達目的地的時程。
然而，上述現(xiàn)有導航裝置對于到達目的地的所需時間的計算方式，先預設(shè) 一目的地及導航規(guī)劃路徑完成后，由上述的行駛定位功能偵測該交通工具目前 位置，并以該目前位置計算與該預設(shè)目的地位置的剩余總距離，再將該剩余總 距離除以目前行駛時速，借以實時模擬出該交通工具目前行駛至該目的地的預 估到達時間；惟上述的現(xiàn)有導航裝置雖然以較簡單的方式計算預估到達時間， 但由于忽略了不同道路屬性(例如高速公路為與平面道路段的行駛限速)及 交通狀況(例如路口交通號志的等待時間)等影響因素，故往往造成預估到 達所需時間遠低于實際行駛時間，而難以提供一較可信賴的行駛時程安排。
有鑒于此，如何提供一種可考慮不同道路屬性及交通狀況，借以取得較可 靠的參考時間數(shù)據(jù)的導航裝置以及利用導航規(guī)劃路徑預估耗費總時間的計算方 法，實為目前此產(chǎn)業(yè)界中亟待解決的問題。
發(fā)明內(nèi)容
因此，本發(fā)明的一目的在于提供一種準確度較高的導航裝置以及利用導航 規(guī)劃路徑預估耗費總時間的計算方法，用以縮小預估時間與真實行車時間的差距。
本發(fā)明的另一目的在于提供一種利用雙值區(qū)間估計的導航裝置以及利用導 航規(guī)劃路徑預估耗費總時間的計算方法，以提升使用可信賴度。
為達上述目的及其它目的，本發(fā)明提供一種導航裝置，配置于一交通工具 上，該導航裝置包括衛(wèi)星定位系統(tǒng)，用以接收該交通工具當前位置的衛(wèi)星信 號；地圖數(shù)據(jù)庫，用以儲存若干筆具有可行道路數(shù)據(jù)的圖資，各該可行道路資 料具有若干個指針定點及交通號志的坐標數(shù)據(jù)，并預先定義各該可行道路數(shù)據(jù) 及其沿路交通號志的屬性及計算參數(shù)；設(shè)定模塊，用以輸入該交通工具所欲到 達的目的地指標定點；路徑規(guī)劃模塊，與該衛(wèi)星定位系統(tǒng)、該地圖數(shù)據(jù)庫以及
該設(shè)定模塊電性連接，用以依據(jù)所接收的衛(wèi)星信號自該地圖數(shù)據(jù)庫搜尋相對應 的起始指針定點的坐標數(shù)據(jù)，再依據(jù)所輸入的目的地指針定點的坐標數(shù)據(jù)規(guī)劃
該起始指針定點至該目的地指針定點的仿真路徑及各路徑中的可行道路數(shù)據(jù)； 以及處理模塊，與該路徑規(guī)劃模塊電性連接，用以根據(jù)所規(guī)劃仿真路徑的各該 可行道路數(shù)據(jù)的屬性逐段計算行駛時間，用以根據(jù)該計算參數(shù)與該仿真路徑的 交通號志數(shù)量計算總停留時間，再加計這些行駛時間及該總停留時間以得到一 預估耗費總時間。
對應上述的導航裝置，本發(fā)明所揭的利用導航規(guī)劃路徑預估耗費總時間的 計算方法，包括以下步驟預先定義各該可行道路數(shù)據(jù)及其沿路交通號志的屬 性及計算參數(shù)；輸入該交通工具所欲到達的目的地指標定點；依據(jù)所接收的衛(wèi) 星信號自該地圖數(shù)據(jù)庫搜尋相對應的起始指針定點的坐標數(shù)據(jù)，再依據(jù)所輸入 的目的地指針定點的坐標數(shù)據(jù)規(guī)劃該起始指針定點至該目的地指針定點的仿真 路徑及各路徑中的可行道路數(shù)據(jù)；以及根據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù) 據(jù)的屬性逐段計算行駛時間，并根據(jù)該計算參數(shù)與該仿真路徑的交通號志數(shù)量 計算總停留時間，再加計這些行駛時間及該總停留時間以得到一預估耗費總時 間。
于本發(fā)明的一較佳實施例中，該導航裝置復包括顯示模塊，用以顯示所仿 真路徑的規(guī)劃結(jié)果及預估耗費總時間。
于本發(fā)明的一較佳實施例中，該可行道路數(shù)據(jù)的屬性包括行駛限速數(shù)值 及限速時段，該限速數(shù)值為一雙值區(qū)間。
于本發(fā)明的一較佳實施例中，該處理模塊的計算參數(shù)為交通號志特定狀態(tài) 的遭遇機率與平均等待時間的乘積數(shù)值，該交通號志的特定狀態(tài)包括等待時
間號志及通行時間號志，其中，這些待時間號志可為停止直行狀態(tài)或停止轉(zhuǎn)彎 狀態(tài)。
相較于現(xiàn)有技術(shù)，本發(fā)明的導航裝置以及利用導航規(guī)劃路徑預估耗費總時 間的計算方法，其主要利用設(shè)定模塊輸入交通工具所欲到達的目的地指針定點 的坐標數(shù)據(jù)，再由路徑規(guī)劃模塊接收全球定位系統(tǒng)的衛(wèi)星信號取得起始指針定點的坐標數(shù)據(jù)，以規(guī)劃該起始指標定點至該目的地指針定點的仿真路徑，再根 據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，以及根據(jù)計 算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛時間及 該總停留時間以得到一預估耗費總時間，借以縮小預估時間與真實行車時間的 差距，并相對提升預估準確度。
為對本發(fā)明的目的、構(gòu)造特征及其功能有進一步的了解，茲配合附圖詳細 說明如下

圖1為一方塊示意圖，用以顯示本發(fā)明導航裝置的基本架構(gòu)方塊示意圖。 圖2為一位置示意圖，用以顯示配置本發(fā)明的導航裝置的交通工具于行駛 至S1位置的行駛示意圖。
圖3為一位置示意圖，用以顯示配置本發(fā)明的導航裝置的交通工具于行駛 至S2位置的行駛示意圖。
圖4為一實施流程圖，用以說明本發(fā)明利用導航規(guī)劃路徑預估耗費總時間 的計算方法的實施流程圖。
具體實施方式
參閱圖l，用以說明本發(fā)明導航裝置的基本架構(gòu)方塊示意圖。如圖所示，該
導航裝置10設(shè)置于一交通工具(例如機車、汽車或觀光巴士等)上，該導航
裝置10具有定位及導航規(guī)劃路徑功能，并通過顯示模塊20顯示所仿真路徑的 規(guī)劃結(jié)果及預估耗費總時間，以供于使用者于該交通工具行駛時，實時取得相
關(guān)該規(guī)劃結(jié)果及預估耗費總時間的信息。而該導航裝置10包括衛(wèi)星定位系統(tǒng)
11、地圖數(shù)據(jù)庫12、設(shè)定模塊13、與該衛(wèi)星定位系統(tǒng)ll、地圖數(shù)據(jù)庫12及設(shè) 定模塊13電性連接的路徑規(guī)劃模塊14以及與該路徑規(guī)劃模塊14電性連接的處 理模塊15。
以下對本發(fā)明所揭的導航裝置的各組成構(gòu)件進行詳細說明。 該衛(wèi)星定位系統(tǒng)11可為全球衛(wèi)星定位系統(tǒng)(Global Positioning System; GPS)，用以接收該交通工具當前位置的衛(wèi)星信號。具體而言，該衛(wèi)星定位系統(tǒng) 11包括一 GPS接收器111以及一與該GPS接收器111電性連接的GPS模塊112， 其中該GPS接收器111可通過一天線113接收由衛(wèi)星所發(fā)出的衛(wèi)星定位數(shù)據(jù)。
該地圖數(shù)據(jù)庫12用以儲存若干筆具有可行道路數(shù)據(jù)的圖資，各該可行道路 資料具有若干個指針定點及交通號志的坐標數(shù)據(jù)，并預先定義各該可行道路數(shù) 據(jù)及其沿路交通號志的屬性及計算參數(shù)。具體而言，該指標定點可為特定地標 或景點(例如學校、醫(yī)院、加油站、風景區(qū)或特定商家等)的坐標數(shù)據(jù)，而
該可行道路數(shù)據(jù)的屬性可包括行駛限速數(shù)值及限速時段，其中該行駛限速數(shù)
值例如在市區(qū)道路的限速為50-60公里/小時、在快速道路或高速公路的限速則 可高達80-110公里/小時；而該限速時段則可區(qū)分為上、下班的交通尖峰時段、上班期間交通流量較少的離峰時段或暢通無阻的半夜時段。應注意的是，由于 相同起點、終點、行駛路徑甚至相同性能的交通工具，不同的駕駛使用者可能 會有不同行駛速度，因此在估計到達目的地指標定點行駛時間的限速數(shù)值為適 當?shù)碾p值區(qū)間，例如從目前位置所偵測的起始指針定點至目的地指標定點的
距離為30(公里)，假設(shè)使用者以時速50-60(公里)前進，則行駛時間則為(30/60) -(30/50)(小時)，即換算為30-60 (分鐘)，借以相對提高預測行駛時間的準 確度。當然該雙值區(qū)間的差距亦不能過于寬松，否則將會失去估計的意義，使 數(shù)值失去參考價值。
該設(shè)定模塊13用以輸入該交通工具所欲到達的目的地指標定點。具體而言， 該設(shè)定模塊13可為具有設(shè)定功能的按鍵(button)或鍵盤(keyboard),此外， 該設(shè)定模塊13亦可結(jié)合該顯示模塊20而為光標式(mouse)控制裝置或觸碰式 屏幕，例如利用該光標式控制裝置于顯示模塊20上所顯示的圖資點選對應的 目的地指標定點，或直接于該觸碰式屏幕表面定義有對應該設(shè)定模塊13的觸控 區(qū)塊，以供使用者直接觸按點選。惟上述設(shè)定模塊13輸入觸發(fā)該路徑規(guī)劃模塊 的詳細軟硬件控制技術(shù)手段非本案的特征，故在此不予贅述。
該路徑規(guī)劃模塊14與該衛(wèi)星定位系統(tǒng)11、該地圖數(shù)據(jù)庫12以及該設(shè)定模 塊13電性連接，用以依據(jù)所接收的衛(wèi)星信號自該地圖數(shù)據(jù)庫12搜尋相對應的 起始指針定點的坐標數(shù)據(jù)，再依據(jù)所輸入的目的地指針定點的坐標數(shù)據(jù)規(guī)劃該 起始指針定點至該目的地指針定點的仿真路徑及各路徑中的可行道路數(shù)據(jù)。
該處理模塊15與該路徑規(guī)劃模塊14電性連接，用以根據(jù)所規(guī)劃仿真路徑 的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，用以根據(jù)該計算參數(shù)與該仿真 路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛時間及該總停留時間以 得到一預估耗費總時間。
承上所述，該地圖數(shù)據(jù)庫12內(nèi)的計算參數(shù)可為交通號志特定狀態(tài)的遭遇機 率與平均等待時間的乘積數(shù)值，其中該交通號志的特定狀態(tài)可包括等待時間
號志(如紅燈狀態(tài))及通行時間號志(如綠燈狀態(tài))。詳言之，當該設(shè)定模
塊13設(shè)定目的地指針定點后，由該路徑規(guī)劃模塊14依據(jù)偵測該交通工具當前 位置所接收的衛(wèi)星信號的起始指針規(guī)劃一仿真路徑，而后由該處理模塊15除了 根據(jù)該仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間外，亦統(tǒng)計所有 被規(guī)劃虛擬路徑沿路的交通號志數(shù)量n，并預設(shè)遇到紅燈狀態(tài)的機率a (因就一 般行駛經(jīng)驗而言，前往目的地期間，紅燈狀態(tài)完全不遇到或都是紅燈狀態(tài)的機 率很小)，再預設(shè)每個紅燈平均等待時間b，如此約略估計等待紅燈的總停留時 間為n * a * b (秒)，例如到達目的地會經(jīng)過20 (個)交通號志、40 (%) 會遇到紅燈狀態(tài)，且平均等待40(秒)，則總停留時間大約會花費20*0. 4*40=320 (秒)，接著，再通過該處理模塊15將該總停留時間與這些行駛時間經(jīng)運算相 加得到一預估耗費總時間，再回傳至該路徑規(guī)劃模塊14，而通過該顯示模塊20予以顯示。
參閱圖2及圖3，分別用以顯示配置本發(fā)明的導航裝置的交通工具30于不 同行駛時間的位置關(guān)系圖。如圖2所示，當該交通工具行駛至起始指標定點Sl 時，即由衛(wèi)星定位系統(tǒng)11偵測對應該起始指標定點Sl的坐標數(shù)據(jù)，此時，該 處理模塊15將逐段計算Sl至目的地指標定點P的行駛時間Tl，并根據(jù)交通號 志(nl-n9)數(shù)量及所遭遇機率與平均等待時間的乘積數(shù)值計算總停留時間119， 最后再經(jīng)運算相加得到一預估耗費總時間(Tl+T 19)。如圖3所示，當該交通工 具持續(xù)朝目的地指標定點P行駛一段時間后，通過衛(wèi)星定位系統(tǒng)11將重新偵測 的起始指標定點S2，使該處理模塊15除了逐段計算起始指標定點S2至目的地 指標定點P的行駛時間T2外，根據(jù)扣除己經(jīng)過的交通號志nl、 n2所剩余的交 通號志(n4-n9)數(shù)量及所遭遇機率與平均等待時間的乘積數(shù)值計算總停留時間 Tn49，最后再經(jīng)運算相加得到一預估耗費總時間(Tl +Tn49)，亦即，計算總停留 時間的交通號志數(shù)量，理論上將隨著該交通工具越接近目的地指標定點而相對 遞減，除非令該路徑規(guī)劃模塊重新規(guī)劃仿真路徑，否則花費在交通號志的總停 留時間將會逐漸減少。
承上述，于本實施例中，這些待時間號志可為多相時序狀態(tài)，例如某些交 通號志僅具有停止直行狀態(tài)而無停止轉(zhuǎn)彎狀態(tài)(如右轉(zhuǎn))，因此，當該交通工 具30行駛經(jīng)過此路段轉(zhuǎn)彎時，則視為無交通號志，亦即交通號志數(shù)量將相對扣 除，例如假設(shè)該交通號志n5、 n8皆具有紅燈右轉(zhuǎn)(綠燈箭頭)允許的狀態(tài)， 則應視為恒綠通行，以于計算起始指標定點Sl或S2至目的地指標定點P之間 的交通號志數(shù)量時，皆先將交通號志n5、 n8扣除，即該交通工具30行駛于起 始指標定點S1時，該交通號志數(shù)量剩余7個(nl、 n2、 n3、 n4、 n6、 n7、 n9); 而當該交通工具30行駛至起始指標定點S2時，則該交通號志數(shù)量剩余4個(n4、 n6、 n7、 n9)。
參閱圖4，為本發(fā)明利用導航規(guī)劃路徑預估耗費總時間的計算方法的實施流
程圖，應用于一設(shè)于交通工具上的導航裝置10，該導航裝置10包括用以接收
該交通工具當前位置的衛(wèi)星信號的衛(wèi)星定位系統(tǒng)11、用以儲存若干筆具有可行 道路數(shù)據(jù)的圖資，各該可行道路資料具有若干個指針定點及交通號志的坐標數(shù)
據(jù)的地圖數(shù)據(jù)庫12以及用以規(guī)劃仿真路徑的路徑規(guī)劃模塊14，該先執(zhí)行步驟 Sll。
在步驟Sll中，預先定義各該可行道路數(shù)據(jù)及其沿路交通號志的屬性及計 算參數(shù)，接著進至步驟S12。
在步驟S12中，輸入該交通工具所欲到達的目的地指標定點，接著進至步 驟S13。
在步驟S13中，由該衛(wèi)星定位系統(tǒng)ll偵測該交通工具目前位置是否有衛(wèi)星 信號，若是，則進至步驟S14，若否，則重復該步驟S13。在步驟S14中，依據(jù)所接收的衛(wèi)星信號自該地圖數(shù)據(jù)庫12搜尋相對應的起
始指針定點的坐標數(shù)據(jù)，接著進至步驟S15。
在步驟S15中，依據(jù)所輸入的目的地指針定點的坐標數(shù)據(jù)規(guī)劃起始定點至 目的地定點的仿真路徑及各路徑中的可行道路數(shù)據(jù)，接著進至步驟S16。
在步驟S16中，根據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算 行駛時間，并根據(jù)該計算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間， 接著進至步驟S17。
在步驟S17中，再加計這些行駛時間及該總停留時間以得到一預估耗費總 時間，接著回到步驟S13重新進行偵測。
綜上所述，本發(fā)明提供一種導航裝置以及利用導航規(guī)劃路徑預估耗費總時 間的計算方法，其主要利用設(shè)定模塊輸入交通工具所欲到達的目的地指針定點 的坐標數(shù)據(jù)，再由路徑規(guī)劃模塊接收全球定位系統(tǒng)的衛(wèi)星信號取得起始指針定 點的坐標數(shù)據(jù)，以規(guī)劃該起始指標定點至該目的地指針定點的仿真路徑，再根 據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，以及根據(jù)計 算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛時間及 該總停留時間以得到一預估耗費總時間，借以縮小預估時間與真實行車時間的 差距，并相對提升預估準確度。
權(quán)利要求
1.一種導航裝置，配置于一交通工具上，其特征在于，該導航裝置包括衛(wèi)星定位系統(tǒng)，用以接收該交通工具當前位置的衛(wèi)星信號；地圖數(shù)據(jù)庫，用以儲存若干筆具有可行道路數(shù)據(jù)的圖資，各該可行道路資料具有若干個指針定點及交通號志的坐標數(shù)據(jù)，并預先定義各該可行道路數(shù)據(jù)及其沿路交通號志的屬性及計算參數(shù)；設(shè)定模塊，用以輸入該交通工具所欲到達的目的地指標定點；路徑規(guī)劃模塊，與該衛(wèi)星定位系統(tǒng)、該地圖數(shù)據(jù)庫以及該設(shè)定模塊電性連接，用以依據(jù)所接收的衛(wèi)星信號自該地圖數(shù)據(jù)庫搜尋相對應的起始指針定點的坐標數(shù)據(jù)，再依據(jù)所輸入的目的地指針定點的坐標數(shù)據(jù)規(guī)劃該起始指針定點至該目的地指針定點的仿真路徑及各路徑中的可行道路數(shù)據(jù)；以及處理模塊，與該路徑規(guī)劃模塊電性連接，用以根據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，用以根據(jù)該計算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛時間及該總停留時間以得到一預估耗費總時間。
2. 如權(quán)利要求1所述的導航裝置，其特征在于，該導航裝置復包括顯示模 塊，用以顯示所仿真路徑的規(guī)劃結(jié)果及預估耗費總時間。
3. 如權(quán)利要求1所述的導航裝置，其特征在于，該可行道路數(shù)據(jù)的屬性包 括行駛限速數(shù)值及限速時段。
4. 如權(quán)利要求3所述的導航裝置，其特征在于，該限速數(shù)值為一雙值區(qū)間。
5. 如權(quán)利要求1所述的導航裝置，其特征在于，該處理模塊的計算參數(shù)為 交通號志特定狀態(tài)的遭遇機率與平均等待時間的乘積數(shù)值。
6. 如權(quán)利要求5所述的導航裝置，其特征在于，該交通號志的特定狀態(tài)包 括等待時間號志及通行時間號志。
7. 如權(quán)利要求6所述的導航裝置，其特征在于，這些待時間號志為停止直 行狀態(tài)。
8. 如權(quán)利要求6所述的導航裝置，其特征在于，這些待時間號志為停止轉(zhuǎn) 彎狀態(tài)。
9. 一種利用導航規(guī)劃路徑預估耗費總時間的計算方法，應用于一設(shè)于交通 工具上的導航裝置，該導航裝置包括用以接收該交通工具當前位置的衛(wèi)星信 號的衛(wèi)星定位系統(tǒng)、用以儲存若干筆具有可行道路數(shù)據(jù)的圖資，各該可行道路 資料具有若干個指針定點及交通號志的坐標數(shù)據(jù)的地圖數(shù)據(jù)庫以及用以規(guī)劃仿 真路徑的路徑規(guī)劃模塊，其特征在于，該由規(guī)劃路徑預估耗費總時間的計算方法包括以下步驟預先定義各該可行道路數(shù)據(jù)及其沿路交通號志的屬性及計算參數(shù)；輸入該交通工具所欲到達的目的地指標定點；依據(jù)所接收的衛(wèi)星信號自該地圖數(shù)據(jù)庫搜尋相對應的起始指針定點的坐標 數(shù)據(jù)，再依據(jù)所輸入的目的地指針定點的坐標數(shù)據(jù)規(guī)劃該起始指針定點至該目的地指針定點的仿真路徑及各路徑中的可行道路數(shù)據(jù)；以及根據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，并根 據(jù)該計算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛 時間及該總停留時間以得到一預估耗費總時間。
10. 如權(quán)利要求9所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法，其 特征在于，用以顯示所仿真路徑的規(guī)劃結(jié)果及預估耗費總時間通過顯示模塊予 以執(zhí)行。
11. 如權(quán)利要求9所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法，其 中，該可行道路數(shù)據(jù)的屬性包括行駛限速數(shù)值及限速時段。
12. 如權(quán)利要求11所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法， 其特征在于，該限速數(shù)值為一雙值區(qū)間。
13. 如權(quán)利要求9所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法，其 特征在于，該計算參數(shù)為停留遭逢機率與平均等待時間的乘積數(shù)值。
14. 如權(quán)利要求13所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法， 其特征在于，該交通號志的特定狀態(tài)包括等待時間號志及通行時間號志。
15. 如權(quán)利要求14所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法， 其特征在于，這些待時間號志為停止直行狀態(tài)。
16. 如權(quán)利要求14所述的利用導航規(guī)劃路徑預估耗費總時間的計算方法， 其特征在于，這些待時間號志為停止轉(zhuǎn)彎狀態(tài)。
全文摘要
本發(fā)明揭示一種導航裝置以及利用導航規(guī)劃路徑預估耗費總時間的計算方法，其主要先于地圖數(shù)據(jù)庫預先定義各該可行道路數(shù)據(jù)及其沿路交通號志的屬性及計算參數(shù)，以由設(shè)定模塊輸入該交通工具所欲到達的目的地指針定點，再由路徑規(guī)劃模塊接收全球定位系統(tǒng)的衛(wèi)星信號，并自該地圖數(shù)據(jù)庫搜尋相對應的起始指針定點的坐標數(shù)據(jù)，借以規(guī)劃該起始指標定點至該目的地指針定點的仿真路徑，然后，處理模塊根據(jù)所規(guī)劃仿真路徑的各該可行道路數(shù)據(jù)的屬性逐段計算行駛時間，并根據(jù)該計算參數(shù)與該仿真路徑的交通號志數(shù)量計算總停留時間，再加計這些行駛時間及該總停留時間以得到一預估耗費總時間，借以縮小預估時間與真實行車時間的差距，并相對提升預估準確度。
文檔編號G01C21/26GK101566479SQ20081002768
公開日2009年10月28日 申請日期2008年4月25日 優(yōu)先權(quán)日2008年4月25日
發(fā)明者劉宜昆 申請人:佛山市順德區(qū)順達電腦廠有限公司