Перспективные технологии организации воздушного движения предполагают переход к гибкой маршрутизации на основе использования спутниковых систем навигации. Однако точность спутниковых систем навигации зависит от расположения навигационных спутников относительно определяющегося объекта и будет различной в предоставляемом воздушном пространстве. Поэтому конструируемая оптимальная траектория полета воздушного судна должна строиться с учетом точности ее выдерживания в переменном навигационно-временном поле (поле точности) спутниковой системы навигации. Поле точности спутниковых систем навигации можно характеризовать значениями геометрического фактора (пространственного, горизонтального и вертикального). Геометрический фактор спутниковой системы навигации определяется взаимным положением потребителя и спутников, по которым решается навигационная задача, и является детерминированной величиной. Ввиду орбитального движения спутников и перемещения потребителя геометрический фактор будет изменяться в пространстве и времени. Зная законы орбитального движения спутников, можно рассчитать геометрический фактор для любой точки воздушного пространства и для любого момента времени по известному альманаху системы. Это позволяет прогнозировать ожидаемую точность навигационно-временных определений при полете воздушного судна по конкретной воздушной трассе. Для конструирования траекторий полета воздушного судна в поле точности спутниковой системы навигации выбраны методы оптимизации на основе алгоритмов теории графов А-star и Дейкстры. Путем математического моделирования построены оптимальные траектории полета в полях точности ГЛОНАСС при их различной структуре в статичной и динамичной постановке задачи.