Research on Train Set Scheduling Based on Ant Colony Algorithm

Through analyzing the situation of train sets,an assignment model under the condition of uncertain railroad section was constructed and an ant colony algorithm to solve the combinatorial optimization problem and quantitative formulas of the high-speed passenger trains were proposed.Finally,taking Wuhan-Guangzhou high-speed railway for an example,an optimal program of using high-speed passenger trains was calculated and a working diagram of the trainsets at a station was drawn.Through verification,this model and algorithm are feasible.