The genetic algorithm based route finding method for alternative paths

Presents an effective alternative paths calculation method based on a genetic algorithm. We developed efficient genetic operators for path calculation. A major problem of the existing approach-similarities among the paths-can be resolved using GAs. The performance of the suggested technique is evaluated and compared with the k-th shortest path for the virtual road network model by computer simulation. The results of computational experiments of the suggested method are found to be satisfactory in terms of the spread of alternatives.