專利名稱：導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛時間的引導(dǎo)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對車輛等規(guī)定移動物體的行駛路線進行檢索并且以檢 索出來的行駛路線為依據(jù)對移動物體的行駛進行引導(dǎo)的導(dǎo)航系統(tǒng)。尤 其涉及對從移動物體的當前位置到達位于移動物體行駛前方的規(guī)定導(dǎo) 航參照地點和目的地的剩余距離及預(yù)計行駛時間進行簡單計算，然后 給移動物體的用戶提供引導(dǎo)的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛時間的引導(dǎo)方法。
技術(shù)背景導(dǎo)航系統(tǒng)通過全球定位系統(tǒng)(GPS : Global Positioning System) 內(nèi)的多個GPS用衛(wèi)星所發(fā)送出來的導(dǎo)航信息和安裝在移動物體上的陀 螺儀(gyroscope)及速度傳感器等多個傳感器檢測到的移動物體行駛 狀態(tài)的檢測信號，對移動物體的當前位置進行檢測，然后將檢測的移 動物體的當前位置與地圖數(shù)據(jù)相對照并通過顯示部顯示，同時通過地 圖數(shù)據(jù)對從移動物體的出發(fā)地或移動物體的當前位置到達規(guī)定目的地 的行駛路線進行檢索，并且以檢索出來的行駛路線為依據(jù)對移動物體 的行駛提供路線引導(dǎo)功能。而且，當移動物體沿著上述檢索出來的行駛路線行駛時，對位于 移動物體行駛前方的包括交叉路口、地下車道、高架路或高速公路進出口道路等在內(nèi)的^!l定導(dǎo)航參照地點進行檢索，并且在上述移動物體進入到距離上述檢索出來的導(dǎo)航參照地點的規(guī)定距離之內(nèi)時，通過聲音信號對導(dǎo)航參照地點內(nèi)的移動物體行駛路線進行引導(dǎo)，同時還對移動物體是否脫離了行駛路線駛向其他道路進行判斷，如杲判斷結(jié)杲為 脫離了路線，就向用戶提示移動物體已經(jīng)脫離路線并引導(dǎo)移動物體沿 著正確的行駛路線行駛。在這類導(dǎo)航系統(tǒng)中，當移動物體的行駛前方存在規(guī)定的導(dǎo)航參照 地點時，就對從移動物體的當前位置到達相關(guān)導(dǎo)航參照地點的剩余距 離及移動物體從當前位置到達導(dǎo)航參照地點所需要的預(yù)計行駛時間、 以及從移動物體的當前位置到達目的地的剩余距離和移動物體從當前 位置到達目的地所需要的預(yù)計行駛時間等進行計算，然后將計算出來 的剩余距離和預(yù)計行馬史時間等通過顯示部顯示以便讓用戶進行確認， 必要時還會用聲音信號進行引導(dǎo)。為此，過去在對移動物體的行駛路線進行檢索及移動物體沿著檢 索出來的行駛路線行駛時，都是實時地對從移動物體的當前位置到達 規(guī)定的導(dǎo)航參照地點或者目的地的剩余距離進行計算，同時利用計算 出來的剩余距離計算出預(yù)計行駛時間進行引導(dǎo)。上述剩余距離和預(yù)計行駛時間的計算雖然需要大運算量的乘法或 除法運算，但是其計算過程并不復(fù)雜，所以在單獨對其進行計算時， 在相對較短的時間內(nèi)就能把剩余距離和預(yù)計行駛時間計算出來。但是，過去是在對移動物體的行駛路線進行檢索之后，再在移動用聲音信號進行引導(dǎo)的過程當中，對從移動物體的當前位置到達規(guī)定 的導(dǎo)航參照地點或者目的地的剩余距離和預(yù)計行駛時間進行計算和引 導(dǎo)的。因此，導(dǎo)航系統(tǒng)的控制部在對移動物體的行駛路線進行引導(dǎo)的同時，對從移動物體的當前位置到達規(guī)定的導(dǎo)航參照地點或者目的地的 剩余距離進行計算，并通過顯示部進行顯示或利用聲音信號進行引導(dǎo)， 這導(dǎo)致占用了大量用戶界面資源或者控制部的處理速度較慢的內(nèi)嵌式(embedded)系統(tǒng)承擔大量負荷的現(xiàn)象，因而對正確計算和引導(dǎo)移動物 體的行駛剩余距離及預(yù)計行駛時間造成了局限。發(fā)明內(nèi)容因此，本項發(fā)明的目的在于提供一種能夠在對移動物體的行駛路 線進行檢索的同時，預(yù)先計算出從移動物體的出發(fā)地到達規(guī)定的導(dǎo)航 參照地點和目的地之間的距離及預(yù)計行駛時間；并且在移動物體行駛 的過程中，利用上述計算出來的距離和預(yù)計行駛時間，對從移動物體 的當前位置到達規(guī)定的導(dǎo)航參照地點和目的地的剩余距離及預(yù)計行駛 時間進行引導(dǎo)的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛時間的引 導(dǎo)方法。本項發(fā)明的另一個目的在于提供一種能夠按照順序?qū)⒁苿游矬w出 發(fā)地所在的位置與目的地所在的位置之間的各個位置依次選擇出來， 同時以移動物體的出發(fā)地為基準，計算到達規(guī)定的導(dǎo)航參照地點和目 的地的距離，并且在完成距離計算后，按順序?qū)⒛康牡厮诘奈恢门c 移動物體出發(fā)地所在的位置之間的各個位置依次選擇出來，然后計算 出預(yù)計行駛時間，從而提高對距離和預(yù)計行駛時間的計算速度并使計 算簡化的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛時間的引導(dǎo)方法。具有上述目的的本項發(fā)明的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù) 計行駛時間的引導(dǎo)方法，其特征在于控制部依據(jù)對行駛路線進行檢 索的指令，利用地圖數(shù)據(jù)存儲部中所存儲的地圖數(shù)據(jù)，對移動物體的出發(fā)地與目的地之間的行駛路線進行檢索，并且按照順序?qū)⑸鲜龀霭l(fā) 地與目的地之間的行駛路線上的各個位置依次選擇出來，同時計算出行駛路線的距離；并且在移動物體行駛的過程中對移動物體的當前位 置進行檢測并在地圖數(shù)據(jù)上進行對照和顯示，同時利用上迷計算出來 的行駛路線的距離計算從上述檢測到的移動物體的當前位置到達目的 地的距離并進行引導(dǎo)。上述移動物體出發(fā)地或移動物體當前位置的特征在于它是通過 利用GPS接收機接收到的導(dǎo)航信息和傳感部檢測出來的移動物體行駛 狀態(tài)的檢測信號的混合引導(dǎo)而檢測出來的移動物體的當前位置。對上述行駛路線的距離進行計算的特征在于按照順序?qū)⒁苿游?體出發(fā)地所在位置與移動物體目的地所在位置之間被檢索出來的行駛 路線上的所有位置依次選擇出來，如果上述選擇出來的位置中包含出 發(fā)地，就計算出從移動物體的出發(fā)地到達該位置的結(jié)束節(jié)點的距離； 如果上述選擇出來的位置當中即不包含出發(fā)地也不包含目的地，就計 算從該位置的開始節(jié)點到達結(jié)束節(jié)點的距離，并且在上述計算出來的 從被選擇位置的開始節(jié)點到達結(jié)束節(jié)點的距離上，加上之前選擇并計 算出來的從移動物體的出發(fā)地到達相關(guān)位置結(jié)束節(jié)點的距離，從而計 算出從移動物體的出發(fā)地到達被選擇位置的結(jié)束節(jié)點的距離；如果上 述被選擇的位置中包含目的地，就計算從該位置的開始節(jié)點到達移動 物體的目的地的距離，并且在計算出來的從該位置開始節(jié)點到達目的 地之間的距離上，加上之前選擇并計算出來的從移動物體的出發(fā)地到 達相關(guān)位置結(jié)束節(jié)點之間的距離，計算出從移動物體的出發(fā)地到達目 的地之間的距離。上述對出發(fā)地所在位置的出發(fā)地與結(jié)束節(jié)點之間的距離進行計算的特征在于對出發(fā)地與該位置的結(jié)束節(jié)點之間是否存在導(dǎo)航參照地 點進行判斷，如果上述判斷的結(jié)果是存在導(dǎo)航參照地點，就從位置的 結(jié)束節(jié)點開始按照順序依次選擇導(dǎo)航參照地點，當上述選擇出來的導(dǎo) 航參照地點是第 一個導(dǎo)航參照地點時， 就計算出從該被選擇導(dǎo)航參照 地點到達位置結(jié)束節(jié)點的距離；當上述選擇出來的導(dǎo)航參照地點是第 二個以后的導(dǎo)航參照地點時，就計算出從該被選擇導(dǎo)航參照地點到達 上一次被選擇導(dǎo)航參照地點的距離，并在計算出來的距離上加上已經(jīng) 計算出來的從上一次被選擇導(dǎo)航參照地點到達結(jié)束節(jié)點的距離，從而 計算出從上述被選擇導(dǎo)航參照地點到達位置結(jié)束節(jié)點的距離；如果完 成了對上述被選擇位置內(nèi)各個導(dǎo)航參照地點與結(jié)束節(jié)點之間的距離計 算，就計算出從移動物體出發(fā)地到達位于目的地方向的第一個導(dǎo)航參 照地點的距離，并且在計算出來的距離上加上之前計算出來的沿著移 動物體從出發(fā)地到目的地方向上的第一個導(dǎo)航參照地點與結(jié)束節(jié)點之 間的距離，從而計算出從上述移動物體的出發(fā)地到達位置結(jié)束節(jié)點的 距離。對于即不包含出發(fā)地也不包含目的地的位置進行距離計算的特征 在于判斷該位置的開始節(jié)點與該位置的結(jié)束節(jié)點之間是否存在導(dǎo)航 參照地點，如果上述判斷的結(jié)果是存在導(dǎo)航參照地點，就從該位置的 結(jié)束節(jié)點開始按照順序依次對導(dǎo)航參照地點進行選擇，當上述被選擇 出來的導(dǎo)航參照地點是第一個導(dǎo)航參照地點時，就計算出從該被選擇 導(dǎo)航參照地點到達該位置結(jié)束節(jié)點的距離；當上述被選擇出來的導(dǎo)航 參照地點是第二個以后的導(dǎo)航參照地點時，就計算出從被選擇出來的 導(dǎo)航參照地點到達上一次被選擇的導(dǎo)航參照地點的距離，并且在此次 計算出來的距離上加上已經(jīng)計算出來的從上一次被選擇的導(dǎo)航參照地點到達結(jié)束節(jié)點的距離，從而計算出從上述被選擇導(dǎo)航參照地點到達該位置結(jié)束節(jié)點的距離；當完成上述被選擇位置當中的各個導(dǎo)航參照 地點與結(jié)束節(jié)點之間的距離計算時，就計算出從該位置的開始節(jié)點到 達沿著移動物體出發(fā)地至目的地的方向上的第一個導(dǎo)航參照地點的距 離，并且在此次計算出來的距離上加上已經(jīng)計算出來的在上述位置開始節(jié)點至結(jié)束節(jié)點和目的地的方向上，從第一個導(dǎo)^^參照地點到達該 位置結(jié)束節(jié)點的距離，從而計算出從上述位置的開始節(jié)點到達結(jié)束節(jié) 點的i 巨離。對于包含上述目的地的位置進行距離計算的特征在于判斷該位 置的開始節(jié)點與目的地之間是否存在導(dǎo)航參照地點，如果上述判斷的 結(jié)果是存在導(dǎo)航參照地點，就從目的地開始按照順序依次選擇出導(dǎo)航 參照地點，當上述選擇出來的導(dǎo)航參照地點是第 一個導(dǎo)航參照地點時， 就計算出從該被選擇的導(dǎo)航參照地點到達目的地的距離；當上述選擇 出來的導(dǎo)航參照地點是第二個以后的導(dǎo)航參照地點時，就計算出從該 被選擇的導(dǎo)航參照地點到達上一次被選擇的導(dǎo)航參照地點的距離，并 且在計算出來的距離上加上之前計算出來的從上一次被選擇的導(dǎo)航參 照地點到達目的地的距離，從而計算出從上迷被選擇的導(dǎo)航參照地點 到達目的地的距離。在完成了對上述被選擇位置的各個導(dǎo)航參照地點 與結(jié)束節(jié)點之間的距離計算時，就計算出從該位置開始節(jié)點到達通往 目的地方向上的第一個導(dǎo)航參照地點的距離，并且在該計算出來的距 離上加上之前計算出來的在從上述位置的開始節(jié)點通向結(jié)束節(jié)點和目 的地的方向上，從第一個導(dǎo)航參照地點到達該位置結(jié)束節(jié)點的距離， 從而計算出從上述位置的開始節(jié)點到達結(jié)束節(jié)點的距離。對移動物體的當前位置與目的地之間的距離進行計算的特征在于計算出從移動物體的當前位置到達位于移動物體行駛前方的規(guī)定 導(dǎo)航參照地點的距離，并且在此次計算出來的從移動物體的當前位置 到達規(guī)定導(dǎo)航參照地點的距離上，加上已經(jīng)計算出來的從該規(guī)定導(dǎo)航 參照地點到達目的地的距離。另外，本項發(fā)明的特征還在于按照順序?qū)ι鲜瞿康牡嘏c出發(fā)地 之間行駛路線上的各個位置依次進行選擇，同時計算出預(yù)計行駛時間， 并且利用上述計算出來的從各個導(dǎo)航參照地點、開始節(jié)點及移動物體 的出發(fā)地到達各個位置的結(jié)束節(jié)點或目的地的各個預(yù)計行駛時間，計 算出從上述檢測出來的移動物體當前位置到達目的地的預(yù)計行駛時間 并進行引導(dǎo)。而對上述預(yù)計行駛時間的計算是先按照順序在包含目的 地的位置與包含出發(fā)地的位置之間依次選擇出各個位置，并且利用上 述選擇出來的各個位置的距離計算出移動物體的預(yù)計行駛時間，然后 在上述計算出來的各個位置的預(yù)計行駛時間上直接加上從被選擇出來 的位置到達目的地的預(yù)計行駛時間，從而計算出從當前被選擇出來的 位置到達目的地的預(yù)計行駛時間。對上述移動物體的當前位置與目的 地之間的預(yù)計行駛時間的計算是先計算出移動物體的當前位置與位于 移動物體行駛前方的節(jié)點之間的距離，并除以與上述距離相關(guān)位置上的平均行駛速度從而計算出預(yù)計行駛時間，然后在上述計算出來的預(yù) 計行^t時間上加上已經(jīng)計算出來的上述節(jié)點與目的地之間的預(yù)計行駛 時間。綜上所述，本項發(fā)明能夠在檢索出移動物體的行駛路線時，預(yù)先 計算出從位于行駛路線上的導(dǎo)航參照地點以及各個節(jié)點到達目的地的距離和預(yù)計行駛時間，并將其存儲起來。當移動物體處于行駛過程中， 就利用上述計算所得出來的距離和預(yù)計行駛時間，簡單地計算出移動物體從當前位置到達目的地的剩余距離和預(yù)計行駛時間并進行引導(dǎo)。 利用該引導(dǎo)方法，即使是在控制部性能較低的導(dǎo)航系統(tǒng)當中，也能夠 簡單、正確地計算出移動物體從當前位置到達目的地的剩余距離和預(yù) 計行駛時間。


