
로그인 후 이용해주세요
저장소에 저장되었습니다.
로그인 후 이용해주세요
‘누구나 자료구조와 알고리즘’을 읽고 최단경로 문제에 관심을 가짐
다익스트라 알고리즘의 활용에 흥미가 생겨 관심있던 자율주행자동차와 연계해보고자 함
다익스트라 알고리즘을 이용한 최적경로 알고리즘 탐색을 주제로 선정함
골목길, 회전교차로 등을 모두 포함하는 지도 영역을 고르고 132개의 도로에 대한 정보를 모두 직접 조사해 지도를 제작함
얻은 정보를 바탕으로 최적 경로를 탐색해보고, 실제 지도 경로와 비교해본 뒤 날씨 데이터, 신호등 데이터 등을 이용해 프로그램을 보완함