| In the past two years,sharing-bikes have gradually become popular in large cities in China,and as a green public transport mode,they have been actively promoted in large and medium-sized cities.In addition to the green features,shared bicycles play a huge role in the short-distance travel of urban residents because of their flexibility and convenience.Not only can it alleviate the problem of urban traffic pollution,but also solve the "last mile" problem of urban traffic.The widespread use of shared bicycles promotes the rapid development of low-carbon economy.Sharing bicycles has gradually changed people’s daily transportation methods.The operators that developed in China first are Mobike bicycles and ofo bicycles.Up to now,there have been nearly 10 kinds of bicycles on the market.The sharing economy concept of shared bicycles also affects the residents’ consumption concept..In addition to the popularity of shared bicycles,there have also been problems such as the scrapping of bicycles and the problem of random parking of bicycles.Therefore,the shared bicycle operator needs to plan the stock of public parking through effective vehicle scheduling,collect the scrapped bicycles on time and deliver the available bicycles to the specified positions to meet the user’s needs.Based on this,this paper attempts to combine the real situation of the user to use the shared bicycle after parking,taking into account the recovery and replacement of the scrapped bicycle,using its location information and distance information to obtain the optimal path of shared bicycle reverse logistics.Through the optimization of the shared bicycle delivery and recycling path,on the one hand,the operator’s cost can be saved,the bicycle recycling can be realized,and the user’s demand can be satisfied;on the other hand,the green development of the city can be positively played.This paper combines its own professional knowledge with the research direction of postgraduate students,and refers to the relevant research results in the field of logistics.The main research contents of this paper include the following aspects:(1)Under the condition of scrapping bicycles,the operator needs to carry out effective and efficient vehicle route planning,including the recycling of scrapped bicycles and the route planning of new bicycles,from the practical problem that the shared bicycles are parked everywhere,and the recycling of shared bicycles from scattered nodes to the reverse logistics path planning of public parking.(2)Under the condition of scrapping bicycles,the model construction and solution of shared bicycle placement and recovery path optimization based on improved clustering and ant colony algorithm.Firstly,the Floyd algorithm is used to solve the shortest path between any two nodes.Secondly,the improved fuzzy clustering algorithm is used to cluster the scattered nodes in the traffic network with the public parking as the cluster center.Finally,the improved design is designed.The ant colony algorithm is used to solve the model.(3)Under the condition of scrapping bicycles,the model construction and solution of shared bicycle placement and recovery path optimization based on sub-process.Using the idea of transport problems in operations research,the supply of scattered nodes and the demand for public parking are equivalent to the origin and sales of transportation problems.On the basis of the concept of transportation problem,the appropriate decision-making indicators are selected,and the initial feasible solutions are obtained by using the concepts of minimum element method,Vogel method and range method.Then the ant colony algorithm is used to optimize the path inside the sub-process,and finally the approximate optimal solution of the problem is obtained.(4)Case analysis.The relevant data was collected,and the constructed model was solved and analyzed by Python software.The rationality and effectiveness of the proposed model and algorithm were verified.By comparing the two methods,a better solution to the text problem was found.And get the conclusions of this paper.This paper considers the problem of scrapping bicycles,and proposes two solutions to the optimization of shared bicycle delivery and reverse logistics path,enriching the existing research content system in the logistics field,providing new ideas for enterprises and having important application value. |