Research On Bike-sharing Scheduling Problem

With the rapid development of the society,bike-sharing came into being and has been developing rapidly,which has aroused great concern and heated discussion in the community.Bike-sharing is the combination of non-motor vehicles and pile free bicycles.First of all,as non-motor vehicles,bike-sharing will not produce any pollution,which is energy-saving and environmental protection.At the same time,because of its pile-free design,which is different from public bicycles,bike-sharing simplifies the process of borrowing and returning vehicles,greatly facilitates citizens' travel and truly solves the "last mile trip" problem.On the one hand,the bike-sharing system has improved urban traffic and facilitated residents' travel.On the other hand,there are some problems that follow,such as the shared bicycles occupying blindness,being seriously damaged and parking chaos.At the same time,bike-sharing companies are also faced with problems such as high operating cost,large vehicle delivery,low service level and uneven distribution of vehicles.In view of the existing problems,this paper thinks the efficient and reasonable vehicle scheduling is the most effective solution to low operating cost,reduce new car investment and improve the unbalance of vehicle distribution.All of those will not only meet the residents' travel needs,but also advance service efficiency.The bike-sharing scheduling problem consists of two parts: demand forecasting problem and scheduling network optimization problem.This paper focuses on bike-sharing scheduling network optimization problem,and create the network planning decision-making model with the lowest transportation cost.Specific research work includes the following aspects:(1)Through the actual investigation and analysis of the literature,this paper defines the bike-sharing,understands its development history,divides the difference between it and the public bicycle,clarifies its functional positioning,summarizes the status of the bike-sharing scheduling and existing problems,and analyzes the demand characteristics of thebike-sharing.(2)By analyzing the bike-sharing scheduling problem,it is divided into demand forecasting problem and scheduling network optimization problem,and the research focus is on the second one.On this basis,analyze the characteristics of bike-sharing network and urban logistics network,then introduce hub-and-spoke network structure into the construction of bike-sharing scheduling network.Considering the convenience of scheduling management,this paper creates a three-level hub-and-spoke network structure.(3)In order to improve timeliness and reduce operating cost of scheduling network,this paper creates hybrid hub-and-spoke network,in which there are some direct accesses.Analyze the hub-and-spoke network planning problem with the goal of the lowest network transportation cost,then create a network optimization model with time window and another model without time window according to the characteristics of the different scheduling time of the bike-sharing,.(4)When designing the solution algorithm,this paper divides the problem into three parts: the choice of hub nodes,the determination of non-hub direct access and the assignment of non-hub nodes.The assignment of non-hub nodes is the key issue in this paper,and the genetic algorithm is used to solve the problem.Take the bike-sharing scheduling problem in Wuhou District as an example,which shows the feasibility and effectiveness of the model and the method.