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

龙图腾网获悉中国移动通信集团江苏有限公司;中国移动通信集团有限公司申请的专利展示拓扑关系图的方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116737819B 。

龙图腾网通过国家知识产权局官网在2026-04-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210202699.4，技术领域涉及：G06F16/26；该发明授权展示拓扑关系图的方法及装置是由戴支立设计研发完成，并于2022-03-03向国家知识产权局提交的专利申请。

本展示拓扑关系图的方法及装置在说明书摘要公布了：本申请提供一种展示拓扑关系图的方法及装置，其中该方法，包括：基于边车模式采集PaaS平台调用关系的数据以及应用间的依赖关系的数据，确定对应的元素集合和关系集合；基于所述元素集合中不同元素的大小以及预设间隔规则，确定各元素在拓扑关系图中的分布；基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径。本申请通过边车模式采集调用数据并获取依赖关系数据，不改变原有的应用，结合改进的A星算法，确定拓扑关系图中元素集合的元素的分布，以及关系集合中关系路径，可避免产生过多拐点与路径重合的问题，提高拓扑关系图的展示效果。

本发明授权展示拓扑关系图的方法及装置在权利要求书中公布了：1.一种展示拓扑关系图的方法，其特征在于，包括： 基于边车模式采集PaaS平台调用关系的数据以及应用间的依赖关系的数据，确定对应的元素集合和关系集合； 基于所述元素集合中不同元素的大小以及预设间隔规则，确定各元素在拓扑关系图中的分布； 基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径； 所述改进的A星算法包括T值和Y值，所述T值表示拐弯的代价，所述Y值表示与已有路径重合的代价； 其中，所述基于改进的A星算法以及所述关系集合，确定拓扑关系图中各元素之间对应的关系路径，包括： 基于所述关系集合和所述元素集合，确定存在对应关系的两元素中的发起元素以及目标元素； 基于最短曼哈顿距离，确定所述发起元素对应的起始锚点和目标元素对应的终止锚点； 基于改进的A星算法中的路径生成规则，确定在拓扑关系图中发起元素对应的起始锚点和目标元素对应的终止锚点之间的关系路径； 其中，所述基于改进的A星算法中的路径生成规则，确定在拓扑关系图中发起元素对应的起始锚点和目标元素对应的终止锚点之间的关系路径，包括： 确定所述起始锚点为所述关系路径的起点，所述终止锚点为所述关系路径的终点； 确定所述起点的所有可通行节点，所述所有可通行节点满足是所述起点的相邻节点且不在拓扑关系图中元素的范围内； 将所述所有可通行节点加入第一列表，所述起点加入第二列表； 依次取出所述第一列表中每个可通行节点，确定所述可通行节点的F值； 比较所述第一列表中所有可通行节点F值的大小，若存在特定可通行节点满足F值最小且不在所述第二列表中，则确定所述特定可通行节为所述起点的下一个节点，并将所述特定可通行节点加入第二列表； 更新所述起点为所述特定可通行节点； 确定所述更新后的起点的下一个节点，直至所述下一个节点为所述终点，将所述第二列表中数据转移至第三列表中； 所述第一列表包括待确定是否为所述关系路径上的所有节点；所述第二列表包括已确定在所述关系路径上的节点；所述第三列表包括已生成的所有关系路径上的所有节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国移动通信集团江苏有限公司;中国移动通信集团有限公司，其通讯地址为：210029 江苏省南京市虎踞路59号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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