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

龙图腾网恭喜清华大学申请的专利路径搜索的方法、装置、电子设备、存储介质及程序产品获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118836887B 。

龙图腾网通过国家知识产权局官网在2025-04-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411148041.5，技术领域涉及：G01C21/34；该发明授权路径搜索的方法、装置、电子设备、存储介质及程序产品是由李国良设计研发完成，并于2024-08-20向国家知识产权局提交的专利申请。

本路径搜索的方法、装置、电子设备、存储介质及程序产品在说明书摘要公布了：本申请涉及导航技术领域，具体提供了一种路径搜索的方法、装置、电子设备、存储介质及程序产品。一种路径搜索的方法，包括生成仅包含出发结点的目标路径；循环执行以下步骤，直至获得包含目的结点的目标路径：根据各路网图中各边的边权值，确定目标路径分别经过每一相邻结点与目的结点连接后组成的路网路径的联合总长度；根据至少一个相邻结点各自对应的路网路径的联合总长度，筛选出目标相邻结点；将目标相邻结点与目标路径连接，获得新的目标路径。这样，可以兼顾各出行平台的数据安全性的同时，联合各出行平台的路况信息，依次探索出下一结点，以获得最短的目标路径，减少了耗费的时间成本，搜索结果更加准确，提高了搜索性能。

本发明授权路径搜索的方法、装置、电子设备、存储介质及程序产品在权利要求书中公布了：1.一种路径搜索的方法，其特征在于，所述方法包括：在接收到针对出发地点到目的地点的路径搜索请求时，确定所述出发地点在各路网图中对应的出发结点，以及所述目的地点在各路网图中对应的目的结点；各路网图为包含相同结点和边的有向图；各路网图中还包含各自的边的边权值；生成仅包含所述出发结点的目标路径；循环执行以下步骤，直至获得包含所述目的结点的所述目标路径：根据各路网图中各边的边权值，确定所述目标路径分别经过每一相邻结点与所述目的结点连接后组成的路网路径的联合总长度；根据至少一个相邻结点各自对应的路网路径的联合总长度，筛选出目标相邻结点；将所述目标相邻结点与所述目标路径连接，获得新的目标路径；其中，所述联合总长度为：所述路网路径在各路网图中各自对应的长度的平均值；分别针对每一路网图，所述路网路径在所述路网图中的长度是根据所述路网路径包含的各边在所述路网图中各自对应的边权值的和确定的。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人清华大学，其通讯地址为：100084 北京市海淀区清华园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。