基于A星算法的数字孪生网络拓扑图构建方法及相关装置

本申请公开了一种基于A星算法的数字孪生网络拓扑图构建方法及相关装置，涉及计算机技术领域，包括：获得目标物理网络的数字孪生网络的虚拟网元分布图，将虚拟网元分布图进行栅格化，并确定每个虚拟网元对应的目标区域，其中，每个目标区域与对应的虚拟网元的位置相同，且大于对应的虚拟网元所在区域，对于任意需要连线的两个虚拟网元，以各个目标区域作为障碍物区域，采用A星算法在栅格化虚拟网元分布图中计算得到两个虚拟网元间的最短连接路径，根据最短连接路径在栅格化虚拟网元分布图内绘制上述两个虚拟网元间的连线，得到数字孪生网络拓扑图。基于本申请，提高了数字孪生网络拓扑图的可读性和构建效率。