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

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

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

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

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

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

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

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

具有三个边不交的圈的图

证明了当图Ｇ的边数ε（Ｇ）与顶点数ｖ（Ｇ）满足ε（Ｇ）≥ｖ（Ｇ）＋９且ｖ（Ｇ）≤１７时，图Ｇ含有三个边不交的圈，并指出该结果是最好的。     

关于Queens-图的若干结果

Queens-图是文献^[1]引入的概念，本文给出了queens-图的几个结论，并找到了几类quees-图。     

Dynamic Multi-class Network Loading Problem

The dynamic network loading problem （DNLP） consists in determining on a congested network, timedependent arc volumes, together with arc and path travel times, given the time varying path flow departure rates over a finite time horizon. The objective of this paper is to present the formulation of an analytical dynamic multiclass network loading model. The model does not require the assumption of the FIFO condition. The existence of a solution to the model is shown.     

基于感知差异的多船会遇冲突评估方法

为提高海上交通监管中的多船会遇冲突评估能力,保障船舶航行安全,提出一种考虑船舶感知差异的多船会遇冲突评估方法.采用水域自适应的船舶领域作为冲突量化的依据,综合考虑冲突中船舶间的时间接近度和空间接近度以及不同大小船舶对冲突的感知差异,构建有向的船舶冲突严重度量化指标;基于多船会遇场景中的冲突关系,建立多船冲突有向图网络,...     

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

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