Abstract: This paper proposed a new algorithm basing on genetic algorithm and ant colony algorithm theory,which integrated the advantages of these two algorithms. New algorithm use genetic characteristics to eliminate unnecessary nodes,and then through the ant colony algorithm to accelerate the convergence of result effectively. The new algorithm can use in path selection effectively,it can reduce the path search time and space complexity.