[发明专利]基于道路高清卡口数据的车辆轨迹分析方法及系统

权利要求书

1.基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，包括以下步骤：

S1、获取道路路网中所有卡口在预设时间段内采集的卡口数据，形成数据集；

S2、根据获取的数据集，提取获得所有车辆按时间顺序经过的卡口和对应经过时间的卡口-时间序列，形成第一序列集合；

S3、根据第一序列集合，截取所有在分析时段内经过待分析道路断面卡口的车辆的序列中，满足预设条件的子序列，形成第二序列集合；

S4、从第二序列集合中筛选出上游卡口子序列集合和下游卡口子序列集合；

S5、根据上游卡口子序列集合和下游卡口子序列集合，生成对应的车辆轨迹图；

S6、根据上游卡口子序列集合和下游卡口子序列集合，采用频繁子串算法计算得到对应的频繁上游卡口子序列集合和频繁下游卡口子序列集合，并分析获得重点路径；

所述上游卡口子序列集合由多个上游卡口子序列组成，所述下游卡口子序列集合由多个下游卡口子序列组成，所述步骤S6，具体包括：

根据频繁子串算法对上游卡口子序列集合的所有上游卡口子序列进行分析，获得被所有上游卡口子序列后包含的次数超过第一预设阈值的所有卡口序列作为频繁上游卡口子序列，最后得到频繁上游卡口子序列集合；被上游卡口子序列后包含的卡口序列是指该上游卡口子序列的某个卡口到最后一个卡口形成的序列片段；

根据频繁子串算法对下游卡口子序列集合的所有下游卡口子序列进行分析，获得被所有下游卡口子序列前包含的次数超过第二预设阈值的所有卡口序列作为频繁下游卡口子序列，最后得到频繁下游卡口子序列集合；被下游卡口子序列前包含的卡口序列是指该下游卡口子序列的第一个卡口到某个卡口形成的序列片段；

根据频繁上游卡口子序列集合输出对应的频繁上游轨迹图，同时根据频繁下游卡口子序列集合输出对应的频繁下游轨迹图后，获得对应的重点路径。

2.根据权利要求1所述的基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，所述步骤S1中，所述卡口数据至少包括：卡口编号、车辆经过时间、车牌号码以及车辆类型。

3.根据权利要求2所述的基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，所述步骤S2，具体包括以下步骤：

S21、将数据集中的所有卡口数据，按照车牌号码进行分组，获得每辆车辆的分组数据；

S22、提取每组分组数据中的所有卡口数据的卡口编号和车辆经过时间，并按照时间顺序排列，得到该分组数据对应车辆的卡口-时间序列；

S23、获取所有车辆的卡口-时间序列后，形成第一序列集合。

4.根据权利要求1所述的基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，所述步骤S3中，所述预设条件包括第一预设条件和第二预设条件；

所述第一预设条件为：截取包含待分析道路断面卡口以及车辆经过待分析道路断面卡口的时间的子序列；

所述第二预设条件为：截取的卡口-时间序列中的时间与车辆经过待分析道路断面卡口的时间之间的差值，均不超过预设时间长度。

5.根据权利要求1所述的基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，所述步骤S4，具体包括：

S41、按顺序提取第二序列集合中每个子序列中的卡口编号，得到每辆车辆的按照时间顺序经过的卡口序列，形成第三序列集合；

S42、提取第三序列集合中每个卡口序列的上游卡口子序列和下游卡口子序列；

所述上游卡口子序列指从卡口序列的第一个卡口到待分析道路断面卡口之间的所有卡口形成的子序列；

所述下游卡口子序列指卡口序列中从待分析道路断面卡口到最后一个卡口之间的所有卡口形成的子序列；

S43、获得所有上游卡口子序列，形成上游卡口子序列集合，同时，获得所有下游卡口子序列，形成下游卡口子序列集合。

6.根据权利要求1所述的基于道路高清卡口数据的车辆轨迹分析方法，其特征在于，所述步骤S5，其具体为：

根据上游卡口子序列集合输出对应的上游轨迹图，同时根据下游卡口子序列集合输出对应的下游轨迹图后，生成并展示对应的车辆轨迹。