[發(fā)明專利]路網(wǎng)數(shù)據(jù)處理方法、裝置與設(shè)備

在審

• 申請?zhí)枺?/td>: 202010074919.0
• 申請日: 2020-01-22
• 公開（公告）號: CN113160545A
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計）人: 冀晨光;谷騫;劉凱奎
• 申請（專利權(quán)）人: 阿里巴巴集團控股有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京鼎佳達(dá)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11348
• 代理人: 任媛;劉鐵生

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

根據(jù)連通路網(wǎng)的歷史路況數(shù)據(jù)，確定連通路網(wǎng)中路段的擁堵度；

根據(jù)路段的擁堵度，確定路段的擁堵權(quán)重；

根據(jù)路段的擁堵權(quán)重，采用圖劃分方法對連通路網(wǎng)進行劃分，得到多個目標(biāo)子路網(wǎng)。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述根據(jù)連通路網(wǎng)的歷史路況數(shù)據(jù)，確定連通路網(wǎng)中路段的擁堵度，包括：

將所述連通路網(wǎng)的歷史路況數(shù)據(jù)對應(yīng)的歷史時間段劃分為時長相同的子時間段，并確定所述連通路網(wǎng)中路段在每個子時間段內(nèi)對應(yīng)的歷史路況數(shù)據(jù)；

根據(jù)路段在每個子時間段內(nèi)對應(yīng)的歷史路況數(shù)據(jù)中的通行時間數(shù)據(jù)，確定路段在每個子時間段內(nèi)的平均通行時長；

根據(jù)路段在各個子時間段內(nèi)的平均通行時長，確定所述路段的擁堵度。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述根據(jù)路段在各個子時間段內(nèi)的平均通行時長，確定所述路段的擁堵度，包括：

根據(jù)所述路段在各個子時間段內(nèi)的平均通行時長，確定所述路段的自由流通行時間；

根據(jù)所述路段在每個子時間段內(nèi)的平均通行時長和所述自由流通行時間，確定所述路段在每個子時間段內(nèi)的通行狀態(tài)；

根據(jù)所述路段的各個子時間段中通行狀態(tài)為擁堵狀態(tài)的子時間段的個數(shù)占所述子時間段的總個數(shù)的比例確定所述路段的擁堵度。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述根據(jù)所述路段在各個子時間段內(nèi)的平均通行時長確定所述路段的自由流通行時間，包括：

對所述路段在各個子時間段內(nèi)的平均通行時長從小到大進行排序；

將排序后的平均通行時長的預(yù)設(shè)分位數(shù)確定為所述路段的自由流通行時間。

5.根據(jù)權(quán)利要求1-4中任一項所述的方法，其中，所述根據(jù)路段的擁堵度，確定路段的擁堵權(quán)重，包括：

當(dāng)所述路段的擁堵度小于預(yù)設(shè)閾值時，將所述路段的擁堵權(quán)重確定為預(yù)設(shè)權(quán)重；

當(dāng)所述路段的擁堵度大于或等于預(yù)設(shè)閾值時，根據(jù)所述路段的擁堵度采用正相關(guān)函數(shù)確定所述路段的擁堵權(quán)重，其中，采用所述正相關(guān)函數(shù)確定的任一擁堵權(quán)重均大于所述預(yù)設(shè)權(quán)重。

6.根據(jù)權(quán)利要求1-4中任一項所述的方法，其中，所述根據(jù)路段的擁堵權(quán)重，采用圖劃分方法對連通路網(wǎng)進行劃分，得到多個目標(biāo)子路網(wǎng)，包括：

根據(jù)路段的擁堵權(quán)重采用多層次k路圖劃分方法對連通路網(wǎng)對應(yīng)的有向圖進行劃分，得到多個目標(biāo)子路網(wǎng)；其中，有向圖中以連通路網(wǎng)中路段的起點和終點為頂點，以連通路網(wǎng)中的路段為邊。

7.根據(jù)權(quán)利要求1-4任一項所述的方法，其中，所述方法還包括：

基于所述多個目標(biāo)子路網(wǎng)對所述連通路網(wǎng)中的路段進行路況預(yù)測。

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

擁堵度確定模塊，用于根據(jù)連通路網(wǎng)的歷史路況數(shù)據(jù)，確定連通路網(wǎng)中路段的擁堵度；

擁堵權(quán)重確定模塊，用于根據(jù)路段的擁堵度，確定路段的擁堵權(quán)重；

劃分模塊，用于根據(jù)路段的擁堵權(quán)重，采用圖劃分方法對連通路網(wǎng)進行劃分，得到多個目標(biāo)子路網(wǎng)。

9.一種路網(wǎng)數(shù)據(jù)處理設(shè)備，其中，包括：存儲器和處理器，所述存儲器用于存儲計算機程序；所述處理器用于在調(diào)用所述計算機程序時執(zhí)行如權(quán)利要求1-7任一項所述的方法。

10.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其中，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1-7任一項所述的方法。