Решается задача построения безопасного маршрута от заданной начальной точки к заданной конечной точке в условиях противодействия. Для решения поставленной задачи предлагается вначале задать точки угроз, используя нормальное распределение, определить точки–кандидаты для построения будущего маршрута, далее, используя вершины диаграммы Вороного, для полученных точек построить триангуляцию Делоне и определить кратчайший путь из «безопасных» ребер триангуляции на основе алгоритма Дейкстры. В отличие от существующих алгоритмов построения маршрута для беспилотных летательных аппаратов, разработанный оригинальный алгоритм обеспечивает повышение оперативности определения самого короткого и безопасного маршрута при навигации беспилотных летательных аппаратов. Разработанный алгоритм был программно реализован на языке программирования Python с использованием графических инструментов Matlab. Результаты вычислительного эксперимента подтвердили работоспособность и эффективность предложенного алгоритма.