Research On Classification Track Assignment In Marshalling Station Considering Running Distance Of Shunting Engine

The operation plan of the marshalling station is the overall planning of the station operation content and sequence.The quality of its preparation fundamentally affects the efficiency of the transportation organization of the marshalling station,and then affects the smoothness and stability of the region and even the whole railway network.The classification track assignment of shunting yard is an important part of stage plan,and plays an important role in improving the efficiency of stage plan,fulfillment rate and even the efficiency of transportation organization of the whole station.In order to optimize the classification track assignment,under the established stage plan,the thesis first sets up the the optimal model of minimum dirty track number and the running distance of shunting engines in the marshalling operation in a single stage plan by the given wagon-flow coupling scheme,which considering the capacity of shunting yard and the number of trains occupying the number of tracks.Then this thesis compiles an example which calculated by IBM ILOG Cplex.Finally,uses the Genetic Algorithm with guidance mechanism and disturbance mechanism to solve and analyze the examples.The specific work content is as follows:(1)The thesis summarizes and sorts out the existing research achievements and deficiencies in the optimization of marshalling station operation and classification track assignment among a large number of domestic and foreign related literature at first,and puts forward the lack of previous research in the running distance of shunting engines,then determines the research objectives of this thesis and discussed the practical significance of this study.(2)According to the existing research results,this thesis expounds the definition method of the classification track,summarized the influencing factors of the application of the classification track,including the adjacent direction of the station,the capacity and quantity of the classification track,the train plan,the characteristics and intensity of the wagon-flow,the layout form of the station and the number of the shunting engines attached to the station.In order to express easily with mathematical formula,this thesis analyzes and simplifies the running path of marshalling shunting engine.(3)This thesis determines the capacity of classification track,the number of tracks occupied by departure trains and other constraints,according to the above factors;determines the multi-objective optimization model of minimum dirty track number and the running distance of shunting engines in the marshalling operation in a single stage plan according to the research of existing literature and the purpose of this thesis;uses the linear weighting method to transform the multi-objective problem into a single objective problem;uses the remedial method to solve the problem of redundant calculation in the objective function.(4)The thesis verifies and analyzes the validity of the model by Cplex.In order to find the solution of solving large-scale data,this thesis designs a Genetic Algorithm with guidance mechanism and disturbance mechanism,and further validates the model and algorithm by comparative analysis of examples.(5)The thesis summarizes the research results and deficiencies of this article,and pointes out the problems that need to be further studied in the future.