Shortest Path Service

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

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

Реализовано на начало весеннего семестра:

• Парсер xml файлов OpenStreetMap
• Граф с ленивой подкачкой вершин из БД Sqlite
• Графическая оболочка под Windows для тестирования алгоритмов на графе
• Алгоритмы A* и двунаправленный A*
• Пользовательский web интерфейс на основе Google maps и JQuery
• Http сервер на Python и работающий с ним сервис поиска кратчайшего пути

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

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

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

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