买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜杭州深度智联数字科技有限责任公司申请的专利一种将断开道路轨迹连接的方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119691082B 。

龙图腾网通过国家知识产权局官网在2025-04-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510210102.4，技术领域涉及：G06F16/28；该发明授权一种将断开道路轨迹连接的方法是由毛晓云;雷继斌设计研发完成，并于2025-02-25向国家知识产权局提交的专利申请。

本一种将断开道路轨迹连接的方法在说明书摘要公布了：本发明公开了一种将断开道路轨迹连接的方法，所述方法包括以下步骤；S1、将符合条件的多段原始道路轨迹数据写入轨迹节点表，以每条原始道路轨迹的起点和终点，分别做为节点的起点和终点，初始化到数据库中；S2、查询轨迹节点表将同一道路下的节点两两关联，再计算节点到节点之间的轨迹边长写入轨迹边表；S3、分组查询轨迹边表，获取所有道路代码，对同道路下的所有轨迹边长进行最短距离运算并排序；S4、查询排序后两两可以连接的轨迹边长，通过直线连接得到补全轨迹，并将补全轨迹重新写入轨迹边表；S5、汇总原始道路轨迹和补全轨迹，最终形成连续的完整道路轨迹，通过程序自动化连接，避免了大量的人工操作，提升了效率。

本发明授权一种将断开道路轨迹连接的方法在权利要求书中公布了：1.一种将断开道路轨迹连接的方法，其特征在于；所述方法包括以下步骤；S1、将符合条件的多段原始道路轨迹数据写入轨迹节点表，以每条原始道路轨迹的起点和终点，分别做为节点的起点和终点，初始化到数据库中；S2、查询轨迹节点表将同一道路下的节点两两关联，再计算节点到节点之间的轨迹边长写入轨迹边表；S3、分组查询轨迹边表，获取所有道路代码，对同道路下的所有轨迹边长进行最短距离运算并排序；S4、查询排序后两两可以连接的轨迹边长，通过直线连接得到补全轨迹，并将补全轨迹重新写入轨迹边表；S5、汇总原始道路轨迹和补全轨迹，最终形成连续的完整道路轨迹；所述步骤S2中包括如下子步骤：S21、以道路代码相同，道路轨迹不同为条件做表的自关联查询，第一自关联表为n1，第二自关联表为n2；S22、分别获取n1和n2的道路轨迹长度，同时获取n1道路轨迹结束点到n2道路轨迹开始点的直线距离，并写入轨迹边表；所述步骤S3中包括如下子步骤：S31、以道路代码分组查询轨迹边表，获取到所需要计算的道路代码全集临时表；S32、通过TSP算法对道路代码全集临时表关联查询，得到结果集；所述结果集包括字段为道路代码，TSP序列，节点代码，成本，合计成本；所述步骤S32中通过轨迹边表采用函数生成成本矩阵，并利用TSP算法得到节点遍历最优顺序，输出得到结果集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州深度智联数字科技有限责任公司，其通讯地址为：311121 浙江省杭州市余杭区五常街道溪沁街258号3幢9层904-905室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。