Parking system path planning method on the basis of improved ant colony algorithm

An ant colony algorithm and path planning technology, applied in control/adjustment system, vehicle position/route/height control, motor vehicles, etc., can solve problems such as lack of perfect locking and monitoring systems, trouble picking up cars, and poor practicability
CN105589461AInactive Publication Date: 2016-05-18NANTONG UNIVERSITY
3 Cites 50 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
NANTONG UNIVERSITY
Publication Date
2016-05-18
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention discloses a parking system path planning method on the basis of an improved ant colony algorithm. The method comprises: creating an AGV operation environment model through adoption of a link visible graph; planning the initial path of the AGV from an origin to a terminal point based on a Dijkstra algorithm; performing optimization improvement of the ant colony algorithm through introduce of a node random selection mechanism and a maximin ant system and changing of a sociohormone update mode; and selecting the improved ant colony algorithm to optimize the initial path, and completing the parking system path planning method. The parking system path planning method on the basis of an improved ant colony algorithm is able to allow an AGV to effectively avoid a barrier and then find out an optimal path through fusion of an ant colony algorithm; and moreover, a mixed algorithm shows up a high global searching ability and a good convergence, so that the path search efficiency is improved, the search path length is shortened, the search path quality is improved, the parking land occupation area is small, and the purposes of large number of effective parking and the intelligence are achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of AGV path planning, and in particular relates to a path planning method for a parking system based on an improved ant colony algorithm. Background technique

[0002] Since the beginning of the 21st century, my country's automobile industry and automobile consumer market have developed rapidly. Private cars are no longer a luxury in ordinary people's lives, but have gradually entered people's daily lives. The number of cars per capita is increasing year by year. The number of private cars owned by families continues to grow significantly, which has led to some cities being overcrowded with cars and seriously insufficient parking facilities.

[0003] In order to solve the parking problem, the construction of the parking lot has been increased. The construction of the parking lot is divided into the following two types: the traditional flat garage and the mechanical garage; the traditional flat garage occupies...

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