CN112199773B - Waveguide path generation method and device - Google Patents
Waveguide path generation method and device Download PDFInfo
- Publication number
- CN112199773B CN112199773B CN202011024304.3A CN202011024304A CN112199773B CN 112199773 B CN112199773 B CN 112199773B CN 202011024304 A CN202011024304 A CN 202011024304A CN 112199773 B CN112199773 B CN 112199773B
- Authority
- CN
- China
- Prior art keywords
- waveguide
- information
- path
- point
- module
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012986 modification Methods 0.000 claims description 5
- 230000004048 modification Effects 0.000 claims description 5
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 238000005452 bending Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005305 interferometry Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/15—Vehicle, aircraft or watercraft design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a waveguide path generation method and device, comprising the following steps: integrating waveguide information with different specifications and single-machine waveguide connection information to obtain the connection information of the waveguides; determining turning points of connection information of each waveguide; obtaining waveguide connection physical information based on the connection information and turning points of the waveguide; if the waveguide component has an overlapping interference part, modifying turning points corresponding to the overlapping and interference part in the waveguide connection physical information, and combining paths of each point to obtain a total path from a starting end point to an ending end point; according to the total path, establishing an open table, a closed table and a path table; calculating a valuation function of each control point about the current node to generate target data; and after deleting the repeated paths in the target data, generating a final path of the waveguide network. The invention solves the problem of inconsistent paths designed by different technical abilities of designers.
Description
Technical Field
The invention relates to the technical field of network space safety, in particular to a waveguide path generation method and device.
Background
With the gradual maturity of model-based definition technology, the application range is continuously popularized. Currently satellite load designers use three-dimensional models to implement the mechanical design of the entire satellite load compartment. The waveguide serves as an important communication means in the payload bay and plays an important role in the overall payload system. And for high-flux communication satellites, the number of waveguides carrying communication tasks can reach thousands or even tens of thousands. The single waveguide assembly is connected with the interfaces at two ends of two devices, the connection of the waveguides is not simple straight line connection, and the trend of the waveguides is controlled by adding control points, especially when the number of the waveguides is increased in geometric multiples. Avoidance is required between waveguides, between waveguides and devices, and between waveguides and the final assembly structure. The design of the orientation and control point of the waveguide is particularly important. The waveguide is fixedly connected with the load cabin board through the brackets, the number of the brackets is different from 0 to tens according to the length difference of the waveguide, and the brackets are added along the design trend of the waveguide so as to fix the waveguide assembly with the load cabin board.
The number and the positions of the equipment, the control points and the brackets are designed by a designer to form a three-dimensional model, when the waveguide is designed, the designer selects a single machine to be connected according to the corresponding single machine connection relation, a simple trend path is formed according to the bending rules of the waveguides with different frequency bands, and the trend is adjusted according to actual conditions to meet the interference requirement.
However, in the existing mode, due to inconsistent paths designed by different technical capabilities of designers, the connection mode of the satellite load cabin is affected, and the stability of the load cabin plate is further affected.
Disclosure of Invention
The invention solves the technical problems that: overcomes the defects of the prior art and provides a waveguide path generation method and a device.
In order to solve the above technical problems, the present invention provides a waveguide path generating method, including:
acquiring waveguide information of different specifications and waveguide connection information of a single machine;
integrating the waveguide information with different specifications and the single-machine waveguide connection information to obtain the waveguide connection information;
determining turning points of connection information of the waveguides based on a first preset rule;
obtaining waveguide connection physical information based on the connection information of the waveguide and the turning point;
determining whether a portion of overlapping interference exists for the waveguide assembly indicated by the waveguide connection physical information;
if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint;
establishing an open table and a closed table based on an algorithm A according to the total path;
calculating a valuation function of each control point about the current node based on the open table, the closed table and the path table, and generating target data;
and deleting the repeated paths in the target data to generate a final path of the waveguide network.
Optionally, the first preset rule is that all curves of the initial path of the turning point are orthonormal, and the number of segments is the least.
Optionally, the determining whether the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference includes:
the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information are compared based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the starting end point, the ending end point or the turning point;
indicating that the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference when δn is (0, 0);
and when δn is not equal to (0, 0), indicating that the waveguide assembly indicated by the waveguide connection physical information has no overlapping interference portion.
Optionally, if so, modifying turning points corresponding to overlapping and interfering parts in the waveguide connection physical information, and merging paths of the points to obtain a total path from a start endpoint to an end endpoint, where the modifying includes:
when the delta n is (0, 0), modifying a turning point corresponding to the overlapped and interfered part in the waveguide connection physical information;
and combining the paths of each point to obtain the total path from the starting end point to the ending end point.
Optionally, the establishing an open table, a closed table and a path table based on an a algorithm according to the total path includes:
selecting a starting endpoint as a current node, and creating an open table for recording a next passable control point after the waveguide passes through the current node; wherein, the data in the open list at least one coordinate value of two adjacent turning points is consistent;
creating a pool table for recording all the accessible control points which have been examined;
and creating a path table for sequentially recording the control point information on the waveguide path.
Optionally, the calculating, based on the open table, the closed table and the path table, a valuation function of each control point with respect to the current node, and generating the target data include:
searching a control point with the actual distance smaller than a preset distance from the current node in the waveguide connection physical information;
adding the position information of the control points to an open table and a pool table;
calculating a valuation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m; wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end;
target data is generated from the valuation function.
In order to solve the above technical problem, the present invention further provides a waveguide path generating device, including:
the acquisition module is used for acquiring waveguide information of different specifications and waveguide connection information of a single machine;
the integrating module is used for integrating the waveguide information with different specifications and the single-machine waveguide connection information to obtain the waveguide connection information;
the first determining module is used for determining turning points of the connection information of the waveguides based on a first preset rule;
the second determining module is used for obtaining waveguide connection physical information based on the connection information of the waveguide and the turning point;
a third determining module for determining whether a waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference;
the modification module is used for modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information if yes, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint;
the establishing module is used for establishing an open table, a closed table and a path table based on an A-algorithm according to the total path;
the calculation module is used for calculating the valuation function of each control point about the current node based on the open table, the closed table and the path table and generating target data;
and the generating module is used for generating a final path of the waveguide network after deleting the repeated path in the target data.
Optionally, the first preset rule is that all curves of the initial path of the turning point are orthonormal, and the number of segments is the least.
Optionally, the third determining module includes:
the comparison sub-module is used for comparing the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the starting end point, the ending end point or the turning point;
a first indicating sub-module for indicating that the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference when the δn is (0, 0);
and the second indication submodule is used for indicating that the waveguide assembly indicated by the waveguide connection physical information does not have a part with overlapping interference when δn is not equal to (0, 0).
Optionally, the modification module includes:
a modifying submodule, configured to modify, when δn is (0, 0), a turning point corresponding to a portion of the waveguide connection physical information where the waveguide connection physical information overlaps and interferes;
and the determining submodule is used for merging the paths of each point to obtain the total path from the starting end point to the ending end point.
Optionally, the establishing module includes:
the selecting sub-module is used for selecting a starting endpoint as a current node, creating an open table and recording a next passable control point after the waveguide passes through the current node; wherein, the data in the open list at least one coordinate value of two adjacent turning points is consistent;
the first creation sub-module is used for creating a pool table and recording all the past control points which have been examined;
and the second creating submodule is used for creating a path table and is used for sequentially recording the control point information on the waveguide path.
Optionally, the generating module includes:
the searching sub-module is used for searching a control point with the actual distance smaller than a preset distance from the current node in the waveguide connection physical information;
the adding sub-module is used for adding the position information of the control point to the open table and the pool table;
a calculation sub-module for calculating a valuation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m; wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end;
and the generating sub-module is used for generating target data according to the valuation function.
Compared with the prior art, the invention has the advantages that:
according to the scheme provided by the embodiment of the invention, waveguide information with different specifications and single-machine waveguide connection information are obtained; integrating waveguide information with different specifications and single-machine waveguide connection information to obtain the connection information of the waveguides; determining turning points of connection information of each waveguide based on a first preset rule; obtaining waveguide connection physical information based on the connection information and turning points of the waveguide; determining whether a portion of overlapping interference exists for the waveguide assembly indicated by the waveguide connection physical information; if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint; establishing an open table and a closed table based on an algorithm A according to the total path; calculating a valuation function of each control point about the current node based on the open table, the closed table and the path table to generate target data; and after deleting the repeated paths in the target data, generating a final path of the waveguide network. The number and the positions of the equipment, the control points and the brackets are designed by a designer to form a three-dimensional model, when the waveguide is designed, the designer does not need to select a single machine to be connected according to the corresponding single machine connection relation when the waveguide is connected with the corresponding single machine, a simple trend path is formed according to the bending rules of the waveguides with different frequency bands, and the trend is adjusted according to actual conditions so as to meet the requirement of interferometry. The method comprises the steps of directly and automatically constructing waveguide connection information through waveguide information of different specifications and single-machine waveguide connection information, obtaining waveguide connection physical information based on turning points, finally obtaining a final path of a waveguide network through a series of processing, and completing an effective waveguide path based on the final path, thereby solving the problem that paths designed by different technical capacities of designers are inconsistent in the prior art.
Drawings
FIG. 1 is a flow chart of steps of a method for generating a waveguide path according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a deck structure of the eastern red CAST2000 platform provided by the embodiment of the invention;
FIG. 3 is a schematic diagram of the wall plate form structure of the Oriental Red No. three and Oriental Red No. four platforms provided by the embodiment of the invention;
fig. 4 is a block diagram of a waveguide path generating device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Referring to fig. 1, a step flowchart of a waveguide path generating method according to an embodiment of the present invention is shown, and as shown in fig. 1, the method may specifically include the following steps:
step 110: and acquiring waveguide information of different specifications and waveguide connection information of a single machine.
The method comprises the steps of firstly storing single-machine interface information, waveguide codes and types of the whole load cabin, which are required to be connected by waveguides, in an attached table in the form of a flange, wherein the information is defined based on a model, and the information in the model is consistent with the information in the table. The information is classified and stored in different tables, the tables are named according to the positions of the cabinetry boards of the single machine, and the tables are named in the form of a Oriental red No. four platform, such as a list of 'Ept _11', 'Ept _12', and the like. Waveguide specification information is shown in table 1.
TABLE 1 different specification waveguide information
Step 120: and integrating the waveguide information with different specifications and the waveguide connection information of the single machine to obtain the connection information of the waveguide.
The single-machine waveguide connection information and the waveguide specification information are integrated to form a waveguide connection information list, as shown in table 2.
Table 2 waveguide connection information
| Sequence number | Waveguide code | Waveguide type | Starting end | Coordinates of the start | End terminal | End coordinates |
| 1 | Waveguide 1 | BJXXX | Starting end 1 | X1,Y1,Z1 | End 1 | X1',Y1',Z1' |
| 2 | Waveguide 2 | BJXXX | Starting end 2 | X2,Y2,Z2 | End 2 | X2',Y2',Z2' |
| 3 | Waveguide 3 | BJXXX | Starting end 3 | X3,Y3,Z3 | End 3 | X3',Y3',Z3' |
| 4 | Waveguide 4 | BJXXX | Starting end 4 | X4,Y4,Z4 | End 4 | X4',Y4',Z4' |
| 5 | Waveguide 5 | BJXXX | Starting end 5 | X5,Y5,Z5 | End 5 | X5',Y5',Z5' |
| 6 | Waveguide 6 | BJXXX | Starting end 6 | X6,Y6,Z6 | End 6 | X6',Y6',Z6' |
| … | …… | …… | …… | …… | …… | …… |
Step 130: and determining turning points of connection information of the waveguides based on a first preset rule.
The first preset rule is: all curves of the initial path of the turning point are orthonormal, and the number of segments is minimum.
Step 140: and obtaining the waveguide connection physical information based on the connection information and turning points of the waveguide.
The design basis for the waveguide is all that is provided by integrating all the information in tables 1 and 2. The type of waveguide determines the cross-sectional area of the cavity, the thickness, the turning radius, etc. of the waveguide. The constant end of the waveguide determines the connection of the waveguide. The threading points or turning points on different cabin boards can be arranged in the process of arranging the waveguide trend. Judging whether the waveguide passes through the cabin passing point or the turning point from the starting end to the ending end, and if so, taking the points as turning points in the waveguide trend design process in turn, wherein two adjacent waveguide paths are connected on the same cabin board and are not blocked by other cabin boards. Expanding table 2 to table 3 increases the three-dimensional coordinates of the turning points, thereby converting the three-dimensional problem to a two-dimensional problem.
TABLE 3 waveguide junction physical information (increasing turning points)
Step 150: it is determined whether there is a portion of overlapping interference of the waveguide assembly indicated by the waveguide connection physical information.
In a specific implementation of the present invention, the step 150 may include:
substep A1: the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information are compared based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)。
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the start endpoint, the end endpoint or the turning point.
Substep A2: when δn is (0, 0), a portion where there is overlapping interference of waveguide components indicated by the waveguide connection physical information is indicated.
Substep A3: when δn+ (0, 0), the waveguide assembly indicated by the waveguide connection physical information is indicated without overlapping interference.
Step 160: if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting end point to an ending end point.
In a specific implementation of the present invention, the step 160 may include:
substep B1: when δn is (0, 0), the turning point corresponding to the overlapping and interfering portion in the waveguide connection physical information is modified.
Substep B2: and combining the paths of each point to obtain the total path from the starting end point to the ending end point.
Step 170: and establishing an open table, a closed table and a path table based on an A-algorithm according to the total path.
In a specific implementation of the present invention, the step 170 may include:
substep C1: and selecting a starting endpoint as a current node, and creating an open table for recording the next passable control point after the waveguide passes through the current node.
Wherein, the coordinate values of two adjacent turning points are at least one consistent in the data in the open table.
Substep C2: a pool table is created for recording all the passable control points that have been examined.
Substep C3: and creating a path table for sequentially recording the control point information on the waveguide path.
Since the waveguide is a rigid bend, the coordinate values of the waveguide are changed at most in two directions when the waveguide is bent. Therefore, when comparing the turning point i and the turning point j, at least one of the coordinates (Xi, yi, zi) and (Xj, yj, zj) of the turning point i and the turning point j is consistent with the coordinate value. The distance between the two isSelecting a starting point as a current node, creating an open table for recording the next passable control point after the waveguide passes through the current node, wherein coordinates of turning points i and j must be made to meet the conditions in the creating process, and selecting the starting point as the current node after judging is completed, creating the open table for recording the next passable control point after the waveguide current node; creating a pool table for recording all the accessible control points which have been examined; creating a closed table for recording control points which have been investigated and cannot pass through; and creating a path table for sequentially recording the control point information on the waveguide path. And searching a control point with the actual distance from the current node being smaller than 350mm, and adding the position information into an open and pool table. Calculating a valuation function F (n) =gmn+hn of each control point n in the open table with respect to the current node m for characterizing the total distance from m through the control point n to the end, where Gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end point. Table 4 can be derived from the valuation function.
Tables 4G and H calculation tables
* And (3) injection: point 1 is the starting point and Point n is the ending point
Step 180: based on the open table, closed table and path table, a valuation function of each control point with respect to the current node is calculated, and target data is generated.
In a specific implementation of the present invention, the step 180 may include:
substep D1: the position information of the control point is added to the open table and the pool table.
Substep D2: an evaluation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m is calculated.
Wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end.
Substep D3: target data is generated from the valuation function.
Step 190: and after deleting the repeated paths in the target data, generating a final path of the waveguide network.
The final path of the waveguide network is shown in table 5.
TABLE 5 waveguide network final path
The invention is suitable for various satellite platform load cabins, such as the satellite load cabins of CAST2000, oriental red No. three, oriental red No. four and other platforms. Because the platforms are different, the combination forms of the load cabins are different, and the load cabin has a cabin plate type structure suitable for the CAST2000 platform, and the load cabin is in a cross structure formed by overlapping 2 short partition plates and 1 long partition plate, as shown in figure 2. And the wall plates of the third and fourth eastern red platforms are in a reverse U shape, and comprise a north plate, a south plate, a floor and the like, as shown in figure 3.
According to the scheme provided by the embodiment of the invention, waveguide information with different specifications and single-machine waveguide connection information are obtained; integrating waveguide information with different specifications and single-machine waveguide connection information to obtain the connection information of the waveguides; determining turning points of connection information of each waveguide based on a first preset rule; obtaining waveguide connection physical information based on the connection information and turning points of the waveguide; determining whether a portion of overlapping interference exists for the waveguide assembly indicated by the waveguide connection physical information; if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint; establishing an open table and a closed table based on an algorithm A according to the total path; calculating a valuation function of each control point about the current node based on the open table, the closed table and the path table to generate target data; and after deleting the repeated paths in the target data, generating a final path of the waveguide network. The number and the positions of the equipment, the control points and the brackets are designed by a designer to form a three-dimensional model, when the waveguide is designed, the designer does not need to select a single machine to be connected according to the corresponding single machine connection relation when the waveguide is connected with the corresponding single machine, a simple trend path is formed according to the bending rules of the waveguides with different frequency bands, and the trend is adjusted according to actual conditions so as to meet the requirement of interferometry. The method comprises the steps of directly and automatically constructing waveguide connection information through waveguide information of different specifications and single-machine waveguide connection information, obtaining waveguide connection physical information based on turning points, finally obtaining a final path of a waveguide network through a series of processing, and completing an effective waveguide path based on the final path, thereby solving the problem that paths designed by different technical capacities of designers are inconsistent in the prior art.
Referring to fig. 4, a flowchart illustrating steps of a waveguide path generating apparatus according to an embodiment of the present invention is shown, where, as shown in fig. 4, the waveguide path generating apparatus includes:
an acquisition module 201, configured to acquire waveguide information of different specifications and waveguide connection information of a single machine;
the integrating module 202 is configured to integrate the waveguide information with different specifications and the waveguide connection information of the single machine to obtain the connection information of the waveguide;
a first determining module 203, configured to determine turning points of connection information of each waveguide based on a first preset rule;
a second determining module 204, configured to obtain waveguide connection physical information based on the connection information of the waveguide and the turning point;
a third determining module 205, configured to determine whether a portion of overlapping interference exists in the waveguide assembly indicated by the waveguide connection physical information;
a modifying module 206, configured to modify turning points corresponding to overlapping and interfering portions in the waveguide connection physical information if the waveguide connection physical information is positive, and combine paths of the points to obtain a total path from a start endpoint to an end endpoint;
a building module 207, configured to build an open table, a closed table, and a path table based on an a-algorithm according to the total path;
a calculating module 208, configured to calculate a valuation function of each control point with respect to the current node based on the open table, the closed table, and the path table, and generate target data;
and a generating module 209, configured to generate a final path of the waveguide network after deleting the repeated path in the target data.
Optionally, the first preset rule is that all curves of the initial path of the turning point are orthonormal, and the number of segments is the least.
Optionally, the third determining module includes:
the comparison sub-module is used for comparing the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the starting end point, the ending end point or the turning point;
a first indicating sub-module for indicating that the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference when the δn is (0, 0);
and the second indication submodule is used for indicating that the waveguide assembly indicated by the waveguide connection physical information does not have a part with overlapping interference when δn is not equal to (0, 0).
Optionally, the modification module includes:
a modifying submodule, configured to modify, when δn is (0, 0), a turning point corresponding to a portion of the waveguide connection physical information where the waveguide connection physical information overlaps and interferes;
and the determining submodule is used for merging the paths of each point to obtain the total path from the starting end point to the ending end point.
Optionally, the establishing module includes:
the selecting sub-module is used for selecting a starting endpoint as a current node, creating an open table and recording a next passable control point after the waveguide passes through the current node; wherein, the data in the open list at least one coordinate value of two adjacent turning points is consistent;
the first creation sub-module is used for creating a pool table and recording all the past control points which have been examined;
and the second creating submodule is used for creating a path table and is used for sequentially recording the control point information on the waveguide path.
Optionally, the generating module includes:
the searching sub-module is used for searching a control point with the actual distance smaller than a preset distance from the current node in the waveguide connection physical information;
the adding sub-module is used for adding the position information of the control point to the open table and the pool table;
a calculation sub-module for calculating a valuation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m; wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end;
and the generating sub-module is used for generating target data according to the valuation function.
According to the scheme provided by the embodiment of the invention, waveguide information with different specifications and single-machine waveguide connection information are obtained; integrating waveguide information with different specifications and single-machine waveguide connection information to obtain the connection information of the waveguides; determining turning points of connection information of each waveguide based on a first preset rule; obtaining waveguide connection physical information based on the connection information and turning points of the waveguide; determining whether a portion of overlapping interference exists for the waveguide assembly indicated by the waveguide connection physical information; if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint; establishing an open table and a closed table based on an algorithm A according to the total path; calculating a valuation function of each control point about the current node based on the open table, the closed table and the path table to generate target data; and after deleting the repeated paths in the target data, generating a final path of the waveguide network. The number and the positions of the equipment, the control points and the brackets are designed by a designer to form a three-dimensional model, when the waveguide is designed, the designer does not need to select a single machine to be connected according to the corresponding single machine connection relation when the waveguide is connected with the corresponding single machine, a simple trend path is formed according to the bending rules of the waveguides with different frequency bands, and the trend is adjusted according to actual conditions so as to meet the requirement of interferometry. The method comprises the steps of directly and automatically constructing waveguide connection information through waveguide information of different specifications and single-machine waveguide connection information, obtaining waveguide connection physical information based on turning points, finally obtaining a final path of a waveguide network through a series of processing, and completing an effective waveguide path based on the final path, thereby solving the problem that paths designed by different technical capacities of designers are inconsistent in the prior art.
What is not described in detail in the present specification is a well known technology to those skilled in the art.
Claims (12)
1. A method of generating a waveguide path, the method comprising:
acquiring waveguide information of different specifications and waveguide connection information of a single machine;
integrating the waveguide information with different specifications and the single-machine waveguide connection information to obtain the waveguide connection information;
determining turning points of connection information of the waveguides based on a first preset rule;
obtaining waveguide connection physical information based on the connection information of the waveguide and the turning point;
determining whether a portion of overlapping interference exists for the waveguide assembly indicated by the waveguide connection physical information;
if yes, modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint;
establishing an open table and a closed table based on an algorithm A according to the total path;
calculating a valuation function of each control point about the current node based on the open table, the closed table and the path table, and generating target data;
and deleting the repeated paths in the target data to generate a final path of the waveguide network.
2. The method of claim 1, wherein the first predetermined rule is that all curves of the initial path of the turning point are orthonormal and the number of segments is the smallest.
3. The method of claim 1, wherein determining whether the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference comprises:
the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information are compared based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the starting end point, the ending end point or the turning point;
indicating that the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference when δn is (0, 0);
and when δn is not equal to (0, 0), indicating that the waveguide assembly indicated by the waveguide connection physical information has no overlapping interference portion.
4. The method of claim 3, wherein if so, modifying turning points corresponding to overlapping and interfering portions of the waveguide connection physical information, and combining paths of the points to obtain a total path from a start endpoint to an end endpoint, includes:
when the delta n is (0, 0), modifying a turning point corresponding to the overlapped and interfered part in the waveguide connection physical information;
and combining the paths of each point to obtain the total path from the starting end point to the ending end point.
5. The method of claim 1, wherein the creating open, closed, and path tables based on an a-algorithm based on the total path comprises:
selecting a starting endpoint as a current node, and creating an open table for recording a next passable control point after the waveguide passes through the current node; wherein, the data in the open list at least one coordinate value of two adjacent turning points is consistent;
creating a pool table for recording all the accessible control points which have been examined;
and creating a path table for sequentially recording the control point information on the waveguide path.
6. The method of claim 5, wherein calculating a valuation function for each control point with respect to a current node based on the open table, closed table, and path table, generating target data, comprises:
searching a control point with the actual distance smaller than a preset distance from the current node in the waveguide connection physical information;
adding the position information of the control points to an open table and a pool table;
calculating a valuation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m; wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end;
target data is generated from the valuation function.
7. A waveguide path generation apparatus, the apparatus comprising:
the acquisition module is used for acquiring waveguide information of different specifications and waveguide connection information of a single machine;
the integrating module is used for integrating the waveguide information with different specifications and the single-machine waveguide connection information to obtain the waveguide connection information;
the first determining module is used for determining turning points of the connection information of the waveguides based on a first preset rule;
the second determining module is used for obtaining waveguide connection physical information based on the connection information of the waveguide and the turning point;
a third determining module for determining whether a waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference;
the modification module is used for modifying turning points corresponding to overlapped and interfered parts in the waveguide connection physical information if yes, and combining paths of all points to obtain a total path from a starting endpoint to an ending endpoint;
the establishing module is used for establishing an open table, a closed table and a path table based on an A-algorithm according to the total path;
the calculation module is used for calculating the valuation function of each control point about the current node based on the open table, the closed table and the path table and generating target data;
and the generating module is used for generating a final path of the waveguide network after deleting the repeated path in the target data.
8. The apparatus of claim 7, wherein the first predetermined rule is that all curves of the initial path of the turning point are orthonormal and the number of segments is the smallest.
9. The apparatus of claim 7, wherein the third determination module comprises:
the comparison sub-module is used for comparing the coordinate positions of the starting endpoint, the ending endpoint and the turning point in the waveguide connection physical information based on the following modes:
δn＝(Xk-Xn，Yk-Yn，Zk-Zn)；
wherein Xk, xn, yk, yn, zk and Zn are the coordinate positions of the starting end point, the ending end point or the turning point;
a first indicating sub-module for indicating that the waveguide assembly indicated by the waveguide connection physical information has a portion of overlapping interference when the δn is (0, 0);
and the second indication submodule is used for indicating that the waveguide assembly indicated by the waveguide connection physical information does not have a part with overlapping interference when δn is not equal to (0, 0).
10. The apparatus of claim 9, wherein the modification module comprises:
a modifying submodule, configured to modify, when δn is (0, 0), a turning point corresponding to a portion of the waveguide connection physical information where the waveguide connection physical information overlaps and interferes;
and the determining submodule is used for merging the paths of each point to obtain the total path from the starting end point to the ending end point.
11. The apparatus of claim 7, wherein the means for establishing comprises:
the selecting sub-module is used for selecting a starting endpoint as a current node, creating an open table and recording a next passable control point after the waveguide passes through the current node; wherein, the data in the open list at least one coordinate value of two adjacent turning points is consistent;
the first creation sub-module is used for creating a pool table and recording all the past control points which have been examined;
and the second creating submodule is used for creating a path table and is used for sequentially recording the control point information on the waveguide path.
12. The apparatus of claim 11, wherein the generating means comprises:
the searching sub-module is used for searching a control point with the actual distance smaller than a preset distance from the current node in the waveguide connection physical information;
the adding sub-module is used for adding the position information of the control point to the open table and the pool table;
a calculation sub-module for calculating a valuation function F (n) =gmn+hn for each control point n in the open table with respect to the current node m; wherein F (n) is used for representing the total distance from m to the end through the control points n, gmn is the distance between each control point n and the current node m, and Hn is the distance from each control point n to the end;
and the generating sub-module is used for generating target data according to the valuation function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011024304.3A CN112199773B (en) | 2020-09-25 | 2020-09-25 | Waveguide path generation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011024304.3A CN112199773B (en) | 2020-09-25 | 2020-09-25 | Waveguide path generation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112199773A CN112199773A (en) | 2021-01-08 |
| CN112199773B true CN112199773B (en) | 2023-12-29 |
Family
ID=74006623
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011024304.3A Active CN112199773B (en) | 2020-09-25 | 2020-09-25 | Waveguide path generation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112199773B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1570687A (en) * | 2004-05-09 | 2005-01-26 | 上海理工大学 | Waveguide-optical fiber automatic core adjusting method based on genetic algorithm and device thereof |
| EP2715421A1 (en) * | 2011-05-27 | 2014-04-09 | Micron Technology, INC. | Optical waveguide with cascaded modulator circuits |
| KR101541534B1 (en) * | 2014-07-29 | 2015-08-03 | 성균관대학교산학협력단 | Apparatus and method for design of optical router in optical networks-on-chip |
| CN106772386A (en) * | 2016-12-13 | 2017-05-31 | 中国人民解放军理工大学 | One kind is using LPSO algorithms by radar return inverting atmospheric duct method |
| CN109655068A (en) * | 2019-01-31 | 2019-04-19 | 山东师范大学 | Path replanning method and device, system based on the event of fire that happens suddenly in building |
| CN109696169A (en) * | 2019-03-07 | 2019-04-30 | 齐鲁工业大学 | Spill barrier avoidance air navigation aid and device, AGV trolley based on AGV trolley |
| CN110329710A (en) * | 2019-05-31 | 2019-10-15 | 牧今科技 | Robot system and its operating method with robots arm's absorption and control mechanism |
| CN110570514A (en) * | 2019-07-31 | 2019-12-13 | 中国空间技术研究院 | Automatic acquisition method for low-frequency cable path of satellite load cabin |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9556791B2 (en) * | 2013-12-18 | 2017-01-31 | Siemens Energy, Inc. | Active measurement of gas flow velocity or simultaneous measurement of velocity and temperature, including in gas turbine combustors |
-
2020
- 2020-09-25 CN CN202011024304.3A patent/CN112199773B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1570687A (en) * | 2004-05-09 | 2005-01-26 | 上海理工大学 | Waveguide-optical fiber automatic core adjusting method based on genetic algorithm and device thereof |
| EP2715421A1 (en) * | 2011-05-27 | 2014-04-09 | Micron Technology, INC. | Optical waveguide with cascaded modulator circuits |
| KR101541534B1 (en) * | 2014-07-29 | 2015-08-03 | 성균관대학교산학협력단 | Apparatus and method for design of optical router in optical networks-on-chip |
| CN106772386A (en) * | 2016-12-13 | 2017-05-31 | 中国人民解放军理工大学 | One kind is using LPSO algorithms by radar return inverting atmospheric duct method |
| CN109655068A (en) * | 2019-01-31 | 2019-04-19 | 山东师范大学 | Path replanning method and device, system based on the event of fire that happens suddenly in building |
| CN109696169A (en) * | 2019-03-07 | 2019-04-30 | 齐鲁工业大学 | Spill barrier avoidance air navigation aid and device, AGV trolley based on AGV trolley |
| CN110329710A (en) * | 2019-05-31 | 2019-10-15 | 牧今科技 | Robot system and its operating method with robots arm's absorption and control mechanism |
| CN110570514A (en) * | 2019-07-31 | 2019-12-13 | 中国空间技术研究院 | Automatic acquisition method for low-frequency cable path of satellite load cabin |
Non-Patent Citations (2)
| Title |
|---|
| Compare the Path Finding Algorithms that are Applied for Route Searching in Maps;Wendy Susanto;《2021 1st International Conference》;178-183 * |
| 回旋管准光模式及匹配技术的研究;栾婷;《中国优秀硕士学位论文全文数据库 工程科技II辑》(第9期);C040-6 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112199773A (en) | 2021-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20170193133A1 (en) | Method and device for automatically routing multi-branch cable | |
| Tao et al. | Enhanced Gaussian process metamodeling and collaborative optimization for vehicle suspension design optimization | |
| US8041547B2 (en) | Computer-aided method for a cost-optimized calculation of aerodynamic forces on an aircraft | |
| US20200409823A1 (en) | Method and apparatus for optimal distribution of test cases among different testing platforms | |
| Machado et al. | Takagi–Sugeno fuzzy models in the framework of orthonormal basis functions | |
| EP2987040B1 (en) | Diagnosing combinations of failures in a system | |
| CN114261400A (en) | Automatic driving decision-making method, device, equipment and storage medium | |
| CN114139637A (en) | Multi-agent information fusion method and device, electronic equipment and readable storage medium | |
| CN112199773B (en) | Waveguide path generation method and device | |
| CN112946612B (en) | External parameter calibration method and device, electronic equipment and storage medium | |
| US11537090B2 (en) | Model calculating unit and control unit for selectively calculating an RBF model, a gaussian process model and an MLP model | |
| Tao et al. | Simulation framework for evaluation of indoor navigation systems | |
| CN117141520A (en) | Real-time track planning method, device and equipment | |
| CN107609234B (en) | Robustness analysis method and system based on uncertainty | |
| Polycarpou et al. | Adaptive wavelet control of nonlinear systems | |
| CN111325343B (en) | Neural network determination, target detection and intelligent driving control method and device | |
| Feiler et al. | Simultaneous identification and control of time-varying systems | |
| CN115422316A (en) | Lane line data processing method and device, electronic device and storage medium | |
| CN116940929A (en) | Method, electronic device, computer-readable storage medium, and program product for simulating a circuit | |
| JP2007299075A (en) | Design support device and design support method | |
| CN113343366B (en) | Method for determining main section parameters of vehicle body and related equipment | |
| US11514268B2 (en) | Method for the safe training of a dynamic model | |
| US11360443B2 (en) | Model calculation unit and control unit for calculating a partial derivative of an RBF model | |
| CN107608333B (en) | A kind of diagnosticability appraisal procedure based on equivalent depression of order | |
| US20190258922A1 (en) | Model calculation unit and control unit for calculating an rbf model |
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 |