Research On The Recycling Route Optimization Of Faulty Bike Sharing Based On Spatial Clustering

In recent years,with the rapid development of mobile Internet the urban bike sharing systems compliance trend has emerged.The urban bike sharing is a new dockless public bicycle system which can effectively solve the last mile problem of urban traffic,so that the bike sharing gradually gains favor from travellers.However,in the actual operation of bike sharing systems in the city,there are many problems:the wearing of bicycles of bike sharing,the vandalism of bicycles and the need for scrapping of bicycles that have reach the service life.These reasons are unavoidable for the faulty bicycles of bike sharing.Based on the status quo and system of bike sharing in the city,recycling route optimization of faulty urban bike sharing based on spatial clustering is studied in this paper.The details of paper are as follows:Firstly,the background and significance of the problem of urban bike sharing breakdown vehicle recycling are introduced in this research,and this paper briefly describes the basic form of bike sharing.Then the development status and future trends of urban bike sharing are explained and the specific elements involved are analyzed in this paper.Secondly,based on the definition on the travel by bike sharing,an in-depth study is introduced concerning the system of bike sharing.The similarities and differences between urban bike sharing and traditional public bicycles.On the basis of explaining its function and composition,the basis for faulty urban bike sharing recycling is investigated.Including its definition and classification of urban bike sharing in the paper.According to the recycling characteristics of faulty urban bike sharing,a framework is suggested to build a recycling system,including the recycling rules and processes.Thirdly,K-means algorithm is adopted based on the responsible area of maintenance station in order to classify the faulty urban bike sharing.As to the model design of recycling route.The minimum total bicycles recycling cost is the objective function.The constraints include the recovery vehicle line constraint,the full load rate constraint and the time constraint.Finally,the case is designed,this paper takes the actual situation and data of Zhongguancun area in Haidian District of Beijing as an example to verify and analyze.Software MATLAB is using to construct algorithm,and this paper combine with K-means algorithm and improved ant colony algorithm to solve the model of the problem of faulty urban bike sharing recycling,and the solution result of the model is analyzed and compared,the feasibility and practicability of the model and algorithm are verified.