一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法
【專利摘要】本發(fā)明一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，通過對含有多個多路口屬性的轉(zhuǎn)向所在部分道路網(wǎng)絡(luò)進(jìn)行分解，在部分道路上另行定義若干條道路與新增相關(guān)轉(zhuǎn)向，將多路口屬性與轉(zhuǎn)向間的多對一關(guān)系修正為一對一的關(guān)系，從而使得在若干相離非常近的路口處的路徑誘導(dǎo)信息更加簡潔準(zhǔn)確；本發(fā)明通過道路復(fù)制等手段，將原來轉(zhuǎn)向A上關(guān)聯(lián)的多個路口放大圖、方向路標(biāo)屬性，分散關(guān)聯(lián)到不同的轉(zhuǎn)向上，這樣可以不用修改轉(zhuǎn)向只包含一個路口的特性，從而做到無需修改導(dǎo)航路徑算法的前提下，輕松添加關(guān)聯(lián)多路口屬性的功能，使得距離非常近的若干路口在播報時更加簡潔準(zhǔn)確。
【專利說明】 一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及導(dǎo)航電子地圖數(shù)據(jù)領(lǐng)域，特別是涉及一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法。
【背景技術(shù)】
[0002]據(jù)報道，截至2012年第一季度，我國私人汽車擁有量已經(jīng)達(dá)到8650萬輛。全國乘用車銷售量連年增長。隨著汽車產(chǎn)業(yè)的發(fā)展，汽車導(dǎo)航產(chǎn)業(yè)也得到快速發(fā)展，作為汽車導(dǎo)航核心的導(dǎo)航電子地圖在整個汽車導(dǎo)航產(chǎn)業(yè)鏈中占比20%左右。
[0003]在導(dǎo)航電子地圖不斷發(fā)展過程中，必將會產(chǎn)生許多新的能夠提升地圖質(zhì)量，增強(qiáng)人性化考慮的圖層信息。導(dǎo)航電子地圖物理格式是在導(dǎo)航系統(tǒng)中使用的導(dǎo)航電子地圖格式。導(dǎo)航電子地圖中增加的圖層信息中，不可避免的會出現(xiàn)一些像路口放大圖、方向路標(biāo)這樣的同時關(guān)聯(lián)了多個實際路網(wǎng)中路口的屬性圖層。但是目前國內(nèi)多家地圖數(shù)據(jù)廠商的路口數(shù)據(jù)中，只包含一個實際路網(wǎng)路口。而我們的導(dǎo)航電子地圖物理格式數(shù)據(jù)中的轉(zhuǎn)向數(shù)據(jù)，也只是包含了一個路口。如果要在轉(zhuǎn)向中包含多個路口，則需要修改導(dǎo)航電子地圖物理格式，從而也會影響到導(dǎo)航引擎的路徑規(guī)劃算法。

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

