Intelligent parking lot parking space guiding mechanism algorithm based on best parking space model

Abstract

The invention discloses an intelligent parking lot parking space guiding mechanism algorithm based on a best parking space model. The method mainly comprises three portions including the determination of the parking lot best parking space model, the drawing of a road network weighted graph and the design and programming of a parking space guiding mechanism algorithm. At first, according to the driving distance of a vehicle for entering a parking space, the walking distance for the driver of the vehicle to walk out from the parking lot and the personal safety factor, a mathematical model is established through the shortest path method, and thus, the best parking space model is determined; then, according to the best parking space model, a parking lot road network is abstracted into a weighted graph in the graph theory for solving the best parking space problem, so that the best parking space problem is converted into the shortest distance calculation problem on the weighted graph; and finally, the improved floyd algorithm having the advantage of good performance is adopted to complete the best parking space selection and guiding program, and the best parking space selection and guiding program is verified to be successful through Matlab simulation.

Description

technical field [0001] The technical field of the invention patent includes: the determination of the optimal berth model of the parking lot, the drawing of the road network weight map, the design of the parking space induction algorithm and the programming of the three parts, etc. Background technique [0002] With the increasing number of various social vehicles, the problem of difficult parking has become increasingly prominent, which not only affects the management of parking lots and the emotions of car owners, but also seriously affects traffic, which has become a problem that needs to be solved urgently. [0003] Most of the current parking lots only pay attention to the entrance and exit. There is no scientific induction mechanism in the field, and the car owners can only rely on the blind search for parking spaces. Crowded and unable to dock. The intelligent parking space guidance mechanism algorithm based on the optimal parking space model can solve the problem of...

AI Technical Summary

Problems solved by technology

[0004] The parking space induction problem in the intelligent parking lot is a dynamic programming problem. The determination of the current optimal parking space is closely related to the occupancy of the entire parking lot at this time, that is, it is affected by the parking space information collection system, and the result of the parking space induction will be indirectly It affects the results of parking space information collection, further affects the information release system, and the results of information release will affect the induction of the next car

Therefore, the design of the induction mechanism is a more complex issue

General drivers are not familiar with the internal structure of the parking lot, and the imperfect guidance system makes it difficult for the driver to quickly find the ideal parking space

Images