[发明专利]电子地图的路口数据处理方法及装置

权利要求书

1.一种电子地图的路口数据处理方法，其特征在于，所述方法包括：

确定路口的外部道路穿过所述路口时的两条主方向；

根据用于描述路口与道路连接区域轮廓的缓冲线的起点到主方向所在直线的有向距离，确定出在所述主方向上的最靠外起点；

过所述最靠外起点延各个主方向的求交线，分别与外部道路的边线求交获得交点；

若所述交点比求所述交点时所延的主方向上的最靠外起点更靠外，则基于所述交点和所述交点所属外部道路的缓冲线中与所述交点同侧的缓冲线的顶点的位置关系，调整所述交点所属外部道路的缓冲线；

调整路口线的缓冲线变为经过所述交点的直线；

确定路口的外部道路穿过所述路口时的两条主方向包括：

确定所述路口的每条外部道路穿过所述路口时的穿梭方向；

根据一定的容差范围，对所述穿梭方向进行分类，并将所述穿梭方向对应的外部道路条数最多的两类作为主要道路类；

分别对每个主要道路类所包含的所有穿梭方向求平均，获得所述路口的外部道路穿过所述路口时的两条主方向。

2.根据权利要求1所述的方法，其特征在于，确定所述路口的每条外部道路穿过所述路口时的穿梭方向包括：

将当前外部道路进入所述路口的方向作为所述当前外部道路的入口方向；

从所述当前外部道路进入所述路口开始，计算与所述当前外部道路结点相连的其他道路和所述当前外部道路的夹角；

将夹角最小的路口线作为所述当前外部道路的前进方向，继续计算与所述夹角最小的路口线结点相连的其他道路和所述夹角最小的路口线之间的夹角，直至在当前夹角最小的道路是非路口线时，将夹角最小的非路口线的方向作为所述当前外部道路的出口方向；

将所述入口方向和所述出口方向之和作为所述当前外部道路的穿梭方向。

3.根据权利要求1所述的方法，其特征在于，根据用于描述路口与道路连接区域轮廓的缓冲线的起点到主方向所在直线的有向距离，确定出在所述主方向上的最靠外起点包括：

根据各个缓冲线起点与路口中心的距离，确定出距离阈值；

根据与路口中心的距离小于所述距离阈值的缓冲线起点到主方向所在直线的有向距离，确定出在所述主方向上的最靠外起点。

4.根据权利要求1所述的方法，其特征在于，过所述最靠外起点延各个主方向的求交线，分别与外部道路的边线求交获得交点包括：

过所述最靠外起点延各个主方向的求交线，分别与外部道路边线上的线段逐段求交，直到某一段线段与所述求交线相交获得交点；

当与所有线段求交失败时，分别延长所述边线的首线段和尾线段继续与所述求交线求交获得交点。