| 本文已被：浏览 4558次 下载 6639次 |
码上扫一扫！ |
|
|
| 集成多方面信息的定性空间推理及应用 |
|
王生生1,2, 刘大有1,2, 谢琦1,2, 王新颖1,2
|
|
1.吉林大学,计算机科学与技术学院,吉林,长春,130012;2.吉林大学,符号计算与知识工程教育部重点实验室,吉林,长春,130012
|
|
| 摘要: |
| 以往的定性空间或时空推理工作多数面向单一时空方面,这不符合实际应用需要.提出了集成拓扑、尺寸和时间3方面信息的定性表示和推理技术,并应用到时空GIS中.给出了面向GIS的拓扑、尺寸和时间的表示方法,并研究了它们之间的依赖性.提出了集成这3方面信息的约束满足问题求解算法TriRSAT.在时空GIS中,把定性时空表示用于约束关系库,把TriRSAT算法用于时空数据一致性检查和时空查询.应用结果显示,该理论和方法能有效地集成处理多方面时空信息,在时空数据库、机器人导航等领域有着广泛的应用前景. |
| 关键词: 定性空间推理 约束满足问题 时空GIS |
| DOI： |
| 分类号: |
| 基金项目: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)) |
|
| Integrating Multi-Aspect Information for Qualitative Spatial Reasoning and Application |
|
WANG Sheng-Sheng,LIU Da-You,XIE Qi,WANG Xin-Ying
|
| 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. |
| Key words: qualitative spatial reasoning constrain satisfaction problem spatial-temporal GIS |
