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

龙图腾网获悉杭州津露医疗科技有限公司申请的专利动态网络下的路径更新及等价路径规划方法及相关装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116366538B 。

龙图腾网通过国家知识产权局官网在2025-09-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310360250.5，技术领域涉及：H04L45/48；该发明授权动态网络下的路径更新及等价路径规划方法及相关装置是由孙建永;石微怡;严慧慧;薛江设计研发完成，并于2023-03-31向国家知识产权局提交的专利申请。

本动态网络下的路径更新及等价路径规划方法及相关装置在说明书摘要公布了：动态网络下的路径更新及等价路径规划方法及相关装置，包括以下步骤：基于Dijkstra算法获取n棵最短路径树Tsk的存储结构、边权以及改变边集合ΔEk+1更新k+1时刻任两点间的最短路径，获取k+1时刻的网络图信息和边操作集合；改进Dijkstra算法计算多个等价父节点，使其能够计算k+1时刻任意两点间的所有最优路径，并改进Single‑Change更新算法计算等价父节点，减少计算等价路径的时间；改进improveDijkstra算法计算全对最短路径，使其能够借用之前求出的源点到其他节点的信息，从而降低计算段对最短路径的时间。

本发明授权动态网络下的路径更新及等价路径规划方法及相关装置在权利要求书中公布了：1.动态网络下的路径更新及等价路径规划方法，其特征在于，包括以下步骤： 基于Dijkstra算法获取n棵最短路径树Tsk的存储结构、边权以及改变边集合ΔEk+1更新k+1时刻任两点间的最短路径，获取k+1时刻的网络图信息和边操作集合；Tsk是k时刻通过Dijkstra算法求得的以s为源点的最短路径树，其中，s∈Vk，ΔEk+1表示从k时刻到k+1时刻边改变的集合； 基于上述获得的网络图信息和边操作集合，改进Dijkstra算法直接计算多个等价父节点，使其能够计算k+1时刻任意两点间的所有最优路径，此外基于改进的Dijkstra算法进行等价父节点更新得到改进Single-Change更新算法，进行计算等价父节点，减少计算等价路径的时间； 改进Dijkstra算法基础上设计改进的improveDijkstra算法计算全对最短路径，使其能够借用之前求出的源点到其他节点的信息，降低计算段对最短路径的时间； 改进Dijkstra算法计算多个等价父节点，具体包括： 基于优先队列的Dijkstra算法只考虑distydistx+Wx，y时进行迭代更新，对于disty＝distx+Wx，y的等价父节点不进行考虑；初始时为每个节点y设置父节点parent[y]＝[y]，在迭代更新时，若distydistx+Wx，y，更新parent[y]＝[x]；若disty＝distx+Wx，y，添加等价父节点parent[y].appendx；若下次迭代更新时y到源点的dist由节点z继续更新，则其parent[y]＝[z]，恢复至单一父节点； 改进Single-Change更新算法分为插入边更新和删除边更新： 对于插入边ex，y操作，若distydistx+Wx，y，则删除边没有影响，不用更新；若disty＝distx+Wx，y并且节点x不在parent[y]中，则节点x为节点y的等价父节点，parent[y].appendx；若distydistx+Wx，y，以y为根节点的子树均受影响，对于受影响的点按照改进Dijkstra算法进行更新； 对于删除边ex，y操作，若节点x不在parent[y]中，则删除边操作对该最短路径树SPT没有影响，不需要更新；若节点x在parent[y]中但lenparent[y]1，则表明节点y已经有多个等价父节点，此时只需移除父节点x，更新完成；若上述两种情况都不成立，则表明节点y只有一个父节点x，此时以y为根节点的子树均受影响，此时需要考虑以节点y为出度的所有邻居节点是否受影响，评判标准为：有多个等价父节点的节点，只需移除删除的父节点，而不需要重新更新；基于此将所有受影响的点放入优先队列；更新受影响的节点时，将Single-Change更新过程和改进Dijkstra算法相结合进行更新； 将具有多个等价父节点的节点筛选出来，然后在原始Dijkstra算法计算出的路径中提取父节点对应的路径，得到相应节点的多条等价路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州津露医疗科技有限公司，其通讯地址为：310000 浙江省杭州市余杭区余杭街道文一西路1818—1号1幢405—5室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。