[发明专利]基于车辆号牌识别和网格化监控的伴随车实时检测方法

权利要求书

1.一种基于车辆号牌识别和网格化监控的伴随车实时检测方法，其特征在于包括以下步骤：

a、获取所有卡口站点的信息和一段时间内的历史车辆信息(201)

获取网格中所有的卡口站点信息和网格中所有卡口站点一段时间内的历史车辆信息，构建车辆缓存三级链表来保存历史车辆信息；

车辆缓存三级链表是：链表以车辆经过的卡口站点为缓存链表的一级节点，以车辆经过该卡口站点的时间段为缓存链表的二级节点，以在该时间段内经过该卡口站点的车辆的信息作为缓存链表的三级节点；车辆的信息又单独构成双向链表；存放卡口站点信息的链表和存放历史车辆信息的三级链表的一级节点链表有着同样的关键字和顺序；卡口站点信息的内容包含该卡口站点的最大行驶时间和最小行驶时间；

b、获取被测车辆的信息（202）

当有某个车辆通过某一卡口站点时，该车辆就被视为被测车辆，从安装在其通过的卡口站点的监控系统中实时获取到该车辆的号牌、经过时刻和行驶方向并把这些信息和其通过的卡口站点的信息一起发送给伴随车实时监测服务器；

c、求出被测车辆的行驶轨迹（203）

行驶轨迹是指被测车辆连续经过的卡口站点按照时间顺序排列的合集，行驶轨迹包含的卡口站点（轨迹点）的数量不小于伴随等级的最小值，不大于最大伴随等级；

c1、记录被测车辆当前实时经过的卡口站点为被测车辆的一个轨迹点并把该卡口站点作为目标卡口站点（301）；

c2、遍历与目标卡口站点直接相连且以目标卡口站点为终点的所有卡口站点，判断这些卡口站点在时间区间[T-t0，T-t1]内的机动车通行记录中是否存在被测车辆的记录（302），是则进入步骤c3（303），否则跳转到步骤c6（306），T表示被测车辆经过目标卡口站点的时刻，t0和t1分别表示各个卡口站点的理论最大和最小行驶时间，各个站点t0和t1的值不一定相同；

c3、把存在被测车辆的记录的卡口站点Ki记录为被测车辆的一个轨迹点（303），这里Ki表示与目标卡口站点直接相连且以目标卡口站点为终点且在时间区间[T-t0，T-t1]有被测车辆经过的卡口站点；

c4、判断被测车辆的轨迹点数是否大于最大伴随等级（304），是则跳转到步骤c6（306），否则进入步骤c5（305）；

c5、把卡口站点Ki作为目标卡口站点（305），跳转到步骤c2（302）；

c6、输出结果（306），流程结束；

d、判断被测车辆的轨迹点数是否小于最小伴随等级（204），是则转跳到步骤h（208），否则进入步骤e（205）；

e、求出原始伴随车辆集合（205）

原始伴随车辆集合也可以叫做一次伴随车辆集合，是指在一段时间内与被测车辆一起以相同的方向通过最后一个卡口站点的车辆结合；求出原始伴随车辆集合的具体方法是，遍历被测车辆当前实时经过的卡口站点在时间区间[T-△T，T+△T]内的车辆历史缓存，把行驶方向和被测车辆相同的车辆放入原始伴随车辆集合中，并去除重复；这里△T表示伴随车查找时间范围，T表示被测车辆经过卡口站点的时刻；

f、判断原始伴随车辆集合中车辆的数量是否小于2 （206），是则转跳到步骤h（208），否则进入步骤g（207）；

g、根据被测车辆的行驶轨迹计算原始伴随车辆集合中各个车辆的轨迹（207）；

g1、令i=0，j=0 （401），i和j均为自然数，i的值介于1和L之间，L表示原始伴随车辆集合中的车辆总数，j的值介于1和N之间，N表示被测车辆V的行驶轨迹的轨迹点总数；

g2、从原始伴随车辆集合中取出车辆Vi（402），Vi表示原始伴随车辆集合中的第i辆车；

g3、从被测车辆V的行驶轨迹中取出一个轨迹点Pj（403），Pj表示被测车辆V的行驶轨迹中的第j个轨迹点；

g4、判断在时间区间[T-△T，T+△T]内，轨迹点Pj的过车记录缓存中是否存在车辆Vi的记录（404），是则进入步骤g5（405），否则跳转到步骤g8（408），T表示被测车辆通过轨迹点Pj的时间，△T表示伴随车查找时间；

g5、记录轨迹点Pj为车辆Vi的一个轨迹点（405）；

g6、令j=j+1（406）；

g7、判断j是否大于N -407，是则进入步骤g10（410），否则跳转到步骤g3（403）；

g8、判断车辆Vi的轨迹点数是否小于最小伴随等级（408），是则进入步骤g9（409），否则跳转到步骤g10（410）；

g9、从原始伴随车辆集合中去掉车辆Vi（409）；

g10、令i=i+1（410）；

g11、判断i是否大于L（411），是则进入步骤g12（412），否则跳转到步骤g2（402）；

g12、输出结果（412），流程结束；

h、伴随程度分析并得出结果（208）

若被测车辆的轨迹点数大于最小伴随等级并且原始伴随车辆集合内的车辆数量大于2，则统计原始伴随车辆集合内通过各个轨迹点的车辆，从而可以得到与被测车辆相伴随的车辆信息和伴随等级，否则检测结果为被测车辆无伴随车。