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

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

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

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

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

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

图着色问题的表面DNA算法

色数是图论中一个重要的参数，近年来受到人们的广泛关注。图着色问题是名的NP－完全问题。章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。     

路政管理信息决策系统的研究与开发

为了解决我国已有的公路管理信息系统中缺少科学的路政决策手段的问题,将图论理论与实际相结合,建立了有效的路政管理信息决策系统.文中介绍了该系统的软件框架及各个主要模块功能.在充分调研分析的基础上,确定了3个具有明显优化性质的路政课题,建立其数学模型,并寻求合适的优化算法加以解决.最后通过算法用例测试分析来论证该系统的科学性和可行性.     

公路网连通性研究

在分析现有的公路网连通性评价指标的基础上，应用图论理论，提出网络连通性评价指标的新定义，并分析和比较了它与传统定义之间的差异。     

复杂定轴轮系的图论分析方法

以图论理论为基础,提出了复杂定轴轮系的表示和分析方法．用啮合矩阵和离合器矩阵的组合描述定轴轮系,用矩阵的秩判断轮系是否有运动干涉,用深度优先搜索法计算轮系的传动路线．给出了轮系分析程序的流程．用该方法分析了某变速箱,找到了全部可行的传动路线．