[发明专利]一种路径确定方法及其装置

权利要求书

1.一种路径确定方法，其特征在于，所述方法包括：

从预设地图中确定出出发地和目的地，选取出处于所述出发地指向所述目的地的第一方向上的第一目标采样点；

获取所述出发地所处第一范围内的第一组路径；以及，获取所述第一目标采样点所处第二范围内的第二组路径；

判断所述第一组路径和所述第二组路径中是否存在满足预设规则的第一路径片段，若存在，则至少利用所述第一路径片段来确定出所述出发地至所述目的地的目标路径；

其中，所述至少利用所述第一路径片段来确定出所述出发地至所述目的地的目标路径，包括：

当所述第一路径片段为所述第一组路径和第二组路径所对应路径的交叉点时，将所述交叉点作为第二目标采样点；

确定出所述第二目标采样点所处第三范围内的第三组路径，并判断所述第一组路径和所述第三组路径中是否存在满足预设规则的第二路径片段，若存在，则至少利用所述第二路径片段来确定出所述出发地至所述目的地的目标路径。

2.根据权利要求1所述的方法，其特征在于，所述判断所述第一组路径和所述第二组路径中是否存在满足预设规则的第一路径片段，包括：

判断所述第一组路径和第二组路径中是否存在相同的路径，若存在，则将相同的路径作为所述第一路径片段；或者，

判断所述第一组路径和第二组路径中是否存在有交叉点的路径；若存在，则将交叉点作为所述第一路径片段。

3.根据权利要求2所述的方法，其特征在于，所述判断所述第一组路径和第二组路径中是否存在有交叉点的路径，包括：

若所述第一组路径和第二组路径中不存在相同的路径，则判断所述第一组路径和第二组路径中是否存在有交叉点的路径。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述出发地所处第一范围内的至少一个采样点；

判断所述至少一个采样点与所述出发地、所述目的地所组成的第一角度是否大于预设角度；

将与所述出发地、所述目的地所组成的第一角度大于所述预设角度的采样点作为所述第一目标采样点。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述预设地图进行分块处理；

确定所述出发地在分块处理后的所述预设地图中对应的第一分块；和/或，确定所述第一目标采样点在分块处理后的所述预设地图中对应的第二分块；

对应地，所述获取所述出发地所处第一范围内的第一组路径，包括：

将所述第一分块中所对应的路径，以及与所述第一分块相邻的其他分块中所对应的路径作为所述出发地所处第一范围内的第一组路径；

对应地，所述获取所述第一目标采样点所处第二范围内的第二组路径，包括：

将所述第二分块中所对应的路径，以及与所述第二分块相邻的其他分块中所对应的路径作为所述第一目标采样点所处第二范围内的第二组路径。

6.根据权利要求1所述的方法，其特征在于，所述第一目标采样点为基站采样所得到的采样数据。

7.一种路径确定装置，其特征在于，所述装置包括：

确定单元，用于从预设地图中确定出出发地和目的地，选取出处于所述出发地指向所述目的地的第一方向上的第一目标采样点；

获取单元，用于获取所述出发地所处第一范围内的第一组路径；以及，获取所述第一目标采样点所处第二范围内的第二组路径；

处理单元，用于判断所述第一组路径和所述第二组路径中是否存在满足预设规则的第一路径片段，若存在，则至少利用所述第一路径片段来确定出所述出发地至所述目的地的目标路径；

所述处理单元，还用于当所述第一路径片段为所述第一组路径和第二组路径所对应路径的交叉点时，将所述交叉点作为第二目标采样点；

所述获取单元，还用于确定出所述第二目标采样点所处第三范围内的第三组路径；

所述处理单元，还用于判断所述第一组路径和所述第三组路径中是否存在满足预设规则的第二路径片段，若存在，则至少利用所述第二路径片段来确定出所述出发地至所述目的地的目标路径。