Research On The Optimization Of Railway Block Section Based On Simulated Annealing Algorithm

In recent years, Chinese railway undertaking is booming, a large number of high-speedrail projects are going to construct. The construction of the railway need to take the followingtwo aspects into account: not only to ensure the safety of operation of trains, but also toensure that the train through capacity. The division of railway block section is restricted bymany other factors (braking distance of the train, the train track interval, block section signalsystem, the ultimate length of the track circuit), it has an important effect on the safety andefficiency of the train running. Only after the division of block section, other work related tothe design of the block section can be able to conduct. In order to improve the quality andefficiency of the design of block section, the division of block section must be fast andreasonable.The division of block section problem is equivalent to the arrangement of the passingsignal. The distance between the adjacent signals is the length of the block section. Thedivision of block section actually is to determine the number of block section and the cut-offpoint of the adjacent block section in the interval. On the base of train traction calculationknowledge, the block section format, according to the spatial separation method which basedon the train braking distance, to design the model of the division of block section based on theconstraints. So that the final programs of the division of block section ensure that on the baseof security to enhance the trains through ability.The main contents include the following aspects:(1) In order to get a reasonable program of the division of block section quickly, on thebase of the goals of the division of block section and related factors in detail, to establishoptimization model of the two modes of operation four-aspect automatic block and quasi-moving block.(2) On the base of the practice of the division of block section, explore the fundamentalof the division of block section by computer and apply the simulated annealing algorithm andtube search algorithm to solve the two operating modes respectively. Each of the vector of theoptimized result that is a block section division program, each component of the vectorrepresents the position of a boundary point, in the process of search the minimum fitnessfunction value corresponding to the program as a the final plan.(3) On the base of the optimization model, the optimize results of the two algorithmscompare in the point of the rate of the fitness function decline, the final value of the fitnessfunction and the train track interval.(4) The block section of the railway program of two algorithms comparison shows: tubesearch algorithm in terms of the rate of the fitness function decline or accuracy of the fitness function value are as good as the simulated annealing algorithm, and tracking interval time ofthe optimize program of tube algorithm is not good as simulated annealing. To verify thesimulated annealing algorithm about the division of the block section is effective and superior.