Train Timetabling And Rolling Stock Scheduling Co-Optimization Model And Algorithm Based On Dynamic Passenger Demand

China's urban traffic is in the stage of rapid development.But the development process also brings many problems,such as air pollution and traffic congestion.Among them,urban rail transit has the characteristics of high efficiency,stable speed and large traffic volume,which can alleviate the problems brought by the development of urban transport and help to establish an efficient urban transport system.The purpose of this paper is to discuss how urban rail transit operators use the optimization model and simulated annealing algorithm,combined with the specific operation conditions of the line,to shorten the total waiting time of passengers and save the operation cost as a comprehensive goal,to get the coordinated optimization scheduling scheme of train timetable and vehicle bottom.The objective function concludes not only total passenger waiting time,but also the cost of the operation in the urban transit system.The objective function is practical,for both considering the huge passenger demand in urban rail transit in big city and the high costs of the urban rail transit system.The target of the model tries to decline the total passenger waiting time and makes the operational costs acceptable.In the practical case,it is possible that the timetable is feasible,but the inventory of the rolling stock is not enough.So,the co-optimization of the train timetabling and rolling stock rescheduling is necessary.This paper first introduces the development of urban rail transit study,and then introduces the co-optimization of train timetabling and rolling stock scheduling in urban rail transit,including passenger flow demand analysis,train flow problem and cost analysis.Combined with the passenger flow demand and the status of line operation,a collaborative optimization model of train timetabling and rolling stock scheduling based on passenger flow demand is proposed.Through simulated annealing algorithm,the cooptimization model of train timetabling and rolling stock scheduling is presented.Finally,taking Beijing rail transit line 16 as an example,the model and algorithm are verified.The main contents of this paper are as follows:1.This paper summarizes the research development,introduces the passenger flow demand and distribution in urban rail transit system,and analyzes the daily passenger flow and the different passenger flow in a week.This paper introduces the train diagram and timetable,analyzes the characteristics of passenger flow and train flow of urban rail transit,and finally introduces the cost of urban rail transit.2.According to the characteristics of passenger flow and train flow of urban rail transit,aiming at the minimization of total waiting time and operation cost of passengers,the co-optimization scheme of train schedule and train bottom scheduling is established,and the proposed model is solved by simulated annealing algorithm to obtain the collaborative optimization scheme of train schedule and train bottom scheduling.Finally,combing with the algorithm,the case is studied to test the model.3.Based on the dynamic passenger flow demand,the co-optimization model of train timetabling and rolling stock scheduling is established,and the simulated annealing algorithm is designed to solve the model.The model is based on the characteristics of dynamic passenger flow.Then take Beijing line 16 as an example to verify the model and the algorithm.Considering the dynamic passenger flow demand,according to the proposed model and simulated annealing algorithm,the co-optimization scheme of train timetabling and rolling stock scheduling for Beijing line 16 is proposed.Finally,the sensitivity analysis of the total passenger waiting time weight,the minimum departure interval and the number of schedulable vehicles in the depot is carried out.4.Finally,on the basis of summarizing the research results of the full text,the research prospect and future research direction are put forward.