[0004]為了解決上述問題，本發(fā)明提出一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，從而做到在無需修改導(dǎo)航路徑算法的前提下，輕松添加關(guān)聯(lián)多路口屬性的功能，使得距離非常近的若干路口在播報時更加簡潔準(zhǔn)確。
[0005]一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，包括以下步驟:
步驟1、定義如下關(guān)鍵詞:
道路弧:從圖商提供的道路邊上面，按照交通流方向抽象出的拓?fù)湓?，表明此道路邊上交通流向和出入此道路邊的情況；
轉(zhuǎn)向:由兩條首尾相連且包括邏輯上首尾相連的道路弧構(gòu)成，包含轉(zhuǎn)向信息和路徑誘導(dǎo)信息；多路口屬性:指具有多條終止道路的路口放大圖、方向路標(biāo)對象，是一種路
徑誘導(dǎo)信息；
轉(zhuǎn)向?qū)?yīng)子路網(wǎng):特指經(jīng)過某一轉(zhuǎn)向，其深度對應(yīng)于轉(zhuǎn)向?qū)?yīng)的多路口屬性終止道路序列中有效道路邊數(shù)，從全部道路網(wǎng)絡(luò)中截取出的一樹型道路網(wǎng)絡(luò)；
分岔路徑:轉(zhuǎn)向?qū)?yīng)子路網(wǎng)中，從轉(zhuǎn)向的終止道路到該子路網(wǎng)某一末端道路的一條路徑，由多條首尾相連道路構(gòu)成；
A型分岔路徑:在該分岔路徑上，只有一個多路口屬性的終止道路序列經(jīng)過；
B型分岔路徑:在該分岔路徑上，有大于I個多路口屬性的終止道路序列經(jīng)過；
節(jié)點(diǎn)弧:構(gòu)成分岔路徑的道路弧，除了道路弧本身的信息，還包含了被多路口屬性的終止道路序列經(jīng)過的次數(shù)和復(fù)制次數(shù)；
路口內(nèi)連接:由圖商提出，用于連接路口內(nèi)部路口點(diǎn)的道路邊；步驟2、從對應(yīng)了多個多路口屬性的已有轉(zhuǎn)向序列中，篩選出需要進(jìn)行處理的所有轉(zhuǎn)向，放到集合T中，具體步驟如下所示:
步驟21、對圖商提供的所有多路口屬性，將當(dāng)前屬性起始道路與終止道路序列中路口非內(nèi)連接路段標(biāo)記為有效道路，后面步驟中提到的道路意指有效道路；
步驟22、根據(jù)每個多路口屬性的起終止道路，將其對應(yīng)到具有相同起終止道路的轉(zhuǎn)向，此時可能出現(xiàn)一個轉(zhuǎn)向?qū)?yīng)多個多路口屬性，將該轉(zhuǎn)向放入鏈表LI中，LI中所有節(jié)點(diǎn)為集合T的所有元素；
步驟23、對于方向路標(biāo)這種可能涉及到遠(yuǎn)距離方向指示內(nèi)容的屬性，要判斷其所示方向內(nèi)容是否滿足合并條件，所述的合并條件為終止道路序列的長度累計超過預(yù)置閾值；步驟24、對步驟23中所有滿足合并條件的方向路標(biāo)，將該方向路標(biāo)名稱都合并，并將其對應(yīng)到相應(yīng)第一個路口轉(zhuǎn)向；
步驟25、對不能合并的多路口關(guān)聯(lián)的方向路標(biāo)，以及其他的多路口關(guān)聯(lián)屬性都關(guān)聯(lián)到第一個路口轉(zhuǎn)向，同時將該路口轉(zhuǎn)向放到需要進(jìn)行多路口關(guān)聯(lián)處理的鏈表LI中；
步驟3、根據(jù)對應(yīng)多路口屬性特點(diǎn)，通過路網(wǎng)分析、道路復(fù)制、轉(zhuǎn)向增加、修改的手段，處理集合T中所有轉(zhuǎn)向所涉及的路網(wǎng)，從而使每個關(guān)聯(lián)多路口屬性的道路是唯一可達(dá)的，具體步驟如下所示:
步驟31、將來自集合T的轉(zhuǎn)向t放入集合Rt中，假若轉(zhuǎn)向t的起終止道路在處理集合T中另一轉(zhuǎn)向t’時已被 復(fù)制過，即已存在有與轉(zhuǎn)向t相同實際地理位置的轉(zhuǎn)向tnew，則將所有轉(zhuǎn)向tnew加入到集合Rt中；
步驟32、對于集合Rt中的轉(zhuǎn)向t，檢查其對應(yīng)的每一個多路口屬性，如果經(jīng)過轉(zhuǎn)向t，不能沿著該多路口屬性終止道路序列到達(dá)序列最后一條道路，則解除轉(zhuǎn)向t與該多路口屬性的對應(yīng)關(guān)系；
步驟33、根據(jù)轉(zhuǎn)向t對應(yīng)的多路口屬性終止道路序列情況和轉(zhuǎn)向t后續(xù)實際路網(wǎng)情況，構(gòu)建轉(zhuǎn)向t對應(yīng)的子路網(wǎng)；
步驟34、通過復(fù)制道路、復(fù)制道路弧的方法分解轉(zhuǎn)向t對應(yīng)的子路網(wǎng)；
步驟35、通過增加轉(zhuǎn)向和刪除轉(zhuǎn)向的方法，恢復(fù)分解后的子路網(wǎng)連通性，確保轉(zhuǎn)向t對應(yīng)的所有多路口屬性最后被拆分成與轉(zhuǎn)向t或轉(zhuǎn)向tn?—一對應(yīng)，而不再是轉(zhuǎn)向t對應(yīng)所有的多路口屬性。
[0006]將步驟33進(jìn)一步細(xì)化如下:
步驟331、根據(jù)僅有一種多路口屬性經(jīng)過的道路序列創(chuàng)建A型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)；
步驟332、根據(jù)有多種多路口屬性經(jīng)過的道路序列創(chuàng)建B型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)；
步驟333、根據(jù)分岔路徑上節(jié)點(diǎn)弧被經(jīng)過的次數(shù)，計算轉(zhuǎn)向t對應(yīng)子路網(wǎng)中每條分岔路徑上每個節(jié)點(diǎn)弧需要被復(fù)制的次數(shù)。
[0007]將步驟34進(jìn)一步細(xì)化如下:
步驟341、根據(jù)每條分岔路徑上每個節(jié)點(diǎn)弧的復(fù)制次數(shù)，創(chuàng)建出新的道路弧對象和新的道路邊對象；
步驟342、將節(jié)點(diǎn)弧和節(jié)點(diǎn)弧對應(yīng)道路邊屬性復(fù)制到對應(yīng)新建道路弧和道路邊對象中；
步驟343、根據(jù)分解后子路網(wǎng)實際情況修改新建道路弧和道路邊對象的部分屬性。
[0008]將步驟35進(jìn)一步細(xì)化如下:
步驟351、判斷轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型，如果構(gòu)成它的所有分岔路徑全部為A型分岔路徑，則該轉(zhuǎn)向t的子路網(wǎng)為A型子路網(wǎng)，否則為B型子路網(wǎng)；
步驟352、根據(jù)轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型恢復(fù)其路網(wǎng)連通性，對A型子路網(wǎng)，留下原有道路序列對應(yīng)其中一個多路口屬性，其它A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出的道路代替，對B型子路網(wǎng)則留下原有道路對應(yīng)所有的B型分岔路徑，所有的A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出來的道路代替。
[0009]本發(fā)明通過對含有多個多路口屬性的轉(zhuǎn)向所在部分道路網(wǎng)絡(luò)進(jìn)行分解，在部分道路上另行定義若干條道路與新增相關(guān)轉(zhuǎn)向，將多路口屬性與轉(zhuǎn)向間的多對一關(guān)系修正為一對一的關(guān)系，從而使得在若干相離非常近的路口處的路徑誘導(dǎo)信息更加簡潔準(zhǔn)確。本發(fā)明通過道路復(fù)制等手段，將原來轉(zhuǎn)向A上關(guān)聯(lián)的多個路口放大圖、方向路標(biāo)屬性，分散關(guān)聯(lián)到不同的轉(zhuǎn)向上(這些轉(zhuǎn)向，在實際路網(wǎng)上看是相同的)，這樣可以不用修改轉(zhuǎn)向只包含一個路口的特性，從而做到無需修改導(dǎo)航路徑算法的前提下，輕松添加關(guān)聯(lián)多路口屬性的功能，使得距離非常近的若干路口在播報時更加簡潔準(zhǔn)確。
【專利附圖】

