华东师范大学冯博获国家专利权
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
龙图腾网获悉华东师范大学申请的专利基于带标签路网的高效最短路径索引动态维护方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115994254B 。
龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211654986.5，技术领域涉及：G06F16/951；该发明授权基于带标签路网的高效最短路径索引动态维护方法是由冯博;陈紫;袁龙;林学民;王丽苹设计研发完成，并于2022-12-22向国家知识产权局提交的专利申请。
本基于带标签路网的高效最短路径索引动态维护方法在说明书摘要公布了：本发明公开了基于带标签路网的高效最短路径索引动态维护方法，其包括以下内容：a提出一种基础方法维护CHLR索引，找出所有受影响的边，并对收缩得到它们的点重新收缩计算；b提出一种新的方法维护CHLR索引，只传递发生变化的边上的影响；c提出一种优化方法维护CHLR索引，借助捷径支持量的概念进一步减少对未发生变化的边进行的不必要计算；d提出批量维护方法维护CHLR索引，通过给边分配层级数，按层级从高到低依次更新。本发明首次提出在带标签路网上动态维护最短路径索引结构方法。解决了带标签的路网动态发生变化时，如何维护最短路径索引从而提升最短路径查询效率这一实际问题。
本发明授权基于带标签路网的高效最短路径索引动态维护方法在权利要求书中公布了：1.一种基于带标签路网的高效最短路径索引动态维护方法，其特征在于，该方法包括以下具体步骤： A1：构建好CHLR索引图，当索引图的一条边发生变化，根据CHLR索引图给定的优先级，找出边端点中优先级更小的点，假定是；根据构建CHLR索引的方法，如果存在边和边产生的捷径，那么边的变化会影响到捷径，将点加入存储所有需要重新收缩的点的集合； A2：捷径端点中优先级更小的点加入到集合，继续传递本次变化带来的影响； A3：对集合中的点重新进行构建CHLR索引中的收缩操作，得到更新后的CHLR索引图； 其中： 所述的捷径，表示为，一条从点到的路径表示为，其路径的权重，路径的标签，路径上各点中优先级的最小值作为路径的优先级； 以收缩点相连的两条边和，并且，如果没有一条比更短的路径满足并且，那么引入一条边作为捷径，其权重是，标签是。
如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华东师范大学，其通讯地址为：200241 上海市闵行区东川路500号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号
请提出您的宝贵建议，有机会获取IP积分或其他奖励