Study On The Optimal Problems Of Passenger Train Plan For Dedicated Passenger Traffic Line

It is a more and more important system engineering problem of railway transportation management to make a reasonable passenger train plan. Along with the developing of general-speed line and the speed-improving line, and the incoming of the new high-speed railway and dedicated passenger traffic line, it results in the passenger transportation network with those lines and there are both passenger and freight trains on the general-speed line and all those factors complicate the passenger train plan.Passenger train plan in the dedicated passenger traffic line is not only concerned with the passenger train in the line, but also the plan in the traffic network of whole relative district. It consists of all passenger train frequency, sort, travel span and stations in the network, to meet the passenger travel demand and maximize the rail transportation corporation benefit.On the basis of detailed social economy analysis, the paper studies the operating cost composing and calculating method of the dedicated passenger traffic line, analysizes its revenue and cost and constructs the multi-objective optimal model and algrithm of passenger train plan for the line with consideration of both rail corporation and passenger. It analysizes the characteristics and influence factors of passenger choice behavior, reveals the inner reason of the passenger distribution in the network,studies the passenger transfer network construction, its evaluation and the passenger flow assignment in the network. The multi-class user equilibrium assignment of passenger flow transfer choice is taken as the lower programming and to consider both corporation benefit and passenger's demand as the upper programming, combine the passenger train plan and passenger transfer plan, construct the integrated optimal bi-level programming model of passenger train plan. Put forward the evaluation index system of passenger train plan and evaluate its social and economic results. Because of the problem's scale and characteristics, through summing up and refining the abundant experience as well as taking neighborhood search method, designs the optimal algorithm based on the simulated annealing algorithm, which solves the optimal problem in large scale network.The main contents are as follows:1) The involved interest and cost analyzing about the train plan on the dedicated passenger traffic lineThe involved interest and cost should be analyzed from the two sides: one is the enterprise benefit and cost, the other is the passenger interest and cost. The calculus method of cost and interest is the precondition of passenger train plan rational optimization. Classify the passenger time value according to their consumption level, that will make it easy to make the passenger train plan by the passenger flow characteristics of different consumption level.The passenger expense is time or could be counted as time except for ticket, convert the time expense into money expense according to the passenger time value of different consumption level, and thus unify all expense of different dimension. The calculus method lays the foundation for the passenger train plan optimal model construction.2) The multi-objective model for passenger rain plan and the algorithm for initial planThrough the study of the passenger train plan characteristic in concerned district of the line, analyses the revenue and cost, construct the passenger train plan optimal model with consideration of both the benefit of railway enterprise and passengers. According to the idea of "train determined by flow", bring forward the algorithm for passenger train plan, which includes the discriminant of passenger train numbers, the principle of absorbing flow by train, the dynamic programming for fixing train sort, and so on. The method has been applied to the preliminary feasible research for some dedicated passenger traffic line successfully, such as the Wuchang to Guangzhou and Xi'an to Zhengzhou. It takes only 100 seconds to calculate passenger train plan with about 60 stations.3) The design of passenger transfer network and the research on the passenger flow assignment The passenger train plan is not only concerned with the passenger demand, but also the operation condition of itself, that is the passengers' choice to the train. By the analysis of passenger train choice behavior, conclude it as a multi-class user equilibrium problem. The passenger train plan is established by the railway corporation; then passengers choose their transfer plan with their own intention; finally the equilibrium state is reached with influence of congest expense. The problem of passenger flow assignment of different consumption level in the transfer network can be concluded as a multi-level (consumption level) user equilibrium assignment problem. Based on the current research, the transfer network construction and evaluation are discussed elaborately. Design the transfer network based on the passenger train plan and its stop schedule with the sufficient consideration of the time, currency and congestion energy consuming expense, discuss the section cost fully, put forward the flow assignment model and algorithm on the network. The gradient projection (GP) algorithm that's a high-efficiency path-based flow assignment algorithm is used, in which the path is increased gradually, its efficiency is preferable.The optimal transfer network design lays a solid foundation for the passenger transfer choice plan. To determine the transfer network and the resistance of passenger traveling in the network, the discussion of train passenger flow assignment model and its algorithm, those form the rail passenger flow distribution method.4) Setting up the evaluation index system of passenger train planBy analyzing current evaluation indexes of passenger transportation operation management, considering the particularity of rail transportation and the special requirement of passenger train plan, the indexes are integrated and completed, put forward the index system of passenger train plan, which covers the requirements of all aspects for the plan.Because of the mutual substitution and correlation between some evaluation indexes, the clustering analysis is applied and the scale of index system is reduced rationally. The convenience and operability of index system is improved by applying principal component analysis. Evaluation index system is the basis of evaluating and optimizing passenger train plan. The evaluation index system can be used for evaluating the operation results of the current passenger train plan, especially for generating and optimizing passenger train plan.5) Systematic optimal passenger train plan model and its algorithm on dedicated passenger traffic lineTo combine the passenger transfer scheme and the passenger train plan, the integrated optimization bi-level programming model of passenger train plan is built up. It synthetical takes into account the benefit of railway corporation and passengers to build the bi-level programming model, the passenger flow assignment reflects the operation characteristic. The new modeling way is obviously advanced and reasonable.Through summing up and refining the abundant experience and taking neighborhood search method, a series of sub-problem is considered in the algrithm, such as the passenger train plan optimization in the modeling and algorithm, including passenger routing, designing the railway passenger transfer network, the flow assignment of passenger transferring, arranging the stop stations, analyzing the passenger train plan evaluation indexes, construct the systematic optimal method based on the simulated annealing, the algorithm is both fast and efficient. The method reflects the essential characteristics and inner discipline of passenger train plan.6) Designing passenger train plan optimal system on dedicated passenger traffic lineBased on the method research above, through embedded analyzing the design demand, required function, data organization and system structure, the optimal software of passenger train plan on the dedicated passenger traffic line is developed and it can solve the plan optimal problem in the large-scale network conveniently and fast. The software has been applied to the preliminary feasible research for some dedicated passenger traffic lines successfully and with very good results.The method can offer decision-making advice for the operation and economic evaluation of the dedicated passenger traffic line and high-speed railway. It also can be applied to the operation plan of other passenger transportation types, including the urban track transportation and the transit, and its application has a bright prosperity. The method developed can promote the progress of operation and management of these transportation types, especially transfer in one transportation type or among multi types.