长时序海量土地利用时空数据统计优化方法

针对任意查询区域年度现状地类面积统计困难、长时序变更流量分析计算耗时等问题,提出基于时空变化图模型的统计优化方法。运用图的连通性原理,对查询统计区域内和边界处的要素实体进行分类,实现了时序快照统计优化算法,解决了任意查询区域时点现状统计困难的问题,提高了时序快照统计的效率。运用多商品流原理进行时空网络图约化性判定,实现了变更流量统计优化算法,减少了要素空间叠置分析次数,解决了长时序土地利用变化变更流量统计耗时问题,提高了统计的效率。最后,以2009—2012年琼海市土地利用数据为例,进一步验证优化算法的有效性和可行性。     

甲壳动物免疫系统概述及其图论表示

全面梳理了当前甲壳动物免疫系统研究中所涉及到的各种酶、免疫因子和调节因子,并按照它们之间各自的影响、作用关系,分别以不同的符号予以表达,绘制出了甲壳动物免疫系统的整体作用图。     

计算机自动生成多结点环形导线网中各结点最大权独立计算路线

本文应用图论原理分析了多结点环形导线网的网络图,建立了用等权分解平差法计算各结点平差值所用独立计算路线条数的通式。阐述了计算机自动生成各结点最大权独立路线,并依此信息计算各计算参数平差值的算法,以及实现中主要问题的处理方法。     

基于两维图论聚类的辽宁省土地利用多功能性分区

辽宁省土地利用功能间的矛盾相对突出,明晰区域土地利用多功能的现状、进行土地利用多功能性分区可为促进区域土地利用功能的协调发展提供依据。选取2017年辽宁省县域土地利用生活、生产、生态方面22个典型指标构建区域土地利用多功能性评价指标体系,运用熵权法和两维图论聚类法进行土地利用多功能性评价及分区研究。研究发现:1)研究区生活功能高值区于中部呈斜"X"状分布,生产功能值主要呈现以沈阳为中心的"环状"递减蔓延结构,生态功能值由外至内逐渐减少。2)区域县域生产功能和生活功能呈显著正相关,生产功能和生态功能呈显著负相关。3)根据区域土地利用多功能值和两维图论聚类法可将研究区划分为辽东生态功能优势区、辽北功能欠协调区、辽南功能相对均衡区以及辽西功能欠发展区。研究结果可为县域尺度国土空间规划的制定与实施等提供技术支撑和科学依据。     

基于图论的多杆式栽植机构构型综合与方法研究

针对目前栽植机械中多杆式栽植机构构型有限的问题,借助图论型综合的方式,构建完备的多连杆栽植机构构型库。首先,在连杆机构运动链综合中,基于加权四次幂矩阵与加权最小距离矩阵的方法,获取拓扑图顶点相似特征码,根据不同顶点间特征码的唯一性,开展运动链拓扑图相似点识别与同构判别;其次,建立栽植机构构型筛选规则,利用相似点的特征实现功能点的选取,建立了6构件至9构件机构功能拓扑图图库,得到六杆一自由度构型14个,七杆二自由度构型17个,八杆一自由度构型510个,九杆二自由度构型917个;最后,在构型库中选取不同构件数下的构型进行运动学建模,优化获得适合栽植作业运动要求的新型六杆、七杆、八杆栽植机构尺寸,并进行运动仿真验证了构型综合方法的正确性,可为多样化种植机械的创新设计提供更多可选构型。     

功能概念与结构方案的集成方法

提出了一种将功能概念与结构方案集成的图论方法。在设计对象的能量流有向图、邻接矩阵的基础上，通过矩阵变换导出结构设计十分重要的强连接零件集合以及集合的先后顺序，根据通过制定的规则完成结构方案设计，最后进行了实例验证。     

用图论方法优化树状输配水管网布置及计算机绘图程序

本文重点介绍了计算机自动实现对输配水管网优化布置和绘图的原理，程序通用性强，可供实际使用。     

最小度独立数和[a,b]-覆盖图

设a≤6是整数,G=(v(G),E(G))是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的u∈V(G),有口≤df(v)≤bo图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]一因子包含它。本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。     

满足某些性质的树因子

设Ｇ是一个图ｆ是定义在Ｖ（Ｇ）上的非负整数函数，Ｇ的一个支撑子图Ｆ称为Ｇ的一个ｆ因子，若对任意的ｖ∈Ｖ（Ｇ），有ｄＦ（ｖ）＝ｆ（ｖ）．若Ｔ是一个连通无圈图，则称Ｔ是一棵树。在本文中，我们对满足某些性质的树因子进行了研究，分别给出了一棵树存在ｆ－因子过指定的一条边或不过指定一条边的充要条件。