지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.12
- 수록면
- 135 - 144 (10page)
이용수
초록· 키워드
오류제보하기
그래프 이론에서 최소비용 경로는 시작 노드와 도착 노드 사이의 최단 경로를 탐색하여 구한다. 최소비용은 두 노드 사이의 거리나 가격의 차이를 1차원 값으로 계산하며 연결된 노드 사이의 최소비용의 합을 구성하는 노드와 간선이 최단 경로다. 그러나 각 노드가 다중속성을 갖는 경우에는 경로에서 나타날 수 있는 비용의 종류 또한 속성의 개수만큼이므로 최단 경로를 판단하기에는 어려움이 있다. 본 논문에서는 사용자의 다양한 요구사항을 만족할 수 있도록 유클리드 거리를 사용하여 다중속성을 반영한 최단 경로 탐색 기법을 제안한다. 실험에서는 1차원 값에 대한 최단 경로와 2차원 속성에 대한 유클리드 거리를 이용한 최단 경로가 다르게 탐색 되었다. 다중속성에서도 단일 속성과 차별화된 사용자의 선호 속성이 반영된 것으로 나타났다. 결과적으로 다중속성이 반영됨으로써 사용자의 다양한 요구사항을 만족시킬 수 있게 되었다.
목차
Abstract
요약
I. Introduction
II. Problem Statements
III. Search for the Shortest Path using Multiple Attributes
IV. Multi attributes and Shortest Path Experiment
V. Conclusions
REFERENCES
참고문헌 (12)
참고문헌 신청
M. H. Alsuwaiyel / 2016 / Algorithms: Design Techniques and Analysis Vol. 14 / World Scientific
M. A. Reba / 2015 / Puzzles, Paradoxes, and Problem Solving: An Introduction to Mathematical Thinking / CRC Press
R. Oosumi / 2016 / Novel single-objective optimization problem and Firefly Algorithm-based optimization method / IEEE International Conference on Systems, Man, and Cybernetics(SMC) :1011~1015
Md. Almash Alam / 2019 / Finding Shortest Path for Road Network Using Dijkstra’s Algorithm / Bangladesh Journal of Multidisciplinary Scientific Research 1(2):41~45
L. Parungao / 2018 / Dijkstra Algorithm Based Intelligent Path Planning with Toplogical Map and Wireless Communication / ARPN Journal of Engineering and Applied Sciences 13(8):2753~2763
M. A. Reba / 2015 / Puzzles, Paradoxes, and Problem Solving: An Introduction to Mathematical Thinking / CRC Press
R. Oosumi / 2016 / Novel single-objective optimization problem and Firefly Algorithm-based optimization method / IEEE International Conference on Systems, Man, and Cybernetics(SMC) :1011~1015
Md. Almash Alam / 2019 / Finding Shortest Path for Road Network Using Dijkstra’s Algorithm / Bangladesh Journal of Multidisciplinary Scientific Research 1(2):41~45
L. Parungao / 2018 / Dijkstra Algorithm Based Intelligent Path Planning with Toplogical Map and Wireless Communication / ARPN Journal of Engineering and Applied Sciences 13(8):2753~2763
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
인물관계망의 대용량 그래프 표현과 최단 경로 탐색
한국정보통신학회논문지
2022 .04
-
선분 그래프에서의 두 번째 모든 쌍 최단 경로 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
2015 .12
-
k-최단 경로 탐색 알고리즘을 이용한 질병 인과관계 체인 탐색 방법
한국정보과학회 학술발표논문집
2018 .06
-
최단 경로 문제를 위한 딥러닝 기반 위상 최적화
대한기계학회 춘추학술대회
2024 .11
-
저전력 근거리 통신을 활용한 ITS 환경에서의 V2V 최단 경로 탐색 및 연결 전략 분석
한국통신학회 학술대회논문집
2024 .11
-
익스포넨셜 메커니즘과 트랜짓 노드 기반의 차분 프라이버시가 적용된 최단 경로 탐색 문제
한국정보과학회 학술발표논문집
2018 .12
-
GPU를 활용한 최단 경로 탐색 알고리즘의 성능 향상
한국정보과학회 학술발표논문집
2018 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
화재 시 최단 경로 탐색을 위한 A*알고리즘 기반 대피로 안내 시스템
한국정보통신학회 종합학술대회 논문집
2021 .05
-
Map API를 활용한 최단 거리 알고리즘 기반 보행자 경로 탐색 연구
한국정보통신학회 종합학술대회 논문집
2022 .10
-
관계형 데이터베이스 상에서 사용하는 최단 경로 탐색 알고리즘(ALT) 설계와 구현
정보과학회 컴퓨팅의 실제 논문지
2019 .04
-
소셜 네트워크에서 두 사람을 연결하는 근사 최단 경로 찾기
한국정보과학회 학술발표논문집
2016 .12
-
스마트 팩토리 물류 로봇을 위한 최단 경로 알고리즘의 비교 분석
한국자동차공학회 추계학술대회 및 전시회
2024 .11
-
A* 알고리즘 평가함수의 추정 부하량 변경에 관한 연구
한국ITS학회 논문지
2015 .01
-
최단 경로 후보를 선정하기 위한 경유지 가중치 알고리즘
한국정보과학회 학술발표논문집
2016 .06
-
직사각형 장애물을 피하는 선분 최단경로
한국정보과학회 학술발표논문집
2022 .06
-
방향성이 있는 동적인 도로에서 실시간 최단 경로 탐색 시스템의 설계와 구현
멀티미디어학회논문지
2017 .04
-
경로 분산 최소화 군집 알고리즘에 대한 연구
한국지능시스템학회 논문지
2023 .10
-
최단 경로 계획을 통한 무인 농약 살포 장치
한국통신학회 학술대회논문집
2016 .06
-
데이터의 최단 거리 전송을 위한 가상 주소 라우팅 프로토콜
한국통신학회논문지
2017 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0