摘要

优化路网通过能力利用水平是缓解铁路运输能力紧张的有效方法。在传统通过能力定义的基础上提出了能力利用水平下铁路网通过能力的定义,考虑车流的不可分割性及车站的影响,构建基于能力利用水平的铁路网通过能力优化利用模型。利用最小费用最大流的增广链搜索思路设计了车流备选调整径路获得的方法,利用遗传算法的隐并行性进行车流调整方案的优选,该算法有利于车流径路的优化分配,降低了模型求解的难度。以中国中部地区局部铁路网为例,按照构建的模型及算法进行模拟计算,算例计算结果表明,设计算法收敛速度较快,从车流分配结果来看,部分车流选择了非最短路径绕行通过能力紧张的车站或线路,计算结果具有实际应用价值。