다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려 하여 판단하는 A* 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스 트라 알고리즘과 A* 알고리즘의 성능을 비교하였다. 이를 위하여, 자전거 경로 선정 요소를 이용하여 경사에 따 른 수평거리와 평균 속도를 계산하였다. 그리고 다익스트라 알고리즘과 A* 알고리즘을 적용해 최단거리와 최단 시간에 따른 자전거 경로 선정을 수행하였다. 실험 결과 대규모 지역에서 A* 알고리즘이 다익스트라 알고리즘보 다 경로 선정 처리 시간이 빠르게 나타났다. 향후 최적 경로선정 알고리즘은 자전거 노선 계획이나 자전거 실시간 모바일 앱에 활용될 수 있다.