[發(fā)明專(zhuān)利]一種導(dǎo)航系統(tǒng)的路徑獲取方法、導(dǎo)航方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310405253.2
• 申請(qǐng)日: 2013-09-06
• 公開(kāi)（公告）號(hào): CN104422461B
• 公開(kāi)（公告）日: 2017-09-05
• 發(fā)明（設(shè)計(jì)）人: 陳五湖;沙丹
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海博泰悅臻電子設(shè)備制造有限公司
• 主分類(lèi)號(hào): G01C21/34
• 分類(lèi)號(hào): G01C21/34;G01C21/30
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司11227
• 代理人: 吳靖靚,駱蘇華

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

本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，特別涉及一種導(dǎo)航系統(tǒng)的路徑獲取方法、導(dǎo)航方法。

背景技術(shù)

隨著汽車(chē)產(chǎn)業(yè)的日益發(fā)展，各種車(chē)載設(shè)備應(yīng)運(yùn)而生。人們?cè)趽碛衅?chē)的同時(shí)，也關(guān)注車(chē)載設(shè)備所帶來(lái)的優(yōu)越體驗(yàn)。車(chē)載設(shè)備的種類(lèi)有很多，例如車(chē)載導(dǎo)航系統(tǒng)、GPS(Global Positioning System)定位系統(tǒng)、TTS(Text to Speech)播報(bào)系統(tǒng)、車(chē)載DVD播放系統(tǒng)、車(chē)載通信系統(tǒng)等。目前，利用GPS定位車(chē)輛當(dāng)前位置的應(yīng)用已得到普適。導(dǎo)航系統(tǒng)將定位系統(tǒng)與電子地圖數(shù)據(jù)結(jié)合，能夠提供車(chē)載用戶關(guān)于導(dǎo)航問(wèn)題的解決方案，當(dāng)車(chē)載用戶在交通中因道路不熟悉、天氣惡劣等原因，需要導(dǎo)航服務(wù)時(shí)，導(dǎo)航系統(tǒng)能夠幫助車(chē)載用戶方便快捷地到達(dá)目的地。

導(dǎo)航數(shù)據(jù)庫(kù)是導(dǎo)航系統(tǒng)不可或缺的一部分，導(dǎo)航數(shù)據(jù)庫(kù)中存儲(chǔ)著與道路相關(guān)的數(shù)據(jù)。一般，現(xiàn)實(shí)道路是通過(guò)定義其節(jié)點(diǎn)和路段得到其相關(guān)數(shù)據(jù)的。舉例來(lái)說(shuō)，對(duì)于圖1中的第一道路，包括節(jié)點(diǎn)102、路段100和節(jié)點(diǎn)104等相關(guān)數(shù)據(jù)，對(duì)于圖1中的第二道路，包括節(jié)點(diǎn)107、路段108、節(jié)點(diǎn)111、路段101和節(jié)點(diǎn)103等相關(guān)數(shù)據(jù)。

導(dǎo)航系統(tǒng)要引導(dǎo)用戶從當(dāng)前點(diǎn)到達(dá)目的地，首先需要確定當(dāng)前點(diǎn)所能到達(dá)的道路的某一點(diǎn)，和目的地所能達(dá)到的道路某一點(diǎn)，并進(jìn)而以當(dāng)前點(diǎn)所能到達(dá)的道路某一點(diǎn)為導(dǎo)航路徑的起點(diǎn)，以目的地所能到達(dá)的道路某一點(diǎn)為導(dǎo)航路徑的終點(diǎn)，檢索導(dǎo)航路徑的起點(diǎn)與導(dǎo)航路徑的終點(diǎn)之間的導(dǎo)航路徑，從而實(shí)現(xiàn)導(dǎo)航。繼續(xù)參考圖1，比如，當(dāng)前點(diǎn)為A點(diǎn)，目的地為B點(diǎn)，A點(diǎn)附近有第一道路經(jīng)過(guò)，而B(niǎo)點(diǎn)附近有第二道路經(jīng)過(guò)，可確定第一道路上的節(jié)點(diǎn)102作為導(dǎo)航路徑的起點(diǎn)，確定第二道路上的節(jié)點(diǎn)103作為導(dǎo)航路徑的終點(diǎn)，再?gòu)膶?dǎo)航數(shù)據(jù)庫(kù)中搜索節(jié)點(diǎn)102和節(jié)點(diǎn)103之間的所有道路以確定導(dǎo)航路徑。如圖1所示，所確定的導(dǎo)航路徑可以包括：

第一條導(dǎo)航路徑：節(jié)點(diǎn)102-路段100-節(jié)點(diǎn)104-路段105-節(jié)點(diǎn)109-路段110-節(jié)點(diǎn)111-路段101-節(jié)點(diǎn)103；

