Study On Urban Public Bicycle Repositioning Problem

In recent years,urban public bicycle spread across the country gradually for the features of green and convenient,and the public bicycle has accepted by people.Public bicycle system can dock other public transport and solve the "the last kilometer"problem in city public transportation.In terms of short distance travel,public bicycle has significant advantages.In the process of development of public bicycle systems,operators encountered many difficulties,including site distribution,scheduling,vehicle consumes and so on.The scheduling problem of public bicycle was the obstacle for developing the bicycle system.The scheduling is aimed at solving problem of borrow and return the bike.Operators meet the demand of passenger travel by scheduling from dispatching center.In this paper,the research is about scheduling optimization of kinds of urban public bicycle.We want to improve the running efficiency by dispatching the path of the vehicle and cargo strategy.First of all,the research background and the system characteristics is analyzed.Considering the running environment and dispatch vehicles for the influence of vehicle scheduling,we summed up the character of the public bicycle scheduling problem.Secondly,set up the vehicle scheduling model under different temporal by theoretical analysis.The objective function is to minimize the transportation cost and punishment cost of unmet customer needs.Finally,we design the mixed tabu search algorithm for different multiple type bicycle repositioning problem.The vehicle route is generated by Random algorithm and C-W saving algorithm and the bicycle distribution strategy is obtained by greedy and exact algorithm.From the numerical examples,we reveal that the algorithm can balance the time and the solution quality effectively,and it can realize the optimization objective for the multiple type bicycles distribution.