지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.8
- 수록면
- 1,615 - 1,622 (8page)
이용수
초록· 키워드
오류제보하기
일반적으로 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 최근 TPEG와 같은 기술을 이용하여 단말기 기반의 경로탐색 시스템에서도 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서 단말기 기반 시스템에서 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능 실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 A* 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련연구
Ⅲ. 본론
Ⅳ. 구현 및 성능평가
Ⅴ. 결론
참고문헌
참고문헌 (7)
참고문헌 신청
1. [인터넷자원] - / / http://en.wikipedia.org/wiki/TPEG
2. [학술지(정기간행물)] - Peter E. Hart / 1968 / A Formal Basis for the Heuristic Determination of Minimum Cost Paths in Graphs / IEEE Trans. on Systems Science and Cybernetics SSC-4 (2) : 100 ~ 107
3. [학술대회논문] - R. Jacob / 1998 / A computational study of routing algorithms realistic transportation networks / presented at the Second Workshop on Algorithmic Engineering
4. [학술지(정기간행물)] - Jung, S / 2002 / An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps / IEEE Trans, Knowledge and Data Eng. 14 (5) : 1029 ~ 1046
5. [학술지(정기간행물)] - G. R. Jagadeesh / 2002 / Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks / IEEE Trans. Intelligent Transportation Systems 3 (4) : 301 ~ 309
2. [학술지(정기간행물)] - Peter E. Hart / 1968 / A Formal Basis for the Heuristic Determination of Minimum Cost Paths in Graphs / IEEE Trans. on Systems Science and Cybernetics SSC-4 (2) : 100 ~ 107
3. [학술대회논문] - R. Jacob / 1998 / A computational study of routing algorithms realistic transportation networks / presented at the Second Workshop on Algorithmic Engineering
4. [학술지(정기간행물)] - Jung, S / 2002 / An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps / IEEE Trans, Knowledge and Data Eng. 14 (5) : 1029 ~ 1046
5. [학술지(정기간행물)] - G. R. Jagadeesh / 2002 / Heuristic Techniques for Accelerating Hierarchical Routing on Road Networks / IEEE Trans. Intelligent Transportation Systems 3 (4) : 301 ~ 309
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최저 속력 동적 휴리스틱을 이용한 경로탐색
한국공간정보시스템학회 논문지
2008 .06
-
휴리스틱 유전 알고리즘 경로 탐색에 광선 추적 알고리즘을 활용한 경로 최적화 연구
한국게임학회 논문지
2019 .12
-
VTA* 알고리즘 : 가변적인 턴 휴리스틱을 적용한 A* 경로탐색 알고리즘
한국정보통신학회논문지
2010 .03
-
가변 휴리스틱 기반 추정치 간소화를 통한 경로 탐색 기법의 설계 및 성능 평가
한국정보통신학회논문지
2006 .11
-
장거리 최적경로탐색을 위한 부분탐색기법 연구
대한토목학회논문집 D
2006 .05
-
그라프에서의 최단경로 탐색 알고리즘에 관한연구
한국정보과학회 학술발표논문집
1992 .04
-
휴리스틱 그래프 탐색 기법에 의한 충돌회피 경로계획 방법
대한전기학회 학술대회 논문집
2018 .07
-
동일 특성 노드 제거를 통한 추상 그래프 기반의 경로 탐색 알고리즘
한국공간정보시스템학회 논문지
2009 .12
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
복수 경로 탐색을 위한 휴리스틱 알고리즘에 대한 연구
대한산업공학회지
2006 .09
-
경로 정보를 이용한 길찾기 알고리즘
한국게임학회 논문지
2013 .02
-
선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘
전자공학회논문지-TC
2010 .08
-
휴리스틱 탐색전략을 이용한 배전계통 계획의 최적경로탐색
대한전기학회 학술대회 논문집
2000 .07
-
위치기반서비스를 위한 휴리스틱 경로탐색 모형의 개발
대한교통학회 학술대회지
2004 .02
-
동적 경로 선정을 위한 효율적인 탐색 기법
디지털콘텐츠학회논문지
2012 .09
-
A* 탐색의 속도 향상을 위한 근사 휴리스틱 비용 계산
제어로봇시스템학회 각 지부별 자료집
2015 .12
-
실시간 피난 경로 알고리즘 개발을 위한 경로 탐색 알고리즘과 공간 표현 방식에 관한 고찰
대한건축학회 학술발표대회 논문집
2020 .04
-
빈발 경로 패턴을 이용한 차량경로문제의 발견적 해법
한국정보과학회 학술발표논문집
2009 .06
-
추상 그래프를 활용한 경로 탐색 알고리즘의 구현 및 성능 평가
한국정보통신학회논문지
2009 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0