基于图论的城市轨道交通网络连通性研究

根据图论基本概念,结合城市轨道交通网络运营特点,通过构建矩阵并计算特征根,研究其代数连通度的变化规律,提出基于图论的城市轨道交通网络连通能力的诠释与量化方法。该方法从网络全局的高度分析网络性能,计算过程简便易行,具有实际应用价值。     

面向可重构机床配置合成的装夹规划方法

基于加工特征的定义与分类,将零件分解为一系列加工特征集合,在嵌入式特征模型的基础上,对加工特征的信息进行扩展,建立了基于富集加工特征的可拓基元模型及基于XML的描述方法,提出了基于拓展混合图论与启发式算法相结合的装夹规划方法,并通过标准实例验证了该方法的可行性与有效性.     

移相全桥ZVZCS变换器潜电路的研究及分析

针对零电压零电流移相全桥 ZVZCS变换器中出现的潜在电路,使用图论分析法,去除无效冗余和正常工作的电路模态,进而得到变换器中所有潜电路模态,并且利用Matlab/simulink搭建电路进行仿真验证分析的正确性     

对网络信息计量的几点研究

本文试图从一些特定的领域来阐述网络信息计量学的发展成果和可供发展的方向,主要包括了搜索引擎、网页分布以及网络信息的计量（即影响因子）等方面。笔者认为在目前的网络环境和技术条件下,对网络信息的计量显得困难重重,但随着研究的不断深入和研究工作者的不懈努力,网络信息计量学仍然可以取得长足发展并付之实践。笔者同时认为网络信息计量的前提是对网络结构的计量研究,其中,图论和拓扑结构是很重要的工具。     

3-正则Halin图的可区别数

根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2．     

基于知识的机场安全风险分析模型及应用研究

用现代化信息手段解决风险管理的定性、定量分析计算问题是当前研究的一个重要方向.包括人为因素在内的管理缺陷和组织失效是危险源的重要组成部分,已经逐渐得到公认,但是其辨识和描述的标准还有待商榷.文中着眼于解决上述问题,在引入了人工智能和计算机理论中图论的相关概念后,提出了民用机场的风险识别模型,并就该模型的技术细节进行了阐述,给出具体的存储结构以及辨识算法,并在该模型的基础上提出了风险量化的解决思路,最后就停机坪风险识别与分析,进行了实例验证.     

基于SEA图论法的船舶舱室噪声降噪优化设计

针对详细设计阶段易出现的船舶舱室噪声超标问题,依据噪声控制原理,以振动噪声传递路径为切入点,引入SEA图论法,结合振动噪声能量的主导传递路径对2层平板声腔结构降噪设计参数展开声学灵敏度分析,给出降噪设计指导性建议,为船舶舱室降噪设计提供理论支撑;以某VLCC船声学设计实例,采用SEA图论法结合其噪声超标舱室的能量输入谱,确定其噪声主导传递路径的灵敏度,结合评价指标选取最优降噪方案,成功应用于实船（预报值与实测值吻合良好）。可见,基于SEA图论法的船舶舱室噪声的降噪优化设计具有可行性,为降噪声学指标的定量优化设计提供参考。     

船舶航行噪声传递路径研究

传统的船舶机舱噪声的声学特性通过矢量叠加方法统计其特性,随着船舶机舱结构复杂度增加及动力系统的增强,矢量叠加方法很难对高频域的声学特性进行分析。声振熵是近年研究噪声特性的一种全新概念,通过构造噪声统计学能量比结合图论中的传输路径来模拟大型邮轮机舱的噪声分布及传递路径。本文首先分析大型船舶机舱噪声的分析及传递路径,在此基础上引入声振熵的权值图论分析算法来求得噪声的最短传输路径,对船舱减振具有一定的指导意义。     

一种基于图论与最大路径的关联规则挖掘算法

关联规则的挖掘目标是发现数据项集之间的关联关系或相关关系,是数据挖掘中的一个重要课题。对于超大数据集,传统算法效率较低,对其加以改进,给出了一种基于图论与最大路径的关联规则挖掘算法。该算法将事务集构造成布尔矩阵,经矩阵清理后,将其转换为图的形式,根据关联规则图生成邻接矩阵。当取步长为k且k2时,按行从第一个非0元素开始遍历,寻找最大权值路径,此时连接所得元素的行列索引即频繁k+2项集。实验结果表明该算法减少了对数据集的扫描次数,针对大数据集,相较于传统的Apriori算法能够显著缩短时间,大大提高效率。     

基于Visum的路网容量计算理论研究

道路网容量问题是交通规划中的基本问题之一,大量学者对该问题进行过研究,其中与交通分配结合起来的交通模拟分配法计算路网容量的模型在实际规划中被广泛应用。将运筹学中图论的理论与传统交通分配方法相结合,提出通过建立路网辅助图的方法计算路网容量。在研究方法中,利用交通规划软件PTV的Visum,对北京中关村地区OD实际交通量分配的结果,运用路网辅助图的方法计算出该地区路网的容量。然后,通过改建该地区的路网结构,对新的路网结构进行新OD实际交通量分配,计算新的路网结构中的路网容量。最后对两次路网容量的计算结果进行分析比较,得出改建后路网是否增容的结论。