###
DOI:
Journal of Software:2003.14(11):1857-1862

集成多方面信息的定性空间推理及应用
王生生,刘大有,谢琦,王新颖
(吉林大学,计算机科学与技术学院,吉林,长春,130012;吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012)
Integrating Multi-Aspect Information for Qualitative Spatial Reasoning and Application
WANG Sheng-Sheng,LIU Da-You,XIE Qi,WANG Xin-Ying
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3120   Download 3111
Received:December 05, 2002    Revised:December 05, 2002
> 中文摘要: 以往的定性空间或时空推理工作多数面向单一时空方面,这不符合实际应用需要.提出了集成拓扑、尺寸和时间3方面信息的定性表示和推理技术,并应用到时空GIS中.给出了面向GIS的拓扑、尺寸和时间的表示方法,并研究了它们之间的依赖性.提出了集成这3方面信息的约束满足问题求解算法TriRSAT.在时空GIS中,把定性时空表示用于约束关系库,把TriRSAT算法用于时空数据一致性检查和时空查询.应用结果显示,该理论和方法能有效地集成处理多方面时空信息,在时空数据库、机器人导航等领域有着广泛的应用前景.
Abstract:Most previous qualitative spatial or spatio-temporal reasoning researches focused only on one single aspect and therefore were inadequate for realistic applications. A representation and reasoning technology integrating topology, size and time information are proposed and applied to a spatio-temporal geographical information system. The representations of topology, size and time are defined and their interdependence is studied. Then an algorithm TriRSAT which can solve the CSP of these three aspects of information is put forward. The representations are used in the constraint base and the TriRSAT is applied to the consistence check of the spatial-temporal data and query. The methods and theories integrating spatio-temporal information effectively can be potentially applied to spatio-temporal database and robot navigation.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.69883003 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA115160 (国家高技术研究发展计划(863)) Supported by the National Natural Science Foundation of China under Grant No.69883003 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2001AA115160 (国家高技术研究发展计划(863))
Foundation items:
Reference text:

王生生,刘大有,谢琦,王新颖.集成多方面信息的定性空间推理及应用.软件学报,2003,14(11):1857-1862

WANG Sheng-Sheng,LIU Da-You,XIE Qi,WANG Xin-Ying.Integrating Multi-Aspect Information for Qualitative Spatial Reasoning and Application.Journal of Software,2003,14(11):1857-1862