Proceedings of the KAIS Fall Conference (한국산학기술학회:학술대회논문집)
- 2000.10a
- /
- Pages.364-369
- /
- 2000
A Study on the Shortest Path Algorithm With Direction
최단 경로 생성 알고리즘 연구
Abstract
지리 정보 시스템은 컴퓨터 능력의 향상으로 제한된 분야에서 일반적인 분야의 업무에 확대 적용되고 있다. 그 예로는 우편경로 최적화 시스템, 차량항법 시스템 등이 있다. 본 논문에서 이러한 분야에서 꼭 필요한 최단 경로 생성 알고리즘에 대해 다양하게 다루어 볼 것이다. 또한 기존에 발표된 최단경로 생성 알고리즘에 대하여 비교 및 분석하고, 추후 연구 방법을 제시하고자 한다.
Keywords