基于优化蚁群算法的电缆敷设路径规划

作者：董平先; 郭放; 陈晨; 宋晓帆; 王辉; 白萍萍; 齐桓若; 钱翌明; 张浩杰; 韩云昊

来源：南京信息工程大学学报(自然科学版), 2022, 1-13.

• 蚁群算法
• 电缆敷设
• 信息素
• 挥发因子
• 收敛速度

针对基于传统手工设计的电缆敷设存在误差大和效率低等问题，将蚁群算法优化的计算机辅助设计应用到电缆敷设路径规划中。利用蚁群算法在复杂线路中多端点的线路计算优势，解决电缆敷设的最短路径问题。同时，本文将电缆敷设路径平面化，进一步利用Gompertz函数从信息素限定和挥发因子自适应调整两方面进行优化，提高了蚁群算法的收敛速度和全局性。仿真试验表明，优化的蚁群算法在变电站数字化三维电缆敷设过程能够快速得出最短电缆敷设路径，节省人力物资成本，提高了设计精度。

• 单位
  国网河南省电力公司; 上海电力大学