Research On Repositioning And Recycling Path Optimization Of Shared Bicycle

In the early stage of the development of the shared bicycle industry,the entire shared bicycle market is growing rough,lacking post-operation management,and the negative impacts are increasingly severe,such as supply and demand mismatch,too many scrapped and faulty bicycles.Through the analysis of the shared bicycle operation process,it is found that the logistics link is the core of the whole operation process.The root cause of the shared bicycle supply and demand mismatch,scrap and faulty bicycle accumulation is the weakness of the logistics system of the shared bicycle system,especially in the positive direction repositioning and reverse recycling,how to realize the repositioning and recycling of shared bicycle system through scientific and reasonable methods becomes the key to the stable development of the shared bicycle system However,due to the short development time of shared bicycles,there are few related researches on the repositioning and recycling of shared bicycles at home and abroad.Based on the related research results at home and abroad,this paper studies the issue of shared bicycle repositioning and recycling.The research content mainly includes the following aspects:(1)The data analysis method is used to analyze the time and space characteristics of the Mobike system in Beijing.Summarize the law that the user's riding demand is peaking in the morning and evening on the workday,and there is no obvious law on the weekend,and the user's riding demand is affected by the service area category.(2)This paper proposes to construct a two-stage shared bicycle system repositioning and recycling route network.In the first stage,the mean-shift clustering algorithm is used to cluster the borrowed and returned data of shared bicycles in the study area to form a shared bicycle clustering network.The second stage is on the basis of the first stage,the shared bicycle repositioning and recycling route network is formed by the virtual station,the repositioning center and the routes of the nodes.Finally,the Beijing Mobike bicycle system is taken as an example to analyze the feasibility.(3)Based on the characteristics of the shared bicycle system,the shared bicycle repositioning and recycling path optimization model in the normal period and the peak period is constructed,which makes the repositioning and recycling path optimization model closer to the actual operation,and uses MicroCity to call CPLEX to solve the model accurately.This verifies the accuracy of the model.(4)The problem of repositioning and recycling ofshared bicycle systems normally is large,so it is necessary to design corresponding algorithms for large-scale problem solving.This paper designs a hybrid genetic algorithm to solve the model.The algorithm inproves the local search ability of the genetic algorithm through the hill-climbing operator.At the same time,the adaptive crossover operator and the adaptive mutation operator are used to improve the convergence accuracy and speed the convergence.Finally,the example of Beijing Mobike bicycle system is analyzed.The results show the feasibility and effectiveness of hybrid genetic algorithm in solving the problem of shared bicycle system reposition and recycling path optimization.