Three-dimensional cable arrangement implementation method and system based on Bentley platform

By establishing topological relationships on the Bentley platform and using the shortest path algorithm to automatically calculate cable paths, the problem of low cable layout efficiency in existing BIM software is solved, enabling fast and accurate 3D cable layout.

CN121256995APending Publication Date: 2026-01-02SOUTHWEST JIAOTONG UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202511258521.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-09-04
Publication Date
2026-01-02

AI Technical Summary

Technical Problem

Existing BIM software methods for 3D cable layout suffer from problems such as high manual drawing workload for users, difficulty in considering the actual number of cable trenches, and unreasonable cable layout sequence, resulting in low design efficiency.

Method used

Based on the Bentley platform, the system automatically calculates cable paths and generates three-dimensional cable entities by establishing topological relationships that include nodes and edges, utilizing cable trench centerlines and equipment layout information, and combining the shortest path algorithm.

Benefits of technology

It enables the rapid generation of accurate 3D cable layout models on the Bentley MicroStation platform, reducing the workload of users manually drawing paths and improving design efficiency and space utilization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121256995A_ABST
    Figure CN121256995A_ABST
Patent Text Reader

Abstract

The invention discloses a three-dimensional cable arrangement implementation method and system based on a Bentley platform, and the method comprises the steps: building a topological relation containing nodes and edges based on a cable trench center line, a cable trench frame and equipment arrangement information in a BIM model; connecting the intersection points of the cable trenches in the topological relation, so that the connected cable trenches are communicated with each other in the topological relation; searching a starting node and a termination node of each group of cables in the topological relation, and calculating a plane shortest path of each group of cables by using a shortest path algorithm; each node through which the shortest path of the cable plane passes is obtained, cable trench racks corresponding to the corresponding nodes are found in sequence, and the arrangement position of each cable on each cable trench rack through which the cable passes is calculated; and generating a three-dimensional cable entity according to the arrangement position of each cable on each cable trench frame through which the cable passes. According to the method, the three-dimensional arrangement of the cables can be automatically realized under the condition that a user does not need to draw the trend path line of each group of cables.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of engineering technology, specifically to a method and system for implementing three-dimensional cable routing based on the Bentley platform. Background Technology

[0002] In the design of substations for rail transit projects or other industrial and civil buildings, it is necessary to connect one or more cables between multiple power distribution devices. These cables are typically laid out through cable trenches or indoor cable trays. Three-dimensional cable layout is a complex task, influenced by factors such as the floor area ratio of cable trays and cable bends at cable trench connections. Currently, some BIM software provides methods for three-dimensional cable layout based on user-drawn two-dimensional or three-dimensional lines; however, this method has the following drawbacks:

[0003] (1) The workload of manually drawing cable routing lines is large, and the corresponding path lines need to be drawn for the cables between every two devices;

[0004] (2) Manually drawing cable path lines is inconvenient because it takes into account the actual number of cables that can pass through a certain section of the cable trench, which leads to frequent modifications during the design process;

[0005] (3) It is inconvenient to determine the order of cable arrangement, which may lead to unreasonable arrangement and low space utilization efficiency. Summary of the Invention

[0006] This invention provides a method and system for implementing three-dimensional cable layout based on the Bentley platform, in order to solve the above-mentioned technical problems existing in the current three-dimensional cable layout methods.

[0007] According to the first aspect, one embodiment provides a method for implementing three-dimensional cable routing based on the Bentley platform, the method comprising:

[0008] Based on the cable trench centerline and cable trench rack and equipment layout information in the BIM model, a topological relationship including nodes and edges is established, where nodes include cable trench rack nodes and equipment nodes.

[0009] In the topology, the intersections of cable trenches are connected to make the connected cable trenches interconnected in the topology.

[0010] Find the starting and ending nodes of each group of cables in the topology, and use the shortest path algorithm to calculate the shortest plane path for each group of cables.

[0011] Obtain each node through which the shortest path of the cable plane passes, and find the corresponding cable trench frame for each node in turn, and calculate the arrangement position of each cable on each cable trench frame it passes through;

[0012] A three-dimensional cable entity is generated based on the arrangement of each cable on the various cable trenches it passes through.

[0013] Furthermore, based on the cable trench centerline and cable trench rack and equipment layout information in the BIM model, a topological relationship including nodes and edges is established, where nodes include cable trench rack nodes and equipment nodes, specifically including:

