DocumentCode :
2167863
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
Volume :
3
fYear :
1998
fDate :
11-14 Oct 1998
Firstpage :
2448
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
Conference_Location :
San Diego, CA
ISSN :
1062-922X
Print_ISBN :
0-7803-4778-1
Type :
conf
DOI :
10.1109/ICSMC.1998.725024
Filename :
725024
Link To Document :
بازگشت