[發(fā)明專利]一種路徑計(jì)算的方法、裝置及導(dǎo)航系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201611178697.7
• 申請(qǐng)日: 2016-12-19
• 公開（公告）號(hào): CN108204813B
• 公開（公告）日: 2021-02-23
• 發(fā)明（設(shè)計(jì)）人: 趙風(fēng)萍;張彥鋒;朱忠朋;王曉娟
• 申請(qǐng)（專利權(quán)）人: 北京四維圖新科技股份有限公司
• 主分類號(hào): G01C21/20
• 分類號(hào): G01C21/20;G01C21/34
• 代理公司: 北京晉德允升知識(shí)產(chǎn)權(quán)代理有限公司 11623
• 代理人: 王戈

1.一種路徑計(jì)算的方法，其特征在于，包括：

對(duì)局域路徑計(jì)算數(shù)據(jù)和基本路徑計(jì)算數(shù)據(jù)進(jìn)行高速優(yōu)先的路徑計(jì)算處理，得到第一路徑引導(dǎo)數(shù)據(jù)；對(duì)所述第一路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度；

對(duì)所述局域路徑計(jì)算數(shù)據(jù)和所述基本路徑計(jì)算數(shù)據(jù)進(jìn)行綜合路徑計(jì)算處理，得到第二路徑引導(dǎo)數(shù)據(jù)；對(duì)所述第二路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度；

判斷所述第二路徑引導(dǎo)數(shù)據(jù)中的代表路徑長(zhǎng)度是否大于第一預(yù)設(shè)值，并在所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度小于或等于所述第一預(yù)設(shè)值的情況下，收錄所述第二路徑引導(dǎo)數(shù)據(jù)；

在所述第二路徑引導(dǎo)數(shù)據(jù)中的代表路徑長(zhǎng)度大于所述第一預(yù)設(shè)值時(shí)，比較所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度和所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度，如果所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度與所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度的差值小于第二預(yù)設(shè)值，則收錄所述第一路徑引導(dǎo)數(shù)據(jù)；如果所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度與所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度大于或等于所述第二預(yù)設(shè)值，則收錄所述第二路徑引導(dǎo)數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的路徑計(jì)算的方法，其特征在于，該方法還包括：

在確定收錄所述第二路徑引導(dǎo)數(shù)據(jù)后，所述第二路徑引導(dǎo)數(shù)據(jù)中包括根據(jù)不同收錄規(guī)則得到的引導(dǎo)數(shù)據(jù)文件，判斷所述引導(dǎo)數(shù)據(jù)文件的大小是否超出預(yù)設(shè)字節(jié)數(shù)，選擇所述引導(dǎo)數(shù)據(jù)文件的大小等于或小于預(yù)設(shè)字節(jié)數(shù)的第二路徑引導(dǎo)數(shù)據(jù)進(jìn)行收錄。

3.根據(jù)權(quán)利要求2所述的路徑計(jì)算的方法，其特征在于，該方法還包括：

對(duì)于所述第二路徑引導(dǎo)數(shù)據(jù)，根據(jù)不同收錄規(guī)則得到的各引導(dǎo)數(shù)據(jù)文件的大小均大于所述預(yù)設(shè)字節(jié)數(shù)時(shí)，則根據(jù)路徑長(zhǎng)度、道路等級(jí)、道路連通性、高速必選的原則，對(duì)所述第二路徑引導(dǎo)數(shù)據(jù)中通過(guò)默認(rèn)收錄規(guī)則得到的引導(dǎo)數(shù)據(jù)文件進(jìn)行刪除，將其大小降至所述預(yù)設(shè)字節(jié)數(shù)或以下，并進(jìn)行收錄。

4.根據(jù)權(quán)利要求1-3任意一項(xiàng)所述的路徑計(jì)算的方法，其特征在于，該方法還包括：

將收錄的所述第一路徑引導(dǎo)數(shù)據(jù)、所述第二路徑引導(dǎo)數(shù)據(jù)存儲(chǔ)導(dǎo)航設(shè)備中以備導(dǎo)航使用。

5.一種路徑計(jì)算的裝置，其特征在于，該裝置包括：

第一數(shù)據(jù)處理模塊，用于對(duì)局域路徑計(jì)算數(shù)據(jù)和基本路徑計(jì)算數(shù)據(jù)進(jìn)行高速優(yōu)先的路徑計(jì)算處理，得到第一路徑引導(dǎo)數(shù)據(jù)；對(duì)所述第一路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度；

第二數(shù)據(jù)處理模塊，用于對(duì)所述局域路徑計(jì)算數(shù)據(jù)和所述基本路徑計(jì)算數(shù)據(jù)進(jìn)行綜合路徑計(jì)算處理，得到第二路徑引導(dǎo)數(shù)據(jù)；對(duì)所述第二路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度；

路徑篩查模塊，用于判斷所述第二路徑引導(dǎo)數(shù)據(jù)中的代表路徑長(zhǎng)度與第一預(yù)設(shè)值的大小關(guān)系，并根據(jù)判斷結(jié)果輸出對(duì)應(yīng)的路徑引導(dǎo)數(shù)據(jù)；以及用于判斷所述第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度與所述第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長(zhǎng)度的差值與第二預(yù)設(shè)值的大小關(guān)系，并根據(jù)判斷結(jié)果輸出對(duì)應(yīng)的路徑引導(dǎo)數(shù)據(jù)；

路徑收錄模塊，用于根據(jù)所述路徑篩查模塊輸出的結(jié)果選取對(duì)應(yīng)的路徑引導(dǎo)數(shù)據(jù)進(jìn)行收錄。

6.根據(jù)權(quán)利要求5所述的路徑計(jì)算的裝置，其特征在于，還包括：存儲(chǔ)模塊，還用于存儲(chǔ)所收錄的第一路徑引導(dǎo)數(shù)據(jù)和/或第二路徑引導(dǎo)數(shù)據(jù)。

7.根據(jù)權(quán)利要求5或6所述的路徑計(jì)算的裝置，其特征在于，所述路徑收錄模塊還包括：

判斷單元，用于在確定收錄所述第二路徑引導(dǎo)數(shù)據(jù)后，所述第二路徑引導(dǎo)數(shù)據(jù)中包括根據(jù)不同收錄規(guī)則得到的引導(dǎo)數(shù)據(jù)文件，判斷所述引導(dǎo)數(shù)據(jù)文件的大小是否超出預(yù)設(shè)字節(jié)數(shù)；

收錄單元，選擇所述引導(dǎo)數(shù)據(jù)文件的大小等于或小于預(yù)設(shè)字節(jié)數(shù)的第二路徑引導(dǎo)數(shù)據(jù)進(jìn)行收錄。