Research On Recycling Optimization Problem Of Unusable Sharing Bicycle In Urban

In recent years,green transportation has received widespread attention in society.Shared bicycle has developed rapidly with its convenience and economy,and has become an important part of urban public transport.However,due to the lack of scientific and reasonable operation plan,the efficiency of unusable sharing bicycle recycling is low and the operation cost of shared bicycle system is high.A large number of unusable sharing bicycles can not be recycling in time,which not only affects the level of operation and service of enterprises,but also is not conducive to the healthy development of the shared bicycle system.In addition,due to the lack of domestic and foreign scholars research on the recycly of unusable sharing bicycles,and the relevant recovery theory is difficult to apply to solve the recovery problem of unusable sharing bicycles.Thus it is necessary to study the recycly of unusable sharing bicycles.In order to improve the recovery efficiency of unusable sharing bicycles and reduce the operation cost,this paper firstly combs and analyses the related research on vehicle routing problem and the main working links in the shared bicycle system,and then establishes an open multi-depot vehicle routing optimization model and a vehicle routing problem simultaneous pick-up and delivery model to minimize the total cost.In view of the unreasonable number and location of open transit stations in the process of unusable sharing bicycle recovery,an open multi-depot vehicle routing optimization model is proposed,to open suitable transfer stations and optimize vehicle routing.In view of the fact that poor mileage utilization,waste of resources and relying on manual experience in vehicle routing,a vehicle routing problem simultaneous pick-up and delivery model is proposed.The impact of recovery of unusable sharing bicycles on the whole scheduling process is minimized by setting time window constraints.which further improve the efficiency of recovery and reduce the cost of recovery.The LINGO 10.0 software is used to solve a small-scale example to verify the accuracy of the model.Finally,in view of the complexity of the model and the large scale of the actual problem nodes,this paper designs an ant colony algorithm to solve the actual case.Based on the classical ant colony algorithm,variable neighborhood search operators were used in the algorithm.The algorithm solves the small-scale case of the two models and the actual case of 63 nodes and 28 nodes respectively,and compares the results before and after optimization operation result.The results show that the model built in this paper can reduce the operation cost of shared bicycle system and improve the recovery efficiency of unusable sharing bicycle.In addition,the performance of the algorithm designed in this paper is analyzed.The case results show that the algorithm has good performance in solving speed,quality and stability.