노 지연 환승
공공교통 오픈데이터 챌린지 2025공개 종료2025년 10월〜현재 (개인 개발)
개요
"지금 시간대는 정상 운행 중입니다"... 그 말을 믿고 지각한 적은 없으신가요?
기존 환승 안내는 "현재"의 지연밖에 알려 주지 않습니다. 이 앱은 미래의 지연 리스크를 예측하여 "절대 지각할 수 없는 사람"을 목적지까지 안전하게 데려다주는 경로 검색 앱입니다. 수개월분의 실시간 운행 데이터를 축적·분석하여 통계적 리스크를 시각화합니다.
사용 기술
주요 기능·기술적 고민
1. 자체 그래프 탐색 엔진 (풀 스크래치 구현)
기존 API에 의존하지 않고, Dijkstra 알고리즘을 응용한 경로 탐색 엔진을 직접 구현.
- 가변 환승 버퍼: 환승 시간을 동적으로 변화시켜 리스크 허용도에 맞는 경로를 제시
- 페널티 기법에 의한 우회 경로 탐색: 주요 경로에 페널티를 부여하여 물리적으로 다른 대체 경로를 강제로 도출
2. 미래의 지연 리스크 예측
ODPT API 등에서 수집한 수개월분의 운행 데이터를 축적·분석.
- "금요일 18시대의 XX선은 지연 확률이 30% 높다" 같은 경향을 통계적으로 도출
- 현재 정상 운행 중이라도 미래의 리스크가 높으면 경고를 표시
3. AI 컨시어지
GPT-4o-mini를 통합하여, 수치 데이터만으로는 전달되지 않는 정성적인 조언(예: "이벤트 종료 후의 혼잡 회피")을 제공.
링크
콘테스트※ 데모 사이트는 현재 공개를 종료했습니다