Research On Urban Public Bicycle System Routing And Scheduling Optimization

The rapid growth of the number of motor vehicles has brought a series of problems,such as energy consumption,environmental pollution,traffic congestion and so on.As a kind of environmental protection,convenient and healthy way of transportation,urban public bicycle has gradually entered the public view.Because of the law of the people's travel,there is a tidal effect,which leads to the problem of "no car can be borrowed,no position to return".In this paper,the existing urban public bicycle system scheduling path optimization is reviewed,and the existing research methods and deficiencies are analyzed;To sort out the function orientation and development status of urban public bicycle system,analyze the urban public bicycle system's operating characteristics in different periods and the factors that cause the phenomenon of "no car can be borrowed,no position to return".This paper analyzes the theoretical basis of the urban public bicycle system scheduling problem,and points out that the public bicycle scheduling problem is a complicated vehicle routing problem,which is an extension of the classical vehicle routing problem.In this paper,the urban public bicycle system routing and scheduling optimization is divided into pre peak scheduling and peak time scheduling.In pre peak scheduling,a static vehicle scheduling model is presented,which is based on the objective of minimizing the total transport distance,the static bicycle vehicle scheduling model with one parking lot multiple vehicles without time windows.We designed a solution method to search the rational scheduling routing based on adaptive genetic algorithm.In peak time scheduling,the method of determining the time axis and the key points is introduced,and a dynamic vehicle scheduling model is presented,which is based on the goal of the maximum satisfaction of the public bicycle station with the balance number of bicycle rental points as the ultimate goal and one parking lot multiple vehicles.We designed a solution method to search the rational scheduling routing based on tabu search algorithm.We conducted research at Yinan urban public bicycle system.Regarding Yinan urban public bicycle system as an instance,we verified the effectiveness of the proposed model and algorithm.The results show that the model and algorithm proposed in this paper can be used to solve the scheduling problem of urban public bicycle system in Yinan County.