Parking group inducing method and parking group inducing device

Abstract

The invention relates to a parking group inducing method and a parking group inducing device, wherein the method comprises the steps of determining alternative parking lots of a user in a target area, and obtaining an evaluation score according to an evaluation function of the alternative parking lot relative to a corresponding user; constructing a weighted bipartite graph G=(X,Y,W) with limited node capacity according to the alternative parking lots and the evaluation scores; extending the weighted bipartite graph G=(X,Y,W) with the limited node capacity, and obtaining a weighted bipartite graph G'=(X,Y,W,S,E,SY,EY,SW,EX) with weights of a function relation; calculating a network maximal flow from a node S to a node E in the weighted bipartite graph G'=(X,Y,W,S,E,SY,EY,SW,EX) with weights of the function relation, and simultaneously recording a matching relationship between the user and the parking lot on the condition that the network maximal flow is formed; and pushing a corresponding parking lot to the user according to the matching relationship between the user and the parking lot on the condition that the network maximal flow is formed.

Description

technical field [0001] The invention relates to the technical field of parking induction, in particular to a parking group induction method and device. Background technique [0002] Parking is currently a difficult problem in domestic cities, especially hot spots in large and medium-sized cities. Due to early planning and other reasons, the parking spaces provided in these areas are far less than the vehicles entering, resulting in vehicles spending a lot of time in the process of finding parking spaces, wasting unnecessary energy, and causing traffic congestion. Since it is difficult to increase the supply of parking spaces in these hotspot areas in the short term, it is important to emphasize the improvement of parking space utilization in these areas, that is, it is necessary to push parking space information to vehicles in need in real time and quickly help vehicles Parking, this is what we often call the parking guidance system of the vehicle. [0003] In the current ...

AI Technical Summary

Problems solved by technology

[0007] Since the main consideration of the current guidance technology is individual guidance, that is, to maximize the individual parking expectations of users, there is no more in-depth consideration of the parking interaction between multiple users, and there is no overall utilization of regional parking resources and the overall Optimize for user satisfaction

At present, in the peak period, the technology based on individual induction, such as variable information board (VMS), or the effect of simply prompting parking space information through mobile APP is relatively poor, which often leads to some parking lots (such as hospitals, shopping malls, large office buildings) ) too many vehicles in a time window, resulting in the rapid filling of the parking lot and local parking difficulties. However, the overall parking resources in the area are not fully utilized at this time. attracted user complaints

Images