一种货运列车编组调度模型及算法研究
万武族;王晓峰
【摘要】根据货运列车编组调度的基本要求,建立了配流模型.利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型.根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车.改变了传统算法只考虑
局部车组信息,而忽视全局车组信息的弊端.因此,该模型具有灵活性.研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性.【期刊名称】《计算机与数字工程》
【年(卷),期】2009(037)012
【总页数】4页(P24-27)
【关键词】配流;编组;调度;模型;贪心算法
【作者】万武族;王晓峰
【作者单位】贵州大学计算机学院,贵阳,550025;贵州大学计算机学院,贵
阳,550025
【正文语种】中文
【中图分类】工业技术
总第 242 期计算机与数字工程2009 年第 12 期Computer &.Digital Engineering 一种货运列车编组调度模型及算法研究.万武族王晓峰(贵州大学
计算机学院贵阳550025)Vol.37No.1224 摘要根据货运列车编组调度的基本要求,