[发明专利]路线规划方法、数据挖掘方法、相应的装置及电子设备

权利要求书

1.一种数据挖掘方法，其特征在于，包括：

获取拓扑路网数据中的各个目标路线，所述目标路线为掉头并行驶跨越途经路段的路线；

通过以下步骤，确定每个目标路线是否为不可通行路线，并根据确定为不可通行路线的各个目标路线，得到数据挖掘结果：

确定在所述途经路段中所需的最少并线次数，并获取所述途经路段对应车道方向的途经路段长度；

根据设定的每次并线所需行驶的路段对应车道方向的单次并线长度，以及所述最少并线次数，确定跨越所述途经路段所需的最小长度；

当所述途经路段长度小于所述最小长度时，将所述目标路线确定为不可通行路线。

2.根据权利要求1所述的数据挖掘方法，其特征在于，当所述目标路线包括从退出路口退出所述途经路段，且所述退出路口有交通指示灯时，所述根据设定的每次并线所需行驶的路段对应车道方向的设定的单次并线长度，以及所述最少并线次数，确定并线完成所需的最小长度，包括：

获取所述退出路口对应的路口实线长度；

根据所述单次并线长度、所述最少并线次数以及所述路口实线长度，确定跨越所述途经路段所需的最小长度。

3.根据权利要求1或2所述的数据挖掘方法，其特征在于，所述确定在所述途经路段中所需的最少并线次数，包括：

获取距离所述途经路段驶入侧最近的退出车道导向信息所在的退出车道；

确定掉头后驶入所述途经路段的默认驶入车道；

将所述退出车道与所述默认驶入车道的车道数差值确定为所述最少并线次数。

4.根据权利要求3所述的数据挖掘方法，其特征在于，所述确定掉头后驶入所述途经路段的默认驶入车道，包括以下至少一项：

当所述途经路段的总车道数等于经过所述途经路段所要跨越的途经车道数时，将所述途经路段驶入侧的第二条车道确定为所述默认驶入车道；

当所述总车道数大于所述途经车道数时，确定所述总车道数比所述途经车道数多的多余车道数，将所述第二条车道远离所述途经路段驶入侧所述多余车道数后的车道确定为所述默认驶入车道。

5.根据权利要求2所述的数据挖掘方法，其特征在于，所述获取所述退出路口对应的路口实线长度，包括：

确定所述途经路段的车道等级；

获取所述车道等级对应的路口实线长度作为所述退出路口对应的路口实线长度。

6.根据权利要求3或4所述的数据挖掘方法，其特征在于，所述获取距离所述途经路段驶入侧最近的退出车道导向信息所在的退出车道之前，还包括：

当所述途经路段中存在部分车道导向信息为空的无车道导向信息车道时，根据有车道导向信息车道的车道导向信息，确定每个无车道导向信息车道的车道导向信息。

7.根据权利要求6所述的数据挖掘方法，其特征在于，所述根据有车道导向信息车道的车道导向信息，确定每个无车道导向信息车道的车道导向信息，包括以下至少一项：

当所述无车道导向信息车道为中间车道时，将最近的左右两侧的有车道导向信息车道的车道导向信息均作为所述无车道导向信息车道的车道导向信息；

当所述无车道导向信息车道为最左侧车道时，将最近的右侧有车道导向信息车道的车道导向信息及其逆时针各个方向的车道导向信息均作为所述无车道导向信息车道的车道导向信息；

当所述无车道导向信息车道为最右侧车道时，将最近的左侧有车道导向信息车道的车道导向信息及其顺时针各个方向的车道导向信息均作为所述无车道导向信息车道的车道导向信息。