In rural China, piped water projects have
many advantages over traditional methods of drilling
wells. Tap water projects are energy efficient, low cost,
effective and simple to operate, but they also have
certain limitations. In this paper, the 0-1 planning
model and the minimum spanning tree model are used
to study and optimize the water pipeline laying problem
encountered in infrastructure projects. The 0-1
planning model is established and the Prim algorithm of
the minimum spanning tree theory is used to divide
different water supply stations to achieve certain
minimum pipeline mileage, minimum total mileage or
upgraded water supply stations under different
conditions and iterative constraints, and the
corresponding pipeline planning diagrams are obtained.
Hierarchical pipe laying, 0-1 planning, minimum spanning tree, prim algorithm.