Исследование методов визуализации данных о покрытии географической зоны телекоммуникационными сервисами Максим Логунов, 717 группа Научный руководитель.

Презентация:



Advertisements
Похожие презентации
Понятие сложности алгоритма Для практики недостаточно знать, что задача алгоритмически разрешима. Т. к. ресурсы ЭВМ (ОП и время процессора) ограничены,
Advertisements

Руководитель: преп. Мисько Андрей Владимирович Выполнил: магистрант Астрейко Андрей Аркадьевич.
Роль маркетинговых коммуникаций в управлении предприятием и способы оценки их экономической эффективности Соискатель –Штемплевская А.В. Научный руководитель.
Мелкозернистая параллельная реализация алгоритма Монтгомери Руководитель: доктор физико- математических наук, профессор Соболевский П.И.
Спасибо за использование нашего сервиса.
Информационная система «Анализ финансово-хозяйственной деятельности ООО «Шахта Листвяжная» Исполнитель: Сарапулова Татьяна Викторовна Научный руководитель:
Разработка системы статистического анализа сообщений в социальных сетях с применением модели распределенных вычислений MapReduce Соискатель - Игнатенко.
РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.
1 Трус Мария Александровна ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ.
ВИЗУАЛИЗАЦИЯ РЕЛЬЕФА В РЕАЛЬНОМ ВРЕМЕНИ Выполнил студент группы ТПМ Коротков М.С. ТПМ 501 Коротков М.С. Научный руководитель: к.п.н., доцент, Фадеев А.Ю.
ГЕОИНФОРМАЦИОННЫЕ СИСТЕМЫ.
Маркетинговые исследования современной рекламы в сети интернет Работу выполнил: Попов Евгений Дмитриевич ученик 10 класса МБОУ «Старокрымский УВК 1 «Школа.
Подача материала с помощью блок-схем Работу выполнили: Лутонина Анна Рогинская Анастасия Научный руководитель: Семёнова Ольга Валентиновна.
Петрозаводский Государственный Университет Разработка информационной системы по оценке объемно-планировочной структуры традиционных поселений северных.
Геоинформационные системы Работу быполнила уч-ца 10 «А» класса Тибекина Юлиана МОУ лицей 10.
Поиск путей в сложных полигонах для динамических систем реального времени. Работа Порошина И.А., 544 гр. Научный руководитель Уфнаровский В.В. Рецензент,
Вопросы Конкурса. Вопрос организаторов регионального этапа Конкурса - «Почему «хорошие» работы регионального этапа Конкурса оцениваются как «плохие»?
Протокол Диффи Хеллмана Подготовил: Жембловский Алексей 4 курс 9 группа.
Доклад на тему: «Модификация алгоритма поиска пути Jump Point Search для робота Robotino» Выполнил: Курченков Н.И. Руководитель: Дацун Н.Н.
Разработка системы развертывания веб- сервисов на базе Р2Р сети Дипломная работа Скворцова Н.С. Научный руководитель: Плискин М.М. Рецензент: Глиненко.
Транксрипт:

Исследование методов визуализации данных о покрытии географической зоны телекоммуникационными сервисами Максим Логунов, 717 группа Научный руководитель - Максим Антоненко, к.ф.-м.н.

Описание проблемы Обозначение доступности сервиса цветом или пиктограммой хорошо лишь при высокой детализации. На низкой детализации наглядность данных теряется.

Задача Визуализировать данные о доступности проводного телекоммуникационного сервиса. Входные данные: координаты зданий и сведения о присутствии сервиса в них. Выходные данные: изображение или данные в формате, пригодном для использования в существующих ГИС. Проблема: существуют лишь примитивные способы визуализации проводного сервиса

Исследуемые методы построение ячеек Вороного расчет скалярного поля плотности покрытия, построение изолиний этого поля

Алгоритм «Скалярное поле» 1. разбиение области на зоны и установление принадлежности зданий этим зонам; 2. построение на его основе скалярного поля; 3. построение изолиний нужного уровня плотности.

Сравнительное тестирование производительности Подход «Скалярное поле» оказался на порядок быстрее традиционного подхода с построением ячеек Вороного. Линейная шкала Логарифмическая шкала

Теоретическая оценка вычислительной сложности N кол-во зданий. построение ячеек Вороного: лучшие реализации ~ O(N log N) «Скалярное поле»: m кол-во домов в ячейке; p кол-во ячеек. ~ O(mp) + O(p) ~ O(mp) ~ O(N)

Представление результата Ячейки Вороного «Скалярное поле»

Выводы Были предложены и исследованы два метода решения поставленной задачи. Создано действующее приложение по визуализации зон покрытия. Осуществлена интеграция с ГИС Google Maps.

Планируемые работы Проверка работы алгоритма на реальных данных. Создание алгоритма анализа визуализируемой области. Коррекция поведения алгоритма на больших масштабах рассматриваемых областей покрытия.

Спасибо за внимание!