Данный исследовательский проект посвящен разработке и исследованию алгоритмов оптимальной маршрутизации, применяемых в современных информационных системах. Целью работы является создание эффективного и адаптируемого инструмента, способного оптимизировать процесс построения маршрутов с учетом различных факторов, таких как дорожная обстановка, пробки, ограничения скорости, типы дорожного покрытия и предпочтения пользователей. Проект включает в себя анализ существующих алгоритмов маршрутизации, таких как алгоритм Дейкстры, алгоритм A*, а также методов, использующих машинное обучение для предсказания времени в пути. В процессе работы будет проведено сравнение эффективности различных алгоритмов, разработаны новые подходы к оптимизации маршрутов и реализован прототип системы маршрутизации. Основное внимание уделяется повышению точности прогнозирования времени в пути и уменьшению времени расчета маршрута, что является ключевым фактором для повышения удобства использования и удовлетворенности пользователей. В рамках проекта будут рассмотрены вопросы интеграции с картографическими сервисами, обработки данных о трафике в реальном времени и обеспечения масштабируемости системы для обработки больших объемов данных.