Research On Optimization Of Reserved Parking Spaces Supply And Demand Matching Based On Shared Parking

With the development of urban economy and the increase of car ownership,parking problem has gradually become a common problem in major cities,which seriously affects people’s daily travel.With the development of sharing theory,more and more cities advocate and implement shared parking to alleviate the parking conflict.The shared parking is similar to traditional parking mode,but it is preferable in flexibility,adaptability and economy.To give full play to these advantages,shared parking relies more on smart mobile devices and the Internet,which also requires more elaborate parking management strategies than traditional parking mode,such as reservation.However,the operation manager of the shared parking reservation system usually focus on the requests allocation problem,which easily induces imbalance between shared parking spaces supply and demand.Therefore,based on the shared parking reservation system,it is meaningful to study the optimization problem of the shared parking spaces supply and demand matching,including the parking spaces renting and the requests allocation.First of all,from the perspective of the operation manager of the shared parking reservation platform,this paper proposes a shared parking spaces renting and allocation model.On the premise that parking information is required,an integer programming model is proposed to make decisions to rent unused spaces and allocate parking requests based on the theories of the shared parking reservation mode,which takes into account the renting cost of shared parking spaces,the revenue of providing parking service and the users benefits.The optimization objective is maximizing the profit of the operation manager.Then,the model is evaluated in terms of acceptance rate,turnover rate and so on.Finally,a numerical example is given to verify the effectiveness of the model.By comparing the two booking operation modes of timing decision and real-time decision,it is found that the profit of timing decision mode is better than that of real-time decision.The timing decision mode is more suitable for parking users who make travel plans in advance,while the real-time decision mode is more suitable for parking users with strong travel randomness,of which the acceptance rate is better than that of timing decision mode.Then,based on the proposed parking spaces renting and allocation model,concerning the overtime parking randomness of shared parking users,a two-stage stochastic programming model is proposed to minimize the cost of the operation manager.This model is suitable for parking users who make travel plans in advance.The decision variables are whether to accept the reservation demand and the reserving number of parking spaces.Matlab is used to solve the model,and optimal expected profit of the operation manager considering the overtime parking randomness of the reservation demand is obtained.Finally,through the comparative analysis,it is found that the way of reserving parking spaces in advance can not only guarantee the benefits of users,but also improve the profit of operation manager.The results verify the superiority of the model.Finally,for the parking users with strong travel randomness,in addition to overtime parking randomness,cancellation appointments randomness is considered.Based on the real-time decision booking operation mode,a real-time processing model which optimizes the renting number of shared parking spaces and the accepting number of requests is established.Genetic algorithm is introduced to optimize the model,which improves the efficiency of model solving.The research shows that the proposed model is more effective in improving the profit of operation manager than the full-accepting management strategy and full-renting management strategy.