[0014] Traverse the centerline of each cable trench, which is the centerline of the left and right cable trench frames;

[0015] The treatment applied to the centerline of each cable trench includes:

[0016] First, obtain all cable trench racks that belong to the current cable trench centerline;

[0017] Then, all cable trench rack insertion points on the current cable trench centerline are sorted according to the mileage value projected onto the cable trench centerline. Based on the insertion points sorted by mileage, a set of left cable trench rack insertion points (PointsGJL) and a set of right cable trench rack insertion points (PointsGJR) are generated. Planar path lines for the left and right cable trench racks are generated based on the point sets (PointsGJL and PointsGJR), respectively.

[0018] Next, obtain all devices connected to the current cable trench, calculate the nearest point from the device insertion point to the left and right cable trench frame plane path lines respectively, and take the relatively closest point as the entry point for the device to connect to the cable trench frame plane path line, and temporarily store the connection relationship between each device insertion point and its entry point into a set;

[0019] Connect all devices to the entry point of the cable trench plane path, sort them according to the mileage value projected onto the center line of the cable trench, and insert the entry points sorted by mileage into the corresponding left cable trench insertion point set PointsGJL or right cable trench insertion point set PointsGJR.

[0020] Iterate through the set of insertion points for the cable trench frame on the left (PointsGJL) and the set of insertion points for the cable trench frame on the right (PointsGJR), add each point as a node to the topology, and create edges between adjacent points in the cable trench frame point set and add them to the edge set of the topology.

[0021] Traverse the set of device insertion points and their entry points, add a new node to the topology for each device insertion point, find the corresponding entry point node for the device in the existing node set, and add a connecting edge between the device insertion point node and the corresponding entry point node.

[0022] Furthermore, obtain all cable trench racks belonging to the current cable trench centerline, specifically including:

[0023] Based on the cable trench centerline identifier stored when the cable trench was generated, or the vertical distance from the cable trench to the cable trench centerline, determine all cable trenches belonging to the current cable trench centerline.

[0024] Furthermore, obtain all equipment connected to the current cable trench, specifically including:

[0025] If the shortest distance between the device insertion point and the center line of the cable trench is less than the preset tolerance value, the corresponding device is considered to be connected to the current cable trench.

[0026] Furthermore, the intersections of cable trenches are connected in the topology, so that the connected cable trenches are interconnected in the topology. Specifically, this includes:

[0027] Create a dictionary DictA with node coordinates as keys and the set of entity IDs of the connected cable trench centerlines as keys.

[0028] Traverse each cable trench centerline to obtain the corresponding left and right cable trench frame start nodes and left and right cable trench frame end nodes, and add the relationship between the cable trench centerline and the corresponding left and right cable trench frame start nodes and left and right cable trench frame end nodes to the dictionary DictA.

[0029] Iterate through each element in the dictionary DictA, query all cable trenches contained at each cable trench intersection, connect the start / end nodes of the left and right cable trench frames at each cable trench intersection pairwise, and add them to the edge set of the topology relationship.

[0030] Furthermore, the starting and ending nodes of each cable group are found in the topology, and the shortest path algorithm is used to calculate the shortest path in plane for each cable group, specifically including:

[0031] Locate the node NodeA corresponding to the starting device of the cable in the topology;

[0032] Locate the node NodeB in the topology corresponding to the cable termination device;

[0033] The shortest path of the cable between the starting and ending device nodes is calculated using Dijkstra's algorithm, and the set of all nodes along the shortest path is obtained.

[0034] Furthermore, each node traversed by the shortest path in the cable plane is obtained, and the corresponding cable trench is found sequentially. The arrangement position of each cable on each cable trench is calculated, specifically including:

[0035] Create a dictionary DictB with the entity ID of the cable trench as the key name and the set of cable occupancy positions of each layer of the trench as the key value;

[0036] Iterate through a node that the shortest planar path of the cable passes through. If the corresponding node corresponds to a cable trench, then look up the occupied position information on the corresponding cable structure in the dictionary DictB.

[0037] Calculate the number of cable bracket layers that can be placed in the current cable group based on the cable occupancy position of each layer of the cable bracket, and update the cable occupancy position information of the cable bracket based on the number of cables in the current cable group.

