Планировщик маршрута для Т-Путешествий

Выполнил: Будыгин Сергей Викторович

This report presents a rail route planner for T-Travel. The user picks two coordinates on the map, sets departure date and time (MSK), and receives ranked multi-leg routes over the RZD network. The backend loads per-train schedules into an in-memory graph. It runs modified Dijkstra (static and timetable-aware modes) on an augmented product graph with walk/taxi access and transfer waiting. Nearest stations are found with in-memory R-tree indexes. A FastAPI POST /search endpoint serves a Streamlit/Folium frontend. The stack runs in Docker with Nginx and HTTPS. Correctness is checked by a 50-pair OD integration suite and synthetic-graph oracle tests (pytest).

Презентация (Будыгин) (PPTX, 389 Кб)

Итоговая документация