Backbone river network extraction method based on graph theory and maximum flow algorithm

Abstract

The invention discloses a backbone river network extraction method based on a graph theory and a maximum flow algorithm, and the method comprises the steps: determining a node number and a river flow direction through employing the graph theory, and employing remote sensing image data or actually measured river network data of a research region; selecting a river channel capacity evaluation index according to a water system planning target, determining a weight value and a cost value of each edge of the river network directed graph, and constructing the river network directed graph; determining key nodes which must be contained in the backbone river network according to the actual demand of extracting the backbone river network; solving a maximum flow path between every two key nodes by using a maximum flow algorithm; and solving the union set of all the maximum flow paths, wherein a directed graph formed by all edges in the union set is the backbone river network, the problem of extraction of the backbone river network in the dense river network is solved, and substantive guidance can be provided for water system planning and river channel improvement and dredging.

Description

technical field [0001] The invention relates to the technical field of hydrological information extraction, in particular to a backbone river network extraction method based on graph theory and maximum flow algorithm. Background technique [0002] The plain area is densely covered with rivers and lakes, flat terrain, and at the same time it is an area with a developed economy and a large population. Flood disasters are prone to occur, which has a major impact on social and economic development. In the process of urbanization, due to reasons such as river siltation and water ecological damage, the connectivity of water systems in many areas has declined, the drainage capacity has decreased, the flood control and drainage functions have weakened, and the functions of water ecological landscapes have been affected. In order to restore the functions of flood drainage, navigation, water supply, landscape, and ecology of the plain river network, it is necessary to take dredging an...

AI Technical Summary

Problems solved by technology

Based on the above theories, Zhang Haiyan et al. proposed the concept and layout of the backbone rivers and lakes in Shanghai, but there is little research on the actual flow capacity of the river; Undertake different functions, but ignore the actual flow capacity of the river, and do not consider the flow capacity of the river network

Images