Алгоритм та програма для сервісу Map matching на основі даних OSM карт
Вантажиться...
Дата
2021-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота включає пояснювальну записку (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 форматі.
Опис
Ключові слова
мова C++11, Cmake 20.2, JSON, YAML, OSM карти, алгоритми map matching, C++11, OSM maps, map matching algorithms
Бібліографічний опис
Мартинчик, Б. А. Алгоритм та програма для сервісу Map matching на основі даних OSM карт : дипломний проєкт … бакалавра : 123 Комп'ютерна інженерія / Мартинчик Богдан Андрійович. – Київ, 2021. – 65 с.