차량 간 통신을 이용한 유전자 알고리즘 기반 동적 차량 경로 탐색 알고리즘

차량 경로 탐색 문제를 해결하는 것은 차량 이동에 지체되는 시간 감소를 통한 개인적인 혜택 뿐만 아니라 교통 체증으로 인한 사고율 감소 및 사회적 비용 등의 감소를 가져온다. 본 논문에서는 기존에 사용되는 경로 탐색 알고리즘과 다른, 그러나 통신 가능한 네비게이션 시스템에 탑재가 용이한 새로운 알고리즘을 제시하고 이 알고리즘의 효용성을 시뮬레이션과 실험을 통해서 검증하였다. 제안된 알고리즘은 일반적인 경로 탐색 문제에서뿐만 아니라, 하드웨어의 고장 및 도로 구간의 교통 사고 발생 등의 경우에 대해서도 적응할 수 있음을 실험을 통해서 확인하였다.