一种基于Dijkstra算法的动态进路规划方法

为解决调车作业计划自动转化为联锁进路问题,介绍一种动态进路规划方法.把站场抽象为一个无向联通图,使用Dijkstra算法,求解出计划中的起点轨道到终点轨道的一条顺序包含无岔区段和道岔的最短路径.使用模糊匹配算法,对联锁表基本进路中的设备与最短路径中的设备,按照顺序以及设备实时状态进行匹配,获取到正确的进路组合,实现动态...     

基于遗传算法的最短路径问题及其MATLAB实现

前言 在现实生活中,我们经常遇到最短路问题,例如寻找两点之间总长度最短或者费用最低的路径.在运输,物流,设施选址以及人员调度问题中,最短路径是很常见的问题.解决最短路问题的方法有很多,例如迪杰斯特拉算法、福特算法.在这里我们介绍基于遗传算法的最短路径问题的解决方案.     

合武铁路客运专线动车组正式开行

合武铁路客运专线4月1日起正式开通运营,1小时55分钟的车程标志着我国长三角地区和中南地区之间的最短路径已经形成。     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.     

用结构化非线性最小范数法识别包装系统模态参数

考虑到包装系统的复杂性,可将包装件建模为多模态系统.对结构化非线性最小范数法进行改进,推导出了识别系统自由响应的零点和留数的迭代法,该方法采用以Prony方法识别出的系统的零点和留数为迭代起点,模拟结果表明：该方法与Prony方法相比具有更好的精确性,为准确识别包装系统各模态的参数打下基础.     

基于最短路径搜索的动态随机交通分配

提出了一个基于Logit方法的动态交通随机分配模型,该模型通过最短路算法和随机分配来解决动态均衡交通分配中的出行选择问题,避免了以往动态交通均衡分配中解凸规划或非线性规划问题,同时不需要路径枚举,从而使本模型更适合于大型路网的动态交通分配．随后的算例证实了该模型的可行性。     

机动车左弯待转区设置的临界条件

为寻求左弯待转区的设置依据,分析了交叉口的几何形状,给出了设置左弯待转区的几何临界条件;利用累计曲线和交通波理论建立了左转车排队位置模型,如果交叉口的渠化方案和信号配时方案保持不变,应用排队位置模型可以得出在排队长度约束下的临界流量和极限流量;如果左转车的到达率一定时间段是稳定不变的,可以得到设置左弯待转区的左转相位最短绿灯时间和最长红灯时间.研究成果可为左弯待转区的设置提供理论依据.     

铁路集装箱运输径路辅助决策系统的研究

对集装箱运输径路的选择和管理,是集装箱运输管理的一项技术问题之一.以往是依靠经验选择,因此效率低,决策慢.用计算机解决此问题是最佳方法.针对铁路集装箱运输径路辅助决策系统的构成图、车流径路方案及其算法进行了研究.     

线性0—1规划模型的排序解法

针对0－1规划模型提出了一种新的解法,即排序法。它利用目标函数变量系数绝对值大小的相对关系,对无约束条件解进行排序,在最小解集中寻找最优解,以加快收敛速度。     

影响土质路基压实度检测的原因分析

压实度是控制路基质量的一个重要指标。影响路基压实度的因素很多,本文主要从室内试验、现场检测两个方面对影响路基压实度的因素进行分析,以便更好地指导施工生产。