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

龙图腾网恭喜广州文远知行科技有限公司申请的专利一种基于语义地图的测试路线生成方法、测试方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114049410B 。

龙图腾网通过国家知识产权局官网在2025-05-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111156033.1，技术领域涉及：G06T11/20；该发明授权一种基于语义地图的测试路线生成方法、测试方法及装置是由区彦开;邹清明;韩旭设计研发完成，并于2021-09-29向国家知识产权局提交的专利申请。

本一种基于语义地图的测试路线生成方法、测试方法及装置在说明书摘要公布了：本发明公开了一种基于语义地图的测试路线生成方法、测试方法及装置。所述方法包括：根据测试区域加载语义地图，得到测试地图；对于测试地图上的每一路口，将路口的进入导航点与其可到达的路口的离开导航点进行一一配对，生成各个路口的若干个导航点对；遍历各个路口的若干个导航点对，将当前路口的每一导航点对与其可到达的下一路口的每一导航点对匹配，得到多个第一匹配对；以各个路口的每一导航点对作为一个结点，并在每一第一匹配对中的两个导航点对之间添加连接边，构建有向图；根据有向图连接所有连接边来串联所有结点，生成测试路线。本发明能够全面覆盖语义地图测试区域中的路口自动生成测试路线，有利于提高语义地图的测试效率。

本发明授权一种基于语义地图的测试路线生成方法、测试方法及装置在权利要求书中公布了：1.一种基于语义地图的测试路线生成方法，其特征在于，包括：根据测试区域加载语义地图，得到测试地图；对于测试地图上的每一路口，将路口的进入导航点与其可到达的路口的离开导航点进行一一配对，生成各个路口的若干个导航点对；遍历各个路口的若干个导航点对，将当前路口的每一导航点对与其可到达的下一路口的每一导航点对匹配，得到多个第一匹配对；以各个路口的每一导航点对作为一个结点，并在每一第一匹配对中的两个导航点对之间添加连接边，构建有向图；当当前路口的导航点对经测试区域的边界到达下一路口的导航点对时，将当前路口的导航点对与其可到达的目标路口的每一导航点对匹配，得到多个第二匹配对；其中，当前路口与目标路口之间的距离小于预设域外距离；则以各个路口的每一导航点对作为一个结点，并在每一第一匹配对中的两个导航点对之间添加连接边，在每一第二匹配对中的两个导航点对之间添加连接边，构建有向图；根据有向图连接所有连接边来串联所有结点，生成测试路线。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广州文远知行科技有限公司，其通讯地址为：510000 广东省广州市广州中新广州知识城九佛建设路333号自编687室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。