[0038] Update the cable occupancy information of the cable trench corresponding to each node through which the shortest plane path of the cable passes to the dictionary DictB, so that the actual layout position can be calculated when the next set of cables is laid out.

[0039] For each cable whose layout position has been determined, the actual layout position in the local coordinate system of the cable trench will be transformed to obtain the layout position coordinates in the world coordinate system and saved to the cable path point set PointsA.

[0040] Furthermore, based on the arrangement position of each cable on the various cable trenches it passes through, a three-dimensional cable entity is generated, specifically including:

[0041] Connect the locations of each cable on each cable trench to form a three-dimensional cable path.

[0042] Traverse each vertex of each 3D line string. If the angle between the previous vertex and the next vertex of a certain vertex is less than the preset angle value, then perform rounding at the corresponding vertex. Process each vertex of the 3D line string in turn to form a 3D rounded line string.

[0043] Read the outer diameter of the current cable, create a circle with the corresponding diameter as a cross section, and use the method of generating a solid by stretching along the path to form a three-dimensional solid representing the cable.

[0044] According to a second aspect, one embodiment provides a three-dimensional cable routing implementation system based on the Bentley platform, the system comprising:

[0045] The topology construction module is used to establish topology relationships containing nodes and edges based on the centerline of the cable trench and the layout information of the cable trench rack and equipment in the BIM model. The nodes include cable trench rack nodes and equipment nodes.

[0046] The cable trench intersection connection module is used to connect the intersections of cable trenches in the topology, so that the connected cable trenches are interconnected in the topology.

[0047] The shortest path determination module is used to find the start and end nodes of each group of cables in the topology and to calculate the shortest planar path of each group of cables using the shortest path algorithm.

[0048] The cable layout location determination module is used to obtain each node through which the shortest path of the cable plane passes, and sequentially find the cable trench corresponding to the corresponding node, and calculate the layout location of each cable on each cable trench it passes through;

[0049] The 3D cable generation module is used to generate 3D cable entities based on the arrangement position of each cable on the various cable trenches it passes through.

[0050] According to a third aspect, one embodiment provides an electronic device, the device comprising: a processor and a memory;

[0051] The memory is used to store one or more program instructions;

[0052] The processor is configured to run one or more program instructions to perform the steps of a three-dimensional cable routing implementation method based on the Bentley platform as described in any of the preceding claims.

[0053] This invention provides a method and system for implementing three-dimensional cable routing based on the Bentley platform, which has the following advantages:

[0054] 1) On the Bentley MicroStation software platform, based on the existing cable trench and support, equipment layout BIM model, the cable connection information between equipment rooms defined in the cable list is used as the data source to quickly generate a three-dimensional cable layout model between equipment rooms.

[0055] 2) The system automatically calculates the path of each group of cables without requiring the user to draw the path of each group of cables, and can automatically realize the three-dimensional arrangement of cables.

[0056] 3) Quickly generate accurate 3D cable layouts in BIM, serving as important technical data to guide substation cable construction and operation and maintenance. Attached Figure Description

[0057] Figure 1 A flowchart illustrating a three-dimensional cable routing method based on the Bentley platform, as provided in one embodiment of the present invention;

[0058] Figure 2 This invention provides a BIM model of cable trenches and equipment layout diagrams in a three-dimensional cable layout implementation method based on the Bentley platform, as an embodiment of the present invention.

[0059] Figure 3 This is a topological diagram showing the relationship between a single cable trench support and equipment in a three-dimensional cable layout implementation method based on the Bentley platform, provided as an embodiment of the present invention.

[0060] Figure 4 This invention provides a topological diagram of the intersection points of multiple cable trenches in a three-dimensional cable layout implementation method based on the Bentley platform, as an embodiment of the present invention.

[0061] Figure 5 This invention provides a method for implementing three-dimensional cable routing based on the Bentley platform, which uses the shortest path algorithm to obtain the cable routing diagram between two devices.

[0062] Figure 6 This is a schematic diagram illustrating the determination of whether the current cable group can be arranged on a certain layer in a three-dimensional cable layout method based on the Bentley platform, provided in an embodiment of the present invention.

[0063] Figure 7 This is a schematic diagram of inserting a circular arc of a specific radius at a vertex of a cable string in a three-dimensional cable arrangement method based on the Bentley platform, provided in an embodiment of the present invention.

