| In recent years,China’s urban rail transit industry has developed rapidly,and the urban rail transit’s public transport sharing rate has been rising,and it is facing increasing operational pressure.Train receiving and dispatching as a link in the operation of urban rail transit,there is a phenomenon of "efficiency back",that is,passengers expect to improve the quality of transport services,transport companies expect to reduce costs,but this is contradictory.Therefore,it is necessary to analyze the influencing factors of train receiving and dispatching plan,and explore a more efficient and versatile train receiving and dispatching plan optimization method to reduce the cost of transport enterprises,passengers and transportation while ensuring passenger service quality.Maximize the benefits of both companies.In this paper,an urban rail transit line is taken as the research object.On the basis of considering the benefits of both passengers and operating companies,the optimization model of train receiving and dispatching plan is constructed and solved based on genetic algorithm.The specific research contents are as follows:(1)Theoretical analysis of train receiving and dispatching plan optimization problems.Firstly,the research contents of train receiving and dispatching plan optimization problems and the research content of train diagram optimization problems are compared.It is considered that train receiving and dispatching plan optimization problem is essentially a special train diagram optimization problem.When the problem of train receiving and dispatching plan optimization is solved,the research results of train diagram optimization problem can be learned.Then,the influencing factors of train diagram are analyzed from two aspects of passengers and operating companies.Finally,according to the similarities and differences between train receiving and dispatching plan optimization problems and train diagram optimization problems,the influencing factors of train receiving and dispatching plan are summarized.(2)Construction of the optimization plan for train receiving plan.With the goal of minimizing the total travel time of the passenger and the minimum operating cost of the operating company,considering the constraints of the vehicle,the constraints related to the train operation and the constraints of the passenger flow,the straight line of the single transceiver station and the multiple transceiver stations can be The straight line establishes an optimization model for train receiving plan.(3)Genetic algorithm design for solving the optimization model.Combined with the characteristics of train receiving plan optimization model,after analyzing and comparing various intelligent optimization algorithms,the genetic algorithm is selected to solve the optimization model.Then the genetic algorithm is redesigned,including combining the decision variables of the optimization model to design the appropriate solution coding method,constructing the appropriate fitness function according to the objective function of the optimization model,and adding the elite retention strategy to the selection operator.Finally,the programming is solved by MATLAB software.(4)Case studies and results analysis.Based on the Beijing Metro Line 9 and Line 15,the case analysis is carried out,and the train operation map related data passenger flow demand data,line and train data required for the case are input into the solution algorithm of the train collection plan optimization model.The experimental results show that the optimization scheme which is stable and superior to the original operation diagram can be obtained in a short time,and the effectiveness of the optimization model and the algorithm is verified. |
