지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
교통 네트워크에서 하나의 노드로부터 다른 노드로 가는 최단 경로 탐색은 탐색속도와 함께 정확성도 매우 중요시 되고 있다. 기존 A* 알고리즘은 빠른 탐색속도가 큰 장점이기는 하지만, 분석네트워크가 다소 복잡하고, 링크수가 많은 대규모 네트워크에서는 최단 통행경로를 가까운 노드의 순서대로 단계적으로 찾아내는 데 정확도가 다소 낮은 약점을 갖고 있다. 따라서 본 연구에서는 A* 알고리즘의 평가함수와 알고리즘을 수정하여 정확성을 높일 수 있도록 하였다. 구체적으로는 평가함수를 선적인 개념에서 면적인 개념으로 전환하였고, 계산단계의 진행과정에서 실제 부하량이 적을수록 무조건 좋은 것이 아니라, 부하량이 커도 목표노드에 가까운 것이라면 더욱 최단경로에 유리하다는 개념을 도입한 것이다. 마지막으로 평가함수 값은 반복계산을 수행할수록 적어야 하는데, 이렇지 못할 경우, 피드백 기능을 부가하여 탐색 정확도를 높이도록 알고리즘을 수정하였다. 이렇게 개선된 알고리즘을 실제 네트워크상에서 적용해 본 결과, 유용성이 있는 것으로 밝혀졌다.
목차
등록된 정보가 없습니다.
참고문헌 (8)
참고문헌 신청
E. W. DIJKSTRA / 1959 / A Note on Two Problems in Connexion with Graphs / Numerische Mathematik 1 : 269 ~ 271
L. Fu / 2006 / Heuristic shortest path algorithms for transportation applications : State of the art / Computers & Operations 33 (11) : 3324 ~ 3343
P. E. Hart / 1968 / A Formal Basis for the Heuristic Determination of Minimum Cost Paths / IEEE Transactions on Systems Science and Cybernetics 4 (2) : 100 ~ 107
W. Dorothea / 2007 / Speed-Up Techniques for Shortest-Path Computations / STACS 2007, Lecture Notes in Computer Science 4393 : 22 ~ 36
W. Seo / 2009 / A Hardware Architecture of A-star Algorithm / 석사 / Kyungpook Univ
L. Fu / 2006 / Heuristic shortest path algorithms for transportation applications : State of the art / Computers & Operations 33 (11) : 3324 ~ 3343
P. E. Hart / 1968 / A Formal Basis for the Heuristic Determination of Minimum Cost Paths / IEEE Transactions on Systems Science and Cybernetics 4 (2) : 100 ~ 107
W. Dorothea / 2007 / Speed-Up Techniques for Shortest-Path Computations / STACS 2007, Lecture Notes in Computer Science 4393 : 22 ~ 36
W. Seo / 2009 / A Hardware Architecture of A-star Algorithm / 석사 / Kyungpook Univ
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
실시간 피난 경로 알고리즘 개발을 위한 경로 탐색 알고리즘과 공간 표현 방식에 관한 고찰
대한건축학회 학술발표대회 논문집
2020 .04
-
휴리스틱 유전 알고리즘 경로 탐색에 광선 추적 알고리즘을 활용한 경로 최적화 연구
한국게임학회 논문지
2019 .12
-
k-최단 경로 탐색 알고리즘을 이용한 질병 인과관계 체인 탐색 방법
한국정보과학회 학술발표논문집
2018 .06
-
공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발
한국항행학회논문지
2015 .01
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
Shortest Path Search Scheme with a Graph of Multiple Attributes
한국컴퓨터정보학회논문지
2020 .12
-
도로망 형태에 따른 네트워크 구조와 최단 경로 탐색 알고리즘 선정
대한공간정보학회지
2021 .06
-
유전 알고리즘을 이용한 이동 에이전트 기반의 경로 탐색 기법
한국정보통신학회논문지
2015 .09
-
무선 애드혹 네트워크에서 노드 비 겹침 경로문제를 위한 타부 서치 알고리즘
한국통신학회논문지
2018 .09
-
화재 시 최단 경로 탐색을 위한 A*알고리즘 기반 대피로 안내 시스템
한국정보통신학회 종합학술대회 논문집
2021 .05
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Dial 알고리즘을 통한 자율주행 열차 경로탐색 연구
한국통신학회논문지
2018 .04
-
인물관계망의 대용량 그래프 표현과 최단 경로 탐색
한국정보통신학회논문지
2022 .04
-
최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용
대한조선학회 논문집
2016 .04
-
스마트 팩토리 물류 로봇을 위한 최단 경로 알고리즘의 비교 분석
한국자동차공학회 추계학술대회 및 전시회
2024 .11
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
GPU를 활용한 최단 경로 탐색 알고리즘의 성능 향상
한국정보과학회 학술발표논문집
2018 .12
-
관계형 데이터베이스 상에서 사용하는 최단 경로 탐색 알고리즘(ALT) 설계와 구현
정보과학회 컴퓨팅의 실제 논문지
2019 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0