Optimization Of Passenger Train Path Under The Condition Of Network

With the continuous expansion of the scale of the railway network in China,the passenger flow of railway is also increasing.Under the condition of the growing railway network in China,the passenger train can choose a number of paths.How to choose the best way,so that the passenger train can give consideration to both passenger travel demand and transportation benefit of railway sector.This is a passenger transport organization problem we need to consider now and in the future.In this thesis,the corresponding railway physical network was constructed in view of the existing large-scale network environment in China.And a rational path set was generated according to the upper limit of detour rate,on whose basis the paper studied the optimization of passenger train path separately,corresponding to the optimization target of maximum direct passenger flow and passenger flow density of the train path.And the model and algorithm of passenger train path optimization for normal-speed and high-speed railway were studied.At last,an example was constructed to work out the optimal plan of passenger train path for normal-speed and high-speed railway network.The main research work of this thesis is as follows:(1)This thesis expounded the concept and classification of passenger train path,and analyzed the function of passenger train path,the influencing factors of route selection and its relationship with the train operation plan of railway passenger train.(2)The physical network of the railway was constructed,the physical representation of the railway network was obtained,and the numerical symmetry modification of the original railway OD passenger flow was carried out.(3)The determination methods and influencing factors of terminal stations for passenger trains were analyzed.The method to solve the rational path set between OD was analyzed.(4)Aiming at the different characteristics of passenger train routing optimization in normal-speed and high-speed railway network,optimization models of passenger train path were established respectively for each.For the normal-speed railway,the optimization model aimed at maximum direct passenger flow,and for the high-speed railway,the optimization model aimed at the maximum passenger flow density.(5)Based on the optimization model of passenger trains between a pair of OD,the route optimization of OD pairs under network conditions were arranged according to a certain sequence,and finally worked out the passenger train routing optimization model of normalspeed and high-speed railway network respectively.(6)Combined with Dijkstra algorithm and double scan method,this paper studied and proposed the passenger train routing optimization algorithm between a pair of OD of normalspeed and high-speed railway respectively,on whose basis put forward the passenger train routing optimization algorithm of normal-speed and high-speed railway network respectively.(7)For the passenger train route optimization model and algorithm,the paper construct a virtual network and the corresponding passenger volume data.Combined with the passenger flow data,at last the paper worked out the optimal plan of passenger train path for the normalspeed and high-speed railway network respectively.