Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (22): 264-270.DOI: 10.3778/j.issn.1002-8331.1705-0404

Previous Articles    

Optimization model and algorithm research of utilization of railway network carrying capacity

LIU Lanfen, YANG Xinfeng   

  1. School of Traffic & Transportation Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
  • Online:2017-11-15 Published:2017-11-29

铁路运输网络通过能力优化利用模型及算法

刘兰芬,杨信丰   

  1. 兰州交通大学 交通运输学院,兰州 730070

Abstract: It is an effective method to deal with the deficient railway transport capacity through effectively using carrying capacity. On the basis of analysis, the conception of railway network carrying capacity is defined according to traditional conception. In addition, a model of railway network carrying capacity utilization is established considering the indivisible wagon flow and station influence. Furthermore, an algorithm is designed to find alternative routing based on augmented chain searching, and the optimization of wagon routing adjustment is dealt with a genetic algorithm. This algorithm is beneficial to the optimal allocation of wagon routing and reducing the difficulty of solving the model. At last, a numerical example of simplified railway network in central China is given according to the proposed model and a satisfactory wagon routing assignment scheme is obtained. The simulation results show that this algorithm has a fast convergence speed and the allocation results of wagon routing accord with the reality.

Key words: railway network, carrying capacity, wagon routing, routing assignment, level of capacity utilization, genetic algorithm

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

关键词: 铁路网络, 通过能力, 车流径路, 径路分配, 能力利用水平, 遗传算法