A site selection algorithm for water resources points based on GIS technology

摘要

This paper presents a site selection algorithm for water resources points based on GIS technology. By analyzing the relationship between supply and demand constraints, it plans points-site and solves the water resources allocation problem. The main idea of this algorithm is as follows. Consider the situation of current water resources supply, define new points-sites where settlements are insufficient of water and calculate their service capabilities on the spatial constrains. By iteratively picking the point-sites with maximum service capabilities and updating the situation of supply and demand, a solution can be found with this greedy strategy. Although suboptimal, the algorithm has the merit of simplicity and concision. Water resources distribution system using this algorithm is implemented on the base of real geographic data from Qinghai province. Results of the application and discussion are provided in this paper.