Research On Evaluation And Query Algorithm For The Influence Of Spatial Location

The evaluation and query for the influence of spatial location is a typical research question in the spatial database, which is widely applied to the buildings planning and layout. The researches focus on the influence measure, the index for spatial data, influence query and optimization algorithms based on the influence, etc.The related work on the spatial database and query technologies are analyzed, and the discrete facility location is summarized. According to the coverage of facility influence, we propose a new measure for evaluating facility influences based on the RkNN, and give the influence weight definition, which meets the actual applications.Based on the proposed measure, a query algorithm for the influence of spatial location is introduced. Given a spatial location set S and an object set R, the influence query of a location Sj can be obtained by the filtering-refinement process. At the filtering stage,INCII method is applied to get candidate regions, where all objects are candidates. Then,N and Range-k are used to refine results. Lastly, based on the propose measure, the weights of objects in R1NN is computed, and accumulate the influence of Sj. The experimental results on the real data show that the optimized algorithms outperform the basic algorithm on efficiency, and the location influence query based on RkNN is more reasonable than traditional definitions.The proposed algorithms is deployed into "Village Facilities Database and Evaluation and Simulation System (2006BAJ11B07-01)" supported by the country "11th Five-Year Plan". The software is applied in model departments. The main functions of the system include the management, analysis, evaluation and location’s optimization of the village facilities. The application of the proposed algorithms verifies its effectiveness, and provides a theoretical basis and technical support in the scientific planning and reasonable layout of the building construction.