Optimization model of parking space allocation based on genetic algorithm in reservation system mode

Abstract

The issue of parking space allocation is an important part of the research of intelligent transportation. In recent years, with the surge in the number of car users and the popularity of new energy vehicles, parking space resources have become tighter. At the same time, due to the wide application of the reservation system, how to choose the optimal allocation model has become a problem for scholars to discuss. In order to make full use of the ordinary parking spaces and charging parking spaces in the parking lot, this paper constructs a parking lot parking space allocation model under the reservation-based mode. On this basis, the total revenue of the operator is aimed at maximizing, and the demand and parking spaces are corresponding to each other one-to-one, and the order time window is the constraint. Through the genetic algorithm, the two-dimensional coding of the order number and the parking number is established, and the chromosome update strategy is designed and solved according to the order time window conflict matrix. Simulation experiments are carried out through MATLAB software to verify the scientific and effectiveness of models and algorithms. The results show that when the number of parking spaces is limited, the reservation system mode can effectively improve the utilization rate and total profit of parking spaces compared with the first-come, first-served parking mode, with an average improvement rate of 30% and 17% respectively.