| 【中文题名】 | 距离与方向关系的定性推理研究 |
| 【英文题名】 | Study on Qualitative Reasoning Base on Distance and Direction |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-25 |
| 【中关键词】 | 定性空间推理,距离关系,方向关系,定性三角推理,, |
| 【英关键词】 | Qualitative Spatial Reasoning,Distance Relations,Directional Relations,Qualitative Trigonometry Reasoning, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>专家系统、知识工程> |
| 【论文摘要】 |
定性空间推理(Qualitative Spatial Reasoning)研究的是人类对几何空间中空间对象及其关系定性认知常识的表示与处理,它是定性推理和空间推理相结合的产物。它的主要研究内容包括:视觉对象的识别、认知图和路径规划、人类比喻的模拟和定性物理的可视化。
方向关系和距离关系的表示是空间关系理论的重要组成部分,也是空间数据库设计的重要基础,将二者结合起来研究将有助于设计有效的空间查询和有效的数据处理方式,提高推理的有效性和准确性。这对于提高我国各行业(特别是城市规划、建设、管理、与服务)的数字化水平,促进地理信息系统的发展,都有着极为重要的学术和实用意义。
论文的主要内容及研究成果有以下几方面:
首先,介绍了定性空间推理和空间关系的基本概念、研究方法、研究内容,研究现状等情况。
其次,介绍了距离与方向关系相结合的表示模型:锥形与距离划分模型,定性三角模型。通过一个具体实例比较了这两种方法。
第三,着重研究了定性三角推理方法。合理地划分了定性角度值和定性距离值,研究了定性加法,提出了定性减法,并给出了相应的推理模式和规则组合表。分析了推理过程中路线选择... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-9 |
|
1 绪论 |
9-15 |
|
1.1 研究背景及现状 |
9-13 |
|
1.1.1 定性空间推理 |
9-10 |
|
1.1.2 空间关系 |
10-13 |
|
1.2 研究的目的与意义 |
13 |
|
1.3 研究的内容 |
13-15 |
|
2 定性空间推理与空间关系的表示 |
15-31 |
|
2.1 定性空间推理 |
15-21 |
|
2.1.1 定性推理 |
15-18 |
|
2.1.2 空间推理 |
18-20 |
|
2.1.3 定性空间推理与定性推理、空间推理之间的关系 |
20-21 |
|
2.2 空间关系 |
21-30 |
|
2.2.1 关于符合人类认知常识的表示模型的研究 |
22-28 |
|
2.2.2 各向异性空间的表示模型的研究 |
28-30 |
|
2.3 本章小结 |
30-31 |
|
3 基于距离与方向关系的推理 |
31-51 |
|
3.1 锥形与距离划分相结合的模型 |
31-37 |
|
3.1.1 两向量方向相同时的合成 |
33 |
|
3.1.2 两向量方向相反时的合成 |
33-35 |
|
3.1.3 两向量方向垂直时的合成 |
35-36 |
|
3.1.4 夹角为任意值时两向量的合成 |
36-37 |
|
3.2 定性三角推理方法 |
37 |
|
3.3 两种模型推理方法的比较 |
37-40 |
|
3.4 关于定性三角推理方法的研究 |
40-49 |
|
3.4.1 定性值的定义 |
40-41 |
|
3.4.2 推理模式 |
41-44 |
|
3.4.3 定性推理 |
44-46 |
|
3.4.4 推理路线 |
46-49 |
|
3.4.5 实际应用 |
49 |
|
3.5 本章小结 |
49-51 |
|
4 知识库的设计 |
51-59 |
|
4.1 知识库系统 |
51-53 |
|
4.1.1 知识的类型 |
51 |
|
4.1.2 知识库系统的概念 |
51-52 |
|
4.1.3 知识的表示体系 |
52-53 |
|
4.2 定性空间知识库结构 |
53-56 |
|
4.2.1 系统结构 |
53-54 |
|
4.2.2 规则库结构 |
54-55 |
|
4.2.3 环境知识库结构 |
55 |
|
4.2.4 数据字典 |
55-56 |
|
4.3 已知量规模分析 |
56-58 |
|
4.4 本章小结 |
58-59 |
|
5 原型系统 |
59-70 |
|
5.1 系统设计目标 |
59 |
|
5.2 系统开发环境 |
59-60 |
|
5.3 系统的模块和功能 |
60-69 |
|
5.3.1 定性三角推理模块 |
62-65 |
|
5.3.2 定性加法模块 |
65-67 |
|
5.3.3 定性减法模块 |
67-68 |
|
5.3.4 知识库管理模块 |
68-69 |
|
5.4 本章小结 |
69-70 |
|
6 总结 |
70-72 |
|
致谢 |
72-73 |
|
参考文献 |
73-77 |
|
附录 |
77-79 |
|
| 【DOI】 | LunWen.ID:2.2008.389090 |