铁路客运站股道运用窗时排序模型与算法

• 作者: 张英贵 汤波 王新宇 雷定猷
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 铁路客运站 股道运用 时间窗 现代排序 分派规则
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 铁道运输
• 页码范围: 1-7
• 分类号: U293.2
• 字数: 7162字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2011.01.001

摘要

股道运用计划是实现CTC条件下客运站分散自律控制的关键.以时刻表、股道和站台为研究对象,结合进路编排、维修和列车早晚点时间窗,在分析股道运用平行机排序和多目标排序问题的基础上,运用现代排序理论,以总费用最小和股道均衡使用为目标函数,建立股道运用第一类多目标窗时排序模型.采用基本和合成分派规则、解改进优化策略,设计自律优化算法和3步算法制订和调整股道运用计划.实例表明:软时间窗下的规则解、近似解平均比硬时间窗下的解优化17.8%、14.1%,硬时间窗解收敛速度较快,采用0规则在两类时间窗下均能得到较优解;制订计划时,宜综合采用各种分派规则尤其是规则6和0规则,调整时宜直接采用规则10、12.提出的模型及算法能快速、合理地制订股道运用计划,有效解决带有时间窗的股道运用问题,并充分运用车站的各项资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷定猷	中南大学交通运输工程学院	83	784	15.0	24.0
2	汤波	中南大学交通运输工程学院	12	124	6.0	11.0
3	张英贵	中南大学交通运输工程学院	34	207	8.0	13.0
4	王新宇	中南大学交通运输工程学院	26	177	8.0	12.0