An Ant Colony Dynamic Route Guidance of Multi-route Searching Based on Immune Genetic
In the process of traffic route guidance,in order to optimize the traveler′s route choice,This paper presents a genetic algorithm with immune system algorithm and ant colony algorithm for merging,mainly making use of the advantage of the dynamic nature of ant colony system algorithm,positive feedback and distributed computing;Meanwhile compatible with the global search capability of the immune genetic algorithm and conmbine with other algorithms easily.The dynamics of ant colony system algorithm can meet the dynamic changes of the various factors of traffic roads,However,the inherent disadvantage of ant colony system algorithm is easy to fall into local optimization and evolve slowly,in order to improve the shortcoming of the local optimum of ant colony system algorithm,using the global search of immune genetic to avoid the shortcoming of the local optimum of ant colony system algorithm.In order to improve the speed of algorithm evolution,this paper presents ant system algorithm based on multi-search,to speed up the convergence better and met the needs of dynamic changes of traffic,meet the needs of travelers.In the research process of the algorithm,the paper has carried out two experiments on the algorithm.In the eil51 problem,algorithm compared with other algorithms can find out a better path.Menwhile,using MapX simulate real traffic environment to use of algorithm to look for a better path,show that the proposed algorithm can find a better path that can satisfied travelers′s needs in the actual road condition.