[0064] Figure 8 A schematic diagram of a three-dimensional cable entity generated in a three-dimensional cable layout implementation method based on the Bentley platform, provided as an embodiment of the present invention;

[0065] Figure 9 This is a logical structure diagram of a three-dimensional cable routing implementation system based on the Bentley platform, provided as an embodiment of the present invention. Detailed Implementation

[0066] The present invention will now be described in further detail with reference to specific embodiments and accompanying drawings. Similar elements in different embodiments are referred to by associated similar element reference numerals. In the following embodiments, many details are described to facilitate a better understanding of the invention. However, those skilled in the art will readily recognize that some features may be omitted in different situations, or may be replaced by other elements, materials, or methods. In some cases, certain operations related to the present invention are not shown or described in the specification. This is to avoid obscuring the core parts of the invention with excessive description. For those skilled in the art, detailed description of these related operations is not necessary; they can fully understand the related operations based on the description in the specification and general technical knowledge in the art.

[0067] Furthermore, the features, operations, or characteristics described in the specification can be combined in any suitable manner to form various embodiments. At the same time, the steps or actions in the method description can be rearranged or adjusted in a manner obvious to those skilled in the art. Therefore, the various orders in the specification and drawings are only for the clear description of a particular embodiment and do not imply a necessary order, unless otherwise stated that a particular order must be followed.

[0068] The first embodiment of this invention provides a method for implementing three-dimensional cable layout based on the Bentley platform. This method aims to quickly generate a three-dimensional cable layout model between equipment rooms on the Bentley MicroStation software platform, based on existing cable trench and support structures and equipment layout BIM models, using the cable connection information between equipment rooms defined in the cable inventory as the data source. The following is a combination of... Figure 1 Please provide a detailed explanation.

[0069] like Figure 1 As shown, in step S100, based on the centerline of the cable trench and the cable trench rack and equipment layout information in the BIM model, a topological relationship including nodes and edges is established, where the nodes include cable trench rack nodes and equipment nodes.

[0070] The above steps specifically include:

[0071] In this embodiment, as Figure 2 As shown, a topological relationship is established based on the centerline of the cable trench, the layout parameters of the trench frame, and the location of the equipment in the figure. The topological relationship is stored using a graph (composed of nodes and edges) in the standard data structure.

[0072] Obtain the centerline of each cable trench in the current drawing, and iterate through each cable trench centerline to perform the following processing:

[0073] S110: Obtain all shared units of cable trenches in the drawing. Based on the cable trench centerline identifier stored when the cable trench was generated, or the vertical distance from the cable trench to the cable trench centerline, obtain all shared units of the current cable trench centerline. (The identifier can be specified according to the specific implementation. For example, straight segments on the layer "Cable Trench Centerline" can be considered as cable trench centerlines.)

[0074] Shared cells are an entity type in Bentley MicroStation, equivalent to blocks in AutoCAD. They represent recurring objects to reduce data storage in drawings. Shared cells can be filtered to find suitable trench shared cells by traversing all trench shared cells within a specific range of the trench centerline and calculating the shortest distance from the shared cell insertion point to the trench centerline.

[0075] S120: Sort the unit insertion points of all trench frames belonging to the current cable trench according to the mileage value projected onto the center line of the cable trench, and generate the planar path lines of the left and right trench frames using the sorted point sets PointsGJL and PointsGJR; where PointsGJL is the insertion point set of the left trench frame and PointsGJR is the insertion point set of the right trench frame.

[0076] S130: Obtain all devices in the drawing (represented by shared units or parameterized units; parameterized units refer to shared units where some variable parameters can be defined, such as the length, width, and height of a cuboid, which can be dynamically modified after insertion; this is a parameterized unit). If the shortest distance between the device insertion point and the centerline of the cable trench is less than the specified tolerance (which can be initially set to 2.5 meters), it is considered to be connected to the current cable trench.

[0077] S140, For the device connected to the current cable trench, calculate the nearest point from the device insertion point to the left and right trench rack paths respectively, take the closer point as the entry point for the device to connect to the cable trench rack path, and temporarily store the connection relationship between each device insertion point and its entry point into a set (which can be stored as a dictionary).

[0078] S150, calculate the mileage value of the entry point of all devices connected to the current cable trench and the cable trench rack path line, projected onto the center line of the cable trench, sorted by mileage, and inserted into the unit insertion point set (PointsGJL or PointsGJR) of the cable trench rack on one side (left or right).

