基于复合表的近似拓扑推理

采用宽边界模型表示不确定区域，基于4-交模型对简单不确定区域间的拓扑关系进行了完备分类，得到在较粗粒度上的不确定区域间的11种完备拓扑关系，即disjoint，meet，α-meet，β-meet，γ-meet，overlap，covereclBy，covers，inside，contains，equal．然后给出了这些基本拓扑关系之间的复合规则，并将这些规则总结在一个复合表中．关系复合表的建立为空间数据不确定性处理建立了推理基础，并为建立能处理不确定性的空间数据库和地理信息系统做了理论准备．     

一类带洞区域与简单区域间拓扑关系的表示及推理模型

基于8 交集模型, 加入可对一类带洞区域和简单区域间拓扑关系进行约束的条件, 对其拓扑关系进行表示, 得到了一类带洞区域和简单区域间的17种拓扑关系. 通过对一类带洞区域和简单区域间的17种拓扑关系进行研究, 建立了拓扑关系推理系统, 并建立了17种拓扑关系的推理复合表. 根据拓扑关系复合表, 通过对目标试验田区域和降雨云区域的拓扑关系进行推理, 计算出各种灌溉概率, 并制定出有效的灌溉机制, 从而优化水资源的利用.     

拓扑关系渐变的定性推理

研究了拓扑关系的渐变问题,扩展了基于拓扑关系静态描述模型９元交换型基础之上的拓扑关系渐变描述模型－－拓扑关系图,使之能够适应面／点、线／点目标的描述,从而得到拓扑关系渐变的形式化描述模型,采用基于过程的推理和面向对象的方法,提出了基于过程的拓扑关系渐变定性一推理模型的面向对象建模方法。     

拓扑关系渐变的定性推理

研究了拓扑关系的渐变问题,扩展了基于拓扑关系静态描述模型９ 元交模型基础之上的拓扑关系渐变描述模型——拓扑关系图,使之能够适应面／点、线／点目标的描述,从而得到拓扑关系渐变的形式化描述模型．采用基于过程的推理和面向对象的方法,提出了基于过程的拓扑关系渐变定性推理模型的面向对象建模方法     

空间线面拓扑关系的推理

基于Egenhofer的19种线面拓扑关系, 提出OR算法并证明了OR算法的正确性, 使用OR算法可求解复合线段与同一区域的拓扑关系矩阵. 利用OR算法在19种拓扑关系中找到5种具有相互独立关系的集合SM, 证明了集合SM是表达19种线面拓扑关系的元数最小集, 集合SM有助于推导复杂的线面拓扑关系, 使线面拓扑关系的表达更加简洁. 为进一步研究线面拓扑关系的推理, 给出了从SM推导出其他拓扑关系的推导图.     

一种不确定区域间的拓扑关系模型

空间区域间拓扑关系模型的发展是空间推理，地理信息系统（GIS）和计算机视觉等领域一个非常重要的主题，在实际应用中人们对不确定区域间的拓扑关系模型不断提出更高的要求，近年来受到相关领域研究者的极大关注。在分析已有模型的基础上给出了一个不确定区域间的拓扑关系模型，该模型具有较高的认识合理性，将分明区域作为不确定区域的特例来统一处理，推断过程简便直观，可以基于已知事实给出所有可能的拓扑关系供用户选择。     

基于拓扑变换的模糊推理

建立了基于拓扑变换的模糊推理的理论原理．在推理规则的前提与结论集合上分别建立Fuzzy拓扑，构造出了拓扑变换推理函数．     

三维空间拓扑关系研究

论文研究了三维空间拓扑关系和拓扑推理,详细地研究三维空间对象之间拓扑关系成立的条件与结论,得到了三维空间对象之间拓扑关系的准则与描述判定的框架,利用这些准则和框架,可以全面地得到三维空间对象之间可能存在的所有拓扑关系。     

基于图形拓扑的智能推理操作票专家系统

在分析国内外智能推理操作票系统研究现状的基础上,本文提出了一种新型的基于图形拓扑的智能推理操作票专家系统。该系统首先通过与能量管理系统(EMS)图形和实时状态的对接,获得真实电网运行情况;然后推理机根据操作任务与知识库和拓扑图形平台进行交互,推理出正确的操作逻辑,并生成满足用户需求的操作票。     

基于规则的空间关系推理

