一種導(dǎo)航系統(tǒng)的路徑獲取方法、導(dǎo)航方法
【專利摘要】本發(fā)明涉及一種導(dǎo)航系統(tǒng)的路徑獲取方法、導(dǎo)航方法。所述路徑獲取方法包括：獲取孤立區(qū)域的外部路徑的信息；根據(jù)所述外部路徑的信息確定與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)；獲取與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路的信息，并據(jù)此確定所述孤立區(qū)域的內(nèi)部節(jié)點(diǎn)；連通所述外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)，以得到所述孤立區(qū)域與其外部的連通路徑。所述導(dǎo)航方法包括：當(dāng)導(dǎo)航請(qǐng)求中的第一地點(diǎn)和第二地點(diǎn)之一所在區(qū)域?yàn)楣铝^(qū)域時(shí)，根據(jù)上述路徑獲取方法得到孤立區(qū)域?qū)?yīng)的外部路徑、內(nèi)部路徑及連通路徑，并基于所述外部路徑、內(nèi)部路徑及連通路徑得到導(dǎo)航路徑。本發(fā)明技術(shù)方案能夠在導(dǎo)航系統(tǒng)中實(shí)現(xiàn)孤立區(qū)域內(nèi)部至外部區(qū)域的路徑導(dǎo)航。
【專利說(shuō)明】一種導(dǎo)航系統(tǒng)的路徑獲取方法、導(dǎo)航方法

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

【背景技術(shù)】
[0002]隨著汽車(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è)備的種類有很多，例如車(chē)載導(dǎo)航系統(tǒng)、GPS(GlobalPosit1ning 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á)目的地。
[0003]導(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ù)。
[0004]導(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)航路徑可以包括:
[0005]第一條導(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 ；
[0006]第二條導(dǎo)航路徑:節(jié)點(diǎn)102-路段106-節(jié)點(diǎn)107-路段108-節(jié)點(diǎn)111-路段101-節(jié)點(diǎn) 103。
[0007]因此，導(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)航路徑。
[0008]現(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)。
[0009]在圖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ò)是隔斷的。
[0010]在圖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ò)是隔斷的。
[0011]在圖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ò)是隔斷的。
[0012]在上述三種道路網(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ū)域稱為孤立區(qū)域。現(xiàn)有技術(shù)無(wú)法檢索得到起點(diǎn)a至終點(diǎn)b的導(dǎo)航路徑。
[0013]現(xiàn)有技術(shù)中存在一種解決上述問(wèn)題的路徑獲取方法，包括:
[0014]將孤立區(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)；
[0015]將所述映射點(diǎn)作為對(duì)應(yīng)的出發(fā)地點(diǎn)、目的地點(diǎn)或?qū)Ш铰窂降钠瘘c(diǎn)或終點(diǎn)，并基于所述映射點(diǎn)獲取導(dǎo)航路徑。
[0016]比如，如圖5所示，是基于圖4所示的第三種道路網(wǎng)絡(luò)的一種起點(diǎn)a和終點(diǎn)b之間的導(dǎo)航路徑的獲取過(guò)程示意圖:將孤立區(qū)域內(nèi)的起點(diǎn)a映射到孤立區(qū)域外部的映射點(diǎn)a’，將孤立區(qū)域內(nèi)的終點(diǎn)b映射到孤立區(qū)域外部的映射點(diǎn)b’，再將映射點(diǎn)a’作為起點(diǎn)、將映射點(diǎn)b’作為終點(diǎn)，檢索得到起點(diǎn)a’和終點(diǎn)b’的導(dǎo)航路徑。事實(shí)上，這種映射關(guān)系是固定的，無(wú)論用戶想從孤立區(qū)域中任何一點(diǎn)導(dǎo)航到外部區(qū)域、或從外部區(qū)域?qū)Ш降焦铝^(qū)域中任何一點(diǎn)，均會(huì)將孤立區(qū)域中的點(diǎn)映射到固定的映射點(diǎn)進(jìn)行導(dǎo)航。孤立區(qū)域內(nèi)部至外部區(qū)域無(wú)法獲得路徑信息，因而無(wú)法實(shí)現(xiàn)孤立區(qū)域至外部區(qū)域的導(dǎo)航。


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

[0017]本發(fā)明技術(shù)方案所解決的技術(shù)問(wèn)題是:如何在導(dǎo)航系統(tǒng)中實(shí)現(xiàn)孤立區(qū)域內(nèi)部至外部區(qū)域的路徑導(dǎo)航。
[0018]為了解決上述技術(shù)問(wèn)題，本發(fā)明技術(shù)方案提供了一種導(dǎo)航系統(tǒng)的路徑獲取方法，包括:
[0019]獲取孤立區(qū)域的外部路徑的信息，所述孤立區(qū)域的內(nèi)部道路與其外部道路隔斷；
[0020]根據(jù)所述外部路徑的信息確定與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)；
[0021]獲取與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路的信息，并據(jù)此確定所述孤立區(qū)域的內(nèi)部節(jié)點(diǎn)；
[0022]連通所述外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)，以得到所述孤立區(qū)域與其外部的連通路徑。
[0023]可選的，所述外部路徑包括第一緩沖區(qū)域內(nèi)的道路，所述第一緩沖區(qū)域是從所述孤立區(qū)域的外邊向外部延伸緩沖距離形成的區(qū)域。
[0024]可選的，所述與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)為所述外部路徑中接近所述孤立區(qū)域的節(jié)點(diǎn)。
[0025]可選的，所述與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路為所述孤立區(qū)域內(nèi)接近所述外部節(jié)點(diǎn)的道路。
[0026]可選的，所述與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路為第二緩沖區(qū)域與所述孤立區(qū)域的重合區(qū)域內(nèi)的道路，所述第二緩沖區(qū)域是以所述外部節(jié)點(diǎn)為圓心且具有緩沖半徑的圓形區(qū)域。
[0027]可選的，所述內(nèi)部節(jié)點(diǎn)為與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路中的任意節(jié)點(diǎn)。
[0028]可選的，所述內(nèi)部節(jié)點(diǎn)為與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路中最接近所述外部節(jié)點(diǎn)的節(jié)點(diǎn)。
[0029]為了解決上述技術(shù)問(wèn)題，本發(fā)明技術(shù)方案還提供了一種導(dǎo)航方法，包括:
[0030]根據(jù)導(dǎo)航請(qǐng)求，確定第一地點(diǎn)和第二地點(diǎn)；
[0031]當(dāng)所述第一地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域，獲取所述孤立區(qū)域與第二地點(diǎn)之間的外部路徑；
[0032]采用上述路徑獲取方法確定所述孤立區(qū)域與其外部的連通路徑；
[0033]獲取所述第一地點(diǎn)與內(nèi)部節(jié)點(diǎn)之間的內(nèi)部路徑；
[0034]基于所述內(nèi)部路徑、外部路徑及連通路徑，得到第一地點(diǎn)和第二地點(diǎn)之間的導(dǎo)航路徑。
[0035]可選的,所述第一地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn),所述第二地點(diǎn)為目的地點(diǎn)；或者，所述第一地點(diǎn)為目的地點(diǎn)，所述第二地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn)。
[0036]可選的，通過(guò)下述步驟確定所述第一地點(diǎn)所在區(qū)域是否為孤立區(qū)域:
[0037]根據(jù)導(dǎo)航請(qǐng)求，獲取所述第一地點(diǎn)所在區(qū)域的道路網(wǎng)絡(luò)并搜索其中的節(jié)點(diǎn)；
[0038]當(dāng)所述第一地點(diǎn)所在區(qū)域內(nèi)的節(jié)點(diǎn)無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，確定所述第一地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域。
[0039]為了解決上述技術(shù)問(wèn)題，本發(fā)明技術(shù)方案還提供了一種導(dǎo)航方法，包括:
[0040]根據(jù)導(dǎo)航請(qǐng)求，獲取第一地點(diǎn)和第二地點(diǎn)，所述第一地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn)，所述第二地點(diǎn)為目的地點(diǎn)；
[0041]當(dāng)所述第一地點(diǎn)所在區(qū)域?yàn)榈谝还铝^(qū)域，所述第二地點(diǎn)所在區(qū)域?yàn)榈诙铝^(qū)域，獲取所述第一孤立區(qū)域和第二孤立區(qū)域之間的外部路徑；
[0042]采用上述路徑獲取方法確定第一外部節(jié)點(diǎn)、第一內(nèi)部節(jié)點(diǎn)和所述第一孤立區(qū)域與其外部的第一連通路徑；
[0043]采用上述路徑獲取方法確定第二外部節(jié)點(diǎn)、第二內(nèi)部節(jié)點(diǎn)和所述第二孤立區(qū)域與其外部的第二連通路徑；
[0044]獲取所述第一地點(diǎn)與第一內(nèi)部節(jié)點(diǎn)之間的第一內(nèi)部路徑；
[0045]獲取所述第二地點(diǎn)與第二內(nèi)部節(jié)點(diǎn)之間的第二內(nèi)部路徑；
[0046]基于所述第一內(nèi)部路徑、第一連通路徑、外部路徑、第二連通路徑和第二內(nèi)部路徑，得到第一地點(diǎn)和第二地點(diǎn)之間的導(dǎo)航路徑。
[0047]本發(fā)明技術(shù)方案的有益效果至少包括:
[0048]本發(fā)明技術(shù)方案首先提供了獲取孤立區(qū)域和其外部區(qū)域之間連通路徑的解決方案，通過(guò)孤立區(qū)域的外部路徑信息確定與所述外部路徑相關(guān)的外部節(jié)點(diǎn)，并根據(jù)外部節(jié)點(diǎn)獲得孤立區(qū)域的內(nèi)部節(jié)點(diǎn)，得到外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)之間的連通路徑。本發(fā)明技術(shù)方案克服了現(xiàn)有技術(shù)中無(wú)法獲得孤立區(qū)域內(nèi)部至外部區(qū)域的路徑導(dǎo)航，基于所述外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)建立孤立區(qū)域與外部區(qū)域之間的路徑關(guān)聯(lián)關(guān)系，在導(dǎo)航系統(tǒng)中，可以根據(jù)外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)之間的關(guān)聯(lián)關(guān)系確定孤立區(qū)域與外部區(qū)域之間的連通路徑，完成孤立區(qū)域至其外部區(qū)域的路徑導(dǎo)航。
[0049]在可選方案中，所述外部路徑是外部區(qū)域到達(dá)孤立區(qū)域的路徑，限制外部路徑必須包括屬于第一緩沖區(qū)域內(nèi)的道路，可以進(jìn)一步精確地確定外部節(jié)點(diǎn)，使外部節(jié)點(diǎn)盡量接近所述孤立區(qū)域，以獲得可行性較大的孤立區(qū)域至其外部區(qū)域的路徑。
[0050]在可選方案中，選擇第二緩沖區(qū)域與所述孤立區(qū)域的重合區(qū)域內(nèi)的道路作為所述內(nèi)部道路也是出于可行性的考慮，選擇最接近外部節(jié)點(diǎn)的內(nèi)部道路上的節(jié)點(diǎn)作為內(nèi)部節(jié)點(diǎn)，進(jìn)一步提高路徑導(dǎo)航的準(zhǔn)確性和可行性，從而可以實(shí)現(xiàn)精確地實(shí)現(xiàn)的孤立區(qū)域至其外部區(qū)域的路徑導(dǎo)航。
[0051]本發(fā)明技術(shù)方案基于所述獲取孤立區(qū)域和其外部區(qū)域之間連通路徑的方案，還提供了兩種導(dǎo)航方法，分別針對(duì)導(dǎo)航路徑的目的地點(diǎn)和出發(fā)地點(diǎn)(包括出發(fā)地點(diǎn)為當(dāng)前定位地點(diǎn)的情形)之一的所在區(qū)域?yàn)楣铝^(qū)域的第一種情形和導(dǎo)航路徑的目的地點(diǎn)和出發(fā)地點(diǎn)的所在區(qū)域分別為孤立區(qū)域的第二種情形；本發(fā)明技術(shù)方案通過(guò)確定孤立區(qū)域的內(nèi)部節(jié)點(diǎn)和外部節(jié)點(diǎn)，建立孤立區(qū)域與外部區(qū)域之間的路徑關(guān)聯(lián)關(guān)系，進(jìn)一步根據(jù)上述關(guān)聯(lián)關(guān)系確定孤立區(qū)域與外部區(qū)域之間的連通路徑、孤立區(qū)域內(nèi)部的地點(diǎn)至內(nèi)部節(jié)點(diǎn)的內(nèi)部路徑，并基于所確定的外部路徑，完成第一種情形和第二種情形下的路徑導(dǎo)航。本發(fā)明技術(shù)方案不需要將孤立區(qū)域內(nèi)的地點(diǎn)映射到孤立區(qū)域外部的映射點(diǎn)，能夠?qū)铝^(qū)域內(nèi)部至其外部之間的路徑進(jìn)行精確導(dǎo)航，可迅速高效地引導(dǎo)用戶從出發(fā)地點(diǎn)達(dá)到目的地點(diǎn)，可更準(zhǔn)確反映實(shí)現(xiàn)道路網(wǎng)絡(luò)的情況。

