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

龙图腾网恭喜中移(苏州)软件技术有限公司;中国移动通信集团有限公司申请的专利一种路径搜索方法及装置、设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115115078B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110308067.1，技术领域涉及：G06Q10/047；该发明授权一种路径搜索方法及装置、设备是由黄冬丽设计研发完成，并于2021-03-23向国家知识产权局提交的专利申请。

本一种路径搜索方法及装置、设备在说明书摘要公布了：本申请公开了一种路径搜索方法及装置、设备，将起点和终点所经过的目标区域的布局图转换为第一矩阵；所述第一矩阵的元素表征所述布局图所包括的位置点；根据所述起点和所述终点对所述第一矩阵扩充，得到第二矩阵，并通过至少一个通路特征矩阵对所述第二矩阵进行卷积处理，得到第三矩阵；在所述第三矩阵和所述第一矩阵不同的情况下，将所述第一矩阵更新为所述第三矩阵，并继续根据所述起点和所述终点对更新后的第一矩阵扩充，得到新的第二矩阵，以及通过通路特征矩阵对新的第二矩阵进行卷积处理，得到新的第三矩阵，直到所述第三矩阵和所述第一矩阵相同；基于所述第三矩阵，确定从所述起点至所述终点的目标路径，节省计算资源，快速找到正确路径。

本发明授权一种路径搜索方法及装置、设备在权利要求书中公布了：1.一种路径搜索方法，其特征在于，所述方法包括：将起点和终点所经过的目标区域的布局图转换为第一矩阵；所述第一矩阵的元素表征所述布局图所包括的位置点；根据所述起点和所述终点对所述第一矩阵扩充，得到第二矩阵，并分别以至少一个通路特征矩阵中各通路特征矩阵以卷积核，对所述第二矩阵进行卷积，得到至少一个特征图矩阵，将所述至少一个特征图矩阵进行整合，得到第三矩阵；其中，所述第二矩阵相对于所述第一矩阵增加了两行元素和两列元素，所述第二矩阵中，所述起点对应的元素和所述终点对应的元素的值表征所述起点和所述终点所在的位置点可行；在所述第三矩阵和所述第一矩阵不同的情况下，将所述第一矩阵更新为所述第三矩阵，并继续根据所述起点和所述终点对更新后的第一矩阵扩充，得到新的第二矩阵，以及通过通路特征矩阵对新的第二矩阵进行卷积处理，得到新的第三矩阵，直到所述第三矩阵和所述第一矩阵相同；基于所述第三矩阵，确定从所述起点至所述终点的目标路径；其中，将所述至少一个特征图矩阵进行整合，得到第三矩阵，包括：基于元素阈值对所述至少一个特征图矩阵中的元素的值进行调整；在只有一个特征图矩阵的情况下，将元素调整后的特征图矩阵作为所述第三矩阵；在包括多个特征图矩阵的情况下，将元素调整后的各特征图进行合并，得到所述第三矩阵。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中移(苏州)软件技术有限公司;中国移动通信集团有限公司，其通讯地址为：215163 江苏省苏州市高新区昆仑山路58号1幢中移软件园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。