[發明專利]一種眾包軌跡數據融合方法及裝置

有效

• 申請號: 202011198975.1
• 申請日: 2020-10-31
• 公開（公告）號: CN112269848B
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 秦峰;王一鵬;劉奮;朱紫威
• 申請（專利權）人: 武漢中海庭數據技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F18/25;H04W4/021;H04W4/029;H04W4/40
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 王振宇

1.一種眾包軌跡數據融合方法，其特征在于，包括：

對眾包軌跡數據預處理，為每一個軌跡點標記對應的柵格分區區號；

其中，為不同車輛的軌跡點標記不同的車輛編號；

當同一車輛的連續軌跡被劃分至兩個以上的柵格分區時，將跨分區處兩側的兩個軌跡點收集到點集中，對點集中的形點按采集時間進行排序后，依次添加車輛編號；

根據軌跡點柵格分區區號對眾包軌跡數據進行切分，在master節點上統計連續軌跡總量，并將軌跡點處理任務發送任務隊列，worker節點監控任務隊列并獲取軌跡點處理任務；

其中，將連續軌跡上的軌跡點區號標記任務發送至任意的worker節點處理；

其中，在worker節點上，對同一分區的軌跡點進行軌跡稀疏化處理，選取分區內與起始軌跡點的歐氏距離小于預定值的軌跡點為待處理點集，計算每個軌跡點方向，并基于起始軌跡點的位置和方向構建矩形檢索框，將待處理點集中位于矩形檢索框內的軌跡點和起始軌跡點標記為已處理，并對檢索框內的軌跡點進行線性擬合優化，從全量軌跡點中去除標記為已處理的軌跡點，重復進行軌跡點擬合優化，直至遍歷完全量軌跡點數據；

master節點記錄worker節點任務處理狀態，當全部任務執行完畢，將worker節點處理結果進行合并，對合并后的軌跡數據拼接，將合并后的軌跡數據標記為新的ID，每一個ID對應于一條完整的軌跡數據。

2.根據權利要求1所述的方法，其特征在于，所述為每一個軌跡點標記對應的柵格分區區號還包括：

基于莫頓碼計算各分區唯一的區號。

3.根據權利要求1所述方法，其特征在于，所述worker節點監控任務隊列并獲取軌跡點處理任務還包括：

worker節點處理完成后，將處理結果寫入數據庫中，并更新任務狀態。

4.根據權利要求1所述方法，其特征在于，所述對同一分區的軌跡點進行軌跡稀疏化處理具體為：

在柵格分區中，將以分區起始軌跡點為圓心，以預定距離為半徑構成的圓形區域內的除起始軌跡點外的軌跡點刪除；

以首個不在圓形區域的軌跡點為新的圓心，以預定距離為半徑構成的圓形區域再構建新的圓形區域，刪除掉除圓心以外的軌跡點后，繼續進行軌跡點遍歷；

當需要刪除的軌跡點為分區內最后一個軌跡點，則不對最后一個軌跡點進行刪除。

5.根據權利要求1所述方法，其特征在于，所述對檢索框內的軌跡點進行線性擬合優化還包括：

將擬合得到的線性方程與矩形檢索框中相對于起始軌跡點所在邊的另一邊的交點作為下一檢索框的起始軌跡點，基于下一檢索框起始軌跡點的位置和方向，構建矩形檢索框。

6.根據權利要求1所述方法，其特征在于，所述重復進行軌跡點擬合優化還包括：

當矩形檢索框內的軌跡點數量未達到閾值要求且不包含跨分區軌跡數據，則將連續擬合得到軌跡數據標記為新的軌跡線ID；

當矩形檢索框內的軌跡點數量未達到閾值要求且包含跨分區軌跡數據時，將擬合的軌跡尾點標記為分區點集的尾點，并將連續擬合得到軌跡數據標記為新的軌跡線ID，其中，軌跡線ID全局均不重復。