论文部分内容阅读
列车运行调整计算机辅助决策系统 ,是铁路行车调度指挥自动化系统的关键环节。本文构造了单线铁路列车运行调整的混合 0 - 1线性优化模型 ,该模型较好地体现了列车运行计划调整、机车交路调整和车站到发线利用的协调与配合。鉴于列车运行计划调整为 NPC问题 ,结合问题的实际背景 ,提出了一种有效的大系统分解算法——动态区域局部优化算法。该算法应用分枝定界法实现局部问题的优化。讨论了同向列车越行优化问题 ,并给出了同向列车越行最优性条件。对机车交路调整与车站到发线利用分别提出了复杂性为 O(n)和 O(pn)多项式算法
The adjustment of computer aided decision-making system of train operation is the key link of railway traffic dispatch and command automation system. In this paper, a hybrid 0 - 1 linear optimization model for train operation adjustment of single - line railway is constructed. This model better reflects the coordination and cooperation of train operation plan adjustment, locomotive route adjustment and station to departure line utilization. In view of the fact that the train operation plan is adjusted to the NPC problem and an actual background of the problem is proposed, an efficient large-scale system decomposition algorithm, a dynamic regional optimization algorithm, is proposed. The algorithm uses branch and bound method to optimize local problems. The optimization problem of cross-trains crossing is discussed, and the optimal conditions of cross-trains crossing over are given. The complexity of O (n) and O (pn) polynomial algorithms for locomotive routing and station-to-wire usage are proposed respectively