方向与距离关系集成的空间定性推理

来源 :北京大学 | 被引量 : 0次 | 上传用户:p_123_456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统GIS主要局限于“地图的数字化,便于计算分析处理”,其分析处理的主要对象是地图而不是客观世界,表达的是对地图的认知,而不是对现实世界的认知。随着应用的不断深入,这种局限带来的问题越来越突出。为了克服这样的局限,未来的GIS必须实现从面向地图和面向地图认知,到面向真实地理世界和真实地理世界的认知的转换。其中,定性地刻面地理世界以及定性空间推理是必不可少的一步。 在定性空间推理中,由于方向关系和距离关系的组合是描述和细化拓扑关系中的“相离”关系(Mark1999)必不可少的两种要素,也是解决定位问题的两个必须的变量,并广泛应用于地理信息检索,人工智能,数据挖掘,且是基于场所的GIS的主要构成,所以本文中主要探讨了定性推理巾方位关系和距离组合推理的问题。 当前,已有一些有关方位关系和距离关系组合推理模型,但其中仍然存在一些问题亟待解决,例如研究对象都是点对象,且多数研究是基于某一个特定粒度等。基于前人的工作以及其中的问题,本文提出了两种方位关系和距离关系组合表达的代数--研究点状地物的方位和距离关系推理的区间向量代数(INVE)与研究面状地物的方位和距离关系推理的MBR距离和方向关系代数(MBRDD)。在第一个方法中,方位关系采用的锥形法描述,距离关系则采用欧氏距离。其组合推理表的计算方法类似于定性的三角计算。在第二个方法中,为了简化问题,参考地物和目标地物均采用MBR近似。对于距离关系,本文提出一种新的面对象间的距离关系定义,采用MBR与Tchebycheff距离相结合的表示方法。在以上的表达方法下,方位关系和距离关系的组合推理主要借鉴了矩形代数,将二维的方向和距离关系推理通过投影转化成一维的距离区间关系。INVE和MBRDD代数表达的好处在于可以适应于不同的方位关系和距离关系粒度。 最后,本文进一步讨论了设计多个地物的方向和距离关系的组合推理。主要研究了区问向量代数的约束网络满足问题,得到整个代数系统的计算复杂度为NP-hard,其原子关系的约束满足问题复杂度为P,但对于其最大可解子集仍需要进一步地研究。此外,本文又进一步将区间向量代数的约束满足问题放入一个地理语义环境的实例中进行分析。不过,对于MBRDD代数其推理问题是否可解还有待于进一步地分析。
其他文献
电力资源是国民经济与社会发展的重要基础,电网是电力资源能够高效利用的基本保障,电网的设计、规划的科学性、合理性直接关系到电力产业的发展。地理信息系统是专门从事分析和
本文选择西北民族地区内蒙古自治区阿拉善盟为研究对象,围绕“现有经济发展模式不可持续--发展生态经济--生态经济模式构建--区域可持续发展”的研究主线,综合运用生态经济、城
泥石流是山区特有的一种突发性的自然现象,随着社会经济的不断发展,山区人类活动加剧,使泥石流活动日益增加,造成的人员伤亡和经济损失也呈增长趋势,泥石流防灾减灾成为山区社会经
水库滑坡是指在库水位调节作用下导致岸坡水动力条件不利而引发的坡体失稳现象。目前对水库滑坡的研究主要集中在单体滑坡上,对区域空间的水库滑坡危险性预测研究较为欠缺,这
无论从经济—社会发展视角,还是资源—环境效应评价视角,抑或科学—战略分析视角,山区都是一个特殊而重要的研究区域。山区发展应“因地制宜”选择地势低洼、地形平坦、资源丰富
  该文主要研究了基于ArcGIS平台的地图综合功能,另外,详尽阐述了地图缩编的相关技术,目的是在ArcGIS软件平台上实现地形图制图综合自动化(进一步智能化)。本文从制图综合的发
本研究结合对川东北地区有关岩溶洞穴的监测,应用多种地球化学手段对采自该地区仙人洞石笋XR025和宋家洞石笋SJ3的U-230Th年代学、氧-碳稳定同位素(δ18O-δ13C)和多种微量元
对海洋船舶进行监测与识别是每个沿海国家的重要任务,在海洋资源保护、渔船监测与管理、打击走私偷渡等方面均起到了重要作用。传统的海上船舶监测手段通常为飞机或者快艇,并且
近日,上海市科教党委书记李宣 海在市科教党委办公室党支部与上海 交通大学医学院学生党总支04级第 二党支部共同召开的专题组织生活会 上指出—— 要深入学习,准确把握五中
近年来,随着全球气候的变暖,冰碛湖溃决灾害正日益严重地威胁着人们生命和财产安全,对冰碛湖溃决灾害的研究也日益受到重视。从对冰碛湖溃决灾害评价的方法上来看,当前我国还主要