地圖生成方法和裝置、路徑規(guī)劃方法和裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例公開(kāi)了一種地圖生成方法和裝置以及一種路徑規(guī)劃方法和裝置。所述地圖生成方法包括：根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集；根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖；將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。通過(guò)根據(jù)實(shí)時(shí)收集的異常道路信息確定異常路段，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖，并將局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，方便了用戶導(dǎo)航，幫助導(dǎo)航用戶識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
【專利說(shuō)明】
地圖生成方法和裝置、路徑規(guī)劃方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明實(shí)施例涉及信息處理技術(shù)，尤其涉及一種地圖生成方法和裝置、路徑規(guī)劃方法和裝置。
【背景技術(shù)】
[0002]隨著GPS(Global Posit1ning System，全球定位系統(tǒng))日益普及，越來(lái)越多的消費(fèi)者通過(guò)隨身攜帶的智能終端，即時(shí)獲得駕車(chē)或行走時(shí)的路徑規(guī)劃信息?，F(xiàn)有的路徑導(dǎo)航的基本流程為:用戶開(kāi)啟智能終端中安裝的導(dǎo)航類(lèi)客戶端軟件，輸入起點(diǎn)位置以及終點(diǎn)位置，并發(fā)送至相應(yīng)的導(dǎo)航服務(wù)器，導(dǎo)航服務(wù)器根據(jù)該起終點(diǎn)位置信息生成導(dǎo)航路線并返回給客戶端軟件，客戶端軟件根據(jù)該導(dǎo)航路線對(duì)用戶的駕車(chē)或者行走進(jìn)行指引。
[0003]現(xiàn)有的導(dǎo)航技術(shù)，在服務(wù)器規(guī)劃完從起點(diǎn)到終點(diǎn)的導(dǎo)航路線之后，除非用戶主動(dòng)偏離該導(dǎo)航路線，否則該導(dǎo)航路線是不會(huì)發(fā)生任何改變的。這樣就會(huì)導(dǎo)致導(dǎo)航用戶無(wú)法應(yīng)對(duì)一些突發(fā)事件，比如道路施工臨時(shí)封閉、或者由于一些政治活動(dòng)或者雨雪天氣導(dǎo)致的臨時(shí)封路或者某一路段上的突發(fā)事故等。也就是說(shuō)，當(dāng)完成路徑規(guī)劃后，如果出現(xiàn)上述突發(fā)事件，現(xiàn)有的導(dǎo)航技術(shù)也只會(huì)指引用戶按照已經(jīng)完成的導(dǎo)航路線行駛，結(jié)果只能折返，甚至無(wú)法折返，只能等待交通部門(mén)幫忙處理。

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

