대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안

A Proposal of the Real time Optimal Route Algorithm With Window mechanism

  • 이우용 (아주대학교 전자공학과 컴퓨터 네트워크 연구실) ;
  • 하동문 (아주대학교 전자공학과 컴퓨터 네트워크 연구실) ;
  • 신준호 (아주대학교 전자공학과 컴퓨터 네트워크 연구실) ;
  • 김용득 (아주대학교 전자공학과 컴퓨터 네트워크 연구실)
  • 발행 : 1999.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper deals with a real time optimization algorithm within real time for DRGS(Dynamic Route Guidance System) and evaluate the algorithm. A pre-developed system offers the optimal route in using only static traffic information. In using real-time traffic information, Dynamic route guidance algorithm is needed. The serious problem in implementing it is processing time increase as nodes increase and then the real time processing is impossible. Thus, in this paper we propose the optimal route algorithm with window mechanism for the real-time processing and then evaluate the algorithms.

키워드