铁路站场往返取车作业优化模型及算法

摘要

为了实时优化铁路站场取车计划,给出调机处于不同起始位置时,单次连挂调机走行距离的计算公式.以调车机车总走行距离最小为优化目标,考虑车列最大长度限制和最晚到达约束,建立铁路站场多次往返取车优化模型,将多次往返取车模型抽象成权重动态变化的带权有向图的最小权重路径问题,采用改进的蚁群算法求解.以某铁路编组站树枝形站场取车作业为例,验证模型和算法的有效性.结果 表明,随着停留车组数量的增加,改进蚁群算法收敛到最优解的迭代次数逐渐增加,在实际应用要求的计算时间限制内,可收敛并得到最优解.