一种货运列车编组调度模型及算法研究

• 作者: 万武族 王晓峰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 配流 编组 调度 模型 贪心算法
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法与分析
• 页码范围: 24-27
• 页数: 4页
• 分类号: TP301.5
• 字数: 3828字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.12.007

摘要

根据货运列车编组调度的基本要求,建立了配流模型.利用编组场待编组车节信息,结合到达场列车的实时信息,设计了信息反馈模型.根据配流模型和反馈模型,对列车进行解体和组编,考虑了军需物资和灾需物资的车辆信息,通过调整模型参数,使得模型继续适用那些由于铁路中断,需要绕行的货运列车.改变了传统算法只考虑局部车组信息,而忽视全局车组信息的弊端.因此,该模型具有灵活性.研究了基本的编组调度算法,使用贪心算法和动态规划算法相结合来求解,并分析了该算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	万武族	贵州大学计算机学院	3	22	2.0	3.0
2	王晓峰	贵州大学计算机学院	26	122	6.0	9.0