Research On Optimal Problem Of Shared Bicycle Dispatching Route

Domestic shared bicycles emerged in 2016.The invention of shared bicycles has provided people around the world with a solution to the "last mile" problem,which has greatly changed the way residents travel.The invention concept of shared bicycles conforms to the development concept of green,coordinated,open,innovative,and shared,and has been loved by residents all over the world.The speed of development of shared bicycles is much higher than expected,and it has become an indispensable part of urban transportation.However,the problems caused by the rapid development are also gradually emerging.The management and operation of shared bicycles by enterprises cannot keep up with market demand and technology.A series of problems such as unbalanced supply and demand,vehicles occupying lanes and parking,and stacking of faulty vehicles have emerged.By analyzing the operating conditions of the enterprise,it is found that logistics is a very important factor in supporting the normal operation of shared bicycles.The current reasons for the above-mentioned problems are largely due to the unscientific management of the logistics links by the enterprise.Therefore,it is necessary to use a more reasonable and scientific method to realize the scheduling of shared bicycles.This article has made further explorations on the basis of predecessors by studying relevant research results at home and abroad.Based on the data analysis method,this paper analyzes the characteristics of shared bicycles in time and space with the data of Shanghai Mobike as the research object.The time characteristic is that the usage of bicycles has significant peaks during workdays,but there is no obvious change rule on Sundays.The spatial characteristics are areas of different nature,and the parking and use of bicycles have specific changing trends;based on clustering Algorithm theory,constructing mean-shift clustering algorithm,scientifically dividing the research scope,and establishing a shared bicycle dispatching network with dispatching center,virtual stations and connections between stations as the main elements;based on the dispatching network,During peak hours,a vehicle scheduling route model with the goal of minimizing cost is proposed.During peak hours,a vehicle scheduling route model with the goal of minimizing cost and time penalty cost is proposed.In order to solve the large-scale shared bicycle system scheduling problem,this paper On the basis of the traditional genetic algorithm,further improvements were made,and a more efficient calculation method was proposed.Finally,by bringing the data of Shanghai Mobike into the algorithm to solve,the optimized scheduling path was obtained.The result The feasibility of the improved genetic algorithm in solving the route optimization of shared bicycle vehicle scheduling is verified.