한국GIS학회:학술대회논문집 (Proceedings of the Korean Association of Geographic Inforamtion Studies Conference)
- 한국GIS학회 2008년도 공동추계학술대회
- /
- Pages.182-187
- /
- 2008
가변적인 턴 휴리스틱을 이용한 경로탐색 알고리즘의 구현
Implementations of Path-Finding Algorithm using Variable Turn Heuristic
- Lee, Ji-Wan (Dongseo University) ;
- Moon, Dae-Jin (Dongseo University) ;
-
Cho, Dae-Soo
(Dongseo University)
- 발행 : 2008.10.10
초록
실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 똑같은 출발지와 목적지를 가지는 각각 다른 경로 즉, 직진이 많은 경로와 방향전환이 많은 경로를 비교하면 직진이 많은 경로가 더 빨리 도착할 수 있다. 이 논문에서는 기존에 방향전환에 대해 연구된
It needs to consider of turns during a path-finding on real road network. traveling on real road network, it generally takes less travel time in a more straight path than a zig-zaged path with same source and destination. In this paper, we propose