一種道路壓蓋關系的確定方法及裝置的制造方法
【專利摘要】本發(fā)明實施例公開了一種道路壓蓋關系的確定方法及裝置。該方法包括：依據路網拓撲關系，確定相交道路組中兩道路的平交道路；依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路；依據確定結果，確定所述相交道路組的道路壓蓋關系。本發(fā)明的技術方案，依據預先確定的立交道路組中的道路壓蓋關系能夠確定相交道路組的道路壓蓋關系，相比于現有技術中人工確定道路壓蓋關系，提高了道路壓蓋關系的確定效率，并且使用該方法能夠確定基礎路網中包含的相交道路組的道路壓蓋關系，從而彌補現有的道路壓蓋關系數據缺口。
【專利說明】
一種道路壓蓋關系的確定方法及裝置
技術領域
[0001]本發(fā)明涉及電子地圖技術領域，尤其涉及一種道路壓蓋關系的確定方法及裝置。
【背景技術】
[0002]隨著互聯(lián)網技術的快速發(fā)展，電子地圖成為了人們日常出行必不可少的工具。例如，當用戶進入一個陌生的環(huán)境不知道如何到達目的地時，往往會通過電子地圖確定行駛路徑。
[0003]在電子地圖中，道路之間的道路壓蓋關系可以為平交交叉道路(簡稱平交道路)或者立交交叉道路(簡稱立交道路)，其中平交道路指的是實際相交的兩條道路，立交道路指的是實際不相交但在地平面上的投影相交的兩條道路。
[0004]目前，主要通過人工確定道路壓蓋關系，導致道路壓蓋關系的確定效率低下，使得目前已知的道路壓蓋關系有限，不能準確的表達道路的立交關系。

【發(fā)明內容】

