IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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)
  • 김성인 (고려대학교 산업시스템정보공학과) ;
  • 김현기 (고려대학교 산업시스템정보공학과)
  • Received : 20020900
  • Accepted : 20021000
  • Published : 2002.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. Adler, J. I. and Blue, V.J. (1998), Toward the design of intelligent traveler information systems, Transportation Research: Part C,6, 157-172
  3. Ahuja, R K, Magnanti, T.I. and Orlin, J. B.(1993), Network Flows, Prentice Hall
  4. 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
  5. Batini, C, Ceri, S. and Navathe, S. B.(1992), Conceptual Database Design, The Benjamin/Cummings Publishing Company, Inc
  6. 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
  7. Elmasri, Rand Navarhe, S. B.(1994), Fundamentals of Database systems, Addison-Wesley Publishing Company
  8. 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
  9. Gelperin, D. (1977), On the optimality of A*,Artificial Intelligence, 8, 69-76
  10. 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
  11. 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
  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. Kim D. H. (2000), Estimation of nation wide traffic congestion costs in 1999 and its trend, Report of Traffic Development Institute
  14. 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
  15. 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
  16. Lee, C. (1994), A multiple-path routing strategy for vehicle route guidance systems, Transportation Research: Part C,2(3),185-195
  17. Nemhauser, G. I. (1988), Integer and Combinatorial Optimization, John Wiley & Sons, Inc
  18. Rowe, N. C. (1988), Artificial Intelligence through Prolog, Prentice-Hall, Inc
  19. 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
  20. 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
  21. Thakuriah, P. and Sen, A.(1996), Quality of information given by advanced traveler information systems, Transportation Research: Part C,4(5), 249-266
  22. 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
  23. Yu,G. and Yang,J. (1998), On the robust path problem, Computers and Operations Research; 25(6), 457-468
  24. 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