一种套牌车辆缉查布控方法

一种套牌车辆缉查布控方法
【专利摘要】一种套牌车辆缉查布控方法，包括以下步骤：1)数据提取；2)行程时间下界计算；3)采用车牌号码快速hash算法识别车辆；4)套牌车嫌疑度计算：当产生Hash编码相同且车牌号相同的数据，判断是否为套牌嫌疑车，步骤如下：时间可疑度计算，汇总可疑度计算，5)最佳布控点选择：对车辆套牌可疑度进行排序得到可疑套牌车辆表，当可疑度大于设定阈值，判定为可疑套牌车辆；对可疑套牌车辆进行轨迹分析，根据卡口号码以及经过时间，建立车辆行驶轨迹表，将同一时间槽内经过次数最多的卡口号作为最佳布控点。本发明提供了一种计算速度较快、识别精度较高、可靠性良好，兼有布控拦截功能的套牌车辆缉查布控方法。
【专利说明】一种套牌车辆缉查布控方法

【技术领域】
[0001] 本发明属于智能交通领域，涉及一种套牌车辆检测方法，尤其是一种套牌车辆缉 查布控方法。

【背景技术】
[0002] 套牌车俗称克隆车，是指通过伪造或者非法套取其它车辆号牌及行驶证等手续上 路行驶的车辆。套牌车大多来路不明，没有合法手续，例如非法走私车、盗抢车、报废车等。 这些车辆根本不可能申领到合法号牌，为上路行驶不得不套用号牌。同时，套用别的号牌， 可以随意违法行驶，即使被电子警察抓拍到，也不会查到自己头上，从而逍遥法外，对社会 有很大危害。套牌的成本低，使用假牌套牌，大货车每年可逃避高达数万元的税费，扰乱经 济秩序。同时，损害了真正车主的合法权益。因此，对套牌车辆进行检测并实施缉查布控是 非常有必要的。
[0003] 已公开的专利及审查中的专利中，对于套牌车辆的检测方法设计的过于理想化， 并且未能给出有效的缉查布控方法。这些方法包括：
[0004] 方法一（专利号：CN201110280822. 6):基于卡口数据库中的时间以及地理位置来 识别是否套牌，如果两点的理论最短行程时间大于测得了经过时间之差则认为该车为套牌 车。
[0005] 方法二（专利号：CN201110300956.X):基于内存的卡口数据，通过设置各个卡口 的时间阈值，当该时间阈值大于两卡口的经过时间则判断该车为套牌车。
[0006] 方法三（专利号：CN201310034242. 8):通过将城市道路划分为网格，对车辆行驶 轨迹进行分析，如果行驶轨迹不连续则为套牌车。
[0007] 然而在实际应用中，上述方法的效果并不理想。主要原因是由于：（1)这些方法未 充分考虑前端传感器在分析车辆特征时的误差，例如，在实际应用中，车牌识别精度一般为 80%左右，车辆颜色、车型等均可能因为外部环境影响而产生一定的错误率。（2)这些方法 只考虑到检测套牌车，未考虑如何布控拦截套牌车。


【发明内容】

