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

说明书

本发明实施例公开了一种路径确定方法，所述方法包括：从预设地图中确定出出发地和目的地，选取出处于所述出发地指向所述目的地的第一方向上的第一目标采样点；获取所述出发地所处第一范围内的第一组路径；以及，获取所述第一目标采样点所处第二范围内的第二组路径；判断所述第一组路径和所述第二组路径中是否存在满足预设规则的第一路径片段，若存在，则至少利用所述第一路径片段来确定出所述出发地至所述目的地的目标路径。本发明实施例还公开了一种路径确定装置。

技术领域

本发明涉及数据处理技术，尤其涉及一种路径确定方法及其装置。

背景技术

目前对频繁路径挖掘的研究中，数据来源大都是全球定位系统(GPS，GlobalPositioning System)数据或者车载数据，此类数据采点稠密、时间间隔短，因此可以通过比较每天记录的相似性，借助聚类、频繁模式挖掘等方法来发现频繁路径；而基站数据由于记录的极其稀疏，所以现有频繁路径挖掘方式中均未有采用基站数据。

发明内容

为解决现有存在的技术问题，本发明实施例提供了一种路径确定方法及其装置，能至少解决现有技术中存在的上述问题。

本发明实施例的技术方案是这样实现的：

本发明实施例第一方面提供了一种路径确定方法，包括：

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

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

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

上述方案中，所述判断所述第一组路径和所述第二组路径中是否存在满足预设规则的第一路径片段，包括：

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

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

上述方案中，所述判断所述第一组路径和第二组路径中是否存在有交叉点的路径，包括：

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

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

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

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

上述方案中，所述方法还包括：

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

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

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

上述方案中，所述方法还包括：

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