논문 리뷰
2022. 7. 25.
자율주행 논문 리뷰: Analysis of Dijkstra’s Algorithm and A* Algorithm in Shortest Path Problem
Author: Joonhee Lim Date: 2022/07/25 논문 원문: https://iopscience.iop.org/article/10.1088/1742-6596/1566/1/012061/pdf 참고한 글: https://kangworld.tistory.com/61 0. Abstract 최단 경로 문제를 해결하기 위해 우리는 보통 Dijkstra 또는 A* 알고리즘을 사용한다. 이 두 가지 알고리즘은 라우팅 또는 도로 네트워크에 자주 사용된다. 이 논문의 목표는 이 최단 경로 문제를 해결하기 위한 두 알고리즘을 비교하는 것이다. 본 연구에서는 Dijkstra와 A*가 Town 또는 Regional scale 지도를 푸는 데 사용할 때는 거의 동일한 성능을 보이지만, 대규모 축척 지도를 푸는 데..
