Аннотация:В настоящее время при решении широкого спектра задач в гражданских областях активно используются беспилотные летательные аппараты (БПЛА). Здесь, прежде всего, следует указать на задачи экологического мониторинга, дистанционного зондирования поверхности Земли, наблюдения за объектами транспортной инфраструктуры и т.п. Целевое функционирование БПЛА «привязано» к земной поверхности, в связи с чем все большую актуальность приобретает задача маршрутизации его полета. Маршрут полета указывает очередность пролета БПЛА над заданными точками земной поверхности.