(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211003966.1 (22)申请日 2022.08.22 (65)同一申请的已公布的文献号 申请公布号 CN 115099533 A (43)申请公布日 2022.09.23 (73)专利权人 北京中交兴 路信息科技有限公司 地址 100176 北京市海淀区东北旺西路8号 中关村软件园27号院千方大厦A座 专利权人 中铁大桥科 学研究院有限公司 　 中国公路工程咨询集团有限公司 (72)发明人 夏曙东　陈卓　杨晓明　肖中南　 孙智彬　冯新平　张志平　江潮　 钟继卫　崔玉萍　侯芸　(74)专利代理 机构 北京辰权知识产权代理有限 公司 11619 专利代理师 付婧 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G01C 21/34(2006.01) (56)对比文件 CN 111024079 A,2020.04.17 CN 113758496 A,2021.12.07 CN 113865590 A,2021.12.31 CN 114077617 A,202 2.02.22 CN 10285 3842 A,2013.01.02 US 2022128372 A1,202 2.04.28 审查员 马鑫 (54)发明名称 一种多路径中位置点拼合方法、 装置、 设备 及存储介质 (57)摘要 本申请涉及路径优化技术领域， 更为具体来 说， 本申请涉及一种多路径中位置点拼合方法、 装置、 设备及存储介质。 所述方法包括： 获取多条 路径； 提取所述多条路径中每条路径的位置点的 坐标； 根据所述每条路径的位置点的坐标将每条 路径中相邻位置点组成有序线段； 确定各路径的 有序线段之间的交点， 并选取最优交点； 基于所 述最优交点拼合得到目标路径。 本申请拼合得到 目标路径所需要行走的路线距离更短， 即路径得 到优化， 从而为司机提供更有效的指引， 省却各 种车辆运行的实际场景中的人力、 物力及时间成 本， 进而能提升车辆的运行效率。 权利要求书2页 说明书9页 附图5页 CN 115099533 B 2022.11.25 CN 115099533 B 1.一种用于车辆运输多路径中位置点 拼合方法， 其特 征在于， 所述方法包括： 获取多条路径； 提取所述多条路径中每条路径的位置点的坐标； 根据所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序线段； 确定各路径的有序线段之间的交点， 并选取最优交点； 基于所述 最优交点 拼合得到目标路径； 其中， 在所述多条路径为两条时， 根据所述每条路径的位置点的坐标将每条路径中相 邻位置点组成有序线段， 包括： 确定第一条路径的始位置点和第二条路径的终位置点； 针对第一条路径， 将从所述始位置点开始 的每两个相邻点组成有序线段， 形成第一线 段组合； 针对第二条路径， 根据 所述终位置点的方向， 将每两个相邻点组成有序线段， 形成第二 线段组合。 2.根据权利要求1所述的用于车辆运输多路径中位置点拼合方法， 其特征在于， 所述确 定各路径的有序线段之间的交点， 包括： 将从所述始位置点到其相邻点组成的有序线段作为第一线段； 求所述第一线段与所述第二线段组合中每一线段的交点； 求第一线段组合中除所述第一线段外的线段与所述第二线段组合中每一线段的交点； 将求得的所有交点组成交点 集合。 3.根据权利要求2所述的用于车辆运输多路径中位置点拼合方法， 其特征在于， 所述选 取最优交点的方法包括： 从所述交点 集合中选取任意 一个交点作为当前交点； 计算从所述始位置点到所述当前交点之间每两点的距离累计和， 作为第一累计和； 计算从所述当前交点到所述终位置点之间每两点的距离累计和， 作为第二累计和； 遍历所述交点集合中每一个交点， 将所述第 一累计和与 所述第二累计和相加得到的数 值最小时对应的交点作为 最优交点。 4.根据权利要求1或3所述的用于车辆运输多路径中位置点拼合方法， 其特征在于， 所 述基于所述 最优交点 拼合得到目标路径， 包括： 拼合从所述始位置点到所述最优交点、 从所述最优交点到所述终位置点， 得到拼合后 路径； 将所述拼合后路径作为目标路径。 5.根据权利要求2或3所述的用于车辆运输多路径中位置点拼合方法， 其特征在于， 所 述方法还 包括： 若所述交点集合为空， 则在所述第一条路径上找到距离所述第二条路径中最近的点， 并在所述第二条路径上找到距离所述第一条路径最近的点； 根据两个所述 最近的点选取待拼 合位置点； 将所述待拼 合位置点拼合。 6.根据权利要求5所述的用于车辆运输多路径中位置点拼合方法， 其特征在于， 所述根 据两个所述 最近的点选取待拼 合位置点， 包括：权　利　要　求　书 1/2 页 2 CN 115099533 B 2将在所述第一条路径上找到的距离所述第二条路径中最近的点作为第一 候选点； 以第一候选点为基准间隔预设距离向所述第一候选点两边方向选取预设数目个候选 点； 将在所述第二条路径上找到的距离所述第一条路径中最近的点作为第二 候选点； 以第二候选点为基准间隔预设距离向所述第二候选点两边方向选取预设数目个候选 点； 将第一候选点、 第二候选点和两条路径上选取的预设数目个候选点作为待拼合位置 点。 7.一种用于车辆运输多路径中位置点 拼合装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取多条路径； 提取模块， 用于提取 所述多条路径中每条路径的位置点的坐标； 线段模块， 用于根据 所述每条路径的位置点的坐标将每条路径中相邻位置点组成有序 线段； 交点模块， 用于确定各路径的有序线段之间的交点， 并选取最优交点； 拼合模块， 用于基于预设始位置点、 预设终位置点和所述 最优交点 拼合得到目标路径； 其中， 在所述多条路径为两条时， 所述线段模块还用于： 确定第一条路径的始位置点和第二条路径的终位置点； 针对第一条路径， 将从所述始位置点开始 的每两个相邻点组成有序线段， 形成第一线 段组合； 针对第二条路径， 根据 所述终位置点的方向， 将每两个相邻点组成有序线段， 形成第二 线段组合。 8.一种计算机设备， 包括存储器和处理器， 其特征在于， 存储器中存储有计算机可读指 令， 计算机可读指令被处 理器执行时， 使得处 理器执行如权利要求1 ‑6任一所述方法。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该计算机程序被处 理器执行时实现如权利要求1 ‑6任一所述方法。权　利　要　求　书 2/2 页 3 CN 115099533 B 3