Научный журнал
Научное обозрение. Физико-математические науки

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

Беляков А.К. 1 Крицына Н.А. 2 Кулябичев Ю.П. 2 Суханов А.А. 2
1 ОАО «Концерн «СИСТЕМПРОМ»
2 Национальный исследовательский ядерный университет (МИФИ)
Рассматривается метод формирования оптимальной упорядоченной выборки М точек из общего набора интерполяционных точек кривой, обеспечивающих минимум интеграла квадрата ошибки интерполяции. Для решения задачи предлагается критерий, представленный в виде суммы частных интегральных критериев. Данный подход позволяет использовать для решения общей оптимизационной задачи принцип дискретного динамического программирования Беллмана. Предлагаемый метод разрабатывается для использования в геоинформационных системах при формировании баз данных, содержащих интерполяционные точки линий (дорожная сеть, различные границы и прочие линейные объекты) для последующего их отображения на карте местности. А также для предварительной фильтрации данных, вызванной ограничениями оперативной памяти при использовании в специализированных навигационных устройствах.
SET OF INTERPOLATION POINTS OPTIMIZATION USING DISRETE DYNAMIC PROGRAMMING PRINCELPES

Beliakov A.K. 1 Kritsyna N.A. 2 Kulyabichev Y.P. 2 Sukhanov A.A. 2
1 JSC “Concern “SYSTEMPROM”
2 National Research Nuclear University (NRNU MEPHI)

Abstract:
In article we suggests method of forming the optimal ordered set of points from the set of interpolation points described an arbitrary curved line. Our method providing a minimum integral square error of interpolation. To solve the problem we suggest a criterion presented in the form of a sum of partial integral criteria. This approach allows use Bellman’s general principle of the discrete dynamic programming to solve the optimization problem. The proposed method are being developed for use in geographic information systems at formation of databases containing lines presented as set of interpolation points (roads, borders and various other linear objects) for subsequent displaying on a map of the area. Also for the preliminary filtering of data for use in specialized navigation devices, caused by the limitations of memory of such devices.

Keywords:

Библиографическая ссылка

Беляков А.К., Крицына Н.А., Кулябичев Ю.П., Суханов А.А. ОПТИМИЗАЦИЯ НАБОРА ИНТЕРПОЛЯЦИОННЫХ ТОЧЕК ЛИНЕЙНОГО ОБЪЕКТА НА ОСНОВЕ ПРИНЦИПОВ ДИСКРЕТНОГО ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ // Научное обозрение. Физико-математические науки. – 2014. – № 1. – С. 21-21;
URL: http://physics.science-review.ru/ru/article/view?id=14 (дата обращения: 17.09.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.252