路径获取方法、装置、系统和存储介质制造方法及图纸

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

【技术实现步骤摘要】
路径获取方法、装置、系统和存储介质
本专利技术涉及电子地图
，尤其涉及一种路径获取方法、装置、系统和存储介质。
技术介绍
目前，电子地图的发展如火如荼，为用户出行带来了很大的便利。用户在出行时通常会在终端上输入出行起终点，相同的起终点间有多个路径连通，终端可以为用户发送多个路径。现有技术中，可以采用多种路径算法可以为用户发送如用时最短路径、距离最短路径、收费最少路径等多条路径；但由于实际的路况复杂，不论哪种算法算出的结果，可能并非大多数用户出行所行驶的路径，即经验路径；导致发送路径不全面。
技术实现思路
本专利技术提供一种路径获取方法、装置、系统和存储介质，通过车辆的历史行车轨迹线的相似度获取代表路径，能够快速、准确地将经验路径发送给终端，为用户出行提供了更为全面的路径。本专利技术的第一方面提供一种路径获取方法，包括：接收终端发送的目标起终点；根据所述目标起终点，在路径集合中获取目标路径子集，所述目标路径子集中包括：具有所述目标起终点的至少一个代表路径，所述代表路径为相似度大于或等于相似度阈值的多个车辆本文档来自技高网...

【技术保护点】
1.一种路径获取方法，其特征在于，包括：/n接收终端发送的目标起终点；/n根据所述目标起终点，在路径集合中获取目标路径子集，所述目标路径子集中包括：具有所述目标起终点的至少一个代表路径，所述代表路径为相似度大于或等于相似度阈值的多个车辆的历史行车轨迹线在地图上对应的路径，所述多个车辆的历史行车轨迹线具有所述目标起终点；/n向所述终端发送所述至少一个代表路径，以使所述终端在所述地图上显示所述至少一个代表路径。/n

【技术特征摘要】
1.一种路径获取方法，其特征在于，包括：
接收终端发送的目标起终点；
根据所述目标起终点，在路径集合中获取目标路径子集，所述目标路径子集中包括：具有所述目标起终点的至少一个代表路径，所述代表路径为相似度大于或等于相似度阈值的多个车辆的历史行车轨迹线在地图上对应的路径，所述多个车辆的历史行车轨迹线具有所述目标起终点；
向所述终端发送所述至少一个代表路径，以使所述终端在所述地图上显示所述至少一个代表路径。


2.根据权利要求1所述的方法，其特征在于，还包括：
在历史行车轨迹线集合中，获取多个轨迹线子集，每个所述轨迹线子集包括多个具有相同的起终点的历史行车轨迹线，所述历史行车轨迹线集合中包括所有车辆的多个历史行车轨迹线；
在每个所述轨迹线子集中，根据两两历史行车轨迹线的相似度，获取至少一个轨迹线组，每个所述轨迹线组中包括至少两个历史行车轨迹线，且所述至少两个历史行车轨迹线之间的相似度大于或者等于所述相似度阈值；
根据每个所述轨迹线组，获取所述路径集合。


3.根据权利要求2所述的方法，其特征在于，所述根据每个所述轨迹线组，获取所述路径集合，包括：
在每个所述轨迹线组中，获取代表轨迹线，并将所述代表轨迹线在地图中对应的路径作为每个所述轨迹线组的代表路径，所述代表轨迹线为根据每个所述轨迹线组中的至少两个历史行车轨迹线对应的轨迹点获取的；
根据每个所述轨迹线组的代表路径，获取每个所述轨迹线子集对应的至少一个代表路径；
根据每个所述轨迹线子集对应的至少一个代表路径，获取所述路径子集，多个所述路径子集的集合为所述路径集合。


4.根据权利要求3所述的方法，其特征在于，所述历史行车轨迹线集合中包括的多个历史行车轨迹线为卡车的历史行车轨迹线，所述在每个所述轨迹线组中，获取代表轨迹线，包括：
在每个所述轨迹线组包括的至少两个卡车的历史行车轨迹线对应的轨迹点中，删除轨迹点周围的轨迹点密度小于密度阈值的轨迹点，获取每个所述轨迹线组的候选轨迹点；
根据每个所述轨迹线组的每个候选轨迹点的位置信息，选取处于所述候选轨迹点中心位置的轨迹点为代表轨迹点，所述代表轨迹点的连线为每个轨迹线组的代表轨迹线。


5.根据权利要求2所述...

【专利技术属性】
技术研发人员：王士帅，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：北京;11