Browse > Article

Design and Implementation of an Intelligent System for Real-Time Route Guidance  

Kim, Seong-In (Department of Industrial Systems and Information Engineering, Korea University)
Kim, Hyun-Kee (Department of Industrial Systems and Information Engineering, Korea University)
Publication Information
IE interfaces / v.15, no.4, 2002 , pp. 374-381 More about this Journal
Abstract
In this paper, we design and implement a real-time route guidance system(RGS) in large-scale networks. Coupled with the well-known mathematical routing algorithms, we devise an RGS for knowledge aquisition and self-learning ability within the framework of the expert system. Through off-line construction of database, on-line treatment of unexpected traffic accidents, etc., the developed RGS can provide drivers with good quality real-time routing information. The practical effectiveness of the proposed system is demonstrated in terms of response time and route appropriateness.
Keywords
route guidance system; real-time; network; expert system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Elmasri, Rand Navarhe, S. B.(1994), Fundamentals of Database systems, Addison-Wesley Publishing Company
2 Adler, J. I. (2001), Investigating the learning effects of route guidance and traffic advisories on route choice behavior, Transportation Research: Part C,9, 1-14
3 Batini, C, Ceri, S. and Navathe, S. B.(1992), Conceptual Database Design, The Benjamin/Cummings Publishing Company, Inc
4 Dechter, R and Pearl, J. (1985), Generalized best-first search strategies and the optimality of A*,Journal of the Association for Computing Machine,. 32(3), 505-536
5 Herland, I., Moller, B. and Schandersson, R (2000), Knowledge acquisition, verification, and validation in an expert system for improved traffic safety, Transportation Research Record, Issue. 1739,83-91
6 Kim, H. K. (2002), Design and implementation of an intelligent system for real-time route advice in a complicated large network, Ph.D. Dissertation, Korea University
7 Gelperin, D. (1977), On the optimality of A*,Artificial Intelligence, 8, 69-76
8 Yu,G. and Yang,J. (1998), On the robust path problem, Computers and Operations Research; 25(6), 457-468
9 Backhouse.R, C, vanden Eijnde,J. P. H. W. and van Gasteren, A.J. M.(1994), Calculating path algorithms, Science of Computer Programming, 22, 3-19
10 Adler, J. I. and Blue, V.J. (1998), Toward the design of intelligent traveler information systems, Transportation Research: Part C,6, 157-172
11 Kim D. H. (2000), Estimation of nation wide traffic congestion costs in 1999 and its trend, Report of Traffic Development Institute
12 Kaysi, I., Ben-Akiva, M. andKoutsopoulos, H.(1993), Integrated approach to vehicle routing and congestion prediction for real-time driver guidance, Transportation Research Record, Issue. 1408, 66-74
13 Sen, S., Pillai, R, Joshi,S. and Rathi, A.K. (2001), Amean-variance model for route guidance in advanced traveler information systems, Transportation Saence, 35(1), 37-49
14 Han, Y., Pan, V. Y. and Reif, J. H. (1997), Efficient parallel algorithm for computing all pair shortest paths in directed graphs, Algorithmica, 17, 399-415
15 Ziliaskopoulos, A., Kotzinos, D. and Mahmassani, H. S.(1997), Design and implementation of parallel time-dependent least time path algorithms for intelligent transportation systems applications, Transportation Research: Part C, 5(2), 95-107
16 Lee, C. (1994), A multiple-path routing strategy for vehicle route guidance systems, Transportation Research: Part C,2(3),185-195
17 Thakuriah, P. and Sen, A.(1996), Quality of information given by advanced traveler information systems, Transportation Research: Part C,4(5), 249-266
18 Kim, S. S.,Jeong, J. D. and Lee J. H. (2001), Development of dynamic route guidance system for multiple shortest paths using genetic algorirhm, IE Interfaces, 14(4),374-384
19 Rowe, N. C. (1988), Artificial Intelligence through Prolog, Prentice-Hall, Inc
20 Wahle,J., Annen, O., Schuster, C, Neubert, I. and Schreckenberg, M.(2001), A dynamic route guidance system based on real traffic data, European Journal of Operational Research, 131,302-308
21 Sen, A.and Thakuriah, P. (1995), Estimation of static travel times in a dynamic route guidance system, Mathematical and Computer Modeling, 22(4-7), 83-101
22 Garda-Ortiz, A.,Amin, S.M.and Wootton,J.R (1995), Intelligent transportation systems enabling technologies, Mathematical and Computer Modeling, 22(4-7),11-81
23 Nemhauser, G. I. (1988), Integer and Combinatorial Optimization, John Wiley & Sons, Inc
24 Ahuja, R K, Magnanti, T.I. and Orlin, J. B.(1993), Network Flows, Prentice Hall