Research On Optimization Models Of Car Flows Assigning On Railway Network And Calculation Comprehensive Analysis

The purpose of car flows assignment on railway network is to acquire the schemes for railway section flux and car flow routing, which belongs to network optimizing problem. Railway network car flows assignment is the foundation of railway network programming and has an important guiding function on railroad transport organization. Bate on the system of railway network car flows assignment theories and optimization methods be reaserched in this paper, Combining with the characteristics of railroad transport organization in china, the main factors that railway network car flows assignment relate to are analyzed, then the most short-circuit allotment method and railroad heuristic allotment method and mathematics models allotment method are described firstly. Moreover, this paper analysis the solving characteristics of Arc-Routing model and Node-Arc Model, and then the latter is maked tobe the foundation model. Immediately, connecting with typical environments of car flows assignment, the linear programming model of the load-empty railway car flows assignment under the constraint of railroad capacity and the mixed 0-1 integeral linear programming model under the condition that one car flow can not be dismantled are set up successively. Finally, three simulating instances of car flows assignment under different conditions are given, which are non-railroad-capacity and railroad capacity restricting and that one car flow can not be dismantled. Furthermore, the paper systematicly analysis schemes of the car flows assignment under the different conditions. The simulating instances prove that models of railway network car flows assignment constructed in this paper could resolve the problem of railway network car flows assignment under the different conditions greatly and are suitable for being solved directly by the mathematics optimizing software.