(北京石油化工学院信息工程学院 北京 102617) (dongyq@bipt.edu.cn)
出版日期: 2020-05-01基金资助:国家自然科学基金项目(61304217)；北京市属高校青年拔尖人才培育计划项目(CIT&TCD201704048)A Reasoning Method for Qualitative Distance Change Based on OPRA\-4 Direction Relations
Dong Yiqun, Liu Jiandong, Xu Wenxing, Wang Shuhong(Information Engineering Institute, Beijing Institute of Petrochemical Technology, Beijing 102617)
Online: 2020-05-01Supported by:This work was supported by the National Natural Science Foundation of China(61304217) and the Cultivation Plan of Young Talents in Beijing Municipal Colleges and Universities (CIT&TCD201704048).摘要/Abstract
摘要： 空间信息包含方向、拓扑、形状、距离等多种关系.定性空间关系表示与推理是人工智能的重要研究子域，在空间信息系统、机器人导航、自然语言理解、智能交通等领域有着广泛的应用.以往研究多面向静态空间对象，侧重单一空间关系，对不同空间关系间的约束研究不够深入，难以基于一种空间关系对另一种空间关系的演变做出有效推理.针对移动空间对象之间定性方向关系与定性距离变化的结合推理问题，利用射线与圆之间位置关系的组合来描述2个空间对象之间的相对移动方向；分别研究并证明该位置关系的组合对定性距离变化的约束作用、该位置关系的组合与粒度为4的有向点方向代数(oriented point algebra with granularity of 4, OPRA\-4)间的对应关系，进而建立起OPRA\-4方向关系与定性距离变化之间的内在联系；提出一种基于基本OPRA\-4方向关系推理定性距离变化的方法，并结合交通领域中的连续k近邻查询实例说明该方法的正确性和有效性.
参考文献
相关文章 15
| [1] | 李博涵,张潮,李东静,许建秋,夏斌,秦小麟. 支持室内障碍空间的DSP-Topk查询优化算法研究[J]. 计算机研究与发展, 2017, 54(3): 557-569. |
| [2] | 郭黎敏,高需,武斌,郭皓明,徐怀野,魏闫艳,王之欣,焉丽,田霂. 基于停留时间的语义行为模式挖掘[J]. 计算机研究与发展, 2017, 54(1): 111-122. |
| [3] | 贲婷婷，秦小麟，许建秋. 支持多种查询的室内移动对象索引[J]. 计算机研究与发展, 2015, 52(9): 2002-2013. |
| [4] | 李松, 张丽平, 郝晓红, 郝忠孝. Vague区域关系与方向关系的表示及复合推理[J]. 计算机研究与发展, 2015, 52(4): 918-928. |
| [5] | 陈逸菲, 秦小麟, 李博涵,. 不确定移动对象的模糊时空范围查询[J]. , 2012, 49(10): 2161-2170. |
| [6] | 黄添强, 余养强, 郭躬德, 秦小麟,. 半监督的移动对象离群轨迹检测算法[J]. , 2011, 48(11): 2074-2082. |
| [7] | 宋小华, 欧阳丹彤,. 一个结合多方面定性空间信息的新方法[J]. , 2011, 48(11): 2039-2046. |
| [8] | 陈逸菲, 秦小麟,. NU/+2RA:一种路网中不确定移动对象范围查询分析方法[J]. , 2010, 47(6): 1060-1069. |
| [9] | 陈娟 刘大有 贾海洋 张长海. 基于MBR的拓扑、方位、尺寸结合的定性空间推理[J]. , 2010, 47(3): -. |
| [10] | 郭黎敏, 丁治明, 胡泽林, 陈 超,. 基于路网的不确定性轨迹预测[J]. , 2010, 47(1): 104-112. |
| [11] | 王生生 刘 杰 王新颖 刘大有. 混合维拓扑和尺寸关系的定性空间推理[J]. , 2009, 46(7): 1169-1175. |
| [12] | 王生生 刘 杰 谢 琦 刘大有. 基于缓冲区的扩展拓扑关系模型及应用[J]. , 2009, 46(11): 1900-1906. |
| [13] | 丁治明 韩京宇 李 曼 余 波. 基于网络受限移动对象数据库的交通流统计分析模型[J]. , 2008, 45(4): 646-655. |
| [14] | 陈继东 胡志智 孟小峰 王 凌. 一种基于城市交通网络的移动对象全时态索引[J]. , 2007, 44(6): 1008-1014. |
| [15] | 廖 巍 熊 伟 景 宁 陈宏盛 钟志农. 支持频繁更新的移动对象混合索引方法[J]. , 2006, 43(5): 888-893. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4179
