대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
- /
- Pages.2918-2920
- /
- 2005
항법서버의 샛길 탐색 기능 구현
Implementation of a byroad searching system on a navigation server
- Park, Won-Jang (Seoul National Univ.) ;
- Nam, Seung-Wook (Witcom Co., Ltd.) ;
- Lee, Young-Il (Seoul National Univ.)
- 발행 : 2005.07.18
초록
본 논문에서는 네비게이션 시스템 사용 시 교통 체증 등의 상황이 발생하여 최적 경로를 따라 가는 경우의 소요시간이 실제 예상시간보다 크게 증가하게 되는 경우 주변의 샛길을 이용하여 보다 빠른 시간에 체증 구간을 회피하여 목적지에 도착 할 수 있게 하는 알고리즘을 제안하고 이를 항법서버에 구현한다. 교통 체증상황이 발생하는 경우 경로 탐색시의 각 길에 대한 weighting 을 조절함으로써 원래 최적경로와 다른 우회로를 찾아 낼 수 있도록 한다. 상용화 되어있는 네비게이션 단말기를 사용하였으며 PC 시뮬레이터와 개발 서버를 이용하여 샛길 탐색 기능을 구현하였다. 최적경로 탐색에는 A* 알고리즘을 응용하였으며 최적경로에서 샛길 탐색구간을 구하여 전체 경로를 탐색하는 알고리즘을 구현하였다.
키워드