Path planning method based on hierarchical hybrid algorithm

A path planning method based on hierarchical hybrid algorithm was proposed, which is aimed at the path planning features in urban road traffic. The method by analyzing and transforming the traffic restriction combines the ant colony algorithm and genetic algorithm. The ant colony algorithm employed at the bottom calculates simultaneously in a few of subnets for the local optimization, and the genetic algorithm is used in the top for the global optimization, which makes the algorithm converged to the global optimization faster. The simulation results show that this algorithm not only has a strong effect of practical applications, but substantially reduces the number of optimization calculations and improves the performance of the algorithm.