[發明專利]路網數據處理方法、裝置與設備

在審

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

本發明提供一種路網數據處理方法、裝置與設備，涉及數據處理技術領域，用于降低路況預測模型的復雜度，并提升預測效果和性能。其中，該方法包括：根據連通路網的歷史路況數據，確定連通路網中路段的擁堵度；根據路段的擁堵度確定路段的擁堵權重；根據路段的擁堵權重采用圖劃分方法對連通路網進行劃分，得到多個目標子路網。

技術領域

本發明涉及數據處理技術領域，尤其涉及一種路網數據處理方法、裝置與設備。

背景技術

隨著城市的發展，路網規模越來越大，車輛越來越多，交通路況也變得越來越復雜。有效的路況預測一方面可以幫助出行人員準確預估通行時間，合理規劃出行路徑；另一方面可以引導車輛通行，減少交通擁堵。因此，對路況預測的研究具有重要意義。

由于路網中的每條道路并不是相互獨立的，其路況會受到上下游多條道路的影響，因而目前的路況預測方法大多數是基于時空關聯性建立路網預測模型進行路況預測。其中，在建立路網預測模型進行路況預測時，一般都需要對路網進行切分形成多個子路網，然后基于子路網中路段之間的時空關聯性建立路網預測模型。目前比較常用的路網切分方法中，一種是基于網格進行路網切分，即根據一些標準的協議將路網按照四方形或其他形狀劃分成大小相同的若干個網格(即一個網格對應一個子路網)；一種是基于道路數量進行路網切分，比如，根據固定的道路數量(例如100條)進行路網切分。

然而，目前這些常用的路網切分方法都無法保證路網道路之間的時空關聯性，可能每個子路網中有許多互不相干(如互不連通)的道路，也可能將強相關的兩條道路劃分到了兩個子路網中，這使得基于子路網建立的路況預測模型的復雜度、預測效果和性能都受到了影響。

發明內容

有鑒于此，本發明提供一種路網數據處理方法、裝置與設備，用于降低路況預測模型的復雜度，并提升預測效果和性能。

為了實現上述目的，第一方面，本發明實施例提供一種路網數據處理方法，包括：

根據連通路網的歷史路況數據，確定連通路網中路段的擁堵度；

根據路段的擁堵度，確定路段的擁堵權重；

根據路段的擁堵權重，采用圖劃分方法對連通路網進行劃分，得到多個目標子路網。

作為本發明實施例一種可選的實施方式，所述根據連通路網的歷史路況數據，確定連通路網中路段的擁堵度，包括：

將所述連通路網的歷史路況數據對應的歷史時間段劃分為時長相同的子時間段，并確定所述連通路網中路段在每個子時間段內對應的歷史路況數據；

根據路段在每個子時間段內對應的歷史路況數據中的通行時間數據，確定路段在每個子時間段內的平均通行時長；

根據路段在各個子時間段內的平均通行時長，確定所述路段的擁堵度。

作為本發明實施例一種可選的實施方式，所述根據路段在各個子時間段內的平均通行時長，確定所述路段的擁堵度，包括：

根據所述路段在各個子時間段內的平均通行時長確定所述路段的自由流通行時間；

根據所述路段在每個子時間段內的平均通行時長和所述自由流通行時間，確定所述路段在每個子時間段內的通行狀態；

根據所述路段的各個子時間段中通行狀態為擁堵狀態的子時間段的個數占所述子時間段的總個數的比例確定所述路段的擁堵度。

作為本發明實施例一種可選的實施方式，所述根據所述路段在各個子時間段內的平均通行時長確定所述路段的自由流通行時間，包括：

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

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