Optimization Of Train Operation Plan For Network Of Dedicated Passenger Lines Based On Passenger Flow Dynamic Adjustment

Train operation plan of dedicated passenger lines is an important part of transportation organization for dedicated passenger lines. It involves rational application of the railway related fixtures and vehicle equipment. So how to make a reasonable and feasible train operation plan is a pressing and core problem of railway passenger transport. Especially, dedicated passenger lines construction has been brought into national important development strategic planning in China. The large scale construction and sustainable putting into operation of dedicated passenger lines have very important realistic meaning for accelerating urbanization and modernization of China, overall planning urban and rural areas coordination development, and meeting passenger’s travel demand. To cooperate the construction and operation of dedicated passenger lines, train operation plan making and optimization requires to be studied in time. The related theory and method should be improved.Train operation plan of dedicated passenger lines involves a lot of influencing factors and optimization processes. Among them, passenger flow forecast is the basic of making train operation plan, however, the quality of train operation plan can conversely influence the result of passenger flow forecast. This is the relationship of mutual cause and effect. So the study of integrated optimization which combines both of them is more rational. Based on the research results at home and abroad, this dissertation studies the related problems of passenger flow forecast and train operation plan. The effective solving algorithms are designed by establishing optimal models. The main research works of the dissertation are as follows:1. The commonly used passenger flow forecast methods are summarized. Because the study of induced passenger flow forecast is not systemic and mature, it is mainly studied. The improved strategy of Gravity Model is put forward. The integrated model of induced passenger flow forecast is established which combines the Gravity Model and Growth Curve Model.It can meet the requirements of induced passenger flow forecast in different periods. The induced passenger flow forecast between the main areas of Chengdu-Mianyang-Leshan dedicated passenger line is realized. 2. The passenger transfer network is the key point of the train passenger flow distribution realization. A new mixed transfer network is proposed by which can express passenger riding scheme and calculate the generalized cost conveniently. The shortest path algorithm of the network is also designed. Then based on the network, the train passenger flow distribution models are established under the condition of users equilibrium or elastic demand or capacity restraint. And the algorithms of the models are designed too.3. The problems which are closely related train operation plan are analyzed, including transport operation mode for dedicated passenger lines, economic distance of cross-line train and the operation revenue. The adaptive transport operation mode for high speed lines, the calculation method of economic distance of cross-line train and the main parts of railway operation cost and operation income are made clear. The contents, boundary conditions, principle and thought of train operation plan optimization are illustrated. Based on the train stop schedule mode, the optimization model of train stop schedule plan is established which takes the lowest travel generalized cost and passenger turnover as its optimization objective. And passenger’s economic interests and social benefit are considered in this model too. Then on the basic of the model, an optimization model of train operation plan is proposed by introducing two objective functions:operation revenue maximization and generalized impedance of train path minimization. Meanwhile, constraint conditions are added. The model is analyzed also.4. The research of intelligent optimization algorithms is summarized. And a diversity maintaining harmony search algorithm(DMHS) is proposed, which improved from two aspects. The one is the method of parameters dynamical adjustment, and the other one is updating strategy of harmony memory. Then TSP was solved by the algorithm to verify its effectiveness. After that, an optimization algorithm of train stop schedule plan is designed combined with the characteristics of the principles. Then the mixed intelligent optimization algorithm of train operation plan is designed which let DMHS embed into simulated annealing algorithm. Finally, the example result of Xian-Chengdu dedicated passenger line show that the proposed algorithm is effective.5. The integrated optimization of train operation plan based on passenger flow dynamic adjustment is studied. Based on the analysis of passenger flow forecast models, the integrated optimization model is established which takes the operation revenue maximization and generalized impedance of train path minimization as its optimization objectives. And the mixed intelligent optimization algorithm for the model is designed too. Considering the highly complexity of the problem, to reduce the difficulty of solution finding of large scale problem, the optimization method based on network partition is put forward.