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

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