Study On Scheduling Optimization Of Urban Public Bicycle System

In recent years,with the steady improvement of China’s economic strength,the scale of the city has been expanding,and how to solve the problem of citizens’ travel has become the focus of the whole society.In order to alleviate the various contradictions caused by vehicle out-driving and quickly link up various modes of transportation,the urban public bicycle system has emerged in our country.Public bicycle in conformity with the national construction of environment friendly city,has many incomparable advantages over other modes of transport: from the perspective of its task and the role it plays in the entire transportation system,it has played a complementary function;in terms of its own characteristics,it has the advantages of energy saving,convenience,flexibility,and environmental protection.However,in the actual operation process,also found many deficiencies.The phenomenon of imbalance in the number of public bicycles on the site has occurred from time to time,which has brought about a certain impact on residents’ traveland reduced the satisfaction of residents.The solution to this problem needs to be considered in terms of planning,construction and operation,this paper only studies the scheduling problem of public bicycles,considers how to determine the service route of vehicles,and formulates more reasonable allocation plans to satisfy residents’ travel requirements to the maximum extent and reduce operating costs at the same time.First of all,through the consult,analysis and research on the relevant data of the public bicycle scheduling problem,starting from aspects of use characteristics,site layout,demand forecasting,scheduling optimization,etc.,the domestic and foreign research trends are summarized.The composition of the public bicycle system and the main functions of each part are introduced,the characteristics of public bicycle trips are studied from the aspects of the length of using time and the number of bicycles borrowed and returned,the distribution characteristics of borrowed and returned quantity are analyzed from the perspective of time and space;from the perspective of VRP issues,the key elements of the public bicycle scheduling problem are summarized,finally,the influencing factors of the scheduling are analyzed,and the main methods of the scheduling are pointed out.Secondly,starting from the actual situation,a scheduling model suitable for different environments has been established.The first model is suitable for situations where there is almost no need for borrowing from the operator’s point of view,with the goal of minimizing driving costs and starting costs.The second model imposes constraints on service time to achieve higher use satisfaction,while reducing the vehicle’s driving costs and reducing the number of vehicles leaving the depot;on the basis of time constraints,the third model increasing the number of the depot.The dynamic model assumes only one depot,with the goal of minimizing travel costs and satisfaction.The method of solving the VRP problem is introduced,the advantages and disadvantages of the method are analyzed,then using genetic algorithms to solve various problems.Finally,taking the site of an area in Anning District of Lanzhou City as an example to study,various parameters of the dispatching vehicle are set,the static and dynamic scheduling problems are solved by MATLAB programming,then the actual scheduling plan is generated by running the program.Comparing the obtained time of arrival and the target values,the pros and cons of the solution are analyzed,and the rationality of the algorithm is verified.