Optimization method of berth in cloud parking lot based on dijkstra optimization algorithm

Abstract

The invention discloses a cloud parking lot parking space optimization method based on a Dijkstra optimization algorithm, which includes the following steps: a video parking space detection terminal in a cloud parking lot uploads detected parking space data to a cloud platform; a weighted directed diagram of the road network of the parking lot is drawn according to the parking space data; an optimal parking space model is established according to the weighted directed diagram of the road network; the shortest driving distance and the shortest walking distance for each empty parking space are calculated using a Dijkstra optimization algorithm according to the optimal parking space model; and the value of relative driving distance Theta for each empty parking space is calculated, wherein the parking space corresponding to the minimum value in the set of values of relative driving distance Theta is an optimal parking space, and the path corresponding to the optimal parking space is an optimal path. The problem that the utilization rate of parking lot areas is unbalanced is solved under the condition of ensuring the vehicle tracking distance, and the Dijkstra optimization algorithm makes the optimization process simpler and more efficient.

Description

technical field [0001] The invention relates to the technical field of parking lot navigation, in particular to a method for finding an optimal berth in a cloud parking lot based on a Dijkstra optimization algorithm. Background technique [0002] The intelligent parking lot guidance system has been applied to major parking lots at home and abroad. Various route optimization algorithms are widely used in intelligent parking lot guidance systems, but most of the current parking space optimization models start from the driver's point of view, considering the time consumed or the distance traveled, but fail to pay attention to parking Due to the usage of each area of ​​the parking lot, the optimal parking spaces are concentrated in some areas, and the parking lot will definitely have an uneven area utilization rate, which will cause a dense effect in some areas, and drivers, especially novices, are in the open space. Parking in a dense area gives it a significantly different fe...

AI Technical Summary

Problems solved by technology

Various route optimization algorithms are widely used in intelligent parking lot guidance systems, but most of the current parking space optimization models start from the driver's point of view, considering the time consumed or the distance traveled, but fail to pay attention to parking Due to the usage of each area of ​​the parking lot, the optimal parking spaces are concentrated in some areas, and the parking lot will definitely have an uneven area utilization rate, which will cause a dense effect in some areas, and drivers, especially novices, are in the open space. Parking in the area is significantly different than parking in a dense area

Furthermore, the intelligent parking lot has not been able to provide a good solution to the problem of parking space information sharing.

Images