欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021107696818
申请人: 西安理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,包括以下步骤:

步骤1、车辆轨迹预处理

步骤1.1、获取轨迹数据,对轨迹数据进行清洗;

步骤1.2、根据步骤1.1处理后得到的轨迹数据,进行轨迹点剔除处理;

步骤1.3、根据步骤1.2处理后得到的轨迹数据,进行轨迹点补偿处理;

步骤2、针对特定场景下的轨迹异常,划分不同的轨迹类型

步骤2.1、结合实际应用,针对特定场景下的轨迹异常,根据不同的轨迹形状和道路类型对轨迹进行分类,将轨迹分为十字路口轨迹、隧道轨迹、环形轨迹;

步骤2.2、根据步骤2.1划分的轨迹类型的特征,进行轨迹特征模型的定义,分别定义十字路口轨迹特征模型、环形轨迹特征模型、隧道轨迹特征模型,设计对应的轨迹特征识别方式;

所述步骤2.2按照以下步骤实施:步骤2.2.1、十字路口轨迹带有明确的方向角变化特征,根据方向角的变化特征定义十字路口轨迹特征模型,将轨迹点输入到这个模型中,进行特征识别,符合轨迹特征模型的即是十字路口轨迹;

十字路口轨迹特征模型定义如下:轨迹点的属性包含经度、纬度、时间戳、方向角、瞬时速度信息,方向角表示行驶方向与正北方向的顺时针夹角,将轨迹点方向角记为m,定义十字路口轨迹特征方向角序列D=,n是不为0的自然数,以起始轨迹点的方向角m1为基准,十字路口轨迹方向角序列的特征如下:随机取轨迹特征方向角序列方向角mi、mj,2

⑤若m1

m2‑m1<[(mi‑mi‑1)+(mj‑mj‑1)]/2,mn‑mn‑1<[(mi‑mi‑1)+(mj‑mj‑1)]/2,⑥若m1>m2:则(m1+m2)/2>m3,(m2+m3)/2>m4,…,(mn‑2+mn‑1)/2>mn,m1‑mn∈90±10;

m1‑m2<[(mi‑1‑mi)+(mj‑1‑mj)]/2,mn‑1‑mn<[(mi‑1‑mi)+(mj‑1‑mj)]/2;

步骤2.2.2、环形轨迹的方向角变化速度是均匀的,并且轨迹点方向角变化是单调的,即朝着方向角增大的方向或者减小的方向变化,因此根据方向角的变化特征定义环形轨迹特征模型,将轨迹点输入到环形轨迹特征模型中,进行特征识别,符合轨迹特征模型的即是环形轨迹;

环形轨迹特征模型定义如下:轨迹点的属性包含经度、纬度、时间戳、方向角、瞬时速度信息,方向角表示行驶方向与正北方向的顺时针夹角,将轨迹点方向角记为m,定义环形轨迹特征方向角序列D=,将方向角变化超过90即视为环形轨迹,定义环形估计起始方向角m1和结尾方向角mn的差值大于90,以起始轨迹点的方向角m1为基准,环形轨迹方向角序列的特征如下:随机取轨迹特征方向角序列方向角mi,2

⑤若m190;

(mi‑mi‑1)‑(mi+1‑mi)<10,(mi‑mi‑1)‑(mn‑m1)/n<10;

⑥若m1>m2:则(m1+m2)/2>m3,(m2+m3)/2>m4,…,(mn‑2+mn‑1)/2>mn,m1‑mn>90;

(mi‑1‑mi)‑(mi‑mi+1)<10,(mi‑1‑mi)‑(m1‑mn)/n<10;

步骤2.2.3、在隧道轨迹特定的场景下,由于隧道的环境较为封闭,会严重影响GPS信号的质量,会出现大量轨迹点缺失,针对大量轨迹点缺失的情况,通过计算轨迹点间的距离distance与设定距离阈值threshold进行比较,将轨迹点间的距离distance大于设定距离阈值threshold的轨迹序列视为隧道轨迹类型,即找出轨迹点间的距离差超过距离阈值的轨迹序列,识别该轨迹序列为隧道轨迹类型,对识别成功的轨迹序列进行标记,隧道轨迹识别通过获取标记的轨迹序列,提取对应的轨迹特征点;

