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

被引：9

作者：

赵强

严余松

机构：

[1] 成都铁路局运输处!四川成都

[2] 西南交通大学交通运输学院!四川成都

来源：

铁道学报 | 2000年 / 04期

关键词：

列车运行调整; 阶段计划; 模型; 局部优化; 计算机辅助决策; 到发线; 机车交路;

D O I：

暂无

中图分类号：

U284.59 [计算机辅助调度集中、行车调度指挥自动化];

学科分类号：

摘要：

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

引用

页码：1 / 7

页数：7