Research on Train Formation Plan Optimization in Railway Network Based on BranchandPrice Algorithm Freight train formation plan is the basic technical document of railway freight transport organization, it decides the efficiency of railway freight transport. In this paper, we introduce the train formation plan optimization problem in railway network. Then we propose the 0xe2x80x931 integrated optimization model with the object function to minimize the sum of accumulation time, running time and transit time. According to the characteristics of the model, an improved solution algorithm is designed based on the BranchandPrice algorithm. The algorithm is programmed in C language to solve the model. Finally, the computation results on a case study of simplified Chinau0027s railway network with 14 large marshalling stations demonstrate the effectiveness and feasibility of the proposed optimization method, which shows the application on the actual railway engineering industry.

Research on the Optimization of Trainset Rostering Plan of Intercity Railway Nowadays, the trainset operation optimization problem has become an important part of intercity railway traffic organization, which is beneficial to reduce the operating cost and improve the efficiency of operation. Referring to the relevant studies, analyze the influence of the operation modes of intercity railway in the case of a known train diagram, and conclude the characteristics of trainsetsu0027 uncertain railroad region and empty train dispatching. Then based on the trainset operation network and maintenance conditions, establish the multiobjective optimal model, and combine the tabu search algorithm with the ant search algorithm to solve this problem. In the case, compare the results and calculation time calculated by Lingo with these calculated by the algorithm, the calculation time by the designed algorithm is shorter, and the efficiency of programming is faster, so the feasibility of the model and algorithm was verified. Finally, by comparing some indexes of models with different objectives and constraints, the practical significance of the proposed trainset operation model for intercity railways is verified.