| The public bicycle system is developing rapidly in China,which can solve the problem of the last kilometre of residents’ travel better.It can also connect other large-volume vehicles,such as subway and bus,to maximize the rational use of various traffic resources.In order to further improve the service level,service quality and operation capacity of the system,the two important strategic decision problems in public bicycle system,including repositioning and station location,are studied in this paper.The objective of the bicycle repositioning problem is to minimize the transportation cost,including the driving cost of dispatched vehicles and the penalty cost.An optimal repositioning model is established,and the objective achieves dynamic optimization by analyzing the bicycle demand of each station in different time periods in repositioning operation.On the basis of the existing research,this paper considers the location of the site,the number of piles and the inventory,and establishes the location-repositioning optimization model to minimize the unmet demand.From the dynamic perspective,the rental behavior,repositioning activities and the relationship between user demand in the adjacent time periods are analyzed in this paper,so that the model can be more suitable to the actual situation on the premise of operability.For the above two problems,the models established in this paper belong to the integer linear programming model,which are solved by CPLEX software,genetic algorithm and Lagrange relaxation algorithm.The validity and feasibility of the model are verified by simulating the operation of public bicycle system in real life.The experiments show that the algorithm designed in this paper effectively improves the computational efficiency for the large-scale numerical examples.And the sensitivity of the parameters in the model is analyzed to discuss the influence of the change of the calculation results on the parameters changes. |
PDF Full Text Request