主輔路關(guān)系識別方法和裝置的制造方法
【專利摘要】本發(fā)明提出一種主輔路關(guān)系識別方法和裝置，該主輔路關(guān)系識別方法包括：確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路；對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路；在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。該方法能夠識別出主輔路關(guān)系，方便后續(xù)處理。
【專利說明】
主輔路關(guān)系識別方法和裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及電子地圖技術(shù)領(lǐng)域，尤其涉及一種主輔路關(guān)系識別方法和裝置。【背景技術(shù)】
[0002]地圖數(shù)據(jù)中，主路和輔路是非常重要的地理信息。但是，目前的地圖數(shù)據(jù)僅有主路與輔路的數(shù)據(jù)，但是沒有表示出主路與輔路的關(guān)系，無法知道輔路屬于哪條主路，這個給后續(xù)電子地圖的高精度繪制帶來了不便。
【發(fā)明內(nèi)容】

[0003]本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。[〇〇〇4]為此，本發(fā)明的一個目的在于提出一種主輔路關(guān)系識別方法，該方法可以識別出主輔路的關(guān)系，方便后續(xù)處理。
[0005]本發(fā)明的另一個目的在于提出一種主輔路關(guān)系識別裝置。
[0006]為達到上述目的，本發(fā)明第一方面實施例提出的主輔路關(guān)系識別方法，包括:確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路;對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路;在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。
[0007]本發(fā)明第一方面實施例提出的主輔路關(guān)系識別方法，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。[〇〇〇8]為達到上述目的，本發(fā)明第二方面實施例提出的主輔路關(guān)系識別裝置，包括:第一確定模塊，用于確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路;第二確定模塊，用于對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路;排除模塊，用于在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。
[0009]本發(fā)明第二方面實施例提出的主輔路關(guān)系識別裝置，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。
[0010]本發(fā)明附加的方面和優(yōu)點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實踐了解到。【附圖說明】
[0011]本發(fā)明上述的和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描述中將變得明顯和容易理解，其中:
[0012]圖1是本發(fā)明一個實施例提出的主輔路關(guān)系識別方法的流程示意圖；
[0013]圖2是本發(fā)明實施例中電子地圖中存在大量主路的示意圖；
[0014]圖3是本發(fā)明另一個實施例提出的主輔路關(guān)系識別方法的流程示意圖；
[0015]圖4是本發(fā)明實施例中確定當(dāng)前輔路的所在區(qū)域的示意圖；
[0016]圖5是本發(fā)明實施例中確定路段對應(yīng)的區(qū)域的示意圖；
[0017]圖6是本發(fā)明實施例中主路和輔路是否相交的不意圖；
[0018]圖7是本發(fā)明實施例中主輔路關(guān)系的示意圖；
[0019]圖8是本發(fā)明一個實施例提出的主輔路關(guān)系識別裝置的結(jié)構(gòu)示意圖；
[0020]圖9是本發(fā)明另一個實施例提出的主輔路關(guān)系識別裝置的結(jié)構(gòu)示意圖?！揪唧w實施方式】
[0021]下面詳細(xì)描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號表示相同或類似的模塊或具有相同或類似功能的模塊。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對本發(fā)明的限制。相反，本發(fā)明的實施例包括落入所附加權(quán)利要求書的精神和內(nèi)涵范圍內(nèi)的所有變化、修改和等同物。
[0022]圖1是本發(fā)明一個實施例提出的主輔路關(guān)系識別方法的流程示意圖。[〇〇23]參見圖1，本實施例的方法包括:
[0024]S11:確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路。
[0025]其中，主輔路關(guān)系識別就是需要識別出每條輔路依附的主路，在識別時，可以將每條輔路分別作為當(dāng)前輔路，以識別出每條輔路依附的主路。
[0026]在地圖數(shù)據(jù)中，會存在大量的主路數(shù)據(jù)和輔路數(shù)據(jù)，主路數(shù)據(jù)和輔路數(shù)據(jù)可以具體包括主路的位置坐標(biāo)和輔路的位置坐標(biāo)。
[0027]對應(yīng)當(dāng)前輔路，在確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路時，可以直接根據(jù)主路的位置坐標(biāo)進行比對，判斷主路是否屬于當(dāng)前輔路所在的區(qū)域。
[0028]但是，由于主路數(shù)據(jù)的數(shù)據(jù)量很大，特別是在大型城市的電子地圖數(shù)據(jù)中，如圖2 所示，主路會很多，直接比對位置坐標(biāo)的方式就會存在運算量大、耗時長等問題。
[0029]為此，在確定上述的存在重疊的主路時，可以根據(jù)主路數(shù)據(jù)構(gòu)建R樹，將當(dāng)前輔路的所在區(qū)域作為輸入在R樹上進行搜索，得到上述的存在重疊的主路。
[0030]其中，R樹是一種應(yīng)用廣泛的空間索引結(jié)構(gòu)，R樹是一個高度平衡樹，它是B樹在k維上的自然擴展，用空間對象的最小外接矩形(minimum bounding rectangle，MBR)來近似表達空間對象，根據(jù)地物的MBR建立R樹，可以直接對空間中占據(jù)一定范圍的空間對象進行索引。
[0031]通過R樹進行搜索時，輸入具體可以是一個矩形，稱為搜索矩形，從R樹的根結(jié)點開始，查找與搜索矩形存在重疊的矩陣，直至查找到葉子結(jié)點返回相應(yīng)的記錄，而葉子結(jié)點中記錄的是主路對應(yīng)的矩形，從而可以確定出上述的存在重疊的主路。
[0032]S12:對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路。
[0033]其中，每條線路(主路或輔路)可以由一個或多個路段組成，每個路段是兩個端點之間的線段。
[0034]對應(yīng)每個路段，該路段對應(yīng)的區(qū)域可以是指:一組對邊與該路段平行且等長，另一組對邊與該路段垂直且長度為預(yù)設(shè)值的矩形。
[0035]上述確定出的存在重疊的主路通常是多條，該多條主路可以組成一個集合。在確定出每個路段對應(yīng)的區(qū)域后，可以在該集合中選擇出與該區(qū)域相交的主路。
[0036]進一步的，在當(dāng)前輔路由多個路段組成時，上述的相交的主路可以具體是指相交的路段最多的主路。[〇〇37]例如，當(dāng)前輔路由三個路段組成，上述集合中的第一主路與這三個路段都相交，上述集合中的第二主路與其中的一個路段相交，上述集合中的其余主路與這三個路段都不相交，則確定出的相關(guān)的主路是指第一主路。
[0038]另外，在判斷主路是否與上述的區(qū)域相交時，可以根據(jù)主路數(shù)據(jù)表明的位置坐標(biāo)點是否與上述的區(qū)域覆蓋的位置坐標(biāo)點存在重疊，如果存在重疊則表明相交，否則不相交。
[0039]S13:在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。
[0040]在確定出上述的相關(guān)的主路后，可以判斷每個主路是否與當(dāng)前輔路相交，將不相交的主路確定為當(dāng)前輔路依附的主路。
[0041]當(dāng)然，可以理解的是，如果上述的相關(guān)的主路不與當(dāng)前輔路相交，則不需要對該主路進行排除，例如，確定出的上述的相關(guān)的主路是第一主路，而經(jīng)過判斷第一主路不與當(dāng)前輔路相交，則第一主路是當(dāng)前輔路依附的主路。
[0042]另外，在判斷主路是否與輔路相交時，可以根據(jù)主路數(shù)據(jù)表明的位置坐標(biāo)點是否與輔路數(shù)據(jù)表明的位置坐標(biāo)點存在重疊，如果存在重疊則表明相交，否則不相交。[〇〇43] 本實施例中，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。
[0044]圖3是本發(fā)明另一個實施例提出的主輔路關(guān)系識別方法的流程示意圖。
[0045]參見圖3,本實施例的方法包括:
[0046]S31:根據(jù)主路數(shù)據(jù)，構(gòu)建R樹，其中，該R樹作為主路空間索引。
[0047]由于R樹是應(yīng)用廣泛的一種數(shù)據(jù)結(jié)構(gòu)，因此，構(gòu)建R樹的具體流程可以參見相關(guān)技術(shù)，在此不再詳細(xì)說明。
[0048]另外，可以為每條主路分配唯一標(biāo)識，其中，線路(主路或輔路)的唯一標(biāo)識可以用 pair_id表示。在主輔路關(guān)系識別時，需要識別出輔路依附的主路，并將輔路的唯一標(biāo)識設(shè)置為其依附的主路的唯一標(biāo)識。
[0049]S32:確定當(dāng)前輔路的所在區(qū)域。
[0050]其中，確定當(dāng)前輔路的所在區(qū)域時，可以包括:
[0051]確定當(dāng)前輔路的最小外接矩陣；[〇〇52]對所述最小外接矩陣向外擴充預(yù)設(shè)距離，將擴充后的矩陣確定為所述第一區(qū)域。 [〇〇53]例如，參見圖4,可以先確定當(dāng)前輔路41的最小外接矩形42,最小外接矩形的一組對邊平行于x軸，另一組對邊平行于y軸。
[0054]其中，在當(dāng)前輔路不是平行于x軸或y軸時，可以將上述的最小外接矩陣作為當(dāng)前輔路的所在區(qū)域。
[0055]但是，如果當(dāng)前輔路是平行于x軸或y軸，上述的最小外接矩形就是一條線段不再是矩形，因此，為了保證通用性，可以對最小外接矩形進行向外擴充。[〇〇56]例如，參見圖4,可以對最小外接矩形42的每條邊向外擴充50米，將擴充后的矩形43確定為當(dāng)前輔路的所在區(qū)域。
[0057]S33:將所述當(dāng)前輔路的所在區(qū)域作為輸入，在所述R樹上進行搜索，得到所在區(qū)域與所述當(dāng)前輔路的所在區(qū)域存在重疊的主路。
[0058]通過構(gòu)建R樹，可以加快搜索速度，從而可以快速的確定出所在區(qū)域存在重疊的主路。
[0059]這些主路可以組成一個集合，稱為集合D。
[0060]S34:對應(yīng)當(dāng)前輔路的每個路段，確定該路段對應(yīng)的區(qū)域，以及，在上述集合中，確定出與該區(qū)域相交的主路。
[0061]其中，每個路段對應(yīng)的區(qū)域是指:一組對邊與所述路段平行且等長、另一組對邊與所述路段垂直且長度為預(yù)設(shè)值的矩形。
[0062]例如，參見圖5,路段51對應(yīng)的區(qū)域52是一組對邊與路段51平行且等長，另一組對邊與路段51垂直且長度是160米的矩形。
[0063]在確定出路段對應(yīng)的區(qū)域后，可以判斷上述集合中每條主路與該區(qū)域的關(guān)系，找到相交的主路。[〇〇64] 例如，參見圖5,集合中的主路53與上述的區(qū)域52相交，則主路53是確定出的上述相交的主路。
[0065]進一步的，在當(dāng)前輔路由多個路段組成時，上述的相交的主路可以具體是指相交的路段最多的主路。[〇〇66]例如，當(dāng)前輔路由三個路段組成，上述集合中的第一主路與這三個路段都相交，上述集合中的第二主路與其中的一個路段相交，上述集合中的其余主路與這三個路段都不相交，則確定出的相關(guān)的主路是指第一主路。
[0067]S35:在相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。
[0068]例如，經(jīng)過上述流程，與第一輔路的路段對應(yīng)的區(qū)域相交的主路是主路P，與第二輔路的路段對應(yīng)的區(qū)域相交的主路也是主路P，則參見圖6,假設(shè)第一輔路61與主路P相交， 而第二輔路62與主路P不相交，則第一輔路依附的主路不是主路P，而第二輔路依附的主路是主路P。
[0069]另外，在確定出輔路依附的主路后，可以將輔路的唯一標(biāo)識設(shè)置為其依附的主路的唯一標(biāo)識。例如，參見圖7，輔路71依附主路72，假設(shè)主路72的pair_id= 1，則可以將輔路 71的pair_id設(shè)置為1。
[0070]本實施例中，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。進一步的，通過在確定重疊區(qū)域時依據(jù)R樹，可以提高處理速度。進一步的，通過在確定當(dāng)前輔路的所在區(qū)域時，采用向外擴充最小外接矩陣的方式，可以提高通用性。進一步的，通過選擇與路線相交次數(shù)最多的主路確定為需要確定的相交的主路，可以提高準(zhǔn)確度。
[0071]圖8是本發(fā)明一個實施例提出的主輔路關(guān)系識別裝置的結(jié)構(gòu)示意圖。[〇〇72]參見圖8,本實施例的裝置80包括:第一確定模塊81、第二確定模塊82和排除模塊 83〇
[0073]第一確定模塊81，用于確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路。
[0074]其中，主輔路關(guān)系識別就是需要識別出每條輔路依附的主路，在識別時，可以將每條輔路分別作為當(dāng)前輔路，以識別出每條輔路依附的主路。
[0075]在地圖數(shù)據(jù)中，會存在大量的主路數(shù)據(jù)和輔路數(shù)據(jù)，主路數(shù)據(jù)和輔路數(shù)據(jù)可以具體是主路的位置坐標(biāo)和輔路的位置坐標(biāo)。
[0076]對應(yīng)當(dāng)前輔路，在確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路時，可以直接根據(jù)主路的位置坐標(biāo)進行比對，判斷主路是否屬于當(dāng)前輔路所在的區(qū)域。
[0077]但是，由于主路數(shù)據(jù)的數(shù)據(jù)量很大，特別是在大型城市的電子地圖數(shù)據(jù)中，如圖2 所示，主路會很多，直接比對位置坐標(biāo)的方式就會存在運算量大、耗時長等問題。
[0078]為此，在確定上述的存在重疊的主路時，可以根據(jù)主路數(shù)據(jù)構(gòu)建R樹，將當(dāng)前輔路的所在區(qū)域作為輸入在R樹上進行搜索，得到上述的存在重疊的主路。
[0079]其中，R樹是一種應(yīng)用廣泛的空間索引結(jié)構(gòu)，R樹是一個高度平衡樹，它是B樹在k維上的自然擴展，用空間對象的最小外接矩形(minimum bounding rectangle，MBR)來近似表達空間對象，根據(jù)地物的MBR建立R樹，可以直接對空間中占據(jù)一定范圍的空間對象進行索引。
[0080]通過R樹進行搜索時，輸入具體可以是一個矩形，稱為搜索矩形，從R樹的根結(jié)點開始，查找與搜索矩形存在重疊的矩陣，直至查找到葉子結(jié)點返回相應(yīng)的記錄，而葉子結(jié)點中記錄的是主路對應(yīng)的矩形，從而可以確定出上述的存在重疊的主路。
[0081]第二確定模塊82,用于對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及， 在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路。
[0082]其中，每條線路(主路或輔路)可以由一個或多個路段組成，每個路段是兩個端點之間的線段。
[0083]對應(yīng)每個路段，該路段對應(yīng)的區(qū)域可以是指:一組對邊與該路段平行且等長，另一組對邊與該路段垂直且長度為預(yù)設(shè)值的矩形。
[0084]上述確定出的存在重疊的主路通常是多條，該多條主路可以組成一個集合。在確定出每個路段對應(yīng)的區(qū)域后，可以在該集合中選擇出與該區(qū)域相交的主路。
[0085]進一步的，在當(dāng)前輔路由多個路段組成時，上述的相交的主路可以具體是指相交的路段最多的主路。[〇〇86]例如，當(dāng)前輔路由三個路段組成，上述集合中的第一主路與這三個路段都相交，上述集合中的第二主路與其中的一個路段相交，上述集合中的其余主路與這三個路段都不相交，則確定出的相關(guān)的主路是指第一主路。
[0087]另外，在判斷主路是否與上述的區(qū)域相交時，可以根據(jù)主路數(shù)據(jù)表明的位置坐標(biāo)點是否與上述的區(qū)域覆蓋的位置坐標(biāo)點存在重疊，如果存在重疊則表明相交，否則不相交。
[0088]排除模塊83,用于在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依附的主路。
[0089]在確定出上述的相關(guān)的主路后，可以判斷每個主路是否與當(dāng)前輔路相交，將不相交的主路確定為當(dāng)前輔路依附的主路。
[0090]當(dāng)然，可以理解的是，如果上述的相關(guān)的主路不與當(dāng)前輔路相交，則不需要對該主路進行排除，例如，確定出的上述的相關(guān)的主路是第一主路，而經(jīng)過判斷第一主路不與當(dāng)前輔路相交，則第一主路是當(dāng)前輔路依附的主路。
[0091]另外，在判斷主路是否與輔路相交時，可以根據(jù)主路數(shù)據(jù)表明的位置坐標(biāo)點是否與輔路數(shù)據(jù)表明的位置坐標(biāo)點存在重疊，如果存在重疊則表明相交，否則不相交。[〇〇92] 本實施例中，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。[〇〇93] 一些實施例中，參見圖9,本實施例的裝置80還包括:[〇〇94]構(gòu)建模塊84，用于根據(jù)主路數(shù)據(jù)，構(gòu)建作為主路空間索引的R樹。
[0095]由于R樹是應(yīng)用廣泛的一種數(shù)據(jù)結(jié)構(gòu)，因此，構(gòu)建R樹的具體流程可以參見相關(guān)技術(shù)，在此不再詳細(xì)說明。
[0096]另外，可以為每條主路分配唯一標(biāo)識，其中，線路(主路或輔路)的唯一標(biāo)識可以用 pair_id表示。在主輔路關(guān)系識別時，需要識別出輔路依附的主路，并將輔路的唯一標(biāo)識設(shè)置為其依附的主路的唯一標(biāo)識。[〇〇97]相應(yīng)的，參見圖9,所述第一確定模塊81包括:[〇〇98]第一單元811，用于確定當(dāng)前輔路的所在區(qū)域；[〇〇99]第二單元812,用于將所述當(dāng)前輔路的所在區(qū)域作為輸入，在所述R樹上進行搜索， 得到所在區(qū)域與所述當(dāng)前輔路的所在區(qū)域存在重疊的主路。
[0100]可選的，所述第一單元811具體用于:
[0101]確定當(dāng)前輔路的最小外接矩形；
[0102]對所述最小外接矩陣向外擴充預(yù)設(shè)距離，將擴充后的矩陣確定為前輔路的所在區(qū)域。
[0103]一些實施例中，所述第二確定模塊82用于確定所述路段對應(yīng)的區(qū)域，包括:
[0104]構(gòu)建一組對邊與所述路段平行且等長、另一組對邊與所述路段垂直且長度為預(yù)設(shè)值的矩形，將所述矩陣確定為所述第二區(qū)域。
[0105]一些實施例中，所述第二確定模塊812用于在所述存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路，包括:
[0106]在所述存在重疊的主路中，將與當(dāng)前輔路的路段相交次數(shù)最多的主路，確定為所述相交的主路。
[0107]可以理解的是，上述的裝置實施例與上述的方法實施例對應(yīng)，具體內(nèi)容可以參見方法實施例中的相關(guān)描述，在此不再詳細(xì)說明。
[0108]本實施例中，通過上述處理，可以識別出當(dāng)前輔路依附的主路，從而方便后續(xù)的電子地圖的高精度繪制等。進一步的，通過在確定重疊區(qū)域時依據(jù)R樹，可以提高處理速度。進一步的，通過在確定當(dāng)前輔路的所在區(qū)域時，采用向外擴充最小外接矩陣的方式，可以提高通用性。進一步的，通過選擇與路線相交次數(shù)最多的主路確定為需要確定的相交的主路，可以提高準(zhǔn)確度。
[0109]需要說明的是，在本發(fā)明的描述中，術(shù)語“第一”、“第二”等僅用于描述目的，而不能理解為指示或暗示相對重要性。此外，在本發(fā)明的描述中，除非另有說明，“多個”的含義是指至少兩個。
[0110]流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個或更多個用于實現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實施方式的范圍包括另外的實現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時的方式或按相反的順序，來執(zhí)行功能，這應(yīng)被本發(fā)明的實施例所屬技術(shù)領(lǐng)域的技術(shù)人員所理解。
[0111]應(yīng)當(dāng)理解，本發(fā)明的各部分可以用硬件、軟件、固件或它們的組合來實現(xiàn)。在上述實施方式中，多個步驟或方法可以用存儲在存儲器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來實現(xiàn)。例如，如果用硬件來實現(xiàn)，和在另一實施方式中一樣，可用本領(lǐng)域公知的下列技術(shù)中的任一項或他們的組合來實現(xiàn):具有用于對數(shù)據(jù)信號實現(xiàn)邏輯功能的邏輯門電路的離散邏輯電路，具有合適的組合邏輯門電路的專用集成電路，可編程門陣列(PGA)，現(xiàn)場可編程門陣列(FPGA)等。
[0112]本技術(shù)領(lǐng)域的普通技術(shù)人員可以理解實現(xiàn)上述實施例方法攜帶的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括方法實施例的步驟之一或其組合。[〇113]此外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理模塊中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個模塊中。上述集成的模塊既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，也可以存儲在一個計算機可讀取存儲介質(zhì)中。
[0114]上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
[0115]在本說明書的描述中，參考術(shù)語“一個實施例”、“一些實施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點包含于本發(fā)明的至少一個實施例或示例中。在本說明書中，對上述術(shù)語的示意性表述不一定指的是相同的實施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點可以在任何的一個或多個實施例或示例中以合適的方式結(jié)合。
[0116]盡管上面已經(jīng)示出和描述了本發(fā)明的實施例，可以理解的是，上述實施例是示例性的，不能理解為對本發(fā)明的限制，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的范圍內(nèi)可以對上述實施例進行變化、修改、替換和變型。
【主權(quán)項】
1.一種主輔路關(guān)系識別方法，其特征在于，包括:確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路；對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述存在重疊的主路中， 確定與所述路段對應(yīng)的區(qū)域相交的主路；在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定為當(dāng)前輔路依 附的主路。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括:根據(jù)主路數(shù)據(jù)，構(gòu)建作為主路空間索引的R樹。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域 存在重置的主路，包括:確定當(dāng)前輔路的所在區(qū)域；將所述當(dāng)前輔路的所在區(qū)域作為輸入，在所述R樹上進行搜索，得到所在區(qū)域與所述當(dāng) 前輔路的所在區(qū)域存在重疊的主路。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定當(dāng)前輔路的所在區(qū)域，包括:確定當(dāng)前輔路的最小外接矩形；對所述最小外接矩陣向外擴充預(yù)設(shè)距離，將擴充后的矩陣確定為前輔路的所在區(qū)域。5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述確定所述路段對應(yīng)的區(qū)域， 包括:構(gòu)建一組對邊與所述路段平行且等長、另一組對邊與所述路段垂直且長度為預(yù)設(shè)值的 矩形，將所述矩陣確定為所述第二區(qū)域。6.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述在所述存在重疊的主路中， 確定與所述路段對應(yīng)的區(qū)域相交的主路，包括:在所述存在重疊的主路中，將與當(dāng)前輔路的路段相交次數(shù)最多的主路，確定為所述相 交的主路。7.—種主輔路關(guān)系識別裝置，其特征在于，包括:第一確定模塊，用于確定所在區(qū)域與當(dāng)前輔路的所在區(qū)域存在重疊的主路；第二確定模塊，用于對組成當(dāng)前輔路的路段，確定所述路段對應(yīng)的區(qū)域，以及，在所述 存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路；排除模塊，用于在所述相交的主路中，排除與當(dāng)前輔路相交的主路，將剩余的主路確定 為當(dāng)前輔路依附的主路。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括:構(gòu)建模塊，用于根據(jù)主路數(shù)據(jù)，構(gòu)建作為主路空間索引的R樹。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一確定模塊包括:第一單元，用于確定當(dāng)前輔路的所在區(qū)域；第二單元，用于將所述當(dāng)前輔路的所在區(qū)域作為輸入，在所述R樹上進行搜索，得到所 在區(qū)域與所述當(dāng)前輔路的所在區(qū)域存在重疊的主路。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第一單元具體用于:確定當(dāng)前輔路的最小外接矩形；對所述最小外接矩陣向外擴充預(yù)設(shè)距離，將擴充后的矩陣確定為前輔路的所在區(qū)域。11.根據(jù)權(quán)利要求7-10任一項所述的裝置，其特征在于，所述第二確定模塊用于確定所 述路段對應(yīng)的區(qū)域，包括:構(gòu)建一組對邊與所述路段平行且等長、另一組對邊與所述路段垂直且長度為預(yù)設(shè)值的 矩形，將所述矩陣確定為所述第二區(qū)域。12.根據(jù)權(quán)利要求7-10任一項所述的裝置，其特征在于，所述第二確定模塊用于在所述 存在重疊的主路中，確定與所述路段對應(yīng)的區(qū)域相交的主路，包括:在所述存在重疊的主路中，將與當(dāng)前輔路的路段相交次數(shù)最多的主路，確定為所述相 交的主路。
【文檔編號】G06F17/30GK106021282SQ201610282327
【公開日】2016年10月12日
【申請日】2016年4月29日
【發(fā)明人】劉巍, 王懷州
【申請人】百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司