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

有效

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

1.一種路網(wǎng)數(shù)據(jù)處理方法，包括：

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

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

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

其中，所述根據(jù)所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)和預(yù)設(shè)的模擬計(jì)算公式，計(jì)算所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象到達(dá)所述目標(biāo)區(qū)域邊界上的參照目標(biāo)對(duì)象的最短路徑個(gè)數(shù)，包括：將所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)的平方根，作為所述最短路徑個(gè)數(shù)；或者，將所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)與所述目標(biāo)區(qū)域之內(nèi)的目標(biāo)對(duì)象的個(gè)數(shù)之差的平方根，作為所述最短路徑個(gè)數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括：

利用所述路網(wǎng)中的主干道路，將所述路網(wǎng)劃分為多個(gè)區(qū)域，所述目標(biāo)區(qū)域?yàn)樗龆鄠€(gè)區(qū)域中的一個(gè)。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述目標(biāo)對(duì)象為所述路網(wǎng)中的節(jié)點(diǎn)或道路。

4.根據(jù)權(quán)利要求3所述的方法，其中，在所述目標(biāo)對(duì)象為所述路網(wǎng)中的節(jié)點(diǎn)的情況下，所述參照目標(biāo)對(duì)象為所述目標(biāo)區(qū)域的幾何形狀的角點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)。

5.一種路網(wǎng)數(shù)據(jù)處理裝置，包括：

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

模擬計(jì)算模塊，用于根據(jù)所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)和預(yù)設(shè)的模擬計(jì)算公式，計(jì)算所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象到達(dá)所述目標(biāo)區(qū)域邊界上的參照目標(biāo)對(duì)象的最短路徑個(gè)數(shù)；其中，所述模擬計(jì)算公式為與開平方運(yùn)算對(duì)應(yīng)的計(jì)算公式；

介數(shù)計(jì)算模塊，用于根據(jù)所述最短路徑個(gè)數(shù)，計(jì)算所述目標(biāo)區(qū)域之內(nèi)的目標(biāo)對(duì)象的介數(shù)，所述介數(shù)用于確定與所述目標(biāo)區(qū)域相關(guān)的目標(biāo)對(duì)象的道路通行負(fù)載；其中，所述模擬計(jì)算模塊包括：

第一計(jì)算單元，用于將所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)的平方根，作為所述最短路徑個(gè)數(shù)；或者，所述模擬計(jì)算模塊包括：

第二計(jì)算單元，用于將所述目標(biāo)區(qū)域之外的目標(biāo)對(duì)象的個(gè)數(shù)與所述目標(biāo)區(qū)域之內(nèi)的目標(biāo)對(duì)象的個(gè)數(shù)之差的平方根，作為所述最短路徑個(gè)數(shù)。

6.根據(jù)權(quán)利要求5所述的裝置，其中，所述裝置還包括：

區(qū)域劃分模塊，用于利用所述路網(wǎng)中的主干道路，將所述路網(wǎng)劃分為多個(gè)區(qū)域，所述目標(biāo)區(qū)域?yàn)樗龆鄠€(gè)區(qū)域中的一個(gè)。

7.根據(jù)權(quán)利要求5所述的裝置，其中，所述目標(biāo)對(duì)象為所述路網(wǎng)中的節(jié)點(diǎn)或道路。

8.根據(jù)權(quán)利要求7所述的裝置，其中，在所述目標(biāo)對(duì)象為所述路網(wǎng)中的節(jié)點(diǎn)的情況下，所述參照目標(biāo)對(duì)象為所述目標(biāo)區(qū)域的幾何形狀的角點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)。

9.一種電子設(shè)備，其特征在于，包括：

至少一個(gè)處理器；以及

與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；其中，

所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行權(quán)利要求1-4中任一項(xiàng)所述的方法。

10.一種存儲(chǔ)有計(jì)算機(jī)指令的非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)指令用于使計(jì)算機(jī)執(zhí)行權(quán)利要求1-4中任一項(xiàng)所述的方法。