【專利附圖】

【附圖說(shuō)明】
[0052]圖1為一種道路結(jié)構(gòu)的示意圖；
[0053]圖2為一種道路網(wǎng)絡(luò)的示意圖；
[0054]圖3為另一種道路網(wǎng)絡(luò)的不意圖；
[0055]圖4為又一種道路網(wǎng)絡(luò)的示意圖；
[0056]圖5為現(xiàn)有的一種基于圖4所不的道路網(wǎng)絡(luò)的導(dǎo)航不意圖；
[0057]圖6為本發(fā)明實(shí)施例1提供的一種導(dǎo)航方法的流程示意圖；
[0058]圖7為依據(jù)本發(fā)明實(shí)施例1提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中第一種道路網(wǎng)絡(luò)的示意圖；
[0059]圖8為本發(fā)明實(shí)施例1提供的一種確定孤立區(qū)域與外部區(qū)域之間的連通路徑的流程不意圖；
[0060]圖9為依據(jù)本發(fā)明實(shí)施例1提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中包括第一緩沖區(qū)域的第一種道路網(wǎng)絡(luò)的示意圖；
[0061]圖10為依據(jù)本發(fā)明實(shí)施例1提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中包括第二緩沖區(qū)域的第一種道路網(wǎng)絡(luò)的示意圖；
[0062]圖11為依據(jù)本發(fā)明實(shí)施例1提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中包括內(nèi)部路徑、連通路徑和外部路徑的第一種道路網(wǎng)絡(luò)的示意圖；
[0063]圖12為本發(fā)明實(shí)施例2提供的一種導(dǎo)航方法的流程示意圖；
[0064]圖13為依據(jù)本發(fā)明實(shí)施例2提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中第二種道路網(wǎng)絡(luò)的示意圖；
[0065]圖14為本發(fā)明實(shí)施例3提供的一種導(dǎo)航方法的流程示意圖；
[0066]圖15為依據(jù)本發(fā)明實(shí)施例3提供的導(dǎo)航方法進(jìn)行導(dǎo)航過(guò)程中第三種道路網(wǎng)絡(luò)的示意圖；
[0067]圖16為本發(fā)明實(shí)施例4提供的一種導(dǎo)航方法的流程示意圖。

