Research on Assignment of Railway Passenger Train Set Based on Simulated Annealing Algorithm

摘要

Optimization of railway passenger train set assignment is a complicated system engineering that is influenced by multitudinous factors. To improve the use efficiency of train set, the impact of train delay on train set assignment was analyzed, and the optimization model of railway passenger train set assignment have been built according to train delay propagation, and on that basis, optimization algorithm have also been put forward based on simulated annealing algorithm. Finally, a case study has been carried out taking four passenger stations in railway network as an example in order to testify validity, objectivity and applicability of this model by using calculating and comparing analysis. The results show that this model could improve the efficiency of railway passenger train set assignment.