铁路车站股道运用排序模型与算法

摘要

遵守车站股道运用条件,在引入时间窗、权重和有限度3个参数的基础上,利用排序理论构建车站股道运用排序模型.结合列车在车站的实际作业过程和进路编排,利用启发式算法对模型求解,得到股道运用初始方案.基于排序原则选择、进路编排方式和多方案选优3种解改进策略对股道运用初始方案进行改进,得到股道运用改进方案.利朋现代柔性理论,设置1个人一机交瓦接口,以股道运用可行性为第1优化目标、均衡性为第2优化目标,建立股道运用的柔性模型,按照人一机交互会话的方式进行求解.采用该模型与算法编制的铁路车站股道运用自动编排系统,目前已在广州东站和韶关站初步运用.