[发明专利]一种基于最长公共子序列的偷逃通行费车辆识别方法

权利要求书

1.一种基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，包括：

获取原始通行数据库和ETC门架交易数据库；

根据所述原始通行数据库，筛选出其中的至少一条车辆通行记录；

根据所述至少一条车辆通行记录中的车辆信息在所述ETC门架交易数据库中查询，确定所述至少一条车辆通行记录对应的门架交易数据；

根据所述至少一条车辆通行记录中的车辆信息和卡号信息在所述门架交易数据中进行查找，确定同一辆车至少一个卡号对应的门架交易流水集；

根据所述至少一个卡号对应的门架交易流水集两两之间的最长公共子序列，识别并向前端推送车辆偷逃通行费的情况；

所述根据所述至少一条车辆通行记录中的车辆信息在所述ETC门架交易数据库中查询，确定所述至少一条车辆通行记录对应的门架交易数据包括：

提取出所述至少一条车辆通行记录的车牌信息和车牌颜色信息；

根据所述车牌信息和所述车牌颜色信息在所述ETC门架交易数据库中查询，找到对应的所述门架交易数据；

所述根据所述至少一条车辆通行记录中的车辆信息和卡号信息在所述门架交易数据中进行查找，确定同一辆车至少一个卡号对应的门架交易流水集包括：

根据所述车辆信息和所述卡号信息在所述门架交易数据中进行查找，确定所述车辆信息和所述卡号信息共同对应的所述门架交易数据；

根据相同的所述车辆信息和相同的卡号信息，确定共同对应的所述门架交易数据，并进行时间排序，确定同一辆车至少一个卡号对应的所述门架交易流水集；

所述根据所述至少一个卡号对应的门架交易流水集两两之间的最长公共子序列，识别并向前端推送车辆偷逃通行费的情况包括：

循环判断每两个所述门架交易流水集中的流水信息是否满足第一预设条件；

统计满足所述第一预设条件的流水信息，形成对应的最长公共子序列；

根据所述最长公共子序列的序列长度，确定对应的可疑分数；

根据所述可疑分数，识别并向前端推送车辆偷逃通行费的情况；

所述流水信息包括车辆编号、车辆颜色、门架编号、门架名称、卡号、交易时间，第一预设条件包括：车辆编号相同、车辆颜色相同、门架编号相同、门架名称相同、卡号不同且交易时间的差值小于第一预设时间。

2.根据权利要求1所述的基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，所述根据所述原始通行数据库，筛选出其中的至少一条车辆通行记录包括：

在所述原始通行数据库中，遍历第一标识；

根据第一标识，将计费方式为兜底路径收费的所述至少一条车辆通行记录筛选出来。

3.根据权利要求1所述的基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，所述统计满足所述第一预设条件的流水信息，形成对应的最长公共子序列包括：

根据递推公式，依次统计满足所述第一预设条件的流水信息，形成所述最长公共子序列，如下式所示：

其中，表示第p个门架交易流水集的前i条流水信息和第q个门架交易流水集的前j条流水信息的所述最长公共子序列，当第p个门架交易流水集的第i条流水信息和第q个门架交易流水集的第j条流水信息满足所述第一预设条件时，，当第p个门架交易流水集的第i条流水信息和第q个门架交易流水集的第j条流水信息不满足所述第一预设条件时，。

4.根据权利要求3所述的基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，所述根据所述至少一个卡号对应的门架交易流水集两两之间的最长公共子序列，识别并向前端推送车辆偷逃通行费的情况还包括：

若两个所述门架交易流水集对应的最长公共子序列等于两个所述门架交易流水集本身，则判断对应的车辆没有出现车辆偷逃通行费的情况。

5.根据权利要求4所述的基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，还包括：

若同一辆车对应的所述门架交易流水集只有一个，则判断对应的车辆没有出现车辆偷逃通行费的情况。

6.根据权利要求5所述的基于最长公共子序列的偷逃通行费车辆识别方法，其特征在于，还包括：

若同一辆车对应的所述门架交易流水集为多个且每两个所述门架交易流水集形成的所述最长公共子序列长度都大于预设长度，则判断对应的车辆出现车辆偷逃通行费的情况。