[發(fā)明專利]一種基于最長公共子序列的偷逃通行費車輛識別方法

在審

• 申請?zhí)枺?/td>: 202110141696.X
• 申請日: 2021-02-02
• 公開（公告）號: CN112967410A
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計）人: 唐毅;向光華;吳霄;王衛(wèi)平;代振;趙書麗;李俊異;黃陳宣;李揚揚
• 申請（專利權(quán)）人: 重慶首訊科技股份有限公司
• 主分類號: G07B15/06
• 分類號: G07B15/06;G08G1/017
• 代理公司: 武漢智嘉聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 42231
• 代理人: 丁倩

1.一種基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，包括：

獲取原始通行數(shù)據(jù)庫和ETC門架交易數(shù)據(jù)庫；

根據(jù)所述原始通行數(shù)據(jù)庫，篩選出其中的至少一條車輛通行記錄；

根據(jù)所述至少一條車輛通行記錄中的車輛信息在所述ETC門架交易數(shù)據(jù)庫中查詢，確定所述至少一條車輛通行記錄對應(yīng)的門架交易數(shù)據(jù)；

根據(jù)所述至少一條車輛通行記錄中的車輛信息和卡號信息在所述門架交易數(shù)據(jù)中進行查找，確定同一輛車至少一個卡號對應(yīng)的門架交易流水集；

根據(jù)所述至少一個卡號對應(yīng)的門架交易流水集兩兩之間的最長公共子序列，識別并向前端推送車輛偷逃通行費的情況；

所述根據(jù)所述至少一條車輛通行記錄中的車輛信息在所述ETC門架交易數(shù)據(jù)庫中查詢，確定所述至少一條車輛通行記錄對應(yīng)的門架交易數(shù)據(jù)包括：

提取出所述至少一條車輛通行記錄的車牌信息和車牌顏色信息；

根據(jù)所述車牌信息和所述車牌顏色信息在所述ETC門架交易數(shù)據(jù)庫中查詢，找到對應(yīng)的所述門架交易數(shù)據(jù)；

所述根據(jù)所述至少一條車輛通行記錄中的車輛信息和卡號信息在所述門架交易數(shù)據(jù)中進行查找，確定同一輛車至少一個卡號對應(yīng)的門架交易流水集包括：

根據(jù)所述車輛信息和所述卡號信息在所述門架交易數(shù)據(jù)中進行查找，確定所述車輛信息和所述卡號信息共同對應(yīng)的所述門架交易數(shù)據(jù)；

根據(jù)相同的所述車輛信息和相同的卡號信息，確定共同對應(yīng)的所述門架交易數(shù)據(jù)，并進行時間排序，確定同一輛車至少一個卡號對應(yīng)的所述門架交易流水集；

所述根據(jù)所述至少一個卡號對應(yīng)的門架交易流水集兩兩之間的最長公共子序列，識別并向前端推送車輛偷逃通行費的情況包括：

循環(huán)判斷每兩個所述門架交易流水集中的流水信息是否滿足第一預(yù)設(shè)條件；

統(tǒng)計滿足所述第一預(yù)設(shè)條件的流水信息，形成對應(yīng)的最長公共子序列；

根據(jù)所述最長公共子序列的序列長度，確定對應(yīng)的可疑分?jǐn)?shù)；

根據(jù)所述可疑分?jǐn)?shù)，識別并向前端推送車輛偷逃通行費的情況；

所述流水信息包括車輛編號、車輛顏色、門架編號、門架名稱、卡號、交易時間，第一預(yù)設(shè)條件包括：車輛編號相同、車輛顏色相同、門架編號相同、門架名稱相同、卡號不同且交易時間的差值小于第一預(yù)設(shè)時間。

2.根據(jù)權(quán)利要求1所述的基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，所述根據(jù)所述原始通行數(shù)據(jù)庫，篩選出其中的至少一條車輛通行記錄包括：

在所述原始通行數(shù)據(jù)庫中，遍歷第一標(biāo)識；

根據(jù)第一標(biāo)識，將計費方式為兜底路徑收費的所述至少一條車輛通行記錄篩選出來。

3.根據(jù)權(quán)利要求1所述的基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，所述統(tǒng)計滿足所述第一預(yù)設(shè)條件的流水信息，形成對應(yīng)的最長公共子序列包括：

根據(jù)遞推公式，依次統(tǒng)計滿足所述第一預(yù)設(shè)條件的流水信息，形成所述最長公共子序列，如下式所示：

其中，表示第p個門架交易流水集的前i條流水信息和第q個門架交易流水集的前j條流水信息的所述最長公共子序列，當(dāng)?shù)趐個門架交易流水集的第i條流水信息和第q個門架交易流水集的第j條流水信息滿足所述第一預(yù)設(shè)條件時，，當(dāng)?shù)趐個門架交易流水集的第i條流水信息和第q個門架交易流水集的第j條流水信息不滿足所述第一預(yù)設(shè)條件時，。

4.根據(jù)權(quán)利要求3所述的基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，所述根據(jù)所述至少一個卡號對應(yīng)的門架交易流水集兩兩之間的最長公共子序列，識別并向前端推送車輛偷逃通行費的情況還包括：

若兩個所述門架交易流水集對應(yīng)的最長公共子序列等于兩個所述門架交易流水集本身，則判斷對應(yīng)的車輛沒有出現(xiàn)車輛偷逃通行費的情況。

5.根據(jù)權(quán)利要求4所述的基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，還包括：

若同一輛車對應(yīng)的所述門架交易流水集只有一個，則判斷對應(yīng)的車輛沒有出現(xiàn)車輛偷逃通行費的情況。

6.根據(jù)權(quán)利要求5所述的基于最長公共子序列的偷逃通行費車輛識別方法，其特征在于，還包括：

若同一輛車對應(yīng)的所述門架交易流水集為多個且每兩個所述門架交易流水集形成的所述最長公共子序列長度都大于預(yù)設(shè)長度，則判斷對應(yīng)的車輛出現(xiàn)車輛偷逃通行費的情況。