Research On Optimization Of High-Speed Railway Train Operation Plan Based On Three-Level Network Division

With the rapid construction and network operation of high-speed railway,the high-speed railway network presents the structure of multi-node,multi-level and multi-path paths.Driven by the diverse requirements of passengers,to optimize the line plan of trains in railway network shows great theoretical and practical meaning.The main work of this thesis is as follows:(1)By analyzing the high-speed railway network status and the train line plan,the key aspects of line planning in the high-speed railway network are determined,which include the train routes,off-line trains,the coordination of train types,speeds and stop plans.Therefore,the idea of step-by-step optimization and sub-network division are proposed,starting with macroscopic passenger assignment to line planning model,end with proposing the solution method of the high-speed railway line plan based on the three-level network.(2)By identifying the reasonable routes of passengers on the railway network with consideration of its influence factors,the sets of train routes are constructed for line planning.As the rational assumption deviates unavoidably from reality,the performance and influencing factors of passengers’ bounded rationality are studied in this thesis.The passenger routing is studied with the regret theory,as well as the path selection probability is determined.Moreover,the virtual transfer arc is designed to calculate the transfer probability.The arc-based passenger flow assignment model on high-speed railway network is proposed,which is solved by MSA(Moth swarm algorithm).(3)A solution method for high-speed railway line planning based on the three-level network is proposed exploratively.With railway network,OD passenger flow and passenger flow assignment results,the community discovery method is introduced to divide the subnetwork,i.e.,the railway network is divided into closely connected secondary regional network by the passenger flow and distance of high-speed railway network nodes.Furthermore,the regional network is divided into three-level network with internal interactive passenger flow.Based on the three-level network of network-region-line,the line planning problem on network is decomposed into direct train plan problem in the sub-network and train coupling problem between regions.On the line network,for the convenience of passengers with short and medium distance,a high-speed railway direct train line plan model is introduced that considers the profit of passengers and operators,and various constraints on line capacity,operating mileage and passenger load factor and etc.A hybrid particle swarm-genetic algorithm is designed to handle the mathematical model.As a result of less passenger flow between the sub-network,the organization mode of transfer transportation is adopted.On the railway network,to transport more direct long-distance passenger flow,a train coupling model based on regional network is established,for which a genetic algorithm is designed.(4)Taking the high-speed railway network in China Railway Chengdu Group Corporation as an example,the passenger flow distribution is realized by considering the passengers trip decision in the railway network,then the railway network is divided into 3secondary regional networks and 7 tertiary line networks.Combined with the line planning model and train coupling model proposed in this thesis,437 trains are required per day in the mathematical experiments.The results verify the feasibility and rationality of the model and algorithm studied in this thesis.