[发明专利]一种多路径中位置点拼合方法、装置、设备及存储介质

说明书

本申请涉及路径优化技术领域，更为具体来说，本申请涉及一种多路径中位置点拼合方法、装置、设备及存储介质。所述方法包括：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。本申请拼合得到目标路径所需要行走的路线距离更短，即路径得到优化，从而为司机提供更有效的指引，省却各种车辆运行的实际场景中的人力、物力及时间成本，进而能提升车辆的运行效率。

技术领域

本申请涉及路径优化技术领域，更为具体来说，本申请涉及一种多路径中位置点拼合方法、装置、设备及存储介质。

背景技术

目前，货车司机经验路线是在货车运输导航服务中为用户提供车友实时走过的由A地到B地的路线。实时查询车友的路线多为长途，起终点距离较大，不一定能百分之百匹配到起点为A地，终点为B地的完整路线，但可以分段查到与主路方向一致的路线（如：从s市到e市）以及从主路到具体终点地址位置B的路线、从具体起点位置A到主路的路线。在此基础上，就需要将多个车友路线合理拼成一条路线，从而为货车司机提供更有效的指引。

发明内容

基于上述技术问题，本发明旨在确定各路径的有序线段之间的交点，并选取最优交点，基于所述最优交点拼合得到目标路径。

本发明第一方面提供了一种多路径中位置点拼合方法，所述方法包括：

获取多条路径；

提取所述多条路径中每条路径的位置点的坐标；

根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；

确定各路径的有序线段之间的交点，并选取最优交点；

基于所述最优交点拼合得到目标路径。

在本发明的一些实施例中，在所述多条路径为两条时，根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段，包括：

确定第一条路径的始位置点和第二条路径的终位置点；

针对第一条路径，将从所述始位置点开始的每两个相邻点组成有序线段，形成第一线段组合；

针对第二条路径，根据所述终位置点的方向，将每两个相邻点组成有序线段，形成第二线段组合。

在本发明的一些实施例中，所述确定各路径的有序线段之间的交点，包括：

将从所述始位置点到其相邻点组成的有序线段作为第一线段；

求所述第一线段与所述第二线段组合中每一线段的交点；

求第一线段组合中除所述第一线段外的线段与所述第二线段组合中每一线段的交点；

将求得的所有交点组成交点集合。

在本发明的一些实施例中，所述选取最优交点的方法包括：

从所述交点集合中选取任意一个交点作为当前交点；

计算从所述始位置点到所述当前交点之间每两点的距离累计和，作为第一累计和；

计算从所述当前交点到所述终位置点之间每两点的距离累计和，作为第二累计和；

遍历所述交点集合中每一个交点，将所述第一累计和与所述第二累计和相加得到的数值最小时对应的交点作为最优交点。

在本发明的一些实施例中，所述基于所述最优交点拼合得到目标路径，包括：

拼合从所述始位置点到所述最优交点、从所述最优交点到所述终位置点，得到拼合后路径；

将所述拼合后路径作为目标路径。