双线铁路通过能力图解计算方法研究

为了准确计算双线铁路通过能力,提出一种双线铁路线路通过能力图解计算的新思路,借鉴作业车间调度问题的建模方法,构建列车运行图优化编制的析取图模型,设计遗传算法求解,实现以时间跨度最小为目标的双线铁路运行图优化编制,以支撑双线铁路线路通过能力的图解计算。通过算例测试验证了运行图优化编制方法,利用该方法计算单类列车的开行数量,对多类列车混合开行情况下的扣除系数进行分析,运用帕累托最优原理描述多种类列车开行情况下的线路通过能力。

A Study on Graph-based Calculation Method of Double-track Railway Capacity

To calculate the passing capacity of double track railway accurately, we puts forward a new way of graphic calculation of the capacity of double track railway. Referring to the modeling method of operation depot dispatching problem, this paper constructs a disjunctive graph optimization model for the train diagram, designs a genetic algorithm to solve it, and realizes the optimization of double track railway operation diagram with the minimum time span as the goal, so as to realize the graphic calculation of the passing capacity of double track railway. Using the optimization method, which is verified through the example test, this paper calculates the number of single trains, analyzes the deduction coefficient under the condition of mixed operation of multiple types of trains and describes the line carrying capacity of multiple types of trains using Pareto optimality principle.