| With the rapid development of high-speed railways in China,the number of passengers who choose high-speed railway to travel has continued to increase,and the supply structure of high-speed railway transportation resources in China has gradually changed,showing a state of "tension phase".Except for some lines where the line capacity is tight during peak hours,the number of EMUs of this type of transportation is still an important factor restricting the transportation capacity of high-speed rail lines.Therefore,this paper studies and optimizes comprehensive collaborative compilation of high-speed railway train diagram and EMU routing scheme to better complete transportation tasks,reduce operating costs,and improve railway transportation economic and social benefits.The research content of this paper is as follows:(1)Based on the introduction of synergetic theory to summarize the multi-relevance of train diagram and EMU routing scheme,this paper analyzes the three phases in the supply of transportation resources,and gives the preparation method of train diagram and EMU routing plan under the three phases,it is proposed to use the comprehensive collaborative optimization method to study under the tension phase’s conditions.This paper clarifies the comprehensive collaborative compilation and optimization problem studied in this paper to clarify the optimization idea and process of comprehensive collaborative compilation and optimization.(2)This paper converts the optimization problem of comprehensive collaborative compilation and optimization into the problem of finding the operation path of EMU,and draws on the experience of the previous literature in constructing the time-space network of train diagram and the connection network of EMUs to construct a comprehensive collaborative compilation and optimization of the time-space connection network,and the optimization goal is to minimize the total of stop time of train,the connection time of EMU and the running time of empty train.Considering various constraints in the compilation of train diagram and EMU routing scheme.Establishing a comprehensive collaborative compilation and optimization model,and use a small example to verify the effectiveness of the model.(3)This paper designs the model solving algorithm based on genetic algorithm,combined with the characteristics of comprehensive collaborative compilation and optimization problem,adopts the form of two-stage coding,designs the initial solution solving algorithm,improves the selection operator,and uses different cross-mutation strategies for the two-stage coding.(4)This paper uses the improved genetic algorithm to solve the small-scale example,which verifies the practicability of the model;then uses the actual data of a high-speed rail line as a large-scale case,and uses the solution method designed by an improved genetic algorithm to solve the problem.The results are analyzed from two aspects of train diagram and EMU routing scheme,and compared with the same category methods to verify the effectiveness of the model solution algorithm. |
