Cloud parking lot parking space optimization method based on Dijkstra optimization algorithm

An optimization algorithm and parking lot technology, applied in the field of parking lot navigation, can solve the problems of intelligent parking lot information sharing, lack of a good solution, failure to pay attention to parking lot usage, uneven utilization rate of parking lot areas, etc. Achieve the effect of efficient optimization process, simpler optimization process, and unbalanced utilization

Inactive Publication Date: 2017-12-22
WUHAN UNIV OF SCI & TECH
View PDF8 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 ar

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cloud parking lot parking space optimization method based on Dijkstra optimization algorithm
  • Cloud parking lot parking space optimization method based on Dijkstra optimization algorithm
  • Cloud parking lot parking space optimization method based on Dijkstra optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0039] figure 1It is a scene plan of an underground cloud parking lot. The cloud parking lot includes a parking space detection system, an indoor parking space guidance system, an outdoor information release system, a self-service payment and reverse car search machine, and these systems are all connected to the cloud platform. The parking space detection system is to install a parking space camera that recognizes the license plate and judges whether there is a car in every two parking spaces. The indoor parking space guidance system is a control display that guides the owner from the optimal path to the optimal parking space. The outdoor information release system passes through the entrance display screen. Publish the information on the total number of parking spaces and the number of remaining parking spaces in the parking lot. The self-service payme...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G08G1/14G06Q10/04
CPCG06Q10/047G08G1/14
Inventor 杜庆乐刘振兴刘毅王乾元
Owner WUHAN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap