含表决系统的网络联络矩阵的一种降阶方法

为了解决含有表决子系统的网络系统在转化为网络图时增加大量重复弧和重复节点，使网络的联络矩阵变为一个高阶稀疏矩阵的问题，提出了一种降阶方法．此法针对该稀疏矩阵的特点进行分块，使表决子系统对应于分块矩阵中的一个矩阵块；引入矩阵的对角乘法算子和对角还原算子，对表决子系统对应的矩阵块进行独立运算．运算结果表明，该方法使联络矩阵明显降阶．     

基于传输效率矩阵的复杂网络节点重要度排序方法

为了提高网络节点重要度评估的准确性,应用复杂网络理论,通过分析非邻接节点对节点重要度评估产生的重要影响,提出了一种基于网络传输效率矩阵的节点重要度排序方法.该方法综合了节点的局部重要性和全局重要性,弥补了节点重要度贡献只依赖于邻接节点的不足.在ARPA网络上对连续移除重要节点的连锁故障进行了仿真.结果表明,相比于节点重要度评价矩阵法,采用本文方法在移除最重要的2个节点后网络的最大连通子图规模降低了23.8%,该结果进一步验证了本文方法的准确性.      

基于最优化思想的城市交通流分配

介绍了用矩阵迭代法求最短路径问题．该方法与现在经常应用的Dijkstra算法（即标号法）相比，具有计算简单且计算量小的优点，能够在求得任意交通节点之间的最短距离的同时显示出所走路径，这是其他算法所不具备的突出优点．给出了矩阵迭代法求最短路径的具体方法，以某中等城市为例进行了最短路径的寻优和交通流分配，该实例证实了该方法的应用价值．     

交通流分配中利用矩阵迭代法计算最短路径的一点改进

全有全无的最短路径法是进行交通流分配的一种方法,矩阵迭代法可以用来计算加权有向图的最短路径,对于一个n节点的加权有向图,传统方法最多须迭代n-1次,而利用改进方法,即在迭代过程中直接由D^2r’计算出D^2r＇＋1,最多迭代次数只需‘log2^n-1’或‘log2^n-1’＋1次,对于大规模节点数的加权有向图尤其适用．     

AHP中广义判断矩阵排序向量的特征向量法

通过对广义判断矩阵一致性的深入研究，得到了集合S={u1，u2，…，un}排序向量新的约束方程，利用新方程组，可以在集合S的广义判断矩阵对应结构矩阵不可逆时求解排序向量，并对6阶广义判断矩阵进行随机测试，适用率从66％提高到了99．5％．     

连续格栅结构内力计算研究

将由传递矩阵法和矩阵位移法组合而成的矩阵混合法运用于连续格栅结构内力计算，并将其计算结果与有限元计算方法计算结果进行了比较，从而验证了该方法的正确性和实用性。     

直线箱梁剪力滞及剪切变形双重效应的矩阵分析法

以文献[1]中对直线箱梁考虑剪力滞后，剪切变形的分析为基础，给出考虑双重产应的直线箱梁在均布荷载作用下的初参数解，并推导出了在双重效应下直梁单元的单刚矩阵及等效节点荷载向量，从而使得解析计算理论可被方便地用来计算任意支承条件的直线箱梁。     

新矩阵法化简中心-焦点型齐四次系统

定义新的矩阵运算方法，采用可逆实对称矩阵变换，将微分方程中的中心-焦点型齐四次系统化简，使之最多含有9个参数，这种矩阵方法方便实用，它将某种二元多项式系统用矩阵系统表示，使系统易于进行线性变换，为计算该系统的焦点量上界问题做准备。     

基于灵敏度阻抗矩阵修正法的分层前推回代潮流算法

分布式电源（DG）接入配电网对潮流产生重要影响.本文分析了潮流计算中各种分布式电源模型及处理方法,引入灵敏度阻抗矩阵修正法更新PV节点的注入无功功率,结合辐射型配电网的特点,提出一种基于灵敏度阻抗矩阵修正法的分层前推回代潮流算法.该算法解决了前推回代潮流算法处理PV节点失效的问题,同时适用于含各类分布式电源的潮流计算.最后对含各种类型分布式电源的IEEE 33节点配电网进行潮流计算仿真,仿真结果验证了提出算法的有效性和快速性,并通过不同算例验证了算法的稳定性.     

面向大规模矩阵乘法的编码计算性能研究

为了更好地使用编码计算提高分布式机器学习算法运行效率,需要对大规模矩阵乘法的编码计算方案性能开销进行充分的研究。该文考察了面向大规模矩阵乘法的编码计算方案的任务完成时间,同时也考虑了所有参与分布式计算的节点总的计算开销,给出了各个工作节点完成计算任务的时间,均匀分布场景下总的任务完成时间和集群机器总的计算时间的表达式,对比分析了3种编码方案的性能,并通过实验对比了不同情况对任务完成时间与计算节点总计算开销影响,提出了一个启发式算法,提供了不同编码计算方案的选择依据。     

基于交通限制的路网最优路径算法

为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。     

半刚性连接钢框架结构的非线性分析探讨

本文首先简要叙述了半刚性连接节点的特性;其次介绍了推导局部坐标下的单元刚度矩阵的过程及如何对半刚性连接单元的固端力进行修正,并对刚度矩阵进行了高精度改造;最后讨论了弹塑性阶段半刚性节点的简化方法。     

解决路网检测器布局问题的数形结合方法

