[發明專利]交通擁堵熱點的定位方法和裝置

有效

• 申請號: 202011545271.7
• 申請日: 2020-12-24
• 公開（公告）號: CN112652170B
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 江帆;唐力勇;史曉麗;余旭
• 申請（專利權）人: 航天科工智能運籌與信息安全研究院（武漢）有限公司
• 主分類號: G08G1/01
• 分類號: G08G1/01;G08G1/123
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆

1.交通擁堵熱點的定位方法，其特征在于，包括：

獲取至少一輛車的車輛軌跡數據和車輛運行狀態數據；其中，所述車輛軌跡數據包括車輛運行軌跡的數據；所述車輛運行狀態數據包括：車輛運行中的運動屬性參數；

根據所述車輛軌跡數據，計算第一擁堵熱點定位結果；

根據所述車輛運行狀態數據，計算第二擁堵熱點定位結果；

將所述第一擁堵熱點定位結果和所述第二擁堵熱點定位結果進行融合修正，確定所述交通擁堵熱點的定位結果；

所述根據所述車輛軌跡數據，計算第一擁堵熱點定位結果，包括：

根據所述車輛軌跡數據，將所述車輛的軌跡路線進行連接，獲得軌跡重構結果；

根據所述軌跡重構結果，計算交通流的運行速度，并根據該運行速度確定第一擁堵熱點定位結果；

所述車輛軌跡數據包括：車輛編號、位置信息和時間戳；

所述將所述車輛的軌跡路線進行連接，獲得軌跡重構結果，包括：

以所述車輛編號、所述位置信息和所述時間戳為三個維度，建立稀疏軌跡張量x；

對所述稀疏軌跡張量進行初始化，得到軌跡張量所述軌跡張量的各元素滿足如下等式：

其中，用于表征維度為i，j，k三維軌跡張量的元素，Ω為數據索引集合的全集；

定義同類張量S；所述同類張量S與所述稀疏軌跡張量x的大小相同，且所述同類張量S的各元素滿足如下等式：

其中，S_ijk用于表征維度為i，j，k的三維同類張量S；

根據如下等式組，對軌跡張量進行預設迭代次數的迭代計算：

其中，q用于表征張量的維度，B_q和y_q用于表征算法中間變量，用于表征軌跡張量，用于表征將所述軌跡張量按照第q個維度展開，y_q(q)用于表征將所述算法中間變量y_q按照第q個維度展開，ρ用于表征相鄰兩次迭代的更新步長，α_q用于表征矩陣中各元素之和等于1的參數向量，S用于表征與所述稀疏軌跡張量x大小相同的同類張量，fold_q(·)用于表征將矩陣還原成張量的運算符，用于表征進行奇異值分解的運算符；

根據迭代計算后的軌跡張量輸出重構軌跡張量。

2.根據權利要求1所述的方法，其特征在于，所述計算交通流的運行速度，并根據該運行速度確定第一擁堵熱點定位結果，包括：

根據所述重構軌跡張量，確定交通流的流量、速度和密度；

通過如下公式，計算交通流沖擊波的傳播速度：

其中，ω用于表征所述交通流沖擊波的傳播速度，q_t用于表征t時刻的交通流的流量，k_t用于表征t時刻的交通流的密度；q_t-Δ-q_t表示：流量q由q_t-Δ變化到q_t；k_t-Δ-k_t表示：密度k由k_t-Δ變化到k_t；

根據所述傳播速度，計算預設時間后的沖擊波位置，并將該位置確定為第一擁堵熱點定位結果。

3.根據權利要求1所述的方法，其特征在于，所述車輛運行狀態數據包括：車輛運行路程；

所述根據所述車輛運行狀態數據，計算第二擁堵熱點定位結果，包括：

根據所述車輛運行路程，計算預設時間內當前路段的車輛平均速度；

判斷所述車輛平均速度與擁堵車速判別閾值的大小；

在所述車輛平均速度小于擁堵車速判別閾值時，將該路段確定為所述第二擁堵熱點定位結果。