Курсовая работа по c++

Задача: алгоритм расчета маршрута с учетом запретных зон

Необходимо рассчитать кратчайший маршрут беспилотного судна от начальной до

конечной точки с учетом зон, в которые беспилотное судно залетать не должен(запретных зон). Исходные данные:

начальная и конечная точка маршрута.

Координаты полигонов запретных зон( либо центр и радиус для круговых зон).

На выходе должны быть координаты точек сформированного маршрута или сообщение о том что маршрут невозможно построить с заданными параметрами.

Зоны и маршруты должны быть визуализированы на экране(Желательно на карте с использованием qml). На приложенном изображении пример рассчитанного маршрута из 4х точек.

Пулл инструментов:

С++

Qt5

QML

GCC