[0079] S160, traverse the left and right support point sets (PointsGJL and PointsGJR) obtained in the previous step, add each store as a node to the topology, and create edges between adjacent points in the support point set and add them to the edge set of the topology.

[0080] S170: Traverse the set of device insertion points and entry points, add a new node to the topology for each device insertion point, find the corresponding entry point node for the device in the existing node set, and add a connecting edge between the device insertion point node and the entry point node.

[0081] After step S100 is executed, the centerline of each cable trench, the equipment, and the edges connecting the equipment to the cable trench all become part of the topology. The topology formed by a single cable trench support and equipment is as follows: Figure 3 As shown, Figure 3 The green dots are nodes, and the green line segments connecting two nodes are edges.

[0082] like Figure 1As shown, in step S200, the intersections of the cable trenches are connected in the topology relationship, so that the connected cable trenches are interconnected in the topology relationship.

[0083] The above steps specifically include:

[0084] In this embodiment, special connection processing is performed at the intersection of cable trenches in the topology to make the connected cable trenches interconnected in the topology.

[0085] S210, create a dictionary DictA with node coordinates as keys (strings of “X, Y” coordinates) and the set of connected cable trench centerline entity IDs as keys;

[0086] S220, traverse each cable trench centerline and obtain its corresponding start end left and right trench frame nodes and end end left and right trench frame nodes; at the same time, add the relationship between this cable trench centerline and the start and end points to DictA;

[0087] For example, if the coordinates of a node are (15.1234, 10.4567, 0), and it is the endpoint of the three edges 10, 11, and 12, then an element added to the dictionary DictA would be: Key: "15.12, 10.46", Value: an array containing [10, 11, 12]);

[0088] S230, traverse each element in DictA, query all cable trenches contained at each connection point, connect the left and right trench frame nodes of each cable trench corresponding to each cable trench connection point in pairs, and add them to the edge set of the topology relationship.

[0089] The topological relationships formed at the intersection of multiple cable trenches are as follows: Figure 4 As shown, nodes 1 and 2 are the trench frame nodes at the end of the right horizontal cable trench, nodes 3 and 4 are the trench frame nodes at the end of the upper vertical cable trench, nodes 5 and 6 are the trench frame nodes at the end of the left cable trench, and nodes 7 and 8 are the trench frame nodes at the end of the lower vertical cable trench. They need to be connected to each other to form the edges of the topology (as cables can be routed).

[0090] like Figure 1 As shown, in step S300, the starting node and ending node of each group of cables are found in the topology, and the shortest path algorithm is used to calculate the shortest path in the plane for each group of cables.

[0091] The above steps specifically include:

[0092] In this embodiment, the shortest path algorithm is used to calculate the planar path of each group of cables in the topology.

[0093] S310, Locate the node NodeA corresponding to the starting device of the cable in the topology;

[0094] S320, Locate the node NodeB in the topology corresponding to the cable termination device;

[0095] S330 uses Dijkstra's algorithm to calculate the shortest path for this group of cables, resulting in a set of nodes. Most of these nodes correspond to a cable trench, while the others may be entry points (virtual nodes) where equipment connects to the cable trench.

[0096] Dijkstra's algorithm can be implemented independently using the principles described in computer science books, or it can be implemented using algorithms provided by third-party libraries. The shortest path algorithm obtains the cable routing between two devices as follows: Figure 5 As shown.

[0097] like Figure 1 As shown, in step S400, each node through which the shortest path of the cable plane passes is obtained, and the corresponding cable trench is found in sequence, and the arrangement position of each cable on each cable trench is calculated.

[0098] The above steps specifically include:

[0099] In this embodiment, by obtaining each node through which the cable plane path passes, the corresponding cable trench is found sequentially, and the position of each cable on each trench it passes through (support layer number, coordinate range on this layer) is calculated.

[0100] S410, create a dictionary DictB with the entity ID of the trench frame as the key name and the set of cable occupancy positions of each layer of the trench frame as the key value;

[0101] Example of dictionary DictB content: Key: 1023, Value: [(layer1_minX, layer1_minY), (layer1_maxX, layer1_maxY), (layer2_minX, layer2_minY), (layer2_maxX, layer2_maxY)];

