Proceedings of the Korean Association of Geographic Inforamtion Studies Conference (한국GIS학회:학술대회논문집)
- 2008.10a
- /
- 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)
- Published : 2008.10.10
Abstract
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
실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 똑같은 출발지와 목적지를 가지는 각각 다른 경로 즉, 직진이 많은 경로와 방향전환이 많은 경로를 비교하면 직진이 많은 경로가 더 빨리 도착할 수 있다. 이 논문에서는 기존에 방향전환에 대해 연구된