单线铁路列车运行调整计算机辅助决策系统研究

• 作者: 严余松 赵强
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 列车运行调整 阶段计划 模型 局部优化 计算机辅助决策 到发线 机车交路
• 年，卷（期）: 2000,（4）
• 页码范围: 1-7
• 页数: 7页
• 分类号: U292.42
• 字数: 8036字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2000.04.001

摘要

列车运行调整计算机辅助决策系统,是铁路行车调度指挥自动化系统的关键环节.本文构造了单线铁路列车运行调整的混合0-1线性优化模型,该模型较好地体现了列车运行计划调整、机车交路调整和车站到发线利用的协调与配合.鉴于列车运行计划调整为NPC问题,结合问题的实际背景,提出了一种有效的大系统分解算法--动态区域局部优化算法.该算法应用分枝定界法实现局部问题的优化.讨论了同向列车越行优化问题,并给出了同向列车越行最优性条件.对机车交路调整与车站到发线利用分别提出了复杂性为O(n)和O(pn)多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严余松	西南交通大学交通运输学院	69	704	16.0	21.0