Research and Realization of Route Search Algorithm of Railway Passenger Traffic Service Network

Based on directed transfer service network which reflecting passenger travelling chain,a K shortest route algorithm combined with joining and redundancy eliminating is applied,and a route search system of passenger traffic service network is designed and realized.By using the system and according to passenger flow plan and train operation diagram,the reasonable transfer scheme with the mode of multi-route search could be achieved.By taking a certain high-speed railway and train operation diagram of relative railway network as well as corresponding passenger flow plan as examples,the route search algorithm is tested and achieved prospective result,but the enrichment and optimization of riding avail are need to be studied.