[發明專利]行車路徑還原測算方法、裝置和電子設備

有效

• 申請號: 202110509007.6
• 申請日: 2021-05-11
• 公開（公告）號: CN112991134B
• 公開（公告）日: 2021-08-27
• 發明（設計）人: 葉勁松;周雷;黃莉莉;黨欣媛;王松濤;郭明多;劉娜;李洪囤;張平;張莉;曹劍東;楊艷芳;段成民
• 申請（專利權）人: 交通運輸部科學研究院
• 主分類號: G06Q50/30
• 分類號: G06Q50/30;G06F17/10
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 何少巖

1.一種行車路徑還原測算方法，其特征在于，所述方法包括：

獲取待測車輛的出口數據和入口數據，根據所述出口數據和入口數據中包含的通行ID和/或車牌號對所述出口數據和入口數據進行匹配操作；

基于余弦計算方法計算得到未能匹配成功的出口數據和入口數據之間的余弦值，根據得到的余弦值將未能匹配成功的出口數據和入口數據進行關聯；

根據匹配成功的出口數據、入口數據，以及關聯的出口數據、入口數據，還原測算得到所述待測車輛的行車路徑；

所述根據所述出口數據和入口數據中包含的通行ID和/或車牌號對所述出口數據和入口數據進行匹配操作的步驟之前，所述方法還包括對出口數據和入口數據中缺失的指標數據進行補齊的步驟，該步驟包括：

在所述出口數據或入口數據中所缺失的指標數據為出口站信息、入口站信息、出口時間或入口時間時，則根據存儲的所有收費站之間的拓撲關系對缺失的指標數據進行補齊，所述拓撲關系包括收費站之間的連通關系、方位信息和距離信息；

所述基于余弦計算方法計算得到未能匹配成功的出口數據和入口數據之間的余弦值的步驟，包括：

針對未能匹配成功的出口數據或入口數據，計算所述出口數據或入口數據中包含的各指標數據的權重值；基于各所述指標數據的權重值篩選出目標指標數據；根據余弦計算方法和所述目標指標數據，計算得到所述出口數據和入口數據之間的余弦值；

所述計算所述出口數據或入口數據中包含的各指標數據的權重值的步驟，包括：

對所述出口數據或入口數據中包含的各指標數據進行編碼，得到對應的特征向量；對得到的多個特征向量進行歸一化處理；針對各所述特征向量，計算各所述出口數據或入口數據在該特征向量下的占比；根據各所述出口數據和入口數據的占比，計算得到所述特征向量的熵值；根據所述特征向量的熵值以及所有特征向量的熵值之和，得到所述特征向量的權重值。

2.根據權利要求1所述的行車路徑還原測算方法，其特征在于，所述根據余弦計算方法和所述目標指標數據，計算得到所述出口數據和入口數據之間的余弦值的步驟，包括：

將所述出口數據和入口數據中相對應的目標指標數據相乘后累加；

計算所述出口數據中多個目標指標數據的第一向量長度，以及所述入口數據中多個目標指標數據的第二向量長度；

根據所述第一向量長度、第二向量長度以及累加結果，計算得到所述出口數據和入口數據之間的余弦值。

3.根據權利要求1所述的行車路徑還原測算方法，其特征在于，所述根據所述出口數據和入口數據中包含的通行ID和/或車牌號對所述出口數據和入口數據進行匹配操作的步驟之前，所述方法還包括：

檢測所述出口數據和入口數據中包含的指標數據的數量是否滿足設定數量；

若不滿足所述設定數量，則對所述出口數據和入口數據中缺失的指標數據進行補齊。

4.根據權利要求3所述的行車路徑還原測算方法，其特征在于，所述對所述出口數據和入口數據中缺失的指標數據進行補齊的步驟，包括：

將所述出口數據和入口數據構成多組完整數據對和多組缺失數據對，其中，所述完整數據對中出口數據和入口數據的指標數據滿足設定數量且一一對應，所述缺失數據對中出口數據和/或入口數據的指標數據不滿足所述設定數量；

針對每組缺失數據對，計算所述缺失數據對與各所述完整數據對之間的距離偏差；

在所述距離偏差低于預設閾值時，利用對應的完整數據對中的指標數據對所述缺失數據對中缺失的指標數據進行補齊。

5.根據權利要求4所述的行車路徑還原測算方法，其特征在于，所述計算所述缺失數據對與各所述完整數據對之間的距離偏差的步驟，包括：

計算所述缺失數據對中各所述指標數據的權值；

基于各所述指標數據的權值，計算所述缺失數據對與各所述完整數據對之間的距離偏差。