[發明專利]一種交叉口轉向流量數據的獲取方法、裝置和存儲介質

有效

• 申請號: 202010131101.8
• 申請日: 2020-02-28
• 公開（公告）號: CN111275975B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 楊子;裴欣;李興山;張四維;張毅
• 申請（專利權）人: 清華大學
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/065
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 蔣冬梅;栗若木

1.一種交叉口轉向流量數據的獲取方法，其特征在于，所述方法包括：

獲取卡口過車數據和道路網數據；

根據所述道路網數據，建立卡口轉向可達矩陣，其中，所述卡口轉向可達矩陣用于表征道路網中的各個交叉口內的卡口之間的可達性；

基于所述卡口過車數據和所述卡口轉向可達矩陣，計算道路網中的各個交叉口各自對應的交叉口轉向流量數據，包括：

基于所述卡口過車數據，生成在預設時間段內的每個車輛的車輛軌跡信息；

針對每個車輛的車輛軌跡信息中的每個車輛對應的各個軌跡點，基于所述卡口轉向可達矩陣，確定出每個車輛在其對應的各個軌跡點所在卡口的轉向動作；

基于每個車輛在其對應的各個軌跡點所在卡口的轉向動作，統計出道路網中的各個交叉口各自對應的交叉口轉向流量數據。

2.根據權利要求1所述的方法，其特征在于，所述根據所述道路網數據，建立卡口轉向可達矩陣，包括：

基于所述道路網數據，生成有向圖，其中，所述有向圖包括：復合頂點集和邊集，一個復合頂點表示一個交叉口，每個復合頂點包括至少一個子頂點，每個子頂點表示交叉口的一個方向以及在該方向上設置的卡口，每個邊表示兩兩交叉口之間的路徑；

遍歷所述有向圖，分別為各個交叉口內的各個卡口的每個轉向動作確定對應的至少一個可達卡口；

基于各個交叉口內的各個卡口及其每個轉向動作所對應的至少一個可達卡口，建立所述卡口轉向可達矩陣。

3.根據權利要求2所述的方法，其特征在于，所述遍歷所述有向圖，分別為各個交叉口內的各個卡口的每個轉向動作確定對應的至少一個可達卡口，包括：

采用預設的第一搜索深度值對所述有向圖進行遍歷，分別為各個交叉口內的各個卡口的每個轉向動作匹配至少一個可達卡口。

4.根據權利要求3所述的方法，其特征在于，在所述采用預設的第一搜索深度值對所述有向圖進行遍歷，分別為各個交叉口內的各個卡口的每個轉向動作匹配至少一個可達卡口之后，所述方法還包括：

當采用所述預設的第一搜索深度值對所述有向圖進行遍歷，給各個交叉口內的各個卡口中的部分卡口的至少一個轉向動作并未匹配出對應的至少一個可達卡口時，采用預設的第二搜索深度值對所述有向圖重新進行遍歷，為所述部分卡口的至少一個轉向動作匹配對應的至少一個可達卡口，其中，所述預設的第二搜索深度值大于所述預設的第一搜索深度值。

5.根據權利要求4所述的方法，其特征在于，所述基于所述卡口轉向可達矩陣，確定出每個車輛在其對應的各個軌跡點所在卡口的轉向動作，包括：

對于每個車輛分別進行如下操作：

基于所述卡口轉向可達矩陣，確定該車輛在其對應的第i+1個軌跡點所在卡口是否屬于該車輛在其對應的第i個軌跡點所在卡口對應的轉向可達卡口集合，其中，i為大于0的正整數；

當確定該車輛在其對應的第i+1個軌跡點所在卡口屬于該車輛在其對應的第i個軌跡點所在卡口對應的轉向可達卡口集合時，確定該車輛位于所述第i+1個軌跡點時所對應的時刻t1與該車輛位于所述第i個軌跡點時所對應的時刻t2之間的時間間隔是否小于預設時間閾值；

當確定該車輛位于所述第i+1個軌跡點時所對應的時刻t1與該車輛位于所述第i個軌跡點時所對應的時刻t2之間的時間間隔小于所述預設時間閾值時，基于所述卡口轉向可達矩陣，確定出該車輛在其對應的第i個軌跡點所在卡口的轉向動作。

6.根據權利要求5所述的方法，其特征在于，所述預設時間閾值為：第一時間閾值和第二時間閾值中的一個；

所述基于所述卡口轉向可達矩陣，確定該車輛在其對應的第i+1個軌跡點所在卡口是否屬于該車輛在其對應的第i個軌跡點所在卡口對應的轉向可達卡口集合，包括：

基于所述卡口轉向可達矩陣，以預設搜索深度值，采用廣度優先搜索算法，確定該車輛在其對應的第i+1個軌跡點所在卡口是否屬于該車輛在其對應的第i個軌跡點所在卡口對應的轉向可達卡口集合，其中，所述預設搜索深度值為：與所述第一時間閾值對應的第一搜索深度值和與所述第二時間閾值對應的第二搜索深度值中的一個。