关键词: 动车组, 运用计划, 整数规划, 蚁群算法

Abstract: Train-Set scheduling is one of the key technologies in traffic operation organization for high-speed railway. With reviewing the domestic and international correlative researches on high-speed train-set schedule and analyzing the circulating characters and the rules of high-speed train-set, the study developed an integer programming model based on the train diagram. It transformed connection and turnaround plans of train-sets into the traveling salesman problem (TSP) in a network, which contained several constraint conditions and objective functions. And then put forward the ant colony algorithm to solve the problem. It provides the effective algorithm of optimizing and using computer to workout the train-set scheduling of the high-speed or special passenger railway. Finally, the paper combines the Wuhan-Guangzhou Passenger Dedicated Line and use computer simulation to approve the feasibility and practicality of the algorithm.

Key words: train-set, scheduling, integer programming, ant colony algorithm