Research on Assignment Optimization of Railway Train Stock Based on Simulated Annealing Algorithm

摘要

A reasonable railway train stock assignment can help improve the utilization of passenger train and make the revenue maximization. In the precondition of not changing the attachment system of railway passenger train stock, an optimization model for operations assignment of railway passenger train stock has been built to minimum unnecessary staying time at station of originating departure and terminal train stock as the objective function, and the overall consideration constraints, such as the connecting time and staying time of passenger train stock at attached station and switchback station, and the limiting requirements for train string length. On this basis, the parameters of simulated annealing algorithm is optimized based on nested partitions, then improved simulated annealing algorithm is designed to solve this model. A case study has been carried out taking 4 stations as an example in order to verify the validity of this model and its algorithms. The results show that the scheme which is obtained from above mentioned model and its algorithms can reduce required number of the passenger train stock and the staying time of passenger train stock at attached station and switchback station, and utilization of passenger train stock was improved. The practical problems needed to be further solved in the condition of operations assignment of train stock are analyzed, such as the effecting of delayed passenger train on the connecting of passenger train stock, and the passenger crew how to reasonably assign.