[0008] 为了克服已有套牌车辆检测方法的计算速度较慢、识别精度较低、可靠性较差、无 布控拦截功能的不足，本发明提供了一种计算速度较快、识别精度较高、可靠性良好，兼有 布控拦截功能的套牌车辆缉查布控方法。
[0009] 本发明解决其技术问题所采用的技术方案是：
[0010] 一种套牌车辆缉查布控方法，所述方法包括以下步骤：
[0011] 1)数据提取
[0012] 输入数据为：车牌号码、车辆经过卡口的时间、车辆类型、车身颜色、卡口号码，提 取所需数据并进行预处理；
[0013] 2)行程时间下界计算
[0014] 将两卡口直接按照直线取最短距离，行程时间下界T的计算公式为：T = H/V ;其 中，Η为两卡口最短直线距离；V为最大速度；
[0015] 3)采用车牌号码快速hash算法识别车辆
[0016] 当一条数据读入后，经过Hash算法得到Hash编码，将Hash编码作为键，车牌号 码、车身颜色、车辆类型、卡口号码作为值；首先判断计算得到的Hash编码对应的Hash表是 否有值，没有说明是全新车辆记录，则将车牌号码、车身颜色、车辆类型、卡口号码车辆信息 加入Hash表中；如果Hash编码已经存在，则查询是否车牌号码存在碰撞不存在相同车牌号 码则作为新增车辆，将车牌号码、车身颜色、车辆类型、卡口号码车辆信息加入Hash表；
[0017] 4)套牌车嫌疑度计算
[0018] 当产生Hash编码相同且车牌号相同的数据，判断是否为套牌嫌疑车，步骤如下：
[0019] 4· 1.时间可疑度计算：
[0020] 计算该车通过两卡口的经过时间之差为t，当t < T时，为时间可疑套牌车；可疑 度的计算公式为：Pi = 1 - * Pi
[0021] 其中，Pl为时间置信度，时间置信度表示传感器测量的经过时间数据的准确度；
[0022] 4. 2.汇总可疑度计算：
[0023] 步骤4. 1得到时间可疑度Pi，步骤4. 1得到时间可疑度Pi，车辆类型可疑度P2、车 身颜色可疑度P3分别代表传感器测量车辆类型、车身颜色的准确度，车辆类型可疑度P 2、车 身颜色可疑度P3根据检测器的测量精度得到，是正确测量车辆总数与总车辆数的比值；
[0024] 汇总可疑度P的计算公式如下：
[0025] P = 1- (1-P) * (1-P2) * (1-P3)
[0026] 5)最佳布控点选择
[0027] 对车辆套牌可疑度进行排序得到可疑套牌车辆表，当可疑度大于设定阈值，判定 为可疑套牌车辆；
[0028] 对可疑套牌车辆进行轨迹分析，根据卡口号码以及经过时间，建立车辆行驶轨迹 表，将同一时间槽内经过次数最多的卡口号作为最佳布控点。
[0029] 进一步，所述步骤4)中，套牌车嫌疑度计算还包括：
[0030] 4. 3)与历史数据结合的可疑度计算
[0031] 通过记录历史套牌车辆可疑度，并更新车辆可疑度PMW，与历史数据结合的可 疑度 P 的公式：P = 1-(l-pj * (l-pnew)。
[0032] 再进一步，所述步骤1)中，预处理包括如下过程：
[0033] 1. 1)对车牌号码，经过时间有缺失的数据进行过滤；
[0034] 1. 2)将车牌号码分为两部分。第一部分为号码前两位，代表车辆所属地区；第二 部分为号码后五位；
[0035] 1. 3)对于车辆类型、车身颜色为空的数据进行补全，统一为NA未知。
[0036] 本发明的有益效果主要表现在：1、计算速度快：本发明通过Hash算法计算出对应 车牌号码的Hash编码。可通过Hash编码快速进行车牌号码的查找、去除与统计新增车辆 信息。
[0037] 2、量化嫌疑度：该方法解决了传感器在收集传播过程中可能是数据丢失或者产生 错误，通过对嫌疑度的定量分析，找到最可疑的套牌车辆。
[0038] 3、自学习：该算法在计算套牌车辆嫌疑度时，充分利用了历史数据，通过对套牌嫌 疑度历史数据的更新，帮助交通管理部门有针对性的处理高嫌疑度的套牌车。
[0039] 4、数据融合：该算法不再仅对经过时间进行判断，而是加入了车辆类型，车身颜色 等数据，该算法并不局限于这些数据，如果传感器能够采集更具体的数据，也可以很方便的 进行嫌疑度计算。
[0040] 5、最佳布控点：该算法通过对套牌嫌疑度较高的车辆，进行轨迹分析。找到在特定 时段该车频繁出现的卡口号码，将该点作为最佳稽查布控点，具有较好的现实意义。

【专利附图】

【附图说明】
[0041] 图1是套牌车辆缉查布控方法中套牌车检测流程图。
[0042] 图2是套牌嫌疑度的流程图。
[0043] 图3是最佳布控点的流程图。
[0044] 图4是布控的示意图。

