High-speed Railway Train Plan Optimization Study Based On The Importance Of Node Degree

With the formal operation of Shijiazhuang-Jinan High-speed Railway,the construction of China's "four longitudinal and four lateral" high-speed railway network has been completed perfectly.Train plan is the core of passenger transport product design for railway.Passenger-oriented train plan helps to expand the railway market share in passenger transport and make passenger travel experience better.Therefore,it is of great practical significance to design a train plan for high-speed railway,which is suitable for passenger flow's subdivision,in order to meet the increasing passenger demand and improve the efficiency of railway enterprises.This paper combines the importance of passenger transport nodes,through studying the theory of train operation planning for high-speed railway,formulates the strategy and optimization principle of train operation planning;studies the method of train operation planning for high-speed railway,multi-objective optimization model and optimization algorithm;and uses the method of train operation planning based on node importance to analyze and compare the case of Wuhan-Guangzhou high-speed railway.In this paper,the specific research work is as follows:Firstly,the definition and function of high-speed railway train plan are analyzed.Referring to the compilation method and process of train plan of existing railway,the contents and influencing factors of train plan are analyzed.Based on the analysis of passenger flow characteristics of high-speed railway in China,this paper discusses the compilation principles of train plan from two aspects of the passengers and the railway enterprises.Secondly,the factors affecting of transport node importance are analyzed from passenger demand,passenger transport capacity,railway network attributes and social attributes.The evaluation index system of node importance is established by analytic hierarchy process(AHP),and the grade of nodes is divided by grey relational analysis method based on modified entropy weight.Based on this,the principle of running trains between different levels of passenger transport nodes is formulated as an important strategy for the formulation and optimization of operation plans.Based on the above analysis,this paper discusses the compilation strategy of operation plan.According to the base station pairing model,the starting and ending points of train operation are determined,and the running section of train is determined by the shortest path algorithm.The logarithms of different types of trains are determined according to passenger flow and passenger flow hierarchy.A multi-objective optimization model for stop schedule plan is established,which minimizes the number of stops,the empty distance of vehicles and the remaining passenger flow,and takes the capacity limitation of the station as the constraint condition.A multi-objective optimization model of train operation scheme is established to maximize railway enterprise income,minimize passenger travel cost and minimize residual passenger flow.A genetic algorithm based on the theory of node importance is designed to improve the accuracy and efficiency of the algorithm.Finally,taking the Wuhan-Guangzhou high-speed railway as an example,the grade of transport nodes is classified according to the evaluation method of node importance.According to the compiling steps and Strategies of train plan,the initial scheme and optimization scheme of train plan are obtained by using the proposed model and optimization algorithm.The comparison between the initial scheme and the optimization scheme proves that the optimization scheme is better than the initial scheme.