지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2007.12
- 수록면
- 131 - 137 (7page)
이용수
초록· 키워드
오류제보하기
전파가 미치지 않는 3차원 지형에서의 음영공간을 항공기가 안전하게 목적지까지 비행하는 최단 경로를 구하고자 하는 것이다. 여기서 비교적 넓은 음영공간을 다각형 형태의 볼록 다각형으로 분할하고, 분할된 볼록 다각형 내에서는 가중치 값에 따라 중간 목적지까지의 경로를 찾고, 그 중간 목적지를 시작점으로 하여 인접한 다각형에서 다시 목적지를 찾아가는 과정을 분할된 다각형 내에서 반복해서 최종 목적지까지의 최단 경로를 찾아가는 방법을 제안 하였다. 구현은 3차원 실 지형 상에서 전파가 미치지 않는 음영공간상에 Graph Growth 알고리즘의 임계값을 적용한 수정된 알고리즘을 이용하여 최단 경로를 탐색하였다. 실험에 의해 본 논문에서 제안한 방법이 효과적인 비행 궤적을 생성하였다.
목차
요약
Abstract
1. 서론
2. 전파에 의한 음영공간의 추출
3. 음영공간의 블록분할 및 그래프 모델링
4. 음영공간 내에서의 최단경로 알고리즘
5. 구현 결과
6. 결론
참고문헌
저자소개
참고문헌 (8)
참고문헌 신청
1. [학술지(정기간행물)] - D. T.Lee / 1994 / Euclidean shortest paths in the presence of rectilinear barriers / Networks 14 : 393 ~ 410
2. [학술지(정기간행물)] - F. B. Zhan / 2000 / A Comparison Between Label-Setting and Label-Correcting for Computing One-to-one Shortest Paths / Journal of Geographic Information and Decision Analysis 4 (2) : 1 ~ 11
3. [학술지(정기간행물)] - F. B. Zhan / 1999 / Three Fast Shortest Path Algorithms on Real Road Networks : Data Structures and Procedures / Journal of Geographic Information and Decision Analysis 1 : 69 ~ 82
4. [학술지(정기간행물)] - Bruce Schachter / 1997 / Decomposition of Polygons into Convex Sets / IEEE Trans on Computers 27 (11) : 1078 ~ 1081
5. [학술지(정기간행물)] - B. V Cherkassky / 1996 / Shortest paths algorithms : Theory and experimental evaluation / Mathematical Programming 73 : 129 ~ 174
2. [학술지(정기간행물)] - F. B. Zhan / 2000 / A Comparison Between Label-Setting and Label-Correcting for Computing One-to-one Shortest Paths / Journal of Geographic Information and Decision Analysis 4 (2) : 1 ~ 11
3. [학술지(정기간행물)] - F. B. Zhan / 1999 / Three Fast Shortest Path Algorithms on Real Road Networks : Data Structures and Procedures / Journal of Geographic Information and Decision Analysis 1 : 69 ~ 82
4. [학술지(정기간행물)] - Bruce Schachter / 1997 / Decomposition of Polygons into Convex Sets / IEEE Trans on Computers 27 (11) : 1078 ~ 1081
5. [학술지(정기간행물)] - B. V Cherkassky / 1996 / Shortest paths algorithms : Theory and experimental evaluation / Mathematical Programming 73 : 129 ~ 174
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘
한국정보통신학회논문지
2010 .02
-
다중 목적지 네트워크에서 최단 경로 라우팅을 위한 새로운 유전자 알고리즘
한국통신학회 학술대회논문집
2005 .06
-
단조 다각형에서 최단 경비원 경로를 구하는 알고리즘
정보과학회논문지(A)
1996 .03
-
교통흐름 예측 결과를 적용한 동적 최단 경로 탐색
한국정보통신학회논문지
2009 .05
-
목적지를 고려한 최적 경로탐색 기법 개발
디지털콘텐츠학회논문지
2005 .03
-
복수최단경로의 새로운 해법 연구
대한산업공학회 춘계공동학술대회 논문집
2002 .05
-
터널 우각 꼭지점 기반 로봇 경로계획 알고리즘
한국정보기술학회논문지
2013 .06
-
모바일 컴퓨팅 환경에서의 디지털 로드맵 데이타베이스를 위한 근접 최단 경로 재계산 방법
정보과학회논문지 : 데이타베이스
2003 .06
-
선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘
전자공학회논문지-TC
2010 .08
-
단조 다각형에서 최단 경비원 경로를 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1995 .04
-
P2P SNS 를 위한 최단 경로 탐색 알고리즘
한국정보과학회 학술발표논문집
2014 .06
-
유전자 알고리즘을 이용한 최단 경로 라우팅 알고리즘
한국통신학회 학술대회 및 강연회
2002 .04
-
최소신장트리를 적용한 주행시간 기반 내비게이션의 실시간 최단경로 탐색
한국정보기술학회논문지
2014 .08
-
최단경로 라우팅을 이용한 효율적인 인터넷 트래픽 엔지니어링
한국통신학회논문지
2004 .02
-
선분 그래프에서의 두 번째 모든 쌍 최단 경로 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
2015 .12
-
방향그래프의 점대점 최단경로 탐색 알고리즘
한국지능시스템학회 논문지
2007 .12
-
유방향의 복수 최단 경로 해법에 관한 연구
한국 SCM 학회지
2008 .05
이 논문의 저자 정보
최근 본 자료
댓글(0)
0