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 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
12 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
13 Kim D. H. (2000), Estimation of nation wide traffic congestion costs in 1999 and its trend, Report of Traffic Development Institute
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