[发明专利]一种基于车辆轨迹时空特征分析的黑车智能发现方法

说明书

技术领域

本发明涉及基于车辆轨迹时空特征分析的黑车智能发现方法，特别涉及一种基于对车辆轨迹时空特征数据进行挖掘分析进而从大量车辆轨迹时空特征数据中发现黑车的方法。

背景技术

当前，许多城市黑车营运的现象日益严重、屡禁不止，成为困扰各地交通运输管理部门的难题。黑车营运不仅扰乱城市客运市场秩序，侵害合法经营者的利益，影响城市的文明形象，而且严重地影响着人民群众的生命财产安全和和谐社会的构建。

目前执法机关抓获黑车主要通过蹲点排查、钓鱼执法、群众举报等方法，这些抓获方法难度大、收获少。虽然许多城市道路都安装了电子摄像头、智能卡口和电子警察设备，但是目前尚没有利用这些设备采集的数据进行科学智能分析从而自动发现黑车的方法。

发明内容

本发明针对目前人工排查黑车收效甚微的问题，提供了一种基于车辆轨迹时空特征分析的黑车发现方法，该方法有较高的黑车发现精度，同时随着发现的黑车数量增加，可进一步将确认的黑车加入模型正向样本对模型训练反馈，不断提升算法判定精度。通过该发明描述的黑车发现方法，可极大减少人工排查的周期和投入人力，提高经济效益。本发明技术解决方案：基于车辆轨迹时空特征分析的黑车智能发现方法，包括如下步骤：

步骤1、提取城市小型车车辆列表，并剔除合法运营出租车；

步骤2、对于特定排查期，提取步骤1车辆列表中所有车辆在排查期的卡口过车记录数据；

步骤3、从步骤2的过车记录数据中初步筛选得出嫌疑黑车列表，所述的嫌疑黑车的判断条件为：

在该排查期内，超过R天的行为数据满足以下条件：

(1)当日产生的卡口过车记录数大于设定第一阈值m；

(2)当日经过的卡口个数大于设定第二阈值n；

如果某辆车辆，有超过R天满足以上条件，则将其作为嫌疑黑车供后续模型进一步判断，依此筛选出所有嫌疑黑车列表，作为步骤4中黑车判断模型输入；

步骤4、数据挖掘分析样本选择；所述的数据挖掘分析样本包括正向样本和负向样本：正向样本为所有在册合法运营出租车行为数据，负向样本为典型私家车、警用车行为数据；因为黑车与合法运营出租车有相似的轨迹行为特征，而典型私家车和警用车与黑车在行为轨迹上特征相差较大，因此将合法运营出租车的行为数据作为正向样本、典型私家车和警用车的行为数据作为负向样本训练分类器模型；

步骤5、提取步骤4中选择的样本车辆的时空特征数据，该时空特征数据包括车辆分别在工作日和节假日在一天当中不同时间段平均过车记录数，在一级卡口、二级卡口、三级卡口一天当中不同时间段的平均过车记录数，经过的一级卡口、二级卡口、三级卡口数数据；

步骤6、利用步骤5得到的样本车辆时空特征数据，采用支持向量机算法训练黑车分类器模型，利用该模型能够对所需判断车辆进行判别并返回车辆是否属于黑车；

步骤7、将步骤3中产生的嫌疑黑车列表中的所有嫌疑黑车特征数据作为测试集输入步骤六中训练的分类器模型进行分类判定，获取最终模型得到的黑车列表。

所述步骤5中提取车辆时空特征数据的具体步骤如下：

步骤5.1、对所有电子卡口设备按照过车记录频次进行分级，设分为L个等级；

步骤5.2、提取车辆初始的s个时空特征数据，将该s个时空特征数据形式化描述为F＝{f₁,f₂,...,f_s}；

步骤5.3、特征细化，对所述步骤5.2中的s个特征F＝{f₁,f₂,...,f_s}，根据特征取值的分布情况，按照特征值相近的聚类原则；所述根据特征取值的分布情况是指特征取值大小的分布，进行聚类，能将尽可能将相近的值归为相同类，进一步离散化，转化为特征相似性越容易判断的更细粒度的特征集合FN＝{f₁,f₂,...,f_q}。

所述步骤6中采用分类算法训练黑车分类器模型M(F)过程如下：

步骤6.1、对于特征集合FN＝{f₁,f₂,...,f_q}进行归一化处理，去除特征值为0的特征，同时标记特征顺序，得到归一化后的特征集合FNA{i|f_i＝1,f_i∈FN}；

步骤6.2、选择分类算法，将正向样本和负向样本特征数据代入分类算法进行模型训练；