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

• 作者: 牛惠民
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 双向编组站 接发系统 调度调整 网络流方法 遗传算法
• 年，卷（期）: 2007,（6）
• 页码范围: 102-108
• 页数: 7页
• 分类号: U292.16|U292.22
• 字数: 6124字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2007.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛惠民	兰州交通大学交通运输学院	49	670	15.0	24.0