大型船舶电力系统快速拓扑分析新方法

为应对现代船舶朝着大型化、自动化发展的同时对船舶电力系统网络拓扑监控能力提出的更高要求,本文提出一种大型船舶电力系统快速拓扑分析的新方法。首先,利用图论拓扑信息数据模式将船舶电网拓扑信息录入系统;其次,遍历初始网络拓扑形成母线,基于独岛搜索策略形成电气岛,完成静态分析并生成拓扑信息数据库;最后,利用节点标记法对受影响的母线进行连通性分析,并结合独岛搜索策略,实现船舶电力系统拓扑结构的动态更新。对某现代化大型集装箱船舶电力系统进行验证分析表明,本文方法结构简便易于实现、满足现代大型船舶电力系统拓扑分析的实时性与有效性需求。     

基于OD分布的运输通道识别方法

为了弥补运输通道分析方法的缺陷,本文结合运输通道＂带状分布＂、＂客货流密集＂等特征,提出了基于OD分布的运输通道定量识别方法。首先利用图论,在OD分布图上识别出所有抽象的带状路径,并结合OD矩阵筛选出其中OD量最大的一条或多条路径,然后通过区域产业轴线、城镇轴线以及交通轴线的定性验证,确定运输通道。最后,对驻马店市运输通道进行实例分析,结果表明其精确度较高,具有科学合理的实用性。     

公路新改建最经济路径选择的一种算法

公路新改建中最经济路径的选择,必须是保证总造价最低,而且简单实用.     

基于图论的舰船通道路线优化

舰船通道长期以来主要依据规范和工程经验设计，设计质量很大程度受设计师能力的影响。文章讨论图论在舰船通道路线优化设计中的应用。首先从图论的原理出发，阐述舰船通道路线优化设计的依据，参考人群流量理论提出路权的计算方法；以船舶通道网络为研究对象，以行程时间最短为优化目标，利用经典的Floyd算法确定最短路径：对某舰艇两层甲板的通道网络实例进行优化并编程实现算法，对优化结果进行分析并提出讲一步开展优化的设想。     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格（可定向，不可定向）分布情况．本文推广了Yang和Liu提出的图类，得到了一类新的四正则图，并得出了此类四正则图的完全亏格分布．     

MATCH（15,3,1）—设计的一个新构造

一个ＭＡＴＣＨ（ｎ，ｋ，λ）－设计就是完全图Ｋｎ的一个ｋ－匹配集合，使得Ｋｎ中的每一对独立边恰好出现在λ个ｋ－匹配中。本文将利用拉丁方完备化方法构造一个ＭＡＴＣＨ（１５，３，１）－设计。     

基于约束的线路设计方案重组算法

为了使设计者从道路线路设计的繁重计算统计工作中摆脱出来,应用组合数学理论分析了可能的重组方案数目,研究了局部方案间的逻辑关系和进行多方案重组的约束条件,提出用图的数据结构表示各局部方案间的关联,对指定的局部方案集合在图中按有向路径搜索原则确定局部方案的先后次序,并且从局部方案中获取数据,自动形成重组方案的算法。结果表明:该方案重组算法是正确的;应用该算法可以提高设计效率和水平。     

开关动作次数最少目标函数的舰船电力系统重构

任何电力系统都是由一组开关连接具体的元件组成的。文章用图的形式来描述电力系统模型的结构，将一个具体的电力系统抽象分解为一些线段及联结这些线段的点的集合。通过改变开关的状态可以优化运行网络的结构，以达到研究重构问题的目的。按照特殊的舰船网络重构目标要求与限制，在重构过程中一组开关的可开、可闭变化形象反映在二进制数组的运算上。最后以一个典型的电力系统为例，描述成图简化后，对点进行赋权，以验证其可行性。     

C23n,C24n邻点可区别的全染色

设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v≠w)，f(uv)≠f(uw)；А↓uv∈E(G),G(u)≠C(v)．其中C(u)=f(u)∪{f(uv)|uv∈E(G)}．，f称为G(V,E)的一个邻点是可区分的全染色法，简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图．本文得到了3n、4n阶圈C3n^2，C4n^2邻点可区别的全色数。     

布尔矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作

在布尔矩阵最大g-逆和最小g-的图论构作的基础上,给出了(0,1)矩阵的极小范数广义逆A-m及最小二乘广义逆A-l的图论构作.