Research On Compiling For The High-speed Railway Passenger Train Operating Scheme Based On Multi-commodity Flow Model

In recent years,the rapid development of high-speed railway and the growing travel demand of residents have greatly increased the competitiveness of high-speed railway in the passenger transport market.However,it has also brought new challenges and put forward higher requirements for high-speed railway passenger trains.The running time,operating speed,seat comfort and service level of passenger train will affect the choice of passengers.All of these factors are related to the passenger train operating scheme.The passenger train operating scheme is the basis of the compilation of train working diagram and is also the premised condition of railway department's other operating plans.Its compilation will affect greatly the degree of passengers'satisfaction.Due to the complexity of compilation,so how to build a compiling model of high-speed railway passenger train and solve it effectively,which save the travel time of passengers and improve the efficiency of social work and compile more scientific and reasonable passenger train operating scheme,has a certain theoretical significance and practical value.This paper prepares the compilation of passenger train operating scheme as a starting point.Based on the idea of graph theory,this paper turns it into more easy problem to solve.Finally,the paper needs to solve the problems of train running section,train grade,logarithm,stop plan and passenger flow distribution.It also treats passengers as commodities and transforms passenger train operating scheme into the transportation of multi-commodity flow which is easy to be solved,which provides a new research idea for high-speed railway passenger train operating scheme.This paper contains mainly the following contents:(1)On the basis of literature,the paper introduces the compilation mechanism of high-speed railway passenger train operating scheme,which contains mainly the compiling contents,influence factors,the complexity and compiling methods.It provides theoretical support for the below model.(2)The passenger train operating scheme is based on passenger flow volume,which means "according to the flow to drive".In theoretical preparation,the paper summarizes the basic theory of passenger flow demand and passenger flow allocation of high-speed railway.It also discusses the interaction between train operating scheme and passenger flow.(3)Based on the multi-commodity flow model,from the perspective of passenger flow allocation,the paper considers two aspects.First is letting passengers choose'direct' mode and the second is allowing passengers to choose 'transit' mode,that is,passengers can choose the trains stopping between the starting point and the end point of their own travel.The paper establishes two mixed integer linear programming models and make a comprehensive study on the compilation of high-speed railway passenger train operating scheme and the distribution of passenger flow.(4)The case analysis is carried out and the models are solved by using Lingo commercial software.The results of two models are compared and analyzed.The second model is more suitable for the compilation of high-speed railway passenger train operating scheme.In the process of solving,the paper applies the determination of train grade to the possible running trains set.Through the relevant data,it determines firstly the possible largest train logarithm.According to the train grade,the train logarithm will be divided into two parts.Then each part trains are given the corresponding number and the number is only.At the example,the related data parameters of the two classes of trains are input.In the final calculation results,the train number can determine the class of train.