Optimization of basic train diagram data for railway passenger dedicated line network based on ant colony algorithms

Developing railway passenger dedicated lines is one of important strategies, which will boom Chinese railway business. But nowadays, the train scheduling level still stays in several isolated railway passenger dedicated lines. This paper aims at the railway passenger dedicated line network in the future, regards the basic data of train diagram as an object to study. With ant colony algorithms as an optimization tool, the methods are researched to optimize the basic data of train diagram on the basis of passenger-flow distribution in the future railway passenger dedicated line network and passengers´ transportation needs satisfied, i.e. the purpose of this optimization is to choose the lines of operational trains reasonably, to organize passengers efficiently, and to reduce the number and parking-times of operational trains. In this paper, the optimization model of basic data is constructed, and the pointer marching strategy of ant´s moving is presented. And after trains lines are searched successfully, the integrated optimization of trains routing is carried out. The useful exploration will help to the future train organization optimization of railway passenger dedicated line network.