双向编组站列车调度调整的优化模型及算法

摘要

研究双向编组站调度优化问题,以解决到达列车接入系统和出发列车编组系统的实时调度调整.在分析双向编组站作业机理和规律的基础上,以列车的编成辆数、编组内容、接续时间、集结地点和作业能力为约束条件,以列车的走行距离、所产生的交换车数为综合优化目标,构造双向编组站列车调度调整的非线性优化模型.根据模型NP-Hard性和变量高度相关性的特点,建立基于网络流技术的遗传算法求解理论.算法的主要思想是在假定0-1变量已经确定的条件下,将整数变量的确定归结为求解网络最小费用流问题.以郑州北编组站为背景,给出算法的实际求解过程.求解算例表明,提出的方法能够有效解决到达列车和出发列车作业地点的实时选择问题.