KAIST

다익스트라 알고리즘을 활용한 자율주행 최적 경로 탐색

자료 유형
실제 탐구보고서
합격 정보
KAIST 무학
활동 유형
독서활동
교과 과목
프로그래밍, 확률과통계, 과학과제연구
탐구 키워드
기타
2024-12-18

내용 요약

  • ‘누구나 자료구조와 알고리즘’을 읽고 최단경로 문제에 관심을 가짐

  • 다익스트라 알고리즘의 활용에 흥미가 생겨 관심있던 자율주행자동차와 연계해보고자 함

  • 다익스트라 알고리즘을 이용한 최적경로 알고리즘 탐색을 주제로 선정함

  • 골목길, 회전교차로 등을 모두 포함하는 지도 영역을 고르고 132개의 도로에 대한 정보를 모두 직접 조사해 지도를 제작함

  • 얻은 정보를 바탕으로 최적 경로를 탐색해보고, 실제 지도 경로와 비교해본 뒤 날씨 데이터, 신호등 데이터 등을 이용해 프로그램을 보완함

탐구 보고서 전문

꼭 알아주세요

  • 본 자료와 관련된 모든 저작권은 (주)진학사에 있으며, 저작권법 제4장 및 제5장의 규정에 따라 일부 또는 전체를 복제, 배포, 업로드하거나 이를 바탕으로 한 2차 저작물을 제작하는 행위를 금합니다.
  • 제공되는 탐구 보고서는 학생부종합전형으로 합격한 선배들의 실제 탐구 자료입니다. 이미 대학 입학사정관의 평가를 받은 자료이기에,이를 그대로 따라하기보다는 참고 자료로 활용하여 여러분만의 독창적인 탐구 보고서를 작성해 주시기 바랍니다. 선배들의 탐구 과정과 방법론을 참고하되, 여러분의 관심사와 관점을 반영한 차별화된 탐구를 진행하시길 권합니다.
  • 하나의 아이디는 구매자 본인 이용을 기준으로 제공됩니다. 본인이 사용하는 PC/모바일에서는 이용 가능하나, 여러 명이 하나의 아이디를 공유해 이용할 수 없습니다. 부정 사용 방지를 위해 접속 IP 등 이용 로그가 기록될 수 있으며, 비정상 이용이 확인될 경우 서비스 이용이 제한될 수 있습니다.