Research On Key Algorithms Of Electrical Wiring Automation

With the rapid development of intelligent design,the traditional design field is required for intelligent transformation.It has been a new trend for building electrical design to achieve intelligentization design relying on computer-aided design technology.In order to reduce design time and achieve higher level of intelligence in the manual design of electrical wiring,the idea of electrical wiring automation based on CAD technology and graph theory model is proposed,and the research on the following key steps of electrical wiring automation are conducted.(1)The connection between equipment,the layout of connecting lines and the optimization of wiring in electrical design are deeply analysed,and the main idea of electrical wiring automation with graph theory model is designed,and the process of drawing pretreatment and edge weight calculation are briefly analysed.(2)In order to obtain the basic information required for electrical wiring automation,the architectural horizontal plan mainly used in electrical design is analysed.The wall components in the plan are identified and extracted by combining the geometric features,and the process is analyzed in detail.Then the obstacle and interval information required by the route layout are obtained as the space in the horizontal plan are divided and identified using the topological relationship between the components.(3)The limitations of the two commonly used path search algorithms,the line exploration method and the maze algorithm,are analysed combined with electrical circuit layout.In view of the equipment partitioning and penetrable obstacles in electrical wiring layout,the automatic wiring layout algorithm combined with the feathers of electrical wiring is designed.The key steps of penetrable obstacle handling and preset path generation are analyzed in specific electrical wiring scenes,and the effectiveness of the algorithm is verified.(4)Based on steiner tree problem and cost analysis of electrical routing,the routing optimization is realized.The KMB heuristic algorithm was selected as the basic algorithm of the steiner tree wiring model by analyzing the calculation process of the electrical wiring cost.The steiner tree wiring model is designed and completed,and the effectiveness of this model is verified in an example of electrical socket wiring.