대한전자공학회:학술대회논문집 (Proceedings of the IEEK Conference)
- 대한전자공학회 1999년도 하계종합학술대회 논문집
- /
- Pages.737-740
- /
- 1999
윈도우 매커니즘을 이용한 실시간 최적경로 추출 알고리즘 제안
A Proposal of the Real time Optimal Route Algorithm With Window mechanism
초록
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.
키워드