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

有效

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

本發(fā)明公開路徑計(jì)算的方法、裝置及導(dǎo)航系統(tǒng)。該方法包括：對局域路徑計(jì)算數(shù)據(jù)和基本路徑計(jì)算數(shù)據(jù)進(jìn)行高速優(yōu)先的路徑計(jì)算處理，得到第一路徑引導(dǎo)數(shù)據(jù)；對第一路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取第一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長度；對局域路徑計(jì)算數(shù)據(jù)和基本路徑計(jì)算數(shù)據(jù)進(jìn)行綜合路徑計(jì)算處理，得到第二路徑引導(dǎo)數(shù)據(jù)；對第二路徑引導(dǎo)數(shù)據(jù)進(jìn)行路徑引導(dǎo)檢查，獲取第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長度；根據(jù)一路徑引導(dǎo)數(shù)據(jù)中代表路徑的長度以及第二路徑引導(dǎo)數(shù)據(jù)中代表路徑的長度收錄第一引導(dǎo)路徑數(shù)據(jù)或第二路徑引導(dǎo)數(shù)據(jù)。本發(fā)明通過改變收錄OD數(shù)據(jù)的方案，降低了路徑計(jì)算數(shù)據(jù)的總數(shù)據(jù)量，保證在道路飛速增長的情況下能夠及時出品符合KiWi格式的電子導(dǎo)航數(shù)據(jù)。

技術(shù)領(lǐng)域

本發(fā)明涉及電子導(dǎo)航領(lǐng)域，尤其涉及一種路徑計(jì)算的方法、裝置及導(dǎo)航系統(tǒng)。

背景技術(shù)

GDF(地理數(shù)據(jù)文件，Geographical Data File)數(shù)據(jù)庫標(biāo)準(zhǔn)和KiWi數(shù)據(jù)庫標(biāo)準(zhǔn)都是面向汽車導(dǎo)航領(lǐng)域的地理信息數(shù)據(jù)，均基于GPS定位技術(shù)。GDF數(shù)據(jù)庫起源于歐美，適合于具有歐美文化背景的汽車導(dǎo)航技術(shù)，而KiWi數(shù)據(jù)庫起源于日本，適合于具有東方文化背景的汽車導(dǎo)航技術(shù)。GDF數(shù)據(jù)庫具有堅(jiān)實(shí)的理論基礎(chǔ)，而KiWi數(shù)據(jù)庫則側(cè)重于實(shí)踐經(jīng)驗(yàn)。

KiWi數(shù)據(jù)格式作為數(shù)據(jù)輸入格式已由日本提交給國際標(biāo)準(zhǔn)化組織(ISO)，該格式旨在提供通用的電子地圖數(shù)據(jù)物理存儲格式(PSF)，以滿足嵌入式系統(tǒng)應(yīng)用快速精確和高效的要求，KiWi數(shù)據(jù)格式是將數(shù)據(jù)記錄在CD-ROM和DVD-ROM上的物理存儲格式。

KiWi數(shù)據(jù)中的路徑計(jì)算數(shù)據(jù)(region)用于路徑規(guī)劃，采用垂直分層、水平分塊的存儲方式。路徑計(jì)算數(shù)據(jù)塊可劃分為任意大小區(qū)域，路徑計(jì)算數(shù)據(jù)塊的數(shù)據(jù)大小有一定的限制。實(shí)際引導(dǎo)過程中由于導(dǎo)航儀硬件性能的限制，不需要一次讀入全部的路徑數(shù)據(jù)，只根據(jù)起點(diǎn)終點(diǎn)加載相關(guān)的路徑計(jì)算數(shù)據(jù)進(jìn)行路徑引導(dǎo)，但是這種收錄路徑引導(dǎo)數(shù)據(jù)的方法會導(dǎo)致region的總數(shù)據(jù)量增長較快，對超限r(nóng)egion的分割也會使region的總數(shù)據(jù)量。目前存儲介質(zhì)CD-ROM和DVD-ROM的容量有限，為了保證地圖導(dǎo)航數(shù)據(jù)正常出品，需采取方法控制region大小的增長。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例提供了一種路徑計(jì)算的方法，能夠減少收錄的數(shù)據(jù)量，從而使得路徑引導(dǎo)數(shù)據(jù)符合KiWi格式，加快路徑引導(dǎo)數(shù)據(jù)發(fā)布的速度。

其中，該路徑計(jì)算的方法包括：

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

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

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

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

可選地，基于上述技術(shù)方案，該方法還包括：

在確定收錄所述第二路徑引導(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)行收錄。