지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.1
- 수록면
- 157 - 162 (6page)
이용수
초록· 키워드
오류제보하기
이 논문에서는 추상 그래프 기반의 경로 탐색 알고리즘에서 탐색된 경로의 비용이 증가하는 문제점을 보완하기 위해 탐색 영역 확장 기법들을 제안한다. 제안하는 기법들은 버퍼링 셀을 추출하여 유효 셀과 함께 탐색 영역으로 설정하는 기법으로, 단순 버퍼링 기법, 속력 제한 버퍼링 기법, 거리제한 버퍼링 기법을 제안하고 성능 평가하였다. 단순 버퍼링 기법은 유효 셀의 인접 셀들을 버퍼링 셀로 추출하며, 속력 제한 버퍼링 기법과 거리 제한 버퍼링 기법은 단순 버퍼링 기법을 통해 추출된 버퍼링 셀을 속력과 거리에 대해 제한하여 임계값을 미치지 못하는 버퍼링 셀을 제외하는 기법이다. 성능 평가 결과 탐색 영역을 확장함으로써 탐색된 경로의 비용을 줄일 수 있었다. 제안한 기법은 경로탐색, 물류관리 등 텔레매틱스 응용 서비스의 개발에 활용될 수 있을 것으로 기대된다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 이론적 배경
Ⅲ. 추상 그래프 기반의 탐색 알고리즘 개선
Ⅳ. 성능평가
Ⅴ. 결론
참고문헌
참고문헌 (10)
참고문헌 신청
1. [학술지(정기간행물)] - Peter E. Hart / 1968 / A Formal Basis for the Heuristic Determination of Minimum Cost Paths in Graphs / IEEE Trans. on Systems Science and Cybernetics 4 (2) : 100 ~ 107
2. [학술지(정기간행물)] - 이현섭 / 2005 / 고정 그리드 기반 가변 휴리스틱을 이용한 최적경로 탐색 / 한국해양정보통신학회 2005 추계 종합학술대회 9 (2) : 137 ~ 141
3. [학술지(정기간행물)] - 문대진 / 2008 / 최저 속력 동적 휴리스틱을 이용한 경로탐색 / 한국공간정보시스템학회 논문지 10 (2) : 35 ~ 48
4. [학술지(정기간행물)] - 문대진 / 2008 / 실시간 도로 정보를 이용한 최고 속력 동적 휴리스틱의 설계 / 한국해양정보통신학회 2008 춘계 종합학술대회 12 (1) : 827 ~ 830
5. [학술지(정기간행물)] - 김지수 / 2009 / 동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘 / 한국공간정보시스템학회 논문지 11 (4) : 39 ~ 46
2. [학술지(정기간행물)] - 이현섭 / 2005 / 고정 그리드 기반 가변 휴리스틱을 이용한 최적경로 탐색 / 한국해양정보통신학회 2005 추계 종합학술대회 9 (2) : 137 ~ 141
3. [학술지(정기간행물)] - 문대진 / 2008 / 최저 속력 동적 휴리스틱을 이용한 경로탐색 / 한국공간정보시스템학회 논문지 10 (2) : 35 ~ 48
4. [학술지(정기간행물)] - 문대진 / 2008 / 실시간 도로 정보를 이용한 최고 속력 동적 휴리스틱의 설계 / 한국해양정보통신학회 2008 춘계 종합학술대회 12 (1) : 827 ~ 830
5. [학술지(정기간행물)] - 김지수 / 2009 / 동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘 / 한국공간정보시스템학회 논문지 11 (4) : 39 ~ 46
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0