Shared parking supply and demand matching method under AVP condition

Abstract

The invention relates to a shared parking supply and demand matching method under an AVP condition, and the method comprises the steps: moving a vehicle at the beginning and end moments of parking demand time and parking space supply time through an AVP to reduce the vehicle moving times, and dividing the shared parking supply and demand time by taking the moments as a breakpoint; on the basis of time interval segmentation, a corresponding mathematical model is established with the optimization target that the minimum AVP vehicle moving frequency meets the shared parking requirement to the maximum extent; regarding a pairing scheme as an ant foraging trajectory, regarding time interval pairing as trajectory points, and determining specific pairing corresponding to each trajectory point on the ant foraging path by combining two strategies of random exploration and deep exploration; and the number of vehicle moving times of the pairing scheme is regarded as the length of the ant foraging track, and the improved ant colony algorithm is combined to solve and obtain a parking scheme. Compared with the prior art, the shared parking requirement can be met to the maximum extent with the minimum AVP vehicle moving times, meanwhile, the parking space utilization rate is increased, and the vehicle using cost and the accident rate are reduced.

Description

technical field [0001] The invention relates to the technical field of shared parking, in particular to a method for matching supply and demand of shared parking under AVP conditions. Background technique [0002] With the current increase in car ownership, the problem of parking difficulties is becoming more and more serious. As a way to use existing parking facilities to solve the problem of parking difficulties, shared parking not only requires less renovation cost and shorter period, but also has a more significant effect than newly built parking facilities. In shared parking, the owner of the parking space obtains income by renting out the parking space during the free period, and the vehicle owner uses the shared parking space to park the vehicle. However, how to reasonably match the demand and supply of shared parking with differences in time and space is an urgent problem to be solved in realizing shared parking. [0003] An automatic valet parking robot (AVP) real...

AI Technical Summary

Problems solved by technology

If it is applied to shared parking and parks in the spare hours of the parking space, it can solve the problem of low utilization rate of parking spaces and shared parking in traditional shared parking because vehicles can only be parked in one parking space within the shared parking demand time. The demand cannot meet the problem of coexistence. While maximizing the satisfaction of parking needs, further improve the utilization rate of shared parking spaces

However, inappropriate AVP moving rules or unreasonable parking schemes may also lead to frequent shifting of vehicles, resulting in increased vehicle costs and increased accident rates.

Images