【具體實(shí)施方式】
[0068]從【背景技術(shù)】可知，現(xiàn)有技術(shù)在針對(duì)如圖2至圖4所示的道路網(wǎng)絡(luò)時(shí)，采用的是避開(kāi)或忽略孤立區(qū)域內(nèi)的道路網(wǎng)絡(luò)的方式以獲得路徑或?qū)Ш铰窂健?br> [0069]實(shí)際上，可將導(dǎo)航路徑的檢索看作是連通路徑的檢索。在現(xiàn)有技術(shù)的道路網(wǎng)絡(luò)中，由于孤立區(qū)域內(nèi)的道路沒(méi)有辦法與外部區(qū)域的道路進(jìn)行連通，因而無(wú)法獲得孤立區(qū)域至外部區(qū)域的路徑。
[0070]但是現(xiàn)實(shí)中，孤立區(qū)域與外部區(qū)域的隔斷卻是相對(duì)而言的，由于與道路相關(guān)的數(shù)據(jù)是在導(dǎo)航數(shù)據(jù)庫(kù)內(nèi)存儲(chǔ)的，導(dǎo)航數(shù)據(jù)庫(kù)內(nèi)的數(shù)據(jù)有限且單一?；诂F(xiàn)實(shí)道路及道路路況的多樣性，道路的概念是受到局限的:通常理解導(dǎo)航系統(tǒng)中的道路是車(chē)行道路，而不囊括步行道路、水路或山路；同樣的，道路路況也是實(shí)時(shí)變化的，比如，對(duì)于某些道路，僅有當(dāng)?shù)嘏普盏能?chē)輛可通行而外地牌照的車(chē)輛不可通行，大型車(chē)輛不可通行而小型車(chē)輛可通行。
[0071]基于上述考慮，本申請(qǐng)認(rèn)為，孤立區(qū)域與外部區(qū)域的隔斷，并不影響孤立區(qū)域與外部區(qū)域存在連通路徑，導(dǎo)航系統(tǒng)能夠獲得孤立區(qū)域內(nèi)一點(diǎn)至外部區(qū)域或至另一孤立區(qū)域內(nèi)一點(diǎn)的路徑信息；通過(guò)這種路徑的獲取，可以更加真實(shí)地反映現(xiàn)實(shí)道路網(wǎng)絡(luò)，從而提高導(dǎo)航的有效性和精準(zhǔn)性。
[0072]實(shí)施例1
[0073]本實(shí)施例提供了一種導(dǎo)航方法，如圖6所示，包括:
[0074]步驟S100，根據(jù)導(dǎo)航請(qǐng)求，確定出發(fā)地點(diǎn)和目的地點(diǎn)。
[0075]其中，出發(fā)地點(diǎn)可以為當(dāng)前定位地點(diǎn)，也可以是另行選擇的其他地點(diǎn)。
[0076]步驟S101，當(dāng)出發(fā)地點(diǎn)位于孤立區(qū)域內(nèi)，獲取孤立區(qū)域與目的地點(diǎn)之間的外部路徑。
[0077]本實(shí)施例中，出發(fā)地點(diǎn)是位于孤立區(qū)域內(nèi)的，參考圖7，圖7是本實(shí)施例的一種道路網(wǎng)絡(luò)的示意圖，圖7的道路網(wǎng)絡(luò)情況與圖2的道路網(wǎng)絡(luò)情況類似。
[0078]圖7中，出發(fā)地點(diǎn)xl位于孤立區(qū)域200內(nèi)，而目的地點(diǎn)yl則位于外部區(qū)域201。
[0079]步驟SlOl中，所述外部路徑實(shí)際是以孤立區(qū)域附近的道路節(jié)點(diǎn)為外部起點(diǎn)，目的地點(diǎn)附近的道路節(jié)點(diǎn)為外部終點(diǎn)，檢索得到的外部起點(diǎn)和外部終點(diǎn)之間的路徑。這里，外部起點(diǎn)可以是孤立區(qū)域外部接近或最接近所述孤立區(qū)域的節(jié)點(diǎn)，也可以是孤立區(qū)域外部接近或最接近所述孤立區(qū)域的道路上的任意節(jié)點(diǎn)或靠近所述孤立區(qū)域的節(jié)點(diǎn)；外部終點(diǎn)可以是目的地點(diǎn)附近接近或最接近所述目的地點(diǎn)的節(jié)點(diǎn)，也可以是目的地點(diǎn)附近接近或最接近所述目的地點(diǎn)的道路上的任意節(jié)點(diǎn)或靠近所述目的地點(diǎn)的節(jié)點(diǎn)。
[0080]繼續(xù)參考圖7，本實(shí)施例選取孤立區(qū)域200外部最接近孤立區(qū)域200的節(jié)點(diǎn)202作為所述外部起點(diǎn)(當(dāng)然，選擇接近孤立區(qū)域200的節(jié)點(diǎn)250也可，但本實(shí)施例以選擇節(jié)點(diǎn)202作為外部路徑的起點(diǎn))，目的地點(diǎn)yl附近最接近目的地點(diǎn)yl的節(jié)點(diǎn)203作為所述外部終點(diǎn)。
[0081]可以得到節(jié)點(diǎn)202和節(jié)點(diǎn)203之間的路徑，并將該路徑作為所述外部路徑，包括:
[0082]外部路徑1:節(jié)點(diǎn)202-路段204-節(jié)點(diǎn)205-路段206-節(jié)點(diǎn)207-路段208-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203 ；
[0083]外部路徑2:節(jié)點(diǎn)202-路段204-節(jié)點(diǎn)205-路段211-節(jié)點(diǎn)212-路段213-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203。
[0084]需要說(shuō)明的是，本步驟所限定的技術(shù)內(nèi)容和現(xiàn)有技術(shù)有很大的區(qū)別:現(xiàn)有技術(shù)在進(jìn)行路徑獲取或?qū)Ш铰窂将@取時(shí)，往往是圍繞點(diǎn)(節(jié)點(diǎn)、地點(diǎn))來(lái)檢索獲得相關(guān)路徑的，最顯著的獲取方式是通過(guò)確定的地點(diǎn)(目的地點(diǎn)/出發(fā)地點(diǎn))尋找到相關(guān)道路節(jié)點(diǎn)，再遍歷所確定道路節(jié)點(diǎn)的其他相關(guān)節(jié)點(diǎn)來(lái)獲得路徑。但是，本步驟則提供了和區(qū)域相關(guān)的檢索方式，以獲得導(dǎo)航所需的路徑(步驟SlOl實(shí)際獲得的外部路徑，是導(dǎo)航所需的部分有用路徑，也屬于導(dǎo)航路徑的獲取):針對(duì)于本實(shí)施例，本步驟是通過(guò)確定區(qū)域(孤立區(qū)域)尋找到相關(guān)道路節(jié)點(diǎn)，再遍歷道路節(jié)點(diǎn)的其他相關(guān)節(jié)點(diǎn)來(lái)獲得路徑的。
[0085]本步驟的外部路徑獲取方式之所以有進(jìn)步性，在于現(xiàn)有技術(shù)往往是避開(kāi)或忽略所述區(qū)域，以獲得相關(guān)路徑，而非利用所述區(qū)域以獲得路徑。
[0086]繼續(xù)參考圖6，本實(shí)施例的導(dǎo)航方法，還包括:
[0087]步驟S102，確定所述孤立區(qū)域與其外部區(qū)域之間的連通路徑。
[0088]參考圖8，孤立區(qū)域與外部區(qū)域之間的連通路徑是通過(guò)如下步驟確定的:
[0089]步驟S200，獲取外部路徑的信息。
[0090]在本步驟中，所述外部路徑的信息即上述外部路徑I和外部路徑2相關(guān)道路數(shù)據(jù)的信息；
[0091]步驟S201，根據(jù)所述外部路徑的信息確定與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)。
[0092]其中，外部節(jié)點(diǎn)是外部路徑上的道路節(jié)點(diǎn)，其確定方式根據(jù)不同的精確度要求可以不同。由于，本申請(qǐng)中，所獲得的孤立區(qū)域與其外部區(qū)域之間的連通路徑可能并非的“車(chē)行道路”，而至少外部節(jié)點(diǎn)及外部路徑可作為“車(chē)行道路”，因而，在本實(shí)施例，可認(rèn)為獲得的路徑中“車(chē)行道路”所占比例越大，所得導(dǎo)航路徑的準(zhǔn)確度和可行性越高，因而本實(shí)施例認(rèn)為與孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)是所述外部路徑中最接近所述孤立區(qū)域的節(jié)點(diǎn)。
[0093]繼續(xù)參考圖7，可知，節(jié)點(diǎn)202可確定為孤立區(qū)域200所對(duì)應(yīng)的外部節(jié)點(diǎn)。
[0094]需要說(shuō)明的是，在其他實(shí)施例中，為了使用戶在導(dǎo)航過(guò)程中的可選余地大一些，也可以通過(guò)如下方式確定所述外部節(jié)點(diǎn):
[0095]選擇第一緩沖區(qū)域內(nèi)道路上的任意道路節(jié)點(diǎn)作為所述外部節(jié)點(diǎn)。
[0096]這里，外部路徑是包括第一緩沖區(qū)域內(nèi)的道路的，所述第一緩沖區(qū)域是從所述孤立區(qū)域的外邊向外部延伸緩沖距離形成的區(qū)域。可以認(rèn)為，此時(shí)與孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)是所述外部路徑中接近所述孤立區(qū)域的節(jié)點(diǎn)，當(dāng)然，也是包括上述最接近所述孤立區(qū)域的節(jié)點(diǎn)的。
[0097]可以參考圖9所示的道路網(wǎng)絡(luò)中孤立區(qū)域200的第一緩沖區(qū)域h200，其緩沖距離為h，若如圖9所示的孤立區(qū)域200為一半徑為r的圓形區(qū)域，所述第一緩沖區(qū)域h200即為半徑為r+h的圓形區(qū)域。第一緩沖區(qū)域是為了考量“接近所述孤立區(qū)域”所設(shè)定的孤立區(qū)域200附近的區(qū)域，處于所述第一緩沖區(qū)域內(nèi)的外部路徑I或外部路徑2上的節(jié)點(diǎn)202、節(jié)點(diǎn)205和節(jié)點(diǎn)212均可作為所述外部節(jié)點(diǎn)。
[0098]步驟S202，獲取與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路的信息，并據(jù)此確定所述孤立區(qū)域的內(nèi)部節(jié)點(diǎn)。
[0099]在步驟S202中，也是出于導(dǎo)航路徑準(zhǔn)確性和可行性的考慮，所述與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路可以是所述孤立區(qū)域內(nèi)接近所述外部節(jié)點(diǎn)的道路。
[0100]更為具體的，為了衡量哪些內(nèi)部道路屬于“接近”外部節(jié)點(diǎn)的道路，可以以步驟S201中所確定的孤立區(qū)域的外部節(jié)點(diǎn)為圓心，設(shè)立具有緩沖半徑的圓形區(qū)域，即第二緩沖區(qū)域，將所述孤立區(qū)域內(nèi)與所述第二緩沖區(qū)域重合的部分區(qū)域內(nèi)的道路作為與所述外部節(jié)點(diǎn)相關(guān)的內(nèi)部道路。
[0101]同樣的，為了使用戶在導(dǎo)航過(guò)程中的可選余地大一些，也可以將所述與所述外部節(jié)點(diǎn)相關(guān)的內(nèi)部道路中的任意一點(diǎn)選取為所述內(nèi)部節(jié)點(diǎn)；而為了使得到的導(dǎo)航路徑更為精確一些，則可以將所述與所述外部節(jié)點(diǎn)相關(guān)的內(nèi)部道路中最接近所述外部節(jié)點(diǎn)的節(jié)點(diǎn)選取為所述內(nèi)部節(jié)點(diǎn)。
[0102]可以參考圖10所示的道路網(wǎng)絡(luò)中孤立區(qū)域200的第二緩沖區(qū)域w200，由于本實(shí)施例的外部節(jié)點(diǎn)為節(jié)點(diǎn)202，第二緩沖區(qū)域《200是以節(jié)點(diǎn)202為圓心且具有緩沖半徑w的圓形區(qū)域，第二緩沖區(qū)域w200和孤立區(qū)域200的重合區(qū)域?yàn)閰^(qū)域1200，可知，區(qū)域1200內(nèi)的內(nèi)部道路包括節(jié)點(diǎn)220至節(jié)點(diǎn)223。
[0103]本實(shí)施例將所述與所述外部節(jié)點(diǎn)相關(guān)的內(nèi)部道路中最接近所述外部節(jié)點(diǎn)的節(jié)點(diǎn)選取為所述內(nèi)部節(jié)點(diǎn)，即與外部節(jié)點(diǎn)202最接近的節(jié)點(diǎn)220作為內(nèi)部節(jié)點(diǎn)。
[0104]在其他實(shí)施例中，可選擇節(jié)點(diǎn)220至節(jié)點(diǎn)223的任意一個(gè)節(jié)點(diǎn)作為內(nèi)部節(jié)點(diǎn)。
[0105]繼續(xù)參考圖8，用于確定孤立區(qū)域與外部區(qū)域之間連通路徑的步驟還包括:
[0106]步驟S203，連通所述外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)，以得到所述孤立區(qū)域與其外部的連通路徑。
[0107]所述連通路徑是一種孤立區(qū)域與外部區(qū)域的道路信息，但這種道路信息不同于現(xiàn)有技術(shù)中所定義的“車(chē)行道路”。這種路徑的獲取方式其實(shí)是可獨(dú)立于導(dǎo)航路徑所存在的，具有其特殊貢獻(xiàn):
[0108]從導(dǎo)航系統(tǒng)的電子地圖顯示來(lái)看，導(dǎo)航地圖中的顯示區(qū)域顯示了當(dāng)前道路網(wǎng)絡(luò)；對(duì)于孤立區(qū)域來(lái)說(shuō)，其與外部區(qū)域是隔斷的，在很多情況下，導(dǎo)航地圖中的孤立區(qū)域是無(wú)法獲取并顯示一條道路(也可以說(shuō)是路徑)與外部區(qū)域進(jìn)行連通的，因而用戶無(wú)法從地圖上得到孤立區(qū)域和外部區(qū)域之間的連通路徑。
[0109]步驟S200至S203所得到的連通路徑是一種連通路徑，意味著，孤立區(qū)域和其外部區(qū)域之間是具有道路可行的，在導(dǎo)航系統(tǒng)中將該連通路徑進(jìn)行顯示，可豐富電子地圖的道路網(wǎng)絡(luò)，也更為貼近現(xiàn)實(shí)道路網(wǎng)絡(luò)信息。
[0110]本實(shí)施例通過(guò)步驟S200至S203，獲得了孤立區(qū)域200至外部區(qū)域201最優(yōu)的連通路徑。
[0111]繼續(xù)參考圖10，圖10中，連通路徑(也可稱連通道路)包括外部節(jié)點(diǎn)202、內(nèi)部節(jié)點(diǎn)220和節(jié)點(diǎn)230和節(jié)點(diǎn)202之間的連通路段230，由于連通路徑所示意的道路不同于“車(chē)行道路”，可用不同于“車(chē)行道路”的表示方式在電子地圖中示意連通路徑；本實(shí)施例在圖10中使用點(diǎn)線(其他“車(chē)行道路”則用實(shí)線表示)示意連通路段230。
[0112]綜上，結(jié)合圖10，步驟S102中所獲得的連通路徑為:節(jié)點(diǎn)220-連通路段230-節(jié)點(diǎn)202，可以認(rèn)為，該連通路徑的起點(diǎn)為節(jié)點(diǎn)220，該連通路徑的終點(diǎn)為節(jié)點(diǎn)202。
[0113]繼續(xù)參考圖6，本實(shí)施例的導(dǎo)航方法還包括:
[0114]步驟S103，獲取所述出發(fā)地點(diǎn)與內(nèi)部節(jié)點(diǎn)之間的內(nèi)部路徑。
[0115]結(jié)合圖11 (圖11基于圖10)，在本實(shí)施例中，出發(fā)地點(diǎn)xl與內(nèi)部節(jié)點(diǎn)220之間的內(nèi)部路徑的獲取方式如下:
[0116]確定孤立區(qū)域200內(nèi)的道路中與出發(fā)地點(diǎn)xl最接近的道路，本實(shí)施例選擇包括節(jié)點(diǎn)224-路段226-節(jié)點(diǎn)225所在道路；
[0117]確定該道路中與出發(fā)地點(diǎn)xl相近的一個(gè)節(jié)點(diǎn)作為內(nèi)部路徑的起點(diǎn)，本實(shí)施例選擇節(jié)點(diǎn)224作為內(nèi)部路徑的起點(diǎn)；
[0118]將所述內(nèi)部節(jié)點(diǎn)220作為內(nèi)部路徑的終點(diǎn)；
[0119]檢索節(jié)點(diǎn)224和內(nèi)部節(jié)點(diǎn)220之間的路徑作為所述內(nèi)部路徑，本實(shí)施例中，所述內(nèi)部路徑為:節(jié)點(diǎn)224-路段227-節(jié)點(diǎn)221-路段228-節(jié)點(diǎn)220。
[0120]步驟S103中，內(nèi)部路徑的獲取方式還可以參考現(xiàn)有技術(shù)中兩點(diǎn)間導(dǎo)航路徑的獲取方式，因而本申請(qǐng)并不對(duì)內(nèi)部路徑的獲取方式作限定。
[0121]繼續(xù)參考圖6，本實(shí)施例的導(dǎo)航方法還包括:
[0122]步驟S104，基于所述內(nèi)部路徑、外部路徑及連通路徑，得到出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑。
[0123]本步驟中，可以認(rèn)為出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑是由所述內(nèi)部路徑、連通路徑及外部路徑依次拼接而成的。針對(duì)不同的路徑特性，拼接的方式有所不同:
[0124]第一種路徑特性是，根據(jù)所述內(nèi)部路徑、連通路徑及外部路徑的節(jié)點(diǎn)特性，所獲得的內(nèi)部路徑的終點(diǎn)是連通路徑的起點(diǎn)，而連通路徑的終點(diǎn)是外部路徑的起點(diǎn)，所述內(nèi)部路徑、連通路徑及外部路徑恰好可以依次直接拼接形成所述出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑。
[0125]繼續(xù)參考圖11，本實(shí)施例所獲得的內(nèi)部路徑、連通路徑及外部路徑屬于上述第一種路徑特性，節(jié)點(diǎn)220兼做內(nèi)部路徑的終點(diǎn)及連通路徑的起點(diǎn)，而節(jié)點(diǎn)202兼做連通路徑的終點(diǎn)及外部路徑的起點(diǎn)，因而最終可得到出發(fā)地點(diǎn)xl和目的地點(diǎn)yl之間的導(dǎo)航路徑為:
[0126]導(dǎo)航路徑1:節(jié)點(diǎn)224-路段227-節(jié)點(diǎn)221-路段228-節(jié)點(diǎn)220-連通路段230-節(jié)點(diǎn)202-路段204-節(jié)點(diǎn)205-路段206-節(jié)點(diǎn)207-路段208-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203 ；
[0127]導(dǎo)航路徑2:節(jié)點(diǎn)224-路段227-節(jié)點(diǎn)221-路段228-節(jié)點(diǎn)220-連通路段230-節(jié)點(diǎn)202-路段204-節(jié)點(diǎn)205-路段211-節(jié)點(diǎn)212-路段213-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203。
[0128]第二種路徑特性是，根據(jù)所述內(nèi)部路徑、連通路徑及外部路徑的節(jié)點(diǎn)特性，所獲得的內(nèi)部路徑的終點(diǎn)是連通路徑的起點(diǎn)，而連通路徑的終點(diǎn)為外部路徑中除起點(diǎn)節(jié)點(diǎn)外的一個(gè)節(jié)點(diǎn)(這種情況是由于選擇外部節(jié)點(diǎn)時(shí)、將接近而非最接近孤立區(qū)域的外部路徑上的節(jié)點(diǎn)作為所述外部節(jié)點(diǎn)所造成的)，此時(shí)，可以將所述內(nèi)部路徑、連通路徑及外部節(jié)點(diǎn)至終點(diǎn)的部分外部路徑拼接形成所述出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑。
[0129]比如在圖9中，選擇了節(jié)點(diǎn)205作為本實(shí)施例的孤立區(qū)域200的外部節(jié)點(diǎn)，而孤立區(qū)域200的內(nèi)部節(jié)點(diǎn)仍為節(jié)點(diǎn)220:
[0130]繼續(xù)參考圖9，可知，連通路徑為:節(jié)點(diǎn)220-連通路段231-節(jié)點(diǎn)250。在這種情況下，外部節(jié)點(diǎn)至終點(diǎn)的部分外部路徑為:
[0131]節(jié)點(diǎn)205-路段206-節(jié)點(diǎn)207-路段208-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203 ;或者，
[0132]節(jié)點(diǎn)205-路段211-節(jié)點(diǎn)212-路段213-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203 ；
[0133]因而最終可得到出發(fā)地點(diǎn)xl和目的地點(diǎn)yl之間的導(dǎo)航路徑為:
[0134]節(jié)點(diǎn)224-路段227-節(jié)點(diǎn)221-路段228-節(jié)點(diǎn)220-連通路段231-節(jié)點(diǎn)250-路段206-節(jié)點(diǎn)207-路段208-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203 ;或者，
[0135]節(jié)點(diǎn)224-路段227-節(jié)點(diǎn)221-路段228-節(jié)點(diǎn)220-連通路段231-節(jié)點(diǎn)250-路段211-節(jié)點(diǎn)212-路段213-節(jié)點(diǎn)209-路段210-節(jié)點(diǎn)203。
[0136]實(shí)施例2
[0137]本實(shí)施例提供了另一種導(dǎo)航方法，如圖12所示，包括:
[0138]步驟S300，根據(jù)導(dǎo)航請(qǐng)求，確定出發(fā)地點(diǎn)和目的地點(diǎn)。
[0139]步驟S301，當(dāng)目的地點(diǎn)位于孤立區(qū)域內(nèi)，獲取出發(fā)地點(diǎn)與孤立區(qū)域之間的外部路徑。
[0140]本實(shí)施例中，目的地點(diǎn)是位于孤立區(qū)域內(nèi)的，參考圖13，圖13是本實(shí)施例的一種道路網(wǎng)絡(luò)的示意圖，圖13的道路網(wǎng)絡(luò)情況與圖3的道路網(wǎng)絡(luò)情況類似。
[0141]圖13中，目的地點(diǎn)y2位于孤立區(qū)域300內(nèi)，而出發(fā)地點(diǎn)x2則位于外部區(qū)域301。
[0142]步驟S301中，所述外部路徑實(shí)際是以出發(fā)地點(diǎn)附近的道路節(jié)點(diǎn)為外部起點(diǎn)(即外部路徑的起點(diǎn))、孤立區(qū)域附近的道路節(jié)點(diǎn)為外部終點(diǎn)(即外部路徑的終點(diǎn))，檢索得到的外部起點(diǎn)和外部終點(diǎn)之間的路徑。這里，外部起點(diǎn)可以是出發(fā)地點(diǎn)附近接近或最接近所述出發(fā)地點(diǎn)的節(jié)點(diǎn)，也可以是出發(fā)地點(diǎn)附近接近或最接近所述出發(fā)地點(diǎn)的道路上的任意節(jié)點(diǎn)或靠近所述出發(fā)地點(diǎn)的節(jié)點(diǎn)；外部終點(diǎn)可以是孤立區(qū)域外部接近或最接近所述孤立區(qū)域的節(jié)點(diǎn)，也可以是孤立區(qū)域外部接近或最接近所述孤立區(qū)域的道路上的任意節(jié)點(diǎn)或靠近所述孤立區(qū)域的節(jié)點(diǎn)。
[0143]繼續(xù)參考圖13，本實(shí)施例選取出發(fā)地點(diǎn)x2附近最接近出發(fā)地點(diǎn)x2的節(jié)點(diǎn)302作為所述外部起點(diǎn)，選取孤立區(qū)域300外部最接近孤立區(qū)域300的節(jié)點(diǎn)303作為所述外部終點(diǎn)。
[0144]可以得到節(jié)點(diǎn)302和節(jié)點(diǎn)303之間的路徑，并將該路徑作為所述外部路徑，包括:
[0145]外部路徑3:節(jié)點(diǎn)302-路段304-節(jié)點(diǎn)305-路段306-節(jié)點(diǎn)307-路段308-節(jié)點(diǎn)303 ；
[0146]外部路徑4:節(jié)點(diǎn)302-路段304-節(jié)點(diǎn)305-路段309-節(jié)點(diǎn)310-路段311-節(jié)點(diǎn)312-路段313-節(jié)點(diǎn)307-路段308-節(jié)點(diǎn)303。
[0147]繼續(xù)參考圖12，本實(shí)施例的導(dǎo)航方法，還包括:
[0148]步驟S302，確定所述孤立區(qū)域與其外部區(qū)域之間的連通路徑。
[0149]孤立區(qū)域與外部區(qū)域之間的連通路徑是通過(guò)如下步驟確定的:類似于步驟S200至S203，以下對(duì)應(yīng)以步驟S400至S403表示，步驟S400至S403未圖示。
[0150]結(jié)合圖13，在步驟S400中，所述外部路徑的信息即上述外部路徑3和外部路徑4相關(guān)道路數(shù)據(jù)的信息；
[0151]在步驟S401中，所述外部節(jié)點(diǎn)可以是步驟S400所得外部路徑中最接近所述孤立區(qū)域的節(jié)點(diǎn)，可確定節(jié)點(diǎn)303為孤立區(qū)域300所對(duì)應(yīng)的外部節(jié)點(diǎn)。
[0152]當(dāng)然，在其他實(shí)施例中，也可以設(shè)定孤立區(qū)域300的第一緩沖區(qū)域，在外部路徑中接近所述孤立區(qū)域的節(jié)點(diǎn)中任意選擇一個(gè)作為所述外部節(jié)點(diǎn)。
[0153]在步驟S402中，也是將孤立區(qū)域300內(nèi)接近外部節(jié)點(diǎn)303的道路作為所述與外部節(jié)點(diǎn)303相關(guān)的孤立區(qū)域300的內(nèi)部道路，并基于所述內(nèi)部道路確定孤立區(qū)域300的內(nèi)部節(jié)點(diǎn)。
[0154]同樣可以利用實(shí)施例1的相關(guān)方案，設(shè)立以外部節(jié)點(diǎn)303為圓心且具有緩沖半徑的第二緩沖區(qū)域，將第二緩沖區(qū)域和孤立區(qū)域300的重合部分內(nèi)的道路作為與外部節(jié)點(diǎn)303相關(guān)的內(nèi)部道路。
[0155]本實(shí)施例的內(nèi)部節(jié)點(diǎn)也是選取內(nèi)部道路中最接近所述外部節(jié)點(diǎn)303的節(jié)點(diǎn)作為所述內(nèi)部節(jié)點(diǎn)的。
[0156]基于上述，結(jié)合圖13，孤立區(qū)域300的內(nèi)部節(jié)點(diǎn)為節(jié)點(diǎn)320。
[0157]在步驟S403中，基于孤立區(qū)域300的外部節(jié)點(diǎn)303和內(nèi)部節(jié)點(diǎn)320，得到連通路徑。
[0158]可見(jiàn)圖13中，以點(diǎn)線表示的連通路段321。孤立區(qū)域300與其外部區(qū)域301之間的連通路徑為:節(jié)點(diǎn)303-連通路段321-節(jié)點(diǎn)320，可認(rèn)為，該連通路段的起點(diǎn)為節(jié)點(diǎn)220，該連通路徑的終點(diǎn)為節(jié)點(diǎn)320。
[0159]繼續(xù)參考圖12，本實(shí)施例的導(dǎo)航方法，還包括:
[0160]步驟S303，獲取內(nèi)部節(jié)點(diǎn)與目的地點(diǎn)之間的內(nèi)部路徑。
[0161]結(jié)合圖13，內(nèi)部節(jié)點(diǎn)320和目的地點(diǎn)y2之間的內(nèi)部路徑的獲取方式如下:
[0162]確定孤立區(qū)域300內(nèi)的道路中與目的地點(diǎn)y2最接近的道路，本實(shí)施例選擇包括節(jié)點(diǎn)330-路段332-節(jié)點(diǎn)331所在道路；
[0163]確定該道路中與目的地點(diǎn)y2相近的一個(gè)節(jié)點(diǎn)作為內(nèi)部路徑的終點(diǎn)，本實(shí)施例選擇節(jié)點(diǎn)330作為內(nèi)部路徑的終點(diǎn)；
[0164]將內(nèi)部節(jié)點(diǎn)320作為內(nèi)部路徑的起點(diǎn)；
[0165]檢索節(jié)點(diǎn)320和內(nèi)部節(jié)點(diǎn)330之間的路徑作為孤立區(qū)域300的內(nèi)部路徑，本實(shí)施例中，所述內(nèi)部路徑可以為:
[0166]內(nèi)部路徑1:節(jié)點(diǎn)320-路段337-節(jié)點(diǎn)336-路段338-節(jié)點(diǎn)330 ；
[0167]內(nèi)部路徑2:節(jié)點(diǎn)320-路段337-節(jié)點(diǎn)336-路段335-節(jié)點(diǎn)334-路段333-節(jié)點(diǎn)331-路段332-節(jié)點(diǎn)330。
[0168]繼續(xù)參考圖12，本實(shí)施例的導(dǎo)航方法，還包括:
[0169]步驟S304，基于所述內(nèi)部路徑、外部路徑及連通路徑，得到出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑。
[0170]本實(shí)施例的內(nèi)部路徑、外部路徑及連通路徑的路徑特性為第一種路徑特性，可對(duì)上述路徑進(jìn)行直接拼接形成所述導(dǎo)航路徑。
[0171]由于本實(shí)施例的內(nèi)部路徑及外部路徑均有兩種，因而可得到四條導(dǎo)航路徑，其中，最短的一條導(dǎo)航路徑為:
[0172]節(jié)點(diǎn)302-路段304-節(jié)點(diǎn)305-路段306-節(jié)點(diǎn)307-路段308-節(jié)點(diǎn)303—連通路段321-節(jié)點(diǎn)320-路段337-節(jié)點(diǎn)336-路段338-節(jié)點(diǎn)330。
[0173]本實(shí)施例的其他相關(guān)內(nèi)容可參考實(shí)施例1。
[0174]實(shí)施例3
[0175]本實(shí)施例提供了另一種導(dǎo)航方法，如圖14所示，包括:
[0176]步驟S500，根據(jù)導(dǎo)航請(qǐng)求，獲取出發(fā)地點(diǎn)和目的地點(diǎn)。
[0177]步驟S501，當(dāng)所述出發(fā)地點(diǎn)位于第一孤立區(qū)域內(nèi)，目的地點(diǎn)位于第二孤立區(qū)域，獲取所述第一孤立區(qū)域和第二孤立區(qū)域之間的外部路徑。
[0178]本實(shí)施例中，出發(fā)地點(diǎn)和目的地點(diǎn)都是位于孤立區(qū)域內(nèi)的，以圖15的道路網(wǎng)絡(luò)為例(圖15的道路網(wǎng)絡(luò)情況與圖4的道路網(wǎng)絡(luò)情況類似)，出發(fā)地點(diǎn)x3位于孤立區(qū)域400 (即第一孤立區(qū)域)內(nèi)，而目的地點(diǎn)y3則位于孤立區(qū)域402 (即第二孤立區(qū)域)內(nèi)。
[0179]步驟S501中，所述外部路徑實(shí)際是以第一孤立區(qū)域附近的道路節(jié)點(diǎn)為外部起點(diǎn)，第二孤立區(qū)域附近的道路節(jié)點(diǎn)為外部終點(diǎn)，檢索得到的外部起點(diǎn)和外部終點(diǎn)之間的路徑。外部起點(diǎn)可以是第一孤立區(qū)域外部接近或最接近所述第一孤立區(qū)域的節(jié)點(diǎn)，也可以是第一孤立區(qū)域外部接近或最接近所述第一孤立區(qū)域的道路上的任意節(jié)點(diǎn)或靠近所述第一孤立區(qū)域的節(jié)點(diǎn)；外部終點(diǎn)可以是第二孤立區(qū)域外部接近或最接近所述第二孤立區(qū)域的節(jié)點(diǎn)，也可以是第二孤立區(qū)域外部接近或最接近所述第二孤立區(qū)域的道路上的任意節(jié)點(diǎn)或靠近所述第二孤立區(qū)域的節(jié)點(diǎn)。
[0180]繼續(xù)參考圖15，本實(shí)施例選取孤立區(qū)域400外部最接近孤立區(qū)域400的節(jié)點(diǎn)410作為外部起點(diǎn)，孤立區(qū)域402外部最接近孤立區(qū)域402的節(jié)點(diǎn)411作為外部終點(diǎn)。
[0181]可以得到節(jié)點(diǎn)410和節(jié)點(diǎn)411之間的路徑，并將該路徑作為本實(shí)施例孤立區(qū)域400和孤立區(qū)域402之間的外部路徑，包括:
[0182]外部路徑5:節(jié)點(diǎn)410-路段413-節(jié)點(diǎn)414-路段415-節(jié)點(diǎn)416-路段417-節(jié)點(diǎn)411 ；
[0183]外部路徑6:節(jié)點(diǎn)410-路段413-節(jié)點(diǎn)414-路段418-節(jié)點(diǎn)419-路段420-節(jié)點(diǎn)421-路段422-節(jié)點(diǎn)416-路段417-節(jié)點(diǎn)411。
[0184]需要說(shuō)明的是，本實(shí)施例在實(shí)施例1和實(shí)施例2的基礎(chǔ)上，進(jìn)一步給出了另一種不同于現(xiàn)有技術(shù)的路徑獲取方式:本實(shí)施例另外提供了孤立區(qū)域間路徑的檢索方式，能夠直接獲得導(dǎo)航所需的路徑，通過(guò)確定第一孤立區(qū)域和第二孤立區(qū)域，尋找第一孤立區(qū)域和第二孤立區(qū)域之間的相關(guān)道路節(jié)點(diǎn)(相關(guān)道路節(jié)點(diǎn)進(jìn)一步指本實(shí)施例所確定的外部起點(diǎn)和外部終點(diǎn))，再遍歷所述相關(guān)道路節(jié)點(diǎn)的其他相關(guān)節(jié)點(diǎn)來(lái)獲得路徑的。
[0185]相較于現(xiàn)有技術(shù)將孤立區(qū)域內(nèi)一點(diǎn)映射到外部區(qū)域某一點(diǎn)再進(jìn)行孤立區(qū)域間的導(dǎo)航(可參見(jiàn)本申請(qǐng)與圖5相關(guān)的論述)，本實(shí)施例提出的孤立區(qū)域間的外部路徑的建立方式更具有適應(yīng)性和靈活性。首先，本實(shí)施例的外部路徑僅是進(jìn)行導(dǎo)航路徑獲取過(guò)程中的一部分有效路徑的數(shù)據(jù)，而非如同現(xiàn)有技術(shù)中等同于導(dǎo)航路徑；其次，孤立區(qū)域外部區(qū)域的道路路況是多變的，且圍繞在孤立區(qū)域外部(或周?chē)?的道路是多樣的，針對(duì)不同情況，本實(shí)施例可以靈活地選擇孤立區(qū)域外部任意的道路節(jié)點(diǎn)作為對(duì)應(yīng)外部路徑的起點(diǎn)或終點(diǎn)，且針對(duì)不同的導(dǎo)航請(qǐng)求，外部路徑是可根據(jù)導(dǎo)航請(qǐng)求變化的，選擇不同的外部起點(diǎn)/終點(diǎn)，能夠適應(yīng)不同的外部路徑的需求，因而本實(shí)施例的外部路徑獲取方式更具有進(jìn)步性。
[0186]繼續(xù)參考圖14，本實(shí)施例的導(dǎo)航方法，還包括:
[0187]步驟S502，確定第一外部節(jié)點(diǎn)、第一內(nèi)部節(jié)點(diǎn)和所述第一孤立區(qū)域與其外部的第一連通路徑。
[0188]步驟S503，確定第二外部節(jié)點(diǎn)、第二內(nèi)部節(jié)點(diǎn)和所述第二孤立區(qū)域與其外部的第二連通路徑。
[0189]步驟S502和步驟S503是分別進(jìn)行的，因而上述兩個(gè)步驟并沒(méi)有特別的先后順序。
[0190]步驟S502的具體執(zhí)行過(guò)程可以參考步驟S200至S203。
[0191]根據(jù)外部路徑5和外部路徑6的相關(guān)信息，所述第一外部節(jié)點(diǎn)可以是外部路徑5和外部路徑6中最接近孤立區(qū)域400的節(jié)點(diǎn)，可確定節(jié)點(diǎn)410為孤立區(qū)域400所對(duì)應(yīng)的第一外部節(jié)點(diǎn)。
[0192]將孤立區(qū)域400內(nèi)接近第一外部節(jié)點(diǎn)410的道路作為所述與外部節(jié)點(diǎn)410相關(guān)的孤立區(qū)域400的內(nèi)部道路，并基于所述內(nèi)部道路確定孤立區(qū)域400的第一內(nèi)部節(jié)點(diǎn)。
[0193]同樣可以利用實(shí)施例1的相關(guān)方案，設(shè)立以第一外部節(jié)點(diǎn)410為圓心且具有緩沖半徑的第二緩沖區(qū)域，將第二緩沖區(qū)域和孤立區(qū)域400的重合部分內(nèi)的道路作為與第一外部節(jié)點(diǎn)410相關(guān)的內(nèi)部道路。
[0194]選取孤立區(qū)域400的內(nèi)部道路中最接近第一外部節(jié)點(diǎn)410的節(jié)點(diǎn)430作為所述第一內(nèi)部節(jié)點(diǎn)。
[0195]基于孤立區(qū)域400的第一外部節(jié)點(diǎn)410和第一內(nèi)部節(jié)點(diǎn)430得到第一連通路徑:圖15中，以點(diǎn)線表示連通路段431，第一連通路徑為:節(jié)點(diǎn)430-連通路段431-節(jié)點(diǎn)410，第一連通路徑的起點(diǎn)為節(jié)點(diǎn)430，終點(diǎn)為節(jié)點(diǎn)410。
[0196]步驟S503的具體執(zhí)行過(guò)程可以參考步驟S400至S403。
[0197]根據(jù)外部路徑5和外部路徑6的相關(guān)信息，所述第二外部節(jié)點(diǎn)可以是外部路徑5和外部路徑6中最接近孤立區(qū)域402的節(jié)點(diǎn)，可確定節(jié)點(diǎn)411為孤立區(qū)域402所對(duì)應(yīng)的第二外部節(jié)點(diǎn)。
[0198]將孤立區(qū)域402內(nèi)接近第二外部節(jié)點(diǎn)411的道路作為所述與外部節(jié)點(diǎn)411相關(guān)的孤立區(qū)域402的內(nèi)部道路，并基于所述內(nèi)部道路確定孤立區(qū)域402的第二內(nèi)部節(jié)點(diǎn)。
[0199]同樣可以利用實(shí)施例1的相關(guān)方案，設(shè)立以第二外部節(jié)點(diǎn)411為圓心且具有緩沖半徑的第二緩沖區(qū)域，將第二緩沖區(qū)域和孤立區(qū)域402的重合部分內(nèi)的道路作為與第二外部節(jié)點(diǎn)411相關(guān)的內(nèi)部道路。
[0200]選取孤立區(qū)域402的內(nèi)部道路中最接近第二外部節(jié)點(diǎn)411的節(jié)點(diǎn)440作為所述第二內(nèi)部節(jié)點(diǎn)。
[0201]基于孤立區(qū)域402的第二外部節(jié)點(diǎn)411和第二內(nèi)部節(jié)點(diǎn)440得到第二連通路徑:圖15中，以點(diǎn)線表示連通路段441，第二連通路徑為:節(jié)點(diǎn)411-連通路段441-節(jié)點(diǎn)440，所述第二連通路徑的起點(diǎn)為節(jié)點(diǎn)411，終點(diǎn)為節(jié)點(diǎn)440。
[0202]繼續(xù)參考圖14，本實(shí)施例的導(dǎo)航方法，還包括:
[0203]步驟S504，獲取出發(fā)地點(diǎn)與第一內(nèi)部節(jié)點(diǎn)之間的第一內(nèi)部路徑。
[0204]步驟S505，獲取第二內(nèi)部節(jié)點(diǎn)與目的地點(diǎn)之間的第二內(nèi)部路徑。
[0205]步驟S504和步驟S505也是分別進(jìn)行的，因而上述兩個(gè)步驟并沒(méi)有特別的先后順序。
[0206]結(jié)合圖15，第一內(nèi)部路徑的獲取方式如下:
[0207]確定孤立區(qū)域400內(nèi)的道路中與出發(fā)地點(diǎn)x3最接近的道路，本實(shí)施例選擇包括節(jié)點(diǎn)432-路段434-節(jié)點(diǎn)433所在道路；
[0208]確定該道路中與出發(fā)地點(diǎn)x3相近的一個(gè)節(jié)點(diǎn)作為第一內(nèi)部路徑的起點(diǎn)，本實(shí)施例選擇節(jié)點(diǎn)433作為第一內(nèi)部路徑的起點(diǎn)；
[0209]將第一內(nèi)部節(jié)點(diǎn)430作為第一內(nèi)部路徑的終點(diǎn)；
[0210]檢索節(jié)點(diǎn)433和第一內(nèi)部節(jié)點(diǎn)430之間的路徑作為孤立區(qū)域400的內(nèi)部路徑，本實(shí)施例中，第一內(nèi)部路徑為:
[0211]節(jié)點(diǎn)433-路段435-節(jié)點(diǎn)430。
[0212]結(jié)合圖15，第二內(nèi)部路徑的獲取方式如下:
[0213]確定孤立區(qū)域402內(nèi)的道路中與目的地點(diǎn)y3最接近的道路，本實(shí)施例選擇包括節(jié)點(diǎn)442-路段444-節(jié)點(diǎn)443所在道路；
[0214]確定該道路中與目的地點(diǎn)y3相近的一個(gè)節(jié)點(diǎn)作為第二內(nèi)部路徑的終點(diǎn)，本實(shí)施例選擇節(jié)點(diǎn)442作為第二內(nèi)部路徑的終點(diǎn)；
[0215]將內(nèi)部節(jié)點(diǎn)440作為內(nèi)部路徑的起點(diǎn)；
[0216]檢索內(nèi)部節(jié)點(diǎn)440和節(jié)點(diǎn)442之間的路徑作為孤立區(qū)域402的第二內(nèi)部路徑，本實(shí)施例中，第二內(nèi)部路徑為:
[0217]節(jié)點(diǎn)440-路段445-節(jié)點(diǎn)442。
[0218]繼續(xù)參考圖14，本實(shí)施例的導(dǎo)航方法，還包括:
[0219]步驟S506，基于所述第一內(nèi)部路徑、第一連通路徑、外部路徑、第二連通路徑和第二內(nèi)部路徑，得到出發(fā)地點(diǎn)和目的地點(diǎn)之間的導(dǎo)航路徑。
[0220]本實(shí)施例的內(nèi)部路徑、外部路徑及連通路徑的路徑特性為第一種路徑特性，可對(duì)上述路徑進(jìn)行直接拼接形成所述導(dǎo)航路徑。
[0221]由于本實(shí)施例的外部路徑有兩種，因而可得到兩條導(dǎo)航路徑:
[0222]導(dǎo)航路徑3:節(jié)點(diǎn)433-路段435-節(jié)點(diǎn)430-連通路段431-節(jié)點(diǎn)410-路段413-節(jié)點(diǎn)414-路段415-節(jié)點(diǎn)416-路段417-節(jié)點(diǎn)411-連通路段441-節(jié)點(diǎn)440-路段445-節(jié)點(diǎn)442 ；
[0223]導(dǎo)航路徑4:節(jié)點(diǎn)433-路段435-節(jié)點(diǎn)430-連通路段431-節(jié)點(diǎn)410-路段413-節(jié)點(diǎn)414-路段418-節(jié)點(diǎn)419-路段420-節(jié)點(diǎn)421-路段422-節(jié)點(diǎn)416-路段417-節(jié)點(diǎn)411-連通路段441-節(jié)點(diǎn)440-路段445-節(jié)點(diǎn)442。
[0224]本實(shí)施例的其他相關(guān)內(nèi)容可參考實(shí)施例1和實(shí)施例2。
[0225]需要說(shuō)明的是，在實(shí)施例1至實(shí)施例3中，孤立區(qū)域所對(duì)應(yīng)的內(nèi)部節(jié)點(diǎn)及外部節(jié)點(diǎn)的選擇并非唯一和特定，可根據(jù)導(dǎo)航請(qǐng)求中的某種需要和信息來(lái)確定；至于外部節(jié)點(diǎn)和外部路徑的選擇關(guān)系主要是基于孤立區(qū)域外部道路網(wǎng)絡(luò)連通性的考慮，外部路徑是孤立區(qū)域和其外部區(qū)域一點(diǎn)、或孤立區(qū)域之間可連通的一種路徑信息，其目的在于獲取能夠到達(dá)孤立區(qū)域外部或周?chē)稽c(diǎn)的有效路徑，并非隨意確定的道路信息。另外，在確定孤立區(qū)域的外部路徑時(shí)，外部路徑接近孤立區(qū)域的起點(diǎn)或終點(diǎn)可以是但并非等同于外部節(jié)點(diǎn)。在本發(fā)明技術(shù)方案中，外部路徑的起點(diǎn)或終點(diǎn)是依據(jù)孤立區(qū)域附近的道路信息所確定的，可根據(jù)導(dǎo)航請(qǐng)求確定、依據(jù)路況信息是否可行確定或按照最接近道路信息確定等方式獲得，可以認(rèn)為，一個(gè)孤立區(qū)域周?chē)梢跃哂兄辽僖粋€(gè)或多個(gè)外部路徑的起點(diǎn)或終點(diǎn)，但外部節(jié)點(diǎn)受制于外部路徑，即只能是外部路徑上的節(jié)點(diǎn)。
[0226]實(shí)施例4
[0227]本實(shí)施例的導(dǎo)航方法，如圖16所示，包括:
[0228]步驟SI，根據(jù)導(dǎo)航請(qǐng)求，確定出發(fā)地點(diǎn)和目的地點(diǎn)。
[0229]步驟S2，獲取出發(fā)地點(diǎn)附近的道路信息及目的地點(diǎn)附近的道路信息。
[0230]步驟S3，基于所述出發(fā)地點(diǎn)附近的道路信息及目的地點(diǎn)附近的道路信息，檢索出發(fā)地點(diǎn)至目的地點(diǎn)之間的導(dǎo)航路徑；當(dāng)檢索失敗，執(zhí)行步驟S4，當(dāng)檢索成功，執(zhí)行步驟S5。
[0231]步驟S4，當(dāng)檢索失敗，分別搜索所述出發(fā)地點(diǎn)附近的道路信息和目的地點(diǎn)附近的道路信息；
[0232]本步驟道路信息的搜索過(guò)程可能包括如下兩個(gè)過(guò)程:
[0233]當(dāng)所述出發(fā)地點(diǎn)附近的道路信息中，存在出發(fā)地點(diǎn)附近的道路節(jié)點(diǎn)無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，確定包括所述出發(fā)地點(diǎn)附近的道路節(jié)點(diǎn)的區(qū)域?yàn)槌霭l(fā)地點(diǎn)所在的孤立區(qū)域，即出發(fā)地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域；
[0234]當(dāng)所述目的地點(diǎn)附近的道路信息中，存在目的地點(diǎn)附近的道路節(jié)點(diǎn)無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，確定包括所述目的地點(diǎn)附近的道路節(jié)點(diǎn)的區(qū)域?yàn)槟康牡攸c(diǎn)所在的孤立區(qū)域，即目的地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域。
[0235]因而，本步驟道路信息的搜索結(jié)果可能有三種情形:
[0236]情形ml:出發(fā)地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域，而目的地點(diǎn)所在區(qū)域?yàn)榉枪铝^(qū)域；
[0237]情形m2:出發(fā)地點(diǎn)所在區(qū)域?yàn)榉枪铝^(qū)域，目的地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域；
[0238]情形m3:出發(fā)地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域，目的地點(diǎn)所在區(qū)域也為孤立區(qū)域。
[0239]若步驟S4的搜索結(jié)果為情形ml，則步驟4還包括:
[0240]執(zhí)行實(shí)施例1的步驟SlOO至S104以獲得導(dǎo)航路徑，然后執(zhí)行步驟S5 ；
[0241]若步驟S4的搜索結(jié)果為情形m2，則步驟4還包括:
[0242]執(zhí)行實(shí)施例2的步驟S300至S304以獲得導(dǎo)航路徑，然后執(zhí)行步驟S5 ；
[0243]若步驟S4的搜索結(jié)果為情形m3，則步驟4還包括:
[0244]執(zhí)行實(shí)施例3的步驟S500至S506以獲得導(dǎo)航路徑，然后執(zhí)行步驟S5。
[0245]步驟S5，輸出所得導(dǎo)航路徑。
[0246]需要說(shuō)明的是，在步驟S4中，可以采用以出發(fā)地點(diǎn)或目的地點(diǎn)為圓心、逐步擴(kuò)大搜索半徑的方式，以搜索出發(fā)地點(diǎn)或目的地點(diǎn)附近的道路節(jié)點(diǎn)；當(dāng)某一搜索半徑內(nèi)的區(qū)域里，道路節(jié)點(diǎn)都無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，則認(rèn)為該區(qū)域?yàn)樗龉铝^(qū)域，孤立區(qū)域是包括所述無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路的節(jié)點(diǎn)的。
[0247]實(shí)施例5
[0248]本實(shí)施例還提供了一種導(dǎo)航系統(tǒng)的路徑獲取方法，能夠獲得孤立區(qū)域至其外部區(qū)域的道路數(shù)據(jù)，包括:步驟S200至步驟S203。
[0249]需要說(shuō)明的是，本實(shí)施例所述路徑專指孤立區(qū)域內(nèi)部至外部的道路信息。這種道路信息的獲取是具有意義的:現(xiàn)有技術(shù)中，對(duì)于與孤立區(qū)域相關(guān)的導(dǎo)航路徑的獲取中，孤立區(qū)域被認(rèn)為不存在與外部區(qū)域連通的道路，但這僅限于“車(chē)行道路”，本實(shí)施例單獨(dú)將獲取孤立區(qū)域與外部區(qū)域連通的方案進(jìn)行闡述，是認(rèn)為這種連通路徑的獲取對(duì)于導(dǎo)航系統(tǒng)是具有技術(shù)的進(jìn)步性的。導(dǎo)航系統(tǒng)的功能不能僅限于對(duì)其數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行直接、單一判斷，對(duì)于現(xiàn)有技術(shù)基于導(dǎo)航數(shù)據(jù)庫(kù)的車(chē)行道路數(shù)據(jù)，認(rèn)為孤立區(qū)域與外部不存在“車(chē)行道路”，就將孤立區(qū)域盡可能在導(dǎo)航路徑的檢索或計(jì)算中予以忽略或采用映射方式進(jìn)行規(guī)避，本實(shí)施例則通過(guò)上述方案，重新建立了孤立區(qū)域與外部區(qū)域的“可行道路”。因而，本實(shí)施例更好地利用了導(dǎo)航數(shù)據(jù)庫(kù)中的數(shù)據(jù)，更全面反映了現(xiàn)實(shí)道路網(wǎng)絡(luò)，能夠進(jìn)一步精準(zhǔn)地計(jì)算導(dǎo)航路徑。
[0250]本發(fā)明雖然已以較佳實(shí)施例公開(kāi)如上，但其并不是用來(lái)限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對(duì)本發(fā)明技術(shù)方案做出可能的變動(dòng)和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。
【權(quán)利要求】
1.一種導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，包括: 獲取孤立區(qū)域的外部路徑的信息，所述孤立區(qū)域的內(nèi)部道路與其外部道路隔斷； 根據(jù)所述外部路徑的信息確定與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)； 獲取與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路的信息，并據(jù)此確定所述孤立區(qū)域的內(nèi)部節(jié)點(diǎn)； 連通所述外部節(jié)點(diǎn)和內(nèi)部節(jié)點(diǎn)，以得到所述孤立區(qū)域與其外部的連通路徑。
2.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述外部路徑包括第一緩沖區(qū)域內(nèi)的道路，所述第一緩沖區(qū)域是從所述孤立區(qū)域的外邊向外部延伸緩沖距離形成的區(qū)域。
3.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述與所述孤立區(qū)域?qū)?yīng)的外部節(jié)點(diǎn)為所述外部路徑中接近所述孤立區(qū)域的節(jié)點(diǎn)。
4.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路為所述孤立區(qū)域內(nèi)接近所述外部節(jié)點(diǎn)的道路。
5.如權(quán)利要求4所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路為第二緩沖區(qū)域與所述孤立區(qū)域的重合區(qū)域內(nèi)的道路，所述第二緩沖區(qū)域是以所述外部節(jié)點(diǎn)為圓心且具有緩沖半徑的圓形區(qū)域。
6.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述內(nèi)部節(jié)點(diǎn)為與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路中的任意節(jié)點(diǎn)。
7.如權(quán)利要求1所述的導(dǎo)航系統(tǒng)的路徑獲取方法，其特征在于，所述內(nèi)部節(jié)點(diǎn)為與所述外部節(jié)點(diǎn)相關(guān)的所述孤立區(qū)域的內(nèi)部道路中最接近所述外部節(jié)點(diǎn)的節(jié)點(diǎn)。
8.一種導(dǎo)航方法，其特征在于，包括: 根據(jù)導(dǎo)航請(qǐng)求，確定第一地點(diǎn)和第二地點(diǎn)； 當(dāng)所述第一地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域，獲取所述孤立區(qū)域與第二地點(diǎn)之間的外部路徑; 采用權(quán)利要求1至7任一項(xiàng)所述的路徑獲取方法確定所述孤立區(qū)域與其外部的連通路徑; 獲取所述第一地點(diǎn)與內(nèi)部節(jié)點(diǎn)之間的內(nèi)部路徑； 基于所述內(nèi)部路徑、外部路徑及連通路徑，得到第一地點(diǎn)和第二地點(diǎn)之間的導(dǎo)航路徑。
9.如權(quán)利要求8所述的導(dǎo)航方法，其特征在于，所述第一地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn)，所述第二地點(diǎn)為目的地點(diǎn)；或者，所述第一地點(diǎn)為目的地點(diǎn)，所述第二地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn)。
10.如權(quán)利要求8所述的導(dǎo)航方法，其特征在于，通過(guò)下述步驟確定所述第一地點(diǎn)所在區(qū)域是否為孤立區(qū)域: 根據(jù)導(dǎo)航請(qǐng)求，獲取所述第一地點(diǎn)所在區(qū)域的道路網(wǎng)絡(luò)并搜索其中的節(jié)點(diǎn)； 當(dāng)所述第一地點(diǎn)所在區(qū)域內(nèi)的節(jié)點(diǎn)無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，確定所述第一地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域。
11.一種導(dǎo)航方法，其特征在于，包括: 根據(jù)導(dǎo)航請(qǐng)求，獲取第一地點(diǎn)和第二地點(diǎn)，所述第一地點(diǎn)為出發(fā)地點(diǎn)或當(dāng)前定位地點(diǎn)，所述第二地點(diǎn)為目的地點(diǎn)； 當(dāng)所述第一地點(diǎn)所在區(qū)域?yàn)榈谝还铝^(qū)域，所述第二地點(diǎn)所在區(qū)域?yàn)榈诙铝^(qū)域，獲取所述第一孤立區(qū)域和第二孤立區(qū)域之間的外部路徑； 采用權(quán)利要求1至7任一項(xiàng)所述的路徑獲取方法確定第一外部節(jié)點(diǎn)、第一內(nèi)部節(jié)點(diǎn)和所述第一孤立區(qū)域與其外部的第一連通路徑； 采用權(quán)利要求1至7任一項(xiàng)所述的路徑獲取方法確定第二外部節(jié)點(diǎn)、第二內(nèi)部節(jié)點(diǎn)和所述第二孤立區(qū)域與其外部的第二連通路徑； 獲取所述第一地點(diǎn)與第一內(nèi)部節(jié)點(diǎn)之間的第一內(nèi)部路徑； 獲取所述第二地點(diǎn)與第二內(nèi)部節(jié)點(diǎn)之間的第二內(nèi)部路徑； 基于所述第一內(nèi)部路徑、第一連通路徑、外部路徑、第二連通路徑和第二內(nèi)部路徑，得到第一地點(diǎn)和第二地點(diǎn)之間的導(dǎo)航路徑。
12.如權(quán)利要求11所述的導(dǎo)航方法，其特征在于，通過(guò)下述步驟確定所述第一地點(diǎn)或第二地點(diǎn)所在區(qū)域是否為孤立區(qū)域: 根據(jù)導(dǎo)航請(qǐng)求，獲取所述第一地點(diǎn)或第二地點(diǎn)所在區(qū)域的道路網(wǎng)絡(luò)并搜索其中的節(jié)占.當(dāng)所述第一地點(diǎn)或第二地點(diǎn)所在區(qū)域內(nèi)的節(jié)點(diǎn)無(wú)法與其外部的節(jié)點(diǎn)連接并形成道路，確定所述第一地點(diǎn)或第二地點(diǎn)所在區(qū)域?yàn)楣铝^(qū)域。
【文檔編號(hào)】G01C21/30GK104422461SQ201310405253
【公開(kāi)日】2015年3月18日 申請(qǐng)日期:2013年9月6日 優(yōu)先權(quán)日:2013年9月6日
【發(fā)明者】陳五湖, 沙丹 申請(qǐng)人:上海博泰悅臻電子設(shè)備制造有限公司