CN113962182A - Circuit design scheme generation method and device, computer equipment and storage medium - Google Patents
Circuit design scheme generation method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN113962182A CN113962182A CN202111262120.5A CN202111262120A CN113962182A CN 113962182 A CN113962182 A CN 113962182A CN 202111262120 A CN202111262120 A CN 202111262120A CN 113962182 A CN113962182 A CN 113962182A
- Authority
- CN
- China
- Prior art keywords
- information
- power distribution
- power
- distribution point
- position information
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/394—Routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The application relates to a method, a device, a computer device and a storage medium for generating a circuit design scheme, wherein the method comprises the following steps: acquiring first position information of an electric appliance in a space structure, and determining a power distribution point position according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information. The method can automatically generate a circuit design scheme to avoid the unreasonable circuit design caused by manual drawing.
Description
Technical Field
The present application relates to the field of circuit design technologies, and in particular, to a method and an apparatus for generating a circuit design scheme, a computer device, and a storage medium.
Background
Current circuit designs rely on manual drawing. In the drawing process of circuit design, a large amount of work depends on manual experience judgment, different circuit design schemes appear in different manual drawing, the instability of the circuit design schemes is caused, and the instability easily causes the unreasonable situation of the circuit design.
In addition, most of the two-dimensional circuit design schemes are drawn manually, and the two-dimensional circuit design schemes cannot display the relationship of the electrical appliances in the space structure.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a method, an apparatus, a computer device, and a storage medium for generating a circuit design solution, which can automatically generate the circuit design solution to avoid unreasonable circuit design caused by manual drawing.
A method of generating a circuit design, comprising: acquiring first position information of an electric appliance in a space structure, and determining a power distribution point position according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
In one embodiment, acquiring first position information of an electrical appliance in a space structure, and determining a power distribution point location according to the first position information includes: identifying a geometric model of the spatial structure; if the geometric model comprises first position information, reading the first position information from the geometric model, and calculating a power distribution point position according to the first position information; and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
In one embodiment, a method for generating a circuit design further comprises: reading structure information of the spatial structure; acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in a space structure; and generating a geometric model according to the structural information, the equipment information and the third position information of the space structure.
In one embodiment, the electric appliance comprises a power utilization device, a power supply device and a power transmission device, and the device information comprises power; generating a geometric model according to the structural information, the device information and the third positional information of the spatial structure, including: and generating a geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
In one embodiment, calculating the power distribution point location according to the geometric information of the space region includes: acquiring a configuration constraint rule of a power distribution point position in a space region of a space structure; and calculating the power distribution point position required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space region.
In one embodiment, determining second location information for spatially structured power transmission main lines from power distribution point locations includes: identifying a first point of a distribution box in a spatial structure; identifying a second point location farthest from the distribution box; identifying a central point location of a most dense area of power distribution point locations; and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
In one embodiment, obtaining constraint rule information of the circuit loop includes: acquiring constraint rule information of each circuit loop; generating a circuit design scheme according to the power distribution point location, the second location information and the constraint rule information, comprising: acquiring first attribute information of each circuit loop and second attribute information of each power distribution point; determining a power distribution point position set of each circuit loop according to each first attribute information, each second attribute information and constraint rule information of each circuit loop; and generating a circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
An apparatus for generating a circuit design, comprising: the first acquisition module is used for acquiring first position information of an electric appliance in a space structure and determining a power distribution point position according to the first position information; the determining module is used for determining second position information of the power transmission main line of the space structure according to the power distribution point; the second acquisition module is used for acquiring constraint rule information of the circuit loop; and the generating module is used for generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the method of any of the above embodiments when executing the computer program.
A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any of the above embodiments.
According to the circuit design scheme generation method and device, the computer equipment and the storage medium, first position information of an electric appliance in a space structure is obtained, and a power distribution point position is determined according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information. Therefore, the circuit design scheme can be automatically generated, and the condition that the circuit design is unreasonable due to manual drawing is avoided. In addition, the process of automatically generating the circuit design scheme is carried out, the determined power distribution point positions and the power transmission main lines correspond to the space structures, and therefore the generated circuit design scheme also corresponds to the space structures, and the relation of electric appliances in the space structures can be displayed in the circuit design scheme.
Drawings
FIG. 1 is a diagram of an exemplary implementation of a method for generating a circuit design;
FIG. 2 is a schematic flow diagram of a method for generating a circuit design in one embodiment;
FIG. 3 is a flow diagram illustrating a manner in which power distribution point locations may be determined based on two scenarios, under an embodiment;
fig. 4 is a schematic diagram of a generation flow of a power main line in one embodiment;
FIG. 5 is a schematic diagram of an embodiment of a power distribution site being an outlet site;
FIG. 6 is a schematic illustration of a power main determined based on the socket sites of FIG. 5 in one embodiment;
FIG. 7 is a schematic diagram of a flow of generation of a circuit design in one embodiment;
FIG. 8 is a schematic diagram illustrating the flow of calculations for a circuit loop in one embodiment;
FIG. 9 is a schematic diagram illustrating the operation of a system for generating a three-dimensional circuit model diagram by a terminal device according to one embodiment;
FIG. 10 is a diagram of an example of input and output of a terminal device system in the manner of FIG. 9 in one embodiment;
FIG. 11 is an exemplary diagram of a three-dimensional circuit model diagram in one embodiment;
FIG. 12 is an undirected graph corresponding to the Dijkstra algorithm in one embodiment;
FIG. 13 is a block diagram showing an example of a circuit design generation apparatus;
FIG. 14 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The application provides a method for generating a circuit design scheme, which is applied to an application environment shown in fig. 1. As shown in fig. 1, the terminal device is used to implement a circuit design generation method of the present application. Specifically, when the terminal device implements the method for generating a circuit design scheme of the present application, an internal processing manner of the terminal device is shown in fig. 1. The processor respectively obtains first position information of the electrical appliances in the space structure, and determines the power distribution point positions according to the first position information to obtain the power distribution point positions. Further, second position information of the power transmission main line of the space structure is determined according to the power distribution point position, and the second position information is obtained. Furthermore, constraint rule information of the circuit loop is obtained. And finally, generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information. The terminal device may be a desktop computer or a notebook computer.
In an embodiment, as shown in fig. 2, a method for generating a circuit design is provided, which is described by taking the method as an example for being applied to the terminal device in fig. 1, and includes the following steps:
s202, first position information of the electric appliance in the space structure is obtained, and the power distribution point position is determined according to the first position information.
In this embodiment, the spatial structure is a three-dimensional structure, such as a room spatial structure. The electric appliances include electric power utilization equipment, power supply equipment, power transmission equipment, and the like. The first position information refers to position information of the appliance layout in a spatial structure. The power distribution point location refers to a point where an appliance provides power resources or consumes power resources. The distribution points have spatial location and/or power attributes.
And S204, determining second position information of the power transmission main line of the space structure according to the power distribution point position.
In this embodiment, the power transmission main line refers to a power supply main line in a space structure. In the tooling, embodied as a top bridge. The arrangement of the power transmission main line plays a role of folding the cable. And determining second position information of the power transmission main line of the space structure according to the power distribution points, so that the power transmission main line of the second position information can be connected with all the power distribution points to transmit power for each power distribution point.
Determining second position information of a power transmission main line of a space structure according to the power distribution point position, comprising: and acquiring configuration strategy information of the power transmission main line, and determining second position information of the power transmission main line with the space structure according to the configuration strategy information and the power distribution point. The configuration strategy information is manually configured condition information used for restricting the position of the power transmission main line. For example, the condition information for constraining the power transmission main line position includes the following three points:
1. for functional integrity, all distribution points can be connected to the transmission mains;
2. for economic consideration, the most economical line utilization is needed to reach the main transmission line;
3. for construction considerations, the transmission mains is required to be level and vertical.
Therefore, the setting of the power transmission main line is more reasonable, and the user requirements are met.
S206, acquiring constraint rule information of the circuit loop.
In this embodiment, one or more circuit loops need to be provided in the circuit design. One or more of the circuit loops are each provided with a constraint rule. The circuit loop that satisfies the constraint rule can meet the actual application requirements of the circuit design. In this embodiment, constraint rule information of a constraint rule is set in advance. For example, the constraint rule information includes rule information indicating that power distribution points are classified into circuit loops, and rule information indicating that each circuit loop can only connect an appliance of a certain amount of power according to a power usage specification.
And S208, generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
In this embodiment, the terminal device generates a circuit design scheme according to the power distribution point location, the second location information of the power transmission main line, and the constraint rule information of the circuit loop. Can be as follows: and determining a circuit loop according to the power distribution point positions and constraint rule information of the circuit loop, connecting each power distribution point position in the circuit loop to generate the circuit loop, and connecting the circuit loop with the power transmission main line. Thus, a spatially structured circuit design can be obtained.
The generation method of the circuit design scheme obtains first position information of an electric appliance in a space structure, and determines a power distribution point position according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information. Therefore, the circuit design scheme can be automatically generated, and the condition that the circuit design is unreasonable due to manual drawing is avoided. In addition, the process of automatically generating the circuit design scheme is carried out, the determined power distribution point positions and the power transmission main lines correspond to the space structures, and therefore the generated circuit design scheme also corresponds to the space structures, and the relation of electric appliances in the space structures can be displayed in the circuit design scheme.
In an embodiment, the obtaining first location information of an electrical appliance in the spatial structure and determining the power distribution point location according to the first location information includes: identifying a geometric model of the spatial structure; if the geometric model comprises first position information, reading the first position information from the geometric model, and calculating a power distribution point position according to the first position information; and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
In this embodiment, a geometric model of the spatial structure is used to describe the spatial structure of the volume. The geometric model may or may not include first position information of the appliance. The geometric model comprises the geometric information of the spatial region of the spatial structure. The spatial region geometric information is used to describe the shape, position, and connection structure of each spatial region in the spatial structure. The purpose of the corresponding space region can be identified according to the geometric information of the space region.
If the geometric model of the space structure contains first position information of the electric appliance, the first position information is directly read from the geometric model, and the power distribution point position is calculated according to the first position information. The calculation method can be as follows: and determining the coordinate position of the electric appliance according to the first position information, and determining the power distribution point position based on the coordinate position. If the geometric model of the space structure does not contain the first position information of the electric appliance, reading the geometric information of the space region of the geometric model, determining the purpose of each space region in the space structure according to the geometric information of the space region, further determining the first position information of the electric appliance based on the purpose of each space region, and calculating the power distribution point position according to the first position information. For example, as shown in fig. 3. The mode of determining the power distribution point location is divided into two scenes: calculated by region and calculated by model. The distribution point location is determined in a regional calculation mode, namely according to the spatial region geometric information of the geometric model. The distribution point location is determined in a model-calculated manner, i.e. based on the first position information of the appliance of the geometric model. Therefore, the circuit design scheme can be automatically generated, and the condition that the circuit design is unreasonable due to manual drawing is avoided.
In an embodiment, before the step of identifying the geometric model of the spatial structure, the method further includes: reading structure information of the spatial structure; acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in a space structure; and generating a geometric model according to the structural information, the equipment information and the third position information of the space structure.
In this embodiment, the geometric model is constructed based on the structural information of the spatial structure, the device information of the electrical appliance, and the third positional information of the electrical appliance placed in the spatial structure. The structure information is used to represent structural features of the spatial structure. The device information of the electrical appliance includes the name, type, power, usage scenario, and electricity or power supply characteristics of the electrical appliance, etc. The third location information of the appliance being placed in the spatial structure is used to indicate the location of the appliance in the spatial structure.
In one embodiment, the electrical appliance includes a power consumption device, a power supply device, and a power transmission device, and the device information includes power; the generating of the geometric model according to the structural information, the device information, and the third positional information of the spatial structure includes: and generating a geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
One specific example is given below:
1. the normalized data for the geometric model of the spatial structure is established as the following table:
2. drawing a space structure such as a house structure, and placing a model of an electric appliance or indicating the electricity utilization purpose of a space area.
3. Generating corresponding power distribution point positions according to the power distribution point position generation rule, wherein the following table shows that:
a geometric model of the spatial structure can be obtained in the above manner.
In one embodiment, the calculating the power distribution point location according to the geometric information of the spatial region includes: acquiring a configuration constraint rule of a power distribution point position in a space region of a space structure; and calculating the power distribution point position required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space region.
In this embodiment, calculating the power distribution point location according to the geometric information of the spatial region includes: and acquiring a configuration constraint rule of the power distribution point location of the space region, and calculating the power distribution point location according to the geometrical information of the space region and the configuration constraint rule of the power distribution point location. For example, the main configuration constraint rules of power distribution point locations in a certain spatial region are as follows:
1. and a product demonstration power distribution point location is configured in the common operation area. The distribution power is configured at 0.5 kw.
2. The system comprises a common independent operation area, a cash register position and a product demonstration power distribution position. The distribution power is configured according to 0.5 kw.
3. The regional area is managed in two seasons, according to the SKU of regional required demonstration, calculates the required circuit power in this region, disposes a cash register position, and a high-power supply point position (power supply power P ═ sigma PSKU), if single electrical apparatus power is greater than 10KW, sets up the power supply point position alone.
4. The cash register area is provided with cash register positions independently, each cash register is provided with a cash register position, and the power distribution power is 0.5 KW.
Thus, automated determination of distribution point locations in a spatial structure may be achieved.
In one embodiment, the determining second location information of the power transmission main line of the spatial structure according to the power distribution point location includes: identifying a first point of a distribution box in a spatial structure; identifying a second point location farthest from the distribution box; identifying a central point location of a most dense area of power distribution point locations; and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
In this embodiment, the generation flow of the power main line is shown in fig. 4. In the specific power main line generation process, the following operation modes can be referred to:
when a power transmission main line with a spatial structure is arranged, the following calculation targets are mainly adopted:
1) all power distribution point locations can be connected for functional integrity;
2) for economic reasons, it is desirable to achieve the least cost of line usage;
3) for construction considerations, it is desirable to be horizontal and vertical.
Therefore, the objective to be fulfilled by the algorithm is calculated:
1) the power distribution point is required to pass through a dense area, so that the wire is saved most;
2) must reach the farthest point from the power distribution source;
3) the line requires orthogonal direction movement.
Based on the above object, the routing calculation step of the power transmission main line:
1) identifying a spatial region of a spatial structure to be arranged;
2) reading a distribution box point P0;
3) calculating routing:
firstly, obtaining a region central point P set of a region with the most dense power distribution point positions, and calculating by adopting a mean shift clustering mode;
reading a point position L farthest from the power distribution room;
and thirdly, the power distribution room starts to move in the orthogonal direction to be connected with the P set and the L in series.
Taking the socket points as power distribution points as an example, assuming that each socket point is 1.2KW, the power transmission main line is calculated. Fig. 5 is a schematic diagram of a point of socket and fig. 6 is a schematic diagram of a power main determined based on the above.
In an embodiment, the obtaining constraint rule information of the circuit loop includes: acquiring constraint rule information of each circuit loop; the generating of the circuit design scheme according to the power distribution point location, the second location information and the constraint rule information includes: acquiring first attribute information of each circuit loop and second attribute information of each power distribution point; determining a power distribution point position set of each circuit loop according to each first attribute information, each second attribute information and constraint rule information of each circuit loop; and generating a circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
In this embodiment, the generation flow of the circuit design is shown in fig. 7. In the generation process of a specific circuit design scheme, the following operation modes can be referred to:
1. circuit loop calculation under constraint rules:
the main calculation targets are: the power distribution points are summarized into circuit loops; according to the electricity utilization specification, each circuit loop can only be connected with electric appliances with specific power.
2. And calculating a circuit loop under a constraint rule:
1) reading the positions and attributes of all power distribution point locations, as shown in the following table:
the space region respectively comprises a power distribution point position set of the lighting loop, a power distribution point position set of the atmosphere loop, a power distribution point position set of the socket loop and a point position set of the overall emergency circuit loop.
2) Taking the calculation direction along the house type main entrance of the room as a starting point, taking the direction from outside to inside as the calculation direction, and picking up power distribution point positions region by region;
3) judging the attribute classification of the power distribution point location, and correctly placing the power distribution point location into the existing point location set;
4) when the point location set triggers the upper power limit or the upper quantity limit of the corresponding circuit loop, a new point location set of the circuit loop is generated, and the original point location set is stored and is to be used;
5) and after all the power distribution point positions are read along the set direction, the point position set completes calculation.
3. Routing generation logic for circuit loops
1) A circuit routing target: generating a routing at a power distribution point position in a circuit loop: all power distribution point locations can be connected for functional integrity; for economic consideration, the purpose of saving the most lines is achieved, and Dijkstala algorithm is adopted for calculation; for construction considerations, it is required to be horizontal and vertical;
2) and (3) the routing generation operation of the circuit loop:
(1) all power distribution points in the series circuit loop;
(2) the total length of the series line is minimum;
(3) the circuit is horizontal and vertical;
(4) the line selection meets the power requirement.
Wherein, the line model selection meeting the power requirement comprises the following steps:
1) calculating space passing currents I and sigma (P/U) in each circuit loop; p electrical power, U voltage, typically 220V;
2) comparing the sum of currents IAndrated current I of various types of electric metersForehead (forehead)Relation, need to satisfy IForehead (forehead)>IAnd；
3) and selecting the corresponding electric meter according to the number of the circuit loops.
The calculation flow of the circuit loop can be seen in fig. 8.
In one embodiment, after the step of generating the circuit design plan according to the power distribution point location, the second location information, and the constraint rule information, the method further includes: and generating a three-dimensional circuit model diagram according to the circuit design scheme, and displaying the three-dimensional circuit model diagram.
In this embodiment, the circuit design is shown in three dimensions. In other embodiments, the circuit design may also be presented in a two-dimensional planar fashion. For example, the system operation mode of the terminal device generating the three-dimensional circuit model diagram is shown in fig. 9, an example diagram of the input and output of the corresponding system is shown in fig. 10, and a three-dimensional circuit model diagram is shown in fig. 11.
Therefore, the condition of the existing design workflow is not changed, the design process is greatly simplified, a designer needs to draw a two-dimensional design drawing originally, the designer needs a large amount of manual judgment and repeated drawing, the design drawing is automatically drawn by a computer system according to the current design stage, the design standard is applied, the designer is assisted to complete the design of the shop circuit, and the design drawing is displayed in a three-dimensional graph, so that a better visualization effect is achieved.
Adopt the technological effect that the technical scheme of this application brought:
when the technical scheme is used for designing a circuit decoration process, the house structure can be drawn quickly, the circuit design time is shortened, and the working efficiency is improved.
Compare in traditional design scheme, take 100 square house circuit designs as an example, the designer needs 3 ~ 5 days through 2D plane tool design circuit, and wherein it needs 2 ~ 3 days to calculate circuit line, return circuit distribution, and application this application can automatic calculation circuit line and return circuit distribution, and the designer only need finely tune to final achievement, and total length is about 2 hours, has greatly shortened the design cycle length, has improved design efficiency, has reduced design cost.
The automatic circuit layout can provide the three-dimensional situation of the final circuit layout, has better display aiming at the hidden project, and can directly inquire the related three-dimensional graph and determine the maintenance position in the later maintenance.
In a traditional 2D plan, the actual length of the line pipe and the actual number of the elbows are not determined, the material estimation is usually carried out according to experience, a large amount of waste is caused in the actual construction process, the part of waste accounts for 5% -15% of all circuit construction materials according to the summary of construction experience, accurate material consumption is finally obtained by adopting the method for carrying out circuit design, and the waste caused by design purchase is avoided.
Taking 100 square storefronts to be decorated as an example, the storefront line pipe needs about 200-.
With respect to the above embodiments, the following is explained:
first, noun explanation
Circuit design: the circuit system meeting the use requirement is designed by using a specific method according to a certain rule.
A circuit system diagram: the circuit connection is represented by circuit element symbols, which are simply referred to as circuit diagrams.
Power distribution point positions: the power supply can be connected with a distribution box in a mode of a junction box or sockets in various modes, and is connected with a power supply, and the lamp and the electrical appliance can be connected with the power supply for power utilization.
Bridge frame: the cable support is used for supporting the cable at the top, and is attractive and convenient to maintain. The arrangement of the bridge serves as a store front, a main power supply line and a cable folding function.
Two, mean shift clustering
Mean shift clustering is a sliding window based algorithm to find dense regions of data points. This is a centroid-based algorithm that locates the center point of each group/class by updating the candidate points for the center point to the mean of the points within the sliding window. And then removing similar windows from the candidate windows to finally form a central point set and corresponding groups.
The method comprises the following specific steps:
1) and determining the radius r of the sliding window, and starting sliding by using a circular sliding window with the radius r of a randomly selected center point C. The mean shift is similar to a hill climbing algorithm, moving to a more dense region in each iteration until convergence.
2) Each time a new region is slid, the mean value within the sliding window is calculated as the center point, and the number of points within the sliding window is the density within the window. In each movement, the window will want the more dense area to move.
3) Moving the window, calculating the center point within the window and the density within the window, knows that there is no direction to accommodate more points within the window, i.e., moving until the density within the circle no longer increases.
4) Steps one to three will generate many sliding windows, when the sliding windows overlap, the window containing the most points is retained, and then clustering is performed according to the sliding window where the data points are located, as shown in fig. 11.
Dijkstra algorithm detailed explanation of three, shortest path
Dijkstra algorithm:
the Dijkstra algorithm is a typical shortest path algorithm used to compute the shortest path from one node to all other nodes. The method is mainly characterized in that the expansion is carried out layer by layer towards the outer part by taking the starting point as the center until the end point is reached. The Dijkstra algorithm can obtain the optimal solution of the shortest path, but the efficiency is low because the nodes calculated by traversing the Dijkstra algorithm are many.
Dijkstra algorithm idea
The idea of the Dijkstra algorithm is as follows: and G-E is a weighted directed graph, the vertex set V in the graph is divided into two groups, the first group is a vertex set (represented by S, only one source point in S is initially obtained, every time a shortest path is obtained, the vertex set is added into the set S until all the vertices are added into S, the algorithm is finished), the second group is a vertex set (represented by U) with the rest undetermined shortest paths, and the vertices of the second group are added into S in sequence according to the ascending order of the lengths of the shortest paths. In the joining process, the shortest path length from the source point v to each vertex in S is always kept no longer than the shortest path length from the source point v to any vertex in U. In addition, each vertex corresponds to a distance, the distance of the vertex in S is the shortest path length from v to the vertex, and the distance of the vertex in U is the current shortest path length from v to the vertex, only including the vertex in S as the middle vertex.
Dijkstra algorithm concrete steps
(1) Initially, S only contains the source point, i.e., S ═ v is a distance of 0. U contains vertices other than v, and the distance of vertex U in U is the weight of the edge (if v has an edge with U) or) (if U is not the exit adjacency point of v).
(2) And selecting a vertex k with the minimum distance v from the U, and adding k into S (the selected distance is the length of the shortest path from v to k).
(3) Modifying the distance of each vertex in the U by taking k as a newly considered middle point; if the distance from the source point v to the vertex u (u) is shorter (passing through the vertex k) than the original distance (not passing through the vertex k), the distance value of the vertex u is modified, and the weight of the distance of the vertex k of the modified distance value is added to the upper value.
(4) Repeating steps (2) and (3) until all vertices are contained in S.
Dijkstra algorithm for example
As shown in fig. 12, assuming that a is the source point, the shortest path from a to each of the other vertices (B, C, D, E, F) is determined. The distance between adjacent line segments is marked on the line, i.e. the weight. (Note: this figure is drawn arbitrarily, and the distance between adjacent vertices cannot be equal to the apparent length of the figure).
The algorithm executes the following steps:
dijkstra algorithm
It should be understood that, although the steps in the flowchart are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in the figures may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performance of the sub-steps or stages is not necessarily sequential, but may be performed in turn or alternately with other steps or at least some of the sub-steps or stages of other steps.
The present application further provides an apparatus for generating a circuit design solution, as shown in fig. 13, the apparatus includes a first obtaining module 1302, a determining module 1304, a second obtaining module 1306, and a generating module 1308. The first obtaining module 1302 is configured to obtain first position information of an electrical appliance in a spatial structure, and determine a power distribution point location according to the first position information; a determining module 1304, configured to determine second position information of the power transmission main line of the spatial structure according to the power distribution point location; a second obtaining module 1306, configured to obtain constraint rule information of the circuit loop; a generating module 1308, configured to generate a circuit design scheme according to the power distribution point location, the second location information, and the constraint rule information.
In one embodiment, acquiring first position information of an electrical appliance in a space structure, and determining a power distribution point location according to the first position information includes: identifying a geometric model of the spatial structure; if the geometric model comprises first position information, reading the first position information from the geometric model, and calculating a power distribution point position according to the first position information; and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
In one embodiment, the apparatus for generating a circuit design further comprises a generating module. The generating module is used for reading the structure information of the space structure; acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in a space structure; and generating a geometric model according to the structural information, the equipment information and the third position information of the space structure.
In one embodiment, the electric appliance comprises a power utilization device, a power supply device and a power transmission device, and the device information comprises power; generating a geometric model according to the structural information, the device information and the third positional information of the spatial structure, including: and generating a geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
In one embodiment, calculating the power distribution point location according to the geometric information of the space region includes: acquiring a configuration constraint rule of a power distribution point position in a space region of a space structure; and calculating the power distribution point position required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space region.
In one embodiment, determining second location information for spatially structured power transmission main lines from power distribution point locations includes: identifying a first point of a distribution box in a spatial structure; identifying a second point location farthest from the distribution box; identifying a central point location of a most dense area of power distribution point locations; and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
In one embodiment, obtaining constraint rule information of the circuit loop includes: acquiring constraint rule information of each circuit loop; generating a circuit design scheme according to the power distribution point location, the second location information and the constraint rule information, comprising: acquiring first attribute information of each circuit loop and second attribute information of each power distribution point; determining a power distribution point position set of each circuit loop according to each first attribute information, each second attribute information and constraint rule information of each circuit loop; and generating a circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
For the specific definition of the circuit design generation apparatus, reference may be made to the above definition of the circuit design generation method, which is not described herein again. The respective modules in the above-described circuit design generation apparatus may be wholly or partially implemented by software, hardware, and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as shown in fig. 14. The computer device includes a processor, a memory, a network interface, a display screen, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a method of generating a circuit design. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, a key, a track ball or a touch pad arranged on the shell of the computer equipment, an external keyboard, a touch pad or a mouse and the like.
Those skilled in the art will appreciate that the architecture shown in fig. 14 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer device is provided, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program: acquiring first position information of an electric appliance in a space structure, and determining a power distribution point position according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
In one embodiment, the processor executes the computer program to implement the above step of obtaining the first location information of the electrical appliance in the spatial structure, and when the power distribution point location is determined according to the first location information, the following steps are specifically implemented: identifying a geometric model of the spatial structure; if the geometric model comprises first position information, reading the first position information from the geometric model, and calculating a power distribution point position according to the first position information; and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
In one embodiment, the processor, when executing the computer program, performs the steps of: reading structure information of the spatial structure; acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in a space structure; and generating a geometric model according to the structural information, the equipment information and the third position information of the space structure.
In one embodiment, the electric appliance comprises a power utilization device, a power supply device and a power transmission device, and the device information comprises power; when the processor executes the computer program to realize the step of generating the geometric model according to the structural information, the equipment information and the third position information of the space structure, the following steps are specifically realized: and generating a geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
In one embodiment, when the processor executes the computer program to implement the step of calculating the power distribution point location according to the geometric information of the spatial region, the following steps are specifically implemented: acquiring a configuration constraint rule of a power distribution point position in a space region of a space structure; and calculating the power distribution point position required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space region.
In one embodiment, when the processor executes the computer program to implement the above-mentioned step of determining the second position information of the power transmission main line of the spatial structure according to the power distribution point location, the following steps are specifically implemented: identifying a first point of a distribution box in a spatial structure; identifying a second point location farthest from the distribution box; identifying a central point location of a most dense area of power distribution point locations; and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
In one embodiment, when the processor executes the computer program to implement the step of obtaining constraint rule information of the circuit loop, the following steps are specifically implemented: acquiring constraint rule information of each circuit loop; when the processor executes the computer program to realize the step of generating the circuit design scheme according to the power distribution point position, the second position information and the constraint rule information, the following steps are specifically realized: acquiring first attribute information of each circuit loop and second attribute information of each power distribution point; determining a power distribution point position set of each circuit loop according to each first attribute information, each second attribute information and constraint rule information of each circuit loop; and generating a circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
In one embodiment, a computer-readable storage medium is provided, having a computer program stored thereon, which when executed by a processor, performs the steps of: acquiring first position information of an electric appliance in a space structure, and determining a power distribution point position according to the first position information; determining second position information of a power transmission main line of a space structure according to the power distribution point location; acquiring constraint rule information of a circuit loop; and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
In one embodiment, the computer program is executed by the processor to implement the above-mentioned step of obtaining first location information of an electrical appliance in the spatial structure, and when the power distribution point location is determined according to the first location information, the following steps are specifically implemented: identifying a geometric model of the spatial structure; if the geometric model comprises first position information, reading the first position information from the geometric model, and calculating a power distribution point position according to the first position information; and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
In one embodiment, the computer program when executed by the processor performs the steps of: reading structure information of the spatial structure; acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in a space structure; and generating a geometric model according to the structural information, the equipment information and the third position information of the space structure.
In one embodiment, the electric appliance comprises a power utilization device, a power supply device and a power transmission device, and the device information comprises power; when the computer program is executed by the processor to implement the step of generating the geometric model according to the structural information, the device information and the third position information of the spatial structure, the following steps are specifically implemented: and generating a geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
In one embodiment, when the computer program is executed by the processor to implement the step of calculating the power distribution point location according to the geometric information of the spatial region, the following steps are specifically implemented: acquiring a configuration constraint rule of a power distribution point position in a space region of a space structure; and calculating the power distribution point position required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space region.
In one embodiment, when the computer program is executed by the processor to implement the above-mentioned step of determining the second position information of the power transmission main line of the spatial structure according to the power distribution point location, the following steps are specifically implemented: identifying a first point of a distribution box in a spatial structure; identifying a second point location farthest from the distribution box; identifying a central point location of a most dense area of power distribution point locations; and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
In one embodiment, when the computer program is executed by the processor to implement the step of obtaining constraint rule information of the circuit loop, the following steps are specifically implemented: acquiring constraint rule information of each circuit loop; when the computer program is executed by the processor to realize the step of generating the circuit design scheme according to the power distribution point position, the second position information and the constraint rule information, the following steps are specifically realized: acquiring first attribute information of each circuit loop and second attribute information of each power distribution point; determining a power distribution point position set of each circuit loop according to each first attribute information, each second attribute information and constraint rule information of each circuit loop; and generating a circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (10)
1. A method of generating a circuit design, the method comprising:
acquiring first position information of an electric appliance in a space structure, and determining a power distribution point position according to the first position information;
determining second position information of the power transmission main line of the space structure according to the power distribution point location;
acquiring constraint rule information of a circuit loop;
and generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
2. The method of claim 1, wherein the obtaining first location information of an electrical appliance in the spatial structure and determining a power distribution point location according to the first location information comprises:
identifying a geometric model of the spatial structure;
if the geometric model comprises the first position information, reading the first position information from the geometric model, and calculating the power distribution point position according to the first position information;
and if the geometric model does not contain the first position information, reading the geometric information of the space region of the geometric model, and calculating the power distribution point position according to the geometric information of the space region.
3. The method of claim 2, further comprising:
reading the structure information of the spatial structure;
acquiring equipment information of the electrical appliance and third position information of the electrical appliance placed in the space structure;
and generating the geometric model according to the structural information of the space structure, the equipment information and the third position information.
4. The method according to claim 3, wherein the electric appliance includes a power-using device, a power-supplying device, and a power-transmitting device, the device information includes power;
the generating the geometric model according to the structural information of the spatial structure, the device information, and the third positional information includes:
and generating the geometric model according to the structure information of the spatial structure, the power of the electric equipment and the third position information of the electric equipment, the power of the power supply equipment and the third position information of the power supply equipment, the power of the power transmission equipment and the third position information of the power transmission equipment.
5. The method of claim 2, wherein said calculating said power distribution site location from said spatial zone geometry information comprises:
acquiring a configuration constraint rule of a power distribution point position in a space region of the space structure;
and calculating the power distribution point positions required to be configured in the space structure according to the configuration constraint rule and the geometric information of the space area.
6. The method of claim 1, wherein said determining second location information for said spatially structured power transmission main from said power distribution point location comprises:
identifying a first point of a distribution box in the spatial structure;
identifying a second point location furthest from the electrical distribution box;
identifying a center point location of a most dense area of the power distribution point locations;
and determining second position information of the power transmission main line according to the first point location, the second point location and the center point location and based on an orthogonal mode.
7. The method of claim 1, wherein obtaining constraint rule information of the circuit loop comprises: acquiring constraint rule information of each circuit loop;
generating a circuit design scheme according to the power distribution point location, the second location information, and the constraint rule information, comprising:
acquiring first attribute information of each circuit loop and second attribute information of each power distribution point;
determining a power distribution point position set of each circuit loop according to each piece of first attribute information, each piece of second attribute information and constraint rule information of each circuit loop;
and generating the circuit design scheme according to the power distribution point position set of each circuit loop and the second position information of the power transmission main line.
8. An apparatus for generating a circuit design, the apparatus comprising:
the first acquisition module is used for acquiring first position information of an electric appliance in a space structure and determining a power distribution point position according to the first position information;
the determining module is used for determining second position information of the power transmission main line of the space structure according to the power distribution point location;
the second acquisition module is used for acquiring constraint rule information of the circuit loop;
and the generating module is used for generating a circuit design scheme according to the power distribution point position, the second position information and the constraint rule information.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method of any of claims 1 to 7 are implemented when the computer program is executed by the processor.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 7.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111262120.5A CN113962182A (en) | 2021-10-28 | 2021-10-28 | Circuit design scheme generation method and device, computer equipment and storage medium |
| CA3180242A CA3180242A1 (en) | 2021-10-28 | 2022-10-28 | Generation method and device of circuit design, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111262120.5A CN113962182A (en) | 2021-10-28 | 2021-10-28 | Circuit design scheme generation method and device, computer equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113962182A true CN113962182A (en) | 2022-01-21 |
Family
ID=79468095
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111262120.5A Pending CN113962182A (en) | 2021-10-28 | 2021-10-28 | Circuit design scheme generation method and device, computer equipment and storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN113962182A (en) |
| CA (1) | CA3180242A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116756893A (en) * | 2023-06-16 | 2023-09-15 | 深圳讯道实业股份有限公司 | Power transmission and distribution cable layout and control method applied to industrial and mining control system |
-
2021
- 2021-10-28 CN CN202111262120.5A patent/CN113962182A/en active Pending
-
2022
- 2022-10-28 CA CA3180242A patent/CA3180242A1/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116756893A (en) * | 2023-06-16 | 2023-09-15 | 深圳讯道实业股份有限公司 | Power transmission and distribution cable layout and control method applied to industrial and mining control system |
| CN116756893B (en) * | 2023-06-16 | 2024-01-05 | 深圳讯道实业股份有限公司 | Power transmission and distribution cable layout and control method applied to industrial and mining control system |
Also Published As
| Publication number | Publication date |
|---|---|
| CA3180242A1 (en) | 2023-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220083704A1 (en) | Techniques for automatically generating designs having characteristic topologies for urban design projects | |
| Nouvel et al. | SimStadt, a new workflow-driven urban energy simulation platform for CityGML city models | |
| Ramírez-Rosado et al. | Reliability and costs optimization for distribution networks expansion using an evolutionary algorithm | |
| CN104077446B (en) | The method and system of two-dimentional electrical construction document are extracted from digital three-dimemsional model | |
| Darshan et al. | Energy audit of a residential building to reduce energy cost and carbon footprint for sustainable development with renewable energy sources | |
| CN105069226A (en) | Three-dimensional modeling method based on template | |
| KR101880397B1 (en) | Method for designing green buildings using BIM based energy and economic performance analysis | |
| CN105118091B (en) | A kind of method and system constructing the non-homogeneous geology mesh surface model of more precision | |
| CN103177167A (en) | Cupboard design method | |
| CN109388843B (en) | Visualization system and method of truss antenna based on VTK (virtual terminal K), and terminal | |
| CN112651065B (en) | BIM-based indoor home decoration pipeline layout method | |
| CN113962182A (en) | Circuit design scheme generation method and device, computer equipment and storage medium | |
| Shi et al. | A hierarchical layout approach for underfloor heating systems in single-family residential buildings | |
| CN114024258A (en) | Automatic indoor wire arrangement method and device | |
| CN114329706A (en) | Automatic wiring method and device | |
| CN117057078A (en) | Electrical wiring diagram generation method, device, equipment and medium | |
| CN113158281A (en) | Pipeline arrangement model generation method and device, computer equipment and storage medium | |
| Du | Construction cost simulation based on artificial intelligence and BIM | |
| CN112580175B (en) | Method and system for establishing BIM (building information modeling) for current pipe network | |
| CN108920819A (en) | Three dimensional design platform cable duct/slot creation method | |
| CN110727975B (en) | MEP loop acquisition method, MEP template library construction method, device, equipment and storage medium | |
| CN111859589A (en) | Method for automatically laying out primitives in transformer substation suitable for setting calculation software | |
| CN115659638A (en) | Method, device, equipment and storage medium for generating three-dimensional information model of electrical equipment | |
| CN113971708B (en) | Automatic matching and orthogonal connection line plotting method for graph component relation of CAD residential strong-current power distribution trunk system | |
| CN110287621B (en) | Graphical template generation method of comprehensive energy equipment and electronic equipment |
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 |