一种货运列车编组调度模型及算法研究
万武族
王晓峰
1.贵州大学计算机学院,贵阳,5500252.贵州大学计算机学院,贵阳,550025
摘要：根据货运列车编组调度的基本要求,建立了配流模型.利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型.根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车.改变了传统算法只考虑局部车组信息,而忽视全局车组信息的弊端.因此,该模型具有灵活性.研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性.
关键词：配流编组调度模型贪心算法
分类号：TP301.5(计算技术、计算机技术)
资助基金：贵州省优秀科技教育人才省长专项资金项目(黔科教办[2004]04号)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 24-27 )
英文信息