[發明專利]一種基于Hadoop的套牌車識別方法

有效

• 申請號: 201410100491.7
• 申請日: 2014-03-18
• 公開（公告）號: CN104035954B
• 公開（公告）日: 2017-05-24
• 發明（設計）人: 俞東進;平利強;李萬清;鄒紹芳;竇文生;方煒
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G08G1/017
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙)33240
• 代理人: 杜軍

1.一種基于Hadoop的套牌車識別方法，其特征在于，該方法具體包括以下步驟：

步驟1：在關系型數據庫的海量過車記錄表中，每一條交通流過車記錄由序列號、車牌號碼、過車時間、地點編號、方向編號屬性組成，刪除車牌號碼為空的無效記錄；削減掉序列號和方向編號兩個與套牌車識別方法無關數據維度，將保留車牌號碼、過車時間和地點編號三個維度的過車記錄遷移到Hadoop集群的分布式數據庫HBase中；

步驟2：使用分布式數據倉庫Hive從分布式數據庫HBase中獲取同一車牌號碼出現在任意兩個監控點的過車記錄；獲取的每一對監控點的過車記錄按照車牌號碼和過車時間分組排序，即首先按照車牌號碼從小到大排序，然后在相同車牌號碼的記錄中按過車時間從先到后排序；

步驟3：初始化由m個監控點為頂點集及兩兩之間距離為邊權值的帶權圖G，計算出帶權圖G中所有監控點兩兩之間的最短路徑；將所有監控點的兩兩組合種分成n份，當n>1且整除時，每份包含種組合，不能整除時，前面n-1份包含種組合，最后一份包含種組合；

將每對監控點d_i和d_j(i≠j)及最短路徑值Dist(d_i,d_j)保存到Map＜key,value＞中，以map_i(i＝1,2,3,...,n)表示每份中所有監控點對相對應的Map＜key,value＞的集合，其中key為d_i@d_j，value為Dist(d_i,d_j)值；

步驟4：創建n個線程，每個線程根據步驟3得到的map_i，遍歷map_i中的key值，封裝一個Hive任務，根據套牌車規則并行識別key值中兩監控點內的套牌車，即如果某一號牌的車輛通過一對監控點的時間小于在最大極限速度下通過的時間，則將該號牌的過車記錄放入候選套牌車集；

假設車牌號碼為H的車輛通過監控點d_i和d_j的時間差為TD^H_i,j，在最大極限速度下通過監控點d_i和d_j最短路徑下的時間為即當滿足規則則將該車牌號碼H的過車記錄放入候選套牌車集中；

步驟5：n個線程并發運行步驟4提交的Hive任務，每個線程負責提交步驟3中每份包含的監控點兩兩組合相對應的Hive任務進行分布式套牌車識別；在步驟4得到的候選套牌車集中，設置校正因子λ(0＜λ≤1)用于校正最大極限速度，轉換為為通過校正因子λ校正后的值并應用于識別套牌車獲取最終的嫌疑套牌車集，當滿足規則則將該車牌號碼H的過車記錄放入嫌疑套牌車集中；

步驟6：各線程提交完成后，待集群中運行的所有Hive任務執行完畢，輸出最終嫌疑的套牌車集中的過車記錄。