基于高分子建材所探讨的一种新型结构分析方向

以一种新型高分子材料所构成的组合结构案例为研究对象，提出一种将模型从整体最终拆分到特定面并用图论的方法来对数据间的关联进行整理与表达的新型结构分析方向。该方向可减少参数变更时有限元的计算次数，在一定程度上提高了各专业协同作业的效率;并且针对未来有可能参与到建筑中的各种新型材料提出了一种快捷高效的体系分析方法。     

基于图着色的密集D2D网络资源分配算法

蜂窝设备到设备(D2D)网络通过D2D用户与蜂窝用户的上行链路复用,可大幅提高网络的频谱效率,但当D2D用户数大于蜂窝用户数时,即在D2D密集部署场景下,传统的资源复用算法不能满足D2D用户的频谱资源需求。针对该问题,提出基于图着色理论的D2D网络干扰协调频谱资源分配算法,可实现信道资源在多个D2D用户对间的多重复用,从而提升网络负载能力,改善网络吞吐量。在此基础上,给出一种改进的资源分配算法,以提高D2D用户的公平性。仿真结果表明,该算法在降低D2D用户获取信道资源"饥饿"概率的同时,能够提升网络信道资源的空间复用率及系统吞吐量。     

考虑地理属性的大电网典型输电断面搜索方法研究

针对大电网节点数目多、网架结构复杂、难以在线监控的问题，研究了一种考虑地理属性的典型输电断面搜索方法。以系统中厂站节点的地理属性为基础，划分初始分区，并对各分区的边界节点进一步优化调整；采用基于图论矩阵运算的割集算法搜索电网输电断面，将安全裕度小的输电断面视作典型输电断面并作为电力系统重点监控对象。以某省电网及其局部网架为算例，经过电力系统分析综合程序PSASP大量测试，证明了所提典型输电断面搜索方法的有效性。     

自动喷水灭火系统格栅状管网水力计算优化探讨

自动喷水灭火系统格栅状管网(下称"格网")的形式较为复杂,准确且高效的水力计算是其推广应用的前提。"格网"的水力计算与城市给水管网平差类似,采用节点方程法较为合适。基于方程组对应的系数矩阵为大型稀疏对称正定矩阵,对系数矩阵的生成算法、储存算法和分解算法进行了优化,规避了零元素的储存和运算,有助于提高计算效率。     

图论在工程项目优化中的应用

图论在解决运筹学、网络理论、控制论等领域问题中显示出很大的优越性,现已广泛应用于运输工程、计算机辅助设计等领域.在工程项目优化中,特别是大中型工程项目的优化,利用图论有关方法及计算机技术比用传统手工方法具有明显的优越性,有助于加快计算机辅助工程资源管理进程.     

岩体裂隙网络渗流模型的数值解法

阐述了岩体裂隙调查的方法、步骤，说明蒙特卡罗方法的基本思想，介绍了随机数的产生方法和几个分布函数，并利用蒙特卡罗方法模拟岩体裂隙网络、图论法建立岩体裂隙网络渗流模型，推导出渗流方程，并求解出裂隙段渗流速度。     

市政排水管网系统的研究与开发

目前排水管网水力计算只是一种代替手工计算、查表等一系列繁琐、重复的管线计算程序,不能满足整个管网自动化、智能化计算的需要。结合图论原理,以排水管网为对象,采取广度优先算法,开发出管网自动识别系统,应用到主次管线的自动搜索、任意节点汇水面积的自动化计算。这对于减少管网水力计算的工作量具有突破性的作用。     

空间句法：从图论的角度看中微观城市形态

如何从整体的角度研究城市形态的复杂性？空间句法在城市形态领域中关注城市形态空间之间的整体联系，运用图论的数学理论和方法建立了城市形态的模型，发现了不同城市具有相似的城市空间拓扑关系，以及特定城市空间之间复杂的整体关联在很大程度上决定了中微观层面的人车流和用地的分布，给城市形态复杂性研究提供了坚实可行的理论基础和方法程序、也给整合交通规划和用地规划的城市规划和设计提供了一种具体的实践角度。本文简要回顾了城市形态研究中关于要素和关联的研究发展、详细解释了空间句法从图论的角度研究城市形态的整体关联，最后分析了空间句法在伯明翰Brindleypalce案例中的应用。     

基于图论的指标体系优化方法研究

针对指标体系中指标间存在相互作用,采用层次分析法难以对其进行评估,提出了基于图论的指标体系优化方法,设计了基于最短路径的简化指标相互作用算法和基于可达矩阵的指标层次化算法;将复杂的指标体系简化为层次结构,有效地对指标体系优化.