Метод распределенных вычислений для решения класса геоинформационных задач, чувствительных к масштабу и размерности векторов исходных данных
Читать статью полностью
Метод распределенных вычислений для решения класса геоинформационных задач, чувствительных к масштабу и размерности векторов исходных данных(555,08 KB)Аннотация
Предложен метод организации вычислений при обработке геопространственных данных большой размерности в системах поддержки принятия решений. В отличие от известных методов, требующих либо построения фронта волны, либо применения эвристических правил, предлагаемый метод обеспечивает решение путем декомпозиции задачи на более простые, построения частных решений и объединения частных решений в общее.
Ключевые слова:
Ключевые слова: метод распределенных вычислений - method of distributed computing; система поддержки принятия решений - decision support system; геопространственные данные большой размерности - geospatial data of large dimension; вычисление оптимального маршрута - calculation of the optimal route; метод динамического программирования Беллмана - Bellman's method of dynamic programming.
Список литературы
1. Дорогов, А. Ю. Итерационный алгоритм расчета транспортной доступности / А.Ю. Дорогов, В.Ю. Лесных, И.В. Раков // Сб. трудов 2-й Российской мультиконференции по проблемам управления. Т. 1 - СПб., 2008. - С.197-202.
2. Эндрюс, Г. Основы многопоточного, параллельного и распределенного программирования : [пер. с англ.] / Г. Эндрюс. - М.: Вильямс, 2003. - 470 с.
3. Алгоритмы: построение и анализ / Т. Х. Кормен [и др.] ; пер. с англ. И. Красиков. - 3-е изд. - М.: Вильямс, 2016. — 1328 с.
4. Рассел, С. Искусственный интеллект. Современный подход : [пер. с англ.] / С. Рассел, П. Норвиг.- 2-е изд. — М.: Вильямс, 2007. - 1410 с.