요양기관 자차 송영 서비스 차량 배치를 작성하기 위해 불필요한 직원들의 노동과 시간 소요
- 최적화 알고리즘인 유전 알고리즘을 도입하여 차량 배치 알고리즘 완성
- 가까운 거리에 있는 어르신일수록 가중치를 주어 가까운 거리에 있는 어르신들을 최대한 묶어줌
- 어르신 고정, 앞자리 고정 등 다양한 조건 반영
- Tmap API를 활용하여 실시간 교통상황 반영
장기요양기관의 특수성을 반영한 차량 배치 알고리즘을 완성하기 위해서는 해 탐색을 위해 매우 높은 시간 복잡도를 가지는 일반 알고리즘으로 한계가 있다. 이를 극복하기 위해 전역 최적해를 빠르게 탐색할 수 있고 장기요양기관의 특수하고 복잡한 조건들을 반영 가능한 유전 알고리즘을 사용하였다. 유전 알고리즘은 생물학적 진화를 유도하는 과정인 자연 선택에 기반한 것으로, 제약 조건이 있는 최적화 문제와 제약 조건이 없는 최적화 문제를 모두 풀 수 있는 방법이므로 차량 배치 프로젝트에 적합하다고 판단하였다.
