随着智能化设计的不断发展,传统设计领域也面临智能化改造的需求,依托计算机辅助设计技术在建筑电气设计等领域中进行智能化改造已成为新的趋势。为了解决电气布线人工设计存在耗时长、自动化程度低等问题,本文提出结合计算机辅助设计技术及图论模型实现电气布线自动化的思路,并就电气布线自动化关键算法进行以下研究:（1）深入分析电气设计中设备之间的连接、连接线路的布局以及布线的优化等问题,结合图论模型设计电气布线自动化的主要思路,并简要分析图纸预处理及边权值计算过程。（2）为了获取电气布线自动化所需要的基础信息,分析了电气设计中主要使用的建筑平面图,结合几何特征对平面图中墙体构件进行识别提取,并详细分析了墙体构件的识别提取算法。然后依据构件之间的拓扑关系对平面图中的区间执行划分识别,从而获取了线路布局所需要的障碍及区间信息。（3）结合电气线路布局分析线探索法和迷宫算法两种常用的路径搜索算法的局限性。针对电气线路布局中存在设备分区、可穿障碍等问题,结合电气布线的特性设计实现线路自动布局算法,并在具体电气布线场景中分析了障碍可穿处理以及预设路径生成等关键步骤,验证了线路自动布局算法的有效性。（4）基于斯坦纳树问题结合电气布线的成本分析实现布线优化。通过分析电气布线成本的计算过程,选定KMB启发式算法作为斯坦纳树布线模型的基础算法,设计完成了斯坦纳树布线模型,并结合电气插座布线实例验证斯坦纳树布线模型的有效性。