【附圖說明】
[0010]圖1為本發(fā)明的流程示意圖；
圖2為本發(fā)明中步驟2的具體流程示意圖；
圖3為本發(fā)明中步驟3的具體流程示意圖；
圖4為本發(fā)明中步驟33的具體流程示意圖；
圖5為本發(fā)明中步驟34的具體流程示意圖；
圖6為本發(fā)明中步驟35的具體流程示意圖。
[0011]以下結(jié)合附圖和具體實施例對本發(fā)明作進(jìn)一步詳述。
【具體實施方式】
[0012]如圖1所示，本發(fā)明一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，包括以下步驟:
步驟1、定義如下關(guān)鍵詞:
道路弧:從圖商提供的道路邊上面，按照交通流方向抽象出的拓?fù)湓兀砻鞔说缆愤吷辖煌飨蚝统鋈氪说缆愤叺那闆r；
轉(zhuǎn)向:由兩條首尾相連且包括邏輯上首尾相連的道路弧構(gòu)成，包含轉(zhuǎn)向信息和路徑誘導(dǎo)息； 多路口屬性:指具有多條終止道路的路口放大圖和方向路標(biāo)對象，是一種路徑誘導(dǎo)信息；
轉(zhuǎn)向?qū)?yīng)子路網(wǎng):特指經(jīng)過某一轉(zhuǎn)向，其深度對應(yīng)于轉(zhuǎn)向?qū)?yīng)的多路口屬性終止道路序列中有效道路邊數(shù)，從全部道路網(wǎng)絡(luò)中截取出的一樹型道路網(wǎng)絡(luò)；
分岔路徑:轉(zhuǎn)向?qū)?yīng)子路網(wǎng)中，從轉(zhuǎn)向的終止道路到該子路網(wǎng)某一末端道路的一條路徑，由多條首尾相連道路構(gòu)成；A型分岔路徑:在該分岔路徑上，只有一個多路口屬性的終止道路序列經(jīng)過；
B型分岔路徑:在該分岔路徑上，有大于I個多路口屬性的終止道路序列經(jīng)過；
節(jié)點(diǎn)弧:構(gòu)成分岔路徑的道路弧，除了道路弧本身的信息，還包含了被多路口屬性的終止道路序列經(jīng)過的次數(shù)和復(fù)制次數(shù)；
路口內(nèi)連接:由圖商提出，用于連接路口內(nèi)部路口點(diǎn)的道路邊；
步驟2、從對應(yīng)了多個多路口屬性的已有轉(zhuǎn)向序列中，篩選出需要進(jìn)行處理的所有轉(zhuǎn)向放到集合T中，具體步驟如圖2所示:
步驟21、對圖商提供的所有多路口屬性，排除多路口屬性終止道路序列中無效道路，將當(dāng)前屬性起始道路與終止道路序列中路口非內(nèi)連接路段標(biāo)記為有效道路，后面提到的道路皆指有效道路；
步驟22、根據(jù)每個多路口屬性的有效起終止道路，將其對應(yīng)到具有相同起終止道路的轉(zhuǎn)向，此時可能出現(xiàn)一個轉(zhuǎn)向?qū)?yīng)多個多路口屬性，將該轉(zhuǎn)向放入鏈表LI中，該需要進(jìn)行多路口關(guān)聯(lián)處理的鏈表LI中所有節(jié)點(diǎn)為集合T的所有元素；
步驟23、對于方向路標(biāo)這種可能涉及到遠(yuǎn)距離方向指示內(nèi)容的屬性要判斷其所示方向內(nèi)容是否滿足合并條件，所述的合并條件為終止道路序列的長度累計超過預(yù)置閾值；
步驟24、對步驟23中所有滿足合并條件的方向路標(biāo)，將該方向路標(biāo)名稱都合并，并將其對應(yīng)到相應(yīng)第一個路口轉(zhuǎn)向；
步驟25、對不能合并的多路口關(guān)聯(lián)的方向路標(biāo)，以及其他的多路口關(guān)聯(lián)屬性都關(guān)聯(lián)到第一個路口轉(zhuǎn)向，同時將該路口轉(zhuǎn)向放到需要進(jìn)行多路口關(guān)聯(lián)處理的鏈表LI中；
步驟3、根據(jù)對應(yīng)多路口屬性特點(diǎn)，通過路網(wǎng)分析、道路復(fù)制、轉(zhuǎn)向增加、修改的手段，處理集合T中所有轉(zhuǎn)向所涉及的路網(wǎng)，從而使每個關(guān)聯(lián)多路口屬性的道路是唯一可達(dá)的，具體步驟如圖3所示:
步驟31、根據(jù)待分析轉(zhuǎn)向查找其起終止道路復(fù)制后得到的轉(zhuǎn)向，即把來自集合T的轉(zhuǎn)向t放入集合Rt中，假若轉(zhuǎn)向t的起終止道路在處理集合T中另一轉(zhuǎn)向t’時已被復(fù)制過，即已存在有與轉(zhuǎn)向t相同實際地理位置的轉(zhuǎn)向tnew，則將所有轉(zhuǎn)向tnew加入到集合Rt中；步驟32、對于集合Rt中的轉(zhuǎn)向t，檢查其對應(yīng)的每一個多路口屬性，如果經(jīng)過轉(zhuǎn)向t，不能沿著該多路口屬性終止道路序列到達(dá)序列最后一條道路，則解除轉(zhuǎn)向t與該多路口屬性的對應(yīng)關(guān)系；
步驟33、根據(jù)轉(zhuǎn)向t對應(yīng)的多路口屬性終止道路序列情況和轉(zhuǎn)向t后續(xù)實際路網(wǎng)情況，構(gòu)建轉(zhuǎn)向t對應(yīng)的子路網(wǎng)；
步驟34、通過復(fù)制道路、復(fù)制道路弧的方法分解轉(zhuǎn)向t對應(yīng)的子路網(wǎng)；
步驟35、通過增加轉(zhuǎn)向和刪除轉(zhuǎn)向的方法，恢復(fù)分解后的子路網(wǎng)連通性，確保轉(zhuǎn)向t對應(yīng)的所有多路口屬性最后被拆分成與轉(zhuǎn)向t或轉(zhuǎn)向tn?—一對應(yīng)，而不再是轉(zhuǎn)向t對應(yīng)所有的多路口屬性。
[0013]如圖4所示，將步驟33進(jìn)一步細(xì)化如下:
步驟331、根據(jù)僅有一種多路口屬性經(jīng)過的道路序列創(chuàng)建A型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)；
步驟332、根據(jù)有多種多路口屬性經(jīng)過的道路序列創(chuàng)建B型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)； 步驟333、根據(jù)分岔路徑上節(jié)點(diǎn)弧被經(jīng)過的次數(shù)，計算轉(zhuǎn)向t對應(yīng)子路網(wǎng)中每條分岔路徑上每個節(jié)點(diǎn)弧需要被復(fù)制的次數(shù)。
[0014]如圖5所示，將步驟34進(jìn)一步細(xì)化如下:
步驟341、根據(jù)每條分岔路徑上每個節(jié)點(diǎn)弧的復(fù)制次數(shù)，創(chuàng)建出新的道路弧對象和新的道路邊對象；
步驟342、將節(jié)點(diǎn)弧和節(jié)點(diǎn)弧對應(yīng)道路邊屬性復(fù)制到對應(yīng)新建道路弧和道路邊對象
中；
步驟343、根據(jù)分解后子路網(wǎng)實際情況修改新建道路弧和道路邊對象的部分屬性。
[0015]如圖6所示，將步驟35進(jìn)一步細(xì)化如下:
步驟351、判斷轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型，如果構(gòu)成它的所有分岔路徑全部為A型分岔路徑，則該轉(zhuǎn)向t的子路網(wǎng)為A型子路網(wǎng)，否則為B型子路網(wǎng)；
步驟352、根據(jù)轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型恢復(fù)其路網(wǎng)連通性，對A型子路網(wǎng)，留下原有道路序列對應(yīng)其中一個多路口屬性，其它A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出的道路代替，對B型子路網(wǎng)則留下原有道路對應(yīng)所有的B型分岔路徑，所有的A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出來的道路代替。
[0016]本發(fā)明通過道路復(fù)制等手段，將原來轉(zhuǎn)向A上關(guān)聯(lián)的多個路口放大圖、方向路標(biāo)屬性等，分散關(guān)聯(lián)到不同的轉(zhuǎn)向上(這些轉(zhuǎn)向，在實際路網(wǎng)上看是相同的)，這樣可以不用修改轉(zhuǎn)向只包含一個路口的特性，從而做到無需修改導(dǎo)航路徑算法的前提下，輕松添加關(guān)聯(lián)多路口屬性的功能。
[0017]以上所述，僅是本發(fā)明較佳實施例而已，并非對本發(fā)明的技術(shù)范圍作任何限制，故凡是依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所作的任何細(xì)微修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
【權(quán)利要求】
1.一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，其特征在于包括以下步驟: 步驟1、定義如下關(guān)鍵詞: 道路弧:從圖商提供的道路邊上面，按照交通流方向抽象出的拓?fù)湓?，表明此道路邊上交通流向和出入此道路邊的情況； 轉(zhuǎn)向:由兩條首尾相連且包括邏輯上首尾相連的道路弧構(gòu)成，包含轉(zhuǎn)向信息和路徑誘導(dǎo)信息； 多路口屬性:指具有多條終止道路的路口放大圖和方向路標(biāo)對象，是一種路徑誘導(dǎo)信息； 轉(zhuǎn)向?qū)?yīng)子路網(wǎng):特指經(jīng)過某一轉(zhuǎn)向，其深度對應(yīng)于轉(zhuǎn)向?qū)?yīng)的多路口屬性終止道路序列中有效道路邊數(shù)，從全部道路網(wǎng)絡(luò)中截取出的一樹型道路網(wǎng)絡(luò)； 分岔路徑:轉(zhuǎn)向?qū)?yīng)子路網(wǎng)中，從轉(zhuǎn)向的終止道路到該子路網(wǎng)某一末端道路的一條路徑，由多條首尾相連道路構(gòu)成； A型分岔路徑:在該分岔路徑上，只有一個多路口屬性的終止道路序列經(jīng)過； B型分岔路徑:在該分岔路徑上，有大于I個多路口屬性的終止道路序列經(jīng)過； 節(jié)點(diǎn)弧:構(gòu)成分岔路徑的道路弧，除了道路弧本身的信息，還包含了被多路口屬性的終止道路序列經(jīng)過的次數(shù)和復(fù)制次數(shù)；· 路口內(nèi)連接:由圖商提出，用于連接路口內(nèi)部路口點(diǎn)的道路邊； 步驟2、從對應(yīng)了多個多路口屬性的已有轉(zhuǎn)向序列中，篩選出需要進(jìn)行處理的所有轉(zhuǎn)向，放到集合T中，具體步驟如下所示: 步驟21、對圖商提供的所有多路口屬性，將當(dāng)前屬性起始道路與終止道路序列中路口非內(nèi)連接路段標(biāo)記為有效道路，后面提到的道路皆指有效道路； 步驟22、根據(jù)每個多路口屬性的有效起終止道路，將其對應(yīng)到具有相同起終止道路的轉(zhuǎn)向，此時可能出現(xiàn)一個轉(zhuǎn)向?qū)?yīng)多個多路口屬性，將該轉(zhuǎn)向放入鏈表LI中，該需要進(jìn)行多路口關(guān)聯(lián)處理的鏈表LI中所有節(jié)點(diǎn)為集合T的所有元素； 步驟23、對于方向路標(biāo)這種可能涉及到遠(yuǎn)距離方向指示內(nèi)容的屬性，要判斷其所示方向內(nèi)容是否滿足合并條件，所述的合并條件為終止道路序列的長度累計超過預(yù)置閾值；步驟24、對步驟23中所有滿足合并條件的方向路標(biāo)，將該方向路標(biāo)名稱都合并，并將其對應(yīng)到相應(yīng)第一個路口轉(zhuǎn)向； 步驟25、對不能合并的多路口關(guān)聯(lián)的方向路標(biāo)，以及其他的多路口關(guān)聯(lián)屬性都關(guān)聯(lián)到第一個路口轉(zhuǎn)向，同時將該路口轉(zhuǎn)向放到需要進(jìn)行多路口關(guān)聯(lián)處理的鏈表LI中； 步驟3、根據(jù)對應(yīng)多路口屬性特點(diǎn)，通過路網(wǎng)分析、道路復(fù)制、轉(zhuǎn)向增加、修改的手段，處理集合T中所有轉(zhuǎn)向所涉及的路網(wǎng)，從而使每個關(guān)聯(lián)多路口屬性的道路是唯一可達(dá)的，具體步驟如下所示: 步驟31、將來自集合T的轉(zhuǎn)向t放入集合Rt中，假若轉(zhuǎn)向t的起終止道路在處理集合T中另一轉(zhuǎn)向t’時已被復(fù)制過，即已存在有與轉(zhuǎn)向t相同實際地理位置的轉(zhuǎn)向tnew，則將所有轉(zhuǎn)向tnew加入到集合Rt中； 步驟32、對于集合Rt中的轉(zhuǎn)向t，檢查其對應(yīng)的每一個多路口屬性，如果經(jīng)過轉(zhuǎn)向t，不能沿著該多路口屬性終止道路序列到達(dá)序列最后一條道路，則解除轉(zhuǎn)向t與該多路口屬性的對應(yīng)關(guān)系； 步驟33、根據(jù)轉(zhuǎn)向t對應(yīng)的多路口屬性終止道路序列情況和轉(zhuǎn)向t后續(xù)實際路網(wǎng)情況，構(gòu)建轉(zhuǎn)向t對應(yīng)的子路網(wǎng)； 步驟34、通過復(fù)制道路、復(fù)制道路弧的方法分解轉(zhuǎn)向t對應(yīng)的子路網(wǎng)； 步驟35、通過增加轉(zhuǎn)向和刪除轉(zhuǎn)向的方法，恢復(fù)分解后的子路網(wǎng)連通性，確保轉(zhuǎn)向t對應(yīng)的所有多路口屬性最后被拆分成與轉(zhuǎn)向t或轉(zhuǎn)向tn?—一對應(yīng)，而不再是轉(zhuǎn)向t對應(yīng)所有的多路口屬性。
2.根據(jù)權(quán)利要求1所述的一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，其特征在于將步驟33進(jìn)一步細(xì)化如下: 步驟331、根據(jù)僅有一種多路口屬性經(jīng)過的道路序列創(chuàng)建A型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)； 步驟332、根據(jù)有多種多路口屬性經(jīng)過的道路序列創(chuàng)建B型分岔路徑，將該分岔路徑加入轉(zhuǎn)向t對應(yīng)子路網(wǎng)，同時統(tǒng)計該分岔路徑上每條節(jié)點(diǎn)弧的被經(jīng)過次數(shù)； 步驟333、根據(jù)分岔路徑上節(jié)點(diǎn)弧被經(jīng)過的次數(shù)，計算轉(zhuǎn)向t對應(yīng)子路網(wǎng)中每條分岔路徑上每個節(jié)點(diǎn)弧需要被復(fù)制的次數(shù)。
3.根據(jù)權(quán)利要求1所述的一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，其特征在于將步驟34進(jìn)一步細(xì)化如下: 步驟341、根據(jù)每條分岔路徑上每個節(jié)點(diǎn)弧的復(fù)制次數(shù)，創(chuàng)建出新的道路弧對象和新的道路邊對象； 步驟342、將節(jié)點(diǎn)弧和節(jié)點(diǎn)弧對應(yīng)道路邊屬性復(fù)制到對應(yīng)新建道路弧和道路邊對象中； 步驟343、根據(jù)分解后子路網(wǎng)實際情況修改新建道路弧和道路邊對象的部分屬性。
4.根據(jù)權(quán)利要求1所述的一種在導(dǎo)航電子地圖數(shù)據(jù)中增加關(guān)聯(lián)多路口屬性的方法，其特征在于將步驟35進(jìn)一步細(xì)化如下: 步驟351、判斷轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型，如果構(gòu)成它的所有分岔路徑全部為A型分岔路徑，則該轉(zhuǎn)向t的子路網(wǎng)為A型子路網(wǎng)，否則為B型子路網(wǎng)； 步驟352、根據(jù)轉(zhuǎn)向t對應(yīng)子路網(wǎng)的類型恢復(fù)其路網(wǎng)連通性，對A型子路網(wǎng)，留下原有道路序列對應(yīng)其中一個多路口屬性，其它A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出的道路代替，對B型子路網(wǎng)則留下原有道路對應(yīng)所有的B型分岔路徑，所有的A型分岔路徑上的節(jié)點(diǎn)弧用新復(fù)制出來的道路代替。
【文檔編號】G01C21/32GK103852083SQ201210521975
【公開日】2014年6月11日 申請日期:2012年12月7日 優(yōu)先權(quán)日:2012年12月7日
【發(fā)明者】秦科元, 陸萍, 陳從華, 季剛 申請人:廈門雅迅網(wǎng)絡(luò)股份有限公司