北京测绘2025，Vol.39Issue(3)：270-274,5.DOI:10.19580/j.cnki.1007-3000.2025.03.004
图结构下的地理实体K阶邻域关系的构建与推理
Construction and inference of K-order neighborhood relationship of geographic entities under graph structure
摘要
Abstract
Geographic entity modeling is one of the important tasks in current new surveying and mapping,and the construction of inter-entity relationship information is a key link.In order to efficiently store relationship information and implement relationship inference,this paper introduced graph databases and constructed a multi-order neighborhood relationship expression between entities using a graph database(Neo4J)as an example and explored the application of graph structures in multidimensional spatial relationship analysis.Compared to traditional methods of dependency databases,graph databases are more direct in expressing entity relationships.This paper abstracted geographic entities as graph nodes,constructed building adjacency relationships by constraining Delaunay triangulation,and established K-order neighborhood relationship expressions based on neighborhood relationship propagation.Based on fire risk analysis,this paper explored the inference application of K-order neighborhood relationships,revealing the diffusion trend of fires at different ignition points through distance and orientation parameter analysis while considering the influence of wind direction on fire propagation.Research has shown that graph structures can not only handle spatial distance but also provide a more comprehensive strategy for fire risk assessment by combining building layout and environmental factors.关键词
地理实体/空间关系/图结构/K阶邻域Key words
geographic entity/spatial relationship/graph structure/K-order neighborhood分类
测绘与仪器引用本文复制引用
王浩宇,吴昊,孔博..图结构下的地理实体K阶邻域关系的构建与推理[J].北京测绘,2025,39(3):270-274,5.基金项目
国家自然科学基金(42071450) （42071450）
