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.
path planning traffic restriction hierarchical hybrid algorithm ant colony algorithm genetic algorithm
Yong-jie Ma Wen-jing Hou
College of Physics and Electronic Engineering Northwest Normal University, NWNU Lanzhou, China
国际会议
长春
英文
74-77
2010-08-24（万方平台首次上网日期，不代表论文的发表时间）