多种空间关系和时间结合的定性时空推理

作     者：李波 梁晶晶 周正康 谢玉枚 LI Bo;LIANG Jing-jing;ZHOU Zheng-kang;XIE Yu-mei

作者机构：西安交通大学电子与信息工程学院 西安通信学院 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2012年第39卷第8期

页      面：215-219页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：时空推理中的空间变化演算研究及应用(2010JM8036) 江河流域水污染预警预报软件系统研发(CXY1010(1))资助 

主　　题：时空关系 矩形关系 概念邻域图 一致性 

摘      要：空间实体之间存在多种时空关系,主要包含拓扑、方向、距离、尺寸和时间等。以往的研究工作主要集中于3种以下时空关系结合的表示和推理,而3种以上结合的研究很少。但多种时空关系之间是相互统一和相互约束的,所以,将它们全部综合起来研究是时空推理研究发展的必然趋势,也是实际应用的迫切需要。提出了采用矩形关系统一表示多种空间关系,以矩形关系变化次数表示时间的时空统一表示模型,并在此基础上,利用概念邻域图推导空间关系变化和时间变化。据此,结合矩形关系网络和路径一致性算法,提出了检验上述统一模型网络一致性的算法,并分析了算法复杂度。该研究成果提高了空间关系分析方法的准确性,减小了时间信息的冗余,对地理信息系统中空间实体间的空间关系以及时间变化的分析和查询等有一定的理论意义与应用价值。