|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Реализация и совершенствование алгоритмов распределения для карт грузо- и пассажиропотоковдипломная работа (Бакалавр)
- Научный руководитель: Самсонов Т.Е.
- Автор: Пинигин Глеб Валерьевич
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2022
- Аннотация: Объектом исследования является картографический способ изображения схематизированных ленточных знаков. Предметом исследования является автоматизация построения карт при помощи данного способа изображения с использованием распределения потоков. Возможность автоматизации проверяется экспериментально на основе имплементации в ПО ГИС описанных в литературе алгоритмов и их модификации. Таким образом, целью исследования является разработка программного модуля для свободного ПО ГИС (QGIS), выполняющего автоматизированное построение карт грузо- пассажиропотоков при помощи картографического способа изображения схематизированных ленточных знаков распределительного типа. Задачами, которые выполняются в ходе работы, являются: 1. Выявление и оценка соответствия системы картографических способов изображений возможностям ПО ГИС. Поиск оптимальных путей устранения этих несоответствий в применительно к схематизированным ленточным знакам распределительного типа. 2. Изучение, анализ и оценка современных алгоритмов построения распределительных карт грузо- и пассажиропотоков. 3. Определение требований к разрабатываемому программному продукту, включающих в себя структуру и принципы взаимодействия разрабатываемых программ. 4. Разработка и реализация алгоритмов построения распределительных карт потоков в виде программной библиотеки. Внедрение разработанной библиотеки в виде модуля ГИС и создание интерфейсов для ее применения к распространенным форматам пространственных данных. 5. Экспериментальная апробация разработанного модуля. Анализ полученных результатов с точки зрения качества построений, удобства и эффективности использования разработанных решений. В рамках работы были рассмотрены основные понятия для современного автоматизированного построения карт грузо- и пассажиропотоков: поток, дерево распределения потоков, схематизированные ленточные знаки распределительного типа. С их учётом был выбран для реализации алгоритм построения схематизированных ленточных знаков: алгоритм на основе моделирования логарифмических спиралей. Он разработан в виде программного модуля дополнения к ПО QGIS. В ходе разработки был проанализирован и дополнен математический аппарат для моделирования логарифмических спиралей и спиральных областей. На основе данных разработок и построен алгоритм. При помощи разработанного модуля были построены карта пассажиропотоков из Москвы (по ключевым направлениям авиационного транспорта) и карта пассажиропотока аэропортов Северной Дакоты (по штатам США). Анализ полученных изображений позволяет сделать вывод о целесообразности применения разработанного модуля при картографировании грузо- и пассажиропотоков.
- Добавил в систему: Самсонов Тимофей Евгеньевич