一种应用于浮动车轨迹融合的高速道路形状修复方法技术

技术编号:8682828 阅读:432 留言:0更新日期:2013-05-09 02:45
本发明专利技术提出了一种应用于浮动车轨迹融合的高速道路形状修复方法,其步骤包括:1)删除短LINK,对于是同一个路口但由于轨迹处理而产生两个或两个以上NODE,对于满足相应条件NODE及NODE之间的短LINK进行删除和合并操作;2)删除多余NODE点,通过与该NODE相关联的各LINK与轨迹对应关系来判断该NODE是否为多余NODE点,进而删除该多余的NODE点;3)调整NODE点位置,通过判断进入LINK与退出LINK的形点变化率,在相应范围内调整NODE点到一个合适位置,使进入LINK与退出LINK的夹角趋于平滑的角度;4)调整形点位置,结合高速道路的特点,通过对LINK形点角度变化率的分析删除部分异常形点,使LINK的形状变得平滑。通过该方法,可以对由浮动车轨迹生成的高速道路特别是匝道变得更加平滑、逼真。

【技术实现步骤摘要】

本专利技术涉及,特别是涉及一种对从浮动车走行所获得的轨迹进行融合处理后的形状进行处理的过程,属于导航、电子地图、智能交通系统和数据挖掘的交叉领域。
技术介绍
为了获得实际路况信息,提供更精准、更有针对性的导航服务,对浮动车走行轨迹的收集以及分析是一种比较实用的方法。然而,由于浮动车采集的行车轨迹只是在离散时间点上采集的位置信息,因此会导致采集的行车轨迹产生不确定的形状损失(形状损失程度与采集的时间间隔、车速以及原始道路的形状有关),尤其在高速道路(车速较快,采样点间距离较大)和弯道部分(短距离内形状变化较大),将带来非常严重的失真。由这种严重失真的轨迹融合切割后生成的电子地图会出现与真实道路有较大偏差。另外,浮动车轨迹信息没有包含高度信息,在高架桥、立交、匝道立体交叉式道路上与平面道路采集的轨迹一样,因此,利用轨迹信息生成的电子地图会在立体交叉式道路上产生多余的NODE点,并且在这些区域生成的电子地图形状比较凌乱,与实际道路有很严重的偏差。这些严重偏差直接影响电子地图道路的匹配以及对浮动车信息的有效归类、数据挖掘,并严重影响基于浮动车采集信息对电子地图数据进行修正等高级应用。相关名本文档来自技高网...

【技术保护点】
一种应用于浮动车轨迹融合的高速道路形状修复方法,导航地图中用于表示道路连通网络,虚拟出来的节点对象定义为NODE,近似的理解为现实道路的一个路口;导航地图中用于表示NODE与NODE之间通路的曲线型对象定义为LINK,近似的理解为现实道路连接两个路口的一段道路;以浮动车的轨迹TRACK和由TRACK融合生成的电子地图中LINK为对象进行处理和判定,每条TRACK和LINK上具有多个用来表示道路或轨迹形状的形状点,两个形状点之间的路段为形状点段,其特征在于包括以下步骤:步骤一、删除短LINK:对于是同一个路口但由于轨迹处理而产生两个或者两个以上的NODE,对于满足相应条件NODE以及NODE之间...

【技术特征摘要】
1.一种应用于浮动车轨迹融合的高速道路形状修复方法,导航地图中用于表示道路连通网络,虚拟出来的节点对象定义为NODE,近似的理解为现实道路的一个路口 ;导航地图中用于表示NODE与NODE之间通路的曲线型对象定义为LINK,近似的理解为现实道路连接两个路口的一段道路;以浮动车的轨迹TRACK和由TRACK融合生成的电子地图中LINK为对象进行处理和判定,每条TRACK和LINK上具有多个用来表示道路或轨迹形状的形状点,两个形状点之间的路段为形状点段,其特征在于包括以下步骤: 步骤一、删除短LINK:对于是同一个路口但由于轨迹处理而产生两个或者两个以上的NODE,对于满足相应条件NODE以及NODE之间的短LINK进行删除和合并操作; 步骤二、删除多余NODE点:根据NODE所连接的LINK,以及LINK与TRACK之间的对应关系,来判断LINK与LINK间是否有通行关系,无通行关系则删除该NODE,合并相关两条LINK ; 步骤三、调整NODE点位置:根据进入LINK与退出LINK之间的角度判断,如果角度大于某一阀值,则将NODE点在相应范围内调整,使进入LINK与退出LINK的夹角趋于一个平滑的角度; 步骤四、调整形点位置:根据高速道路在短距离内不会有急转弯和在短距离内不会有连续转弯的特点,对LINK形点角度变化率的分析删除部分异常形点,使LINK的形状变得平滑。2.根据权利要求1所述的应用于浮动车轨迹融合的高速道路形状修复方法,其特征在于:所述步骤一具体包括以下步骤: 1.1)查找满足下列条件的NODE和LINK:1.1.1) N0DE_A 关联多条高速道路 LINK,LINK_A, LINK_B......LINK_N,N 为大于 I 的自然数; 1.1.2) N0DE_B 关联多条高速道路 LINK,LINK_A, LINK_B1, L...

【专利技术属性】
技术研发人员:朱敦尧刘正林宋向勃
申请(专利权)人:武汉光庭信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1