关键词: 铁路运输, 运营费用, 并行禁忌, 开行方案, 树形改编策略

Abstract:

With regard to formulating freight train operation plan, foreign countries generally take minimizing the integrated cost of traffic flow and train set as the objective. However, our country mainly focuses on minimizing the total train service accumulation cost and classification cost, rarely considering the operation cost of train set, which results that the theoretical operation cost is less than normal level and the operation plan may not be the best. Furthermore, the existing train formation plan models in our country recursively represent the traffic flow’s tree-shaped classification strategy, which is not conducive to deal with infeasible flow. In view of this situation, this paper modifies the existing models as follows: train set operation cost is added to the overall objective function and new decision variables are introduced into constraints to realize linearly representing the traffic flow’s tree-shaped classification strategy. Then, the parallel tabu search algorithm is designed to solve the proposed model. The results demonstrate that the fixed cost in unit train operation cost has a significant impact on train operation plan. The higher the fixed cost is, the smaller the total number of opening train is, the longer the average transport distance is, but the greater the total classification traffic flow is. Linearized classification strategy makes classification route of traffic flow much more intuitive so that it is easier to adjust the operation plan of infeasible traffic flow.

Key words: railway transportation, operation cost, parallel tabu search algorithm, operation plan, carflow’s tree-shaped classification strategy