空间关系的形式化表示和推理是目前地理本体领域的研究热点,本文简要介绍了目前比较有几种代表性的空间关系模型,在此基础上提出了一种拓扑和方向组合的空间关系模型及其OWL形式化表示,并通过扩展推理规则实现了简单的空间关系推理.     

一种简单凹形区域间拓扑关系的表示模型

通过研究El Geresy提出的一种空间推理方法, 扩展了经典9 交集矩阵, 得到16 交集矩阵, 基于16 交集矩阵对RCC23的基本关系进行细化, 定义了两个简单凹形区域间的62种拓扑关系, 得到RCC62并给出其概念邻域图和最近拓扑关系图. RCC62比RCC23新增了39种拓扑关系, 表达力更强. 将RCC62模型应用于空间查询领域不仅能增加查询的准确度, 而且也提高了查询效率.     

工程图形识别中一种矢量跟踪法

提出了一种通过网络拓扑结点抽取并基于查表实现的矢量跟踪方法，这种方法不但能有效地保证细化后得到的图象骨架的网络拓扑关系，而且算法构造简单，便于软件或硬件实现。论述了数字拓补中的几个基本概念，叙述了算法的构造与实现。给出了实例，证明矢量化后，分枝点、交叉点、切点等处仍很好保持了原图中的拓扑关系，为后续曲线的拟合及线段拼合等处理提供了有利条件，并可以提高机械工程图形矢量处理水平。     

装填布局拓扑模式变换的遗传算法

在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同的初始布局，是缓解组合爆炸，求得全局最优解或较好的局部最优解的关键。用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局。     

移动无线网最短路径优先协议的设计

目的研究实现分组无线网在移动条件下的应用,方法采用邻接表监视无线链路的连通性,链路状态表跟踪网络拓扑结构的变化,在此基础上采用Ｄｉｊｋｓｔｒａ算法实现了分的最短路径优先寻径。结果设计的分组无线网最短路径优先协议可提高网络的可靠性和抗毁性,并充分利用无线信道的广播特性。结论由此验证无线最短路径优先协议适用全分组无线网。     

初等abelian表代数几个等价条件

本文利用表代数性质,从表基在给定某种运算下构成群入手,借助群的结构给出p^-1表代数的结构定理。在此基础上,利用表代数同态基本定理,分别从合成列及表基的P阶、阶表子集的数目角度刻画了初等abelian表代数。     

继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。     

共价氢化物在水溶液中的pka值的定量探讨

本文定义元素的能级连接性指数E为1E=∑(δi×δj)-0.5,δ为最低空原子轨道主量子数/最高占有原子轨道能量(-eV)(或最高占有原子轨道主量子数/最低空原子轨道能量(-eV)).1E均对16种P区氢化物呈现唯一性表征,并与其水溶液中的pka值呈一元线性关系.本文预测了16种p区氢化物在水溶液中的pka值,其计算值和实验值是很吻合或很接近的.     

ARC/VIEW中Shapefile数据结构剖析及格式转换

给出了一种同时读取Shapefile空间数据和属性数据的方法，即建立一个临时数据源，通过临时数据源动态的读取属性表，设计了将ARC／VIEW中Shapefile数据格式转换成用户自己的数据格式接口程序框图，并给出了利用C 读取Shapefile文件的实现方法。该方法通过S市某建设局GIS(Geography Information System)管理系统的验证，转换了1000多幅Shapefile格式的地图，转换结果准确率达98％。     

单向地震模拟振动台的设计

为了深入了解自行组装模式下地震模拟振动台的性能,基于地震模拟振动台的组成及工作原理,提出了振动方向、驱动方式、台面尺寸及控制模式等方面振动台参数的设计与分析方法,阐述了系统的动态性能分析以及组成部件参数的优化过程.东南大学自行组装的振动台系统参数设定为单水平向,电液伺服驱动,钢焊结构台面,台面尺寸6m×4m,最大承载模型重30t,最大加速度1.5g,最大速度600cm/s,最大行程±250mm,最大激振力±1 000kN,频率范围0.1~50Hz。在空荷载和钢架模型荷载情况下,利用EL-Centro地震波、Taft地震和Kobe地震波在压缩比为1∶1,1∶2,1∶3,1∶4的情况下进行地震模拟试验,波形相干系数均大于0.75.试验结果表明,这种组装振动台的波形失真小,动态性能稳定,可以满足大部分抗震试验的需要.