[发明专利]一种在浮动车轨迹融合中复合路口的识别与构建方法

说明书

技术领域

本发明涉及一种在浮动车轨迹融合中复合路口的识别与构建方法，属于导航、电子地图、智能交通系统和数据挖掘的交叉领域。

背景技术

为了获得实际路状信息，提供更精准、更有针对性的导航服务，对浮动车走行轨迹的收集以及融合成模拟地图是一种比较实用的方法。然而，由于浮动车采集的行车轨迹只是在离散时间点上采集的位置信息，因此会导致采集的行车轨迹产生随机的形状损失（形状损失程度与采集的时间间隔和车速有关）以及通过行车轨迹形状融合产生的形状损失，尤其在复合路口，可能造成模拟地图严重失真。如在图2所示的实际道路上浮动车采集的行车轨迹如图3所示，经过形状融合产生的模拟地图如图4所示，产生了严重的失真，这种失真使得模拟地图中的复合路口不能被识别出来，严重影响模拟地图的显示、和电子地图道路的匹配以及对浮动车信息的有效归类、数据挖掘，并严重影响基于浮动车采集信息对电子地图数据进行修正等高级应用。

相关名词解释：

1. 浮动车

带有各种传感器、能采集相关信息的在道路上实际行驶的汽车。

2. 行车轨迹

浮动车在走行过程中采集的、用一系列形状点表示的轨迹形状。

3. 形状融合

将形状上相近的各个轨迹的形状点按照其在走行方向上出现的顺序进行合并。

4. 模拟地图

由浮动车行车轨迹经过形状融合而成的、与实际地图比较接近的地图。

5. 结点（NODE）

用于表示道路连通网络，虚拟出来的节点对象。可以近似的理解为现实道路的一个路口。

6. LINK

用于表示NODE与NODE之间通路的曲线型对象，由两个NODE和若干形状点组成。可以近似的理解为现实道路连接两个路口的一段道路。

7. 进入LINK

选择结点NODE_A为处理对象时，终点为NODE_A的LINK称为进入LINK，如图4中的LINK_A。

8. 退出LINK

选择结点NODE_A为处理对象时，起点为NODE_A的LINK称为退出LINK，如图4中的LINK_B。

9. 复合路口

与上下线分离的道路形成的路口一般称为复合路口，如图5所示。

10. 内LINK

复合路口内中各NODE之间的LINK，如图5中的INNER_LINK。

11. 外LINK

复合路口内中的NODE与非复合路口外的NODE之间的LINK，如图5中的OUTER_LINK。

12. LINK对 （LINK_PAIR）

由同一条实际道路的上行LINK和下行LINK组成，如图4中的LINK_PAIR_A。

13. 左转LINK对

当前LINK对顺时钟侧的第一个LINK对，如图4所示LINK_PAIR_B是LINK_PAIR_A的左转LINK对。

14. 直行LINK对

与当前LINK对角度相差约180度的LINK对，如图4所示LINK_PAIR_C是LINK_PAIR_A的直行LINK对。

15. 右转LINK对

当前LINK对逆时钟侧的第一个LINK对，如图4所示LINK_PAIR_B是LINK_PAIR_C的右转LINK对。

发明内容

本发明所要解决的问题是：提供一种基于浮动车轨迹融合成的模拟地图中的复合路口的识别与构建方法，使用该方法可以识别并重组复合路口，从而提高模拟地图的质量，为轨迹形状处理、轨迹形状与实际地图的匹配以及进一步的数据挖掘打下良好的基础。

本发明的技术方案为：

一种在浮动车轨迹融合中复合路口的识别与构建方法，表示道路连通网络，虚拟出来的节点对象定义为结点NODE，近似理解为现实道路的一个路口；表示NODE与NODE之间通路的曲线型对象定义为LINK，近似理解为现实道路连接两个路口的一段道路；与上下线分离的道路形成的路口称为复合路口；以浮动车轨迹融合成的模拟地图中的路口（NODE_A）及其连接的所有LINK作为对象进行判定和处理，其特征在于包括以下步骤：

步骤一、LINK分组配对：根据拓扑关系对交叉点所连接的LINK进行分组及根据LINK的形状对交叉点所连接的LINK进行配对成LINK对；如果LINK组中没有任何LINK或同时存在进入LINK与退出LINK的LINK对的个数为0，且退出处理并结束；