Research On Passenger Travel Route Planning Method For Multi-standard Regional Rail Transit Based On Trip Chain

Under the background of the integrated development of rail transit,this paper takes the multi-standard regional rail transit system as the research object.Firstly,analyzing the whole travel process of passenger,defining the relevant travel links,constructing the corresponding passenger trip chain,and the rail transit composite topology network is described.Based on the passenger trip chain,the passenger travel model of multi-standard rail transit system with different travel preferences as the objective function is established.In order to solve the model,this paper proposes an improved Dijkstra algorithm and implements it based on C#.Finally,the Chengyu area is used as an example for verification.According to the route planning results,we further analyze the key travel links and propose the passenger trip chain optimization measures to improve the overall service level of the regional rail transit system.The main research contents are as follows:(1)Introducing the composition and function positioning of each type of rail transit.Analyzing the whole travel process of passenger in the multi-standard rail transit system(single standard,cross-standard).Defining the relevant travel links and constructing the passenger trip chain.(2)Constructing the rail transit composite topology network,which is suitable for path search.Quantifying the influencing factors of passenger travel route choice.Based on the passenger trip chain,the passenger travel model of multi-standard rail transit system with different travel preferences as the objective function(time,transfer,cost)is built.(3)An improved Dijkstra algorithm is proposed,to solve the SP problem of multi-objective rail transit composite network.The algorithm adds some functions such as distinguishing the rail transit type,determining the transfer type,considering the travel link time spent.And the algorithm is implemented based on C#.(4)Taking the Chengyu area as an example,constructing a rail transit composite network(including urban railway,municipal railway,high-speed railway,intercity railway,existing railway).We select several sets of OD,and output different travel route planning chains for passenger.(5)Comparing the output results,optimizing the key travel links and resolving.The results show that some repetitive links are removed,the passenger trip chain is shortened,and the total travel time is reduced,which provides a reference forimproving the overall service level of the regional rail transit system.