Research On The Marshalling-scheduling Model And Algorithms Of Freight Trains Based On Game Theory

With the rapid development of the modernization of China's railway, the efficiency of marshalling stations is an obvious bottleneck, as a typical combinatorial-optimizing complex problem, the optimization of marshalling-scheduling of freight trains attracts the attentions of many countries and scholars to be an academic hot-spot.The paper describes the advantages and shortcomings of railway informational at this stage and the researches of the marshalling-scheduling model and algorithm for the freight train at home and abroad. The author describes the basic knowledge, as the related concepts, nature and application of Agent, MAS. Several classical optimal theory methods are analysis of. The development, type, classification and representation of game theory and the platform of algorithm implementation have been studied.Taking the GMAIM as a prototype, the author makes further research in marshalling-scheduling problem of multi-Agent Game collaboration, and establishes a marshalling-scheduling game-concept model of freight trains, designs the corresponding game algorithm.According to the nature and characteristics of freight train marshalling-scheduling process, the author analyzes and discusses the marshalling-scheduling workflow, efficiency evaluation index, optimization objectives and constraints of the freight trains, establishes a solvable marshalling-scheduling optimal model of freight trains based on game theory.The author introduces a variety of common system job scheduling algorithms with comparing. 3 kinds of algorithms for salvation of the marshalling-scheduling model are proposed: the marshalling-scheduling greedy algorithm, the operating table method based on the network optimization, and the genetic algorithm.The author studies the achieve of marshalling-scheduling algorithms of freight trains based on FCFS. Taking a marshalling station as calculation example, for the three categories of marshalling-scheduling optimal algorithms the efficiency of the algorithms is compared, analyzing in the impact of the time-limit, full-axis rate and other factors on the marshalling-scheduling efficiency.Finally, the author analyses the relevant impact factors of the disintegration of the marshalling yard capacities. In reference to the existing research results, the marshalling yard capacity calculation model is established, targeted to the optimization strategy of the equipment quantity and load whithin the marshalling yard. By constructing the simulation data for the arriving-disintergration marshalling process, setting up a series of initial simulation, the author made simulation of the marshalling process for times.