【具体实施方式】
[0045] 下面结合附图对本发明作进一步描述。
[0046] 参照图1?图4,一种套牌车辆缉查布控方法，所述方法包括以下步骤：
[0047] 1)数据提取
[0048] 提取所需数据并进行简单预处理；数据的来源、形式有很高的通用性，输入数据 为：车牌号码、车辆经过卡口的时间、车辆类型、车身颜色、卡口号码等数据。预处理包括如 下：
[0049] 对车牌号码，经过时间有缺失的数据进行过滤。
[0050] 根据国家普通车牌号码规范，将车牌号码分为两部分。第一部分为号码前两位，代 表车辆所属地区；第二部分为号码后五位，由两个英文字母和三个数字组成。数据提取也按 这种规则划分车牌号码。
[0051] 对于车辆类型、车身颜色为空的数据进行补全，统一为NA未知。
[0052] 2)行程时间下界计算
[0053] 通过卡口信息数据表可以得到各个卡口之间的最短路径，为计算方便，将两卡口 直接按照直线取最短距离。本发明假设车辆最大速度为1〇〇千米/小时，行程时间下界T 的计算公式为：T = H/V ;其中，Η为两卡口最短直线距离；V为最大速度。
[0054] 3)采用车牌号码快速hash算法识别车辆
[0055] 当一条数据读入后，经过Hash算法，将Hash码作为键，车牌号码、车身颜色、车辆 类型、卡口号码等作为值。首先判断计算得到的Hash编码对应的Hash表是否有值，没有说 明是全新车辆记录，则将车牌号码、车身颜色、车辆类型、卡口号码等车辆信息加入Hash表 中；如果Hash编码已经存在，则查询是否车牌号码存在碰撞不存在相同车牌号码则作为新 增车辆，将车牌号码、车身颜色、车辆类型、卡口号码等车辆信息加入Hash表；
[0056] 车牌号码快速hash算法：Hash就是把任意长度的输入通过Hash算法，变换成固 定长度的输出，该输出就是Hash值。这种转换是一种映射，也就是，输入值必定有唯一的 Hash值与之对应。不同的输入值可能会生成相同的Hash码，而不可能从Hash码来唯一的 确定输入值。通过查找Hash编码能快速查找数据，对大数据查询具有较高的速度。数学描 述如下：
[0057] 输入值：keyl ;key2 ;
[0058] Hash 码：F (keyl) ;F (key2);
[0059] 其中，F为Hash函数。
[0060] 当keyl尹key2,然而F(keyl) = F(key2);这种现象称为碰撞。本文通过二次比 较消除碰撞。
[0061] Hash函数F表示方法如下：
[0062] hash=0; Λ 0： for(inl j = 0; j < 5; j++) \ hash = (hash << 4> 十 carmmilxxcharAiQ^ if((x = hash & OxFOOOOOOOL) != 0) t \ hash Λ= (π ? 24); } hash&= ~x; }
[0063] 其中，carnumber为经过数据提取的车牌号码后5位；carnumber. charAt (j)方法 将第j位对应的字符转化为对应ASCII码。经过迭代运算、位移运算、位运算得出Hash码。
[0064] 4)套牌车嫌疑度计算
[0065] 经过上面步骤，当产生Hash码相同且车牌号相同的数据，判断是否为套牌嫌疑 车，具体步骤如下：
[0066] 4. 1.时间可疑度计算：
[0067] 计算该车通过两卡口的经过时间之差为t，该卡口理论最小时间通过步骤2)
[0068] 步骤可得为T，当t < T时，为时间可疑套牌车。
[0069] 可疑度的计算公式为A = [l-(t/T)~2]*Pl
[0070] 其中，Pl为时间置信度，时间置信度表示传感器测量的经过时间数据的准确度。
[0071] 4. 2.汇总可疑度计算：
[0072] 对一条完整数据包括车牌号码、车身颜色、车辆类型、卡口号码、经过时间等；进行 上述步骤可以得到时间可疑度Pi，
[0073] 车辆类型可疑度P2、车身颜色可疑度P3分别代表传感器测量车辆类型、车身颜色 的准确度，车辆类型可疑度P 2、车身颜色可疑度P3根据检测器的测量精度得到，是正确测量 车辆总数与总车辆数的比值；
[0074] 汇总可疑度P的计算公式如下：
[0075] P = 1- (1-P) * (1-P2) * (1-P3)
[0076] 4.3.与历史数据结合的可疑度计算
[0077] 本发明通过记录历史套牌车辆可疑度，并更新当前车辆可疑度Ρη"，当某辆可 疑套牌车辆反复出现可疑记录，通过与历史数据的结合可以提高该车的可疑度，最后对可 疑度较高的车辆进行轨迹分析得到最佳布控点。
[0078] 与历史数据结合的可疑度P的公式：P = Ι-α-Ρ^Μ?-Ρ^)
[0079] 6)最佳布控点选择
[0080] 对车辆套牌可疑度进行排序得到可疑套牌车辆表，当可疑度大于设定阈值，判定 为可疑套牌车辆；
[0081] 对套牌车辆进行轨迹分析，根据卡口号码以及经过时间，可以建立车辆行驶轨迹 表。将同一时间槽内经过次数最多的卡口号作为最佳布控点。
[0082] 本实施例采用杭州市821个卡口传感器采集的数据。卡口位置信息格式如下：
[0083]

