Study On Station Location Of Public Bicycle System Under The Background Of Dynamic Demand

Environmental problems in cities have forced many countries to turn to sustainable green transportation.Public bicycle system has been applied to many cities all over the world for its green and low carbon characteristics,to solve the last mile problem,and to reduce air pollution and traffic congestion.The station location problem is a strategic decision problem of the public bicycle system.The choice of station location will directly affect the service level and operational efficiency of the entire system.Therefore,it is of great significance to study the location of public bicycle stations.The process of renting and returning bicycles in a public bicycle system is dynamic,and it is more realistic to consider both at the same time.Aiming at the dynamic demand of renting and returning bicycles,this paper proposes a mathematical model for station location of public bicycle system under zoning scheme.Since users in each zone have at least one station for their use,the model introduces the demand proportion of shared station to study the problem.The public bicycle station location problem minimizes the fixed construction costand variable cost of public bicycle stations,where the variable cost is proportional to the number of lockers installed,and determines the number and location of the stations,the number of bicycles and lockers at each station,to optimize the performance of the entire system with limited resources.Owing to the computational intractability of the problem,in this study,a genetic algorithm and a variable neighborhood search algorithm are developed to achieve efficient solution.Comprehensive computational experiments are conducted to illustrate the effectiveness of the proposed approach.