Тема: РАЗРАБОТКА АЛГОРИТМА ПОИСКА И АНАЛИЗА СВОЙСТВ ОБЪЕКТОВ НА МЕСТНОСТИ С ПРИМЕНЕНИЕМ КВАДРОДЕРЕВА

Трудно представить себе современный мир без интерактивных географических карт на компьютерах и мобильных устройствах в наши дни. В настоящее время навигация и нахождение нужных мест на карте стали намного проще благодаря развитию различных геоинформационных систем.
Однако удобство использование интерактивных карт на компьютерах и мобильных устройствах целиком и полностью зависит от правильного отображения нужных данных на экране пользователя. Перерисовка десятков тысяч объектов при навигации в пользовательском интерфейсе системе занимает длительное время. Распространенным решением проблемы отображения географических объектов является их предварительная кластеризация с целью отображения мест скопления объектов, а не отдельных объектов.
Поэтому все еще остается актуальной задачей анализа и обобщения картографических данных с целью донесения до конечного пользователя той информации, в которой он нуждается.
Актуальность темы выпускной квалификационной работы заключается в необходимости оптимизации производительности отображения географических объектов в картографических приложениях для совершенствования пользовательского опыта взаимодействия.
Цель данной выпускной квалификационной работы заключается в оптимизации производительности отображения большого количества объектов на интерактивной карте в веб-приложении используя разработанный алгоритм.
Для выполнения поставленной цели необходимо решить следующие задачи:
1. Проанализировать предметную область.
2. Спроектировать веб-приложение, определить функциональные
требования к алгоритму.
3. Разработать веб-приложение и алгоритм.
4. Интегрировать и протестировать полученный алгоритм.
В главе «Анализ предметной области» будут описаны основные понятия предметной области, проведен обзорный анализ методов иерархического разбиения двухмерного пространства, а также обзор алгоритмов кластеризации данных. Кроме того, будет проведен выбор инструментальных средств разработки.
В главе «Проектирование веб-приложения» будет описано проектирование основных составных частей веб-приложения и алгоритма.
В главе «Разработка веб-приложения» будет описана последовательность основных этапов разработки веб-приложения и алгоритма.
В главе «Интеграция и тестирование ПО» будут приведены данные тестирования алгоритма, а также описаны результаты интеграции разработанного алгоритма в систему.
В заключении сделан вывод о степени достижения поставленных целей и задач.
Данная выпускная квалификационная работа содержит 52 страницы, 20 рисунков, 6 формул, 10 листингов и 2 приложения.

Купить

В ходе выполнения выпускной квалификационной работы были спроектированы и разработаны веб-приложение и алгоритм поиска и анализа свойств объектов на местности. В результате чего были решены следующие задачи:
1. Исследованы существующие методы иерархического разбиения пространства и алгоритмы кластеризации данных.
2. Спроектированы база данных и веб-приложение.
3. Определены функциональные требования к алгоритму.
4. Разработано веб-приложение и реализован алгоритм.
5. Проведена интеграция и тестирование реализованного алгоритма.
В первой главе были рассмотрены основные методы иерархического разбиения пространства. Также был произведен обзор алгоритмов кластеризации данных и произведен выбор инструментальных средств разработки.
Во второй главе спроектировано веб-приложение, база данных для хранения объектов, определены функциональные требования к алгоритму.
В третье главе разработано веб-приложение, реализована база данных, и разработан алгоритм поиска и анализа свойств объектов на местности.
В четвертой главе была проведена интеграция алгоритма в геоинформационную систему «Активист». Проведено тестирование алгоритма и замеры производительности на разных объемах данных. Алгоритм показал заметный прирост в производительности приложения и улучшил пользовательский опыт взаимодействия с системой, о чем имеется акт апробации.

Купить