Knowledge based genetic algorithm for dynamic route selection

Addresses the problem of selecting a route to a given destination on a road map under a dynamic environment. The proposed solution uses a genetic algorithm adopting viral infection. The method is to use the viruses as domain-specific knowledge. A part of an arterial road is regarded as a virus. We generate a population of viruses in addition to a population of routes. Crossover and infection determine the optimal combination of viruses. When traffic congestion changes during driving, an alternative route can be generated using the viruses and other routes in the population in the shortest time. Experiments using actual road maps show that the infection method is effective for this problem