소프트웨어학과

구분

내용

추진 배경

서울을 중심으로 한 수도권의 인구 밀도가 높아 출퇴근 시간대 주요 도로와 지하철 노선의 과포화 상태가 발생함으로 인해 시민들의 시간 낭비와 스트레스가 증가함. 이와 같은 문제로 인해 효율적인 교통 체계의 도입이 필요함.

목표 및 내용

경로 최적화 알고리즘을 통해 교통 혼잡 감소 및 이동 시간 단축을 목표로 함. 실시간 교통 정보와 경로 안내를 통해 사용자 이동 경험을 개선하는 것을 목표로 함.

• 수행결과

버스 할당 문제와 다중 경유지 문제에 대해 좌표 데이터를 통해 경로가 최적화 되는 과정을 확인할 수 있었음.