Optimized Model And Algorithm For The Bottleneck Sections And Track Allocation Problems At Large High-speed Railway Station

High-speed railway construction has entered a golden period of rapid development in China recently,and the "eight vertical and eight horizontal" network framework is gradually forming.As an important organization and production unit in the railway transportation network,the orderly operation of large high-speed railway station directly affects the efficient operation of the whole railway line.In view of the actual operation status of high-speed railway in China,considering the strong relationship between arrival-departure tracks and throat routes,combined with the characteristics and difficulties of the high-speed railway station operation,this thesis establishes the comprehensive optimization model of throat routes and arrival-departure tracks.The specific work contents are as follows:(1)It briefly analyzes the characteristics of high-speed railway station related operations and reviews the handling process of various types for train operation in the station.Meanwhile,the relevant elements involved in throat routes and arrival-departure tracks allocation process are explained.It is concluded that the essence of comprehensive application of throat routes and arrival-departure tracks in high-speed railway station is to assign throat routes and arrival-departure tracks without time-space conflict for operation trains in the station.(2)Based on the principle of turnout grouping,the restriction and interconnection relationship between adjacent turnouts in the throat area of the station are analyzed and classified.The station network topology diagram is constructed,and the heuristic search algorithm is used to search the route table.Aiming at necessary conditions of route conflict,the principle of conflict resolution is explained.Considering the complexity of the railway network environment and the limited equipment resources of the station,an overall optimization model is established by analyzing the optimization indexes of the existing research.This model takes the robustness improvement of operation plan and the equilibrium use of arrival-departure tracks as the optimization goals.In addition,the model also considers the constraints of traffic resource,operation plan,arrival-departure tracks occupancy and transfer.An example is made to verify the correctness of the model.(3)Aiming at the multi-objective optimization model of large high-speed railway station,this thesis expounds the limitations of Nondominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ),introduces the slope parameter on the basis of non-dominated solution level and congestion degree,and proposes an improved NSGA-Ⅱ algorithm based on slope optimization.Finally,the practical application of improved algorithm in throat routes and arrival-departure tracks allocation is analyzed.(4)In view of the existing case study mostly for intermediate station,few studies on end stations with many turn-back operations.This thesis selects the Beijing South high-speed station as an example,and analyzes the parameters of the improved NSGA-Ⅱ algorithm based on slope optimization.The throat routes and arrival-departure tracks allocation optimization scheme is obtained quickly through the example solution.In order to judge the application effect of the optimization scheme,this thesis selects a compromise scheme from 10 Pareto optimal solutions.By comparing and analyzing the optimization result,it shows that the balance and robustness of the optimized scheme are improved by 24% and 46.5% respectively compared with the original scheme,which verifies the feasibility of the model and the efficiency of the improved algorithm in solving large-scale cases.This thesis has 43 pictures,18 tables and 64 references.