[发明专利]变道车道线打断方法、电子设备及存储介质

权利要求书

1.一种变道车道线打断方法，其特征在于，包括：

获取一条初始道路线数据，所述初始道路线数据中包含至少一组相连的车道线和变道线；

采用预设手段获得所述初始道路线数据的初始打断线，所述初始打断线由一组相连的所述车道线和所述变道线得到；

根据所述初始道路线数据选取地图中所有满足预设条件的其他道路线数据，得到道路线数据组；

利用二分法定位所述道路线数据组中所有相交的车道线与变道线，得到多个交点；

将所述初始打断线作为所述道路线数据组中每个所述交点的打断线进行打断。

2.根据权利要求1所述的方法，其特征在于，所述预设条件包括：所述其他道路线数据中的每条道路线数据均具有至少一组相交的车道线和变道线，且每组相交的所述车道线和所述变道线之间的夹角与所述初始道路线数据中所述车道线和所述变道线的夹角差在第一预制范围，和/或，

所述其他道路线数据与所述初始道路线数据中所述车道线的长度差在第二预制范围，和/或，

所述其他道路线数据中每条线的交点数量与所述初始道路线数据中交点的数量差满足第三预制范围。

3.根据权利要求1所述的方法，其特征在于，所述利用二分法定位所述道路线数据组中所有相交的车道线与变道线，得到多个交点，包括：

获取所述道路线数据组中的一条道路线数据，所述道路线数据由多条相连线段组成；

基于平面坐标系对所述多条相连的线段的端点赋予坐标值；

根据所赋予的所述坐标值获得所述道路线数据中初始中间坐标值和位于两侧的初始第一坐标值和初始第二坐标值；

根据平面坐标系中的直线方程对所述初始中间坐标值、所述初始第一坐标值和所述初始第二坐标值分别带入计算，若所述初始中间坐标值和所述初始第一坐标值的计算结果为异号，则保留；

检测所述初始中间坐标值和所述初始第一坐标值是否为一条线段的两端点，若是，则该线段为交点所在线段，否则，将所初始述第一坐标值和所述初始中间坐标值之间的多条相连线段作为新的道路线数据重复计算。

4.根据权利要求1所述的方法，其特征在于，所述根据所述初始道路线数据选取地图中所有满足预设条件的其他道路线数据，得到道路线数据组，包括：

获取地图中所有的原始道路线数据，所述原始道路线数据包括所述初始道路线数据；

对所述原始道路线数据建立空间索引；

根据所述初始道路线数据输入满足预设条件的筛选需求以对所述原始道路线数据进行筛选，得到包含所述初始道路线和所述其他道路线数据的所述道路线数据组。

5.根据权利要求4所述的方法，其特征在于，所述获取地图中所有的原始道路线数据，所述原始道路线数据包括所述初始道路线数据，包括：

选取所述原始道路线数据中的一条道路线数据；

查找所述道路线数据中是否存在符合预设变道形态的位置，若是，则得到具有相交的车道线和变道线的初始道路线数据。

6.根据权利要求4所述的方法，其特征在于，获取地图中所有的原始道路线数据，所述原始道路线包括所述初始道路线数据，包括：

获取图像数据，所述图像数据包含道路中的车道线信息；

利用深度学习方法对所述图像数据处理，得到地图中的所述原始道路线数据，所述原始道路线数据中的至少部分道路线数据包含相连的车道线和变道线。

7.根据权利要求4所述的方法，其特征在于，所述对所述原始道路线数据建立空间索引，包括：

将所述原始道路线数据中的每条道路线所满足相同预设条件的道路线数据以相同的后缀命名，根据所述后缀命名建立所述空间索引。