Title :
The genetic algorithm based route finding method for alternative paths
Author :
Seo, Ki-Sung ; Choi, Gyoo-Seok
Author_Institution :
Dept. of Ind. Eng., Seokyeong Univ., Seoul, South Korea
Abstract :
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
Keywords :
genetic algorithms; graph theory; road traffic; search problems; alternative paths calculation method; genetic algorithm based route finding method; k-th shortest path; virtual road network model; Computer network management; Computer simulation; Costs; Genetic algorithms; Industrial engineering; Management information systems; Roads; Shortest path problem; Telecommunication traffic; Traffic control;
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4778-1
DOI :
10.1109/ICSMC.1998.725024