Browse > Article

Using Evolution Program to Develop Effective Search Method for Alternative Routes  

CHOI, Gyoo Seok (Professor, Dept, of Computer Science, Chungwoon University)
SEO, Ki Sung (Professor, Dept, of Electronic Engineering, Seokyeong University)
PARK, Jong Jin (Professor, Dept, of Internet & Computer, Chungwoon University)
Publication Information
Journal of Korean Society of Transportation / v.20, no.2, 2002 , pp. 71-79 More about this Journal
Abstract
This paper presents an effective alternative K-paths calculation method based on a Evolution Program (EP). We developed efficient genetic operators for path calculation. A major problem of the existing approach(similarities among the paths) can be resolved using EP's. The performance of the suggested method 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 dispersion of alternatives.
Keywords
alternative path; validity index; evolution program; genetic operators; route finding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ James A. McHugh ] / Algorithmic Graph Theory:Shortest Paths
2 The Dynamic Route Guidance Systems of UTMS /
[ T.Kitamura;M.Kobayashi;K.Takeuchi ] / Proc. of The Second World Congress on Intelligent Transport Systems 95 YOKOHAMA
3 On Algorithms for Finding the k Shortest Paths in a Network /
[ R.D.Shier ] / Networks
4 Vehicle Routing Problem in Physical Distribution using Genetic Search /
[ K.Uchimura;H.Sakaguchi ] / Proc. of The Second World Congress on Intelligent Transport Systems 95 YOKOHAMA
5 Shortes path algorithms:Theory and experimental evaluation /
[ B.V.Cherkassky;A.V.Goldberg;T.Radzik ] / Mathematical Programming
6 Route Finding by Using Knowledge About the Road Network /
[ B.Liu ] / IEEE Trans. on Systems, Man, and Cybernetics-Part A
7 Identifying Unique Routes in Transportation Network /
[ L.R.Rilett;Dongjoo park ] / Proc. of The Third World Congress on Intelligent Transport Systems 96 Orlando
8 A Note on Two Problems in Connection with Graphs /
[ E.W.Dijkstra ] / Numer. Mathemetics   DOI
9 Driver-preference Optimal Route Search based on Genetic-Fuzzy Approaches /
[ G.S.Choi;J.J.Park;K.S.Seo ] / Proc. of 5th World Congress on ITS 98 SEOUL
10 /
[ Z.Michalewicz ] / Genetic Algorithms+Data Structures=Evolution Programs
11 /
[ David E. Goldberg ] / Genetic Algorithms in Search, Optimization, and Machine Learning
12 Finding the k Shortest Loopless Paths in a Network /
[ J.Y.Yen ] / Management Science