Optimizing The Layout Of Bike-sharing Rental Stations With Facility Disruption

With the development of traffic motorization,urban traffic problems are aggravating.In order to overcome traffic problems and reduce the environmental pollution,it is imperative to advocate the concept of low-carbon travel and develop a completed bike-sharing system.Bikesharing system,as an important part of the green transportation,develops quickly with its features such as mobile,flexible,low-carbon,good accessibility.However,the current bikesharing system is facing the challenge of site selection and the number of slots needed for the rental station.All the unreasonable plans would make the development of the bike-sharing system inefficiency and even stagnant.Therefore,in the dual pressures of traditional bikesharing system’s own problem and the emergin ‘shared bicycle’,in order to effectively guide the development of bike-sharing system,and creat a healthy competition between the traditional bike-sharing system and the emergin ‘shared bicycle’,it is necessary to study the facility location problem of bike-sharing system.Under the background,this paper will take the bike-sharing system as a foothold,and focus on the layout of the stations.Based on the analysis of factors affecting the layout,found that the interruption of stations is the biggest contradiction of the difficulty of borrowing bikes and returning bikes,such as no car to be borrowed,no slot to be used,locking system error and bike damaged.Therefore,this paper introduces the reliability factors into the traditional facility location problem of bike-sharing rental stations,especially the disruption of the stations.On the basis of the station’s capacity,hierarchy and the initial investment budget,an optimal model considering facility disruption,which minimizes the walk cost of users,setup cost and penalty,is constructed.In order to solve the above model,A small-scale data is used to test the validity of the optimization model established considering station disruption by LINGO software,and a comparison with model without consideration of station disruption is made to highlight the correctness and usefulness of the model established in this paper.Finally,an improved genetic algorithm is designed to solve the model,Daskin(1995)consisting of 45 nodes,75 nodes and 100 nodes are used to analyze the layout and allocation of bike-sharing rental stations under different scale of nodes.The numerical results show that the model is practical and the algorithm is effective.It also provides a theoretical basis for alleviating the problem of bikesharing system,such as the difficulty of renting bikes and returning bikes.