Shortest Path Service

• Студент: Евгений Баталов
• Руководитель: Антон Ковалев

Описание: продолжение разработки сервиса для поиска кратчайшего пути на дорожной карте, использующего картографические данные проекта OpenStreetMap. У OpenStreetMap такого сервиса нет.

Предполагаемые этапы:

• Сборка проекта под Linux и сохранение кросплатформенности (Linux & Windows)
• Использовать FastCGI для взаимодействия с http сервером
• Реализация сервиса для поиска кратчайшего пути на дорожной карте
• Профилирование, unit, stress тестирование проекта
• Реализация обновления картографических данных в графе
• (возможный этап) слияние с проектом Алексей Гуревича (АУ, кафедра SE, 5 курс) с целью создание многопользовательского приложения с web-интерфейсом для поиска кратчайших путей на графе дорог на основе разработанных алгоритмов и инструментов.

Ожидаемый результат:

• Сервис
• Результаты стресс тестирования и профилирования