编组站进路调度优化算法

分析编组站作业进路选排问题的本质,以各任务的延误时间加权值总和最小为最优目标,以任务的前后工序选择路径为动态约束,建立编组站作业进路调度数学模型,采用遗传算法求解。编码采用定长染色体,长度为任务的工序数,每个工序采用2段制,编码中的顺序唯一地确定了每工序对指定进路占用的起讫时间和指标递推,设计基于优先规则的编码算法步骤。为保证解的可行性,将编码合法化,对工序进行拓扑排序。递推计算工序开始时间和结束时间,进而计算编码的目标值,并将其转化为适应值。采用轮盘赌与最优性相结合的方法进行选择,设计基于位置成组移位的杂交算子和随机交换的变异算子。以某编组站为例进行模拟计算,结果证明该算法满足编组站进路调度工作的要求。

铁路技术站进路调度问题优化研究

进路调度是铁路技术站阶段计划编制的关键问题之一,在于同时指派并调度到发车场中各技术作业的进路及其开始时刻。引入工作和活动描述调度对象,并定义进路模式,同时囊括进路和时刻选项,将包含进路指派和时刻调度决策的进路调度问题转换为只需指派进路模式给活动的约束指派问题。构建最小化总加权偏移和走行时间,且满足唯一性、时空一致性和资源占用约束的0-1线性规划模型,提出极大关联技术建模复杂的时间一致性和轨道区段占用约束。通过调整调度对象和进路模式的生成规则,拓展标准模型描述更多的运营和安全要求,并设计迭代算法通过求解一系列辅助模型应对标准模型的不可行问题。以某编组站到达场为例,验证所提出方法的可行性和有效性。

进路式调车方法

重点研究了矿山窄轨铁路监控系统的进路式调车方法．首先从列出系统的进路联锁表来建立继电器逻辑电路的控制方法，然后用线性代数矩阵理论实现计算机软件进路调车方法，建立了铁路信号与电动道岔、敌对进路和进路之间的数学表达式，在推导出进路系数方阵和道岔系数矩阵的基础上，实现矩阵运算，从而达到了优化设计和简化控制程序的目的．