Алгоритм та програма для сервісу Map matching на основі даних OSM карт

Скорочена інформація про документ
dc.contributor.advisorЯценко, Віталій Олексійович
dc.contributor.authorМартинчик, Богдан Андрійович
dc.date.accessioned2021-08-10T07:52:26Z
dc.date.available2021-08-10T07:52:26Z
dc.date.issued2021-06
dc.description.abstractКваліфікаційна робота включає пояснювальну записку (51 с., 32 рис., 3 додатки). Метою даного проєкту є створення на базі ОС Ubuntu програми для проведення процедури map matching над вхідними геопросторовими даними OSM карт. Комп’ютерний додаток повинен мати змогу: на основі публічно доступних геопросторових даних OSM (Open Street Map) проводити процедуру map matching над вхідними даними. Тобто виконувати побудову можливого маршруту на OSM картах через задані у вигляді координат точки. Вхідними даними для розробленої програми є публічно доступні OSM карти (база геопросторових даних), та файл з відповідними координатами точок для яких необхідно побудувати маршрут. Для симуляції отримання GPS координат, програма повинна подавати координати на вхід алгоритму з певним відхиленням, а алгоритм повинен коректно відобразити маршрут на карті. Результати роботи програми зберігаються у вигляді карти з побудованим шляхом, а також у вигляді списку даних в JSON форматі, що повинно дозволити роботу над цими данними і іншим програмам. В ході розробки: ● проведено аналіз існуючих алгоритмічних рішень; ● сформульовані технічні вимоги до комп’ютерного засобу; ● розроблена базова архітектура для роботи map matching алгоритму та програми на основі OSM карт; ● реалізовано алгоритм map matching; ● реалізовано збереження результатів роботи програми у вигляді карти з побудованим шляхом, а також у вигляді списку даних результатів роботи алгоритму map matching в JSON форматі.uk
dc.description.abstractenQualification work includes an explanatory note (51 pages, 32 figures, 3 appendices). The purpose of this project is to create a program based on the Ubuntu OS for the procedure of map matching over the input geospatial data of OSM maps. The computer application must be able to: Based on publicly available OSM (Open Street Map) geospatial data, perform a map matching procedure on the input data. That is to perform construction of a possible route on OSM maps through the given in the form of coordinates of a point. The input data for the developed program are publicly available OSM maps (geospatial database), and a file with the corresponding coordinates of the points for which you want to build a route. To simulate obtaining GPS coordinates, the program must provide coordinates to the input of the algorithm with a certain deviation, and the algorithm must correctly display the route on the map. The results of the program are stored in the form of a map with a built path, as well as in the form of a list of data in JSON format, which should allow work on this data and other programs. During development: ● analysis of existing algorithmic solutions; ● formulated technical requirements for the computer tool; ● developed a basic architecture for work that corresponds to the algorithm and programs based on OSM cards; ● implemented map matching algorithm; ● saving the results of programs in the map window with built-in, as well as in the data list of the results of the algorithm of matching maps in JSON format.uk
dc.format.page65 с.uk
dc.identifier.citationМартинчик, Б. А. Алгоритм та програма для сервісу Map matching на основі даних OSM карт : дипломний проєкт … бакалавра : 123 Комп'ютерна інженерія / Мартинчик Богдан Андрійович. – Київ, 2021. – 65 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/43064
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмова C++11uk
dc.subjectCmake 20.2uk
dc.subjectJSONuk
dc.subjectYAMLuk
dc.subjectOSM картиuk
dc.subjectалгоритми map matchinguk
dc.subjectC++11uk
dc.subjectOSM mapsuk
dc.subjectmap matching algorithmsuk
dc.titleАлгоритм та програма для сервісу Map matching на основі даних OSM картuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
MartynchykBA_bakalavr.pdf
Розмір:
3.08 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СПСКС)
Бакалаврські роботи