Optimal Design of Water Pipeline Infrastructure Project based on 0-1 Planning and Minimum Spanning Tree Model


Authors : Shi-gang Zhou; Yuan Gao

Volume/Issue : Volume 7 - 2022, Issue 6 - June

Google Scholar : https://bit.ly/3IIfn9N

Scribd : https://bit.ly/3RM9DS9

DOI : https://doi.org/10.5281/zenodo.6879255

Abstract : 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.

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.

Never miss an update from Papermashup

Get notified about the latest tutorials and downloads.

Subscribe by Email

Get alerts directly into your inbox after each post and stay updated.
Subscribe
OR

Subscribe by RSS

Add our RSS to your feedreader to get regular updates from us.
Subscribe