專利名稱：一種道路合并方法及道路合并裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及智能交通技術(shù)領(lǐng)域，尤其涉及一種道路合并方法及道路合并裝置。
背景技術(shù)：
隨著經(jīng)濟(jì)的發(fā)展，路網(wǎng)通行能力難以滿足日漸增長(zhǎng)的交通需求，交通事故、交通擁堵、環(huán)境污染以及能源短缺成為困擾交通領(lǐng)域的難題。在這種背景下，如何從系統(tǒng)的角度出發(fā)，把人、車、路和環(huán)境綜合考慮，降低經(jīng)濟(jì)損失，提高交通運(yùn)營(yíng)效率和安全，運(yùn)用各種高新技術(shù)來解決交通問題的思想應(yīng)運(yùn)而生，與此同時(shí)通訊、控制和信息技術(shù)等先進(jìn)技術(shù)為上述思想的實(shí)現(xiàn)提供了強(qiáng)有力的技術(shù)支撐，這一切使得智能交通系統(tǒng)(IntelligentTransport Systems, ITS)自然產(chǎn)生。ITS是基于現(xiàn)代電子信息技術(shù)，面向交通運(yùn)輸?shù)姆?wù)系統(tǒng)，它通過對(duì)交通信息的收集、處理、發(fā)布、交換和分析，為出行者提供多種服務(wù)，其中一項(xiàng)重要服務(wù)為實(shí)時(shí)交通服務(wù)。實(shí)時(shí)交通服務(wù)通過將道路的實(shí)時(shí)交通狀態(tài)(道路擁擠、暢通及緩慢等狀態(tài))展現(xiàn)在電子地圖上，提示出行者避開擁擠路段，合理規(guī)劃行車路線，從而有效地緩解了交通擁堵、減少了交通事故，為出行者營(yíng)造了一個(gè)舒適安全的行車環(huán)境。發(fā)明人對(duì)現(xiàn)有實(shí)時(shí)交通服務(wù)進(jìn)行研究和實(shí)踐的過程中，發(fā)現(xiàn)現(xiàn)有實(shí)時(shí)交通服務(wù)在展現(xiàn)道路兩個(gè)方向的實(shí)時(shí)交通狀態(tài)時(shí)，需要采用道路偏移算法對(duì)道路進(jìn)行偏移，得到道路的兩條偏移道路，然后在兩條偏移道路上分別展現(xiàn)道路兩個(gè)方向的交通狀態(tài)。由于現(xiàn)有道路偏移算法通過對(duì)每條道路的起點(diǎn)和終點(diǎn)進(jìn)行垂直偏移得到偏移道路的起點(diǎn)和終點(diǎn)，使得偏移前平滑連接的兩條道路(如圖1所示道路AB和⑶)的偏移道路(如圖1所示道路A’B’ 和C’ D’ )之間出現(xiàn)缺口，從而導(dǎo)致在偏移道路A’ B’和C’ D’之間無法展現(xiàn)實(shí)時(shí)交通狀態(tài)， 使得最終呈現(xiàn)給出行者的實(shí)時(shí)交通狀態(tài)與實(shí)際情況不符，令出行者產(chǎn)生誤解。為解決偏移道路存在缺口的問題，亟需提供一種道路處理技術(shù)，采用現(xiàn)有道路偏移算法對(duì)通過該處理技術(shù)得到的道路進(jìn)行偏移，能夠?qū)崿F(xiàn)偏移后道路的平滑連接。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種道路合并方法及道路合并裝置，用于偏移前對(duì)道路進(jìn)行合并處理得到合并道路，采用現(xiàn)有道路偏移算法對(duì)所述合并道路進(jìn)行偏移，能夠?qū)崿F(xiàn)偏移后道路的平滑連接。為解決上述技術(shù)問題，本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明提供了一種道路合并方法，包括讀取一條道路信息；在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息；根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路；將道路及其待合并道路合并為一條道路。本發(fā)明還提供了一種道路合并裝置，包括
道路信息讀取單元，用于讀取一條道路信息；交叉點(diǎn)連接信息查找單元，用于在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息；待合并道路獲取單元，用于根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路；道路合并單元，用于道路及其待合并道路合并為一條道路。上述技術(shù)方案具有如下有益效果本發(fā)明提供了一種道路合并技術(shù)方案，該方案將偏移前平滑連接的道路合并為一條道路，使得道路的端點(diǎn)變?yōu)楹喜⒌缆返闹虚g點(diǎn)。由于現(xiàn)有道路偏移算法僅對(duì)道路的起點(diǎn)和終點(diǎn)進(jìn)行垂直偏移，對(duì)道路中間點(diǎn)并不采用垂直偏移，因此，對(duì)合并道路進(jìn)行偏移保證了偏移前平滑連接的道路在偏移后依然平滑連接。進(jìn)一步，在偏移后平滑連接的道路展現(xiàn)實(shí)時(shí)交通狀態(tài)，不會(huì)再出現(xiàn)實(shí)時(shí)交通狀態(tài)展現(xiàn)不連續(xù)的問題，保證最終呈現(xiàn)給出行者的實(shí)時(shí)交通狀態(tài)與實(shí)際情況完全相符。


