Research On The Technology Of Network Construction Based On Train Service Plan And Path Search And The Development Of Computer System

The train service plan describes the scheme from passenger flow to train flow which reflects the railway transport operational strategy and service level. Passenger train service plan is the basis of constructing railway passenger service network. Passenger's selection from various travel plans can be regarded as the travel choice process in service network, namely the passenger flow distribution process. Building the corresponding passenger service network according to the train service plan, and serching the path in the network can provide an important basis for the optimization of the train service plan.According to the current research achievements, this paper thoroughly studies passenger service network construction technology based on the train service plan and path search technology, then, the detail algorithms for solving multi-path in basic railway network and in train service network are designed respectively, on these basis, the train service network management system is developed. The major topics are as follows:(1)Based on basic railway network, the train service network for studying passenger flow distribution is constructed. The network node set is formed by station node, train stop node and train departing node, and the network arc set is formed by getting on arc, riding arc, stopping arc, transferring arc and getting off arc.(2)The paper studied the reasonable path set in basic railway network and in train service network. First the reasonable path is defined and the network is simplified, then the search area of path is analyzed and the expression method of path is constructed, and based on this, the detail algorithms for solving multi-path in these two kinds of network are designed respectively, and finally the reasonable path set is solved.(3)Based on the network and path search algorithm, a train service network management system is designed and developed, which is suitable for the national rail network with the high speed railways as its backbone.The interface is designed by use of the form application standard. The system functions are mainly including the basic railway network data generation, query, maintenance, optimization, the basic railway network route solution and train service network path search. The system has certain innovation and can provide important path decision-making information for the optimization of train service plan.