| At present,the scale of China’s cities is expanding,and the number of permanent residents is increasing.However,behind the continuous advancement of urbanization,there are various traffic problems such as traffic congestion.In order to solve the inconvenience of transportation,improve the satisfaction of urban residents,and vigorously develop urban rail transit is the most effective way.With the rapid development of urban rail transit,the rail transit operation lines are becoming more and more complex.The form of routing is gradually expanded into a form of complex routing such as nested routing and Y-routing.The complexity of the form of the routing has made it difficult for the formulation of the rail transit train scheduling plan.The traditional manual formulation of train scheduling plans has the disadvantages of long time,heavy workload,incomplete consideration and inflexibility.Therefore,it is of great significance to establish an optimization model for the train scheduling plan and realize the automatic generation of train scheduling plan by software.At the same time,in order to study the ability of the line itself,this paper establishes the train scheduling optimization model for the maximum carrying ability.The main research contents of this paper are as follows:1.This paper analyzes the train diagram that is a common expression of train scheduling plan in detail.At the same time,the common complex routings are introduced,and the influence of the form of routing on the train scheduling plan is analyzed.2.This paper refers to the two-routing unified reference to nested routing,Y-routing,staggered routing,segmental routing,straight &circular routing.Based on the shared-path sections and the relationship between running lines of the two-routing,a train scheduling optimization model with two-routing & single-ratio maximum carrying capacity is established.For the nonlinear mixed integer programming model,the elite selection genetic algorithm is used to solve the problem.Simulation of a line in Shanghai verifies the rationality of the results.3.For multi-ratio,this paper introduces the concept of a set,defining continuous multi-ratio and special multi-tatio.For the continuous multiratio,based on the two-routing & single-ratio model,this paper introduces the concept of the set,and after the necessary correction of the single-ratio model,the train scheduling optimization model with two-routing & multiratio maximum carrying capacity is established,which is also solved by the elite selection genetic algorithm.The rationality of the results is verified by simulating a line in Shanghai.4.For multi-routing,this paper proposes to decompose the multirouting into a combination of two-routing,and model each of the tworouting separately.According to the characteristics of multi-routing,after the necessary correction of the two-routing & multi-ratio model,the train scheduling optimization model with multi-routing & multi-ratio maximum carrying capacity is established.The rationality of the results is verified by simulating a line in Shanghai.The multi-routing & multi-ratio model is not only suitable for the number of routing greater than 2,but also for special multi-ratio.5.In order to solve the shortcomings of the current manual scheduling plan,this paper designs and develops a simulation software platform for automatic drawing of the train diagram,realizes importing data,calculation of the train scheduling plan,exporting the train tiemtable and drawing the train diagram by one-click. |
