Simultaneous search for multiple routes using genetic algorithm

Search for optimal route from source to destination is a well-known optimization problem and lot of good solutions like Dijkstra algorithm, Bellman-Ford algorithm etc. are available with practical applications. But simultaneous search for multiple semioptimal routes are difficult with the above mentioned solutions as they produce the best one at a time. Genetic algorithm (GA) based solutions are currently available for simultaneous search of multiple routes. But the problem in finding multiple routes is that the selected routes resemble each other i.e., partly overlap. In this paper a GA based algorithm with a novel fitness function has been proposed for simultaneous search of multiple routes avoiding overlapping. Using a portion of real road map the simulation of the proposed algorithm and other currently available algorithm are done. The simulation results demonstrate the effectiveness of the proposed algorithm over other algorithms.