基于启发式回溯算法的铁路编组站调车场股道活用研究

• 作者: 张晓霞 郭进 马亮
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 编组站 调车场股道活用 整数规划 启发式回溯算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 铁道运输
• 页码范围: 16-22
• 页数: 7页
• 分类号: U292.16
• 字数: 7209字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2016.08.003

摘要

不同的调车场股道活用方案产生不同的车辆集结状态，由此引起解编调车作业成本和到发车流接续关系的不同。为了提高编组站阶段计划的兑现率，本文在动态配流的基础上，综合考虑调车场存车状态随解编作业动态变化、调车场股道容量和解编作业时序限制等，设计“开口”算法将到达车列划分为车组，以各车组在调车场集结股道为变量，建立阶段时间内调车场股道活用整数优化模型。以解体照顾编组、当前解体照顾后续解体、借用股道混到底、均衡使用资源、减少交叉干扰等为原则，设计了变量取值动态排序的启发式回溯算法。算例表明，启发式回溯算法比基本回溯算法效率高，调车场股道活用方案更能适应车流不均衡、密集到达情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭进	西南交通大学信息科学与技术学院	122	918	16.0	23.0
2	张晓霞	电子科技大学光电信息学院	73	258	9.0	12.0
3	马亮	电子科技大学光电信息学院	8	45	5.0	6.0