[发明专利]一种应用于浮动车轨迹融合的高速道路形状修复方法

摘要

本发明提出了一种应用于浮动车轨迹融合的高速道路形状修复方法，其步骤包括：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之间通路的曲线型对象定义为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的形状变得平滑。