Intelligent route guidance system for regional road network based on immune genetic algorithm

Abstract

To address the problems of the traditional regional road network path guidance system, such as the difficulty to effectively plan the optimal solution of the path and poor stability, the immune genetic algorithm was applied to the path guidance system. It connects the radar devices, infrared beacon identification and other devices with the path-induced control center to construct the hardware environment of the induction system. Then the immune genetic algorithm was used to expand the encoding of different initial points to determine the encoding path. Finally the optimal induction path was designed through the process of data evaluation, chromosome determination, path judgment and weight evaluation by combining the results of hierarchical search method and restricted region search method. The results show that the stability of the path guidance system using the proposed method is better, and the stability can reach 0.979. The intelligent path guidance system based on immune heredity can effectively determine the optimal solution of vehicle driving path, and can successfully achieve the optimal path guidance.

Keywords

• district road network
• path induction
• immune genetic algorithm
• coding path
• hierarchical search method
• restricted region search
• weights of evaluation