| The optimization of the water supply pipeline network in urban residential district plays an important role in ensuring the water supply function and saving construction costs.Since the water supply pipeline network of the residential area can be abstracted as a kind of graph theory model,the dendritic pipeline network can be optimized by the minimum spanning tree model of graph theory.Additionally,there is an observalbly tendency on the spatial modeling and analysis integrated 3D model with GIS Technology.The paper carried out the research on the optimization method of the water supply pipeline network of the residential district based on graph theory and 3D-GIS,in which Super Map and Revit were selected as GIS platform and 3D software individually.The main research results and conclusions include:(1)Graph theory mode of water supply pipeline network.The outdoor water supply pipelines and ancillary facilities were described as geometrical shape,then,it was abstracted nodes,line segments and faces based on the basic theory of graph theory and network analysis.(2)Optimazaiton theory and method of water supply pipeline network based on graph theory.The paper takes the municipal water supply inlet and the building unit inlet as the nodes,and the water supply pipeline as the line segment,so the preliminary plan layout can be adopted as the non-oriented graph of the water supply pipeline network.Afterwards,the direction of water flow was endowed in the pipeline to gain a directed graph.A weighted directed graph is constructed by assigning the comprehensive cost of each section in the directed graph.A "tear cycle method" solution method of the minimum spanning tree has been improved and applied to the solution process of the weighting directed graph of the water supply pipeline network.(3)An optimized scheme developed to minimize the cost of water supply pipeline network with 3D-GIS model.A 3D model of the preliminary layout of the outdoor water supply pipeline network was bulit up with Revit software,then,it was combined with a reduced background BIM model to get a non-oriented graph on Super Map platform.The direction of water flow was specified in each line segment to form a directed graph,and some attribute values,such as pipeline material,pipeline diameter,buried depth,and laying method,were added in it.The comprehensive cost of each pipeline section was computed with the length and comprehensive price of each cost of the unit,then it was assigned in the attribute table as the weight in the directed graph to get a 3D-GIS water supply pipeline network weighted directed graph.Finally,the "tear cycle method" of the minimum spanning tree has been applied to acquire a scheme with a minimum cost.(4)An application of the 3D-GIS data of water supply pipeline network.The water supply ancillary facilities were supplemently designed to obtain a complete scheme on the basis of the optimal scheme with the least cost.A 3D network data set is created based on the BIM model of the scheme,the attribute table of pipelines and auxiliary facilities.Finally,we use the 3D network analysis module to realize real-time query and conduct burst-shut-off analysis.(5)A case study.Taking a residential quarter in Chongqing as an example,the3D-GIS weighted directed graph of the water supply pipeline network of the research district is constructed.Then the optimal pipeline network layout is solved with the "tear cycle method" of the minimum spanning tree.Finally,query and burst-shut-off analysis were demonstrated with 3D-GIS on the platform Super Map.The main innovations of the thesis are as follows:(1)A method is proposed to construct a weighted directed graph of the 3D-GIS model of the water supply pipeline network in a residential are.(2)An improved "tear cycle method" solution method was developed to be suitable for the optimization of the minimum spanning tree of the weighted directed graph of the water supply pipeline network. |
PDF Full Text Request