[0005]有鑒于此，本發(fā)明實施例提供一種道路壓蓋關系的確定方法及裝置，以通過提高道路壓蓋關系的確定效率來準確表達道路的立交關系。
[0006]第一方面，本發(fā)明實施例提供了一種道路壓蓋關系的確定方法，包括:
[0007]依據路網拓撲關系，確定相交道路組中兩道路的平交道路；
[0008]依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路；
[0009]依據確定結果，確定所述相交道路組的道路壓蓋關系。
[0010]第二方面，本發(fā)明實施例提供了一種道路壓蓋關系的確定裝置，包括:
[0011]平交道路確定模塊，用于依據路網拓撲關系，確定相交道路組中兩道路的平交道路；
[0012]立交道路確定模塊，用于依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路；
[0013]道路壓蓋關系確定模塊，用于依據確定結果，確定所述相交道路組的道路壓蓋關系O
[0014]本發(fā)明實施例提供的技術方案，依據路網拓撲關系，確定相交道路組中兩道路的平交道路，若已知的立交道路組中包含平交道路與相交道路組中的第一道路或第二道路之間的道路壓蓋關系，則依據立交道路組中的道路壓蓋關系能夠確定相交道路組的道路壓蓋關系，相比于現有技術中人工確定道路壓蓋關系，提高了道路壓蓋關系的確定效率，并且使用該方法能夠確定基礎路網中包含的相交道路組的道路壓蓋關系，從而彌補現有的道路壓蓋關系數據缺口。
【附圖說明】
[0015]圖1a是本發(fā)明實施例一提供的一種道路壓蓋關系的確定方法的流程圖；
[0016]圖1b是本發(fā)明實施例一提供的一種路網拓撲關系示意圖；
[0017]圖2是本發(fā)明實施例二提供的一種道路壓蓋關系的確定方法的流程圖；
[0018]圖3a是本發(fā)明實施例三提供的一種道路壓蓋關系的確定方法的流程圖；
[0019]圖3b是本發(fā)明實施例三提供的相交道路組的示意圖；
[0020]圖4是本發(fā)明實施例四提供的一種道路壓蓋關系的確定裝置的結構圖。
【具體實施方式】
[0021]下面結合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關的部分而非全部結構。
[0022]實施例一
[0023]圖1a是本發(fā)明實施例一提供的一種道路壓蓋關系的確定方法的流程圖。本實施例的方法可以由道路壓蓋關系的確定裝置來執(zhí)行，該裝置可通過硬件和/或軟件的方式實現，并一般可集成于服務器中，且本實施例的方法一般可適用于識別相交道路組的道路壓蓋關系的情形。參見圖la，本實施例提供的道路壓蓋關系的確定方法具體可以包括如下:
[0024]S11、依據路網拓撲關系，確定相交道路組中兩道路的平交道路。
[0025]在本實施例中，路網拓撲關系是依據基礎道路數據和基礎道路節(jié)點數據構建的，道路節(jié)點指的是道路端點，其中一個端點為起始節(jié)點，另一端點為終止節(jié)點。如圖1b所示，以基礎路網中任一道路LinkO為例，沿著該道路LinkO的起始節(jié)點探索得到該道路LinkO的平交道路Linkl和Link2，及沿著該道路LinkO的終止節(jié)點探索得到該道路LinkO的平交道路Link3和Link4，隨后還沿著道路Linkl、Link2、Link3和Link4的起始節(jié)點和終止節(jié)點，探索得到道路Linkl、Link2、Link3和Link4的平交道路，以此類推直到得到基礎路網中所有道路的平交道路，即完成路網拓撲關系構建。
[0026]在本實施例中，相交道路組指的是可能屬于實際相交的兩條道路，也可能屬于實際不相交但在地平面上的投影相交的兩條道路。具體的，基于基礎道路數據可以得到基礎路網中包含的所有相交道路組。
[0027]具體的，從相交道路組中第一道路和第二道路的道路節(jié)點出發(fā)，采用網絡探索技術，探索路網拓撲，得到第一道路和第二道路的平交道路。
[0028]S12、依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路。
[0029]在本實施例中，立交道路組指的是道路壓蓋關系為立交道路的兩道路，預先確定的立交道路組指的是在識別相交道路組的道路壓蓋關系之前，確定的立交道路組。具體的，在得到相交道路組中第一道路的平交道路后，依據預先確定的立交道路組，確定第一道路的平交道路是否為第二道路的立交道路，即確定已知的立交道路組中是否包含第一道路的平交道路和第二道路構成的立交道路組。
[0030]需要說明的是，本實施例中并不區(qū)分第一道路和第二道路，也就是說，在確定相交道路組中任一道路的平交道路后，依據已知的立交道路組確定該道路的平交道路是否為另一道路的立交道路。
[0031]S13、依據確定結果，確定所述相交道路組的道路壓蓋關系。
[0032]具體的，若所述相交道路組中一道路的平交道路為另一道路的立交道路，則確定所述相交道路組為立交道路組;若直到滿足預設的探測結束條件為止，未探測到相交道路組中一道路的平交道路為另一道路的立交道路，則確定相交道路組為平交道路組。其中，本實施例中對探索結束條件不作具體限定，如探索結束條件可以為探索次數達到設定的探索次數閾值，或者，探索距離達到設定的距離閾值等。
[0033]本實施例提供的技術方案，依據路網拓撲關系，確定相交道路組中兩道路的平交道路，若已知的立交道路組中包含平交道路與相交道路組中的第一道路或第二道路之間的道路壓蓋關系，則依據立交道路組中的道路壓蓋關系能夠確定相交道路組的道路壓蓋關系，相比于現有技術中人工確定道路壓蓋關系，提高了道路壓蓋關系的確定效率，并且使用該方法能夠確定基礎路網中包含的相交道路組的道路壓蓋關系，從而彌補現有的道路壓蓋關系數據缺口。
[0034]實施例二
[0035]本實施例在上述實施例一的基礎上提供了一種新的道路壓蓋關系的確定方法。圖2是本發(fā)明實施例二提供的一種道路壓蓋關系的確定方法的流程圖。如圖2所示，本實施例提供的道路壓蓋關系具體包括如下:
[0036]S21、依據路網拓撲關系，確定相交道路組中兩道路的平交道路。
[0037]為了提高路網探索效率，可以從相交道路組中第一道路的起始節(jié)點和終止節(jié)點，以及第二道路的起始節(jié)點和終止節(jié)點出發(fā)分別進行探索，確定第一道路和第二道路的平交道路。
[0038]S22、依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路。
[0039]S23、若所述第一道路的平交道路為所述第二道路的立交道路，則確定所述相交道路組為立交道路組，并將所述第一道路的平交道路與所述第二道路之間的層級關系，作為所述第一道路與所述第二道路之間的層級關系。
[0040]例如，若第一道路的平交道路位于第二道路上層，則確定第二道路位于第二道路上層;若第一道路的平交道路位于第二道路下層，則確定第二道路位于第二道路下層。本實施例中不僅能夠識別立交道路組，還能夠確定立交道路組的層級關系，便于后續(xù)更準確地繪制立交道路組。
[0041]示例性的，若所述第一道路的至少兩個平交道路與所述第二道路之間的層級關系不同，則依據所述第一道路與所述至少兩個平交道路之間的距離，確定所述相交道路組的層級關系。
[0042]具體的，可以將依據距離最短的平交道路對應的層級關系，確定相交道路組的層級關系。例如，從第一道路的起始節(jié)點出發(fā)探索第一距離得到的第一平交道路位于第二道路上層，從第一道路的終止節(jié)點出發(fā)探索第二距離得到的第二平交道路位于第二道路下層，若第一距離小于第二距離，則確定第一道路位于第二道路上層;若第一距離大于第二距離，則確定第一道路位于第二道路下層。
[0043]需要說明的是，若所述第一道路的至少兩個平交道路與所述第二道路之間的層級關系不同，也可以依據道路級別確定第一道路與第二道路之間的層級關系。
[0044]本發(fā)明實施例提供的技術方案，依據路網拓撲關系，確定相交道路組中兩道路的平交道路，若第一道路的平交道路為第二道路的立交道路，則確定相交道路組為立交道路組，并且依據平交道路與第二道路的層級關系，確定第一道路與第二道路的層級關系，豐富了立交道路組的信息。
[0045]實施例三
[0046]本實施例在上述實施例一的基礎上提供了一種新的道路壓蓋關系的確定方法。圖3是本發(fā)明實施例二提供的一種道路壓蓋關系的確定方法的流程圖。如圖3所示，本實施例提供的道路壓蓋關系具體包括如下:
[0047]S31、依據路網拓撲關系，確定相交道路組中兩道路的平交道路。
[0048]可選的，所述相交道路組通過如下方式確定:依據基礎道路的道路級別，確定基礎道路的寬度;依據所述基礎道路的寬度和基礎道路數據，繪制基礎道路圖形;確定并存儲所述基礎道路圖形中包含的相交道路組。
[0049]現有技術中基礎道路以線形式呈現，只能識別平交道路而無法識別兩道路是否可能屬于立交道路，然而本實施例中，依據基礎道路的道路級別，為基礎道路賦予一定的寬度，使基礎道路以面形式呈現，從而能夠確定基礎道路圖形中包括的相交道路組，其中相交道路組指的是可能屬于平交道路，也可能屬于立交道路的兩道路，以便于后續(xù)基于預先確定的立交道路組，確定基礎道路圖形中包括的相交道路組的道路壓蓋關系。
[0050]需要說明的是，本實施例中可以將所有相交道路組均存儲于相交道路組數據集中，通過遍歷相交道路組數據集中的所有相交道路組能夠識別出基礎道路包含的所有立交道路組。
[0051]S32、依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路。
[0052]S33、依據確定結果，確定所述相交道路組的道路壓蓋關系。
[0053]S34、依據所述相交道路組中第一道路和第二道路的道路級別，確定所述第一道路和所述第二道路的寬度。
[0054]S35、依據所述第一道路和所述第二道路的寬度，以及所述相交道路組的道路壓蓋關系，繪制所述相交道路組。
[0055]通過繪制的相交道路組，不僅能夠直觀得到相交道路組為平交道路組或者立交道路組，若為立交道路組還能夠直觀得到相交道路組中兩道路之間的層級關系，能夠正確表達道路立交關系。如圖3b所示，道路立交關系如下:11:12 2，即道路12位于道路11上層;道路12:13 I，即道路12位于道路13上層。
[0056]本發(fā)明實施例提供的技術方案，依據路網拓撲關系，確定相交道路組中兩道路的平交道路，并依據預先確定的立交道路組確定相交道路組為立交道路組，以及確定相交道路組中兩道路的層級關系之后，還為道路賦予一定的寬度，使道路以面形式呈現，從而通過繪制的相交道路組圖形，能夠直觀地獲得相交道路組的道路壓蓋關系。
[0057]實施例四
[0058]圖4是本發(fā)明實施例四提供的一種道路壓蓋關系的確定裝置的結構圖。該裝置一般可集成于服務器中，且本實施例的裝置一般可適用于識別相交道路組的道路壓蓋關系的情形。參見圖4，本實施例提供的道路壓蓋關系的確定裝置的具體結構如下:
[0059]平交道路確定模塊41，用于依據路網拓撲關系，確定相交道路組中兩道路的平交道路；
[0060]立交道路確定模塊42，用于依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路；
[0061 ]道路壓蓋關系確定模塊43，用于依據確定結果，確定所述相交道路組的道路壓蓋關系。
[0062]示例性的，道路壓蓋關系確定模塊43具體可以用于:
[0063]若所述第一道路的平交道路為所述第二道路的立交道路，則確定所述相交道路組為立交道路組，并將所述第一道路的平交道路與所述第二道路之間的層級關系，作為所述第一道路與所述第二道路之間的層級關系。
[0064]示例性的，道路壓蓋關系確定模塊43具體可以用于:
[0065]若所述第一道路的至少兩個平交道路與所述第二道路之間的層級關系不同，則依據所述第一道路與所述至少兩個平交道路之間的距離，確定所述相交道路組的層級關系。
[0066]示例性的，該裝置還可以包括相交道路組確定模塊，用于:
[0067]依據基礎道路的道路級別，確定基礎道路的寬度；
[0068]依據所述基礎道路的寬度和基礎道路數據，繪制基礎道路圖形；
[0069]確定并存儲所述基礎道路圖形中包含的相交道路組。
[0070]示例性的，該裝置還可以包括:
[0071]道路寬度確定模塊，用于依據確定結果，確定所述相交道路組的道路壓蓋關系之后，依據所述相交道路組中第一道路和第二道路的道路級別，確定所述第一道路和所述第二道路的寬度；
[0072]相交道路組繪制模塊，用于依據所述第一道路和所述第二道路的寬度，以及所述相交道路組的道路壓蓋關系，繪制所述相交道路組。
[0073]本實施例提供的道路壓蓋關系的確定裝置，與本發(fā)明任意實施例所提供的道路壓蓋關系的確定方法屬于同一發(fā)明構思，可執(zhí)行本發(fā)明任意實施例所提供的道路壓蓋關系的確定方法，具備執(zhí)行道路壓蓋關系的確定方法相應的功能模塊和有益效果。未在本實施例中詳盡描述的技術細節(jié)，可參見本發(fā)明任意實施例提供的道路壓蓋關系的確定方法。
[0074]注意，上述僅為本發(fā)明的較佳實施例及所運用技術原理。本領域技術人員會理解，本發(fā)明不限于這里所述的特定實施例，對本領域技術人員來說能夠進行各種明顯的變化、重新調整和替代而不會脫離本發(fā)明的保護范圍。因此，雖然通過以上實施例對本發(fā)明進行了較為詳細的說明，但是本發(fā)明不僅僅限于以上實施例，在不脫離本發(fā)明構思的情況下，還可以包括更多其他等效實施例，而本發(fā)明的范圍由所附的權利要求范圍決定。
【主權項】
1.一種道路壓蓋關系的確定方法，其特征在于，包括: 依據路網拓撲關系，確定相交道路組中兩道路的平交道路； 依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路； 依據確定結果，確定所述相交道路組的道路壓蓋關系。2.根據權利要求1所述的方法，其特征在于，依據確定結果，確定所述相交道路組的道路壓蓋關系，包括: 若所述第一道路的平交道路為所述第二道路的立交道路，則確定所述相交道路組為立交道路組，并將所述第一道路的平交道路與所述第二道路之間的層級關系，作為所述第一道路與所述第二道路之間的層級關系。3.根據權利要求2所述的方法，其特征在于，將所述第一道路的平交道路與所述第二道路之間的層級關系，作為所述第一道路與所述第二道路之間的層級關系，包括: 若所述第一道路的至少兩個平交道路與所述第二道路之間的層級關系不同，則依據所述第一道路與所述至少兩個平交道路之間的距離，確定所述相交道路組的層級關系。4.根據權利要求1所述的方法，其特征在于，所述相交道路組通過如下方式確定: 依據基礎道路的道路級別，確定基礎道路的寬度； 依據所述基礎道路的寬度和基礎道路數據，繪制基礎道路圖形； 確定并存儲所述基礎道路圖形中包含的相交道路組。5.根據權利要求1所述的方法，其特征在于，依據確定結果，確定所述相交道路組的道路壓蓋關系之后，還包括: 依據所述相交道路組中第一道路和第二道路的道路級別，確定所述第一道路和所述第二道路的寬度； 依據所述第一道路和所述第二道路的寬度，以及所述相交道路組的道路壓蓋關系，繪制所述相交道路組。6.一種道路壓蓋關系的確定裝置，其特征在于，包括: 平交道路確定模塊，用于依據路網拓撲關系，確定相交道路組中兩道路的平交道路；立交道路確定模塊，用于依據預先確定的立交道路組，確定所述相交道路組中第一道路的平交道路是否為所述相交道路組中第二道路的立交道路； 道路壓蓋關系確定模塊，用于依據確定結果，確定所述相交道路組的道路壓蓋關系。7.根據權利要求6所述的裝置，其特征在于，道路壓蓋關系確定模塊具體用于: 若所述第一道路的平交道路為所述第二道路的立交道路，則確定所述相交道路組為立交道路組，并將所述第一道路的平交道路與所述第二道路之間的層級關系，作為所述第一道路與所述第二道路之間的層級關系。8.根據權利要求6所述的裝置，其特征在于，道路壓蓋關系確定模塊具體用于: 若所述第一道路的至少兩個平交道路與所述第二道路之間的層級關系不同，則依據所述第一道路與所述至少兩個平交道路之間的距離，確定所述相交道路組的層級關系。9.根據權利要求6所述的裝置，其特征在于，還包括相交道路組確定模塊，用于: 依據基礎道路的道路級別，確定基礎道路的寬度； 依據所述基礎道路的寬度和基礎道路數據，繪制基礎道路圖形； 確定并存儲所述基礎道路圖形中包含的相交道路組。10.根據權利要求6所述的裝置，其特征在于，還包括: 道路寬度確定模塊，用于依據確定結果，確定所述相交道路組的道路壓蓋關系之后，依據所述相交道路組中第一道路和第二道路的道路級別，確定所述第一道路和所述第二道路的寬度； 相交道路組繪制模塊，用于依據所述第一道路和所述第二道路的寬度，以及所述相交道路組的道路壓蓋關系，繪制所述相交道路組。
【文檔編號】G06F17/30GK105956088SQ201610282668
【公開日】2016年9月21日
【申請日】2016年4月29日
【發(fā)明人】朱重黎, 劉巍, 李敬剛
【申請人】百度在線網絡技術（北京）有限公司