Parking Slots Allocation for Multiple Autonomous Valet Parking Vehicles

Although autonomous valet parking technology can replace the driver to complete the parking operation, it is easy to cause traffic chaos in the case of lacking scheduling for multiple parking agents, especially when multiple cars compete for the same parking slot at the same time. Therefore, in order to ensure orderly traffic and parking safety, it is necessary to allocate parking slots reasonably for multiple autonomous valet parking vehicles. The parking slots allocation model is built as an optimal problem with constraints. Both parking mileage cost and parking difficult cost are considering at the objective function in the optimization problem. There are three types of constraints. The first is the capacity limit of a single parking slot, the second is the space limit occupied by a single vehicle, and the third is the total capacity limit of the parking lot. After establishing parking slots allocation model, the immune algorithm is coded to solve the problem. The study results illustrate that the method proposed in this paper could reasonably allocate parking slot to reduce parking costs.