[0004]有鑒于此，本發(fā)明實(shí)施例提供一種地圖生成方法和裝置、路徑規(guī)劃方法和裝置，以優(yōu)化現(xiàn)有的路徑導(dǎo)航技術(shù)，滿足人們?nèi)找嬖鲩L(zhǎng)的便捷化、個(gè)性化的導(dǎo)航需求。
[0005]在第一方面，本發(fā)明實(shí)施例提供了一種地圖生成方法，所述方法包括:
[0006]根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集；
[0007]根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖；
[0008]將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0009]在第二方面，本發(fā)明實(shí)施例還提供了一種路徑規(guī)劃方法，所述方法包括:
[0010]獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線；
[0011]查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段；
[0012]查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖；
[0013]根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線；
[0014]將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。
[0015]在第三方面，本發(fā)明實(shí)施例提供了一種地圖生成裝置，所述裝置包括:
[0016]異常路段集生成模塊，用于根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集；
[0017]局部處理地圖生成模塊，用于根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖；
[0018]推送模塊，用于將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0019]在第四方面，本發(fā)明實(shí)施例還提供了一種路徑規(guī)劃裝置，所述裝置包括:
[0020]獲取模塊，用于獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線；
[0021]查詢模塊，用于查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段；
[0022]確定模塊，用于查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖；
[0023]生成模塊，用于根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線；
[0024]發(fā)送模塊，用于將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。
[0025]本發(fā)明實(shí)施例通過(guò)根據(jù)實(shí)時(shí)收集的異常道路信息確定異常路段，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖，并將局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中；在線的導(dǎo)航服務(wù)器實(shí)時(shí)接收導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，并在識(shí)別出所述異常道路查詢請(qǐng)求對(duì)應(yīng)的局部導(dǎo)航路線中包括有異常路段后，根據(jù)與異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線，并將所述異常避讓路線發(fā)送至所述導(dǎo)航終端的技術(shù)手段，實(shí)現(xiàn)了在一次導(dǎo)航路線規(guī)劃結(jié)束后，幫助導(dǎo)航用戶識(shí)別出該導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該路段的新路線的技術(shù)效果，填補(bǔ)了現(xiàn)有技術(shù)在遇到上述問(wèn)題時(shí)的空白，大大優(yōu)化了現(xiàn)有的路徑規(guī)劃算法，提高了用戶的使用體驗(yàn)。
【附圖說(shuō)明】
[0026]圖1是本發(fā)明第一實(shí)施例的一種地圖生成方法的流程圖；
[0027]圖2是本發(fā)明第二實(shí)施例的一種地圖生成方法的流程圖；
[0028]圖3是本發(fā)明第三實(shí)施例的一種地圖生成方法的流程圖；
[0029]圖4是本發(fā)明第四實(shí)施例的一種地圖生成方法的流程圖；
[0030]圖5是本發(fā)明第五實(shí)施例的一種路徑規(guī)劃方法的流程圖；
[0031 ]圖6是本發(fā)明第五實(shí)施例的一種為用戶導(dǎo)航的效果展示圖；
[0032]圖7是本發(fā)明第六實(shí)施例的一種地圖生成裝置的結(jié)構(gòu)圖；
[0033]圖8是本發(fā)明第七實(shí)施例的一種路徑規(guī)劃裝置的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0034]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明具體實(shí)施例作進(jìn)一步的詳細(xì)描述?？梢岳斫獾氖?，此處所描述的具體實(shí)施例僅僅用于解釋本發(fā)明，而非對(duì)本發(fā)明的限定。
[0035]另外還需要說(shuō)明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部?jī)?nèi)容。在更加詳細(xì)地討論示例性實(shí)施例之前應(yīng)當(dāng)提到的是，一些示例性實(shí)施例被描述成作為流程圖描繪的處理或方法。雖然流程圖將各項(xiàng)操作(或步驟)描述成順序的處理，但是其中的許多操作可以被并行地、并發(fā)地或者同時(shí)實(shí)施。此外，各項(xiàng)操作的順序可以被重新安排。當(dāng)其操作完成時(shí)所述處理可以被終止，但是還可以具有未包括在附圖中的附加步驟。所述處理可以對(duì)應(yīng)于方法、函數(shù)、規(guī)程、子例程、子程序等等。
[0036]第一實(shí)施例
[0037]圖1為本發(fā)明第一實(shí)施例提供的一種地圖生成方法的流程圖，本實(shí)施例的方法可以由地圖生成裝置來(lái)執(zhí)行，該裝置可通過(guò)硬件和/或軟件的方式實(shí)現(xiàn)，并一般可集成于用于生成并上傳局部處理地圖的服務(wù)器中。本實(shí)施例的方法具體包括:
[0038]110、根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集。
[0039]其中，所述異常道路信息可以包括道路名稱或者道路的路況信息，比如哪些道路因?yàn)橐恍┨厥獾脑虮黄确饴?，例如因?yàn)榕R時(shí)修路、暴雨積水、暴雪、大型交通事故或者一些政治活動(dòng)導(dǎo)致的道路封路。實(shí)時(shí)收集異常道路信息的實(shí)現(xiàn)方式可以有很多種，例如可以通過(guò)實(shí)時(shí)關(guān)注交通新聞、騰訊新聞、微博等即時(shí)信息更新較快的平臺(tái)獲取。
[0040]其中，可以通過(guò)在設(shè)定信息發(fā)布平臺(tái)進(jìn)行設(shè)定關(guān)鍵詞識(shí)別的方式獲取所述異常道路信息，也可以通過(guò)人為收集的方式獲取所述異常道路信息，本實(shí)施例對(duì)此并不進(jìn)行限制。
[0041]在本實(shí)施例中，所述異常路段集具體是指與異常道路信息對(duì)應(yīng)的路段信息。一般來(lái)說(shuō)，地圖中的道路是以路段的形式存儲(chǔ)的，每一個(gè)路段具有一個(gè)唯一標(biāo)識(shí)。
[0042]120、根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖。
[0043]—般來(lái)說(shuō)，地圖中的不同路段均具有不同的選路權(quán)值，在線導(dǎo)航服務(wù)器在為用戶規(guī)劃導(dǎo)航路線時(shí)，可以根據(jù)不同道路的選路權(quán)值為用戶選擇合理的路線，典型的，一個(gè)路段的選路權(quán)值越低，導(dǎo)航系統(tǒng)在路徑規(guī)劃中越容易選中該路段;一個(gè)路段的選路權(quán)值越高，導(dǎo)航系統(tǒng)在路徑規(guī)劃中越不容易選中該路段。
[0044]在本實(shí)施例中，可以在局部處理地圖中將該異常路段的選路權(quán)值設(shè)置為一個(gè)高于一般值的異常值，進(jìn)而實(shí)現(xiàn)對(duì)異常路段的規(guī)避。
[0045]其中，所述局部處理地圖具體是指數(shù)據(jù)量遠(yuǎn)小于在線導(dǎo)航服務(wù)器中維護(hù)的導(dǎo)航地圖的，僅針對(duì)異常路段關(guān)聯(lián)區(qū)域的導(dǎo)航地圖。
[0046]—般來(lái)說(shuō)，在線導(dǎo)航服務(wù)器中維護(hù)的導(dǎo)航地圖的數(shù)據(jù)量是非常龐大的，而實(shí)時(shí)出現(xiàn)的異常路段則僅僅可能是地圖數(shù)據(jù)中非常少的幾個(gè)點(diǎn)集，如果為了修改這幾個(gè)異常路段的選路權(quán)值而去對(duì)全部導(dǎo)航地圖進(jìn)行重新編譯，耗時(shí)大，不能滿足實(shí)時(shí)性的要求;另外，由于本實(shí)施例的方案主要獲取的是臨時(shí)出現(xiàn)的異常道路信息，因此，很有可能過(guò)了一段時(shí)間(例如，I小時(shí)、2小時(shí)或者5小時(shí)等)，該異常就被消除，因此還需要重新再次對(duì)全部導(dǎo)航地圖進(jìn)行編譯，工作量巨大。
[0047]為了滿足本實(shí)施例的方案對(duì)實(shí)時(shí)性的要求，提出了生成與異常路段對(duì)應(yīng)的局部處理地圖的概念，即不再重新編譯全部的導(dǎo)航地圖，而僅僅是針對(duì)異常路段所在位置來(lái)生成對(duì)應(yīng)的局部處理地圖，并根據(jù)局部處理地圖生成相應(yīng)的導(dǎo)航路線以規(guī)避異常路段。
[0048]在本實(shí)施例中，考慮到異常路段可能分布在地圖中的不同位置，因此，與異常路段對(duì)應(yīng)的局部處理地圖可以為一個(gè)或者多個(gè)，同時(shí)一個(gè)局部處理地圖中包括的異常路段的數(shù)目也可以為一個(gè)或者多個(gè)。因此，需要根據(jù)不同的異常路段選取不同的局部處理地圖進(jìn)行相應(yīng)的路徑規(guī)劃，優(yōu)選的，在不同的局部處理地圖中包括有對(duì)應(yīng)的異常路段的標(biāo)識(shí)信息。
[0049]130、將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0050]在本實(shí)施例中，所述在線導(dǎo)航服務(wù)器存儲(chǔ)有在線導(dǎo)航地圖，導(dǎo)航系統(tǒng)通過(guò)該地圖實(shí)現(xiàn)對(duì)用戶實(shí)時(shí)發(fā)送的路徑規(guī)劃請(qǐng)求進(jìn)行路徑規(guī)劃。當(dāng)將局部處理地圖推送至該在線導(dǎo)航服務(wù)器之后，在線導(dǎo)航服務(wù)器可以根據(jù)該局部處理地圖進(jìn)行相應(yīng)的路徑規(guī)劃。
[0051]優(yōu)選的，在線導(dǎo)航服務(wù)器在針對(duì)某一個(gè)異常路段需要重新規(guī)劃路線時(shí)，首先根據(jù)該異常路段的路段標(biāo)識(shí)，查詢對(duì)應(yīng)的局部處理地圖，之后根據(jù)該局部處理地圖生成相應(yīng)的規(guī)避路線。
[0052]將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，是為了方便用戶導(dǎo)航，幫助用戶避開(kāi)異常路段，快速到達(dá)目的地。
[0053]本發(fā)明實(shí)施例通過(guò)根據(jù)實(shí)時(shí)收集的異常道路信息確定異常路段，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖，并將局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，方便了用戶導(dǎo)航，幫助導(dǎo)航用戶識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0054]第二實(shí)施例
[0055]圖2是本發(fā)明第二實(shí)施例的一種地圖生成方法的流程圖。本實(shí)施例以上述實(shí)施例為基礎(chǔ)進(jìn)行優(yōu)化，在本實(shí)施例中，將根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集具體優(yōu)化為在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路信息;將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集，相應(yīng)的，本實(shí)施例的方法具體包括:
[0056]210、在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路?目息O
[0057]其中，所述設(shè)定信息發(fā)布平臺(tái)可以是重點(diǎn)關(guān)注交通路況的交通臺(tái)，所述預(yù)設(shè)關(guān)鍵詞可以包括修路、封路、政治活動(dòng)或者道路標(biāo)識(shí)(比如光榮道、天泰路等)等詞語(yǔ)。
[0058]在本實(shí)施例中，可以通過(guò)在微博平臺(tái)等文字信息發(fā)布平臺(tái)上進(jìn)行設(shè)定關(guān)鍵詞(例如，修路、臨時(shí)封閉或者積雪等)的文字識(shí)別，獲取所述異常道路信息，也可以通過(guò)在交通臺(tái)等語(yǔ)音信息發(fā)布平臺(tái)上進(jìn)行設(shè)定關(guān)鍵詞的語(yǔ)音識(shí)別，獲取所述異常道路信息。
[0059]220、將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集。
[0060]所述異常路段集具體是指與異常道路信息對(duì)應(yīng)的路段信息。一般來(lái)說(shuō)，地圖中的道路是以路段的形式存儲(chǔ)的，每一個(gè)路段具有一個(gè)唯一標(biāo)識(shí)。通過(guò)210獲得到的所述異常道路信息是與真實(shí)物理空間中的道路相對(duì)應(yīng)的信息，例如“天津市東麗區(qū)弘順道東段因修路臨時(shí)封路”，但是此信息在地圖中是不能直接被識(shí)別的，因此需要將真實(shí)物理空間中的異常道路信息與地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，得到所述真實(shí)物理空間中的異常道路信息在地圖上對(duì)應(yīng)的路段標(biāo)識(shí)，例如0045號(hào)路段，將此路段標(biāo)識(shí)作為所述異常路段集中的一個(gè)元素進(jìn)行存儲(chǔ)。
[0061]230、根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖。
[0062]240、將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0063]本發(fā)明實(shí)施例通過(guò)在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路信息，并將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集，實(shí)現(xiàn)了實(shí)時(shí)獲取異常道路信息，以便及時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖，并將局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，間接地方便了用戶導(dǎo)航，幫助導(dǎo)航用戶及時(shí)識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0064]第三實(shí)施例
[0065]圖3是本發(fā)明第三實(shí)施例的一種地圖生成方法的流程圖。本實(shí)施例以上述實(shí)施例為基礎(chǔ)進(jìn)行優(yōu)化，在本實(shí)施例中，對(duì)根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖進(jìn)行了優(yōu)化，優(yōu)化的好處是使得生成對(duì)應(yīng)異常路段的局部處理地圖的實(shí)時(shí)性更高，編譯時(shí)間更少。
[0066]相應(yīng)的，本實(shí)施例的方法具體包括:
[0067]310、根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集。
[0068]320、根據(jù)所述異常路段在地圖中的位置，確定待編譯地圖區(qū)域。
[0069]在本實(shí)施例中，在生成局部處理地圖之前，首先要根據(jù)異常路段在地圖中的位置，確定所需編譯的地圖區(qū)域，例如:如果東麗區(qū)天津機(jī)場(chǎng)附近出現(xiàn)臨時(shí)封路，可以將整個(gè)東麗區(qū)作為待編譯地圖區(qū)域，進(jìn)一步的，可以將東麗區(qū)以及其周?chē)暮訓(xùn)|區(qū)以及河北區(qū)作為待編譯地圖區(qū)域，更進(jìn)一步的，可以將整個(gè)天津市作為待編譯地圖區(qū)域等等。
[0070]當(dāng)然，本領(lǐng)域技術(shù)人員可以理解的是，可以根據(jù)實(shí)際情況(例如，異常路段數(shù)目、處理器處理速度等)選取待編譯地圖區(qū)域的面積大小，本實(shí)施例對(duì)此并不進(jìn)行限制。
[0071]330、在所述待編譯地圖區(qū)域?qū)?yīng)的地圖數(shù)據(jù)中，將與所述異常路段對(duì)應(yīng)的選路權(quán)值更改為設(shè)定異常權(quán)值。
[0072]如前所述，為了通過(guò)局部處理地圖實(shí)現(xiàn)對(duì)異常路段的規(guī)避，需要在在所述待編譯地圖區(qū)域?qū)?yīng)的地圖數(shù)據(jù)中，將與所述異常路段對(duì)應(yīng)的選路權(quán)值更改為設(shè)定異常權(quán)值。這樣，當(dāng)在線導(dǎo)航服務(wù)器根據(jù)局部處理地圖規(guī)劃導(dǎo)航路線時(shí)，會(huì)自動(dòng)根據(jù)選路算法規(guī)避掉相應(yīng)的異常路段。
[0073]340、對(duì)更改權(quán)值后的所述待編譯地圖進(jìn)行實(shí)時(shí)多線程編譯，并在編譯結(jié)果中添加所述異常路段的標(biāo)識(shí)信息，生成與所述異常路段對(duì)應(yīng)的局部處理地圖。
[0074]在本實(shí)施例中，通過(guò)使用多線程編譯技術(shù)，劃分區(qū)域的策略，實(shí)現(xiàn)了編譯時(shí)間更少，進(jìn)而使得生成的與所述異常路段對(duì)應(yīng)的局部處理地圖的實(shí)時(shí)性更強(qiáng)。
[0075]350、將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0076]本實(shí)施例的技術(shù)方案通過(guò)根據(jù)生成的異常路段集在地圖中的位置，確定待編譯地圖區(qū)域，通過(guò)使用多線程編譯技術(shù)對(duì)所述待編譯地圖進(jìn)行實(shí)時(shí)編譯，實(shí)現(xiàn)編譯時(shí)間更少，同時(shí)生成的與所述異常路段對(duì)應(yīng)的局部處理地圖的實(shí)時(shí)性更好，進(jìn)而更好地幫助導(dǎo)航用戶及時(shí)識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0077]第四實(shí)施例
[0078]圖4是本發(fā)明第四實(shí)施例的一種地圖生成方法的流程圖。本實(shí)施例以上述實(shí)施例為基礎(chǔ)進(jìn)行優(yōu)化，在本實(shí)施例中，對(duì)將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中進(jìn)行了優(yōu)化，優(yōu)化的好處是可以非?？焖俚貙惓Ｂ范螌?duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，以方便用戶導(dǎo)航。
[0079]相應(yīng)的，本實(shí)施例的方法具體包括:
[0080]410、根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集。
[0081]420、根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖。
[0082]430、將所述局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中。
[0083]通過(guò)將所述局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中，有效地解決了對(duì)所述局部處理地圖的存儲(chǔ)問(wèn)題，通過(guò)分布式文件系統(tǒng)可以將存儲(chǔ)在多個(gè)服務(wù)器中的局部處理地圖組織在一起，通過(guò)網(wǎng)絡(luò)進(jìn)行文件系統(tǒng)間的通信和傳輸，并且可以通過(guò)做種技術(shù)同時(shí)并行地從所述分布式文件系統(tǒng)中下載所述局部處理地圖，大大提高了下載速度，實(shí)現(xiàn)了非?？焖俚貙⑺鼍植刻幚淼貓D實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0084]440、制作與所述局部處理地圖對(duì)應(yīng)的種子文件。
[0085]450、將所述種子文件發(fā)送至所述導(dǎo)航服務(wù)器，以使所述導(dǎo)航服務(wù)器根據(jù)所述種子文件實(shí)時(shí)從所述分布式文件系統(tǒng)中下載所述局部處理地圖。
[0086]所述種子文件的特點(diǎn)為同時(shí)下載的任務(wù)越多，下載速度越快。因此所述導(dǎo)航服務(wù)器通過(guò)種子文件從所述分布式文件系統(tǒng)中并行下載所述局部處理地圖的速度是非?？斓模芨玫貪M足實(shí)時(shí)性地要求。
[0087]本實(shí)施例的技術(shù)方案通過(guò)將要推送的局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中，然后制作與所述局部處理地圖對(duì)應(yīng)的種子文件并將所述種子文件發(fā)送至導(dǎo)航服務(wù)器中，最終導(dǎo)航服務(wù)器根據(jù)所述種子文件實(shí)時(shí)從所述分布式文件系統(tǒng)中下載所述局部處理地圖，實(shí)現(xiàn)了實(shí)時(shí)地、非常快速地將局部處理地圖推送到所述導(dǎo)航服務(wù)器，進(jìn)而更好地幫助導(dǎo)航用戶及時(shí)識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0088]在上述各實(shí)施例的基礎(chǔ)上，所述地圖生成方法還可以包括:
[0089]根據(jù)實(shí)時(shí)收集的異常恢復(fù)信息，更新所述異常道路集；
[0090]根據(jù)更新后的所述異常道路集，重新生成所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖，并將所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至所述在線導(dǎo)航服務(wù)器中。
[0091]典型地，所述異?；謴?fù)信息可以指某條道路修好了，取消封路，可以正常通行了，或者是積雪已經(jīng)清理完畢可以正常通行，還可以是指政治活動(dòng)結(jié)束了，被封道路可以通行了，例如兩會(huì)結(jié)束了，長(zhǎng)安街可以通行了等。當(dāng)采集到異?；謴?fù)信息，通過(guò)及時(shí)更新所述異常道路集，重新生成所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖，保證了局部處理地圖中維護(hù)的數(shù)據(jù)的實(shí)時(shí)性以及可靠性，進(jìn)而使得依據(jù)該局部處理地圖的在線導(dǎo)航服務(wù)器能夠更好地幫助導(dǎo)航用戶及時(shí)識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0092]第五實(shí)施例
[0093]圖5是本發(fā)明第五實(shí)施例的一種路徑規(guī)劃方法的流程圖。本實(shí)施例的方法可以由路徑規(guī)劃裝置來(lái)執(zhí)行，該裝置可通過(guò)硬件和/或軟件的方式實(shí)現(xiàn)，并一般可集成于服務(wù)器中，典型的，所述服務(wù)器優(yōu)選可以為在線導(dǎo)航服務(wù)器。本實(shí)施例的方法具體包括:
[0094]510、獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線。
[0095]如【背景技術(shù)】所述，在現(xiàn)有的路徑規(guī)劃過(guò)程中除了用戶發(fā)生主動(dòng)的偏航，導(dǎo)航服務(wù)器不會(huì)針對(duì)導(dǎo)航終端的當(dāng)前未經(jīng)過(guò)的導(dǎo)航路線(局部導(dǎo)航路線)進(jìn)行相應(yīng)的異常道路查詢。
[0096]因此，在本實(shí)施例中，導(dǎo)航終端可以在導(dǎo)航過(guò)程中，每隔設(shè)定時(shí)間間隔向?qū)Ш椒?wù)器發(fā)送異常道路查詢請(qǐng)求，并在該異常道路查詢請(qǐng)求中附加所述導(dǎo)航終端當(dāng)前未經(jīng)過(guò)的導(dǎo)航路線。
[0097]另外，現(xiàn)有的導(dǎo)航技術(shù)中導(dǎo)航服務(wù)器可以進(jìn)行實(shí)時(shí)路況查詢，也就是導(dǎo)航服務(wù)器實(shí)時(shí)獲取導(dǎo)航終端中當(dāng)前未經(jīng)過(guò)的導(dǎo)航路線進(jìn)行路況查詢，并將路況查詢結(jié)果返回給導(dǎo)航終端，優(yōu)選的，為了節(jié)省導(dǎo)航終端的數(shù)據(jù)流量，可以將異常道路查詢請(qǐng)求附加于現(xiàn)有的實(shí)時(shí)路況查詢請(qǐng)求之后，這樣導(dǎo)航終端僅發(fā)送一次當(dāng)前未經(jīng)過(guò)的導(dǎo)航路線，即可同時(shí)實(shí)現(xiàn)實(shí)時(shí)路況查詢以及異常道路查詢。
[0098]520、查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段。
[0099]當(dāng)獲取到導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求后，在數(shù)據(jù)庫(kù)中查詢異常路段集。
[0100]其中，所述異常路段集即為本發(fā)明實(shí)施例一至實(shí)施例四中根據(jù)實(shí)時(shí)收集的異常道路信息，所生成的異常路段集。
[0101]其中，如果所述局部導(dǎo)航路線中包括所述異常路段集中的異常路段，則需要對(duì)用戶當(dāng)前的導(dǎo)航路線進(jìn)行重新規(guī)劃，如果所述局部導(dǎo)航路線裝不包括所述異常路段集中的異常路段，則可直接根據(jù)用戶當(dāng)前的導(dǎo)航路線為用戶進(jìn)行道路的指引。
[0102]530、查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖。
[0103]如前所述，在線導(dǎo)航服務(wù)器中存儲(chǔ)了多個(gè)局部處理地圖，不同的局部處理地圖對(duì)應(yīng)不同的異常路段標(biāo)識(shí)，根據(jù)所識(shí)別出的異常路段，可以與該異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖。
[0104]540、根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線。
[0105]在本實(shí)施例中，所述目標(biāo)局部處理地圖中的所述異常路段的選路權(quán)值為設(shè)定異常權(quán)值。
[0106]相應(yīng)的，通過(guò)導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，基于所述目標(biāo)局部處理地圖進(jìn)行路徑規(guī)劃，即可實(shí)現(xiàn)規(guī)避所述異常路段的異常避讓信息。
[0107]550、將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。
[0108]本實(shí)施例的技術(shù)方案通過(guò)在線的導(dǎo)航服務(wù)器實(shí)時(shí)接收導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，并在識(shí)別出所述異常道路查詢請(qǐng)求對(duì)應(yīng)的局部導(dǎo)航路線中包括有異常路段后，根據(jù)與異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線，并將所述異常避讓路線發(fā)送至所述導(dǎo)航終端的技術(shù)手段，實(shí)現(xiàn)了在一次導(dǎo)航路線規(guī)劃結(jié)束后，幫助導(dǎo)航用戶識(shí)別出該導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該路段的新路線的技術(shù)效果，大大優(yōu)化了現(xiàn)有的路徑規(guī)劃算法，提高了用戶的使用體驗(yàn)。
[0109]在上述技術(shù)方案的基礎(chǔ)上，在生成異常避讓路線之前，所述方法還包括:
[0110]如果在所述局部導(dǎo)航路線中識(shí)別出異常路段，則向所述導(dǎo)航終端發(fā)送繞路提示信息;
[0111]如果接收到所述導(dǎo)航終端返回的確認(rèn)繞路響應(yīng)，則執(zhí)行生成異常避讓路線的操作。
[0112]通過(guò)向所述導(dǎo)航終端發(fā)送繞路提示信息，并根據(jù)接收到所述導(dǎo)航終端返回的確認(rèn)繞路響應(yīng)執(zhí)行相應(yīng)的操作，實(shí)現(xiàn)了與用戶的交互，從而明確了用戶的真正需求，進(jìn)而更好地為用戶提供服務(wù)。
[0113]其中，在圖6中示出了一種在導(dǎo)航終端中，應(yīng)用本實(shí)施例提供的路徑規(guī)劃方法為用戶導(dǎo)航的效果展示圖，具體參見(jiàn)圖6所示，安裝于導(dǎo)航終端中的地圖類(lèi)客戶端(例如，百度地圖)在根據(jù)當(dāng)前導(dǎo)航路線實(shí)時(shí)進(jìn)行路徑導(dǎo)航的過(guò)程中，如果接收到在線導(dǎo)航服務(wù)器推送的異常避讓路線，則會(huì)向所述導(dǎo)航終端發(fā)送相應(yīng)繞路提示信息(前方發(fā)現(xiàn)臨時(shí)封路，確認(rèn)繞路或者取消)，如果用戶點(diǎn)擊“取消”或者倒計(jì)時(shí)30s結(jié)束用戶也未點(diǎn)擊“確認(rèn)繞路”，則會(huì)繼續(xù)以當(dāng)前導(dǎo)航路線為用戶進(jìn)行導(dǎo)航提示;如果用戶點(diǎn)擊“確認(rèn)繞路”，則會(huì)彈出“正在計(jì)算繞行線路”的提示框，以加載所述異常避讓路線，當(dāng)加載完成后，以所述異常避讓路線作為新的當(dāng)前導(dǎo)航路線為用戶進(jìn)行導(dǎo)航提示。
[0114]第六實(shí)施例
[0115]在圖7中示出了本發(fā)明第六實(shí)施例的一種地圖生成裝置的結(jié)構(gòu)圖。如圖7所示，所述裝置包括:異常路段集生成模塊71，局部處理地圖生成模塊72和推送模塊73，其中，
[0116]異常路段集生成模塊71，用于根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集;局部處理地圖生成模72，用于根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖；推送模塊73，用于將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。
[0117]本發(fā)明實(shí)施例通過(guò)根據(jù)實(shí)時(shí)收集的異常道路信息確定異常路段，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖，并將局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中，間接地方便了用戶導(dǎo)航，幫助導(dǎo)航用戶識(shí)別出導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該異常路段的新路線，提高了用戶的使用體驗(yàn)。
[0118]優(yōu)選的，異常路段集生成模塊71具體可以包括:異常道路信息獲取單元，用于在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路信息；匹配單元，用于將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集。
[0119]優(yōu)選的，局部處理地圖生成模塊72具體可以包括:待編譯地圖區(qū)域確定單元，用于根據(jù)所述異常路段在地圖中的位置，確定待編譯地圖區(qū)域;權(quán)值更改單元，用于在所述待編譯地圖區(qū)域?qū)?yīng)的地圖數(shù)據(jù)中，將與所述異常路段對(duì)應(yīng)的選路權(quán)值更改為設(shè)定異常權(quán)值；編譯單元，用于對(duì)更改權(quán)值后的所述待編譯地圖進(jìn)行實(shí)時(shí)多線程編譯，并在編譯結(jié)果中添加所述異常路段的標(biāo)識(shí)信息，生成與所述異常路段對(duì)應(yīng)的局部處理地圖。
[0120]優(yōu)選的，推送模塊73具體可以包括:存儲(chǔ)單元，用于將所述局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中；制作單元，用于制作與所述局部處理地圖對(duì)應(yīng)的種子文件;發(fā)送單元，用于將所述種子文件發(fā)送至所述導(dǎo)航服務(wù)器，以使所述導(dǎo)航服務(wù)器根據(jù)所述種子文件實(shí)時(shí)從所述分布式文件系統(tǒng)中下載所述局部處理地圖。
[0121 ]在上述技術(shù)方案的基礎(chǔ)上，所述裝置還可以包括:異常道路集更新模塊，用于根據(jù)實(shí)時(shí)收集的異?；謴?fù)信息，更新所述異常道路集;局部處理地圖更新模塊，用于根據(jù)更新后的所述異常道路集，重新生成所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖，并將所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至所述在線導(dǎo)航服務(wù)器中。通過(guò)實(shí)時(shí)恢復(fù)異常道路信息，當(dāng)用戶進(jìn)行路線導(dǎo)航時(shí)，可以為用戶提供最優(yōu)的導(dǎo)航路線，使用戶快速、暢通地到達(dá)目的地，提升用戶體驗(yàn)。
[0122]本發(fā)明實(shí)施例所提供的地圖生成裝置可用于執(zhí)行本發(fā)明任意實(shí)施例提供的地圖生成方法，具備相應(yīng)的功能模塊，實(shí)現(xiàn)相同的有益效果。
[0123]第七實(shí)施例
[0124]在圖8中示出了本發(fā)明第七實(shí)施例的一種路徑規(guī)劃裝置的結(jié)構(gòu)圖。如圖8所示，所述裝置包括:獲取模塊81，查詢模塊82，確定模塊83，生成模塊84和發(fā)送模塊85，其中，
[0125]獲取模塊81，用于獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線;查詢模塊82，用于查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段;確定模塊83，用于查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖；生成模塊84，用于根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線;發(fā)送模塊85，用于將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。
[0126]本實(shí)施例的技術(shù)方案通過(guò)在線的導(dǎo)航服務(wù)器實(shí)時(shí)接收導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，并在識(shí)別出所述異常道路查詢請(qǐng)求對(duì)應(yīng)的局部導(dǎo)航路線中包括有異常路段后，根據(jù)與異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線，并將所述異常避讓路線發(fā)送至所述導(dǎo)航終端的技術(shù)手段，實(shí)現(xiàn)了在一次導(dǎo)航路線規(guī)劃結(jié)束后，幫助導(dǎo)航用戶識(shí)別出該導(dǎo)航路線中，實(shí)時(shí)出現(xiàn)的不能通行的路段，并且可以給用戶提供避讓該路段的新路線的技術(shù)效果，大大優(yōu)化了現(xiàn)有的路徑規(guī)劃算法，提高了用戶的使用體驗(yàn)。
[0127]進(jìn)一步地，所述裝置還可以包括:
[0128]提示模塊，用于在生成異常避讓路線之前，如果在所述局部導(dǎo)航路線中識(shí)別出異常路段，則向所述導(dǎo)航終端發(fā)送繞路提示信息；
[0129]執(zhí)行模塊，用于如果接收到所述導(dǎo)航終端返回的確認(rèn)繞路響應(yīng)，則執(zhí)行生成異常避讓路線的操作。
[0130]本發(fā)明實(shí)施例所提供的路徑規(guī)劃裝置可用于執(zhí)行本發(fā)明任意實(shí)施例提供的路徑規(guī)劃方法，具備相應(yīng)的功能模塊，實(shí)現(xiàn)相同的有益效果。
[0131]顯然，本領(lǐng)域技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以通過(guò)如上所述的服務(wù)器來(lái)實(shí)施?？蛇x地，本發(fā)明實(shí)施例可以用計(jì)算機(jī)裝置可執(zhí)行的程序來(lái)實(shí)現(xiàn)，從而可以將它們存儲(chǔ)在存儲(chǔ)裝置中由處理器來(lái)執(zhí)行，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等;或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件的結(jié)合。
[0132]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域技術(shù)人員而言，本發(fā)明可以有各種改動(dòng)和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種地圖生成方法，其特征在于，包括: 根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集； 根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖； 將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集包括: 在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路信息； 將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖包括: 根據(jù)所述異常路段在地圖中的位置，確定待編譯地圖區(qū)域； 在所述待編譯地圖區(qū)域?qū)?yīng)的地圖數(shù)據(jù)中，將與所述異常路段對(duì)應(yīng)的選路權(quán)值更改為設(shè)定異常權(quán)值； 對(duì)更改權(quán)值后的所述待編譯地圖進(jìn)行實(shí)時(shí)多線程編譯，并在編譯結(jié)果中添加所述異常路段的標(biāo)識(shí)信息，生成與所述異常路段對(duì)應(yīng)的局部處理地圖。4.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中包括: 將所述局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中； 制作與所述局部處理地圖對(duì)應(yīng)的種子文件； 將所述種子文件發(fā)送至所述導(dǎo)航服務(wù)器，以使所述導(dǎo)航服務(wù)器根據(jù)所述種子文件實(shí)時(shí)從所述分布式文件系統(tǒng)中下載所述局部處理地圖。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 根據(jù)實(shí)時(shí)收集的異?；謴?fù)信息，更新所述異常道路集； 根據(jù)更新后的所述異常道路集，重新生成所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖，并將所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至所述在線導(dǎo)航服務(wù)器中。6.—種路徑規(guī)劃方法，使用如權(quán)利要求1-5任一所述方法生成的局部處理地圖，其特征在于，包括: 獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線； 查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段； 查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖； 根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線； 將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在生成異常避讓路線之前，還包括: 如果在所述局部導(dǎo)航路線中識(shí)別出異常路段，則向所述導(dǎo)航終端發(fā)送繞路提示信息； 如果接收到所述導(dǎo)航終端返回的確認(rèn)繞路響應(yīng)，則執(zhí)行生成異常避讓路線的操作。8.一種地圖生成裝置，其特征在于，包括: 異常路段集生成模塊，用于根據(jù)實(shí)時(shí)收集的異常道路信息，生成異常路段集； 局部處理地圖生成模塊，用于根據(jù)所述異常路段集中的異常路段在地圖中的位置，實(shí)時(shí)生成與異常路段對(duì)應(yīng)的局部處理地圖； 推送模塊，用于將所述與異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至在線導(dǎo)航服務(wù)器中。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，異常路段集生成模塊具體包括: 異常道路信息獲取單元，用于在設(shè)定信息發(fā)布平臺(tái)的實(shí)時(shí)發(fā)布數(shù)據(jù)中識(shí)別預(yù)設(shè)關(guān)鍵詞，獲取所述異常道路信息； 匹配單元，用于將所述異常道路信息和地圖道路對(duì)應(yīng)路段標(biāo)識(shí)進(jìn)行匹配，獲取與所述異常道路信息對(duì)應(yīng)的至少一個(gè)路段標(biāo)識(shí)作為所述異常路段集。10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，局部處理地圖生成模塊具體包括: 待編譯地圖區(qū)域確定單元，用于根據(jù)所述異常路段在地圖中的位置，確定待編譯地圖區(qū)域； 權(quán)值更改單元，用于在所述待編譯地圖區(qū)域?qū)?yīng)的地圖數(shù)據(jù)中，將與所述異常路段對(duì)應(yīng)的選路權(quán)值更改為設(shè)定異常權(quán)值； 編譯單元，用于對(duì)更改權(quán)值后的所述待編譯地圖進(jìn)行實(shí)時(shí)多線程編譯，并在編譯結(jié)果中添加所述異常路段的標(biāo)識(shí)信息，生成與所述異常路段對(duì)應(yīng)的局部處理地圖。11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，推送模塊具體包括: 存儲(chǔ)單元，用于將所述局部處理地圖存儲(chǔ)于分布式文件系統(tǒng)中； 制作單元，用于制作與所述局部處理地圖對(duì)應(yīng)的種子文件； 發(fā)送單元，用于將所述種子文件發(fā)送至所述導(dǎo)航服務(wù)器，以使所述導(dǎo)航服務(wù)器根據(jù)所述種子文件實(shí)時(shí)從所述分布式文件系統(tǒng)中下載所述局部處理地圖。12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，還包括: 異常道路集更新模塊，用于根據(jù)實(shí)時(shí)收集的異?；謴?fù)信息，更新所述異常道路集； 局部處理地圖更新模塊，用于根據(jù)更新后的所述異常道路集，重新生成所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖，并將所述與更新后的異常路段對(duì)應(yīng)的局部處理地圖實(shí)時(shí)推送至所述在線導(dǎo)航服務(wù)器中。13.—種路徑規(guī)劃裝置，使用如權(quán)利要求8-12任一所述裝置生成的局部處理地圖，其特征在于，包括: 獲取模塊，用于獲取導(dǎo)航終端發(fā)送的異常道路查詢請(qǐng)求，其中，所述異常道路查詢請(qǐng)求中包括有所述導(dǎo)航終端當(dāng)前使用的已規(guī)劃導(dǎo)航路線中由所述導(dǎo)航終端的當(dāng)前位置與導(dǎo)航終點(diǎn)所確定的局部導(dǎo)航路線； 查詢模塊，用于查詢異常路段集，在所述局部導(dǎo)航路線中識(shí)別異常路段，其中，所述異常道路集中存儲(chǔ)有與異常道路信息對(duì)應(yīng)的至少一條異常路段； 確定模塊，用于查詢局部處理地圖，確定與識(shí)別出的異常路段對(duì)應(yīng)的目標(biāo)局部處理地圖； 生成模塊，用于根據(jù)所述目標(biāo)局部處理地圖、所述導(dǎo)航終端的當(dāng)前位置以及所述導(dǎo)航終點(diǎn)，生成異常避讓路線； 發(fā)送模塊，用于將所述異常避讓路線發(fā)送至所述導(dǎo)航終端。14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，還包括: 提示模塊，用于在生成異常避讓路線之前，如果在所述局部導(dǎo)航路線中識(shí)別出異常路段，則向所述導(dǎo)航終端發(fā)送繞路提示信息； 執(zhí)行模塊，用于如果接收到所述導(dǎo)航終端返回的確認(rèn)繞路響應(yīng)，則執(zhí)行生成異常避讓路線的操作。
【文檔編號(hào)】G01C21/34GK105890607SQ201610201304
【公開(kāi)日】2016年8月24日
【申請(qǐng)日】2016年3月31日
【發(fā)明人】張戰(zhàn)友, 呂旭光, 于洋
【申請(qǐng)人】百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司