论文部分内容阅读
针对管路布局设计中三点间管路布局问题，提出了一种基于迷宫算法的管路自动布局方法．该方法利用网格预处理，将实际管路布局空间转换到网格空间，并利用迷宫算法模拟波的传播特点，在无障碍和有障碍两种情况下寻找到满足要求的三通位置，然后结合规则引导进行回溯处理，确定满足约束条件的可行路径，经数据处理转换到管路布局空间中．基于网格预处理和改进的迷宫算法，给出三点间管路布局算法流程图．实例验证表明了该方法的有效性和可行性．