[发明专利]基于改进邻接矩阵的行星轮系同构判定方法、系统和介质

权利要求书

1.一种基于改进邻接矩阵的行星轮系同构判定方法，其特征在于，包括以下步骤：

步骤1：分别获取两个行星轮系一一对应的结构简图，并分别将每个结构简图转化为对应的行星轮系的双色拓扑图；

步骤2：按照预设的邻接矩阵定义，根据每个结构拓扑图生成对应的行星轮系的邻接矩阵；

步骤3：根据每个邻接矩阵获取对应的行星轮系的路径矩阵，并根据每个路径矩阵获取对应的行星轮系的构件路径序列，判断两个行星轮系的构件路径序列是否相同，若是，则判定两个行星轮系同构，若否，则判定两个行星轮系异构。

2.根据权利要求1所述的基于遍历路径的行星轮系同构判定方法，其特征在于，在所述步骤1中，分别将每个结构简图转化为对应的行星轮系的双色拓扑图的具体步骤包括：

步骤1.1：选取其中一个行星轮系的结构简图，按照行星轮系的组成原理，确定出选取的一个行星轮系中的所有基础构件和所有复铰；

步骤1.2：将选取的一个行星轮系中的所有基础构件和所有复铰均作为构件，根据选取的一个结构简图确定出对应的行星轮系的所有构件和每两个构件之间的构件连接关系；

步骤1.3：根据选取的一个行星轮系中的所有构件以及所有构件连接关系，将选取的一个结构简图转化为对应的行星轮系的双色拓扑图；

步骤1.4：按照所述步骤1.1至所述步骤1.3的方法，得到另一个行星轮系对应的双色拓扑图；

在任一个双色拓扑图中，包括多个节点和多条连接线；

其中，节点包括空心节点和实心节点，空心节点的数量与对应的行星轮系中的复铰数量相同且每个空心节点分别与每个复铰一一对应，实心节点的数量与对应的行星轮系中的基础构件个数相同且每个实心节点分别与每个基础构件一一对应；当两个构件之间的构件连接关系为低副连接时，对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为实线，当两个构件之间的构件连接关系为高副连接时，对应的双色拓扑图中对应的两个节点之间连接有一条连接线且对应的连接线为虚线。

3.根据权利要求2所述的基于改进邻接矩阵的行星轮系同构判定方法，其特征在于，所述邻接矩阵定义具体为：

a_ij为其中一个邻接矩阵中第i行第j列的元素。

4.根据权利要求3所述的基于改进邻接矩阵的行星轮系同构判定方法，其特征在于，路径矩阵包括对应的行星轮系的一阶路径矩阵和二阶路径矩阵；

在所述步骤3中，获取对应的行星轮系的路径矩阵的具体步骤包括：

步骤3.1：选取其中一个行星轮系的邻接矩阵，根据选取的一个邻接矩阵得到对应的行星轮系的一阶路径矩阵；

选取的一个行星轮系的一阶路径矩阵的具体为：

B¹＝A；

其中，B¹为选取的一个行星轮系的一阶路径矩阵，A为选取的一个行星轮系的邻接矩阵；

步骤3.2：根据选取的一个邻接矩阵计算得到对应的行星轮系的二阶路径矩阵；

计算选取的一个行星轮系的二阶路径矩阵的具体公式为：

B²＝A·A；

其中，B²为选取的一个行星轮系的二阶路径矩阵；

步骤3.3：按照所述步骤3.1至所述步骤3.2的方法，得到另一个行星轮系的一阶路径矩阵和二阶路径矩阵。