Searching optimal path using genetic algorithm

유전 알고리즘을 이용한 최적 경로 탐색

  • 김경남 (한국과학기술원 해양시스템공학과) ;
  • 조민석 (한국과학기술원 기계공학과) ;
  • 이현경 (한국기술교육대학교 메카트로닉스 공학부)
  • Published : 2015.03.19

Abstract

In case of the big city, choosing the adequate root of which we can reach the destination can affect the driver's condition and driving time. so it is quite important to find the optimal routes for arriving the destination as considering the factors, such as driving conditions or travel time and so on. In this paper, we develop route choice model with considering driving conditions and travel time, and it can search the optimal path which make drivers reduce their fatigues using genetic algorithm.

Keywords