步骤2.3、根据划分的轨迹类型以及轨迹特征识别方式,将经步骤1轨迹预处理后的轨迹数据进行轨迹特征模型识别,获取轨迹特征识别成功的轨迹序列和轨迹特征点,根据轨迹特征点在地图数据库上获取对应的道路信息;

步骤3、根据经步骤2获取的道路信息和识别成功的轨迹序列,使用特定的轨迹纠错方法进行分类轨迹纠错处理

当步骤2识别的轨迹类型是十字路口轨迹,使用十字路口轨迹道路匹配算法找到匹配的道路,最后根据匹配的道路信息对原有轨迹进行替换,实现十字路口轨迹的纠错;

当步骤2识别的轨迹类型是环形轨迹,根据获取到的轨迹特征点、道路信息以及道路交叉口信息,将候选道路信息与已知的环形轨迹序列进行比对判断,找到匹配的道路信息,接下来对匹配的道路信息进行处理,由于环形道路实际行驶的轨迹是从道路的某一个交叉口驶入,从另一个交叉口驶出,获取匹配的道路是整条道路,需要根据道路交叉口信息截取需要的轨迹序列,理想状态下,驶入轨迹特征点和驶出轨迹特征点和道路交叉口轨迹点重合,实际上通过环形轨迹识别算法找到的轨迹特征点离道路交叉口有偏差,因此还需要对匹配的道路数据进行扩展处理,保证驶入驶出环形轨迹的道路和环形轨迹间的轨迹的精确性,最后再对原有环形轨迹进行替换,实现环形轨迹的纠错;

当步骤2识别的轨迹类型是隧道轨迹,对隧道轨迹进行轨迹缺失数据补全,进行隧道轨迹纠错。

2.根据权利要求1所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤1.1具体为:

获取对应的轨迹序列,判断该轨迹序列中是否存在轨迹坐标信息相同的轨迹点,如果存在,获取重复的轨迹点,进一步判断这些重复轨迹点的速度或者方向是否为0,将速度或者方向为0的轨迹数据视为无效数据进行清洗处理,保留重复轨迹点中有效的轨迹数据。

3.根据权利要求1所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤1.2按照以下步骤实施:步骤1.2.1、界定临界速度

利用滑动窗口算法,通过定义窗口的长度,不断调整子序列的开始和结束的位置,找到轨迹点中合适的速度进行临界速度界定,具体为,首先对轨迹数据按照50个轨迹点进行分段处理,获取一段轨迹序列对应的速度序列,定义一个覆盖10个轨迹点长度的滑动窗口,初始位置在轨迹序列的最左端,滑动窗口每次向右移动10个轨迹点长度,获取滑动窗口在不同位置的速度的平均值,并放入对应的平均速度数组中,进而在该数组中找到最大的平均速度Vmax来进一步确定临界速度V=1.12Vmax;

步骤1.2.2、相邻轨迹点间的速度计算通过计算相邻轨迹点之间的距离d和时间间隔t,通过在相邻轨迹点对应的时间进行差运算得到相邻轨迹点的时间间隔t,通过haversine公式计算相邻两个轨迹坐标点之间的距离d,计算d/t得出相邻两个轨迹点之间的平均速度Vb,Vb用来表示相邻的轨迹点的瞬时速度;

步骤1.2.3、轨迹点剔除

遍历轨迹点序列,估计相邻轨迹点间的速度,如果相邻轨迹点间速度Vb<临界速度V,则认为相邻的轨迹点是正常点,否则进行轨迹点剔除。

4.根据权利要求3所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤1.3按照以下步骤实施:步骤1.3.1、轨迹剔除点补偿

通过计算剔除轨迹点相邻的轨迹点方向、速度、时间信息的均值,计算得到补偿点,将补偿点添加到剔除的轨迹点所在的轨迹序列位置;

步骤1.3.2、轨迹缺失点补偿

通过计算相邻轨迹点的时间间隔找出时间间隔超过3秒的相邻轨迹点,设定距离阈值threshold=5vt',其中,v表示两正常的相邻轨迹点间的平均速度,t'表示平均两正常的相邻轨迹点间的时间间隔,将距离阈值threshold和相邻轨迹点的距离差distance进行比较,如果距离差distance小于等于距离阈值threshold,则对轨迹缺失点进行补偿处理,如果距离差distance大于距离阈值threshold,对轨迹序列进行标记,提取轨迹缺失点,在后续步骤中进行处理。

