[發(fā)明專(zhuān)利]路網(wǎng)匹配方法和裝置、存儲(chǔ)介質(zhì)及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202110172205.8
• 申請(qǐng)日: 2021-02-08
• 公開(kāi)（公告）號(hào): CN112800161B
• 公開(kāi)（公告）日: 2022-03-25
• 發(fā)明（設(shè)計(jì)）人: 段寬軍
• 申請(qǐng)（專(zhuān)利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類(lèi)號(hào): G06F16/29
• 分類(lèi)號(hào): G06F16/29;G06F16/245;G06Q10/04
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 周婷婷

本發(fā)明公開(kāi)了一種路網(wǎng)匹配方法和裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。可應(yīng)用于地圖、智慧交通、智慧出行等領(lǐng)域。其中，該方法包括：獲取待匹配的第一路線(xiàn)對(duì)應(yīng)的擴(kuò)展區(qū)域及與擴(kuò)展區(qū)域相交的第二路線(xiàn)，其中，擴(kuò)展區(qū)域是基于第一路線(xiàn)上的多個(gè)離散點(diǎn)擴(kuò)展得到的區(qū)域；將第二路線(xiàn)中進(jìn)入第一區(qū)域的路段確定為與第一路線(xiàn)對(duì)應(yīng)的起點(diǎn)路段集合，并將第二路線(xiàn)中進(jìn)入第二區(qū)域的路段確定為與第一路線(xiàn)對(duì)應(yīng)的終點(diǎn)路段集合；基于起點(diǎn)路段集合與終點(diǎn)路段集合確定至少一條候選路線(xiàn)；根據(jù)至少一條候選路線(xiàn)與第一路線(xiàn)之間的差異度，確定與第一路線(xiàn)匹配的目標(biāo)路線(xiàn)。本發(fā)明解決了由于同一路徑映射到不同路網(wǎng)中會(huì)出現(xiàn)距離漂移造成的路網(wǎng)匹配準(zhǔn)確性較低的技術(shù)問(wèn)題。

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

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，具體而言，涉及一種路網(wǎng)匹配方法和裝置、存儲(chǔ)介質(zhì)及電子設(shè)備。

背景技術(shù)

目前在路徑規(guī)劃過(guò)程中，為用戶(hù)提供的規(guī)劃路徑可能是應(yīng)用到不同路網(wǎng)中的。這里規(guī)劃路徑映射到路網(wǎng)中的道路時(shí)，往往會(huì)出現(xiàn)距離漂移。其中規(guī)劃路徑漂移時(shí)，不一定是所有點(diǎn)都移動(dòng)相同的距離，即會(huì)出現(xiàn)不平行漂移。

也就是說(shuō)，同一路徑在映射到不同路網(wǎng)中時(shí)會(huì)出現(xiàn)不同的距離漂移，使得規(guī)劃路徑信息與路網(wǎng)中的路徑信息存在一定偏差。這樣在對(duì)不同路網(wǎng)中的路徑進(jìn)行匹配比對(duì)時(shí)，就會(huì)由于路網(wǎng)異形而導(dǎo)致路網(wǎng)匹配準(zhǔn)確性較低的問(wèn)題。

針對(duì)上述的問(wèn)題，目前尚未提出有效的解決方案。

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

本發(fā)明實(shí)施例提供了一種路網(wǎng)匹配方法和裝置、存儲(chǔ)介質(zhì)及電子設(shè)備，以至少解決由于同一路徑映射到不同路網(wǎng)中會(huì)出現(xiàn)距離漂移造成的路網(wǎng)匹配準(zhǔn)確性較低的技術(shù)問(wèn)題。

根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種路網(wǎng)匹配方法，包括：獲取待匹配的第一路線(xiàn)對(duì)應(yīng)的擴(kuò)展區(qū)域及與所述擴(kuò)展區(qū)域相交的第二路線(xiàn)，其中，上述擴(kuò)展區(qū)域是基于上述第一路線(xiàn)上的多個(gè)離散點(diǎn)擴(kuò)展得到的區(qū)域；將所述第二路線(xiàn)中進(jìn)入第一區(qū)域的路段確定為與所述第一路線(xiàn)對(duì)應(yīng)的起點(diǎn)路段集合，并將所述第二路線(xiàn)中進(jìn)入第二區(qū)域的路段確定為與所述第一路線(xiàn)對(duì)應(yīng)的終點(diǎn)路段集合，其中，所述第一區(qū)域?yàn)橐运龅谝宦肪€(xiàn)的起點(diǎn)為圓心的區(qū)域，所述第二區(qū)域?yàn)橐运龅谝宦肪€(xiàn)的終點(diǎn)為圓心的區(qū)域；基于上述起點(diǎn)路段集合與上述終點(diǎn)路段集合確定至少一條候選路線(xiàn)，其中，上述候選路線(xiàn)的起點(diǎn)位于上述起點(diǎn)路段集合，上述候選路線(xiàn)的終點(diǎn)位于上述終點(diǎn)路段集合；根據(jù)上述至少一條候選路線(xiàn)與上述第一路線(xiàn)之間的差異度，確定與上述第一路線(xiàn)匹配的目標(biāo)路線(xiàn)。

根據(jù)本發(fā)明實(shí)施例的另一方面，還提供了一種路網(wǎng)匹配裝置，包括：獲取單元，用于獲取待匹配的第一路線(xiàn)對(duì)應(yīng)的擴(kuò)展區(qū)域及與所述擴(kuò)展區(qū)域相交的第二路線(xiàn)，其中，上述擴(kuò)展區(qū)域是基于上述第一路線(xiàn)上的多個(gè)離散點(diǎn)擴(kuò)展得到的區(qū)域；第一確定單元，用于將所述第二路線(xiàn)中進(jìn)入第一區(qū)域的路段確定為與所述第一路線(xiàn)對(duì)應(yīng)的起點(diǎn)路段集合，并將所述第二路線(xiàn)中進(jìn)入第二區(qū)域的路段確定為與所述第一路線(xiàn)對(duì)應(yīng)的終點(diǎn)路段集合，其中，所述第一區(qū)域?yàn)橐运龅谝宦肪€(xiàn)的起點(diǎn)為圓心的區(qū)域，所述第二區(qū)域?yàn)橐运龅谝宦肪€(xiàn)的終點(diǎn)為圓心的區(qū)域；第二確定單元，用于基于上述起點(diǎn)路段集合與上述終點(diǎn)路段集合確定出至少一條候選路線(xiàn)，其中，上述候選路線(xiàn)的起點(diǎn)位于上述起點(diǎn)路段集合，上述候選路線(xiàn)的終點(diǎn)位于上述終點(diǎn)路段集合；匹配單元，用于根據(jù)上述至少一條候選路線(xiàn)與上述第一路線(xiàn)之間的差異度，確定出與上述第一路線(xiàn)匹配的目標(biāo)路線(xiàn)。

根據(jù)本發(fā)明實(shí)施例的又一方面，還提供了一種計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序，其中，該計(jì)算機(jī)程序被設(shè)置為運(yùn)行時(shí)執(zhí)行上述的路網(wǎng)匹配方法。

根據(jù)本發(fā)明實(shí)施例的又一方面，還提供了一種電子設(shè)備，包括存儲(chǔ)器和處理器，上述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，上述處理器被設(shè)置為通過(guò)所述計(jì)算機(jī)程序執(zhí)行上述的路網(wǎng)匹配方法。