메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술대회자료
저자정보
이지완 (동서대학교) 문대진 (동서대학교) 조대수 (동서대학교)
저널정보
대한공간정보학회 대한공간정보학회 학술대회 2008 공동추계학술대회
발행연도
2008.10
수록면
182 - 187 (6page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
실제 도로 교통망에서 경로를 탐색할 때 방향전환에 대해 고려해야 한다. 왜냐하면 똑같은 출발지와 목적지를 가지는 각각 다른 경로 즉, 직진이 많은 경로와 방향전환이 많은 경로를 비교하면 직진이 많은 경로가 더 빨리 도착할 수 있다. 이 논문에서는 기존에 방향전환에 대해 연구된 TA* 알고리즘 보다 방향전환횟수는 늘어나지만 탐색비용을 줄일 수 있는 VTA* 알고리즘을 제안한다. 방향전환을 고려하지 않은 A* 알고리즘, 방향전환을 고려한 TA* 알고리즘과 이 논문에서 제안하는 VTA*(n) 알고리즘을 비교하였다. 그 결과 TA* 알고리즘보다 탐색비용이 평균 7.31%가량 줄어들고, A* 알고리즘보다 방향전환 횟수는 27.95% 가량 감소되는 결과를 보였다.

목차

요약
ABSTRACT
1. 서론
2. 관련연구
3. 가변적인 턴 휴리스틱
4. 구현 및 성능비교
5. 결론
참고문헌

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2010-533-002554917