Browse > Article

Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints  

Kim, Sung-Soo (강원대학교 산업공학과)
Ahn, Seung-Bum (인천대학교 동북아물류대학원)
Hong, Jung-Ki (강원대학교 산업공학과)
Moon, Jae-Ki (강원대학교 산업공학과)
Publication Information
Journal of Korean Society of Transportation / v.26, no.5, 2008 , pp. 185-194 More about this Journal
Abstract
The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.
Keywords
ant algorithm; optimal path; turn restriction; Route Guidance System; Traffic Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 최기주(1995), "U-TURN을 포함한 가로망 표현 및 최단경로의 구현", 대한교통학회지, 제13권 제 3호, 대한교통학회, pp.35-52
2 Ben-Akiva, Moshe, Koutsopoulos, Haris N. and Mukandan, Anil(1994), "A dynamic traffic model system for ATMS/ATIS operations", IVHS Journal, Vol.1(4), pp.1-19
3 Dorigo, M., Maniezzo, V. and Colorni, A., (1996), "Ant System: Optimization by a Colony of Cooperating Agents", IEEE Trans. on Systems, Man, and Cybernetics-Part B: Cybernetics, Vol. 26, No 1, Feb., pp.29-41   DOI   ScienceOn
4 Kang, D., HASHIMOTO, H. and HARASHIMA, F.(1997), "Path Generation for Mobile Robot using Genetic Algorithm", Transactions of the Institute of Electrical Engineers of Japan C -A Publication of Electronics, Information and Systems Society.
5 Seo, K. and Choi, G.(1998), "The Genetic Algorithm Based Route Finding Method for Alternative Paths", Proceedings of the 1998 IEEE International Conference on Systems, Man, and Cybernetics
6 Voicu, L. I. and Myler, H. R.(1998), "Cloning operator and its applications", Proceedings of the Applications and Science of Computational Intelligence
7 Kim, Sung-Soo and Lee, Jong-Hyun(2000), "Modified Dijkstra and Floyd-Warshall Algorithms for Turn-restriction, U-turn, and P-turn in Traffic Network", INFORMS Seoul 2000 Conference
8 Dorigo, M, Birattari, M. and Stutzle T. (2006), "Ant Colony Optimization", IEEE Computational Intelligence Magazine, Nov. 2006
9 Dorigo, M. and Stutzle T. (2001), "The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances, Metaheuristics Handbook, Glover and Kochenberger (Eds.)", International Seriesin Operations Researchand Management Science, Kluwer
10 이상열(2002), "개미시스템 알고리듬을 이용한 동적경로 계획", ABSTRACT 학술대회 논문집 2002년 추계, pp.281-284
11 Inagaki, J., Haseyama, M. and Kitajima, H.(1999), "A Genetic Algorithm for Determining Multiple Routes and Its Applications", Proceedings of the 1999 IEEE International Symposium on Circuits ana Systems
12 최규석.우광방(1997), "지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘", 제어.자동화.시스템공학 논문지
13 Dorigo, M. and Stutzle T. (2004), "The Ant Colony Optimization, A Bradford Book", The MIT Press, Cambridge, Massachusetts, London, England
14 강맹규(1991), "네트워크와 알고리즘", 박영사
15 김성수.정종두.이종현(2001), "유전자 알고리즘을 사용하여 다수최적경로를 제공할 수 있는 경로유도시스템의 개발", 대한산업공학회, 제14권 제4호, pp.374-384
16 Dorigo, M., Gambardella, L. M. (1997), "Ant Colony System: A Cooperative Learning Approach to the Travaling Salesman Problem", IEEE Trans. on Evolutionary Computation, 1, pp.53-66   DOI
17 Gen, M., Cheng, R. and Wang, D.(1997), "Genetic Algorithms for Solving Shortest Path Problems", Proceedings of the 1997 IEEE International 97 Magnetics Conference
18 Kim, Sung-Soo and Lee, Jong-Hyun(1999), 　"A Study on Design of Dynamic Route Guidance System Using Forecasted Travel Time Based on GPS Data and Modified Shortest Path Algorithm", IEEE International Conference on Intelligent transportation Systems, Japan