README_UK.md

Прокладач маршруту заснований на алгоритмі bfs для OSM

English|Українська

Увага! Цю програму не варто сприймати як серйозний засіб для прокладення маршрутів.

Компіляція

Код програми знаходиться у файлі main.cpp. Застосунок, що знаходиться у релізі, скомпільований на GNU GCC 5.1.0 із такими опціями: -std=c++11 -Wall -O2.

Принцип роботи

Програма за допомагою алгоритму bfs шукає шлях між двома точками. При цьому алгоритм вибирає шлях з найменшою кількістю проміжних точок.

Використання

1. Завантажте файл формату .osm, який містить територію, по якій буде прокладено шлях, перейменуйте його у input.osm, та помістіть в одну папку із програмою.
2. Запустіть програму.
3. Вкажіть id початкової та кінцевої точок шляху.
4. Якщо програма написала "Program successfully executed!", тоді все добре.

Прочитання отриманих даних

Спосіб I:

Відкрийте створений програмою файл map.html у веб-браузері. Він містить карту із нанесеним на неї маршрутом.

Спосіб II:

1. Почніть запускати JOSM.
2. Відкрийте отриманий файл JOSM.txt.
3. Скопіюйте вміст файлу в буфер обміну.
4. У JOSM виберіть Файл>Завантажити об'єкт... (Ctrl+Shift+O):
   • У спадному списку Тип об'єкту оберіть точка.
   • Переконайтеся, що у полі Ідентифікатор об'єкту знаходиться раніше скопійований текст.
   • Зніміть прапорець Завантаження пов'язаних членів (батьківські зв'язки).
   • Поставте прапорець Завантажити як новий шар.
5. Готово!

Додатково

Станом на 2020 рік, програма була протестована лише на Windows 10. Перевірена сумісність при експорті даних із OpenStreetMap та overpass turbo. За великої кількості точок, може статись переповнення пам'яті, виділеної для алгоритму (як я здогадуюся).