The invention relates to a building pipeline arrangement optimization technology, and provides a collaborative arrangement method for multi-terminal
branch pipelines in order to solve the problem of collaborative planning of the multi-terminal
branch pipelines. Firstly, an improved A *
algorithm distinguishes a main pipeline and a
branch pipeline through dynamic grid modeling, and local
path generation is optimized by combining a
path length, a turning number, a multi-
cost evaluation function of grid energy and a dynamic weight Manhattan distance; secondly,
global optimization is carried out by adopting an NSGA-II
algorithm, a progeny is generated through intra-group crossing and inter-group crossing by taking a multi-pipeline
overlap ratio and a turning number as targets, diversity is maintained by introducing a
genetic variation and
population de-duplication mechanism, and a
Pareto solution set is screened by utilizing non-dominated sorting; according to the method, the limitation of traditional single-target optimization and sequential arrangement is overcome, multi-pipeline collaborative
layout is achieved, the space
utilization rate and the solution set diversity are remarkably improved, and the method is suitable for automatic and efficient arrangement of complex building pipelines.