圖l顯示的是應(yīng)用了本項發(fā)明中剩余距離/預(yù)計行駛時間引導(dǎo)方法 的導(dǎo)航系統(tǒng)結(jié)構(gòu)方框圖。圖2顯示的是本項發(fā)明中剩余距離/預(yù)計行駛時間引導(dǎo)方法的信號 流程圖。圖3顯示的是本項發(fā)明中剩余距離/預(yù)計行駛時間引導(dǎo)方法中計算 剩余距離的過程的信號流程圖。圖4顯示的是本項發(fā)明中剩余距離/預(yù)計行駛時間引導(dǎo)方法中計算 預(yù)計行駛時間的過程的信號流程圖。圖5顯示的是本項發(fā)明中剩余距離/預(yù)計行駛時間引導(dǎo)方法中計算 剩余距離及預(yù)計行駛時間的動作說明示意圖。附圖中主要部分的符號說明100 :天線 110 : GPS接收機120 :傳感部 130 :地圖數(shù)據(jù)存儲部140 :控制部 150 :顯示部160 :指令榆入部 170 :提示音生成部180 :揚聲器具體實施方式
下面參照附圖對本項發(fā)明的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù) 計行駛時間的引導(dǎo)方法進行詳細i兌明。圖l顯示的是應(yīng)用了本項發(fā)明的剩余距離/預(yù)計行駛時間引導(dǎo)方法 的導(dǎo)航系統(tǒng)的結(jié)構(gòu)方框圖。如圖中所示的那樣，該結(jié)構(gòu)中安裝了通過 天線100對多個GPS衛(wèi)星發(fā)送出來的導(dǎo)航信息進行接收的GPS接收機 110、用來檢測移動物體行駛角度的陀螺儀和用來檢測移動物體行駛速 度的速度傳感器等多個傳感器。該結(jié)構(gòu)包括以下幾個組成部分負責 檢測移動物體的行駛狀態(tài)的傳感部120;存儲有地圖數(shù)據(jù)的地圖數(shù)據(jù)存 儲部130;通過利用上述GPS接收機110和傳感部120的檢測信號的混合 引導(dǎo)方式來檢測移動物體當前位置，并且把檢測出來的移動物體的當 前位置與上述地圖數(shù)據(jù)存儲部13O所存儲的地圖數(shù)據(jù)相對照，然后執(zhí)行動作，同時計算出到達規(guī)定的導(dǎo)航參照地點或目的地的剩余距離及預(yù) 計行駛時間并進行引導(dǎo)的控制部140;依靠用戶的操作來生成動作指 令，并將指令輸入到上述控制部140的指令輸入部150;在上述控制部140的控制之下，將地圖數(shù)據(jù)、移動物體的當前位置及移動物體的行駛 路線等通過畫面顯示出來的顯示部160;在上述控制部140的控制下， 生成用來進行引導(dǎo)的聲音信號并通過揚聲器180輸出的提示音生成部 170。在具有上述結(jié)構(gòu)的導(dǎo)航系統(tǒng)中，當用戶發(fā)出對移動物體的出發(fā)地 到規(guī)定的目的地之間的行駛路線進行檢索的指令時，控制部140就利用地圖數(shù)據(jù)存儲部13 0中所存儲的地圖數(shù)據(jù)對移動物體的行駛路線進行 檢索，并且將檢索出來的行駛路線顯示在顯示部150上以便讓用戶進行 確認。同時，在對移動物體的行駛路線進行檢索時，控制部140就根據(jù) 本發(fā)明的剩余距離/預(yù)計行駛時間的引導(dǎo)方法，以移動物體的出發(fā)地為 基準計算到達各個導(dǎo)航參照地點和目的地的距離，并且在完成距離計 算時，對以目的地為標準的各個位置到達目的地的預(yù)計行駛時間進行 計算和存儲。在這種狀態(tài)下，如果移動物體處于行駛過程中，控制部140就利用 GPS接收機110接收下來的導(dǎo)航信息和傳感部120檢測出來的移動物體 的行駛狀態(tài)檢測信號，對移動物體的當前位置進行檢測，并且把檢測 出來的移動物體的當前位置與地圖數(shù)據(jù)存儲部130中預(yù)先存儲的地圖 數(shù)據(jù)相對照然后通過顯示部16O進行輸出，并將地圖與移動物體的當前 4立置一起顯示在畫面上。而且，控制部140在移動物體行進前方的規(guī)定距離之內(nèi)存在交叉路 口、盆路口和匯合路口等規(guī)定的導(dǎo)航參照地點的時候，依據(jù)本項發(fā)明 的剩余距離/預(yù)計行駛時間的引導(dǎo)方法，計算出從移動物體的當前位置 到達導(dǎo)航參照地點的剩余距離和預(yù)計行駛時間并通過顯示部150顯示 出來，另外還計算出從移動物體的當前位置到達目的地的剩余距離和 預(yù)計行駛時間并通過顯示部150顯示出來，在必要時控制部140還控制 提示音生成部17O針對相關(guān)導(dǎo)航參照地點和目的地生成聲音引導(dǎo)信號， 并將生成的聲音引導(dǎo)信號通過揚聲器180進行輸出，以此實現(xiàn)對移動物體行駛的引導(dǎo)。另一方面，圖2顯示的是本發(fā)明的剩余距離/預(yù)計行駛時間的引導(dǎo) 方法的信號流程圖。正如圖中所顯示的那樣，在導(dǎo)航系統(tǒng)中，當用戶對指令輸.線進行;險索的指令時，控制部140就從步驟202開始輸入移動物體的出 發(fā)地和目的地。在這里，移動物體的出發(fā)地也可以通過利用GPS接收機11 O接收下 來的導(dǎo)航信息和傳感部120檢測的移動物體行駛狀態(tài)的檢測信號的混 合引導(dǎo)方式對凈皮檢索的移動物體當前位置進行^:定。即，GPS接收4幾110接收到至少四個以上從多個GPS衛(wèi)星發(fā)送的導(dǎo) 航信息，并且利用接收的導(dǎo)航信息計算出DOP(Dilution of Precision) 的值。如果利用接收的導(dǎo)航信息計算出的移動物體當前位置的可信度 越高，那么上述DOP的值就越低；相反，如果移動物體當前位置的可信 度越低，那么上述DOP的值就越高?？刂撇?40負責將上述GPS接收機110 輸出的DOP的值與預(yù)先設(shè)定的臨界值進行比較，然后判斷導(dǎo)航信息的可 信度。如果上述判斷的結(jié)果是具有可信度，就利用上述導(dǎo)航信息對移 動物體的當前位置進行檢測；如果不具有可信度，就從原來利用具有 可信度的導(dǎo)航信息檢測出來的移動物體的最終位置開始，通過利用傳 感部120的檢測信號對移動物體的當前位置進行檢測的混合引導(dǎo)方式， 對移動物體的當前位置進行檢測。因而，也可以在上述步驟202中將上 迷利用混合引導(dǎo)方式檢測到的移動物體的當前位置設(shè)定為移動物體的 出發(fā)地。如果輸入了上迷移動物體的出發(fā)地和目的地，控制部140就利用地 圖數(shù)據(jù)存儲部130中存儲的地圖數(shù)據(jù)，對移動物體出發(fā)地與目的地之間 的移動物體行駛路線進行檢索，并且將檢索出來的移動物體行駛路線 通過顯示部150顯示出來以便讓用戶確認。同樣，如果檢索到了移動物體的行駛路線，控制部140就在步驟206 當中以移動物體的出發(fā)地為基準，計算出到達各個位于上述檢索出來 的行駛路線上的導(dǎo)航參照地點及目的地的距離。上述步驟206中對距離的計算過程就如圖3所示的那樣，在步驟300 當中，從包含移動物體出發(fā)地的位置開始到包含移動物體目的地的位 置為止，按照順序依次對各個位置進行選擇。然后在步驟302當中，對上述被選擇的位置當中是否存在移動物體 的出發(fā)地進行判斷，如果存在出發(fā)地，就在步驟304當中對移動物體的 出發(fā)地與其所在位置的結(jié)束節(jié)點之間是否存在規(guī)定的導(dǎo)航參照地點進行判斷。如果上述步驟304的判斷結(jié)果是移動物體的出發(fā)地與其所在位置 的結(jié)束節(jié)點之間存在規(guī)定的導(dǎo)航參照地點，控制部140就在步驟306當 中以位置的結(jié)束節(jié)點為基準，在位置的結(jié)束節(jié)點和移動物體的出發(fā)地 之間按照順序依次對導(dǎo)航參照地點進行選擇，并且在步驟308當中計算 出該位置的結(jié)束節(jié)點與上述被選擇的導(dǎo)航參照地點之間的距離。在這 里，上述對距離進行的計算是利用畢達哥拉斯定理針對該位置結(jié)束節(jié) 點的坐標和相關(guān)導(dǎo)航參照地點的坐標所進行的單純直線距離的計算。然后在步驟310當中，對是否存在下一個導(dǎo)航參照地點進行判斷， 如果存在下一個導(dǎo)航參照地點，就返回上述步驟306并對下一個導(dǎo)航參 照地點進行選擇，同時計算出該位置的結(jié)束節(jié)點與上述被選擇的導(dǎo)航 參照地點之間的距離，如此反復(fù)進行上述動作。在這里，對該位置的 結(jié)束節(jié)點與導(dǎo)航參照地點之間的距離所進行的計算，是在當前所選擇 的第一個導(dǎo)航參照地點和該位置的結(jié)束節(jié)點之間存在第二導(dǎo)航參照地點的情況下，先計算出第 一導(dǎo)航參照地點與第二導(dǎo)航參照地點之間的 距離，然后將其與預(yù)先計算出來的第二導(dǎo)航參照地點與該位置結(jié)束節(jié) 點之間的距離相加，從而計算出來的第一導(dǎo)航參照地點與該位置結(jié)束 節(jié)點之間的距離。同時，如果上述步驟304的判斷結(jié)果是移動物體的出發(fā)地與相關(guān)位 置的結(jié)束節(jié)點之間不存在規(guī)定的導(dǎo)航參照地點，或者在上述步驟310當 中不存在下一個導(dǎo)航參照地點，控制部140就在步驟312當中計算出移 動物體的出發(fā)地與相關(guān)位置的結(jié)束節(jié)點之間的距離。例如圖5所顯示的那樣，4支設(shè)在移動物體的出發(fā)地500和移動物體 的目的地510之間的行駛路線上，檢索出需要經(jīng)過節(jié)點N2、 N3，并且在 移動物體的出發(fā)地500與節(jié)點N2之間存在著導(dǎo)航參照地點SH11、 SH12, 同時節(jié)點N2、 N3之間還存在著導(dǎo)航參照地點SH21、 SH22,而且節(jié)點N3 和目的地510之間還存在著導(dǎo)航參照地點SH31。那么，控制部140就按 照順序依次對節(jié)點N1與N2之間的位置、節(jié)點N2與N3之間的位置以及節(jié) 點N3與N4之間的位置進行選擇。同時，如果選擇了包含有出發(fā)地500的節(jié)點N1與N2之間的位置，就 首先選擇導(dǎo)航參照地點SH12,并利用畢達哥拉斯定理計算結(jié)束節(jié)點N2 與導(dǎo)航參照地點SH12之間的距離，然后再選擇導(dǎo)航參照地點SHll,并 在計算出導(dǎo)航參照地點SH11與SH12之間的距離之后，在計算出來的數(shù) 值上加上結(jié)束節(jié)點N2與導(dǎo)航參照地點SH12之間的距離，從而計算出導(dǎo) 航參照地點SH11與結(jié)束節(jié)點N2之間的距離。依此類推，如果完成了移動物體的出發(fā)地500與結(jié)束節(jié)點N2之間各 個導(dǎo)航參照地點SHll、 SH12及結(jié)束節(jié)點N2之間的距離計算，控制部140就利用畢達哥拉斯定理，在計算出從移動物體的出發(fā)地500到達第一個 導(dǎo)航參照地點SH11的距離之后，再加上之前計算出來的從導(dǎo)航參照地 點SH11到達結(jié)束節(jié)點N2的距離，從而計算出從移動物體的出發(fā)地500到 達該位置的結(jié)束節(jié)點N2的距離。同樣，如果結(jié)束了對包含有移動物體出發(fā)地500的位置的距離計 算，控制部140就返回上述步驟300并選擇下一個位置，并且在步驟314 當中對所選擇的位置當中是否存在目的地510進行判斷。如果上述步驟314的判斷結(jié)果是在上述選擇出來的位置當中不存 在目的地，控制部140就在步驟316當中對該位置的開始節(jié)點與結(jié)束節(jié) 點之間是否存在規(guī)定的導(dǎo)航參照地點進行判斷。如果上述步驟316的判斷結(jié)果是該位置的開始節(jié)點與結(jié)束節(jié)點之 間存在規(guī)定的導(dǎo)航參照地點，控制部140就在步驟318當中以該位置的 結(jié)束節(jié)點為基準，按照順序?qū)ξ挥谠撐恢玫慕Y(jié)束節(jié)點與移動物體的出 發(fā)地之間的導(dǎo)航參照地點依次進行選擇，并且在步驟320當中計算出該 位置的結(jié)束節(jié)點與上述被選擇出來的導(dǎo)航參照地點之間的距離。然后在步驟322當中，對是否存在下一個導(dǎo)航參照地點進行判斷， 如果存在著下一個導(dǎo)航參照地點，就返回上述步驟316并對下一個導(dǎo)航 參照地點進行選擇，然后重復(fù)計算該位置的結(jié)束節(jié)點與上述選擇出來 的導(dǎo)航參照地點之間的距離的動作。并且，如果上述步驟316的判斷結(jié)果是該位置的開始節(jié)點與結(jié)束節(jié) 點之間不，一個導(dǎo)航參照地點，控制部140就在步驟324當中計算出該位置的結(jié)束 節(jié)點與開始節(jié)點之間的距離，并且在步驟326當中計算出該位置的結(jié)束節(jié)點與移動物體的出發(fā)地500之間的距離。例如圖5所示，假定在檢索到的行駛路線中選擇了既不包含移動物 體的出發(fā)地500也不包舍移動物體的目的地510的節(jié)點N2與N3之間的位 置，就首先選擇導(dǎo)航參照地點SH22并計算出結(jié)束節(jié)點N3與導(dǎo)航參照地 點SH22之間的距離。然后選擇導(dǎo)航參照地點SH21并在計算出導(dǎo)航參照 地點SH21與SH22之間的距離之后，在計算出來的數(shù)值上加上上述結(jié)束 節(jié)點N3與導(dǎo)航參照地點SH22之間的距離，從而計算出導(dǎo)航參照地點 SH21與結(jié)束節(jié)點N3之間的距離。然后再選擇開始節(jié)點N2并在計算出開 始節(jié)點N2與導(dǎo)航參照地點SH21之間的距離之后，加上導(dǎo)航參照地點 SH21與結(jié)束節(jié)點N3之間的距離，從而計算出開始節(jié)點N2與結(jié)束節(jié)點N3 之間的整個位置的距離。如果完成了對節(jié)點N2與N3之間的位置距離的 計算，就將移動物體出發(fā)地500與節(jié)點N2之間的距離和節(jié)點N2與N3之間 的距離相加，從而計算出從移動物體的出發(fā)地500到達節(jié)點N3的距離。同樣道理，如果完成了對移動物體的開始節(jié)點與當前所選擇位置 的結(jié)束節(jié)點之間的距離計算，就返回上述步驟300并選擇下一個位置， 同時重復(fù)上面講述的動作，重復(fù)對各個導(dǎo)航參照地點之間的距離、整 個位置的距離、從移動物體的出發(fā)地到達所選擇位置結(jié)束節(jié)點的距離 的計算動作。并且，在上述步驟300當中，如果所選擇的位置當中存在目的地， 控制部140就在步驟328當中對相關(guān)位置的開始節(jié)點與目的地之間是否 存在規(guī)定的導(dǎo)航參照地點進行判斷。如果上迷步驟328的判斷結(jié)果是該位置的開始節(jié)點與目的地之間 存在規(guī)定的導(dǎo)航參照地點，控制部140就在步驟330當中，以目的地為基準按照順序依次對位于該位置的開始節(jié)點與目的地之間的導(dǎo)航參照地點進行選擇，并且在步驟332當中計算出目的地與上述所選擇導(dǎo)航參 照i也點之間的iE巨離。然后在步驟334當中，對是否存在下一個導(dǎo)^fe參照地點進行判斷， 如果存在下一個導(dǎo)航參照地點，就返回上述步驟330并選擇下一個導(dǎo)航 參照地點，重復(fù)計算目的地與上述所選擇導(dǎo)航參照地點之間的距離的 動作。并且，如果上述步驟328的判斷結(jié)果是該位置的開始節(jié)點與目的地個導(dǎo)航參照地點，控制部140就在步驟336當中計算出目的地與該位置 的開始節(jié)點之間的距離，并且在步驟338當中計算出移動物體的出發(fā)地 與目的地之間的整個距離。例如圖5所示，在計算出移動物體的出發(fā)地500與節(jié)點N3之間的整 個距離之后，最后選擇包含有目的地510的位置，假定在目的地與節(jié)點 N3之間存在著規(guī)定的導(dǎo)航參照地點SH31,控制部140就選擇導(dǎo)航參照地 點SH31,并計算出目的地510與導(dǎo)航參照地點SH31之間的距離。然后選 擇該位置的開始節(jié)點N3并在計算出開始節(jié)點N3與導(dǎo)航參照地點SH31之 間的距離之后，再加上導(dǎo)航 參照地點SH31與目的地510之間的距離， 從而計算出開始節(jié)點N3與目的地510之間的整體距離。然后再將開始節(jié) 點N3與目的地510之間的距離與已經(jīng)計算出來的移動物體的出發(fā)地500 與節(jié)點N3之間的距離相加，從而計算出移動物體的出發(fā)地500與目的地 510之間的整體距離。同樣道理，如果完成了計算距離的動作，控制部140就利用上述計算出來的距離，以移動物體的目的地為基準，計算出移動物體從出發(fā) 地以及位于上述檢索出來的行駛路線上的各個導(dǎo)航參照地點到達目的 地的預(yù)計行駛時間。對上述預(yù)計行駛時間的計算，就如圖4所示的，在步驟400當中選 擇包含有目的地的位置，并且在步驟402當中將之前計算出來的所選擇 位置的開始節(jié)點與目的地之間的距離與相關(guān)位置的預(yù)計平均行駛速度 相除，計算出移動物體駛過相關(guān)位置所需要的預(yù)計行駛時間。然后在步驟404當中，以包含有目的地的位置為基準，按照順序?qū)?各個位置進行選擇直到包含有出發(fā)地的位置，并且在步驟406中，將之 前計算出來的上述所選擇位置的開始節(jié)點與結(jié)束節(jié)點之間的距離與相 關(guān)位置的預(yù)計平均行駛速度相除，計算出移動物體駛過相關(guān)位置所需 要的預(yù)計行駛時間，然后在步驟410中，將當前所選擇位置的預(yù)計行駛 時間與之前計算出來的當前位置的結(jié)束節(jié)點與目的地之間的預(yù)計行駛 時間相加，計算出從當前位置的開始節(jié)點到達目的地的預(yù)計行駛時間。同樣道理，如果計算出了從當前所選擇位置的開始節(jié)點到達目的 地所需要的預(yù)計行駛時間，控制部140就返回步驟404并選擇下一個位 置，同時在步驟406中對所選擇位置當中是否存在出發(fā)地進行判斷，如 果存在出發(fā)地，就計算出當前所選擇位置的預(yù)計行駛時間，并且將當 前所選擇位置的預(yù)計行駛時間與之前計算出來的從當前位置的結(jié)束節(jié) 點到達目的地的預(yù)計行駛時間相加，重復(fù)計算從當前位置的開始節(jié)點 到達目的地的預(yù)計行駛時間的動作。并且，如果上述步驟406的判斷結(jié)果是所選擇位置中存在出發(fā)地， 控制部140就在步驟412中計算出移動物體從出發(fā)地到達當前所選擇位置的結(jié)束節(jié)點所需要的預(yù)計行駛時間，并且在步驟414中計算出移動物 體從出發(fā)地到達目的地整體所需要的預(yù)計行駛時間。例如圖5所示的，在完成對檢索出來的行駛路線距離的計算之后， 就以目的地510為基準按照順序從出發(fā)地500開始依次選擇各個位置， 如果選擇了包含有目的地的位置，就將節(jié)點N3與目的地510之間的距離 與移動物體的平均行駛速度相除，從而計算出預(yù)計行駛時間。如果選 擇了既不包含出發(fā)地500也不包含目的地510的節(jié)點N2與N3之間的位 置，就將節(jié)點N2與N3之間的位置的距離與平均行駛速度相除，從而計 算出相關(guān)位置的預(yù)計行駛時間，然后再加上從相關(guān)位置的結(jié)束節(jié)點N3 到達目的地510的預(yù)計行l(wèi)t時間，從而計算出從相關(guān)位置的開始節(jié)點N2 到達目的地510的預(yù)計行駛時間。如果選擇了包含有出發(fā)地500的節(jié)點 N1與N2之間的位置，就將出發(fā)地500與節(jié)點N2之間的距離與平均行駛速 度相除計算出預(yù)計行駛時間，然后再加上從相關(guān)位置的結(jié)束節(jié)點N2到 達目的地510的預(yù)計行馬史時間，從而計算出從出發(fā)地到達目的地510所 需要的預(yù)計行駛時間。同樣道理，如果完成了移動物體從出發(fā)地到達目的地的距離和預(yù) 計行駛時間的計算并且移動物體開始行駛時，控制部140就在圖2所示 的步驟210中對移動物體的行駛進行判斷，并且在步驟212中通過利用 GPS接收機110接收到的導(dǎo)航信息和傳感部120檢測出來的移動物體行 駛狀態(tài)的檢測信號的混合引導(dǎo)，對移動物體的當前位置進行檢測。然后在步驟214中，將上述檢測出來的移動物體的當前位置與地圖 數(shù)據(jù)存儲部130中所存儲的地圖數(shù)據(jù)相對照，并通過顯示部150對其進 行輸出和顯示。然后在步驟216中，計算出移動物體從上述檢測出來的當前位置到 達目的地的剩余距離和預(yù)計行駛時間并向用戶提供導(dǎo)航服務(wù)。在這里， 本項發(fā)明當中的位于移動物體行駛路線上的各個導(dǎo)航參照地點和節(jié)點 到達目的地的距離是預(yù)先計算好的，而且從各個位置的開始節(jié)點到達 目的地的預(yù)計行駛時間也是預(yù)先計算好的，所以只要計算出移動物體 從當前位置到達位于移動物體行駛前方的規(guī)定導(dǎo)航參照地點的距離， 并將該距離與上述規(guī)定的導(dǎo)航參照地點與目的地之間的距離相加就可 以計算出移動物體從當前位置到達目的地的距離了。而且，上述預(yù)計行駛時間的計算也一樣，只要計算出移動物體從當前位置到達規(guī)定節(jié) 點的距離并利用計算出來的距離計算出預(yù)計行駛時間，然后再將上述 計算所得預(yù)計行駛時間與從相關(guān)節(jié)點到達目的地的預(yù)先計算好的預(yù)計行駛時間相加，就可以計算出移動物體從當前位置到達目的地所需要 的預(yù)計行駛時間了。然后，在步驟218當中，對移動物體的行駛前方是否存在規(guī)定的導(dǎo) 航參照地點進行判斷，如果存在導(dǎo)航參照地點，就在步驟220中計算出 移動物體的當前位置與導(dǎo)航參照地點之間的剩余距離，然后將計算所得的到達導(dǎo)航參照地點的剩余距離與平均行駛速度相除，從而計算出 預(yù)計行駛時間并進行引導(dǎo)。然后，在步驟222當中，對移動物體是否已經(jīng)到達目的地進行判斷， 如果判斷的結(jié)果是沒有到達目的地，就返回上述步驟210并對移動物體 的當前位置進行檢測，同時與地圖數(shù)據(jù)進行對照并通過顯示部進行顯 示，并且計算出移動物體從當前位置到達目的地的剩余距離及所需要 的預(yù)計行駛時間并進行引導(dǎo)。如果移動物體的行駛前方存在規(guī)定的導(dǎo) 航參照地點，就針對該導(dǎo)航參照地點重復(fù)導(dǎo)航動作。而且，在上述步驟222當中，如果移動物體已經(jīng)到達目的地，控制 部140就在步驟224當中對移動物體到達目的地進行引導(dǎo)，并結(jié)束導(dǎo)航 動作。另 一方面，上面雖然通過圖示中的優(yōu)選實施例對本發(fā)明進行了說 明，但是本領(lǐng)域的技術(shù)人員完全可以很容易地在不偏離下面權(quán)利申請 項的范圍，在不違背本項發(fā)明宗旨的前提下，對本項發(fā)明進行多種改 進和修改。
權(quán)利要求
1. 一種導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛時間的引導(dǎo)方法。其特征在于，包括以下步驟控制部根據(jù)對行駛路線的檢索指令，利用地圖數(shù)據(jù)存儲部中存儲的地圖數(shù)據(jù)，對移動物體從出發(fā)地到達目的地的行駛路線進行檢索的步驟；按照順序依次對上述出發(fā)地與目的地之間的行駛路線上的各個位置進行選擇，同時計算出行駛路線的距離的步驟；當移動物體處于行駛過程中時，對移動物體的當前位置進行檢測并與地圖數(shù)據(jù)進行對照和顯示的步驟；利用上述計算出來的行駛路線的距離，對上述檢測出來的移動物體當前位置與目的地之間的距離進行計算及引導(dǎo)的步驟。
2、 如權(quán)利要求l所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行駛 時間的引導(dǎo)方法，其特征在于，上述移動物體的出發(fā)地或移動物體的當前位置，是通過利用GPS接 收機接收到的導(dǎo)航信息和傳感部檢測到的移動物體行駛狀態(tài)的檢測信 號所進行的混合引導(dǎo)方法，而檢測出來的移動物體的當前位置。
3、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，上述行駛路線的距離計算包括以下步驟從包含移動物體出發(fā)地的位置到包含移動物體目的地的位置，按照順序依次對檢索出來的行駛路線上的各個位置進行選擇的步驟；如果上述被選擇的位置當中包含出發(fā)地，就計算出從移動物體出 發(fā)地到達相關(guān)位置結(jié)束節(jié)點的距離的步驟；如果上述被選擇的位置當中既不包含出發(fā)地也不包含目的地，就 計算出從相關(guān)位置的開始節(jié)點到達結(jié)束節(jié)點的距離的步驟；在上述計算出來的從被選擇位置的開始節(jié)點到達結(jié)束節(jié)點的距離 上，加上之前選擇并計算出來的從移動物體出發(fā)地到達相關(guān)位置結(jié)束 節(jié)點的距離，從而計算出從移動物體出發(fā)地到達被選擇位置結(jié)束節(jié)點 的距離的步驟；如果上述被選擇位置當中包含目的地，就計算出移動物體從相關(guān) 位置的開始節(jié)點到達目的地的距離，并且在計算出來的從該位置開始 節(jié)點到達目的地的距離上，加上之前選擇并計算出來的從移動物體出 發(fā)地到達相關(guān)位置結(jié)束節(jié)點的距離，從而計算出從移動物體出發(fā)地到 達被選擇位置結(jié)束節(jié)點的距離的步驟。
4、如權(quán)利要求3所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，在上述包含出發(fā)地的位置當中，從出發(fā)地到結(jié)束節(jié)點的距離計算 包括以下步驟對于出發(fā)地與該位置的結(jié)束節(jié)點之間是否存在導(dǎo)航參照地點進行 判斷的步驟；如果上述判斷的結(jié)果是存在導(dǎo)航參照地點，就從該位置的結(jié)東節(jié) 點開始依次對導(dǎo)航參照地點進行選擇的步驟；如果上述被選擇的導(dǎo)航參照地點是第一個導(dǎo)航參照地點，就計算出從該導(dǎo)航參照地點到達該位置結(jié)束節(jié)點的距離的步驟；如杲上述被選擇的導(dǎo)航參照地點是第二個以后的導(dǎo)航參照地點， 就計算出從該導(dǎo)航參照地點到達上一次所選擇導(dǎo)航參照地點的距離， 并且在計算出來的距離上加上之前計算出來的從上一個被選擇的導(dǎo)航 參照地點到達結(jié)束節(jié)點的距離，從而計算出從上述被選擇的導(dǎo)航參照 地點到達該位置結(jié)束節(jié)點的距離的步驟；如果完成了從上述被選擇位置的各個導(dǎo)航參照地點到達結(jié)束節(jié)點 的距離計算，就計算出從移動物體的出發(fā)地到達在通往目的地方向上 的第一個導(dǎo)航參照地點的距離，并且在計算出來的距離上加上之前計 算出來的在上述移動物體從出發(fā)地到目的地的方向上位于第一位的導(dǎo) 航參照地點與結(jié)束節(jié)點之間的距離，從而計算出從上述移動物體的出 發(fā)地到達該位置結(jié)束節(jié)點的距離的步驟。
5、如權(quán)利要求3所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，上述既不包含出發(fā)地也不包含目的地的位置的距離計算包括以下 步驟對該位置的開始節(jié)點與結(jié)束節(jié)點之間是否存在導(dǎo):^參照地點進行判斷的步驟；如果上述判斷的結(jié)果是存在導(dǎo)航參照地點，就從該位置的結(jié)束節(jié) 點開始依次對導(dǎo)航參照地點進行選擇的步驟；如果上述被選擇的導(dǎo)航參照地點是第一個導(dǎo)航參照地點，就計算出從該導(dǎo)航參照地點到達該位置結(jié)束節(jié)點的距離的步驟；如果上述被選擇的導(dǎo)航參照地點是第二個以后的導(dǎo)航參照地點， 就計算出從該導(dǎo)航參照地點到達之前被選擇的導(dǎo)航參照地點的距離， 并且在計算出來的距離上加上之前計算出來的從上一個被選擇導(dǎo)航參 照地點到達結(jié)束節(jié)點的距離，從而計算出從上述被選擇導(dǎo)航參照地點 到達該位置結(jié)束節(jié)點的距離的步驟；如果完成了從上述被選擇位置的各個導(dǎo)航參照地點到達結(jié)束節(jié)點 的距離計算，就計算出從該位置開始節(jié)點到達移動物體從出發(fā)地到目 的地方向上位于第一位的導(dǎo)航參照地點的距離，并且在該距離上加上 之前計算出來的在從上述位置開始節(jié)點到結(jié)束節(jié)點的方向上第一個導(dǎo) 航參照地點到達該位置結(jié)束節(jié)點的距離，從而計算出從上述位置的開 始節(jié)點到達結(jié)束節(jié)點的距離的步驟。
6、如權(quán)利要求3所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，上述目的地所在位置的距離計算包括以下步驟對該位置的開始節(jié)點與目的地之間是否存在導(dǎo)航參照地點進行判 斷的步驟；如果上述判斷的結(jié)果是存在導(dǎo)航參照地點，就從目的地開始依次 對導(dǎo)航參照地點進行選擇的步驟；如果上述被選擇的導(dǎo)航參照地點是第一個導(dǎo)航參照地點，就計算 出從該被選擇導(dǎo)航參照地點到達目的地的距離的步驟；如果上述被選棒的導(dǎo)航參照地點是第二個以后的導(dǎo)航參照地點，就計算出從該導(dǎo)航參照地點到達之前被選擇的導(dǎo)航參照地點的距離， 并且在計算出來的距離上加上之前計算出來的從上一個被選擇的導(dǎo)航 參照地點到達目的地的距離，從而計算出從上述被選擇的導(dǎo)航參照地點到達目的地的距離的步驟；如果完成了從上述被選擇位置的各個導(dǎo)航參照地點到達目的地的 距離計算，就計算出從該位置的開始節(jié)點到達通往目的地方向上第一 個導(dǎo)航參照地點的距離，并且在計算出來的距離上加上之前計算出來 的從上述位置開始節(jié)點通往目的地方向上的第一個導(dǎo)航參照地點到達 目的地的距離，從而計算出從上述位置的開始節(jié)點到達目的地的距離 的步驟。
7、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，從移動物體的當前位置到達目的地的距離計算包括以下步驟計算出從移動物體的當前位置到達位于移動物體行駛前方的規(guī)定 導(dǎo)航參照地點的距離的步驟；在上述計算出來的從移動物體的當前位置到達規(guī)定導(dǎo)航參照地點 的距離上，加上已經(jīng)計算出來的從規(guī)定導(dǎo)航參照地點到達目的地的距 離的步驟。
8、 如權(quán)利要求1所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，還包括以下步驟從上迷目的地開始按照順序?qū)Φ竭_出發(fā)地的行駛路線上的各個位置依次進行選擇，同時計算出預(yù)計行駛時間的步驟；利用上述計算出來的從各個導(dǎo)航參照地點、開始節(jié)點和移動物體 的出發(fā)地到達各個位置的結(jié)束節(jié)點或目的地的各個預(yù)計行駛時間，對 從上述檢測出來的移動物體當前位置到達目的地的預(yù)計行駛時間進行 計算和引導(dǎo)的步驟。
9、 如權(quán)利要求8所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于上述預(yù)計行駛時間的計算包括以下步 驟從目的地所在位置開始到出發(fā)地所在位置為止，依次對各個位置 進行選擇的步驟；利用各個上述被選擇位置的距離計算出移動物體預(yù)計行駛時間的 步驟；在上述計算出來的各個位置的預(yù)計行駛時間上，加上從上一個被 選擇位置到達目的地的預(yù)計行駛時間，從而計算出從當前被選擇位置 到達目的地的預(yù)計行駛時間的步驟。
10、 如權(quán)利要求8所述的導(dǎo)航系統(tǒng)中移動物體的剩余距離/預(yù)計行 駛時間的引導(dǎo)方法，其特征在于，從上述移動物體的當前位置到達目的地的預(yù)計行駛時間計算包括 以下步驟計算出從移動物體的當前位置到達位于移動物體行駛前方的節(jié)點 的距離的步驟；將上述計算出來的距離與相關(guān)位置的平均行駛速度相除，計算出預(yù)計行駛時間的步驟；在上述計算出來的預(yù)計行駛時間上，加上已經(jīng)計算出來的從上述 節(jié)點到達目的地的預(yù)計行駛時間的步驟。
全文摘要
本發(fā)明能在檢索移動物體的行駛路線時，計算出從移動物體的當前位置到達各個導(dǎo)航參照地點和目的地的距離及預(yù)計行駛時間，并能在移動物體行駛的過程中，對移動物體的剩余行駛距離及預(yù)計行駛時間進行引導(dǎo)。在本發(fā)明中，控制部利用存儲的地圖數(shù)據(jù)，檢索出移動物體從出發(fā)地到目的地之間的行駛路線，并按順序依次選擇出行駛路線上的各個位置，同時計算出行駛路線的距離，然后檢測出移動物體的當前位置，并在地圖數(shù)據(jù)上對照和顯示，再利用上述行駛路線的距離，對從移動物體當前位置到目的地的距離計算和引導(dǎo)。所以，即使是在控制部性能不高的導(dǎo)航系統(tǒng)中，也能夠簡單、正確地計算出從移動物體的當前位置到目的地的剩余距離和預(yù)計行駛時間并進行引導(dǎo)。
文檔編號G01S1/02GK101231174SQ20071001989
公開日2008年7月30日 申請日期2007年1月25日 優(yōu)先權(quán)日2007年1月25日
發(fā)明者曹文政, 李漢成, 金明玄 申請人:樂金電子(昆山)電腦有限公司