[0102] S420, traverse a node through which the cable plane path passes. If the node corresponds to a cable trench, query the location information already occupied on it in DictB (maximum X and Y coordinates occupied by cables already deployed in the first layer, maximum X and Y coordinates occupied by cables already deployed in the second layer).

[0103] S430, by calculating the cable occupancy position of each layer of the cable bracket, it determines whether the current cable can be placed on the first layer, second layer, ... After finding the number of cable bracket layers where placement is possible, it updates the cable occupancy position information of the bracket based on the number of cables in the current cable group; for example... Figure 6 As shown;

[0104] For example, a trench rack with a length of 200 mm, after deducting the 35 mm width occupied by the hanger, leaves a usable support length of 165 mm. After placing 5 cables with an outer diameter of 30 mm in a triangular arrangement, the coordinate range occupied by the cables is (X = 35 + 30 * 3, Y = approximately 56), leaving a remaining length of 75 mm. If the next group of cables consists of 3 cables with an outer diameter of 30 mm, the required support length is 60 mm, which is less than the remaining length of 75 mm, and can be placed in the remaining space of this layer of the rack.

[0105] S440, the cable occupancy coordinate information of each node corresponding to the trench is updated to the dictionary DictB so that its actual layout position can be calculated when the next group of cables is laid out;

[0106] S450. For each cable whose layout position has been determined, perform coordinate transformation on its actual layout position (local coordinate system of the trench frame) to obtain the coordinates of the layout position in the world coordinate system, and save it to the cable path point set PointsA.

[0107] In this embodiment, to achieve the transformation from a point in the local coordinate system of the trench frame to the world coordinate system, it is necessary to first determine the local coordinate system definition of each trench frame in the world coordinate system. For a trench frame on the left side of the cable trench, its local coordinate system definition information is as follows:

[0108] Origin coordinates: The projection point of the cable trench centerline is offset to the left by half the trench width;

[0109] X coordinate: Cable trench direction rotated 90 degrees clockwise;

[0110] Y-coordinate: Positive direction of the Z-axis in the world coordinate system.

[0111] like Figure 1 As shown, in step S500, a three-dimensional cable entity is generated based on the arrangement position of each cable on the various cable trenches it passes through.

[0112] The above steps specifically include:

[0113] In this embodiment, the points of each cable on each cable trench are connected to form a three-dimensional line string. The corners of each vertex of the line string are rounded to form a three-dimensional path line. After stretching a circle of a specific diameter as a cross-section, a three-dimensional cable entity is formed.

[0114] S510, traverse each vertex of each cable path. If the angle between the previous vertex and the next vertex of a certain vertex is less than 175°, insert a tangent arc at this vertex. The radius of the arc can be the bending radius of the current cable.

[0115] For two line segments connected end-to-end in three-dimensional space, the two new vertices after inserting an arc of a specific radius can be calculated using the included angle. The detailed parameters of the arc can then be determined based on the positions of these new vertices and the center of the circle. The method for inserting an arc of a specific radius at a vertex of a line string is as follows: Figure 7 As shown;

[0116] Process each vertex in the line string in turn to form a three-dimensional rounded line string.

[0117] S520 reads the current cable's outer diameter, creates a circle with the corresponding diameter as a cross-section, and uses the method of generating a solid by stretching along the path to form a three-dimensional solid representing the cable.

[0118] In Bentley MicroStation software, the BodyFromSweep method provided in the SDK can be used to generate a 3D solid by stretching along a path. The generated 3D cable solid is shown below. Figure 8 As shown.

[0119] Corresponding to the aforementioned method for implementing three-dimensional cable routing based on the Bentley platform, this invention also discloses a system for implementing three-dimensional cable routing based on the Bentley platform, such as... Figure 9 As shown, it specifically includes:

[0120] The topology construction module is used to establish topology relationships containing nodes and edges based on the centerline of the cable trench and the layout information of the cable trench rack and equipment in the BIM model. The nodes include cable trench rack nodes and equipment nodes.

[0121] The cable trench intersection connection module is used to connect the intersections of cable trenches in the topology, so that the connected cable trenches are interconnected in the topology.

[0122] The shortest path determination module is used to find the start and end nodes of each group of cables in the topology and to calculate the shortest planar path of each group of cables using the shortest path algorithm.

[0123] The cable layout location determination module is used to obtain each node through which the shortest path of the cable plane passes, and sequentially find the cable trench corresponding to the corresponding node, and calculate the layout location of each cable on each cable trench it passes through;

