Qualitative Spatio-temporal Reasoning Combining Multiple Spatial Relations and Time

LI Bo,LIANG Jing-jing,ZHOU Zheng-kang,XIE Yu-mei

DOI: https://doi.org/10.3969/j.issn.1002-137X.2012.08.046

2012-01-01

Computer Science

Abstract:There are a variety of spatial and temporal relations between spatial entities,such as topology,direction,distance,size,time and so on.Previous research work is mainly focused on the representation and reasoning of combination of less than three aspects of spatio-temporal relations,and the integration of more than three kinds of aspects is few.However,multiple spatio-temporal relations are unified and mutually constrained,and the integration of more and more aspects is not only the inevitable trend of spatio-temporal representation and reasoning research,but also the urgent need for practical applications.An unified spatio-temporal representation model was proposed,which represents spatial relations using rectangle relations,and represents time using change times of rectangle relations.Spatial relation and time changes were deduced by using conceptual neighborhood graph.Based on the model,combined with a rectangular relationship and path consistency algorithm,an algorithm was proposed to verify the consistency of the unified model network,and analysis of algorithm complexity.This research improves the accuracy of the spatial relationship analysis,reduces the time information redundancy,which is of certain theoretical significance and application value for the analysis and inquiry of spatial relations and time change of spatial entities in geographic information system.