Quality Evaluation on Spatial Proximity Graph of POI Based on Delaunay Triangulation Network and Buffer Construction Method
In order to effectively promote the rapid construction and semantic expression of geospatial data proximity relation-ship,the quality evaluation method of spatial proximity graph is studied in this paper.Firstly,based on multiple perspectives such as structure,quantity,space and performance,a spatial proximity graph evaluation method combining graph structure anal-ysis,degree frequency analysis,visual analysis and reasoning performance analysis has been proposed.Then,taking Delaunay tri-angulation network and buffer as two construction methods,the paper constructs and evaluates the quality of the spatial proxim-ity graph of POI of Shanghai traffic service facilities.The results show that compared with the buffer method,the spatial prox-imity graph constructed by Delaunay triangulation network has the following characteristics:① In terms of structure,it has the characteristics of small scale,low clustering degree of nodes on the graph,and fewer redundant proximity relationships on the whole.② In terms of quantity,it has the characteristics of fewer and concentrated proximity relationships and low redundancy of local proximity relationships.③ In terms of space,there is a strong correlation between the number of proximity relationships and the spatial distribution of POI.④ In terms of reasoning performance,it has the characteristics of stable reasoning efficiency.The evaluation method proposed in the paper will comprehensively evaluate the spatial proximity graph,and provide reference for the selection of the method of establishing proximity relationships in the process of constructing the geospatial knowledge graph,and help with the expression of geographic knowledge and the improvement of service level.
NETL
NSTL
万方数据
