论文部分内容阅读
电缆敷设设计作为电站电厂设计中最复杂繁琐的工作之一,人工设计会耗费大量人力,同时传统的二维设计不能真实地表现设计场景,进行碰撞检查,容易出现设计误差。基于三维设计软件的电站电厂设计相较于传统设计方式更直观、准确,已经在行业中得到了广泛应用。但无论何种设计方式,电缆敷设路径算法却一直以传统算法为主,这往往受限于复杂设计和大量数据的需求。本文主要针对三维设计场景中,电缆敷设约束条件下多设备节点间最优敷设路径问题进行研究。路径寻优算法是电缆敷设设计的核心,为了获取电缆敷设的最优路径,本文首先对电缆敷设算法进行研究,结合问题选择蚁群算法求解最优路径。第二,通过商旅问题对蚁群算法的生物模型、数学模型、算法实现和特点进行研究分析。第三,对电缆敷设问题进行分析,将问题转换为三维空间中节点度约束下斯坦纳最小生成树问题,完成敷设过程的数学建模和部分规则约束的建模,并通过三维设计平台的测试数据,使用蚁群算法求解最优路径,达到预期目的。最后,提出一种动态修改信息素影响因子、能见度影响因子和狼群策略相结合的方法,通过验证,优化算法在求解最优路径的同时提升算法效率,并基于PDMS和.Net平台完成辅助电缆敷设设计软件的开发。本文使用优化蚁群算法解决电缆敷设问题,不仅可以求解在相关规则约束下的最优路径,并且通过三维设计软件将求解的路径显示,提高了电缆敷设设计的工作效率,节省了人力物力成本,在一定程度上减少了设计误差,从而避免了因设计问题而导致的施工事故和工程进度的延迟,具有一定的理论意义和实践应用价值。