The Optimal Research Of Motor Train-sets Scheduling For Dedicated Passenger Traffic Lines

The Motor Tran-sets Scheduling is an important part of the basic operation planning of the dedicated passenger traffic line, it is composed of the operation time of the train,the train number of every motor train-sets, the departure and the arrival station, the train route,the various classes of the inspection and repair for trains and so on.Because of the high buying cost and maintenance costs, the Motor Tran-sets Scheduling aims at using the train rationally to reduce the total number of the train and improve the train using efficiency, and also it is of great significance to the operation management of the dedicated passenger traffic line.Recently, the operation management of the dedicated passenger traffic line and the use of the motor train-sets of our country are still placed in the exploring stage, and the operating mode of the dedicated passenger traffic line, the management mode, the status of the railway network and the maintenance specification of the motor train-sets are different from the other developed countries',so we can not just simply use their modes for reference.So it is ought to combine with our own actual facts to do research.With the comprehensive summarize of the domestic and foreign research results, the thesis generalizes the definition and the types of the Motor Tran-sets Scheduling, analyzes the key influencing factors based on our special national conditions and special railway conditions, and then does the further research on the basis of the operated network which constructed by the predecessors.The thesis translates the minimum using number of the motor train-sets into the minimum connecting costs in the motor train-sets operational network, and then the integrated optimal model which concerning the operation planning and inspection planning has been established. In the integrated optimal model,by setting the train connecting variable and the inspection and repair period correlative sequence variable, it unites the operation plan and the inspection and repair plan together, and with this characteristic, this optimal model can reflect the actual usage patterns better than other models.Then the optimal model has been translated into the equivalent solving model,by setting the penalty function and translating parts of the constraint conditions into the object function, the equivalent solving model simplifies the integrated model.Finally the thesis proposes the Simulated Annealing(SA) algorithm which is based on the 3-opt neighborhood structure for solving an actual problem, draws the motor train-sets scheduling for the train diagram, and the result is satisfactory.The optimal model and solution algorithm in this thesis have certain realism significance and theory value for actual problem.