Study On The Train Operation Scheme For Railway Express Passenger Transport Network

By the year 2020, it is expected that railways in China would have been formed into express passenger transportation network, including passenger-dedicated lines, intercity rail lines and existing speed-rising railway lines up to 50,000km in total mileage. Formulating the passenger train operation scheme oriented to the whole express passgener transportation network needs to determine a series of components, such as the departing station, arrival station, train types, fixed members, running route, station orders, etc., which belongs to a large scale combination and optimization problem based on the complex network.On the basis of station positions and functions, and passenger volume, this study divides the stations into muster and non-muster ones, and aggregates the passenger flow to muster stations according to the given rules; Then the chance constraints objective programming models and algorithms are designed with stochastic passenger flow OD and flexible constraints passenger operation scheme. Moverover, the transportation organization methods are studied under special conditions, and the initially-developed passenger train operation scheme decision support system is adopted to exemplify and compare one self-structured network. The main work of the study includes the following aspects:(1)Abstract description of railway express passenger transportation networkBy analyzing the various factors in the transportation network, and considering the stations'status and functions, muster stations and non-muster stations are divided. The passenger flow in the network is clustered according to the given rules, which establishes the hierarchy express passenger transportation network.(2) Railway passenger train operation scheme optimization modelFirst, by giving consideration to railway, passengers and other benefits, deterministic multiple objective contrainted model of passenger train operation scheme optimization is established with constraining carrying capacity, train operation and service level; based on the results, the objective function and soft constraints are transformed into objective constraints, and deterministic objective programming model is set up by introducing priori factor, positive and negative deviation, and weights; Then by considering OD flow within translation stations in the network as random parameter, chance constraints objective programming model is represented at certain confidence interval.(3) Railway passenger train operation scheme optimization algorithmBy considering the randomness of passenger flow OD, stochastic simulatoin-based genetic algorithm is proposed on chance constrain objective programming model, including natual coding/uncoding of gene, initial population generation of random distribution based on passenger flow OD, evaluation function calculation in the form of order and genetic operators. Self-adpative crossing and mutation operators are utilized to make sure the population diversity and to avoid premature convergence of genetic algorithm. (4) Transport organization methods under special circumstancesThrough analyzing the transportation organization methods under unsatisfied condtions with station and section capacity constraints, the methods on restricted section of carrying capacity are studied with emphasis. By explaining the basic theory on restricted section of carrying capacity, and aiming at the features of speed-rising lines, passenger-dedicated lines and intercity passenger special lines, various methods, such as group tracking method, shifting operating method, reconnection operating method, etc. are designed correspondingly to figure out the trouble for transportation organization when the positive deviation occurs while solving the programming model, so as to make the passenger train operating scheme feasible.(5)Example analysis and scheme comparisonThe decision support system of express passenger transportation network scheme is developed initially, and the example analysis and scheme comparison are conducted with the self-structured network. The results indicat that the optimized model can describe the descion-making problems of passenger train operation scheme more completely, while the designed algorithm can generate the suitable passenger train layout and flow distribution schemes in short time, which verifies the effectiveness and practice of the proposed models and algorithms.The optimization study on passenger train operation scheme of railway express passenger transportation network is one of the basic theories research. Concentrated on the difference among various stations in express passenger transportation network and importance extent of passenger flow, this study utilizes various research approaches from qualitative to quantitative, from the local to the global and multi level solutions in order to optimize the whole network and the train flow distribution schemes. The models and algorithms presented in this study reveal the rules of passenger train layout and flow distribution optimization and form into a relatively complete system. The results can not only help to realize the computer-aided decision making of railway passenger train operation scheme, but also enrich railway passenger transportation organization theory in China.