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.

Keywords : Hierarchical pipe laying, 0-1 planning, minimum spanning tree, prim algorithm.