교보문고 SCHOLAR 스콜라
이 자료는 국가지식 연계기관과의 협약에 따라 무료로 제공됩니다.
원문을 이용하시기 위해서는 연계기관의 정책을 따르고 있으니
궁금하신 사항은 연계기관을 통해 문의하시기 바랍니다.
곧 연계기관으로 이동합니다
본문내용 바로가기
홈 > 한국측량학회 > 한국측량학회지
논문 표지

최적 경로 탐색을 이용한 자전거 경로 선정에 관한 연구

원문보기 원문저장 인용정보복사

국문 초록

다익스트라 알고리즘은 네트워크 상에서 최단 경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 A* 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 A* 알고리즘의 성능을...

[더보기]

영문 초록

Dijkstra’s algorithm is one of well-known methods to find shortest paths over a network. However, more research on A* algorithm is necessary to discover the shortest route to a goal point with the heu...

[더보기]

목차

Abstract
초록
1. 서론
2. 자전거 경로 선택 알고리즘
3. 최적 경로 선정 실험 및 분석
4. 처리 및 분석
5. 결론
감사의 글
참고문헌