[发明专利]路径获取方法、装置、系统和存储介质

权利要求书

1.一种路径获取方法，其特征在于，包括：

接收终端发送的目标起终点；

根据所述目标起终点，在路径集合中获取目标路径子集，所述目标路径子集中包括：具有所述目标起终点的至少一个代表路径，所述代表路径为相似度大于或等于相似度阈值的多个车辆的历史行车轨迹线在地图上对应的路径，所述多个车辆的历史行车轨迹线具有所述目标起终点；

向所述终端发送所述至少一个代表路径，以使所述终端在所述地图上显示所述至少一个代表路径。

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

在历史行车轨迹线集合中，获取多个轨迹线子集，每个所述轨迹线子集包括多个具有相同的起终点的历史行车轨迹线，所述历史行车轨迹线集合中包括所有车辆的多个历史行车轨迹线；

在每个所述轨迹线子集中，根据两两历史行车轨迹线的相似度，获取至少一个轨迹线组，每个所述轨迹线组中包括至少两个历史行车轨迹线，且所述至少两个历史行车轨迹线之间的相似度大于或者等于所述相似度阈值；

根据每个所述轨迹线组，获取所述路径集合。

3.根据权利要求2所述的方法，其特征在于，所述根据每个所述轨迹线组，获取所述路径集合，包括：

在每个所述轨迹线组中，获取代表轨迹线，并将所述代表轨迹线在地图中对应的路径作为每个所述轨迹线组的代表路径，所述代表轨迹线为根据每个所述轨迹线组中的至少两个历史行车轨迹线对应的轨迹点获取的；

根据每个所述轨迹线组的代表路径，获取每个所述轨迹线子集对应的至少一个代表路径；

根据每个所述轨迹线子集对应的至少一个代表路径，获取所述路径子集，多个所述路径子集的集合为所述路径集合。

4.根据权利要求3所述的方法，其特征在于，所述历史行车轨迹线集合中包括的多个历史行车轨迹线为卡车的历史行车轨迹线，所述在每个所述轨迹线组中，获取代表轨迹线，包括：

在每个所述轨迹线组包括的至少两个卡车的历史行车轨迹线对应的轨迹点中，删除轨迹点周围的轨迹点密度小于密度阈值的轨迹点，获取每个所述轨迹线组的候选轨迹点；

根据每个所述轨迹线组的每个候选轨迹点的位置信息，选取处于所述候选轨迹点中心位置的轨迹点为代表轨迹点，所述代表轨迹点的连线为每个轨迹线组的代表轨迹线。

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

根据历史行车轨迹线集合中每个轨迹点对应的车辆的标识，获取每个所述车辆的轨迹点，所述历史行车轨迹线集合中包括所有车辆的轨迹点，所述车辆为卡车；

根据每个所述车辆的轨迹点的位置信息和时间信息，获取每个所述车辆的多个历史行车轨迹线和每个所述历史行车轨迹线的起终点；

根据每个所述车辆的多个历史行车轨迹线和每个所述历史行车轨迹线的起终点，获取所述历史行车轨迹线集合。

6.根据权利要求5所述的方法，其特征在于，所述根据每个所述车辆的轨迹点的位置信息和时间信息，获取每个所述车辆的多个历史行车轨迹线和每个所述历史行车轨迹线的起终点，包括：

根据每个所述车辆的轨迹点的时间信息，将每个所述车辆的轨迹点按照时间顺序进行排列；

根据每个所述车辆的轨迹点的位置信息，将在同一位置的时长超过时长阈值的第一轨迹点作为一个历史行车轨迹线的终点，将所述第一轨迹点的下一个轨迹点作为另一个历史行车轨迹线的起点，获取每个所述车辆的多个第一历史行车轨迹线，所述第一轨迹点为每个所述车辆的轨迹点中的任意一个轨迹点；

在每个所述车辆的多个第一历史行车轨迹线中，若存在前一个历史行车轨迹线的终点和后一个历史行车轨迹线的起点之间的距离小于第一距离阈值，则将所述前一个历史行车轨迹线和所述后一个历史行车轨迹线拼接，获取每个所述车辆的第二历史行车轨迹线，并将每个所述车辆的第二历史行车轨迹线作为每个所述车辆的多个历史行车轨迹线。

7.根据权利要求4所述的方法，其特征在于，所述获取所述路径集合之后，还包括：

将每个所述轨迹线组的代表轨迹线匹配至子所述地图中。