Research On Scheduling Model And Algorithm Of Urban Public Bicycle System

In recent years,with the rise of our country's international status,the economy has been developed rapidly,and the national income is increased,now the number of motor vehicles showed a growth trend,followed by traffic congestion,environment pollution and other issues emerge.In response to the state council on priority to the development of urban public transportation guidance,local government are looking for green,environmental protection and healthy way to travel,bicycles attract the attention of urban planners with the advantages of pollution-free,zero-energy and environmental health,The construction of public bicycle system has been vigorously promoted in all parts of the country,and achieved coordination with other modes of transportation in urban public transport system,"last mile" problem also will be resolved.However,in the public bicycle system is booming at the same time,there has been "no car can borrow,no pile can be" situation,seriously affected the operation of public bicycle system,limiting the continuous development of public bicycle system.Based on this situation,this paper studies the public bicycle dispatching system,focuses on the scheduling model and scheduling algorithm,and solves the problem of "no car can be borrowed and no pile can be returned" in a certain.On the basis of reading a large number of relevant literatures at home and abroad,this paper analyzes the location of public bicycle system in urban public transport system,which is an important part of urban public transportation system.And introduces the research status from the aspects of dispatching system design,leasing demand and vehicle scheduling.At the same time,the ARIMA time series model is established by using the data of the public bicycle system as a set of time series values.Compared with the actual scheduling data,the predicted value is fitting well with the actual value curve,which proves the practicability of the model.Secondly,this paper establishes three kinds of scheduling models for different scheduling situations,namely,static scheduling problem without time window in single-dispatching center,dynamic scheduling problem of soft-time windows in singledispatching center,and static scheduling problem of soft-time windows in multi-dispatching centers.For the scheduling problem without the time window,the goal is to minimize the transportation cost of scheduling.For the scheduling problem with time window,the goal is to minimize the transportation cost and the satisfaction of the traveler is largest,the traveler satisfaction is expressed by the waiting time cost.At the same time,this paper uses the sub-region scheduling to deal with the problem of multi-scheduling central scheduling,and designs a hybrid particle swarm algorithm to solve the above-mentioned scheduling problem by using the advantages of quickly to solve and avoiding falling into local optimum.Finally,the number of bicycles,parking piles and the usage of bicycles in 40 public bicycle stations in Chengguan District of a city are investigated,the ARIMA time series model is used to predict the demand of public bicycles by calculating the demand of site scheduling.Using MATLAB software to program,set the initial operating parameters,the three kinds of scheduling problems are solved and the scheduling scheme is obtained.At the same time,the paper analyzes the transportation cost and customer satisfaction of the soft time window scheduling problem of single-dispatching center and soft time window scheduling problem of multi-dispatching center.