Study On Multiple-Depots Scheduling Problem Of Urban Public Bicycle

Nowadays,with the rapid development of social economy,the number of motor vehicles is increasing.Urban traffic problems and the urban environmental problems caused by it are becoming more and more serious,and have seriously affected people's normal life.Public transport is an important means to improve the urban traffic problems,and "public bicycle" as a green,low-carbon,environmentally friendly new public transport travel mode is playing an important role in urban transport system.Public bicycle system has been widely promoted at home and abroad and has been vigorously developed.However,with the continuous development of public bicycle system,a variety of problems have began to appear in the actual operation,and the "difficulty in rental and return the bicycle" problem is most prominent and is reflected strongest.The emergence of this problem is closely related to the scheduling work of the system.Reasonable and efficient scheduling plan can't be separated from the theoretical guidance of science.Therefore,this paper will study the theory of public bicycle scheduling problem.This paper first summarizes the research background,significance and domestic and foreign research status of public bicycle scheduling problem,which summarizes the weakness and future development trend of the current research,and has developed the research technology route and main content.Secondly,the basic principle of the composition and dispatching problem of public bicycle system and the principle of scheduling optimization are introduced.Then,on the basis of these basic theories,the scheduling demand forecasting is carried out,and the scheduling model is established.Then,the Genetic Simulated Annealing Algorithm is designed to solve the model,and the genetic operators such as crossover rate and mutation rate are improved.Finally,select some rental point of Yanta District of Xi'an as the case object.In this case object,the model is used to calculate the model,so as to verify the feasibility and validity of the model and algorithm.Solve and analyze the scheme from different point of view,such as the number of depots,the number of targets.and including solution of the dynamic scheduling scheme.