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

说明书

本发明提供一种路径获取方法、装置、系统和存储介质，该方法包括：接收终端发送的目标起终点；根据目标起终点，在路径集合中获取目标路径子集，目标路径子集中包括：具有目标起终点的至少一个代表路径，代表路径为相似度大于或等于相似度阈值的多个车辆的历史行车轨迹线在地图上对应的路径，多个车辆的历史行车轨迹线具有目标起终点；向终端发送至少一个代表路径，以使终端在地图上显示至少一个代表路径。本发明通过车辆的历史行车轨迹线的相似度获取代表路径，能够将经验路径发送给终端，为用户出行提供了更为全面的路径。

技术领域

本发明涉及电子地图技术领域，尤其涉及一种路径获取方法、装置、系统和存储介质。

背景技术

目前，电子地图的发展如火如荼，为用户出行带来了很大的便利。用户在出行时通常会在终端上输入出行起终点，相同的起终点间有多个路径连通，终端可以为用户发送多个路径。

现有技术中，可以采用多种路径算法可以为用户发送如用时最短路径、距离最短路径、收费最少路径等多条路径；但由于实际的路况复杂，不论哪种算法算出的结果，可能并非大多数用户出行所行驶的路径，即经验路径；导致发送路径不全面。

发明内容

本发明提供一种路径获取方法、装置、系统和存储介质，通过车辆的历史行车轨迹线的相似度获取代表路径，能够快速、准确地将经验路径发送给终端，为用户出行提供了更为全面的路径。

本发明的第一方面提供一种路径获取方法，包括：

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

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

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

本发明的第二方面提供一种路径获取装置，包括：

收发模块，用于接收终端发送的目标起终点；

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

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

本发明的第三方面提供一种路径获取装置，包括：至少一个处理器和存储器；

所述存储器存储计算机执行指令；

所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述路径获取装置执行上述路径获取方法。

本发明的第四方面提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机执行指令，当所述计算机执行指令被处理器执行时，实现上述路径获取方法。

本发明的第五方面提供一种路径获取系统，包括：如上述第二方面或第三方面提供的路径获取装置和终端，该终端可以为具有导航功能的终端。