The Rail Transit Optimization Scheduling Based On State Space Model Evolutionary Algorithm

With the development of the urban rail network of hinge line at the present,how to improve the operation and management of rail transportation has become particularly important,and will face the various risks at the same time.In the trend of nation developing all-round transportation network,the urban transportation systems has become an important means to solve the urban crowding by its superior characteristic.By regulating the allocation of human resources,and rationalization of the application of material resources,it will bring maximum benefits to operator and great welfare for society,it is also the focus of social attention.After probing the development status of rail transit operation management in domesitc and foregin,combining the advantages of their theories.Aim at the features of complex transportation system,state space evolutionary algorithm based on non-mutation operator has been proposed,to regulate the rail transit.The algorithm is based on the discrete state space model,the raw data transformed by real number code,it is a newly intelligent algorithm introducing genetic algorithm theory.By proposing a state space model of transfer matrix based on non-mutation,the search capability in the nearby place about original optimum value is enhanced.In this way,the state space model of transfer matrix change with the individual fitness in the adaptive method,the individual which has the optimum value in the previous generation contribute more significantly when generating new individual,the speed of convergence of algorithm is increasing.This algorithm is easy to understand,it is efficient to realize the change that happened in the interior of the system.This article is based on the minimum of time costs converted by average waiting time of passengers and the maintenance of vehicle in the operating company.A mathematical model was built,by restricting the passengers carrying rate,maximum and minimum departure interval and departure interval of neighbouring cars.The established mathematical model is used as fitness evaluation function,it make state space algorithm better for optimal scheduling of the rail transit system.With the help of simulation platform,simulation and optimization of the actual rail transit running aspect,the feasibility and stability of the algorithm can be verified.