[發(fā)明專利]導航系統(tǒng)中移動物體的行駛路線檢索方法

無效

• 申請?zhí)枺?/td>: 200710019892.X
• 申請日: 2007-01-25
• 公開（公告）號: CN101231173A
• 公開（公告）日: 2008-07-30
• 發(fā)明（設計）人: 樸永玄;李漢成;曹文政
• 申請（專利權(quán)）人: 樂金電子（昆山）電腦有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34;G01C21/18;G01C21/28;G01C21/36;G01S1/02;G01S5/02;G06F17/30
• 代理公司: 北京金信立方知識產(chǎn)權(quán)代理有限公司
• 代理人: 黃威;張金海

1.一種導航系統(tǒng)中移動物體的行駛路線檢索方法，其特征在于包括以下步驟：

第一步驟，根據(jù)行駛路線的檢索指令，輸入移動物體的出發(fā)地節(jié)點和目的地節(jié)點，并將上述出發(fā)地節(jié)點移動到開放目錄；

第二步驟，將上述被移動到開放目錄的出發(fā)地節(jié)點設定為最佳節(jié)點并將其移動到封閉目錄中；

第三步驟，生成上述最佳節(jié)點的后續(xù)節(jié)點，并在將生成的各個后續(xù)節(jié)點移動到開放目錄的同時，計算出啟發(fā)式評價函數(shù)的整體費用，然后將上述啟發(fā)式評價函數(shù)的整體費用最少的節(jié)點設定為最佳節(jié)點，并將其移動到封閉目錄，如此反復執(zhí)行上述動作，直到最佳節(jié)點是上述目的地節(jié)點時為止。

2.如權(quán)利要求1所述的導航系統(tǒng)中移動物體的行駛路線檢索方法，其特征在于：

上述移動物體的出發(fā)地節(jié)點是通過利用GPS接收機接收到的導向消息和傳感部檢測到的移動物體行駛狀態(tài)的檢測信號進行混合引導的方式檢測出的移動物體的當前位置。

3.如權(quán)利要求1所述的導航系統(tǒng)中移動物體的行駛路線檢索方法，其特征在于：

上述啟發(fā)式評價函數(shù)的整體費用利用下面的數(shù)學公式進行計算；

f′(n)-g(n)+h′(n)

這里，f′(n)是啟發(fā)式評價函數(shù)，表示整體費用；g(n)是從出發(fā)地節(jié)點到達當前節(jié)點所花費的實際費用；h′(n)是從當前節(jié)點到達目的地節(jié)點需要花費的最少預計費用。

4.如權(quán)利要求1所述的導航系統(tǒng)中移動物體的行駛路線檢索方法，其特征在于：

上述啟發(fā)式評價函數(shù)的整體費用利用下面的數(shù)學公式進行計算；

f′(n)=t′(n)=g(n)+h′(n)=Qt=ondi(n)vi(n)+d′(n)v′]]>

f′(n)是啟發(fā)式評價函數(shù)，表示整體費用；t′(n)是從出發(fā)地節(jié)點到達當前節(jié)點所花費的行駛時間；g(n)是從出發(fā)地節(jié)點到達當前節(jié)點所花費的實際費用；h′(n)是從當前節(jié)點到達目的地節(jié)點需要花費的最少預計費用；di(n)是路線i中的實際行駛距離；vi(n)是路線i中的最大行駛速度；相關(guān)路線的實際距離是di(n)；而vi(n)是最大行駛速度。