Алгоритм та програма для сервісу 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.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.description.abstractukКваліфікаційна робота включає пояснювальну записку (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.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
Опис:
Завантажити

Зібрання

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