Розробка платформи для побудови інклюзивних маршрутів та каталогізації безбар’єрних локацій
Loading...
Date
2026
Authors
Рудник, Богдан
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Кваліфікаційну роботу присвячено розробці спеціалізованої вебплатформи для побудови інклюзивних маршрутів у місті Києві, що поєднує функції навігації для маломобільних груп населення та каталогізації безбар’єрних об’єктів інфраструктури. У роботі проаналізовано наявні рішення у сфері інклюзивної маршрутизації, виявлено їхні обмеження та обґрунтовано необхідність інтеграції відкритих краудсорсингових даних OpenStreetMap із цифровою моделлю рельєфу Copernicus DEM для виявлення локальних перешкод. Запропоновано модифікацію стандартного пайплайну обробки топологічного графа, що дозволяє зберігати інформацію про короткі ділянки з критичним нахилом, які раніше втрачалися під час спрощення мережі. Розроблено функцію вартості для зважування ребер графа з підтримкою різних профілів мобільності користувача. Реалізовано та експериментально порівняно три алгоритми пошуку найкоротшого шляху: Дейкстри, A* та двонаправленого A*. Платформу розроблено у вигляді клієнт-серверного застосунку. Серверну частину реалізовано засобами FastAPI з графом в оперативній пам’яті на базі NetworkX; клієнтську частину – на Next.js з картографічним компонентом Leaflet; для зберігання POI-каталогу та краудсорсингових даних використано СУБД PostgreSQL з розширенням PostGIS.
Description
Keywords
інклюзивна маршрутизація, безбар’єрне середовище, geographic information systems (геоінформаційні системи), OpenStreetMap, цифрова модель рельєфу, accessibility-routing, алгоритм Дейкстри, алгоритм A*, FastAPI, Next.js, PostgreSQL, PostGIS, краудсорсинг, бакалаврська робота