带时间窗约束的集装箱接驳运输问题模型研究

集装箱接驳运输是集装箱运输过程中的重要环节。针对带有时间窗约束的集装箱接驳运输问题,本文首先考虑四种集装箱接驳运输任务(进口重箱,出口重箱,进口空箱,出口空箱)的实际运输要求,确定其时间窗约束,其次,基于图论知识,采用一种确定的活动在顶点上的图的描述方法,将集装箱接驳运输问题转化为一个混合0-1线性规划模型,考虑其计算复杂度,设计了一种改进的遗传算法对该问题进行求解。最后给出算例,运用本文的求解方法进行计算,结果与其他方法相比较,本文所提出的算法比目前已知的最优解差了2.1%,但是计算速度提高了51.4%。总体上在目标函数值和计算时间上都较优。     

交通运输网络连通性评价指标分析

交通运输网络是由节点与边所组成的有机体．为更全面的评价网络的连通性能,不仅需要分析边的数量及位置对连通性的影响,而且需要分析节点对网络连通性的影响．在分析现有交通运输网络连通性指标的基础上,本文提出了拓朴结构连通性评价指标,采用不相邻节点对节点一连通度的平均值衡量网络的连通性,并通过算例做了几种连通性评价指标的有效性对比．     

图着色问题的表面DNA算法

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

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

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

公路网连通性研究

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

交通流时空描述模型

为了描述车辆排队的演化规律并揭示交通多米诺效应的形成机理,基于图论和矩阵论,从实际问题的需求出发,建立一套描述交通流时空特性的模型体系。首先,分别建立信号配时描述函数、道路特性描述函数和交通流特性描述函数;然后,提出交通流与时间的关联函数和交通流与空间的关联函数;最后,以一个平面十字交叉口为例,给出分支向量、车道向量、车道属性向量、交通流存在性矩阵、流量矩阵、交通流冲突矩阵、信号相位矩阵、交通流-相位关联矩阵和交通流-车道关联矩阵。结果表明:本文所述模型能为研究车辆排队的网络效应提供有力工具。