上海铁路局网络拓扑的安全性研究

阐述了网络拓扑的安全性问题，保证网络安全的关键在于使用适当的网络设备，并用适当的策略来管理这些设备，以增加网络的强壮性和抗攻击性。     

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

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

城市轨道交通断面客流数据可视化分析及优化

断面客流是城市轨道交通制定运营计划的关键。传统的断面客流分析方法无法直观展现断面客流的多源性、空间不对称性和时变性,尤其是对于动态多维度客流与运行图能力适应性的可视化分析非常匮乏。基于点、边和线的可视化呈现方法,构建了直观、清晰、适于客流可视化分析的轨道交通网络拓扑图;根据实际运营需求,从多空间维度和时间维度两方面出发,研究了涵盖断面绝对量和断面满载率等综合信息的交互式实现方法,并以上海轨道交通网络为实例进行验证。     

PTN传输技术在轨道交通的应用研究

分析轨道交通传输网承载的业务类型,探讨各系统的组网及接口要求,并结合当前轨道交通传输网制式的选择,根据轨道交通传输网需承载大量宽带IP数据业务的要求,引入基于全IP分组交换的PTN(分组传送网)技术,符合技术发展方向;研究轨道交通采用PTN传输技术的网络拓扑、环网保护、QoS保证、时间同步方式等。     

基于图论和面向对象的列控数字轨道地图研究

将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通中,可提高列车定位精度、减少轨旁设备、降低建设和维护成本。一份结构合理的数字轨道地图可以提高列车定位的实时性和准确性。本文主要研究数字轨道地图的模型、设计和验证。首先,结合拓扑关系数据模型和面向对象数据模型的优点,对数字轨道地图进行建模;基于图论和面向对象的数据结构的思想,利用空间数据和对象属性数据实现数字轨道地图的设计。其次,结合图的深度优先搜索算法,提出对数字轨道地图连通性、合理性和正确性进行验证的算法。最后,本文在VC++平台下实现数字轨道地图的功能,并采用丰沙线三家店车站现场采集的GPS数据对数字轨道地图进行实验验证。结果表明本文提出的设计方法是可行的。     

庞巴迪与西门子列车控制系统的应用比较与发展方向

基于现场总线技术的列车控制系统正广泛应用于地铁车辆,逐渐取代了传统的有节点的列车控制系统。本文分析了庞巴迪与西门子列车控制系统在网络拓扑结构、总线管理方式、接入网络的设备以及总线连接插头等方面的差异和优劣,介绍了列车控制系统今后发展的方向。     

求简单有向图所有基本回路的强核图论算法

求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路，其核心问题是算法的时间复杂度，针对这一问题，提出强核的概念，基于强核概念设计了求简单有向图所有基本回路的算法，给出相应算例，并分析了算法复杂性．在时间复杂度上，本算法优于基于核概念的有向图的行列式算法。     

一种计算网络两点间最小路集的方法

基于网络联络矩阵，提出一种计算网络两点间最小路集的方法，并给出严格的证明。该方法把网络的广义联络矩阵划去输入节点对应的列和输出节点对应的行后，将网络分析中路的计算转化为矩阵行列式的运算。适用于任何有向、无向和混合网络。