[0124] The 3D cable generation module is used to generate 3D cable entities based on the arrangement position of each cable on the various cable trenches it passes through.

[0125] It should be noted that for a detailed description of a three-dimensional cable routing implementation system based on the Bentley platform provided in the embodiments of the present invention, please refer to the relevant description of a three-dimensional cable routing implementation method based on the Bentley platform provided in the embodiments of the present invention, which will not be repeated here.

[0126] Those skilled in the art will understand that all or part of the functions of the various methods in the above embodiments can be implemented by hardware or by computer programs. When all or part of the functions in the above embodiments are implemented by computer programs, the program can be stored in a computer-readable storage medium, which may include: read-only memory, random access memory, disk, optical disk, hard disk, etc., and the program is executed by a computer to achieve the above functions. For example, the program can be stored in the memory of a device, and when the program in the memory is executed by the processor, all or part of the above functions can be achieved. In addition, when all or part of the functions in the above embodiments are implemented by computer programs, the program can also be stored in a server, another computer, disk, optical disk, flash drive, or external hard drive, etc., and can be downloaded or copied to the memory of a local device, or the system of the local device can be updated. When the program in the memory is executed by the processor, all or part of the functions in the above embodiments can be achieved.

[0127] The above examples illustrate the present invention only to aid in understanding it and are not intended to limit the scope of the invention. Those skilled in the art can make various simple deductions, modifications, or substitutions based on the principles of this invention.

Claims

1. A method for implementing three-dimensional cable routing based on the Bentley platform, characterized in that, The method includes: Based on the cable trench centerline and cable trench rack and equipment layout information in the BIM model, a topological relationship including nodes and edges is established, where nodes include cable trench rack nodes and equipment nodes. In the topology, the intersections of cable trenches are connected to make the connected cable trenches interconnected in the topology. Find the starting and ending nodes of each group of cables in the topology, and use the shortest path algorithm to calculate the shortest plane path for each group of cables. Obtain each node through which the shortest path of the cable plane passes, and find the corresponding cable trench frame for each node in turn, and calculate the arrangement position of each cable on each cable trench frame it passes through; A three-dimensional cable entity is generated based on the arrangement of each cable on the various cable trenches it passes through.

2. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 1, characterized in that, Based on the cable trench centerline and cable trench rack and equipment layout information in the BIM model, a topological relationship including nodes and edges is established, where nodes include cable trench rack nodes and equipment nodes, specifically including: Traverse the centerline of each cable trench, which is the centerline of the left and right cable trench frames; The treatment applied to the centerline of each cable trench includes: First, obtain all cable trench racks that belong to the current cable trench centerline; Then, all cable trench rack insertion points on the current cable trench centerline are sorted according to the mileage value projected onto the cable trench centerline. Based on the insertion points sorted by mileage, a set of left cable trench rack insertion points (PointsGJL) and a set of right cable trench rack insertion points (PointsGJR) are generated. Planar path lines for the left and right cable trench racks are generated based on the point sets (PointsGJL and PointsGJR), respectively. Next, obtain all devices connected to the current cable trench, calculate the nearest point from the device insertion point to the left and right cable trench frame plane path lines respectively, and take the relatively closest point as the entry point for the device to connect to the cable trench frame plane path line, and temporarily store the connection relationship between each device insertion point and its entry point into a set; Connect all devices to the entry point of the cable trench plane path, sort them according to the mileage value projected onto the center line of the cable trench, and insert the entry points sorted by mileage into the corresponding left cable trench insertion point set PointsGJL or right cable trench insertion point set PointsGJR. Iterate through the set of insertion points for the cable trench frame on the left (PointsGJL) and the set of insertion points for the cable trench frame on the right (PointsGJR), add each point as a node to the topology, and create edges between adjacent points in the cable trench frame point set and add them to the edge set of the topology. Traverse the set of device insertion points and their entry points, add a new node to the topology for each device insertion point, find the corresponding entry point node for the device in the existing node set, and add a connecting edge between the device insertion point node and the corresponding entry point node.

3. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 2, characterized in that, Obtain all cable trench racks belonging to the current cable trench centerline, specifically including: Based on the cable trench centerline identifier stored when the cable trench was generated, or the vertical distance from the cable trench to the cable trench centerline, determine all cable trenches belonging to the current cable trench centerline.

4. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 2, characterized in that, Obtain all devices connected to the current cable trench, specifically including: If the shortest distance between the device insertion point and the center line of the cable trench is less than the preset tolerance value, the corresponding device is considered to be connected to the current cable trench.

5. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 1, characterized in that, In the topology, the intersections of cable trenches are connected to ensure that the connected cable trenches are interconnected in the topology. Specifically, this includes: Create a dictionary DictA with node coordinates as keys and the set of entity IDs of the connected cable trench centerlines as keys. Traverse each cable trench centerline to obtain the corresponding left and right cable trench frame start nodes and left and right cable trench frame end nodes, and add the relationship between the cable trench centerline and the corresponding left and right cable trench frame start nodes and left and right cable trench frame end nodes to the dictionary DictA. Iterate through each element in the dictionary DictA, query all cable trenches contained at each cable trench intersection, connect the start / end nodes of the left and right cable trench frames at each cable trench intersection pairwise, and add them to the edge set of the topology relationship.

6. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 1, characterized in that, Find the start and end nodes of each cable group in the topology, and calculate the shortest path in plane for each cable group using the shortest path algorithm, specifically including: Locate the node NodeA corresponding to the starting device of the cable in the topology; Locate the node NodeB in the topology corresponding to the cable termination device; The shortest path of the cable between the starting and ending device nodes is calculated using Dijkstra's algorithm, and the set of all nodes along the shortest path is obtained.

7. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 1, characterized in that, Obtain each node traversed by the shortest path in the cable plane, and sequentially locate the corresponding cable trenches for each node. Calculate the arrangement position of each cable on each cable trench it passes through, specifically including: Create a dictionary DictB with the entity ID of the cable trench as the key name and the set of cable occupancy positions of each layer of the trench as the key value; Iterate through a node that the shortest planar path of the cable passes through. If the corresponding node corresponds to a cable trench, then look up the occupied position information on the corresponding cable structure in the dictionary DictB. Calculate the number of cable bracket layers that can be placed in the current cable group based on the cable occupancy position of each layer of the cable bracket, and update the cable occupancy position information of the cable bracket based on the number of cables in the current cable group. Update the cable occupancy information of the cable trench corresponding to each node through which the shortest plane path of the cable passes to the dictionary DictB, so that the actual layout position can be calculated when the next set of cables is laid out. For each cable whose layout position has been determined, the actual layout position in the local coordinate system of the cable trench will be transformed to obtain the layout position coordinates in the world coordinate system and saved to the cable path point set PointsA.

8. The method for implementing three-dimensional cable routing based on the Bentley platform as described in claim 1, characterized in that, Based on the arrangement of each cable on the various cable trenches it passes through, a three-dimensional cable entity is generated, specifically including: Connect the locations of each cable on each cable trench to form a three-dimensional cable path. Traverse each vertex of each 3D line string. If the angle between the previous vertex and the next vertex of a certain vertex is less than the preset angle value, then perform rounding at the corresponding vertex. Process each vertex of the 3D line string in turn to form a 3D rounded line string. Read the outer diameter of the current cable, create a circle with the corresponding diameter as a cross section, and use the method of generating a solid by stretching along the path to form a three-dimensional solid representing the cable.

9. A three-dimensional cable routing system based on the Bentley platform, characterized in that, The system includes: The topology construction module is used to establish topology relationships containing nodes and edges based on the centerline of the cable trench and the layout information of the cable trench rack and equipment in the BIM model. The nodes include cable trench rack nodes and equipment nodes. The cable trench intersection connection module is used to connect the intersections of cable trenches in the topology, so that the connected cable trenches are interconnected in the topology. The shortest path determination module is used to find the start and end nodes of each group of cables in the topology and to calculate the shortest planar path of each group of cables using the shortest path algorithm. The cable layout location determination module is used to obtain each node through which the shortest path of the cable plane passes, and sequentially find the cable trench corresponding to the corresponding node, and calculate the layout location of each cable on each cable trench it passes through; The 3D cable generation module is used to generate 3D cable entities based on the arrangement position of each cable on the various cable trenches it passes through.

10. An electronic device, characterized in that, The device includes: a processor and a memory; The memory is used to store one or more program instructions; The processor is configured to run one or more program instructions to perform the steps of a three-dimensional cable routing implementation method based on the Bentley platform as described in any one of claims 1 to 7.