电缆敷设系统的核心是计算电缆路径的算法。本文对电缆敷设系统的路径敷设特点进行研究,并对其进行了数学建模。电缆敷设中电缆的布局是若干相互独立但又相关的树的集合,化整为零后的每一条路径敷设是一个三维空间度约束下的曼哈顿距离Steiner最小生成树问题。它可以分解为水平面上度约束下的曼哈顿距离Steiner树与垂直高两部分。而解决水平面上度约束下的曼哈顿距离Steiner树的重点在于确定辅助点数目和位置与度约束的处理两方面。此问题属于无法用精确算法求解的NP难题。传统的方法受瓶颈限制,计算量很大,而且传统算法一般只能解决两个设备之间的最短曼哈顿距离,须要引进一种智能算法来优化改进系统性能。鉴于自然界中蚁群的搜索路径呈树状,与电缆敷设中电缆的布局相符合；同时,蚁群算法是一种离散优化算法,是适合用来在图中寻找优化路径的机率型算法,这些都与电缆敷设的路径寻优相称,且可以解决三维空间度约束下两个及两个以上设备曼哈顿距离Steiner最小生成树问题,与传统算法相比,蚁群算法更具优势。因此文章选用蚁群算法,并对蚂蚁移动规则做了相应的修改。本文通过对算例进行仿真,并且做了大量的参数研究,验证了算法的有效性。