Research On Empty Railway Car Dynamic Dispatching Model And Algorithm On Large-Scale Railway Network

The empty car dispatching is the core element of the technical plan of railway transportation enterprises,and it is an important method to realize the rational use of existing resources,to improve the utilization rate of freight cars,to improve the quality of freight service and to guide the actual transportation production.The diversified transportation market under the new era background has put forward higher requirements for the empty car dispatching,which should improve the management level of railway transportation.At the same time,the dynamics and effectiveness of empty car dispatching should be emphasized after the reform of railway freight transportation.Firstly,this paper introduces the current research situation of empty car dispatching by scholars at home and abroad,then expounds the basic theory of empty car dispatching and the current operating mode of empty car dispatching,this paper analyzes the concrete realization process of empty car dispatching in macroscopic and microscopic,and how the information is transferred in the process of empty car dispatching.Then,this paper introduces the concept of the space-time network and the basic model of the empty car distributing,constructs Empty Car Space-Time Service Network,and analyzes its components.After explaining the constraints of empty car distributing,the model of empty car distributing optimization based on Empty Car Space-Time Service Network is proposed,and its scale analysis and improvement are made to ensure the model in the line with the actual situation of transportation production,then its application scenarios are clarified.Then,this paper presents the simplified method of large-scale railway network and Genetic Algorithm(GA)for model solving,the principles of GA are expounded,the modules of GA are designed,and many constraints are transformed by using the method of Penalty Function at Outside-Point.Finally,this paper takes the railway freight stations on the Beijing-Kowloon Railway and Shanghai-Kunming Railway of Nanchang Railway Bureau as an example,uses C++ to program a GA program,supplemented by Lingo software to check the calculation results,the iterative process and the solution results are analyzed,and the specific empty car dispatching plan for several types is obtained,it is shown that the model and algorithm proposed in this paper are feasible and efficient in solving the problem of empty car dynamic dispatching.