CN110851926A - Planetary gear train isomorphism judgment method, system and medium based on traversal loop - Google Patents

Planetary gear train isomorphism judgment method, system and medium based on traversal loop Download PDF

Info

Publication number
CN110851926A
CN110851926A CN201911052380.2A CN201911052380A CN110851926A CN 110851926 A CN110851926 A CN 110851926A CN 201911052380 A CN201911052380 A CN 201911052380A CN 110851926 A CN110851926 A CN 110851926A
Authority
CN
China
Prior art keywords
loop
planetary gear
gear train
matrix
topological graph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911052380.2A
Other languages
Chinese (zh)
Other versions
CN110851926B (en
Inventor
丁佳文
孙伟
左惠妍
胡越
于普良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University of Science and Engineering WUSE
Original Assignee
Wuhan University of Science and Engineering WUSE
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University of Science and Engineering WUSE filed Critical Wuhan University of Science and Engineering WUSE
Priority to CN201911052380.2A priority Critical patent/CN110851926B/en
Publication of CN110851926A publication Critical patent/CN110851926A/en
Application granted granted Critical
Publication of CN110851926B publication Critical patent/CN110851926B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Retarders (AREA)

Abstract

The invention relates to a planetary gear train isomorphism judging method, a system and a medium based on a traversal loop, wherein two-color topological graphs of two planetary gear trains are obtained, loop traversal is carried out on each two-color topological graph according to a preset loop traversal method, loop traversal results of the two-color topological graphs are obtained, and a corresponding loop matrix is generated according to each loop traversal result; acquiring the number of rows and the number of columns corresponding to each loop matrix, judging whether the number of rows and the number of columns are the same correspondingly, if not, the two planetary gear trains are heterogeneous, and if so, respectively transforming all elements in each loop matrix according to a preset prime number matching table to obtain a corresponding loop prime number matrix; and calculating corresponding loop data according to each loop prime number matrix, and judging whether the loop data of the two planetary gear trains are the same or not, if so, the two planetary gear trains are isomorphic, and if not, the two planetary gear trains are isomerous. The invention can judge the isomorphism of the planetary gear train by simple calculation based on the traversal loop.

Description

Planetary gear train isomorphism judgment method, system and medium based on traversal loop
Technical Field
The invention relates to the field of planetary gear trains of mechanisms, in particular to a planetary gear train isomorphism judgment method, a planetary gear train isomorphism judgment system and a planetary gear train isomorphism judgment medium based on a traversal loop.
Background
The planetary gear train is an advanced gear transmission mechanism, is one of epicyclic gear trains, has the advantages of compact structure, small mass, small volume, large bearing capacity, small running noise and the like, and is more and more widely applied to mechanical equipment in the fields of national defense, hoisting transportation, metallurgy, chemical engineering and the like. The designed excellent planetary gear train structure can optimize the functions of mechanical equipment to a certain extent, and has important significance for actual production and life, however, a large number of repeated structures can be inevitably generated in the design process of the planetary gear train structure. Therefore, isomorphic determination of the planetary gear train can avoid a large number of repeated structures when people design and synthesize some planetary gear train structures with excellent characteristics, and effectively reduce design time and energy.
At present, many scholars at home and abroad mainly adopt the following methods in isomorphism judgment of planetary gear trains: the method comprises a judgment method based on a rotation diagram and a Boolean algorithm, a judgment method based on a planetary gear train topological structure, a maximum loop method, a judgment method based on a genetic algorithm, a judgment method based on a characteristic polynomial, a judgment method based on an ant algorithm and a judgment method based on a branch code method. However, the above isomorphic determination methods all have common problems: the reliability of discrimination, simple calculation, less calculation amount and labeling property cannot be considered at the same time.
Disclosure of Invention
The invention aims to solve the technical problem that the existing technology is not enough, and provides a planetary gear train isomorphism judging method, a system and a medium based on a traversal loop, which can simultaneously give consideration to the reliability of judgment, simple calculation, less calculation amount and labeling property, and can judge the isomorphism problem of the planetary gear train through simple calculation.
The technical scheme for solving the technical problems is as follows:
a planetary gear train isomorphism judgment method based on a traverse loop comprises the following steps:
step 1: respectively obtaining two-color topological graphs corresponding to the two planetary gear trains one by one;
step 2: according to a preset loop traversal method, loop traversal is carried out on each two-color topological graph to obtain loop traversal results corresponding to each two-color topological graph one to one, and a corresponding loop matrix of the planetary gear train is generated according to each loop traversal result;
and step 3: acquiring the number of rows and the number of columns corresponding to each loop matrix, judging whether the number of rows and the number of columns of the two loop matrices are the same correspondingly, if so, executing the step 4, and if not, judging that the two planetary gear trains are heterogeneous;
and 4, step 4: according to a preset prime number matching table, all elements in each loop matrix are respectively transformed to obtain a corresponding loop prime number matrix of the planetary gear train;
and 5: and calculating the loop data of the corresponding planetary gear trains according to each loop prime number matrix, judging whether the loop data of the two planetary gear trains are the same, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
The invention has the beneficial effects that: because the double-color topological graph is obtained according to the composition principle of the planetary gear train, the double-color topological graph comprises a transmission core, all gears and all tie bars in the planetary gear train, wherein all the gears and all the tie bars are basic components, the double-color topological graph also comprises the connection relation between every two basic components and the connection relation between the transmission core and each basic component, the connection relation comprises a low-pair connection and a high-pair connection, all the basic components and the transmission core are taken as components of the corresponding planetary gear train, the component connection relation also comprises the low-pair connection and the high-pair connection, when the two components are connected in a rotating pair, the low-pair connection is obtained, when the two components are connected in a gear pair, the high-pair connection is obtained, the double-color topological graph is subjected to loop traversal according to a preset loop traversal method, and a unique loop traversal result accurately describing each connection relation can be obtained, the loop matrix of the planetary gear train is generated conveniently according to the accurate and unique loop traversal result; because the loop matrix is obtained by traversing the loop according to the two-color topological graph, the characteristics which are consistent with the number of the gears can be obtained according to the unique loop matrix, and the same number of the gears is the primary necessary condition for isomorphism of the two planetary gear trains, namely, the isomorphism problems of the two planetary gear trains can be primarily judged according to the judgment of the number of rows and columns of the loop matrix, so that the subsequent further judgment is facilitated; when the connection relations are completely the same, the two planetary gear trains can be judged to be isomorphic, and in order to intuitively and accurately judge the connection relations in the two-color topological graphs of the two planetary gear trains, the invention converts a loop matrix into a loop prime number matrix according to a preset prime number matching table, calculates loop data of the planetary gear trains according to the loop prime number matrix and judges the loop data, thereby realizing the judgment of whether each connection relation of the two planetary gear trains is completely the same;
the isomorphic problem of the planetary gear train can be judged by simple calculation based on the traversal loop and the loop matrix, the method is simple, convenient and efficient, the time complexity is low, the reliability of judgment, simplicity in calculation, small in calculation amount and markability can be considered, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the method is suitable for general popularization.
On the basis of the technical scheme, the invention can be further improved as follows:
further: the specific steps of the step 1 comprise:
step 1.1: selecting one of the planetary gear trains, and determining a transmission core and a plurality of basic components in the selected planetary gear train according to the composition principle of the planetary gear train;
step 1.2: taking the transmission core and all basic components in one selected planetary gear train as components, and determining the component connection relation between all the components of the corresponding planetary gear train and every two components;
step 1.3: obtaining a two-color topological graph corresponding to the selected planetary gear train according to all the components in the selected planetary gear train and the connection relation of all the components;
step 1.4: obtaining a two-color topological graph corresponding to the other planetary gear train according to the methods from the step 1.1 to the step 1.3;
in any two-color topological graph, a plurality of nodes and a plurality of connecting lines are included;
the nodes comprise a hollow node and a plurality of solid nodes, the hollow node corresponds to a member represented by a transmission core in the corresponding planetary gear train, the number of the solid nodes is the same as that of the basic members of the corresponding planetary gear train, and each solid node corresponds to the member represented by each basic member in the corresponding planetary gear train one by one; when the connection relationship of the two components is low pair connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a solid line; when the connection relationship of the two components is high-order connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a dotted line.
Further: in the step 2, the specific step of obtaining the loop traversal result corresponding to each two-color topological graph one to one includes:
step 2.1: pre-acquiring a loop definition;
the loop is defined as: for any two-color topological graph, taking any node in the two-color topological graph as an origin, and taking a path returning to the corresponding origin after sequentially passing through a plurality of continuous and unrepeated connecting lines as a loop of a selected node;
step 2.2: selecting any node in one of the two-color topological graphs, traversing all loops of the selected node in the corresponding two-color topological graph according to the loop definition and the loop traversing method until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once to obtain a target loop set of the selected node in the corresponding two-color topological graph;
step 2.3: traversing each node in the selected two-color topological graph, and obtaining a target loop set corresponding to each node in the selected two-color topological graph one by one according to the method in the step 2.2; obtaining a loop traversal result of a selected two-color topological graph according to the target loop set of all the nodes;
step 2.4: and obtaining a loop traversal result of another two-color topological graph according to the methods from the step 2.2 to the step 2.3.
Further: in the step 2.2, the loop traversal method specifically includes the following steps:
step 2.2.1: traversing loops formed by the least number of connecting lines in all loops of the selected node to obtain a first potential loop set of the selected node;
step 2.2.2: traversing the first potential loop formed by the most number of connecting lines which are not used by the last traversal in all the first potential loops of the first potential loop set to obtain a second potential loop set of a selected node;
step 2.2.3: traversing the second potential loop formed by the maximum number of solid lines in all the second potential loops of the second potential loop set to obtain a third potential loop set of the selected node;
step 2.2.4: traversing a third potential loop formed by preferentially using a solid line in all third potential loops of the third potential loop set to obtain a fourth potential loop set of a selected node;
step 2.2.5: traversing a fourth potential loop formed according to a preset loop traversal order in all fourth potential loops of the fourth potential loop set to obtain a fifth potential loop set of a selected node;
step 2.2.6: traversing the fifth potential loop formed by using the least number of crossed connecting lines in all the fifth potential loops of the fifth potential loop set to obtain a sixth potential loop set of a selected node;
step 2.2.7:
performing loop traversal according to the method of the step 2.2.1 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained first potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.2 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained second potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.3 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained third potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.4 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fourth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.5 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fifth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
and performing loop traversal according to the method from the step 2.2.1 to the step 2.2.6 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained sixth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph.
Further: in the step 2, the specific step of generating the corresponding loop matrix of the planetary gear train according to the traversal result of each loop includes:
step 2.5: pre-fetching a loop code definition:
the loop code is defined as: in any loop of any node, when one connecting line is a solid line, the corresponding loop code is 1, and when one connecting line is a dotted line, the corresponding loop code is 2;
step 2.6: selecting a target loop set of any node in any loop traversal result, and performing loop coding on all target loops in the selected target loop set according to the loop coding definition to obtain a loop coding set corresponding to the selected target loop set;
step 2.7: traversing the target loop set of each node in the selected loop traversal result, and obtaining a loop coding set corresponding to the target loop set of each node in the selected loop traversal result one by one according to the method in the step 2.6;
step 2.8: generating a loop matrix of the planetary gear train corresponding to the selected loop traversal result according to all loop code sets corresponding to the selected loop traversal result;
step 2.9: according to the method from the step 2.6 to the step 2.8, obtaining a loop matrix of the planetary gear train corresponding to another loop traversal result;
wherein, each row of the loop matrix corresponds to each component in the planetary gear train.
Further: the preset prime number matching table comprises a one-to-one corresponding matching relation between each prime number and each element in the loop matrix;
the specific steps of step 4 include:
step 4.1: selecting one of the loop matrixes, and converting each element in the selected one of the loop matrixes into a one-to-one corresponding prime number according to the prime number matching table to obtain a loop prime number matrix of the planetary gear train corresponding to the selected one of the loop matrixes;
step 4.2: according to the method of the step 4.1, obtaining a loop prime number matrix of the planetary gear train corresponding to the other loop matrix;
and each row of the loop prime number matrix corresponds to each component in the planetary gear train one by one.
Further: the loop data comprises a first loop code and a first loop sequence of the corresponding planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train;
in step 5, the specific step of calculating the loop data of the corresponding planetary gear train includes:
step 5.1: selecting a loop prime number matrix of one of the planetary gear trains, and calculating a second loop code corresponding to each component in the planetary gear train corresponding to the selected loop prime number matrix according to a second loop code calculation formula;
the second loop code calculation formula is:
Figure BDA0002255638390000081
in one of the planetary gear trains,
Figure BDA0002255638390000084
a second loop code of the x-th component of the planetary gear train, N is the row number of a loop prime number matrix corresponding to the planetary gear train, axyThe elements of the x row and the y column in the loop prime number matrix corresponding to the planetary gear train are shown;
step 5.2: arranging elements of each row in the selected elements of one loop prime number matrix according to a descending order to obtain an element sequence of each row, and obtaining a second loop sequence corresponding to each component according to the element sequence of each row and a second loop code of the component corresponding to the element sequence of each row one by one;
the second loop sequence is:
Figure BDA0002255638390000082
in one of themIn the planetary gear train, the speed of the planetary gear train is controlled,
Figure BDA0002255638390000083
a second loop sequence being the x-th member of the planetary gear train, axmax,…,axminThe element sequence is formed by arranging the x-th row elements in the loop prime number matrix corresponding to the planetary gear train from big to small;
step 5.3: in second loop codes of all components in the planetary gear train corresponding to one selected loop prime number matrix, the corresponding second loop codes are omitted when a transmission core is taken as a component to obtain a plurality of potential second loop codes, and all the potential second loop codes are arranged according to a descending order to obtain a first loop sequence of the corresponding planetary gear train; summing all the potential second loop codes, and calculating to obtain a first loop code of the corresponding planetary gear train;
step 5.4: according to the method from the step 5.1 to the step 5.3, obtaining a first loop code and a first loop sequence of another planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train;
in the step 5, the specific step of judging whether the loop data of the two planetary gear trains are the same includes:
step 5.5: judging whether the first loop codes of the two planetary gear trains are the same or not, if so, executing the step 5.6, and if not, judging that the two planetary gear trains are heterogeneous;
step 5.6: and judging whether the first loop sequences of the two planetary gear trains, the second loop codes corresponding to each component in the two planetary gear trains and the second loop sequences are the same correspondingly or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
According to another aspect of the invention, a planetary gear train isomorphism judging system based on a traverse loop is provided, which comprises a topological graph obtaining module, a loop traversal module, a loop matrix generating module, a first judging module, a loop prime number matrix generating module, a calculating module and a second judging module;
the topological graph acquisition module is used for respectively acquiring two-color topological graphs corresponding to the two planetary gear trains one by one;
the loop traversing module is used for performing loop traversing on each two-color topological graph according to a preset loop traversing method to obtain a loop traversing result corresponding to each two-color topological graph one to one;
the loop matrix generating module is used for generating a corresponding loop matrix of the planetary gear train according to the traversal result of each loop;
the first judging module is used for acquiring the number of rows and the number of columns corresponding to each loop matrix and judging whether the number of rows and the number of columns of the two loop matrices are correspondingly the same;
the loop prime number matrix generating module is used for respectively transforming all elements in each loop matrix according to a preset prime number matching table when the first judging module judges that the row number and the column number of the two loop matrices are correspondingly the same, so as to obtain the corresponding loop prime number matrix of the planetary gear train;
the calculation module is used for calculating the loop data of the corresponding planetary gear train according to each loop prime number matrix;
and the second judging module is used for judging whether the loop data of the two planetary gear trains are the same or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
The invention has the beneficial effects that: the isomorphic problem of the planetary gear train can be judged by simple calculation based on the traversal loop and the loop matrix, the system is simple, convenient and efficient, the time complexity is low, the reliability of judgment, simplicity in calculation, small in calculation amount and markability can be considered, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the universal judgment system is suitable for general popularization.
According to another aspect of the invention, another planetary gear train isomorphism determination system based on a traverse loop is provided, and the planetary gear train isomorphism determination system comprises a processor, a memory and a computer program which is stored in the memory and can run on the processor, wherein when the computer program runs, the steps in the planetary gear train isomorphism determination method based on the traverse loop are realized.
The invention has the beneficial effects that: the isomorphism judgment of the planetary gear train is realized by the computer program stored in the memory and running on the processor, the isomorphism problem of the planetary gear train can be judged by simple calculation based on traversing a loop and a loop matrix, the method is simple, convenient and efficient, the time complexity is small, the reliability of judgment, simplicity in calculation, small calculation amount and markability can be considered, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the method is suitable for general popularization.
In accordance with another aspect of the present invention, there is provided a computer storage medium comprising: at least one instruction, when executed, implements the steps in a traverse-loop-based planetary gear set isomorphism determination method of the present invention.
The invention has the beneficial effects that: the isomorphism judgment of the planetary gear train is realized by executing a computer storage medium containing at least one instruction, the isomorphism problem of the planetary gear train can be judged by simple calculation based on traversing a loop and a loop matrix, the method is simple, convenient and efficient, the time complexity is small, the reliability of judgment, the simplicity of calculation, the small amount of calculation and the labeling property can be considered at the same time, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the method is suitable for general popularization.
Drawings
Fig. 1 is a schematic flow chart of a planetary gear train isomorphism determination method based on a traverse loop in an embodiment of the invention;
FIG. 2 is a schematic flow chart of a two-color topological graph of the planetary gear train obtained in the first embodiment of the present invention;
FIG. 3 shows a planetary gear train C according to an embodiment of the present invention1The bicolor topological graph of (1);
FIG. 4 shows a planetary gear train C according to an embodiment of the present invention2The bicolor topological graph of (1);
FIG. 5 shows a planetary gear train C according to an embodiment of the present invention3The bicolor topological graph of (1);
fig. 6 is a schematic flow chart of a loop traversal result of a two-color topological graph obtained in the first embodiment of the present invention;
FIG. 7 is a schematic flow chart of generating a loop matrix of a planetary gear train according to a first embodiment of the present invention;
FIG. 8 is a schematic flow chart of obtaining a loop prime number matrix of the planetary gear train in the first embodiment of the present invention;
FIG. 9 is a schematic flow chart of calculating loop data of a planetary gear train according to a first embodiment of the present invention;
fig. 10 is a schematic structural diagram of a planetary gear train isomorphism determination system based on a traverse loop in the second embodiment of the present invention.
Detailed Description
The principles and features of this invention are described below in conjunction with the following drawings, which are set forth by way of illustration only and are not intended to limit the scope of the invention.
The present invention will be described with reference to the accompanying drawings.
In one embodiment, as shown in fig. 1, a planetary gear train isomorphism determination method based on a traverse loop includes the following steps:
s1: respectively obtaining two-color topological graphs corresponding to the two planetary gear trains one by one;
s2: according to a preset loop traversal method, loop traversal is carried out on each two-color topological graph to obtain loop traversal results corresponding to each two-color topological graph one to one, and a corresponding loop matrix of the planetary gear train is generated according to each loop traversal result;
s3: acquiring the number of rows and the number of columns corresponding to each loop matrix, judging whether the number of rows and the number of columns of the two loop matrices are the same correspondingly, if so, executing S4, and if not, judging that the two planetary gear trains are heterogeneous;
s4: according to a preset prime number matching table, all elements in each loop matrix are respectively transformed to obtain a corresponding loop prime number matrix of the planetary gear train;
s5: and calculating the loop data of the corresponding planetary gear trains according to each loop prime number matrix, judging whether the loop data of the two planetary gear trains are the same, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
The planetary gear train isomorphism judging method is based on traversing loops and loop matrixes, isomorphism problems of the planetary gear train can be judged through simple calculation, the method is simple, convenient and efficient, time complexity is small, reliability of judgment, simplicity in calculation, small in calculation amount and markability can be considered, design time and energy are effectively reduced for designing and synthesizing a planetary gear train structure, and the method is suitable for general popularization.
Preferably, as shown in fig. 2, the specific step of S1 includes:
s1.1: selecting one of the planetary gear trains, and determining a transmission core and a plurality of basic components in the selected planetary gear train according to the composition principle of the planetary gear train;
s1.2: taking the transmission core and all basic components in one selected planetary gear train as components, and determining the component connection relation between all the components of the corresponding planetary gear train and every two components;
s1.3: obtaining a two-color topological graph corresponding to the selected planetary gear train according to all the components in the selected planetary gear train and the connection relation of all the components;
s1.4: obtaining a two-color topological graph corresponding to the other planetary gear train according to the method from S1.1 to S1.3;
in any two-color topological graph, a plurality of nodes and a plurality of connecting lines are included;
the nodes comprise a hollow node and a plurality of solid nodes, the hollow node corresponds to a member represented by a transmission core in the corresponding planetary gear train, the number of the solid nodes is the same as that of the basic members of the corresponding planetary gear train, and each solid node corresponds to the member represented by each basic member in the corresponding planetary gear train one by one; when the connection relationship of the two components is low pair connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a solid line; when the connection relationship of the two components is high-order connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a dotted line.
According to the composition principle of the planetary gear train, the corresponding transmission core and all the basic components can be determined, the transmission core and all the basic components are used as components, the connection relationship between the transmission core and each basic component and the connection relationship between every two basic components are the one-to-one corresponding component connection relationship between every two components, and the two-color topological graph of the corresponding planetary gear train can be obtained through the connection relationship between all the components and all the components; the mutual relation between each component can be conveniently and visually observed through all nodes and all connecting lines in the double-color topological graph, so that the further analysis and judgment can be conveniently carried out according to the double-color topological graph, and the isomorphic problem of the two planetary gear trains can be conveniently judged; the connecting lines in the two-color topological graph are divided into solid lines and dotted lines, so that different connection relations can be accurately distinguished, and the subsequent loop coding definition and loop coding can be conveniently obtained according to the difference of the solid lines and the dotted lines, so that a unique and accurate loop matrix can be conveniently obtained after the subsequent loop is traversed.
Specifically, in the embodiment, one of the planetary gear trains is C1The planetary gear train C1The transmission core and all the basic components are taken as components, and all the components are numbered according to the method that the transmission core is taken as a component ①, other basic components are taken as a component 1, a component 2 and a component 3 … … and 7 in sequence, and a two-color topological graph of the transmission core is obtained according to the methods from S1.1 to S1.4 and is shown in figure 3, the components shown by the transmission core are represented by hollow nodes, the components shown by the other basic components are represented by solid nodes, a solid line between the two components represents that the component connection relationship of the two components is a low secondary connection, a dotted line between the two components represents that the component connection relationship of the two components is a high secondary connection, and the two planetary trains are respectively a planetary train C2And planetary gear train C3According to the methods from S1 to S5, and the planetary gear train C1Respectively carrying out isomorphic judgment, and obtaining the planetary gear train C according to the methods of S1.1 and S1.4 in the same way2The two-color topological graph is shown in figure 4, and the planetary gear train C3The two-color topology of (2) is shown in fig. 5.
Preferably, as shown in fig. 6, in S2, the specific step of obtaining the loop traversal result corresponding to each two-color topological graph includes:
s2.1: pre-acquiring a loop definition;
the loop is defined as: for any two-color topological graph, taking any node in the two-color topological graph as an origin, and taking a path returning to the corresponding origin after sequentially passing through a plurality of continuous and unrepeated connecting lines as a loop of a selected node;
s2.2: selecting any node in one of the two-color topological graphs, traversing all loops of the selected node in the corresponding two-color topological graph according to the loop definition and the loop traversing method until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once to obtain a target loop set of the selected node in the corresponding two-color topological graph;
s2.3: traversing each node in the selected two-color topological graph, and obtaining a target loop set corresponding to each node in the selected two-color topological graph one by one according to the S2.2 method; obtaining a loop traversal result of a selected two-color topological graph according to the target loop set of all the nodes;
s2.4: and obtaining a loop traversal result of another two-color topological graph according to the methods from S2.2 to S2.3.
Firstly, a loop definition is obtained, and loop traversal is conveniently carried out on each node (each component) in the two-color topological graph according to the loop definition; in the process of loop traversal, each node is subjected to loop traversal according to a preset loop traversal method, and a unique and accurate loop traversal result can be obtained, so that a corresponding unique and accurate loop matrix can be obtained according to the unique and accurate loop traversal result, the accuracy and reliability of isomorphic determination of two planetary gear trains based on the loop traversal and the loop matrix are improved, the operation amount and the operation difficulty can be reduced to a certain extent, and the determination efficiency is improved.
Preferably, in S2.2, the loop traversal method specifically includes the following steps:
s2.2.1: traversing loops formed by the least number of connecting lines in all loops of the selected node to obtain a first potential loop set of the selected node;
s2.2.2: traversing the first potential loop formed by the most number of connecting lines which are not used by the last traversal in all the first potential loops of the first potential loop set to obtain a second potential loop set of a selected node;
s2.2.3: traversing the second potential loop formed by the maximum number of solid lines in all the second potential loops of the second potential loop set to obtain a third potential loop set of the selected node;
s2.2.4: traversing a third potential loop formed by preferentially using a solid line in all third potential loops of the third potential loop set to obtain a fourth potential loop set of a selected node;
s2.2.5: traversing a fourth potential loop formed according to a preset loop traversal order in all fourth potential loops of the fourth potential loop set to obtain a fifth potential loop set of a selected node;
s2.2.6: traversing the fifth potential loop formed by using the least number of crossed connecting lines in all the fifth potential loops of the fifth potential loop set to obtain a sixth potential loop set of a selected node;
s2.2.7: performing loop traversal according to the method of S2.2.1 until the other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained first potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to methods from S2.2.1 to S2.2.2 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained second potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to methods from S2.2.1 to S2.2.3 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained third potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to methods from S2.2.1 to S2.2.4 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fourth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to methods from S2.2.1 to S2.2.5 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fifth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
and performing loop traversal according to methods from S2.2.1 to S2.2.6 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained sixth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph.
Through the loop traversing method described in the steps, not only can the traversing rule in the loop traversing process be limited, but also the priority of the method in each step can be limited, so that a loop matrix which uniquely and accurately describes the connection relationship of the components among each other can be effectively ensured to be obtained, and the isomorphism of two planetary gear trains can be accurately judged;
the method S2.2.1 is a shortest path principle, i.e., traversing the loop using the smallest number of connecting lines back to the original node, e.g., for a node 1, the loop using 4 connecting lines back to the node 1, and the loop using 6 connecting lines back to the node 1, the method S2.2.2 is a path principle (or the least identical path principle) which is not used at most, i.e., traversing the loop using the largest number of connecting lines which are not used by the previous traversal (or the loop using the smallest number of identical connecting lines back to the original node), e.g., for a node 1, three different types of 4 connecting lines back to the node 1, including 1 → ① → 2 → 5 → 1, 1 → ① → 4 → 1 and 1 → 9 → 0 → 3 → 6 → 1, the method is a loop using the largest number of solid lines → 7 → 4 → 0 → 4 → 0 → 4 → 0 → 4 → 0 → 4 → 3 → 4 → 0 → 3 → 4 → 0 → 4 → 3 → 4 → 3 → 4 → 3 → 4 → 3 → 4 → 3 → 4 → 3 → 4;
it should be noted that, in the above loop traversal method, there is a big premise: it is necessary to ensure that the other nodes except the selected one node in the corresponding two-color topological graph are traversed at least once, that is, it is necessary to ensure that each node in the two-color topological graph is traversed, thereby avoiding that some nodes are not traversed and lack loops describing the connection relationship between the node and other nodes, and further improving the accuracy and reliability of isomorphism judgment based on a loop matrix, in other words, the other nodes except the selected one node in the corresponding two-color topological graph are traversed at least once to carry out loop traversal for the selected one node; based on the above-mentioned big premise (end condition), in the actual traversal process of performing loop traversal on a selected node, it may only need to obtain a first potential loop set according to the method of S2.2.1 as a target loop set corresponding to the node, or may only need to obtain a second potential loop set according to the methods of S2.2.1 to S2.2.2 as a target loop set corresponding to the node, and similarly, it may also need to obtain a third potential loop set according to the methods of S2.2.1 to S2.2.3 as a corresponding target loop set, or obtain a fourth potential loop set according to the methods of S2.2.1 to S2.2.4 as a corresponding target loop set, or obtain a fifth potential loop set according to the methods of S2.2.1 to S2.2.5 as a corresponding target loop set, or obtain a sixth potential loop set according to the methods of S2.2.1 to S2.2.6 as a corresponding target loop set.
Preferably, as shown in fig. 7, in S2, the specific step of generating the loop matrix of the corresponding planetary gear train according to each loop traversal result includes:
s2.5: pre-fetching a loop code definition:
the loop code is defined as: in any loop of any node, when one connecting line is a solid line, the corresponding loop code is 1, and when one connecting line is a dotted line, the corresponding loop code is 2;
s2.6: selecting a target loop set of any node in any loop traversal result, and performing loop coding on all target loops in the selected target loop set according to the loop coding definition to obtain a loop coding set corresponding to the selected target loop set;
s2.7: traversing the target loop set of each node in the selected loop traversal result, and obtaining a loop coding set corresponding to the target loop set of each node in the selected loop traversal result one by one according to the method of S2.6;
s2.8: generating a loop matrix of the planetary gear train corresponding to the selected loop traversal result according to all loop code sets corresponding to the selected loop traversal result;
s2.9: according to the method from S2.6 to S2.8, obtaining a loop matrix of the planetary gear train corresponding to another loop traversal result;
wherein, each row of the loop matrix corresponds to each component in the planetary gear train.
The loop traversing result is subjected to loop coding according to the pre-acquired loop coding definition, so that the loop traversing result obtained in the previous step can be observed more conveniently and visually, loop matrixes corresponding to the loop traversing result one to one can be generated conveniently, and subsequent analysis and judgment are facilitated.
Specifically, in the present embodiment, the planetary gear train C is obtained according to the loop traversal method described in S2.2.1 to S2.2.6 and according to the method described in S2.1 to S2.91The loop matrix of (a) is:
by the same way, respectively obtaining the planetary gear trains C2And planetary gear train C3The loop matrix of (a) is as follows:
Figure BDA0002255638390000192
when the loop matrix is generated according to the loop coding definition, 0 element may be added for completion, and when the element is 0, it represents that no redundant target loop exists in the corresponding component (in the corresponding target loop set).
Specifically, the number of rows of the three loop matrixes in this embodiment is 8, and the number of columns is 4.
Preferably, as shown in fig. 8, the preset prime number matching table includes a one-to-one matching relationship between each prime number and each element in the loop matrix;
the specific steps of S4 include:
s4.1: selecting one of the loop matrixes, and converting each element in the selected one of the loop matrixes into a one-to-one corresponding prime number according to the prime number matching table to obtain a loop prime number matrix of the planetary gear train corresponding to the selected one of the loop matrixes;
s4.2: according to the method of S4.1, obtaining a loop prime number matrix of the planetary gear train corresponding to the other loop matrix;
and each row of the loop prime number matrix corresponds to each component in the planetary gear train one by one.
Because the loop matrix is generated according to the definition of the loop code, the connection relationship between each component can be visually observed, the number of gears (or the number of components, the number of which is 1 more than the number of gears) can be accurately judged, but detailed data calculation cannot be carried out on the connection relationship, therefore, the embodiment converts the loop matrix into the loop prime number matrix according to the preset prime number matching table, and facilitates subsequent calculation of loop data of the planetary gear trains, so that whether the connection relationship of the two planetary gear trains is completely the same or not can be judged according to the calculated loop data, and isomorphic judgment is realized.
Specifically, the prime number matching table of the present embodiment is shown in table 1.
TABLE 1 prime number matching Table
Figure BDA0002255638390000201
According to the prime number matching table described in table 1 above, loop prime number matrices corresponding to three loop matrices one to one are obtained as follows:
Figure BDA0002255638390000202
preferably, the loop data includes a first loop code and a first loop sequence of the corresponding planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train;
as shown in fig. 9, in S5, the specific step of calculating the loop data of the corresponding planetary gear train includes:
s5.1: selecting a loop prime number matrix of one of the planetary gear trains, and calculating a second loop code corresponding to each component in the planetary gear train corresponding to the selected loop prime number matrix according to a second loop code calculation formula;
the second loop code calculation formula is:
Figure BDA0002255638390000211
in one of the planetary gear trains,
Figure BDA0002255638390000212
a second loop code of the x-th component of the planetary gear train, N is the row number of a loop prime number matrix corresponding to the planetary gear train, axyThe elements of the x row and the y column in the loop prime number matrix corresponding to the planetary gear train are shown;
s5.2: arranging elements of each row in the selected elements of one loop prime number matrix according to a descending order to obtain an element sequence of each row, and obtaining a second loop sequence corresponding to each component according to the element sequence of each row and a second loop code of the component corresponding to the element sequence of each row one by one;
the second loop sequence is:
Figure BDA0002255638390000213
in one of the planetary gear trains,
Figure BDA0002255638390000214
a second loop sequence being the x-th member of the planetary gear train, axmax,…,axminThe element sequence is formed by arranging the x-th row elements in the loop prime number matrix corresponding to the planetary gear train from big to small;
s5.3: in second loop codes of all components in the planetary gear train corresponding to one selected loop prime number matrix, the corresponding second loop codes are omitted when a transmission core is taken as a component to obtain a plurality of potential second loop codes, and all the potential second loop codes are arranged according to a descending order to obtain a first loop sequence of the corresponding planetary gear train; summing all the potential second loop codes, and calculating to obtain a first loop code of the corresponding planetary gear train;
s5.4: according to the method from S5.1 to S5.3, obtaining a first loop code and a first loop sequence of another planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train;
as shown in fig. 9, in S5, the specific step of determining whether the loop data of the two planetary gear trains are the same includes:
s5.5: judging whether the first loop codes of the two planetary gear trains are the same or not, if so, executing S5.6, and if not, judging that the two planetary gear trains are heterogeneous;
s5.6: and judging whether the first loop sequences of the two planetary gear trains, the second loop codes corresponding to each component in the two planetary gear trains and the second loop sequences are the same correspondingly or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
Through calculation and analysis of the first loop codes and the first loop sequences of the two planetary gear trains and the second loop codes and the second loop sequences corresponding to each component in each planetary gear train, whether the accurate connection relations between the components in the two planetary gear trains are completely the same or not can be accurately judged, and when the first loop codes and the first loop sequences of the two planetary gear trains and the second loop codes and the second loop sequences corresponding to each component in the two planetary gear trains are completely corresponding to the same, the two planetary gear trains have the completely same connection relations, and the two planetary gear trains are in the isomorphic relation with each other; through simple calculation and analysis based on the loop matrix and the loop prime number matrix, the isomorphic problem of the planetary gear train can be accurately and efficiently further judged.
Specifically, in this embodiment at S5.1, for planetary gear train C1The third member (member 2 in the two-color topological diagram), i.e. the loop prime number matrix
Figure BDA0002255638390000221
The second loop code of the third component is calculated as:
Figure BDA0002255638390000222
then in S5.2, for
Figure BDA0002255638390000223
The elements in the third row of the display are arranged in descending order, and the obtained element sequence is 13,3,3 and 2; thus, the second loop sequence resulting in the third member is:
Figure BDA0002255638390000224
specifically, in this embodiment, the planetary gear train C is obtained by calculation according to the method from S5.1 to S5.21The second loop code and second loop sequence for each member, and then in S5.3 with the transmission core as a member (i.e., member ①)The corresponding second loop code is omitted, and the planetary gear train C is obtained through calculation1First loop code of
Figure BDA0002255638390000231
And a first loop sequence
Figure BDA0002255638390000232
And all the information is gathered together to obtain:
Figure BDA0002255638390000233
obtaining the planetary gear train C in the same way2And planetary gear train C3The summary information of (1) is as follows:
Figure BDA0002255638390000234
according to the judgment method from S5.5 to S5.6, the planetary gear train C can be seen through the summarized information2And a planetary gear train C1Planetary gear train C3Are not equal, so the planetary gear train C2Are respectively connected with a planetary gear train C1And planetary gear train C3Heterogeneous, further, planetary gear train C1And a planetary gear train C3The first loop code and the first loop sequence are the same, each second loop code and each second loop sequence are correspondingly the same, and then the planetary gear train C1And a planetary gear train C3Are isomorphic.
In the second embodiment, as shown in fig. 10, a planetary gear train isomorphism determination system based on a traversal loop comprises a topological graph obtaining module, a loop traversal module, a loop matrix generating module, a first determination module, a loop prime number matrix generating module, a calculation module and a second determination module;
the topological graph acquisition module is used for respectively acquiring two-color topological graphs corresponding to the two planetary gear trains one by one;
the loop traversing module is used for performing loop traversing on each two-color topological graph according to a preset loop traversing method to obtain a loop traversing result corresponding to each two-color topological graph one to one;
the loop matrix generating module is used for generating a corresponding loop matrix of the planetary gear train according to the traversal result of each loop;
the first judging module is used for acquiring the number of rows and the number of columns corresponding to each loop matrix and judging whether the number of rows and the number of columns of the two loop matrices are correspondingly the same;
the loop prime number matrix generating module is used for respectively transforming all elements in each loop matrix according to a preset prime number matching table when the first judging module judges that the row number and the column number of the two loop matrices are correspondingly the same, so as to obtain the corresponding loop prime number matrix of the planetary gear train;
the calculation module is used for calculating the loop data of the corresponding planetary gear train according to each loop prime number matrix;
the second judging module is used for judging whether the loop data of the two planetary gear trains are the same or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous;
the loop data comprises a first loop code and a first loop sequence of the corresponding planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train.
The planetary gear train isomorphism judging system of the embodiment can judge the isomorphism problem of the planetary gear train through simple calculation based on the traversal loop and the loop matrix, is simple, convenient and efficient, has small time complexity, can consider the reliability of judgment, is simple to calculate, has small calculated amount and markability, effectively reduces the design time and energy for designing and synthesizing the planetary gear train structure, and is suitable for general popularization.
Third embodiment, based on the first embodiment and the second embodiment, the present embodiment further discloses a planetary gear train isomorphism determination system based on a traverse loop, which includes a processor, a memory, and a computer program stored in the memory and operable on the processor, and when the computer program is executed, the specific steps of S1 to S5 shown in fig. 1 are implemented.
The isomorphism judgment of the planetary gear train is realized by the computer program stored in the memory and running on the processor, the isomorphism problem of the planetary gear train can be judged by simple calculation based on traversing a loop and a loop matrix, the method is simple, convenient and efficient, the time complexity is small, the reliability of judgment, simplicity in calculation, small calculation amount and markability can be considered, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the method is suitable for general popularization.
The present embodiment also provides a computer storage medium having at least one instruction stored thereon, where the instruction when executed implements the specific steps of S1-S5.
The isomorphism judgment of the planetary gear train is realized by executing a computer storage medium containing at least one instruction, the isomorphism problem of the planetary gear train can be judged by simple calculation based on traversing a loop and a loop matrix, the method is simple, convenient and efficient, the time complexity is small, the reliability of judgment, the simplicity of calculation, the small amount of calculation and the labeling property can be considered at the same time, the design time and the energy are effectively reduced for designing and synthesizing the planetary gear train structure, and the method is suitable for general popularization.
Details of S1 to S5 in this embodiment are not described in detail in the first embodiment and fig. 1 to 9, which are not repeated herein.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims (10)

1. A planetary gear train isomorphism judgment method based on a traverse loop is characterized by comprising the following steps:
step 1: respectively obtaining two-color topological graphs corresponding to the two planetary gear trains one by one;
step 2: according to a preset loop traversal method, loop traversal is carried out on each two-color topological graph to obtain loop traversal results corresponding to each two-color topological graph one to one, and a corresponding loop matrix of the planetary gear train is generated according to each loop traversal result;
and step 3: acquiring the number of rows and the number of columns corresponding to each loop matrix, judging whether the number of rows and the number of columns of the two loop matrices are the same correspondingly, if so, executing the step 4, and if not, judging that the two planetary gear trains are heterogeneous;
and 4, step 4: according to a preset prime number matching table, all elements in each loop matrix are respectively transformed to obtain a corresponding loop prime number matrix of the planetary gear train;
and 5: and calculating the loop data of the corresponding planetary gear trains according to each loop prime number matrix, judging whether the loop data of the two planetary gear trains are the same, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
2. The method for determining the isomorphism of the planetary gear train based on the traverse loop as claimed in claim 1, wherein the specific steps of step 1 include:
step 1.1: selecting one of the planetary gear trains, and determining a transmission core and a plurality of basic components in the selected planetary gear train according to the composition principle of the planetary gear train;
step 1.2: taking the transmission core and all basic components in one selected planetary gear train as components, and determining the component connection relation between all the components of the corresponding planetary gear train and every two components;
step 1.3: obtaining a two-color topological graph corresponding to the selected planetary gear train according to all the components in the selected planetary gear train and the connection relation of all the components;
step 1.4: obtaining a two-color topological graph corresponding to the other planetary gear train according to the methods from the step 1.1 to the step 1.3;
in any two-color topological graph, a plurality of nodes and a plurality of connecting lines are included;
the nodes comprise a hollow node and a plurality of solid nodes, the hollow node corresponds to a member represented by a transmission core in the corresponding planetary gear train, the number of the solid nodes is the same as that of the basic members of the corresponding planetary gear train, and each solid node corresponds to the member represented by each basic member in the corresponding planetary gear train one by one; when the connection relationship of the two components is low pair connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a solid line; when the connection relationship of the two components is high-order connection, a connecting line is connected between two corresponding nodes in the corresponding two-color topological graph, and the corresponding connecting line is a dotted line.
3. The method for determining the isomorphism of the planetary gear train based on the traversal loop as claimed in claim 2, wherein in the step 2, the specific step of obtaining the loop traversal result corresponding to each two-color topological graph in a one-to-one correspondence manner comprises:
step 2.1: pre-acquiring a loop definition;
the loop is defined as: for any two-color topological graph, taking any node in the two-color topological graph as an origin, and taking a path returning to the origin after sequentially passing through a plurality of continuous and unrepeated connecting lines as a loop of a selected node;
step 2.2: selecting any node in one of the two-color topological graphs, traversing all loops of the selected node in the corresponding two-color topological graph according to the loop definition and the loop traversing method until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once to obtain a target loop set of the selected node in the corresponding two-color topological graph;
step 2.3: traversing each node in the selected two-color topological graph, and obtaining a target loop set corresponding to each node in the selected two-color topological graph one by one according to the method in the step 2.2; obtaining a loop traversal result of a selected two-color topological graph according to the target loop set of all the nodes;
step 2.4: and obtaining a loop traversal result of another two-color topological graph according to the methods from the step 2.2 to the step 2.3.
4. A planetary gear set isomorphism decision method based on traverse loop as claimed in claim 3, characterized by that in said step 2.2, the loop traverse method specifically includes the following steps:
step 2.2.1: traversing loops formed by the least number of connecting lines in all loops of the selected node to obtain a first potential loop set of the selected node;
step 2.2.2: traversing the first potential loop formed by the most number of connecting lines which are not used by the last traversal in all the first potential loops of the first potential loop set to obtain a second potential loop set of a selected node;
step 2.2.3: traversing the second potential loop formed by the maximum number of solid lines in all the second potential loops of the second potential loop set to obtain a third potential loop set of the selected node;
step 2.2.4: traversing a third potential loop formed by preferentially using a solid line in all third potential loops of the third potential loop set to obtain a fourth potential loop set of a selected node;
step 2.2.5: traversing a fourth potential loop formed according to a preset loop traversal order in all fourth potential loops of the fourth potential loop set to obtain a fifth potential loop set of a selected node;
step 2.2.6: traversing the fifth potential loop formed by using the least number of crossed connecting lines in all the fifth potential loops of the fifth potential loop set to obtain a sixth potential loop set of a selected node;
step 2.2.7:
performing loop traversal according to the method of the step 2.2.1 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained first potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.2 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained second potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.3 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained third potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.4 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fourth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
performing loop traversal according to the method from the step 2.2.1 to the step 2.2.5 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained fifth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph;
alternatively, the first and second electrodes may be,
and performing loop traversal according to the method from the step 2.2.1 to the step 2.2.6 until other nodes except the selected node in the corresponding two-color topological graph are traversed at least once, and taking the obtained sixth potential loop set as a target loop set of the selected node in the corresponding two-color topological graph.
5. The method for determining the isomorphism of the planetary gear train based on the traverse loop as claimed in claim 3, wherein in the step 2, the specific step of generating the loop matrix of the corresponding planetary gear train according to the traverse result of each loop comprises:
step 2.5: pre-fetching a loop code definition:
the loop code is defined as: in any loop of any node, when one connecting line is a solid line, the corresponding loop code is 1, and when one connecting line is a dotted line, the corresponding loop code is 2;
step 2.6: selecting a target loop set of any node in any loop traversal result, and performing loop coding on all target loops in the selected target loop set according to the loop coding definition to obtain a loop coding set corresponding to the selected target loop set;
step 2.7: traversing the target loop set of each node in the selected loop traversal result, and obtaining a loop coding set corresponding to the target loop set of each node in the selected loop traversal result one by one according to the method in the step 2.6;
step 2.8: generating a loop matrix of the planetary gear train corresponding to the selected loop traversal result according to all loop code sets corresponding to the selected loop traversal result;
step 2.9: according to the method from the step 2.6 to the step 2.8, obtaining a loop matrix of the planetary gear train corresponding to another loop traversal result;
wherein, each row of the loop matrix corresponds to each component in the planetary gear train.
6. The method for determining the isomorphism of the planetary gear train based on the traverse loop as claimed in claim 1, wherein the preset prime number matching table comprises a one-to-one corresponding matching relationship between each prime number and each element in the loop matrix;
the specific steps of step 4 include:
step 4.1: selecting one of the loop matrixes, and converting each element in the selected one of the loop matrixes into a one-to-one corresponding prime number according to the prime number matching table to obtain a loop prime number matrix of the planetary gear train corresponding to the selected one of the loop matrixes;
step 4.2: according to the method of the step 4.1, obtaining a loop prime number matrix of the planetary gear train corresponding to the other loop matrix;
and each row of the loop prime number matrix corresponds to each component in the planetary gear train one by one.
7. The method for determining the isomorphism of a planetary gear set based on a traverse loop as claimed in claim 6, wherein the loop data includes a first loop code and a first loop sequence of the corresponding planetary gear set, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear set;
in step 5, the specific step of calculating the loop data of the corresponding planetary gear train includes:
step 5.1: selecting a loop prime number matrix of one of the planetary gear trains, and calculating a second loop code corresponding to each component in the planetary gear train corresponding to the selected loop prime number matrix according to a second loop code calculation formula;
the second loop code calculation formula is:
in one of the planetary gear trains,
Figure FDA0002255638380000062
a second loop code of the x-th component of the planetary gear train, N is the row number of a loop prime number matrix corresponding to the planetary gear train, axyThe elements of the x row and the y column in the loop prime number matrix corresponding to the planetary gear train are shown;
step 5.2: arranging elements of each row in the selected elements of one loop prime number matrix according to a descending order to obtain an element sequence of each row, and obtaining a second loop sequence corresponding to each component according to the element sequence of each row and a second loop code of the component corresponding to the element sequence of each row one by one;
the second loop sequence is:
Figure FDA0002255638380000063
in one of the planetary gear trains,
Figure FDA0002255638380000064
a second loop sequence being the x-th member of the planetary gear train, axmax,…,axminThe element sequence is formed by arranging the x-th row elements in the loop prime number matrix corresponding to the planetary gear train from big to small;
step 5.3: in second loop codes of all components in the planetary gear train corresponding to one selected loop prime number matrix, the corresponding second loop codes are omitted when a transmission core is taken as a component to obtain a plurality of potential second loop codes, and all the potential second loop codes are arranged according to a descending order to obtain a first loop sequence of the corresponding planetary gear train; summing all the potential second loop codes, and calculating to obtain a first loop code of the corresponding planetary gear train;
step 5.4: according to the method from the step 5.1 to the step 5.3, obtaining a first loop code and a first loop sequence of another planetary gear train, and a second loop code and a second loop sequence corresponding to each component in the corresponding planetary gear train;
in the step 5, the specific step of judging whether the loop data of the two planetary gear trains are the same includes:
step 5.5: judging whether the first loop codes of the two planetary gear trains are the same or not, if so, executing the step 5.6, and if not, judging that the two planetary gear trains are heterogeneous;
step 5.6: and judging whether the first loop sequences of the two planetary gear trains, the second loop codes corresponding to each component in the two planetary gear trains and the second loop sequences are the same correspondingly or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
8. A planetary gear train isomorphism judging system based on a traversal loop is characterized by comprising a topological graph obtaining module, a loop traversal module, a loop matrix generating module, a first judging module, a loop prime number matrix generating module, a calculating module and a second judging module;
the topological graph acquisition module is used for respectively acquiring two-color topological graphs corresponding to the two planetary gear trains one by one;
the loop traversing module is used for performing loop traversing on each two-color topological graph according to a preset loop traversing method to obtain a loop traversing result corresponding to each two-color topological graph one to one;
the loop matrix generating module is used for generating a corresponding loop matrix of the planetary gear train according to the traversal result of each loop;
the first judging module is used for acquiring the number of rows and the number of columns corresponding to each loop matrix and judging whether the number of rows and the number of columns of the two loop matrices are correspondingly the same;
the loop prime number matrix generating module is used for respectively transforming all elements in each loop matrix according to a preset prime number matching table when the first judging module judges that the row number and the column number of the two loop matrices are correspondingly the same, so as to obtain the corresponding loop prime number matrix of the planetary gear train;
the calculation module is used for calculating the loop data of the corresponding planetary gear train according to each loop prime number matrix;
and the second judging module is used for judging whether the loop data of the two planetary gear trains are the same or not, if so, judging that the two planetary gear trains are isomorphic, and if not, judging that the two planetary gear trains are isomerous.
9. A planetary gear train isomorphic decision system based on a traverse loop, comprising a processor, a memory and a computer program stored in the memory and operable on the processor, the computer program when executed implementing the method steps of any of claims 1 to 7.
10. A computer storage medium, the computer storage medium comprising: at least one instruction which, when executed, implements the method steps of any one of claims 1 to 7.
CN201911052380.2A 2019-10-31 2019-10-31 Planetary gear train isomorphism judging method, system and medium based on traversal loop Active CN110851926B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911052380.2A CN110851926B (en) 2019-10-31 2019-10-31 Planetary gear train isomorphism judging method, system and medium based on traversal loop

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911052380.2A CN110851926B (en) 2019-10-31 2019-10-31 Planetary gear train isomorphism judging method, system and medium based on traversal loop

Publications (2)

Publication Number Publication Date
CN110851926A true CN110851926A (en) 2020-02-28
CN110851926B CN110851926B (en) 2023-09-01

Family

ID=69599067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911052380.2A Active CN110851926B (en) 2019-10-31 2019-10-31 Planetary gear train isomorphism judging method, system and medium based on traversal loop

Country Status (1)

Country Link
CN (1) CN110851926B (en)

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070209074A1 (en) * 2006-03-04 2007-09-06 Coffman Thayne R Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
CN101655928A (en) * 2009-08-25 2010-02-24 江苏大学 Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm
CN103324983A (en) * 2013-06-08 2013-09-25 江苏大学 Mechanism kinematic link isomorphism identification method based on immunity genetic hybrid algorithm
CN103500254A (en) * 2013-10-08 2014-01-08 华北电力大学（保定） Power grid key section automatic searching method with geographical zone boundary optimization taken into consideration
CN104268628A (en) * 2014-07-23 2015-01-07 江苏大学 Mechanism kinematic link isomorphism recognition design method based on fish swarm algorithm
CN104636560A (en) * 2015-02-12 2015-05-20 西安科技大学 Automatic high-risk area recognition method based on sub-graph isomorphism
CN105245451A (en) * 2015-10-16 2016-01-13 哈尔滨工业大学深圳研究生院 Time diffusion route search method of satellite DTN (Delay/Disrupt-Tolerant Networking) network
CN105447277A (en) * 2015-12-28 2016-03-30 泉州装备制造研究所 Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes
CN106777504A (en) * 2016-11-22 2017-05-31 中国汽车工程研究院股份有限公司 Vehicle pattern vehicle body torsion mode recognition methods
CN106920015A (en) * 2017-04-11 2017-07-04 东南大学 Suitable for the most short loop method for dynamically partitioning of power distribution network reconfiguration representation
CN107133410A (en) * 2017-05-15 2017-09-05 哈尔滨工业大学 A kind of foldable straight space prismatic based on graph theory can open up unit mechanisms Structure Configuration Synthesis method
CN107944097A (en) * 2017-11-07 2018-04-20 武汉科技大学 Plane enclosed cuts with scissors the numbering matrix description method of kinematic chain again
CN108023637A (en) * 2017-12-06 2018-05-11 中国人民解放军国防科技大学 Isomorphic multi-satellite online collaboration method
CN108170642A (en) * 2017-12-25 2018-06-15 武汉科技大学 Kinematic chain isomorphic products method based on number matrix
CN108366400A (en) * 2018-01-24 2018-08-03 北京邮电大学 A kind of empty day network switching real-time predicting method based on time evolution figure
CN108628809A (en) * 2018-05-16 2018-10-09 武汉科技大学 Using the isomorphic products method of the kinematic chain of joint-joint adjacency matrix description
CN110059073A (en) * 2019-03-18 2019-07-26 浙江工业大学 Web data automatic visual method based on Subgraph Isomorphism

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070209074A1 (en) * 2006-03-04 2007-09-06 Coffman Thayne R Intelligent intrusion detection system utilizing enhanced graph-matching of network activity with context data
CN101655928A (en) * 2009-08-25 2010-02-24 江苏大学 Isomorphism identification method of mechanism kinematics chain based on pseudo-hybridization hybrid genetic algorithm
CN103324983A (en) * 2013-06-08 2013-09-25 江苏大学 Mechanism kinematic link isomorphism identification method based on immunity genetic hybrid algorithm
CN103500254A (en) * 2013-10-08 2014-01-08 华北电力大学（保定） Power grid key section automatic searching method with geographical zone boundary optimization taken into consideration
CN104268628A (en) * 2014-07-23 2015-01-07 江苏大学 Mechanism kinematic link isomorphism recognition design method based on fish swarm algorithm
CN104636560A (en) * 2015-02-12 2015-05-20 西安科技大学 Automatic high-risk area recognition method based on sub-graph isomorphism
CN105245451A (en) * 2015-10-16 2016-01-13 哈尔滨工业大学深圳研究生院 Time diffusion route search method of satellite DTN (Delay/Disrupt-Tolerant Networking) network
CN105447277A (en) * 2015-12-28 2016-03-30 泉州装备制造研究所 Isomorph identification method for complex-hinge-containing kinematic chains based on topological characteristic loop codes
CN106777504A (en) * 2016-11-22 2017-05-31 中国汽车工程研究院股份有限公司 Vehicle pattern vehicle body torsion mode recognition methods
CN106920015A (en) * 2017-04-11 2017-07-04 东南大学 Suitable for the most short loop method for dynamically partitioning of power distribution network reconfiguration representation
CN107133410A (en) * 2017-05-15 2017-09-05 哈尔滨工业大学 A kind of foldable straight space prismatic based on graph theory can open up unit mechanisms Structure Configuration Synthesis method
CN107944097A (en) * 2017-11-07 2018-04-20 武汉科技大学 Plane enclosed cuts with scissors the numbering matrix description method of kinematic chain again
CN108023637A (en) * 2017-12-06 2018-05-11 中国人民解放军国防科技大学 Isomorphic multi-satellite online collaboration method
CN108170642A (en) * 2017-12-25 2018-06-15 武汉科技大学 Kinematic chain isomorphic products method based on number matrix
CN108366400A (en) * 2018-01-24 2018-08-03 北京邮电大学 A kind of empty day network switching real-time predicting method based on time evolution figure
CN108628809A (en) * 2018-05-16 2018-10-09 武汉科技大学 Using the isomorphic products method of the kinematic chain of joint-joint adjacency matrix description
CN110059073A (en) * 2019-03-18 2019-07-26 浙江工业大学 Web data automatic visual method based on Subgraph Isomorphism

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
WEI SUN ET.AL: "he improved hamming number method to detect isomorphism for kinematic chain with multiple joints", vol. 11, no. 5 *
单春成;曹毅;刘凯;: "基于改进的杆组邻接矩阵的平面运动链类型自动综合", no. 09 *
孙亮波;孔建益;肖曲;: "多环路含复铰的杆组数综合", no. 02 *
肖曲;孔建益;孙亮波;周豪;: "含复铰和环路的Assur杆组拓扑描述", no. 12 *
郝军峰,许禄: "结构解析专家系统(ESESOC)中的两种自同构群算法", no. 09 *

Also Published As

Publication number Publication date
CN110851926B (en) 2023-09-01

Similar Documents

Publication Publication Date Title
CN110619389A (en) Load prediction method and system of combined cooling heating and power system based on LSTM-RNN
CN101980217A (en) Template-based integrated design platform construction method
CN104734870B (en) A kind of software fault propagation law discovery method based on cellular automata
CN108446814B (en) Tree searching method and device for same-sequence assembly line workshop scheduling problem
CN110413254A (en) Data processor, method, chip and electronic equipment
CN102891685B (en) Cardiopulmonary bypass in beating heart redundancy check computing circuit based on FPGA
CN103283149B (en) For the treatment of the apparatus and method of data element sequence
CN111597684B (en) Parameter optimization method for multi-degree-of-freedom wave energy device
WO2023202149A1 (en) State selection method and system for finite state entropy encoding, and storage medium and device
CN104536831B (en) A kind of multinuclear SoC software image methods based on multiple-objection optimization
CN112332461A (en) Multi-energy micro-grid group control method based on two-stage robust model
CN110851926A (en) Planetary gear train isomorphism judgment method, system and medium based on traversal loop
CN105024645A (en) Matrix evolution-based photovoltaic array fault location method
CN111765075B (en) Hydraulic forging press pump source fault prediction method and system
CN112131716A (en) Random electromagnetic transient analysis method and system for power electronic power system
CN117194501A (en) DCS trend measurement point jump logic configuration method, system, equipment and medium
CN105306075B (en) A kind of three value FPRM circuit power consumption optimum polarity search methods
CN116865318A (en) Power transmission network and energy storage joint planning method and system based on two-stage random optimization
CN113095596B (en) Photovoltaic power prediction method based on multi-stage Gate-SA-TCN
CN110826214A (en) Planetary gear train isomorphism judgment method, system and medium based on prime number layering
CN111695320B (en) Method for obtaining circuit directed graph based on traversing wire
CN110390128B (en) Three-step rapid address searching construction method for arrangement of binary tree in eight-Diagram array of book of changes
CN110909424B (en) Planetary gear train isomorphism judging method, system and medium based on adjacency matrix
CN110851925B (en) Planetary gear train isomorphism judging method, system and medium based on improved adjacency matrix
CN109558252A (en) Data interactive method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant