[發明專利]一種基于北斗定位與移動信令的時空軌跡匹配方法及系統

有效

• 申請號: 202110009459.8
• 申請日: 2021-01-05
• 公開（公告）號: CN112785223B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 張炎民;田野;沈黨云
• 申請（專利權）人: 中交智運有限公司;中國公路工程咨詢集團有限公司;中咨數據有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06F17/18;G06F17/16
• 代理公司: 北京知呱呱知識產權代理有限公司 11577
• 代理人: 孫志一

1.一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，所述方法包括：

獲取車輛和信令用戶時空軌跡數據，所述時空軌跡數據包括物流運單數據和匹配數據集，所述物流運單數據包括發貨地點、目標地點、承運車輛、承運司機和承運時間信息，所述匹配數據集包括由全量車輛北斗定位數據源和移動信令定位數據源中提取的預設時間范圍內的車輛定位數據和信令用戶定位數據以及人工判定結果；

將所述車輛定位數據和信令用戶定位數據根據物流運單數據中的承運車輛和承運司機進行兩兩匹配完成特征篩選，并將篩選的車輛定位數據作為匹配模板以及信令用戶定位數據作為待匹配信息，根據軌跡匹配算法計算車輛軌跡與信令用戶軌跡之間的匹配度p1；

計算軌跡匹配綜合指標，所述綜合指標包括判斷發貨地點和目標地點與車輛軌跡是否匹配的第一指標p2、判斷發貨地點和目標地點與信令軌跡是否匹配的第二指標p3、表征車輛軌跡覆蓋率的第四指標p4以及表征信令軌跡覆蓋率的第五指標p5；

構建邏輯回歸模型，將計算結果p1、p2、p3、p4、p5作為模型的輸入，相對應的人工判定結果作為目標數據對模型進行訓練和評估，對模型參數進行優化，使模型準確率達到預設值，使用優化后的模型進行軌跡匹配判斷。

2.根據權利要求1所述的一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，將篩選的車輛定位數據作為匹配模板以及信令用戶定位數據作為待匹配信息，根據軌跡匹配算法計算車輛軌跡與信令用戶軌跡之間的匹配度p1，具體包括：

數據標準化，對位置坐標信息和時間信息進行標準化處理，實現不同采集系統的坐標系和量綱統一，將時間統一成標準時間戳形式。

3.根據權利要求1所述的一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，將篩選的車輛定位數據作為匹配模板以及信令用戶定位數據作為待匹配信息，根據軌跡匹配算法計算車輛軌跡與信令用戶軌跡之間的匹配度p1，具體包括：

將匹配模板數據采用道格拉斯-普克算法進行抽稀處理。

4.根據權利要求1所述的一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，將篩選的車輛定位數據作為匹配模板以及信令用戶定位數據作為待匹配信息，根據軌跡匹配算法計算車輛軌跡與信令用戶軌跡之間的匹配度p1，具體包括：

計算軌跡鄰接矩陣，若匹配模板軌跡包含n個軌跡點，待匹配信息軌跡包含m個軌跡點，根據車輛軌跡點與信令用戶軌跡點之間距離的預設計算規則，構造鄰接矩陣G_m×n：

進而求矩陣的跡tr(G)：

其中，

通過矩陣的跡計算兩條軌跡的匹配度p1＝tr(G)/m。

5.根據權利要求4所述的一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，所述預設計算規則為：若i、j兩點匹配，即兩點空間距離不超出3000m，并且時間差值應不超過300s，則計算i、j兩點的距離為d_ij，否則兩點距離為0。

6.根據權利要求1所述的一種基于北斗定位與移動信令的時空軌跡匹配方法，其特征在于，計算軌跡匹配綜合指標，具體包括：

將車輛定位數據和信令用戶定位數據與物流運單數據中發貨地點、目標地點進行匹配完成特征篩選，分別對車輛軌跡和信令用戶軌跡提前和延后半個小時進行數據集提取，并進行數據標準化處理。