Shortest Path Service — различия между версиями
Материал из SEWiki
(Новая страница: «* Студент: Евгений Баталов * Руководитель: Антон Ковалев Описание: продолжение разработки …») |
|||
| Строка 1: | Строка 1: | ||
* Студент: Евгений Баталов | * Студент: Евгений Баталов | ||
* Руководитель: Антон Ковалев | * Руководитель: Антон Ковалев | ||
| + | |||
Описание: продолжение разработки сервиса для поиска кратчайшего пути на дорожной карте, | Описание: продолжение разработки сервиса для поиска кратчайшего пути на дорожной карте, | ||
| Строка 6: | Строка 7: | ||
У OpenStreetMap такого сервиса нет. | У OpenStreetMap такого сервиса нет. | ||
| + | |||
| + | Реализовано на начало весеннего семестра: | ||
| + | * Парсер xml файлов OpenStreetMap | ||
| + | * Граф с ленивой подкачкой вершин из БД Sqlite | ||
| + | * Графическая оболочка под Windows для тестирования алгоритмов на графе | ||
| + | * Алгоритмы A* и двунаправленный A* | ||
| + | * Пользовательский web интерфейс на основе Google maps и JQuery | ||
| + | * Http сервер на Python и работающий с ним сервис поиска кратчайшего пути | ||
| + | |||
Предполагаемые этапы: | Предполагаемые этапы: | ||
| Строка 14: | Строка 24: | ||
* Реализация обновления картографических данных в графе | * Реализация обновления картографических данных в графе | ||
* (возможный этап) слияние с проектом Алексей Гуревича (АУ, кафедра SE, 5 курс) с целью создание многопользовательского приложения с web-интерфейсом для поиска кратчайших путей на графе дорог на основе разработанных алгоритмов и инструментов. | * (возможный этап) слияние с проектом Алексей Гуревича (АУ, кафедра SE, 5 курс) с целью создание многопользовательского приложения с web-интерфейсом для поиска кратчайших путей на графе дорог на основе разработанных алгоритмов и инструментов. | ||
| + | |||
Ожидаемый результат: | Ожидаемый результат: | ||
* Сервис | * Сервис | ||
* Результаты стресс тестирования и профилирования | * Результаты стресс тестирования и профилирования | ||
Текущая версия на 14:49, 14 марта 2011
- Студент: Евгений Баталов
- Руководитель: Антон Ковалев
Описание: продолжение разработки сервиса для поиска кратчайшего пути на дорожной карте,
использующего картографические данные проекта OpenStreetMap.
У OpenStreetMap такого сервиса нет.
Реализовано на начало весеннего семестра:
- Парсер xml файлов OpenStreetMap
- Граф с ленивой подкачкой вершин из БД Sqlite
- Графическая оболочка под Windows для тестирования алгоритмов на графе
- Алгоритмы A* и двунаправленный A*
- Пользовательский web интерфейс на основе Google maps и JQuery
- Http сервер на Python и работающий с ним сервис поиска кратчайшего пути
Предполагаемые этапы:
- Сборка проекта под Linux и сохранение кросплатформенности (Linux & Windows)
- Использовать FastCGI для взаимодействия с http сервером
- Реализация сервиса для поиска кратчайшего пути на дорожной карте
- Профилирование, unit, stress тестирование проекта
- Реализация обновления картографических данных в графе
- (возможный этап) слияние с проектом Алексей Гуревича (АУ, кафедра SE, 5 курс) с целью создание многопользовательского приложения с web-интерфейсом для поиска кратчайших путей на графе дорог на основе разработанных алгоритмов и инструментов.
Ожидаемый результат:
- Сервис
- Результаты стресс тестирования и профилирования