圖1為道路偏移原理示意圖；圖2為本發(fā)明提供的道路合并方法流程圖；圖3為本發(fā)明實(shí)施例一提供的道路合并方法流程圖；圖4為采用本發(fā)明提供技術(shù)方案得到的實(shí)時(shí)交通狀態(tài)展現(xiàn)效果圖；圖5為本發(fā)明提供的交叉點(diǎn)連接信息獲取方法流程圖；圖6為本發(fā)明提供的道路合并裝置組成示意圖；圖7為本發(fā)明提供的交叉點(diǎn)連接信息獲取裝置。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案、及優(yōu)點(diǎn)更加清楚明白，以下參照附圖對(duì)本發(fā)明實(shí)施例提供的技術(shù)方案進(jìn)行詳細(xì)說明。請(qǐng)參見圖2，為本發(fā)明提供的道路合并方法流程圖，該方法包括步驟101 讀取一條道路信息，所述道路信息包括一條道路的道路標(biāo)識(shí)及至少一個(gè)端點(diǎn)類型；(假設(shè)步驟101讀取的道路標(biāo)識(shí)為X及端點(diǎn)類型為起點(diǎn))值得注意的是，在執(zhí)行本發(fā)明提供的道路合并方法前，需要預(yù)先根據(jù)道路的實(shí)際行車方向確定道路的起點(diǎn)和終點(diǎn)，也就是說所述道路信息攜帶的端點(diǎn)類型是根據(jù)道路的實(shí)際行車方向確定的起點(diǎn)或終點(diǎn)。步驟102 在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接 fn息；其中，交叉點(diǎn)是指電子地圖中道路交叉的地方，一個(gè)交叉點(diǎn)至少連接了兩條道路， 交叉點(diǎn)連接信息集是多條交叉點(diǎn)連接信息的集合，一條交叉點(diǎn)連接信息記錄了一個(gè)交叉點(diǎn)連接的所有道路的信息，具體包括道路標(biāo)識(shí)、道路端點(diǎn)類型(起點(diǎn)或終點(diǎn))及道路條數(shù) (即，道路標(biāo)識(shí)個(gè)數(shù))。比如，一個(gè)交叉點(diǎn)直接連接了道路1的終點(diǎn)，道路2的起點(diǎn)和道路3的終點(diǎn)，則該交叉點(diǎn)對(duì)應(yīng)的交叉點(diǎn)連接信息包括道路標(biāo)識(shí)1，端點(diǎn)類型終點(diǎn)；道路標(biāo)識(shí)2，端點(diǎn)類型 起點(diǎn)；道路標(biāo)識(shí)3，端點(diǎn)類型終點(diǎn)；道路條數(shù)(道路標(biāo)識(shí)個(gè)數(shù))3。步驟103 根據(jù)步驟102查找到的交叉點(diǎn)連接信息，獲取道路X的待合并道路Y ；為保證步驟103獲取的待合并道路Y是偏移前與道路X平滑連接的道路，所述待合并道路Y需要同時(shí)滿足以下條件第一、行駛在所述待合并道路Y和行駛在所述道路X上的車輛不會(huì)撞車，即上述兩條道路的實(shí)際行車方向一致；由于在執(zhí)行本發(fā)明提供的道路合并方法之前，已預(yù)先根據(jù)道路的實(shí)際行車方向確定道路的起點(diǎn)和終點(diǎn)，因此，如果步驟101攜帶的端點(diǎn)類型為起點(diǎn)，則在獲取待合并道路時(shí)，需要從步驟102查找到的交叉點(diǎn)連接信息中獲取端點(diǎn)類型為終點(diǎn)的道路，如果步驟101 攜帶的端點(diǎn)類型為終點(diǎn)，則在獲取待合并道路時(shí)，需要從步驟102查找到的交叉點(diǎn)連接信息中獲取端點(diǎn)類型為起點(diǎn)的道路，以保證步驟103獲取的待合并道路Y是和道路X不撞車的道路。第二、所述待合并道路Y是沒有與其他任何道路合并過的未合并道路；本發(fā)明提供的方法中，合并過的道路將被標(biāo)記為已合并道路，因此，在獲取待合并道路時(shí)通過判斷道路是否有已合并標(biāo)記，則可得到尚未與其他道路合并過的未合并道道路；第三、所述待合并道路Y和所述道路X的夾角最大且90° <夾角<180°，如果待合并道路和道路X的夾角小于零，則用該夾角的補(bǔ)角作為所述帶合并道路Y和所述道路X 的夾角。重復(fù)步驟102至步驟103獲取所述待合并道路Y的待合并道路J，同理對(duì)所述待合并道路J進(jìn)行處理，直到獲取到從所述待合并道路Y開始能夠順序合并的所有待合并道路；步驟104 將道路X及其待合并道路合并為一條道路；步驟105 判斷是否還有道路信息未讀取，如果有，則返回步驟101，如果沒有，則結(jié)束該流程。以上為本發(fā)明提供的道路合并方法，該方法將偏移前平滑連接的道路合并為一條道路，使得道路的端點(diǎn)變?yōu)楹喜⒌缆返闹虚g點(diǎn)。由于偏移算法僅對(duì)道路的起點(diǎn)和終點(diǎn)進(jìn)行垂直偏移，對(duì)道路中間點(diǎn)并不采用垂直偏移，因此，對(duì)采用本發(fā)明提供方法得到的合并道路進(jìn)行偏移，能夠?qū)崿F(xiàn)偏移前平滑連接的道路在偏移后依然平滑連接。進(jìn)一步，在偏移后平滑連接的道路展現(xiàn)實(shí)時(shí)交通狀態(tài)，不會(huì)再出現(xiàn)實(shí)時(shí)交通狀態(tài)展現(xiàn)不連續(xù)的問題，保證了最終呈現(xiàn)給出行者的實(shí)時(shí)交通狀態(tài)與實(shí)際情況完全相符。以圖1所示道路為例，道路AB和道路⑶原本是兩條道路，采用本發(fā)明提供的方法后，道路AB和道路CD將被合并為一條道路AD，這就使得原來的道路端點(diǎn)B和道路端點(diǎn)C變?yōu)榈缆稟D的中間點(diǎn)，由于偏移算法僅對(duì)道路端點(diǎn)采用垂直偏移，而對(duì)道路中間點(diǎn)采用追加偏移量的方式進(jìn)行偏移，具體地假設(shè)偏移前端點(diǎn)B坐標(biāo)為(xB，yB)，對(duì)應(yīng)的偏移后坐標(biāo)為 (x' B，y' β)，χ' B = χΒ+Δχ,γ' β = yB+AyU，保證了道路AB和CD偏移后的平滑連接。 其中，ΔΧ和Ay為技術(shù)人員預(yù)置的坐標(biāo)偏移量，μ為預(yù)置的坐標(biāo)比例系數(shù)，μ值可以由技術(shù)人員根據(jù)經(jīng)驗(yàn)設(shè)定，本發(fā)明推薦μ值取道路所在區(qū)域的緯度余弦值。
進(jìn)一步，實(shí)際處理過程中存在交叉點(diǎn)連接信息只記錄了兩條道路信息的情況，在這種情況下為了提高本發(fā)明提供道路合并方法的處理速度，在步驟102查找到交叉點(diǎn)連接信息后，可以先執(zhí)行步驟103’判斷所述交叉點(diǎn)連接信息否只記錄了兩條道路信息，即判斷交叉點(diǎn)連接信息中記錄的道路條數(shù)是否為2，如果是，則執(zhí)行步驟104將該交叉點(diǎn)連接信息中記錄的兩條道路合并為一條道路，如果不是，再執(zhí)行步驟103。進(jìn)一步，在步驟102獲取的交叉點(diǎn)連接信息中記錄了三條以上道路的信息情況下，為保證步驟103獲取的待合并道路Y滿足前文所述條件，步驟103在實(shí)際應(yīng)用中具體包括從步驟102獲取的交叉點(diǎn)連接信息中，獲取與道路X實(shí)際行車方向相同(不撞車) 的道路；從與道路X實(shí)際行車方向相同的道路中，獲取未合并道路(無已合并標(biāo)記的道路)，所述未合并道路可能是O條、1條或者2條以上，如果是0條，則結(jié)束該流程；如果是 1條，則判斷這條未合并道路和道路X的夾角是否滿足90°彡夾角彡180°的條件，如果滿足，則將該未合并道路作為道路X的待合并道路，如果不滿足，則結(jié)束該流程；如果是2條以上，則計(jì)算道路X與這些未合并道路的夾角，從中選擇出夾角最大且夾角滿足90° <夾角<180°的未合并道路作為道路X的待合并道路。需要說明的是，在實(shí)際應(yīng)在用中，技術(shù)人員可以根據(jù)數(shù)據(jù)的特點(diǎn)，決定獲取不撞車道路，獲取未合并道路，獲取夾角最大且滿足 90° <夾角<180°的道路，這三個(gè)步驟的執(zhí)行順序，并不會(huì)影響本發(fā)明的實(shí)現(xiàn)。 在實(shí)際應(yīng)用中，可以根據(jù)余弦公式趴·θ = ^^，計(jì)算道路夾角，—是道路X的
厶
端點(diǎn)到道路X中間點(diǎn)的向量，所述端點(diǎn)由交叉點(diǎn)連接信息中記錄的端點(diǎn)類型確定； 2是步驟 102獲取交叉點(diǎn)連接信息中記錄其他道路端點(diǎn)與該道路中間點(diǎn)的向量，所述端點(diǎn)由交叉點(diǎn)連接信息中記錄的端點(diǎn)類型確定。值得注意的是，一條道路包括道路端點(diǎn)和若干個(gè)道路中間點(diǎn)，為提高夾角精確度，在計(jì)算向量時(shí)推薦選擇與道路端點(diǎn)相鄰的道路中間點(diǎn)。比如，交叉點(diǎn)道路信息中記錄的端點(diǎn)類型是起點(diǎn)，則選擇與起點(diǎn)相鄰的道路中間點(diǎn)，如果交叉點(diǎn)道路信息中記錄的端點(diǎn)類型是終點(diǎn)，則選擇與終點(diǎn)相鄰的道路中間點(diǎn)。比如，步驟101讀取的道路信息包括道路標(biāo)識(shí)114，終點(diǎn)；步驟102查找到的交叉點(diǎn)連接信息包括道路114，終點(diǎn)；道路標(biāo)識(shí)120，起點(diǎn)；道路標(biāo)識(shí)110，終點(diǎn)；道路標(biāo)識(shí)119， 起點(diǎn)；道路標(biāo)識(shí)122，起點(diǎn)，那么，與道路114不撞車的道路包括道路120，道路119及道路 122，如果道路120被標(biāo)記為已合并道路，則需要分別計(jì)算道路114與道路119和道路122 的夾角，如果夾角分別為89°，123°，則步驟103獲取的待合并道路為道路122。以上為本發(fā)明提供的道路合并方法，以下結(jié)合具體實(shí)例對(duì)本發(fā)明實(shí)施例提供的道路合并方法進(jìn)行詳細(xì)介紹。本發(fā)明提供的道路合并方法有如下幾種實(shí)施例請(qǐng)參見圖3，為本發(fā)明實(shí)施例一提供的道路合并方法流程圖，該方法包括步驟1011、讀取一條道路信息，假設(shè)該道路信息包括道路標(biāo)識(shí)X及其起點(diǎn)；步驟1021、在預(yù)置的交叉點(diǎn)連接信息集中，查找包含道路標(biāo)識(shí)X及其起點(diǎn)的交叉點(diǎn)連接信息；
步驟103’ 1、判斷所述交叉點(diǎn)連接信息中記錄的道路條數(shù)是否為2，如果否，則進(jìn)入步驟1031，如果是，則進(jìn)入步驟1041 ；步驟1031、根據(jù)所述交叉點(diǎn)連接信息，獲取道路X的待合并道路Y ；步驟1041、將道路X和道路Y合并為一條道路Z ；如果步驟1021查找到的交叉點(diǎn)連接信息中記錄的待合并道路Y的端點(diǎn)類型為終點(diǎn)，則在步驟1041后，返回步驟1021查找包含道路標(biāo)識(shí)Y及其起點(diǎn)的交叉點(diǎn)連接信息，然后執(zhí)行步驟103’ 1至1041獲取與道路Y終點(diǎn)相連的待合并道路J，將待合并道路J和道路 Z合并為道路Z1，同理對(duì)待合并道路J再進(jìn)行處理，直到查找到從道路X起點(diǎn)開始能夠合并為一條道路的所有待合并道路，得到最終合并道路Zi ；返回步驟1021在預(yù)置的交叉點(diǎn)連接信息集中，查找包含道路標(biāo)識(shí)X及其終點(diǎn)的交叉點(diǎn)連接信息，再按照前文所述處理道路標(biāo)識(shí)X及其起點(diǎn)的方法，查找從道路X起點(diǎn)開始能合并的所有待合并道路，并得到最終合并道路#，最后，將道路Zi和道路妒合并為一條道路；步驟1051 判斷是否還有道路信息未讀取，如果有，則返回步驟1011讀取下一條道路信息，再按照前文所述流程進(jìn)行處理，詳情請(qǐng)參見前文相關(guān)部分，為節(jié)省篇幅此處不再贅述；如果沒有，則結(jié)束該流程。以上為本發(fā)明實(shí)施例一提供的道路合并方法，上述方法在實(shí)現(xiàn)時(shí)需要注意的是， 所有合并過的道路需要添加已合并標(biāo)記。本發(fā)明實(shí)施例二還提供了一種道路合并方法，該方法與實(shí)施例一提供方法的區(qū)別僅在于道路信息只包括道路標(biāo)識(shí)，那么，在預(yù)置的交叉點(diǎn)連接信息集中，則可以查找到兩條交叉點(diǎn)連接信息，一條記錄了所述道路標(biāo)識(shí)及其起點(diǎn)，一條記錄了所述道路標(biāo)識(shí)及其終點(diǎn)，然后，對(duì)查找到的兩條交叉點(diǎn)連接信息分別按照本發(fā)明實(shí)施例一提供的道路偏移流程進(jìn)行處理得到最終合并道路。為節(jié)省篇幅，實(shí)施例二不再詳述，相關(guān)內(nèi)容請(qǐng)參見本發(fā)明實(shí)施例一。另外，實(shí)施例一和實(shí)施例二可以按照前文所述方式對(duì)獲取到的待合并道路進(jìn)行合并，也可以先查找從道路起點(diǎn)或終點(diǎn)開始能夠合并的所有待合并道路，最后再將這些道路一次合并為一條道路，并不會(huì)影響本發(fā)明的實(shí)現(xiàn)。以上介紹了本發(fā)明實(shí)施例提供的道路合并方法，請(qǐng)參見圖4，是采用本發(fā)明提供道路合并方法得到的偏移道路后，在所述偏移道路上展現(xiàn)實(shí)時(shí)交通狀態(tài)的效果圖。由圖4可知本發(fā)明提供的道路合并方法保證了偏移后道路的平滑連接，在此基礎(chǔ)上保證了實(shí)時(shí)交通狀態(tài)展現(xiàn)的連續(xù)性。另外，本發(fā)明還提供了一種交叉點(diǎn)連接信息獲取方法，請(qǐng)參見圖5，該方法包括步驟201 讀取道路A的一個(gè)端點(diǎn)坐標(biāo)；步驟202 將所述端點(diǎn)坐標(biāo)與其他道路的端點(diǎn)坐標(biāo)進(jìn)行比較，得到與道路A具有相同端點(diǎn)坐標(biāo)的其他道路；步驟203 將道路A及所述其他道路的道路標(biāo)識(shí)、道路端點(diǎn)類型及道路標(biāo)識(shí)個(gè)數(shù)保存在一條交叉點(diǎn)連接信息中，返回步驟201讀取道路A的另一端點(diǎn)坐標(biāo)，重復(fù)上述步驟得到另一條交叉點(diǎn)連接信息；步驟204 判斷是否有道路未處理，如果有，則返回步驟201，如果沒有，則結(jié)束上述流程。通過上述方法得到的交叉點(diǎn)連接信息構(gòu)成了交叉點(diǎn)連接信息集。進(jìn)一步，對(duì)于本發(fā)明提供的交叉點(diǎn)連接信息獲取方法，為了避免冗余交叉點(diǎn)連接信息出現(xiàn)，在步驟201讀取道路A的一個(gè)端點(diǎn)坐標(biāo)(假設(shè)為起點(diǎn)坐標(biāo))之后，上述方法可以進(jìn)一步包括在交叉點(diǎn)連接信息集的已有記錄中，查找包含道路標(biāo)識(shí)A和起點(diǎn)的交叉點(diǎn)連接信息，如果沒有查找到，則進(jìn)入步驟202，如果查找到，則讀取道路A的終點(diǎn)坐標(biāo)，重復(fù)上述步
馬聚ο以上介紹了本發(fā)明提供的道路合并方法，以下結(jié)合附圖對(duì)本發(fā)明提供的道路合并裝置進(jìn)行詳細(xì)介紹。請(qǐng)參見圖6，為本發(fā)明實(shí)施例提供的道路合并裝置組成示意圖，該裝置包括道路信息讀取單元301，用于讀取一條道路信息；交叉點(diǎn)連接信息查找單元302，用于在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息；待合并道路獲取單元303，用于根據(jù)所述交叉點(diǎn)連接信息，獲取與所述道路信息對(duì)應(yīng)的一條道路夾角最大的一條道路；道路合并單元304，用于將道路及其待合并道路并為一條道路。為保證待合并道路獲取單元303獲取的待合并道路是偏移前和所述道路信息對(duì)應(yīng)道路平滑連接的道路，在實(shí)際應(yīng)用中，所述待合并道路獲取單元303具體包括不撞車道路獲取單元，用于從所述交叉點(diǎn)連接信息中，獲取與所述道路信息對(duì)應(yīng)道路不撞車的道路；未合并道路獲取單元，用于從所述不撞車的道路中，獲取沒有與其他道路合并過的未合并道路；待合并道路獲取單元，從所述未合并道路中，獲取夾角最大且90°《夾角 ^ 180°的道路作為所述道路信息對(duì)應(yīng)道路的待合并道路。為提高上述道路合并裝置的處理速度，上述裝置進(jìn)一步包括道路條數(shù)判斷單元，用于判斷所述交叉點(diǎn)連接信息查找單元查找的交叉點(diǎn)連接信息記錄的道路條數(shù)是否為2，如果是，則觸發(fā)所述道路合并單元，如果不是，則觸發(fā)所述待合并道路獲取單元。本發(fā)明還提供了一種交叉點(diǎn)連接信息獲取裝置，請(qǐng)參見圖7，該裝置包括道路端點(diǎn)讀取單元401，用于讀取道路的一個(gè)端點(diǎn)坐標(biāo)；同端點(diǎn)道路獲取單元402，用于將所述端點(diǎn)坐標(biāo)與其他道路端點(diǎn)坐標(biāo)進(jìn)行比較，得到與所述道路具有相同端點(diǎn)坐標(biāo)的其他道路；交叉點(diǎn)連接信息獲取單元403，用于將具有所述端點(diǎn)坐標(biāo)道路的信息存入一條交叉點(diǎn)連接信息。為了提高上述裝置的處理速度，上述裝置進(jìn)一步包括已有交叉點(diǎn)連接信息查找單元；所述道路端點(diǎn)讀取單元401，在讀取道路的一個(gè)端點(diǎn)坐標(biāo)后，觸發(fā)所述已有交叉點(diǎn)連接信息查找單元；
所述交叉點(diǎn)連接信息查找單元，用于在交叉點(diǎn)連接信息集中，查找包含所述道路的道路標(biāo)識(shí)和所述端點(diǎn)坐標(biāo)的交叉點(diǎn)連接信息，如果沒有查找到，則觸發(fā)所述同端點(diǎn)道路獲取單元，如果查找到，則觸發(fā)所述道路端點(diǎn)讀取單元讀取道路的另一個(gè)端點(diǎn)坐標(biāo)。在實(shí)際應(yīng)用中，道路合并裝置和交叉點(diǎn)連接信息獲取裝置可以相互包含，也可以相互獨(dú)立。以上對(duì)本發(fā)明所提供的一種道路合并方法及道路合并裝置進(jìn)行了詳細(xì)介紹，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種道路合并方法，其特征在于，包括 讀取一條道路信息；在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息； 根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路； 將道路及其待合并道路合并為一條道路。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括判斷所述交叉點(diǎn)連接信息記錄的道路條數(shù)是否為2，如果是，則將所述交叉點(diǎn)連接信息中記錄的兩條道路合并為一條道路，如果不是，則執(zhí)行步驟根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路具體包括從所述交叉點(diǎn)連接信息中，獲取與所述道路信息對(duì)應(yīng)道路實(shí)際行車方向相同的道路； 從實(shí)際行車方向相同的道路中，獲取沒有與其他道路合并過的未合并道路； 從所述未合并道路中，獲取夾角最大且90°《夾角<180°的道路作為所述道路信息對(duì)應(yīng)道路的待合并道路。
4.如權(quán)利要求3所述的方法，其特征在于，獲取夾角最大且90°<夾角<180°的道路作為所述道路信息對(duì)應(yīng)道路的待合并道路具體包括計(jì)算所述道路信息對(duì)應(yīng)道路與所述未合并道路的夾角，若所述夾角小于零，則計(jì)算所述夾角的補(bǔ)角，用所述補(bǔ)角作為道路夾角；根據(jù)所述計(jì)算得到的夾角，獲取夾角最大且90°《夾角<180°的未合并道路作為所述道路信息對(duì)應(yīng)道路的待合并道路。
5.如權(quán)利要求1或2所述的方法，其特征在于，在所述讀取一條道路信息之前，所述方法進(jìn)一步包括讀取道路的一個(gè)端點(diǎn)坐標(biāo)；將所述端點(diǎn)坐標(biāo)與其他道路端點(diǎn)坐標(biāo)進(jìn)行比較，得到與所述道路具有相同端點(diǎn)坐標(biāo)的其他道路；將具有所述端點(diǎn)坐標(biāo)道路的信息存入一條交叉點(diǎn)連接信息。
6.如權(quán)利要求5所述的方法，其特征在于，在所述讀取道路的一個(gè)端點(diǎn)坐標(biāo)之后，所述方法進(jìn)一步包括在交叉點(diǎn)連接信息集中，查找包含所述道路的道路標(biāo)識(shí)和所述端點(diǎn)的交叉點(diǎn)連接信息，如果沒有查找到，則執(zhí)行所述將端點(diǎn)坐標(biāo)與其他道路坐標(biāo)進(jìn)行比較的步驟，如果查找到，則執(zhí)行所述讀取道路的另一個(gè)端點(diǎn)坐標(biāo)的步驟。
7.—種道路合并裝置，其特征在于，包括 道路信息讀取單元，用于讀取一條道路信息；交叉點(diǎn)連接信息查找單元，用于在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息；待合并道路獲取單元，用于根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路；道路合并單元，用于道路及其待合并道路合并為一條道路。
8.如權(quán)利要求7所述的裝置，其特征在于，所述裝置進(jìn)一步包括道路條數(shù)判斷單元，用于判斷所述交叉點(diǎn)連接信息查找單元查找的交叉點(diǎn)連接信息記錄的道路條數(shù)是否為2，如果是，則觸發(fā)所述道路合并單元，如果不是，則觸發(fā)所述待合并道路獲取單元。
9.如權(quán)利要求7或8所述的裝置，其特征在于，所述待合并道路獲取單元具體包括 不撞車道路獲取單元，用于從所述交叉點(diǎn)連接信息中，獲取與所述道路信息對(duì)應(yīng)道路不撞車的道路；未合并道路獲取單元，用于從所述不撞車的道路中，獲取沒有與其他道路合并過的未合并道路；待合并道路獲取單元，從所述未合并道路中，獲取夾角最大且90° <夾角<180°的道路作為所述道路信息對(duì)應(yīng)道路的待合并道路。
10.如權(quán)利要求7或8所述的裝置，其特征在于，所述裝置進(jìn)一步包括 道路端點(diǎn)讀取單元，用于讀取道路的一個(gè)端點(diǎn)坐標(biāo)；同端點(diǎn)道路獲取單元，用于將所述端點(diǎn)坐標(biāo)與其他道路端點(diǎn)坐標(biāo)進(jìn)行比較，得到與所述道路具有相同端點(diǎn)坐標(biāo)的其他道路；交叉點(diǎn)連接信息獲取單元，用于將具有所述端點(diǎn)坐標(biāo)道路的信息存入一條交叉點(diǎn)連接 fn息ο
11.如權(quán)利要求10所述的裝置，其特征在于，所述裝置進(jìn)一步包括已有交叉點(diǎn)連接信息查找單元；所述道路端點(diǎn)讀取單元，在讀取道路的一個(gè)端點(diǎn)坐標(biāo)后，觸發(fā)所述已有交叉點(diǎn)連接信息查找單元；所述交叉點(diǎn)連接信息查找單元，用于在交叉點(diǎn)連接信息集中，查找包含所述道路的道路標(biāo)識(shí)和所述端點(diǎn)的交叉點(diǎn)連接信息，如果沒有查找到，則觸發(fā)所述同端點(diǎn)道路獲取單元， 如果查找到，則觸發(fā)所述道路端點(diǎn)讀取單元讀取道路的另一個(gè)端點(diǎn)坐標(biāo)。
全文摘要
本發(fā)明公開了一種道路合并方法及道路合并裝置，用于對(duì)實(shí)時(shí)交通渲染的道路進(jìn)行預(yù)處理。所述方法包括讀取一條道路信息；在預(yù)置的交叉點(diǎn)連接信息集中，查找包含所述道路信息的交叉點(diǎn)連接信息；根據(jù)所述交叉點(diǎn)連接信息，獲取所述道路信息對(duì)應(yīng)道路的待合并道路；將道路及其待合并道路合并為一條道路。本發(fā)明還公開了一種實(shí)現(xiàn)上述方法的道路合并裝置。采用本發(fā)明提供的道路合并方法及道路合并裝置能夠保證偏移道路的平滑連接。
文檔編號(hào)G06F17/30GK102194312SQ20101011850
公開日2011年9月21日 申請(qǐng)日期2010年3月5日 優(yōu)先權(quán)日2010年3月5日
發(fā)明者孫紀(jì)超, 張文斗 申請(qǐng)人:高德軟件有限公司