ОПТИМИЗАЦИЯ НАБОРА ИНТЕРПОЛЯЦИОННЫХ ТОЧЕК ЛИНЕЙНОГО ОБЪЕКТА НА ОСНОВЕ ПРИНЦИПОВ ДИСКРЕТНОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

14 сентября 2018
161
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации БЕЛЯКОВ А.К.1, КРИЦЫНА Н.А.2, КУЛЯБИЧЕВ Ю.П.2, СУХАНОВ А.А.2 1 ОАО "Концерн "СИСТЕМПРОМ" 2 Национальный исследовательский ядерный университет (МИФИ)
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=20909440

Аннотация

ЖУРНАЛ:


СОВРЕМЕННЫЕ ПРОБЛЕМЫ НАУКИ И ОБРАЗОВАНИЯ
Издательство: Издательский Дом "Академия Естествознания" (Пенза)
ISSN: 1817-6321

КЛЮЧЕВЫЕ СЛОВА:


УЗЛОВЫЕ ТОЧКИ, ГРАФ РЕШЕНИЯ, GRAPH OF SOLUTIONS, КРИТЕРИЙ ОПТИМИЗАЦИИ, OPTIMIZATION CRITERIA, ИНТЕРПОЛЯЦИЯ, INTERPOLATION, ГЕОИНФОРМАЦИОННАЯ СИСТЕМА, GEOGRAPHIC INFORMATION SYSTEMS, ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, DYNAMIC PROGRAMING, LINE NODE POINTS

АННОТАЦИЯ:

Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающих минимум интеграла квадрата ошибки интерполя-ции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи прин-цип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интер-поляционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для после-дующего их отображения на карте местности. А также для предварительной фильтрации данных, вы-званной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах.
Подробнее
Для того чтобы оставить комментарий необходимо авторизоваться.