双线铁路行车调度调整的优化方法

本文构造了双线铁路行车调度调整的优化模型，论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子问题，即一个带“可选择约束”的线性规划问题，移植了高效的对偶算法交论证了其可行性，使得问题得到一个快速的算法。

Optimization Method for Adjusting Diagram on Double-Track Railway

This paper models the optimization problem of adjusting diagram ondouble-track railway. After proving the feasibility of this model omittingthe discrete constraints, a simple method is designed. In order to solve asubproblem, a Iinear programming with 'selectable constraints', the dualsimplex algorithm is transplanted, making the problem easy to solve andproviding the theory for studying the aid decision system of dispatch in thesense of optimizmtion. The mehod can be extended to the optimizationproblem of planning diagram on double-track railway.