ОПТИМИЗАЦИЯ НАБОРА ИНТЕРПОЛЯЦИОННЫХ ТОЧЕК ЛИНЕЙНОГО ОБЪЕКТА НА ОСНОВЕ ПРИНЦИПОВ ДИСКРЕТНОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
14 сентября 2018
209
Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Статья |
Контактные данные автора публикации | БЕЛЯКОВ А.К.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
АННОТАЦИЯ:
Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающих минимум интеграла квадрата ошибки интерполя-ции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи прин-цип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интер-поляционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для после-дующего их отображения на карте местности. А также для предварительной фильтрации данных, вы-званной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах.
ПодробнееСОВРЕМЕННЫЕ ПРОБЛЕМЫ НАУКИ И ОБРАЗОВАНИЯ
Издательство: Издательский Дом "Академия Естествознания" (Пенза)
ISSN: 1817-6321
КЛЮЧЕВЫЕ СЛОВА:
УЗЛОВЫЕ ТОЧКИ, ГРАФ РЕШЕНИЯ, GRAPH OF SOLUTIONS, КРИТЕРИЙ ОПТИМИЗАЦИИ, OPTIMIZATION CRITERIA, ИНТЕРПОЛЯЦИЯ, INTERPOLATION, ГЕОИНФОРМАЦИОННАЯ СИСТЕМА, GEOGRAPHIC INFORMATION SYSTEMS, ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, DYNAMIC PROGRAMING, LINE NODE POINTS
АННОТАЦИЯ:
Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающих минимум интеграла квадрата ошибки интерполя-ции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи прин-цип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интер-поляционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для после-дующего их отображения на карте местности. А также для предварительной фильтрации данных, вы-званной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах.
Для того чтобы оставить комментарий необходимо авторизоваться.