[發(fā)明專利]路網(wǎng)數(shù)據(jù)處理方法、裝置、設(shè)備以及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011482335.3
• 申請日: 2020-12-15
• 公開（公告）號: CN112751911B
• 公開（公告）日: 2022-10-21
• 發(fā)明（設(shè)計）人: 曾彥;梁圣鋒
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: H04L67/10
• 分類號: H04L67/10;H04L67/568;G01C21/34;G06F16/29
• 代理公司: 北京市鑄成律師事務(wù)所 11313
• 代理人: 楊瑾瑾;王姍姍

本申請公開了一種路網(wǎng)數(shù)據(jù)處理方法、裝置、設(shè)備及存儲介質(zhì)，涉及人工智能、自動駕駛、智能交通、大數(shù)據(jù)及計算機視覺技術(shù)領(lǐng)域。具體實現(xiàn)方案為：獲取路網(wǎng)的目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)，所述路網(wǎng)包括多個所述目標(biāo)對象；根據(jù)所述目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)和預(yù)設(shè)的模擬計算公式，計算所述目標(biāo)區(qū)域之外的目標(biāo)對象到達(dá)所述目標(biāo)區(qū)域邊界上的參照目標(biāo)對象的最短路徑個數(shù)；根據(jù)所述最短路徑個數(shù)，計算所述目標(biāo)區(qū)域之內(nèi)的目標(biāo)對象的介數(shù)，所述介數(shù)用于確定與所述目標(biāo)區(qū)域相關(guān)的目標(biāo)對象的道路通行負(fù)載。本申請實施例在保證路網(wǎng)數(shù)據(jù)處理結(jié)果的準(zhǔn)確性的同時提高了路網(wǎng)數(shù)據(jù)處理速度。

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

本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及自動駕駛、智能交通、大數(shù)據(jù)及計算機視覺領(lǐng)域。

背景技術(shù)

路網(wǎng)(road network)指的是在一定區(qū)域內(nèi)，由各種道路組成的相互聯(lián)絡(luò)、交織成網(wǎng)狀分布的道路系統(tǒng)。路網(wǎng)分可為多種類型，全部由各級公路組成的可以稱為公路網(wǎng)；在城市范圍內(nèi)由各種道路組成的可以稱為城市道路網(wǎng)。

隨著城鄉(xiāng)建設(shè)的發(fā)展，路網(wǎng)數(shù)據(jù)量也隨之增加，大量的路網(wǎng)數(shù)據(jù)，對地圖導(dǎo)航等需要使用路網(wǎng)數(shù)據(jù)的終端功能開發(fā)以及其它需要使用路網(wǎng)數(shù)據(jù)的場景的技術(shù)開發(fā)提出了更高的要求。

由于路網(wǎng)數(shù)據(jù)的激增，路網(wǎng)數(shù)據(jù)量巨大，需要對路網(wǎng)數(shù)據(jù)的處理方法進(jìn)行改進(jìn)，使得在保證處理精度的同時，提高處理速度。

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

本申請?zhí)峁┝艘环N路網(wǎng)數(shù)據(jù)處理方法、裝置、設(shè)備以及存儲介質(zhì)。

根據(jù)本申請的一方面，提供了一種路網(wǎng)數(shù)據(jù)處理方法，包括：

獲取路網(wǎng)的目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)，路網(wǎng)包括多個目標(biāo)對象；

根據(jù)目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)和預(yù)設(shè)的模擬計算公式，計算目標(biāo)區(qū)域之外的目標(biāo)對象到達(dá)目標(biāo)區(qū)域邊界上的參照目標(biāo)對象的最短路徑個數(shù)；

根據(jù)最短路徑個數(shù)，計算目標(biāo)區(qū)域之內(nèi)的目標(biāo)對象的介數(shù)，介數(shù)用于確定與目標(biāo)區(qū)域相關(guān)的目標(biāo)對象的道路通行負(fù)載。

根據(jù)本申請的另一方面，提供了一種路網(wǎng)數(shù)據(jù)處理裝置，包括：

第一目標(biāo)對象個數(shù)獲取模塊，用于獲取路網(wǎng)的目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)，路網(wǎng)包括多個目標(biāo)對象；

模擬計算模塊，用于根據(jù)目標(biāo)區(qū)域之外的目標(biāo)對象的個數(shù)和預(yù)設(shè)的模擬計算公式，計算目標(biāo)區(qū)域之外的目標(biāo)對象到達(dá)目標(biāo)區(qū)域邊界上的參照目標(biāo)對象的最短路徑個數(shù)；

介數(shù)計算模塊，用于根據(jù)最短路徑個數(shù)，計算目標(biāo)區(qū)域之內(nèi)的目標(biāo)對象的介數(shù)，介數(shù)用于確定與目標(biāo)區(qū)域相關(guān)的目標(biāo)對象的道路通行負(fù)載。

根據(jù)本申請的又一方面，提供了一種電子設(shè)備，包括：

至少一個處理器；以及

與至少一個處理器通信連接的存儲器；其中，

存儲器存儲有可被至少一個處理器執(zhí)行的指令，指令被至少一個處理器執(zhí)行，以使至少一個處理器能夠執(zhí)行本申請任意一個實施例所提供的方法。

根據(jù)本申請的又一方面，提供了一種存儲有計算機指令的非瞬時計算機可讀存儲介質(zhì)，計算機指令用于使計算機執(zhí)行本申請任意一各實施例所提供的方法。

根據(jù)本申請的又一方面，提供了一種計算機程序產(chǎn)品，包括計算機指令，該計算機指令被處理器執(zhí)行時實現(xiàn)本申請任意一個實施例中所提供的方法。

根據(jù)本申請的又一方面，提供了一種計算機程序產(chǎn)品，包括計算機指令，該計算機指令被處理器執(zhí)行時實現(xiàn)本申請任意一項實施例所提供的方法。

根據(jù)本申請的技術(shù)解決了路網(wǎng)規(guī)模變大時，數(shù)據(jù)處理過程復(fù)雜、數(shù)據(jù)處理效率低的問題，在保證路網(wǎng)數(shù)據(jù)處理結(jié)果的準(zhǔn)確性的同時提高了路網(wǎng)數(shù)據(jù)處理速度。