[發(fā)明專利]一種道路連通方法及裝置

有效

• 申請?zhí)枺?/td>: 201710201448.3
• 申請日: 2017-03-30
• 公開（公告）號: CN108663056B
• 公開（公告）日: 2023-08-11
• 發(fā)明（設(shè)計）人: 吳旭超;傅金龍
• 申請（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 北京領(lǐng)科知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

本發(fā)明公開了一種道路連通方法及裝置，用以解決現(xiàn)有技術(shù)中由于單行政區(qū)域地圖數(shù)據(jù)升級，導(dǎo)致跨越該行政區(qū)域邊界的道路在行政區(qū)域邊界處不連通的問題。所述道路連通方法，包括：以一行政區(qū)域的邊界節(jié)點為待匹配邊界節(jié)點，判斷與所述行政區(qū)域接壤的另一行政區(qū)域的邊界節(jié)點中是否存在與所述待匹配邊界節(jié)點屬于同一道路的目標(biāo)邊界節(jié)點；如果存在，則將所述待匹配邊界節(jié)點關(guān)聯(lián)的道路和所述目標(biāo)邊界節(jié)點關(guān)聯(lián)的道路連通。

技術(shù)領(lǐng)域

本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種道路連通方法及裝置。

背景技術(shù)

地圖數(shù)據(jù)的準(zhǔn)確性和實時性，對于導(dǎo)航算路(導(dǎo)航路徑規(guī)劃)至關(guān)重要。目前，主流的地圖數(shù)據(jù)升級粒度為按市或省的行政區(qū)劃進行升級。

發(fā)明人在對現(xiàn)有地圖數(shù)據(jù)升級方式進行研究的過程中發(fā)現(xiàn)，對于跨越了多個行政區(qū)域的道路，在只對該道路涉及的某一個行政區(qū)域中的地圖數(shù)據(jù)進行升級時，會出現(xiàn)道路發(fā)生位移或者形態(tài)變化的問題。

以升級粒度是城市為例，如圖1A所示，城市A和城市B的邊界線為實線10，道路11跨越了城市A和城市B的邊界，如果僅更新城市B的地圖數(shù)據(jù)，則可能會出現(xiàn)如下兩種情況：

情況1：如圖1B所示，由于更新后城市B的地圖數(shù)據(jù)精度提高，致使城市B側(cè)的道路11發(fā)生位移，城市B側(cè)的道路11與城市A側(cè)的道路11斷開，從而導(dǎo)致城市A和城市B之間連通的道路11變?yōu)椴贿B通狀態(tài)。

情況2：如圖1C所示，道路11進行了擴建并可雙方向通行，這時在地圖數(shù)據(jù)中需要用兩條線來表示道路11，如果僅更新城市B的地圖數(shù)據(jù)，城市B的地圖數(shù)據(jù)會出現(xiàn)兩條道路，即道路12和道路13，而城市A的地圖數(shù)據(jù)未更新，城市A的地圖數(shù)據(jù)中仍保留道路11，此種情況下，城市A和城市B之間的道路11、道路12以及道路13均未連通。

仍以升級粒度是城市為例，如圖2A所示，城市C和城市D的邊界線為實線20，道路21和道路22跨越了城市C和城市D的邊界，如果僅更新城市D的地圖數(shù)據(jù)，則會出現(xiàn)如下兩種情況：

情況1：如圖2B所示，由于更新后城市D的地圖數(shù)據(jù)精度提高，致使城市D側(cè)的道路21和道路22發(fā)生位移，城市C側(cè)的道路21與城市D側(cè)的道路21斷開，城市C側(cè)的道路22與城市D側(cè)的道路22也斷開，從而導(dǎo)致城市C和城市D之間連通的道路21和道路22均變?yōu)椴贿B通狀態(tài)。

情況2：如圖2C所示，道路21和道路22被改建為一條道路，改建后的道路假設(shè)為道路23，由于僅更新城市D的地圖數(shù)據(jù)，城市D的地圖數(shù)據(jù)中會出現(xiàn)道路23，而城市C的地圖數(shù)據(jù)未更新，城市C的地圖數(shù)據(jù)中仍保留道路21和道路22，此種情況下，城市C和城市D之間的道路21、道路22以及道路23均未連通。

從上述描述的幾種情況可以看出，在對地圖數(shù)據(jù)進行升級時，對于跨越行政區(qū)域邊界的道路，若只對該道路涉及的某一個行政區(qū)域的地圖數(shù)據(jù)進行升級，則道路的拓撲關(guān)系會在行政區(qū)域的邊界處出現(xiàn)如上舉例所描述的道路不連通的問題。

因此，需要提供一種技術(shù)方案，能夠?qū)崿F(xiàn)行政區(qū)域邊界處道路的連通。

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

本發(fā)明實施例提供了一種道路連通方法及裝置，用以解決現(xiàn)有技術(shù)中由于單行政區(qū)域地圖數(shù)據(jù)升級，導(dǎo)致跨越該行政區(qū)域邊界的道路在行政區(qū)域邊界處不連通的問題。

本發(fā)明實施例提供的一種道路連通方法，該方法包括：以一行政區(qū)域的邊界節(jié)點為待匹配邊界節(jié)點，判斷與所述行政區(qū)域接壤的另一行政區(qū)域的邊界節(jié)點中是否存在與所述待匹配邊界節(jié)點屬于同一道路的目標(biāo)邊界節(jié)點；如果存在，則將所述待匹配邊界節(jié)點關(guān)聯(lián)的道路和所述目標(biāo)邊界節(jié)點關(guān)聯(lián)的道路連通。