树枝状输气管网可靠性评估

基于天然气管网可靠度的概念,将图论中的最大流可靠度和基于阈级的单元重要度引入树枝状输气管网系统可靠性的分析,得到了求解输气管网系统可靠性指标——可靠度的数学模型,并将之用于对输气管网系统进行可靠性评估。结合苏里格气田苏10井区集输管网实例,阐述了该方法的具体应用步骤。分析了影响管网系统可靠度的主要因素,指出：管网系统可靠度计算正确与否严重依赖于组成系统各单元可靠度数据的准确性;管网的拓扑结构和管段单元重要度对管网系统可靠度的影响较大,愈是靠近汇点的管段,其单元重要度愈高;基于阈级的单元重要度对管网系统可靠度的反映并不完美,尚须引入其他可靠性指标;在选择气田集输管网方案时,必须综合考虑工艺可行、经济节约和方案可靠等多方面因素。     

多元图论非线性映射分类及其在小麦研究中的应用

本文给出了一种将多元图论及非线性映射方法结合起来对样品进行分类研究的方法一多元图论非线性映射分类法,并应用此法探讨了41个小麦材料的最小支撑树及其在二维平面上的非线性映射分类图,与系统聚类法及主成分方法聚类相比,本方法有其特殊的优越性,能更直观形象而又比较准确地在二维平面上反映多维空间中小麦样品点的全部整体的亲疏关系,从而得到二维平面上直观的分类图。对遗传育种亲本选配研究有一定参考价值,对农业科学及其它领域的多元聚类问题都有参考意义。     

两维图论聚类法在农业区划中的应用——以山东省十七地市为例

聚类分析是数理统计中研究“物以类聚”的一种方法,它将一批样品或变量按照它们在性质上的亲疏程度进行分类。农业区划的评价从结果上看其实也是一种分类过程。农业区划不但要考虑评价单元的自然、经济和社会效益,而且要保持空间上的连通性和行政区界的完整性。本文利用两维图论聚类法对农业区划进行分析,确定最佳的区位优势、分类及组合,以便于农业的集约化和耕作的合理化,较好的配置农业的产业结构,为农业可持续发展和实现合理的农业地域分工提供科学依据。     

两维图论聚类法在农业区划中的应用——以山东省十七地市为例

聚类分析是数理统计中研究"物以类聚"的一种方法,它将一批样品或变量按照它们在性质上的亲疏程度进行分类.农业区划的评价从结果上看其实也是一种分类过程.农业区划不但要考虑评价单元的自然、经济和社会效益,而且要保持空间上的连通性和行政区界的完整性.本文利用两维图论聚类法对农业区划进行分析,确定最佳的区位优势、分类及组合,以便于农业的集约化和耕作的合理化,较好的配置农业的产业结构,为农业可持续发展和实现合理的农业地域分工提供科学依据.     

基于图论和列队竞争算法的环状管网优化设计

用控制参数少、具有二个竞争水平的进化算法——列队竞争算法进行环状管网优化设计。优化过程中先用该算法产生管径组合方案,然后用基于图论理论的水力计算模型计算每个方案的管段水头损失和设计流量,据此再计算该方案的适应度函数,从而得到系统的管径组合方案和管段计流量。通过工程实例验证表明,提出的优化法可行,优化效果明显,且该方法不用初设管段流量,输入参数少,收敛速度快,易于程序实现。     

基于图论边连通度的平原水网区水系连通性定量评价

河湖水系保持连通是流域内河流与湖泊、河道与河漫滩之间物质流、能量流、信息流和物种流保持畅通的基本条件,也是优化水资源配置战略格局、提高水利保障能力、促进水生态文明建设的有效举措。利用GIS平台和图论理论,研究河湖水系的系统性连通程度定量评价技术,以胶东地区为例,分析了胶东调水东线工程和引黄济青工程实施后山东半岛东部地区水网连通情况。结果表明,胶东调水东线工程实施后连通度可提高50%。此方法可为平原水网区水生态保护与修复、河湖水系连通规划及闸坝调度方案优化等提供技术支持。     

基于两维图论聚类法的东北地区土地利用分区研究

土地利用分区是土地利用总体规划的基础和关键内容,对于确定区域未来土地利用方向、制定土地利用结构与空间布局调整策略,实现区域土地差异化管理与可持续利用具有重要意义。本文通过构建表征粮食主产区土地利用"本底-现状-潜力"三维状态的指标体系,运用两维图论聚类法对东北地区184个县级行政单元进行土地利用分区研究,并提出差异化的土地利用调控措施。结果表明:土地利用"本底-现状-潜力"三维评价指标体系可以清晰地反映土地利用的自然本底条件、开发现状和未来发展潜力特征;两维图论聚类法和GIS定性分析法相结合得到的东北地区土地利用分区结果具有较好的空间连续性和区划完整性;将东北地区划分为城市综合发展区(3个)、土地利用区(2个农牧、1个农林和1个农林牧)和林农生态区(5个),针对不同类型区采取不同的土地利用指标调控措施。     

基于回路法的环状给水管网水力计算的研究

大型环状给水管网具有复杂的拓扑关系,可充分发挥图论的优势对其进行稳态情况下的水力计算.将图论理论的回路法应用到算例管网的水力计算中,结果显示该方法的收敛速度和计算精度明显高于Hardy Cross法.     

基于图论技术的工序尺寸自动求解方法

运用图论这一数学理论工具建立了CAPP系统中工序尺寸求解的数学模型，提出用无向图树型结构叠加来建立轴类零件工序尺寸求解模型的方法，论述了对零件进行图解及其数字化的原理，开发了CAPP系统中工序尺寸自动求解模块。并通过实例进行了验证。