Real-time Matchingalgorithm For Multi-mode Parking Reservation

Parking resources have been increasingly tensed with the increase of motor vehicle ownership,as the result,parking sharing system came into being.However,while the parking sharing system is bringing convenient to people,it also caused new problems.The unreasonable design of booking allocation in parking sharing system,the shortage of reservation resources in peak hours as well as the order cancellation or repeat caused by unrefined customer requirement could make the utilization of parking sharing resource low.This study put forward a multimodal real-time matching parking reservation algorithm to optimize matching process in parking sharing system,improving the time-space utilization ratio of parking sharing resources.The specific work of this study is as follows:(1)Propose a multi-mode reservation strategy.The multi-mode reservation strategy is used to refine the user's requirements,thus reducing the user's unsubscription or repeated reservation caused by the demand coverage problem,and improving the search efficiency to a certain extent.(2)Propose a time fr-agment detection algorithm.When parking spaces are matched,a large amount of time fr-agments caused by unreasonable allocation are avoided by using a time fr-agment detection algorithm,so that the space-time utilization rate of parking spaces in the parking lot in the parking space reservation process is improved.(3)Propose a time importance detection algorithm.In the process of parking space reservation,the time importance detection algorithm is used to avoid the problem that the search space in the parking space sharing period near the hot spot time decreases due to improper allocation,thus improving the space-time utilization rate of parking spaces in the parking lot.This paper designs and implements a multi-mode parking reservation real-time matching algorithm based on the above three optimizations,and compares the fragmentation degree of different experimental results and the number of successful reservation orders,among which the fragmentation degree index decreases by 1.28%,and the number of successful reservation orders increases by 6.8%.The resullts show that the experiment verifies the effectiveness of the algorithm and finally achieves the purpose of improving the utilization rate of space and time in the parking lot.