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

本文构造了双线铁路行车调度调整的优化模型，论证了该模型可不带任何离散型约束。设计了一个简单的求解策略。为了求解上述策略的子问题，即一个带“可选择约束”的线性规划问题，移植了高效的对偶算法交论证了其可行性，使得问题得到一个快速的算法，为采用优化方法研制双线铁路行车指挥辅助决策系统提供了理论准备。上述方法可推广到双线计划运行图的优化之中。