第二條導(dǎo)航路徑：節(jié)點(diǎn)102-路段106-節(jié)點(diǎn)107-路段108-節(jié)點(diǎn)111-路段101-節(jié)點(diǎn)103。

因此，導(dǎo)航路徑的檢索，實(shí)質(zhì)上是檢索當(dāng)前點(diǎn)所能到達(dá)道路的某一點(diǎn)(該點(diǎn)為導(dǎo)航路徑的起點(diǎn))與目的地所能到達(dá)的道路某一點(diǎn)(即導(dǎo)航路徑的終點(diǎn))的導(dǎo)航路徑，即上述第一條導(dǎo)航路徑和第二條導(dǎo)航路徑都可以作為節(jié)點(diǎn)102和節(jié)點(diǎn)103之間的導(dǎo)航路徑。

現(xiàn)有技術(shù)檢索的導(dǎo)航是基于兩點(diǎn)間的導(dǎo)航路徑，但是現(xiàn)有技術(shù)存在兩點(diǎn)間無(wú)法檢索到導(dǎo)航路徑的情形，比如圖2～圖4分別示出的第一種道路網(wǎng)絡(luò)、第二種道路網(wǎng)絡(luò)和第三種道路網(wǎng)絡(luò)，圖2～圖4中，設(shè)節(jié)點(diǎn)a為導(dǎo)航路徑的起點(diǎn)，節(jié)點(diǎn)b為導(dǎo)航路徑的終點(diǎn)。

在圖2所示的第一種道路網(wǎng)絡(luò)中，起點(diǎn)a處于區(qū)域200內(nèi)，而終點(diǎn)b則是處于區(qū)域200的外部區(qū)域201中，區(qū)域200內(nèi)的道路與外部區(qū)域201的道路網(wǎng)絡(luò)是隔斷的。

在圖3所示的第二種道路網(wǎng)絡(luò)中，終點(diǎn)b處于區(qū)域300內(nèi)，而起點(diǎn)a則是處于區(qū)域300的外部區(qū)域301中，區(qū)域300內(nèi)的道路與外部區(qū)域301的道路網(wǎng)絡(luò)是隔斷的。

在圖4所示的第三種道路網(wǎng)絡(luò)中，起點(diǎn)a處于區(qū)域400內(nèi)，終點(diǎn)b處于區(qū)域402內(nèi)，區(qū)域400和區(qū)域402之間是上述區(qū)域的外部區(qū)域401，區(qū)域400內(nèi)的道路與外部區(qū)域401的道路網(wǎng)絡(luò)是隔斷的，區(qū)域402內(nèi)的道路也與外部區(qū)域401的道路網(wǎng)絡(luò)是隔斷的。

在上述三種道路網(wǎng)絡(luò)中，區(qū)域200、區(qū)域300、區(qū)域400及區(qū)域401可以是飛機(jī)場(chǎng)、倉(cāng)庫(kù)、公園、孤島或步行街等無(wú)法從外部區(qū)域進(jìn)入或退出的區(qū)域，即上述區(qū)域的內(nèi)部道路是與外部區(qū)域的道路是隔斷的，當(dāng)然，道路的隔斷也可以是動(dòng)態(tài)的，比如，受路況的影響導(dǎo)致臨時(shí)隔斷等，因而，區(qū)域200、區(qū)域300、區(qū)域400及區(qū)域401還可以是動(dòng)態(tài)產(chǎn)生的區(qū)域，本申請(qǐng)將上述區(qū)域稱(chēng)為孤立區(qū)域。現(xiàn)有技術(shù)無(wú)法檢索得到起點(diǎn)a至終點(diǎn)b的導(dǎo)航路徑。

現(xiàn)有技術(shù)中存在一種解決上述問(wèn)題的路徑獲取方法，包括：

將孤立區(qū)域內(nèi)的點(diǎn)(根據(jù)導(dǎo)航請(qǐng)求中確定的出發(fā)地點(diǎn)或目的地點(diǎn)，或根據(jù)所述出發(fā)地點(diǎn)或目的地點(diǎn)確定的導(dǎo)航路徑的起點(diǎn)或終點(diǎn))映射到孤立區(qū)域外部的映射點(diǎn)，所述映射點(diǎn)為孤立區(qū)域外部的一個(gè)可導(dǎo)航節(jié)點(diǎn)；

將所述映射點(diǎn)作為對(duì)應(yīng)的出發(fā)地點(diǎn)、目的地點(diǎn)或?qū)Ш铰窂降钠瘘c(diǎn)或終點(diǎn)，并基于所述映射點(diǎn)獲取導(dǎo)航路徑。