Shortest Path Service

Материал из SEWiki
Версия от 14:49, 14 марта 2011; Eabatalov89 (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
  • Студент: Евгений Баталов
  • Руководитель: Антон Ковалев


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


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

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


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

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


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

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