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

摘要：

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

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

所属期刊栏目：22

分类号：U292.42(铁路运输管理工程)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7