Studies On Models And Algorithms Of Optimizing Train Flow Paths Adjustment In Railway Network

Inadequate capacity of the road network in ours country, freight transport strong demand, which led to tension in a part of line capacity, part of the line capacity idle. At this point, standing on a systems perspective to study the car flow routing of the selection,optimization,adjustment problems, so that part of the car flow can be separated from the ability to the line tension, the release of the road network so as to achieve maximum transport capacity of the purpose of the system, which production practice not only in the transport process, but also in the field of theoretical research has important significance.Thesis with reference to the historical documents, put forward the theories, constructing model, design algorithm as the main line, research under specific conditions car flow routing schemes, the main contents include as follows:1. Analyzes the existing model construction principle, research methods. Describe the existing algorithm design ideas, application field. Mining related information, anti depending on the theme. Finally clear and difinite Model of integrative and many kinds of integrative optimization algorithm used together for the future research direction2. In basis discussing not shortest route reasonable produce problem, from the viewpoint of system theory, the paper analyses the route adjustment based on satisfying car routes, the connotation and main characteristic theory, discusses the application of theory of two factors must be considered, and in the light of satisfaction route with a particular route between concepts may appear fuzziness, analyse relationship between the final confirmation to this theory as the research question support.3. In System research of Routes capacity constraints treatment method, The problem is decomposed into abandon and adjustment part of car flow two sub-problem.Then based on two subproblems problems constructed respectively the general car flow routing optimization model and the satisfaction car flow routing optimization model. The former in line through capacity saturated circumstances can't get effective solution. After correction of car flow were compulsory forced to eliminated. The latter take shortest path, common path and shunt route three routes unified into a model, that implement whole optimization, part of the car flow were forced to shunt, thus plays adjust flow role.4. Proposed genetic algorithm of solving technology, joined the adaptive genetic algorithm, the main concern is dynamic punish factor design. Aiming at a specific example and got a satisfied route set and car flow routing selection scheme, and the results of statistical analysis, the rationality of the model is proved and the efficiency of the algorithm.