Study On Multiple-Depot Scheduling Optimization In Urban Public Bicycle Operation

The urban traffic motorization has brought more and more serious environmental and social problems. Establish public bicycle system can effectively solve urban traffic problem of "The last kilometer". Bicycle belongs to green transportation, can effectively reduce the carbon emissions of transportation, therefore, both in the domestic and abroad are more emphasis on the reseiarch and application of public bicycle system. There are many researches of bicycle system, rent point setting, and the bicycle scheduling.Firstly introduce the domestic urban traffic problems, and then introduce the development of three generations of public bicycle systems abroad and public bicycle development in domestic city, propose the significance of public bicycle system scheduling. Secondly, introduce the present research situation in the domestic and abroad about the public bicycle system and scheduling theory. And summarize the characteristics and the insufficiency, then put forward the study content of this article and write papers. Then analyze the public bicycle system composition and the basic theory of scheduling problem. Finally on the basis of summarizing the domestic and foreign research, establish the method to get the shortest path between rent points and scheduling model of multiple depots, and then design the scheduling scheme. The last part of the paper is through the actual example, verify the feasibility of this method, get the dynamic bicycle scheduling scheme. And do the comparison and analysis.Paper work mainly reflects in:(1) Field survey Beijing public bike rent points and depots, draw the number of rent and return bicycles in peak period of relevant rent points, Research the rent point data such as walking distance covered;(2) Analyses the Driving features of scheduling vehicles between rent points, according to each intersection adjacency matrix and the rent point position in the network, computing network shortest path between any two points in the middle by Floyd algorithm.(3) According to the actual situation of public bicycle scheduling, improve several aspects of the model. Firstly is the adaptability of the model. The public bicycle scheduling model built in the paper adapts to the one and multiple depot problem. Secondly, the model in the paper is more realistic. Such as setting the unilateral time window.(4) Investigate the number of rent point in YIZHUANG and inventory of the point. Set certain parameters, apply the model to the practical problems, and then get scheduling scheme. Compare and analysis scheduling cost and satisfaction between one and multiple depot scheduling scheme.