【权利要求】
1. 一种套牌车辆缉查布控方法，其特征在于：所述方法包括以下步骤： 1) 数据提取 输入数据为：车牌号码、车辆经过卡口的时间、车辆类型、车身颜色、卡口号码，提取所 需数据并进行预处理； 2) 行程时间下界计算 将两卡口直接按照直线取最短距离，行程时间下界T的计算公式为：T = H/V ;其中，Η 为两卡口最短直线距离；V为最大速度； 3) 采用车牌号码快速hash算法识别车辆 当一条数据读入后，经过Hash算法得到Hash编码，将Hash编码作为键，车牌号码、车 身颜色、车辆类型、卡口号码作为值；首先判断计算得到的Hash编码对应的Hash表是否有 值，没有说明是全新车辆记录，则将车牌号码、车身颜色、车辆类型、卡口号码车辆信息加入 Hash表中；如果Hash编码已经存在，则查询是否车牌号码存在碰撞不存在相同车牌号码则 作为新增车辆，将车牌号码、车身颜色、车辆类型、卡口号码车辆信息加入Hash表； 4) 套牌车嫌疑度计算 当产生Hash编码相同且车牌号相同的数据，判断是否为套牌嫌疑车，步骤如下： 4. 1.时间可疑度计算： 计算该车通过两卡口的经过时间之差为t，当t < T时，为时间可疑套牌车； 可疑度的计算公式为：Pt =卜-Pi 其中，Pl为时间置信度，时间置信度表示传感器测量的经过时间数据的准确度； 4. 2.汇总可疑度计算： 步骤4. 1得到时间可疑度Pi，车辆类型可疑度P2、车身颜色可疑度P3分别代表传感器 测量车辆类型、车身颜色的准确度，车辆类型可疑度P2、车身颜色可疑度P3根据检测器的测 量精度得到，是正确测量车辆总数与总车辆数的比值； 汇总可疑度P的计算公式如下： p = l-a-PiMi-PsMi-pj 5) 最佳布控点选择 对车辆套牌可疑度进行排序得到可疑套牌车辆表，当可疑度大于设定阈值，判定为可 疑套牌车辆； 对可疑套牌车辆进行轨迹分析，根据卡口号码以及经过时间，建立车辆行驶轨迹表，将 同一时间槽内经过次数最多的卡口号作为最佳布控点。
2. 如权利要求1所述的一种套牌车辆缉查布控方法，其特征在于：所述步骤4)中，套 牌车嫌疑度计算还包括： 4. 3)与历史数据结合的可疑度计算 通过记录历史套牌车辆可疑度，并更新车辆可疑度Ρ_，与历史数据结合的可疑度P 的公式：P = 。
3. 如权利要求1或2所述的一种套牌车辆缉查布控方法，其特征在于：所述步骤1)中， 预处理包括如下过程： 1. 1)对车牌号码，经过时间有缺失的数据进行过滤； 1.2)将车牌号码分为两部分，第一部分为号码前两位，代表车辆所属地区；第二部分 为号码后五位； 1. 3)对于车辆类型、车身颜色为空的数据进行补全，统一为NA未知。
【文档编号】G08G1/017GK104103173SQ201410351356
【公开日】2014年10月15日 申请日期:2014年7月22日 优先权日:2014年7月22日
【发明者】倪升华, 李建元, 张书浆, 王兴武, 薛益赵, 陈涛 申请人:银江股份有限公司