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.