多终点分支管道的协同排布方法、装置及计算机设备

本发明涉及建筑管道排布优化技术，针对多终点分支管道协同规划难题，提出一种多终点分支管道的协同排布方法。首先，改进A*算法通过动态栅格建模区分主管道与分支管道，结合路径长度、转弯数、栅格能量的多成本评价函数及动态权重曼哈顿距离，优化局部路径生成；其次，采用NSGA‑II算法全局优化，以多管道重合度与转弯数为目标，通过组内交叉和组间交叉生成子代，并引入基因变异与种群去重机制维持多样性，利用非支配排序筛选Pareto解集。本发明克服了传统单目标优化与顺序排布的局限，实现多管道协同布局，显著提升空间利用率与解集多样性，适用于复杂建筑管道的自动化高效排布。