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

有效

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

本發明實施例提供了一種交通擁堵熱點的定位方法和裝置。該方法包括：獲取至少一輛車的車輛軌跡數據和車輛運行狀態數據；根據車輛軌跡數據，計算第一擁堵熱點定位結果；根據車輛運行狀態數據，計算第二擁堵熱點定位結果；將第一擁堵熱點定位結果和第二擁堵熱點定位結果進行融合修正，確定交通擁堵熱點的定位結果。本方案能夠提高交通擁堵熱點的定位精度。

技術領域

本發明涉及交通技術領域，特別涉及交通擁堵熱點的定位方法和裝置。

背景技術

隨著城市經濟快速發展和智慧城市的需要，日益嚴峻的交通擁堵問題成為了當前亟需解決的難點。

在解決交通擁堵的問題時，能否準確地定位到交通擁堵的地點，決定著是否能夠對該交通態勢作出準確地判斷，以便于及時采取有效的管控措施。然而，由于當前的交通狀況復雜，采用監控或航拍圖像的傳統方式往往無法準確的定位出交通擁堵熱點。

因此，需要提供一種交通擁堵熱點的定位方案。

發明內容

本發明實施例提供了一種交通擁堵熱點的定位方法和裝置，能夠提高交通擁堵熱點的定位精度。

第一方面，本發明實施例提供了一種交通擁堵熱點的定位方法，該方法包括：

獲取至少一輛車的車輛軌跡數據和車輛運行狀態數據；

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

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

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

在一種可能的實現方式中，所述根據所述車輛軌跡數據，計算第一擁堵熱點定位結果，包括：

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

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

在一種可能的實現方式中，所述車輛軌跡數據包括：車輛編號、位置信息和時間戳；

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

以所述車輛編號、所述位置信息和所述時間戳為三個維度，建立稀疏軌跡張量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(·)用于表征將矩陣還原成張量的運算符，用于表征進行奇異值分解的運算符；