为了获取各路段的交通流量,本文提出一种解决任意路网中检测器布局优化 问题的数形结合方法.首先基于交通网络的拓扑结构与代数关联矩阵间的联系定义平衡 矩阵和基本平衡矩阵;然后根据基本平衡矩阵的特点,找到n -1阶数（比网络节点数少 1）可逆矩阵M ,该矩阵所对应的路段集合就构成路网的一个支撑树(不需要安装检测器 的路段集合);最后根据流量守恒原理进行矩阵运算,全面、准确、快速地推算出未安装检 测器路段的交通流量.该方法揭示了路网中各路段流量间的数形联系,并避免了单独利用 代数或图论方法的操作复杂性,以及获取交通信息不及时性.通过具体算例验证了此方法 的可行性和有效性.     

基于风险网络的轨道交通车辆风险评价

针对轨道交通车辆系统的风险网络和关键部件风险评价开展研究，以系统部件和部件连接关系作为节点和边，建立了风险网络模型，分析了节点固有风险的影响因素和计算方法.根据节点之间故障传播概率得到边的作用强度和路径风险.对节点固有风险和路径风险进行分析，得到节点综合风险，并通过幂法对节点综合风险进行求解，从而识别部件对系统的影响程度.以转向架系统为例进行综合风险计算，结果表明：部件固有风险大小不能完全决定综合风险大小，还与部件连接关系和作用强度相关；与实际经验得出的关键部件综合风险排序对比，利用本文方法得到的关键部件排序一致性与其他方法相比有明显提升.     

基于风险网络的轨道交通车辆风险评价

针对轨道交通车辆系统的风险网络和关键部件风险评价开展研究，以系统部件和部件连接关系作为节点和边，建立了风险网络模型，分析了节点固有风险的影响因素和计算方法.根据节点之间故障传播概率得到边的作用强度和路径风险.对节点固有风险和路径风险进行分析，得到节点综合风险，并通过幂法对节点综合风险进行求解，从而识别部件对系统的影响程度.以转向架系统为例进行综合风险计算，结果表明：部件固有风险大小不能完全决定综合风险大小，还与部件连接关系和作用强度相关；与实际经验得出的关键部件综合风险排序对比，利用本文方法得到的关键部件排序一致性与其他方法相比有明显提升.     

���ڸĽ�BAģ�͵IJ�ͬ��ģ���˸��������ݻ��о�

以复杂网络理论为基础,分析海运网络的拓扑结构具有无标度网络特性,可运用BA无标度网络模型构建演化海运网络.连接概率是BA模型中节点优先连接的重要依据,据此,针对海运网络港口节点进行研究,通过加权量化和MATLAB编程将影响节点间连接的因素组成节点吸引度,引入连接概率公式,改进了BA模型.分别选取2010年全球15个和25个主要集装箱港口的相关数据,运用上述改进BA模型分别得到不同规模的海运网络演化情况,演化结果验证了海运复杂网络具有无标度网络特征,呈现的特性与网络规模没有必然联系,规模大的网络平均路径更长、集聚性更强,度值相差更悬殊.进一步运用全球班轮航线实际网络进行验证,得到两者结构特性基本相同.     

客流特征视角下的轨道交通网络特征及其脆弱性

为提高城市轨道交通网络脆弱性评估的客观性, 将乘客需求特性集成到网络脆弱性的计算中; 在城市轨道交通网络Space L空间下静态拓扑结构的基础上, 以客流为权重建立了轨道交通加权网络; 基于客流指标提出了车站连接强度和加权节点介数, 用于反映动态网络结构特征, 度量节点间相互作用强度; 针对城市轨道交通网络客流的时空特性, 结合网络客流需求特性, 基于出行消耗最大容限阈值, 构建了站点故障条件下的乘客有效路径子图和网络客流的OD损失率, 进而评估城市轨道交通网络的脆弱性; 以西安城市轨道交通网络为例, 从网络客流视角分析了城市轨道交通网络特征及其脆弱性。研究结果表明: 西安市轨道交通网络具有小世界网络特性, 平均路径长度为10.7, 其中小寨站和北大街站为网络关键节点, 其车站连接强度分别为166 795、149 059, 加权节点介数分别为0.365、0.369, 这两个站点的中断对西安市轨道交通网络效率的影响分别为40.1%、39.4%;乘客出行容限阈值极大地影响着网络中站点的重要性排序, 网络脆弱性随着乘客出行容限阈值的增大而逐渐降低; 脆弱性与介数的相关性强于脆弱性与度和强度的相关性, 随着出行容限阈值的增大, 加权介数与其脆弱性的关联性逐渐降低。可见, 提出的计算指标和方法突出了客流特征与乘客需求对轨道交通网络脆弱性的影响, 能够很好地体现轨道交通网络的功能特性。      

交通路况感知下的自适应动态路径规划方法

针对传统路径规划算法在动态网络中的时效性和可用性不足，本文提出一种适用于时变 路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想，构建一种分层路 网的状态树索引，有效降低了动态路网中路径查找的计算代价，并扩展了传统路径规划算法在动 态路网中的普适性。在此基础上，将区域路况的时空变化信息融合到索引树中，进一步提出一种 基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径 查找视野，将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征，路径映 射采用多路并行的双向探测策略，使得路径搜索迅速收敛于一个最优解，在动态路况变化和旅行 代价之间寻求平衡。最后，结合北京市实时交通路网数据集进行实验评估，在查询性能和自适应 调整方面验证了所提出方法的有效性。