Search

Distance is one of the most important concepts in geography and spatial analysis. Since distance calculation is straightforward for points, measuring distances for non-point objects often involves abstracting them into their representative points. For example, a polygon is often abstracted into its centroid, and the distance from/to the polygon is then measured using the centroid. Despite the wide use of representative points to measure distances of non-point objects, a recent study has shown that such a practice might be problematic and lead to biased coefficient estimates in regression analysis. The study proposed a new polygon-to-point distance metric, along with two computation algorithms. However, the efficiency of these distance calculation algorithms is low. This research provides three new methods, including the random point-based method, polygon partitioning method, and axis-aligned minimum areal bounding box-based (MABB-based) method, to compute the new distance metric. Tests are provided to compare the accuracy and computational efficiency of the new algorithms. The test results show that each of the three new methods has its advantages: the random point-based method is easy to implement, the polygon partitioning method is most accurate, and the MABB-based method is computationally efficient. [ABSTRACT FROM AUTHOR]

Precipitation stations are important components of a hydrological monitoring network. Given their critical role in rainfall forecasting and flood warnings, along with limited observation resources, determining the optimal locations to deploy precipitation stations presents an important problem. In this paper, we use a maximal covering location problem to identify the best precipitation station sites. Considering the terrain conditions and the characteristics of a rainfall network, the original maximal covering location model is modified with the introduction of a set of additional constraints. The minimum density requirement is used to determine a precipitation station’s coverage range, and three weighting schemes are used to evaluate each demand object’s covering priority. As a typical mountainous watershed with high annual precipitation, the Jinsha River Basin is selected as the study area to test the applicability of the proposed method. Results show that the proposed method is effective for precipitation station configuration optimization, and the model solution achieves higher coverage than the real-world deployment. Compared with the commercial solver CPLEX, a genetic algorithm-based heuristic can significantly reduce the computation time when the problem size is large. Several deployment strategies are also discussed for establishing the optimal configuration of precipitation stations. [ABSTRACT FROM AUTHOR]