5.根据权利要求1所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤3十字路口轨迹纠错具体为:十字路口轨迹道路匹配:先通过十字路口轨迹特征点获取候选道路轨迹点集合roads,定义轨迹相似度数组same,获取轨迹点序列round,如果候选道路中的轨迹点在轨迹序列中找到距离小于3米的对应点,则认为该轨迹点重合,重合次数+1,依次遍历候选道路,定义相似度sim,将当前候选道路重合次数作为相似度判定条件,候选道路中的轨迹点在round序列中进行距离计算,如果找到距离小于3米的点,sim+1,继续候选道路下一个轨迹点的比对,当前候选道路遍历完成后,将sim添加到same数组中,所有候选道路和round序列比对完成后,找到same数组中的最大的相似度sim所在的位置point,通过point在roads集合中找到对应的匹配的道路序列match;

十字路口轨迹替换:首先获取对应的匹配道路序列match,起始轨迹特征点start和结束轨迹特征点end,待替换的十字路口轨迹序列round,遍历输入的轨迹序列road,定义标志tag,默认tag=‑1,如果当前轨迹点是轨迹特征点start,则将tag=1,将match序列替换到轨迹序列round轨迹特征点start的位置,否则继续遍历round序列,如果tag!=‑1,即tag不等于‑1,表示已经找到了轨迹特征点start的位置,并将匹配道路序列match插入到待替换的十字路口轨迹序列round中,此时将当前轨迹点和轨迹点特征点end进行比对,如果当前轨迹点不是轨迹特征点end,则删除当前轨迹点,否则,停止对round序列进行遍历,已经完成了匹配道路序列match在待替换十字路口轨迹序列round中的替换,输出替换成功的轨迹序列round。

6.根据权利要求1所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤3环形轨迹的纠错具体为:环形轨迹道路匹配:通过统计环形轨迹的轨迹点在候选道路中对应的轨迹点的数量,找到重合次数最多的候选道路进行匹配,具体为:获取候选道路轨迹点集合roads,定义轨迹相似度数组same,获取轨迹点序列round,如果候选道路中的轨迹点在轨迹序列中找到距离小于3米的对应点,则认为该轨迹点重合,重合次数+1,依次遍历候选道路,定义相似度sim,将当前候选道路重合次数作为相似度判定条件,候选道路中的轨迹点在round序列中进行距离计算,如果找到距离小于3米的点,sim+1,继续候选道路下一个轨迹点的比对,当前候选道路遍历完成后,将sim加到same数组中,所有候选道路和round序列比对完成后,找到same数组中的最大的相似度sim所在的位置point,通过point在roads集合中找到对应的匹配的道路序列match;

环形轨迹替换,将获取的匹配道路序列替换到对应的轨迹序列,还需考虑环形道路和其他道路的道路交叉口处的轨迹是否发生了偏移,如果发生了偏移,还需要在候选道路集合中获取轨迹特征点和道路交叉口之间的轨迹序列进行轨迹替换处理,具体为,首先获取匹配的道路序列match,轨迹特征点start、end,道路交叉口集合cross,候选道路集合roads以及待替换环形轨迹序列round,定义数组points1、points2,points1、points2分别用来记录轨迹特征点start、end与道路交叉口坐标的距离差,之后遍历道路交叉口集合cross,将特征点start、end与道路交叉口坐标的距离差分别添加到points1、points2中,道路交叉口集合cross遍历完成后,找到points1、points2数组中的最小距离差,如果最小距离差小于3米,则认为轨迹特征点和道路交叉口坐标重合,否则在集合roads中获取对应的轨迹特征点和道路交叉口坐标之间的轨迹序列,将获取的轨迹序列添加到匹配道路序列match中,得到可替换的轨迹序列,再对原有的环形轨迹序列round进行替换。

7.根据权利要求1所述的一种基于地图匹配的车辆分类轨迹纠错方法,其特征在于,所述步骤3隧道轨迹的纠错具体为:通过起始轨迹特征点start,结束轨迹特征点end在地图数据库中获取对应的轨迹点序列road,定义需要补全的轨迹序列record,定义轨迹缺失序列miss,定义找到轨迹特征点的标志find=‑1,如果标志find=‑1,遍历road序列找到特征点start,将标志find=1,否则将之后遍历的轨迹点加入到miss序列中,直到找到特征点end,停止遍历,之后遍历record序列,找到对应特征点start,将miss序列在特征点start处插入到record序列中,输出补全的轨迹序列record。