本申请涉及路径优化技术领域，更为具体来说，本申请涉及一种多路径中位置点拼合方法、装置、设备及存储介质。所述方法包括：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。本申请拼合得到目标路径所需要行走的路线距离更短，即路径得到优化，从而为司机提供更有效的指引，省却各种车辆运行的实际场景中的人力、物力及时间成本，进而能提升车辆的运行效率。进而能提升车辆的运行效率。进而能提升车辆的运行效率。
【技术实现步骤摘要】
一种多路径中位置点拼合方法、装置、设备及存储介质
[0001]本申请涉及路径优化
，更为具体来说，本申请涉及一种多路径中位置点拼合方法、装置、设备及存储介质。
技术介绍
[0002]目前，货车司机经验路线是在货车运输导航服务中为用户提供车友实时走过的由A地到B地的路线。实时查询车友的路线多为长途，起终点距离较大，不一定能百分之百匹配到起点为A地，终点为B地的完整路线，但可以分段查到与主路方向一致的路线（如：从s市到e市）以及从主路到具体终点地址位置B的路线、从具体起点位置A到主路的路线。在此基础上，就需要将多个车友路线合理拼成一条路线，从而为货车司机提供更有效的指引。
技术实现思路
[0003]基于上述技术问题，本专利技术旨在确定各路径的有序线段之间的交点，并选取最优交点，基于所述最优交点拼合得到目标路径。
[0004]本专利技术第一方面提供了一种多路径中位置点拼合方法，所述方法包括：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。
[0005]在本专利技术的一些实施例中，在所述多条路径为两条时，根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段，包括：确定第一条路径的始位置点和第二条路径的终位置点；针对第一条路径，将从所述始位置点开始的每两个相邻点组成有序线段，形成第一线段组合；针对第二条路径，根据所述终位置点的方向，将每两个相邻点组成有序线段，形成第二线段组合。
[0006]在本专利技术的一些实施例中，所述确定各路径的有序线段之间的交点，包括：将从所述始位置点到其相邻点组成的有序线段作为第一线段；求所述第一线段与所述第二线段组合中每一线段的交点；求第一线段组合中除所述第一线段外的线段与所述第二线段组合中每一线段的交点；将求得的所有交点组成交点集合。
[0007]在本专利技术的一些实施例中，所述选取最优交点的方法包括：从所述交点集合中选取任意一个交点作为当前交点；计算从所述始位置点到所述当前交点之间每两点的距离累计和，作为第一累计
和；计算从所述当前交点到所述终位置点之间每两点的距离累计和，作为第二累计和；遍历所述交点集合中每一个交点，将所述第一累计和与所述第二累计和相加得到的数值最小时对应的交点作为最优交点。
[0008]在本专利技术的一些实施例中，所述基于所述最优交点拼合得到目标路径，包括：拼合从所述始位置点到所述最优交点、从所述最优交点到所述终位置点，得到拼合后路径；将所述拼合后路径作为目标路径。
[0009]在本专利技术的一些实施例中，所述方法还包括：若所述交点集合为空，则在所述第一条路径上找到距离所述第二条路径中最近的点，并在所述第二条路径上找到距离所述第一条路径最近的点；根据两个所述最近的点选取待拼合位置点；将所述待拼合位置点拼合。
[0010]在本专利技术的一些实施例中，所述根据两个所述最近的点选取待拼合位置点，包括：将在所述第一条路径上找到的距离所述第二条路径中最近的点作为第一候选点；以第一候选点为基准间隔预设距离向所述第一候选点两边方向选取预设数目个候选点；将在所述第二条路径上找到的距离所述第一条路径中最近的点作为第二候选点；以第二候选点为基准间隔预设距离向所述第二候选点两边方向选取预设数目个候选点；将第一候选点、第二候选点和两条路径上选取的预设数目个候选点作为待拼合位置点。
[0011]本专利技术第二方面提供一种多路径中位置点拼合装置，所述装置包括：获取模块，用于获取多条路径；提取模块，用于提取所述多条路径中每条路径的位置点的坐标；线段模块，用于根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；交点模块，用于确定各路径的有序线段之间的交点，并选取最优交点；拼合模块，用于基于预设始位置点、预设终位置点和所述最优交点拼合得到目标路径。
[0012]本专利技术第三方面提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机可读指令，计算机可读指令被处理器执行时，使得处理器执行以下步骤：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。
[0013]本专利技术第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，该计
算机程序被处理器执行时实现以下步骤：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。
[0014]本申请实施例中提供的技术方案，至少具有如下技术效果或优点：本申请先获取多条路径，提取所述多条路径中每条路径的位置点的坐标，根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段，确定各路径的有序线段之间的交点，并选取最优交点，最后基于所述最优交点拼合得到目标路径，这里得到的目标路径所需要行走的路线距离更短，即路径得到优化，从而为司机提供更有效的指引，省却各种车辆运行的实际场景中的人力、物力及时间成本，进而能提升车辆的运行效率。
[0015]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。
附图说明
[0016]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本申请的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1示出了本申请一示例性实施例中的多路径中位置点拼合方法步骤示意图；图2示出了本申请一示例性实施例中获取的两条路径示意图；图3示出了本申请一示例性实施例中有序线段示意图；图4示出了本申请一示例性实施例中从A点到下一个交点距离示意图；图5示出了本申请一示例性实施例中多路径中位置点拼合方法流程图；图6示出了本申请一示例性实施例中的多路径中位置点拼合装置结构示意图；图7示出了本申请一示例性实施例所提供的一种计算机设备的结构示意图。
具体实施方式
[0017]以下，将参照附图来描述本申请的实施例。但是应该理解的是，这些描述只是示例性的，而并非要限制本申请的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本申请的概念。对于本领域技术人员来说显而易见的是，本申请可以无需一个或多个这些细节而得以实施。在其他的例子中，为了避免与本申请发生混淆，对于本领域公知的一些技术特征未进行描述。
[0018]应予以注意的是，这里所使用的术语仅是为了描述具体实施例，而非意图限制根据本申请的示例性实施例。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式。此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种多路径中位置点拼合方法，其特征在于，所述方法包括：获取多条路径；提取所述多条路径中每条路径的位置点的坐标；根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段；确定各路径的有序线段之间的交点，并选取最优交点；基于所述最优交点拼合得到目标路径。2.根据权利要求1所述的多路径中位置点拼合方法，其特征在于，在所述多条路径为两条时，根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段，包括：确定第一条路径的始位置点和第二条路径的终位置点；针对第一条路径，将从所述始位置点开始的每两个相邻点组成有序线段，形成第一线段组合；针对第二条路径，根据所述终位置点的方向，将每两个相邻点组成有序线段，形成第二线段组合。3.根据权利要求2所述的多路径中位置点拼合方法，其特征在于，所述确定各路径的有序线段之间的交点，包括：将从所述始位置点到其相邻点组成的有序线段作为第一线段；求所述第一线段与所述第二线段组合中每一线段的交点；求第一线段组合中除所述第一线段外的线段与所述第二线段组合中每一线段的交点；将求得的所有交点组成交点集合。4.根据权利要求3所述的多路径中位置点拼合方法，其特征在于，所述选取最优交点的方法包括：从所述交点集合中选取任意一个交点作为当前交点；计算从所述始位置点到所述当前交点之间每两点的距离累计和，作为第一累计和；计算从所述当前交点到所述终位置点之间每两点的距离累计和，作为第二累计和；遍历所述交点集合中每一个交点，将所述第一累计和与所述第二累计和相加得到的数值最小时对应的交点作为最优交点。5.根据权利要求2或4所述的多路径中位置点拼合方法，其特征在于，所述基于所述最优交点拼合得到目标路径，包括：拼合从所述始位置点到所述最优交点、从所述最优交点到所述终位置点，得到拼...
【专利技术属性】
技术研发人员：夏曙东，陈卓，杨晓明，肖中南，孙智彬，冯新平，张志平，江潮，钟继卫，崔玉萍，侯芸，
申请(专利权)人：中铁大桥科学研究院有限公司中国公路工程咨询集团有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。