Бесплатный автореферат и диссертация по наукам о земле на тему
Методика обработки геоинформации в системе освещения обстановки флота
ВАК РФ 25.00.35, Геоинформатика

Автореферат диссертации по теме "Методика обработки геоинформации в системе освещения обстановки флота"

На правах рукописи УДК 551 461 3

ООЭ1В43ЭЭ

АНТОНОВ Николай Григорьевич

МЕТОДИКА ОБРАБОТКИ ГЕОИНФОРМАЦИИ В СИСТЕМЕ ОСВЕЩЕНИЯ ОБСТАНОВКИ ФЛОТА

Специальность 25 00 35 - "Геоинформатика"

Автореферат диссертации на соискание ученой степени кандидата технических наук

Санкт-Петербург 2007

003164399

Работа выполнена в Государственной морской академии им адм С О Макарова

Научный руководитель

Официальные оппоненты

доктор технических наук, профессор Биденко Сергей Иванович

доктор технических наук, профессор Митько Валерий Брониславович

Ведущая организация

кандидат технических наук Васильев Игорь Анатольевич

Государственный научно-исследовательский навигационно-гидрографический институт МО РФ

Защита состоится_ноября 2007г в 15-30 ч на заседании Диссертационного

совета Д 212 197 03 в Российском государственном гидрометеорологическом университете по адресу 195196, Санкт-Петербург, пр Металлистов, д 3, аудитория 406

С диссертацией можно ознакомиться в библиотеке Российского государственного гидрометеорологического университета.

Автореферат разослан 20 сентября 2007 г

Ученый секретарь диссертационного совета Д 212 197 0: доктор технических наук, профессо]

ПП Бескид

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность Земная поверхность (ЗП) является объектом исследования специалистов различных предметных областей, связанных с функциональной активностью в пределах географической оболочки Земли

Исследователи в области теоретической и прикладной геоинформатики изучают имеющую привязку к ЗП информацию (геоинформацию) для решения задач стратегического и тактического планирования социальной активности на реальной земной поверхности

Представление и анализ геоинформации (ГИ) о навигационно-гидрографической обстановке является актуальной задачей в связи с возрастанием активности флота России в морской и океанской зоне

Современные действия флота характеризуются глобальным территориальным охватом и содержательно сложным функционированием в геопространстве Эти процессы целиком протекают в базовой навигационно-гидрографической среде Теория и практика действий флота указывают на непрерывное возрастание значимости навига-ционно-гидрографического обеспечения (НТО) функционирования и взаимодействия геообъектов флота

Подтверждением тому служит повышенный интерес и практическая деятельность развитых стран мира по созданию новых и совершенствованию существующих систем мониторинга и освещения навигационно-гидрографической обстановки в морской зоне

Одним из приоритетных направлений обеспечения национальной безопасности РФ в области морской деятельности является создание Единой государственной системы освещения надводной и подводной обстановки (ЕГСОНПО), основой которой должна стать Единая государственная система информации об обстановке в Мировом океане (ЕСИМО), и ее специальный контур, базирующийся на системе освещения обстановки (СОО) флота

Для повышения адекватности представления и оперативности обработки навигационно-гидрографической информации (НГИ) в настоящее время широко внедряются средства геоинформатики - геоинформационные системы (ГИС) и геоинформационные технологии (ГИТ)

Развивающиеся возможности ГИТ обеспечивают более эффективное решение задач сбора, представления, анализа НГИ, однако среди множества программных продуктов, используемых сегодня на рынке полноценных ГИС, в полной мере решение задач генерализации, сжатия, поиска, редактирования специфической НГИ в интересах навигационно-гидрографического обеспечения (НТО) флота Описательный характер моделей географических объектов, значимых в практике НТО и их пространственно-логических связей в известных ГИС не может быть эффективно использован без существенных изменений принципа представления географических объектов

Необходимость преодоления основного и частных противоречий между обширным числом существующих универсальных ГИС общего назначения (ориентированных на широкий круг пользователей) и спецификой задач обработки ГИ в интересах НТО флота, включающих широкий спектр разнородных функциональных зависимостей и требующих реализации специальных функций представления и анализа НГИ, а также между описательным характером представления и отображения объектов и их

связей и пространственной сущностью данных обстановки, является основной предпосылкой к проведению настоящего исследования

Цель исследования - разработка геоинформационных моделей и методов представления и обработки пространственной информации о навигационно-гидрографической обстановке в СОО флота для повышения эффективности территориального анализа геоситуации в морской зоне

Объектом диссертационного исследования являются процессы автоматизированной обработки пространственной информации о навигационно-гидрографической обстановке в СОО геоинформационными средствами обработки, анализа, представления и отображения ГИ

Предметом исследования являются геоинформационное моделирование представления, ввода, обработки, анализа, передачи, отображения ГИ в ГИС-приложениях СОО флота

Для достижения поставленной цели в диссертации решались следующие задачи исследования

1 Произвести анализ требований к обработке и представлению НГИ в СОО флота

2 Разработать, методики и модели получения, обработки, транспортировки и хранения ГИ в СОО флота

3 Разработать методику преобразования и анализа ГИ, обеспечивающую автоматическую генерализацию, пространственное распределение и изолинейное моделирование в СОО флога

4 Разработать методику управления пространственно распределенными базами ГИ, обеспечивающую повышение оперативности, согласованности точности, релевантности ГИ

Теоретическую базу исследования составляют труды докторов наук Алексеева В В , Алексеева С П , Алешина И В , Асланикапшили А Ф , Беляева Б Н, Берлянта А М, Бескида П П , Биденко С И , Гармиза И В , Гуссейн-Заде С М, Дмитриева В В , Жукова Ю Н, Землянова А Б , Ковчина И С , Кошкарева А В , Лисицкого Д В , Лурье И К , Лютого А А , Мазурова Г И, Малинина В Н, Митько В Б , Наумова В Н, Опарина А Б , Поповича В В , Тикунова В С , Топчиева А Г, Трофимова А М, Фрумина Г Т, Царева В А, Цветкова В .Я, Шпака В Ф , Яшина А И

На защиту выносятся следующие научные результаты

1 Обобщенная содержательная модель и методика обработки НГИ в СОО флота

2 Методики геомоделирования НГИ в СОО флота, включающие преобразование, генерализацию, пространственного распределение и изолинейное представление ГИ

3 Методика управления пространственно распределенными базами ГИ в СОО

флота

Научная новизна полученных в работе результатов состоит в следующем

1 Многоуровневая содержательная модель обработки ГИ отличается реализацией требований унификации, интеграции и обобщения ГИ, что обеспечивает снижения размерности ГИ, повышения достоверности и точности ГИ, трансформацию ГИ к виду, удобному для отображения обстановки в СОО, взаимосвязь уровней интеграции ГИ с математическими методами и программным обеспечением геоинформационных средств СОО

2 Методики геомоделирования в СОО флота отличаются использованием комбинаторных моделей, неориентированных графовых структур и интегральных методов обработки точечных измерений, что позволяет уменьшать количество и повышать оперативность ГИ за счет автоматической генерализации объектов НГИ, пространственного осреднение параметров НГИ, позициоинирования по изолинейным полям, упорядочения геообъекгов по степени сходства

3 Методика управления пространственно распределенными базами ГИ в СОО флота отличается реализацией требований релевантности, территориальной распределенности и экономичности обработки ГИ, что обеспечивает качество реализации геоинформационных потребностей пользователей СОО флота

Теоретическая значимость полученных научных результатов состоит конкретизации и разработке более эффективных принципов геомоделирования в СОО флота - комплексных моделей представления априорной и оперативной НГИ, а также разработке методологии интегрального использования разнородной геоинформации, активизации пространственной информации

Практическая ценность заключается в разработке и реализации оригинальных геомоделей и методик обработки, анализа и преобразования ГИ в СОО флота, обеспечивающих эффективную обработку разнородной НГИ больших объемов Предложенные модели и методики могут быть использованы при подготовке ТЗ на разработку перспективных геоинформационных средств обработки НГИ в СОО флота

Достоверность основных положений и выводов диссертационной работы базируется на достижениях ведущими ученых-географах, строгом обосновании основных научных положений, использовании апробированных численных методов оценки, принципах моделирования, применении общепринятых допущений и ограничений, соблюдении формальных условий применимости используемых методов и подходов Она обосновывается данными экспериментальных исследований, результатами практического применения, в органах военного управления, промышленных и научных организациях Достоверность результатов подтверждается их внедрением в научно-исследовательские работы, фонды алгоритмов и программ, учебный процесс, апробацией и публикациями по теме диссертации

Реализация результатов НИР «Прогресс ФВО-ГМ», «Специалист», «ГЕО-2006», «Обучение», в фонды алгоритмов и программ ГУНиО МО, ГНИНГИ МО РФ в учебный процесс РГГМУ, ВМИРЭ им А С Попова, СПб ВМИ, ГМА им ада СО Макарова

Апробация работы Результаты диссертационного исследования апробированы межвузовских конференциях, научно-теоретических семинарах ВМИРЭ им А С Попова, СПб ВМИ, ГМА им С О Макарова

Публикации По теме диссертации опубликовано 18 работ, из них 15 статей в научно-технических изданиях, 3 тезиса докладов на конференциях и 4 отчета по НИР Структура и объем работы Диссертация состоит из введения, четырех глав, заключения, списка литературы, включающего 188 наименований, и 3-х приложений Работа изложена на 176 страницах и содержит 12 рисунков и 11 таблиц СОДЕРЖАНИЕ ДИССЕРТАЦИИ

Во введении обоснована актуальность темы диссертации, сформулированы задачи, объект, предмет и цель исследования, новизна исследования, представлена краткая характеристика содержания диссертационной работы и основные научные результаты, выносимые на защиту

В первой главе осуществляется анализ процессов обработки ГИ (навигационно-гидрографической) в системе освещения обстановки ВМФ

Установлено, что роль СОО в части НТО флота состоит в организации эффективного использования всех возможностей и ресурсов взаимодействующих подсистем НТО для сбора, обработки и отображения ГИ о навигационно-гидрографической обстановке в зоне ответственности флота

Определено, что главной задачей СОО является сбор, обработка, анализ и представление ГИ о навигационно-гидрографической обстановке в жизненно важных для РФ районах мирового океана Помимо основной задачи, СОО в составе ЕСИМО решается целый ряд сопутствующих задач, связанных с информационным обеспечением всех видов морской деятельности России Важнейшими геоинформационными задачами СОО является поддержание в реальном масштабе времени защищенного сегмента геоинформационного пространства, содержащего координатно-объектовые данные о навигационно-гидрографической обстановке и состоянии водной среды, а также обеспечение режима использования указанного пространства всеми заинтересованными органами государственного и ведомственного управления

Достижение указанных выше результатов является проблематичным по ряду причин, вытекающих из сущности СОО и закономерностей ее построения и функционирования К основным из этих причин можно отнести следующие

большой пространственный размах СОО, включающей в свой состав средства сбора, обработки, передачи НГИ, а также пункты управления СОО и потребителей ГИ,

большое количество разнотипных источников ГИ и необходимость оперировать большими объемами разнородных геоданных, поступающих по различным каналам связи зачастую в не совместимых стандартах,

необходимость геоинформационного обеспечения соответствующих органов государственного и ведомственного управления геоданными о навигационно-гидрографической обстановке в интересах управления силами и объектами флота, находящимися в различных районах Мирового океана Особенности и уровень различных органов управления предъявляют определенные требования к характеристикам (объем, точность, периодичность и т п ) выдаваемой им ГИ,

большой объем разнородных геоданных, циркулирующих в СОО, затрудняет, а порой делает невозможным, эффективное функционирование СОО в интересах НТО флота

Таким образом, можно констатировать наличие проблемы - необходимости обеспечения решения задач обработки и представления НГИ в СОО с заданной эффективностью за счет оптимизации методов обработки и распространения ГИ в СОО (рис 1) Решение данной проблемы возможно только на базе применения в информационных процессах СОО современных базовых механизмов ГИТ с использованием оригинальных геоинформационных методов обработки и анализа НГИ

К таким логическим геоинформационным средствам в первую очередь относятся модели и методы генерализации НГИ, процедуры хранения и редактирования ГИ большого объема, методики управления пространственно распределенными базами ГИ для обеспечения непрерывной согласованной обработки разнородной НГИ в СОО флота

Цель COO в СУ ВМФ

«Обеспечение решения информационных задач с заданной эффективностью».

W

тр

Условия решения:

-большое количество разнотипных источников информации; - различные требования потребителей информации к ее качеству; -географическая привязка

данных СОО и др; -отсутствие современных методов поддержки принятия управленческих решений.

Проблемная ситуация

т ■■-^"^тшштк

' " : -■^"v.w

. . tSSiiSeis

Анализ

проблемной

ситуации:

1. Определение цели > -

операции.

2.Формирование

стратегий

достижения цели.

Стратегия разрешения проблемной сипгуащм

Применение современных информационных технологий:

-унификация информации; -интеграция информации; - слияние информации; -геоинформационные системы; -разработка современных методов принятия управленческих решений.

Рис. 1. Проблема обработки ГИ в СОО флота Рассмотрены специфические особенности современной ГИ и проблемы, связан-

ные с использованием существующих ГИС в НТО флота К основным свойствам ГИ в системе НТО можно отнести 1) объемность - как по количеству, так и по вычислительным затратам на обработку, 2) многомерность - по пространственно-временной привязке и по набору атрибутов, 3) разнородность - большое число разнообразных характеристик географических и прочих полей, методов их измерений, понятийной и информационной структурой их описания и методов анализа, 4) аструктурирован-ность - отсутствие фиксированной структуры НГИ как с точки зрения самой ГИ, так и с точки зрения разнородных пользователей НГИ, 5) территориальная распределенность геоинформационных средств получения и накопления первичной НГИ, 6) неопределенность структуры и вида ГИ, которая возможно будет поступать в будущем

Выявлено, что ведущим является свойство объемности НГИ, требующее применения методов и алгоритмов автоматической массовой обработки ГИ и принципа предобработки

Установлено, что ГИС-технологии общего пользования не обеспечивают ввод неструктурированной, разнородной НГИ Реляционная и объектно-ориентированная структура геоданных, используемая в ГИС, недостаточно эффективна для этого В ГИС отсутствуют алгоритмы, обеспечивающие возможность массовой обработки ГИ большого объема Система визуализации ГИС также не предназначена для больших объемов информации Кроме того, она приводит к искажению графических образов ГИ, что так важно при обеспечении ответственных решений в ВМФ Передача по каналам связи больших объемов информации для оперативного обеспечения невозможна на основе ГИС-технологий Отсутствие явного исследования адекватности применяемых в алгоритмах математических свойств и свойств ГИ приводит к использованию в ГИС-технологиях алгоритмов, создающих множественные ошибки при обработке и анализе Это так называемые алгоритмы интерполяции, изменения масштаба, расчета дифференциальных характеристик, среднего значения и т д Существующие ГИС-технологии не учитывают указанные свойства ГИ и тем самым не могут являться основой для эффективной компьютерной системы обеспечения СОО НГИ

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

Отсутствие методов автоматической генерализации приводит к невозможности обеспечения скоростного поиска, отбора и визуализации при больших объемах ГИ и, следовательно, к оперативному обеспечению СОО НГИ

С учетом выявленного круга проблем построена обобщенная структура компью-

Рис 2 Структурная схема геоинформационных средств обеспечения СОО флота НГИ и задачи исследования

терной технологии обеспечения деятельности флота ГИ и сформулированы частные задачи для достижения цели диссертационного исследования (рис 2) Новыми отличительными особенностями предлагаемой ГИТ являются включаемые в нее процедуры генерализации, удовлетворяющие картографическим требованиям, а также абстрактные структуры пространственного и контекстного поиска совместно с оригинальной структурой хранения ГИ на внешних носителях Все это и отличает предло-

женную ГИТ от современных ГИС-технологий и технологий электронных навигационных карт

Во второй главе обосновывается обобщенная содержательная модель и методика обработки НГИ в СОО флота Показано, что организационно-технической основой геоикформационного обеспечения флота является СОО, т к она выполняет роль единого информационного органа на всех уровнях и на всех этапах обработки ГИ в органах управления флота для обеспечения геоданными по функциональной активности в море и геосреде, необходимыми для функционирования системы управления

Геоданные составляют более 85% информации, обрабатываемой в СОО флота Определено, что одними из основных процессов обработки ГИ в СОО флота являются хранения и редактирования ГИ, унификации и интеграции (согласования) ГИ, анализа геоданных

Важнейшими задачами СОО в процессе обработки ГИ являются снижение размерности ГИ снизу вверх по иерархии за счет ее обобщения (генерализации), повышение достоверности и точности информации снизу вверх по иерархии, преобразование ГИ в вид, пригодный для использования в органах управления

Модель обработки информации на уровне одиночного будет иметь вид = (хл> рй, Тл.ва, Оп) ^

Модель ситуаций, определенная на потоке, может быть представлена дизъюнктивным произведением вида Мл = М\ v Ml v Ml v

i

где = 1)л№ =')л(7;1 <ТЛ) _ pj^ можно полностью доверять и обраба-

тывать в системе, =1)a№i =°)Л0л =0) _ не0Пределенная ситуация,

требующая дополнительного исследования с помощью ЛПР, после которого или от-

К = «Г = 0) л (/£ = 1) л (Я * 0,1% * 0)1

вергается, или пропускается в обработку, ~= -VWi], ~ТЛ -0) J _ ;je_

возможные ситуации, поэтому сообщению следует не доверять и обрабатывать его отдельно от заведомо достоверных

В этом случае обработка ГИ будет сводиться к набору статистики по типу, числу обнаруженных классифицированных объектов с ее фильтрацией на абсолютно надежную, не надежную и ложную, исходя из анализа событийно-временной логики потока сообщений, поступивших в центр обработки контрольной ГИ в СОО флота Модель обработки будет иметь следующий вид

Ai _ алгоритм классификации группового объекта, набора статистики

по видам, типу, числу обнаруженных и классифицированных объектов,

_ алгоритм выявления ситуации, Ал _ алгоритм дополнительной классификации одиночных и групповых объектов, определения числа движущихся объектов, набора статистики и отображения информации в системе ввода-вывода АРМ оператора СОО

В случае обработки информации от двух источников, имеющих объектно-пространственно-временную корреляцию (специально организованную информационную связь) двух потоков сообщений, логический фильтр, обеспечивающий разде-

ление потока информации на три составляющих (надежная, ненадежная, ложная), будет сложнее.

Унификация ГИ решает следующие основные задачи: обеспечение доступа к возможно большему числу первичных источников ГИ; возможность преобразования информации в удобный для пользователя вид (декодирование, распознавание, перевод и т.д.); обеспечение доступа к существующим геоинформационным ресурсам. Графически процесс унификации ГИ проиллюстрирован на рис. 3.

В общем случае унификация ГИ предполагает решение ряда задач, совокупность которых можно разделить на следующие группы:

Организационные задачи, предполагающие определение источников и потребителей геоданных, системы получения ГИ и информированность пользователей. Организация защиты и безопасности геоданных.

Технические задачи. Реализация протоколов и стандартов программными и техническими способами, реализация доступа к данным. Реализация защиты и безопасности геоданных.

Рис. 3. Процесс унификации ГИ в СОО флота

Интеграция ГИ обеспечивает объединение геоданных от различных источников и доступ к геоинформационным ресурсам для решения текущих задач (моделирования). Отличительной чертой интеграции ГИ является то, что результат направлен на решения определенного класса задач, использующих ГИ от различных источников, в том числе территориально разнесенных, не синхронизированных по времени и системе координат. Схематично процесс интеграции ГИ показан на рис. 4.

Интеграция предполагает использование результатов процесса унификации ГИ. Установлено, что интеграция неизбежно приводит к увеличению объемов геоданных. Это приводит к необходимости оперировать огромными массивами данных в реальном или близком к реальному масштабам времени

Генерализация и слияние геоданных - это получение нового качества ГИ, уменьшение ее объема. Генерализация ГИ является наиболее сложным этапом преобразования информации, требующем нетривиальных методов пространственного и содержательного обобщения ГИ.

Результат Исполнительный Потребители

унификации ГИ компонент интеграции ГИ

Рис. 4. Процесс интеграции ГИ

Выделенные выше этапы обработки ГИ являются взаимосвязанными и взаимозависимыми. На рис, 5 представлена на обобщенная модель обработки ГИ иллюстрирует сделанные выводы по организации обработки информации в СОО ВМФ на основе многоуровневой модели обработки информации, базирующейся на унификации, интеграции и слиянии информации.

Разработка методик ввода, хранения, обработки, поиска, выбора, внешнего доступа и визуализации ГИ, обеспечивающих требования к функционированию СОО флота выполнена с учетом свойств ГИ и ограничений, накладываемых со стороны сз'ществуюнцих компьютерных вычислительных ресурсов и сетевых технологий в СОО.

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

Предложена методика ввода ГИ с плохо типизированной структурой. В основу этой подсистемы положена разработанная абстрактная спецификация ГИ в виде структуры ориентированного циклического корневого мультиграфа с нагруженными рёбрами и помеченными узлами.

Узлы и ребра в таком графе интерпретируются как «атрибуты» ГИ. Нагружен-ность ребер характеризует возможность введения различных типов семантических связей между узлами графа. Цикличность предполагает возможность вводить ссылки узла на «себя». Свойство помеченности позволяет классифицировать наборы узлов по различным семантическим уровням.

Обоснован способ «поквадратного» хранения векторной ГИ с индексацией квадратов, основанный на специальном виде отображения точек многомерного пространства в точки одномерного отрезка - кривой Гильберта. Это отображение позволяет построить эффективную структуру хранения многомерной ГИ на внешнем носителе и алгоритмы процедуры запроса к ГИ. Предлагаемый способ приводит к минимизации затрат по оперативной памяти и времени обработки запроса, так как учитывает физический принцип линейного хранения ГИ на внешнем носителе.

Построение кривой Гильберта определяется рекурсивной процедурой, в процессе которой вычисляются эффективные индексы, не требующие построения хеш-функции и позволяющие организовать индексно-последовательный доступ к ГИ. Кроме того, возникает возможность дробления исходной области на иерархическую структуру вложенных квадратов. Это позволяет хранить объекты, полностью относящимися к квадратам, которыми они покрываются (за исключением больших для загрузки в память объектов), что уменьшает врем на сборку объектов. Кроме того, можно уменьшить время на повторную загрузку в память, вводя критическое расстояние удаление окна сканирования от объекта, и, тем самым, ускорить решение задач определения близости.

Рекурсивный алгоритм построения кривой Гильберта изложен в виде абстрактного автомата. Представлены быстрые алгоритмы преобразования расстояния вдоль

кривой Гильберта в координаты и обратное преобразование координат в расстояние вдоль кривой Гильберта

Описаны структуры хранения и выборки для визуализации и поиска ГИ Получены комбинаторные соотношения, связывающие порядок кривой Гильберта и размеры объекта

Представлена структура файлов ГИ на внешнем носителе, в которой реализовано одновременное хранение, как исходных геообъектов, так и генерализованных Это увеличивает объем памяти на внешнем носителе, однако позволяет построить гибкую систему обработки запросов, учитывающую текущий доступный размер оперативной памяти и необходимую скорость выполнения операций, обеспечивающих обработку запросов

Разработаны алгоритмы обработки ГИ большого объема Использование стандартных алгоритмов вычислительной геометрии, применяемых в ГИС, для обработки ГИ большого объема приводит к значительным затратам по времени и памяти Под массовой обработкой понимаются численные операции с массивами ГИ, содержащими более миллиона точек Эффективность алгоритма оценивается по затратам памяти и времени выполнения для худшего случая, как принято в вычислительной геометрии Для количественной характеристики эффективности алгоритма используется

асимптотическая оценка вида Допустимые вычислительные ресурсы по па-

мяти оцениваются по техническим характеристикам «типичной» ЭВМ типа Pentium-IV с Гб ОЗУ Для такого типа ЭВМ эффективное решение численной задачи возможно при размере выделяемой оперативной памяти до ~ ^°Мб Что касается допустимых вычислительных ресурсов по времени, то очевидно для практических массовых вычислений степенные зависимости недопустимы Для практических целей необходимы алгоритмы, время работы которых не хуже 0(N log(Af))

Показано, что разрешение этой проблемной ситуации следует искать в декомпозиции исходной ГИ на блоки, объем которых позволяет использовать стандартные алгоритмы В качестве метода декомпозиции предлагается использовать структуру квадродерева Организация квадродерева базируется на принципе рекурсивного разбиения начальной прямоугольной области на четыре равных прямоугольника В результате образуется рекурсивное дерево со степенями исхода, кратными четырем На каждом шаге рекурсии размер прямоугольной области уменьшается в четыре раза и, соответственно, уменьшается число геопространственных объектов, принадлежащих этой области Рекурсивное разбиение продолжается до тех пор, пока число объектов не уменьшится до величины, которая позволит практически осуществить необходимые вычисления по стандартным алгоритмам

Приводится рекурсивный алгоритм решения задачи декомпозиции и пример практической реализации и данные о времени вычисления для различных параметров решения Декомпозиция с необходимостью связана с решением обратной задачи -слияния данных Описаны рекурсивные алгоритмы решения этой задачи в форме абстрактного автомата

В третьей глаЕе разработаны методики обработки в СОО НГИ различного назначения генерализации, пространственного распределения, изолинейного геомодели-

рованил

Необходимость методики автоматической генерализации НГИ обусловлена, с одной стороны, требованием к адекватности картографической визуализации, а с другой, уменьшением объема ГИ для обработки, хранения и передачи по каналам связи

Проблема генерализации исследована в отношении к геопространственным полям, линейным и точечным геообъектам

Рассматриваются геополя, относящиеся к негладким функциям Для гладких функций, например, приливов, эта процедура излишня

Математическая модель процедуры картографической генерализации в общей форме представляется в виде отображения Р

где " - множество геообъектов тематического слоя в исходном (наиболее

крупном) масштабе М ^ и . множество геообъектов в масштабе генерализации М' (М>М')

Для конкретизации отображения Р используется аналогия с процедурой дискретной агрегации более мелких ячеек, на которые разбита карта, в более крупные ячейки Результат этой процедуры зависит от величины параметра агрегации, определяющего верхнюю границу для суммарного количества «занятых» подъячеек в агрегирующей ячейке, которое дает в результате агрегации «занятую» ячейку Используя комбинаторные схемы и технику ренорм-группового анализа, получено модельное математическое уравнение для одного шага процесса генерализации в виде

к'гл

число сочетании из

(1)

неполная бета-

где функция

Здесь Р ~ Р - вероятность нахождения объекта в малой ячейке до агрегации, Р - вероятность отображения объекта в агрегирующей ячейке после агрегации

Обобщенная зависимость (1) (рис 6) показывает наличие в общем случае нетривиальных неподвижных точек в преобразовании Р, которые свидетельствуют о сложности процесса генерализации

П 1

Р'

Рис 6 Последовательность изменения р при итерациях Р

Трудность процедуры генерализации Р определяется тем, что нетривиальные неподвижные точки являются отталкивающими точками - репеллерами, тривиальные точки - притягивающими точками или аттракторами для последовательности итераций

Адекватность модели доказывается тем, что преобразование с параметром, равным значению неподвижной точки, приводит к появлению совокупности геометрических объектов, обладающих самоподобной кластерной структурой Это соответствует степенному закону распределения длин линейных объектов и отношению площадей объектов к их периметрам, при этом площади объектов остаются практически постоянными Данные закономерности наблюдаются при экспертном анализе картографической генерализации

Полученная математическая модель генерализации описывает основные свойства этой картографической операции На ее основе можно реализовать численную модель имитации генерализации Для растровых изображений контрастных геопространственных полей, например, для генерализации снимков полей морского льда, полученных с искусственных спутников Земли, данная модель может быть использована в качестве прямого метода генерализации

Разработан алгоритм автоматической генерализации геообъектов, задаваемых в линейном формате Линейные объекты представлены упорядоченными наборами географических координат Число пар координат в наборе соответствует исходному масштабу карты При переходе к меньшему масштабу карты необходимо уменьшить соответственно масштабу генерализации число пар географических координат, описывающих объект Для этого применяется процедура исключения точек, при которой видимая структура извилистости линии или площади должна сохраняться Процедура, которая удовлетворяет этим требованиям, положена в концепцию упорядочения точек по представительности в формировании графического образа объекта

Алгоритм генерализации удовлетворяет картографическим требованиям, а именно, сохраняет площадь фигуры и степенную зависимость длины периметра от масштаба

В общей ситуации, в результате генерализации линейных объектов возможно появление участков самопересечения в контуре объекта Для редактирования этих особенностей разработана процедура, позволяющая проводить автоматический поиск и правку самопересечений границы полигона Для этого используется эффективный алгоритм поиска пересечений отрезков, основанный на специальной, абстрактной структуре отрезков

Представлена разработанная методика автоматической генерализации геообъектов в точечном формате Задача эксплицируется следующим образом Задан набор записей ^ для некоторого слоя информации, каждая из которых имеет числовой атрибут ? и индексирована упорядоченным плексом «ключей» (х>'х1' >*<*) На таком множестве записей процедуре генерализации соответствует процедура выбора подмножества & записей, упорядоченных по величине атрибута 9 и расстоянию между точками

Разработанный алгоритм использует специальный итеративный метод триангуляции, базирующийся на триангуляции Делоне с учетом приоритетов точечных объектов Алгоритмы задания приоритетов определяются для разных классов объектов, в том числе и для глубин

Все алгоритмы генерализации в силу сложности вычислений представляют собой алгоритм предобработки, который создает дополнительную информацию, включаемую в исходный массив данных Эта дополнительная информация используется на этапе визуализации и пересылки данных по каналам связи

Разработана методика выбора масштаба карты-основы для картирования климатической НГИ, обеспечивающая определение масштаба карты-основы, согласованного с точностью среднеарифметических значений характеристик, представленных на климатических картах

В основу способа положено предположение о принадлежности пространственно-временного поля гидрометеорологической характеристики к классу непрерывных гельдеровских функций Это позволяет использовать показатель Гельдера как естественную количественную характеристику пространственно-временной изменчивости поля С другой стороны, оценка среднего арифметического имеет погрешности, связанные с неравномерностью точек измерения, числом точек наблюдения и пространственно-временной изменчивостью поля Очевидно, что ошибка в оценке среднего арифметического не должна превышать разности между двумя смежными пространственно-временными кубами осреднения Получены явные выражения, связывающие масштабы кубов осреднения, пространственно-временной изменчивостью поля и числом точек наблюдения

Результаты геомоделирования по разработанной методике пространственного распределения показывают

1) величина масштаба карты-основы в большей степени определяется распределением положения точек наблюдений, чем изменчивостью гидрометеорологической

характеристики,

2) приведенные формулы могут использоваться для разработки методики оценки максимально допустимого масштаба карт-основ для построения климатических карт и согласования многослойных тематических карт с климатической информацией в компьютерных технологиях обработки ГИ,

3) предложенный способ дает возможность решить задачу определения наиболее «эффективной» сетки для расчета среднего арифметического

Исследован способ восстановления формы рельефа по дискретным измерениям Погрешности восстановления рельефа могут привести к необоснованным решениям и, следовательно, к большим потерям в реализации конкретной задачи, поэтому точность восстановления рельефа важна Однако в существующей практике технология интерполирования не предполагает получение оценок точности Следовательно, нет возможности упорядочить методы интерполяции по точности восстановления рельефа Выбор того или иного метода основан на субъективных предпочтениях Практическая значимость информации о рельефе требует анализа приемлемости методов интерполяции для решения задачи восстановления рельефа

Формулируется задача о нахождении способа восстановления двумерной функции из класса непрерывных гельдеровских функций по заданным на нерегулярной сетке измерениям, полученным с известной ошибкой Разработанный способ решения этой задачи использует интегральные операторы без обращения к процедуре триангуляции Математической основой методики является преобразование Радона Если моменты вычислить по исходным точкам измерения, то вычисляемое по ним обратное преобразование Фурье дает искомую поверхность рельефа

При таком способе восстановления рельефа ошибки измерений не увеличиваются в процессе вычисления моментов, так как применяются интегральные соотноше-

ния Это существенное отличие от традиционных методов интерполяции, которые используют дифференциальные методы Другая положительная особенность предлагаемого способа состоит в том, что моменты преобразования Радона как функции от направления интегрирования являются однородными тригонометрическими полиномами, что дает возможность построить формальную классификацию морфологических особенностей рельефа с учетом его многомасштабной изменчивости В существующих методах классификации, основанных на теории дифференциальной геометрии, учет многомасштабной изменчивости рельефа невозможен, так как дифференциальная геометрия имеет дело только с гладкими функциями В четвертой главе представлена ГИТ управления пространственно распределенными базами ГИ, оценка ее эффективности и рекомендации по использованию в интересах навигационно-гидрографического обеспечения деятельности флота (рис 7)

В основу разработки технологии положены требования флота к СОО по обеспечению ГИ 1) релевантность обеспечения ГИ, т е обеспечение соответствия между информационным запросом и получаемым сообщением, а именно согласованность по точности и детализации в масштабе, соответствующем уровню принятия решения, оперативность формирования наборов данных с необходимой и достаточной геопространственной информацией для обеспечения конкретного принятия решения на заданную пространственную область, адекватность структуры графических объектов при визуализации на экране монитора и пространственно-временной структуры естественных геопространственных полей, 2) обеспечение удаленного доступа, 3) экономичность

Структура технологии предполагает оперирование большим объемом распределенной информации для организации оперативного обеспечения удаленного пользователя с учетом ограничений со стороны вычислительных ресурсов и принятых сетевых программных технологий, накладываемых компьютерными системами

Необходимость высокоскоростного доступа к информации на внешнем носителе требует учитывать линейную физическую структуру записи на внешних носителях информации при организации структуры хранения

Требование релевантности может быть обеспечено только автоматизированной процедурой генерализации, сокращения размерности ГИ

Процедура генерализации требует существенных затрат на ее выполнение Это обстоятельство требует организовать технологический процесс, состоящий из этапа предобработки и этапа оперативного обеспечения

Оценка эффективности полученных результатов осуществлялась по следующим основным направлениям 1) по наличию теоретической обоснованности алгоритма функционирования, 2) по затратам ресурсов на достижение определенной цели функционирования

В качестве критериев качества метода используются оперативность - затраты времени на выполнение запроса, релевантность - смысловое соответствие между геоинформационным запросом и полученным сообщением, гибкость — способность включать В систему обработки новые виды ГИ, мощность — объем ГИ, поддерживаемый методикой, экономичность - финансовые затраты на обработку запроса

Специализированные Центры сбора и хранения НГИ СОО

Источники данных

ш

Центр 1

Центр 2

Центр 3

I

Запрос с электронной подписью

Центр 4

Центр 5

Метаинфор-

Прием и обработка запроса

Системы обработки ГИ в Центрах сбора ГИ СОО

Первичная обработка, редактирование, запись во временное хранилище

Ответ с эчек-тронной подпи-

Поиск, выборка, формирование ответа :

Временное хранилище данных

Предварительная обработка генерализация

Прогнозирование динамических геопространственных полей предвычислсние приливов

Основное хранилище данных

Поиска, выборки и формирования ответа

Ответ с электронной подпи-

Специализированные программы обеспечения конкретных задач пользователя с учетом геопространственной информации

ОУ 1 ОУ2 ОУЗ ОУ 4 Корабль 1

Органы управления, корабли и суда флота

Рис 7 Методика управления пространственно распределенными базами ГИ в СОО для навигационно-гидрографического обеспечения флота

Всем эти критериям разработанная методика удовлетворяет в отличие от существующих ГИС-технологий Например, наличие системы генерализации и специальной системы хранения, поиска и выбора определяет, что время ответа на запрос и объем передаваемой пользователю информации не зависит от размера запрашиваемой области В ГИС-технологиях время ответа на запрос и объем передаваемой пользователю информации пропорциональны размеру запрашиваемой области (рис 8)

Время, Объем

ГИС-технологии

Разработанная технология

Минимальная площадь

Площадь области

Рис 8 Затраты времени ответа на запрос и объема передаваемой

ГИ для различных размеров запрашиваемой области

Внедрение технологии позволяет обеспечить различные уровни управления флота ГИ, согласованной по точности и детализации в масштабе, соответствующем уровню управления, оперативно формировать наборы с необходимой и достаточной ГИ для обеспечения конкретного принятия решения на заданную пространственную область, обеспечить удаленных в пространстве потребителей, участвующих в решении одной задачи, согласованной ГИ, обеспечить адекватность структуры графических объектов при визуализации на экране монитора пространственно-временной структуре естественных геопространственных полей, согласовать разнородную и разнотонную ГИ, - обеспечить ГИ новых видов, поступающей от новых технических средств наблюдения СОО

Выводы

В результате выполненных в диссертации исследований теоретически обоснованы и разработаны геоинформационные модели и методы по управлению ГИ, совокупность которых образует в СОО ГИТ обеспечения геопространственной информацией в интересах навигационно-гидрографического обеспечения флота

В ходе выполненных исследований получены следующие основные научные результаты

1 Разработаны методики и модели получения, обработки, транспортировки и хранения ГИ в СОО флота

2 Разработана методика управления пространственно распределенными базами ГИ, позволяющая повысить оперативность, согласованность и точность обеспечения СОО флота релевантной ГИ на основе использования ЭВТ

3 Разработаны практические рекомендации по использованию в СОО методик в интересах навигационно-гидрографического обеспечения флота, позволяющие внедрить полученные результаты в органах управления, на кораблях и судах флота и в государственных информационных системах картографической и гидрометеорологической информации

Достоверность результатов работы подтверждаются полнотой и обстоятельностью анализа современного состояния исследований, корректностью выбора исходных допущений и ограничений при постановке математических моделей, адекватностью используемых математических моделей исследуемым геопространственным процессам, строгостью используемого современного математического аппарата при формализации исследуемой проблемы и ее решения

В результате оценок эффективности внедрения полученных научных результатов достигается

1 Увеличение оперативности навигационно-гидрографического обеспечения флота за счет минимизации времени ответа на любой запрос к удаленным пространственно распределенным базам ГИ СОО до 5 секунд

2 Увеличение экономичности навигационно-гидрографического обеспечения флота за счет минимизации объема пересылаемой потребителю ГИ на любой запрос к удаленным пространственно распределенным базам ГИ до 1 Мб

3 Повышение точности навигационно-гидрографического обеспечения ВМФ за счет решения любой задачи на основе базы ГИ максимального крупного масштаба

4 Обеспечение релевантности навигационно-гидрографического обеспечения флота за счет использования единой пространственно распределенной базы геоданных

5 Обеспечение адекватности структуры 1рафических объектов геопространственных полей при визуализации на экране монитора за счет применения автоматической генерализации

Публикации автора по теме диссертации

I В изданиях из рекомендованного ВАК перечня

1 Антонов Н Г, Биденко С И Формальная модель интеграции и генерализации естественных геопространственных полей // Записки по гидрографии - 2005 -№264 -С 23-29

2 Антонов НГ Обоснование требований к системам анализа навигационно-гидрографической информации в АРМ операторов системы освещения обстановки // Записки по гидрографии - 2006 - № 267а - С 34-39

3 Антонов НГ Методические вопросы унификации и обобщения геоинформации в технологиях цифровой обработки пространственных данных для обеспе-

чения деятельности флота // Записки по гидрографии - 2006 - № 267а - С 42 -44

II. В других изданиях:

4 Антонов Н Г Искажения структурных особенностей полей гидрометеорологических характеристик при их визуализации в геоинформационных системах // Навигация и гидрография — 2002 - № 14 — С 167 -176

5 Антонов Н Г, Жуков Ю Н Способ оценки близости положения изолиний // Навигация и гидрография -2003 -№15 - С 101-106

6 Антонов Н Г Обоснование масштаба карты-основы для картирования климатической информации // Навигация и гидрография — 2003 -№16 - С 136 -143

7 Антонов Н Г , Биденко С И Моделирование и представление полей распределенных устройств наблюдения в задачах оценки территориальной обстановки // Труды 15-ой межвузовской НТК «Военная радиоэлектроника опыт использования и проблемы подготовки специалистов» - Петродворец Изд-во ВМИРЭ, 2004 - С 56-57

8 Антонов Н Г, Жуков Ю Н Выявление морфологических элементов в поле рельефа дна // Труды научно-технич конф СПб ВМИ - 2002 - № 14 - С 102 -106

9 Антонов Н Г Геомоделирование территориальной обстановки в системе наблюдения гидрографической службы // Вопросы навигации и океанографии -2004,№8 -С 29-33

10 Антонов Н Г Обоснование масштаба карты-основы для картирования климатической информации // Навигация и гидрография - 2004 - № 18 - С 136 -143

11 Антонов Н Г , Жуков Ю Н Определение формы рельефа по данным дискретных измерений // Навигация и гидрография - 2004 - №19 С - 66-70

12 Антонов Н Г , Жуков Ю Н Способ генерализации линейных объектов в ГИС // Навигация и гидрография -2004 -№19 - С 132-139

13 Антонов НГ Элементы синергетики в описании гидрометеорологических процессов - СПб ВМИ, 2004 - 52 с

14 Антонов Н Г, Биденко С И Пространственная модель представления территориальной ситуации в системе освещения обстановки в ближней и средней зонах // Политехника, № 6 - 2005 - С 23-29

15 Антонов Н Г Геоинформационный метод отображения и оценки обстановки в интересах управления сложными территориальными объектами // Труды научно-технич конф ГМА им адм С О Макарова, СПб Изд-во ГМА, 2006 - С 113-115

Подписано в печать 20 09 07 Формат 60x84 1/16

Бумага офсетная Печать офсетная Уел печ листов 1,16 Тираж 100 экз Заказ №69

ЦОП типографии Издательства СПбГУ 199061, С-Петербург, Средний пр, д 41

Содержание диссертации, кандидата технических наук, Антонов, Николай Григорьевич

Введение.

1 Анализ процессов обработки информации в системе освещения обстановки ВМФ, постановка задач исследования.

1.1 Анализ организации обработки геоинформации в СОО флота.

1.1.1 Структура исходных данных для создания СОО флота. ^ ^

1.1.2 Общие требования к СОО флота.

1.1.3 Общая характеристика методов обработки информации в

СОО флота.

1.1.4. Направления совершенствования и развития СОО флота.

1.2 Свойства обработки и представления НГИ в существующих геоинформационных средствах СОО.

1.2.1 Особенности ввода, хранения и поиска НГИ.^

1.2.2. Особенности обработки НГИ при ее визуализации.

1.2.3. Проблемы интерпретации НГИ в СОО флота

1.3. Требования к геоинформационным средствам в интересах обеспечения СОО флота.

1.3.1. Анализ возможностей геоинформационных средств для отображения обстановки.

1.3.2. Проблематика разработки геоинформационных средств для СОО флота.

1.4. Постановка задач исследования.

Выводы по Главе 1.

2 Разработка содержательной модели комплексной обработки информации в СОО ВМФ.

2.1 Обобщенная модель обработки ГИ в СОО флота.

2.1.1 Унификация ГИ.

2.1.2 Интеграция ГИ.

2.1.3 Слияние ГИ.

2.2 Разработка функциональных блоков методики обработки геоинформации в СОО флота.

2.2.1 Организация внешнего доступа.

2.2.2 Структура ввода ГИ.

2.2.3 Методики хранения и поиска ГИ на внешнем носителе

2.2.4. Алгоритмы массовой обработки ГИ.

2.2.5 Эффективность функциональных блоков.

Выводы по главе

3 Методики геомоделирования НГИ в СОО флота.

3.1 Методика автоматизированной генерализации НГИ.

3.1.1. Математическая модель картографической генерализации

3.2. Методика масштабирования НГИ.

3.3. Способ восстановления формы рельефа по дискретным измерениям

3.4. Моделирование параметров динамических геопространственных полей.

3.5. Оценка эффективности методик геомоделирования.

Выводы по главе 3.

4. Технология управления пространственно распределенными базами ГИ В СОО флота.

4.1. Технология управления НГИ в интересах СОО флота.

4.2. Эффективность ГИТ обработки НГИ.

4.3. Рекомендации по использованию ГИТ обработки НГИ в интересах пользователей СОО флота.

Выводы по главе 4.

Введение Диссертация по наукам о земле, на тему "Методика обработки геоинформации в системе освещения обстановки флота"

Актуальность. Земная поверхность (ЗП) является объектом исследования специалистов различных предметных областей, связанных с функциональной активностью в пределах географической оболочки Земли.

Исследователи в области теоретической и прикладной геоинформатики изучают имеющую привязку к ЗП информацию (геоинформацию) для решения задач стратегического и тактического планирования социальной активности на реальной земной поверхности.

Представление и анализ геоинформации (ГИ) о навигационно-гидрографической обстановке является актуальной задачей в связи с возрастанием активности флота России в морской и океанской зоне.

Современные действия флота характеризуются глобальным территориальным охватом и содержательно сложным функционированием в геопространстве. Эти процессы целиком протекают в базовой навигационно-гидрографической среде. Теория и практика действий флота указывают на непрерывное возрастание значимости навигационно-гидрографического обеспечения (НТО) функционирования и взаимодействия геообъектов флота.

Подтверждением тому служит повышенный интерес и практическая деятельность развитых стран мира по созданию новых и совершенствованию существующих систем мониторинга и освещения навигационно-гидрографической обстановки в морской зоне.

Одним из приоритетных направлений обеспечения национальной безопасности РФ в области морской деятельности является создание Единой государственной системы освещения надводной и подводной обстановки (ЕГСОНПО), основой которой должна стать Единая государственная система информации об обстановке в Мировом океане (ЕСИМО), и ее специальный контур, базирующийся на системе освещения обстановки (СОО) флота.

Для повышения адекватности представления и оперативности обработки нави-гационно-гидрографической информации (НГИ) в настоящее время широко внедряются средства геоиформатики - геоинформационные системы (ТИС) и геоинформационные технологии (ГИТ).

Развивающиеся возможности ГИТ обеспечивают более эффективное решение задач сбора, представления, анализа НГИ, однако среди множества программных продуктов, используемых сегодня на рынке полноценных ГИС, в полной мере решение задач генерализации, сжатия, поиска, редактирования специфической НГИ в интересах навигационно-гидрографического обеспечения (НТО) флота. Описательный характер моделей географических объектов, значимых в практике НТО и их пространственно-логических связей в известных ГИС не может быть эффективно использован без существенных изменений принципа представления географических объектов.

Необходимость преодоления основного и частных противоречий между обширным числом существующих универсальных ГИС общего назначения (ориентированных на широкий круг пользователей) и спецификой задач обработки ГИ в интересах НГО флота, включающих широкий спектр разнородных функциональных зависимостей и требующих реализации специальных функций представления и анализа НГИ, а также между описательным характером представления и отображения объектов и их связей и пространственной сущностью данных обстановки, является основной предпосылкой к проведению настоящего исследования.

Цель исследования - разработка геоинформационных моделей и методов представления и обработки пространственной информации о навигационно-гидрографической обстановке в СОО флота для повышения эффективности территориального анализа геоситуации в морской зоне.

Объектом диссертационного исследования являются процессы автоматизированной обработки пространственной информации о навигационно-гидрографической обстановке в СОО геоинформационными средствами обработки, анализа, представления и отображения ГИ.

Предметом исследования являются геоинформационное моделирование представления, ввода, обработки, анализа, передачи, отображения ГИ в ГИС-приложениях СОО флота.

Для достижения поставленной цели в диссертации решались следующие задачи исследования:

1. Произвести анализ требований к обработке и представлению НГИ в СОО флота.

2. Разработать, методики и модели получения, обработки, транспортировки и хранения ГИ в СОО флота.

3. Разработать методику преобразования и анализа ГИ, обеспечивающую автоматическую генерализацию, пространственное распределение и изолинейное моделирование в СОО флота.

3. Разработать методику управления пространственно распределенными базами ГИ, обеспечивающую повышение оперативности, согласованности точности, релевантности ГИ.

Теоретическую базу исследования составляют труды докторов наук Алексеева В.В., Алексеева С.П., Алешина И.В., Асланикашвили А.Ф., Беляева Б.Н., Берлянта

A.M., Бескида П.П., Биденко С.И., Гармиза И.В., Гуссейн-Заде С.М., Дмитриева

B.В., Жукова Ю.Н., Землянова А.Б., Ковчина И.С., Кошкарева А.В., Лисицкого Д.В., Лурье И.К., Лютого А.А., Мазурова Г.И., Малинина В.Н., Митько В.Б., Наумова В.Н., Опарина А.Б., Поповича В.В., Тикунова B.C., Топчиева А.Г., Трофимова A.M., Фрумина Г.Т., Царева В.А., Цветкова В.Я., Шпака В.Ф., Яшина А.И.

На защиту выносятся следующие научные результаты:

1. Комплекс требований, обобщенная содержательная модель и методика обработки НГИ в СОО флота.

2. Методики геомоделирования НГИ в СОО флота, включающие преобразование, генерализацию, пространственное распределение и изолинейное представление ГИ.

3. Методика управления пространственно распределенными базами ГИ в СОО флота.

Научная новизна полученных в работе результатов состоит в следующем.

1. Многоуровневая содержательная модель обработки ГИ отличается реализацией требований унификации, интеграции и обобщения ГИ, что обеспечивает: снижения размерности ГИ; повышения достоверности и точности ГИ; трансформацию ГИ к виду, удобному для отображения обстановки в СОО; взаимосвязь уровней интеграции ГИ с математическими методами и программным обеспечением геоинформационных средств СОО.

2. Методики геомоделирования в СОО флота отличаются использованием комбинаторных моделей, неориентированных графовых структур и интегральных методов обработки точечных измерений, что позволяет уменьшать количество и повышать оперативность ГИ за счет автоматической генерализации объектов НГИ, пространственного осреднение параметров НГИ, позициоинирования по изолинейным полям, упорядочения геообъектов по степени сходства.

3. Методика управления пространственно распределенными базами ГИ в СОО флота отличается реализацией требований релевантности, территориальной распределенности и экономичности обработки ГИ, что обеспечивает качество реализации геоинформационных потребностей пользователей СОО флота.

Теоретическая значимость полученных научных результатов состоит конкретизации и разработке более эффективных принципов геомоделирования в СОО флота - комплексных моделей представления априорной и оперативной НГИ, а также разработке методологии интегрального использования разнородной геоинформации, активизации пространственной информации.

Практическая ценность заключается в разработке и реализации оригинальных геомоделей и методик обработки, анализа и преобразования ГИ в СОО флота, обеспечивающих эффективную обработку разнородной НГИ больших объемов. Предложенные модели и методики могут быть использованы при подготовке ТЗ на разработку перспективных геоинформационных средств обработки НГИ в СОО флота.

Достоверность основных положений и выводов диссертационной работы базируется на достижениях ведущими ученых-географах, строгом обосновании основных научных положений, использовании апробированных численных методов оценки, принципах моделирования, применении общепринятых допущений и ограничений, соблюдении формальных условий применимости используемых методов и подходов. Она обосновывается данными экспериментальных исследований, результатами практического применения, в органах военного управления, промышленных и научных организациях. Достоверность результатов подтверждается их внедрением в научно-исследовательские работы, фонды алгоритмов и программ, учебный процесс, апробацией и публикациями по теме диссертации.

Реализация результатов. НИР: «Прогресс ФВО-ГМ», «Специалист», «ГЕО-2006», «Обучение»; в фонды алгоритмов и программ ГУНиО МО, ГНИНГИ МО РФ в учебный процесс РГГМУ, ВМИРЭ им. А.С. Попова, СПб ВМИ, ГМА им. адм. С.О. Макарова

Апробация работы Результаты диссертационного исследования апробированы межвузовских конференциях, научно-теоретических семинарах ВМИРЭ им. А.С. Попова, СПб ВМИ, ГМА им. С. О. Макарова.

Публикации. По теме диссертации опубликовано 18 работ, из них 15 статей в научно-технических изданиях, 3 тезиса докладов на конференциях и 4 отчета по НИР.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы, включающего 188 наименование, и 3-х приложений. Работа изложена на 176 страницах и содержит 12 рисунков и 11 таблиц.

Заключение Диссертация по теме "Геоинформатика", Антонов, Николай Григорьевич

Результаты работы могут найти применение при совершенствовании современных и разработке перспективных систем автоматизации органов управления СОО флота, а также других органов управления флота.

4. Обоснованы, разработаны, экспериментально проверены и внедрены методики получения, обработки, транспортировки, хранения, редактирования и поиска ГИ, позволяющие оперативно обрабатывать НГИ большого объема.

5. Обоснован, разработан, экспериментально проверен и внедрен метод генерализации геопространственной информации, позволяющий проводить автоматизированную генерализацию геопространственных полей представленных линейными и точечными объектами.

6. Обоснованы, разработаны, экспериментально проверены и внедрены методы решения прикладных задач с учетом геопространственных полей, включающие:

Метод генерализации ГИ, позволяющий проводить автоматизированную генерализацию геопространственных полей представленных линейными и точечными объектами.

Метод выбора масштаба карты-основы для картирования климатической информации, позволяющий автоматизировать процедуру определения возможного максимального пространственного масштаба для конкретного массива наблюдений геопространственной информации.

Метод оценки среднего арифметического по массиву наблюдений геопространственного поля, позволяющий выявить репрезентативный набор наблюдений в исходном массиве, для которого существует теоретически минимальная погрешность оценки.

Метод восстановления формы рельефа по дискретным измерениям, основанный на интегральном преобразовании Радона и позволяющий комплексно описать морфологию рельефа.

Метод оценки близости положения изолиний, позволяющий на количественной основе упорядочить картографические наборы данных.

Метод автоматизированного анализа геопространственных полей на основе комбинаторных алгоритмов оптимизации, позволяющий автоматизировать определение оптимальных путей движения кораблей с учетом динамики геопространственных полей.

7. Обоснована, разработана, экспериментально проверена и внедрена технология управления пространственно распределенными базами геопространственной информации, позволяющая повысить оперативность, согласованность и точность обеспечения пользователей СОО флота релевантной ГИ на основе использования ГИТ и сетей связи.

8. Обоснованы и разработаны практические рекомендации по использованию ГИТ обеспечения пользователей СОО флота необходимой НГИ, позволяющие внедрить технологию в органах управления, кораблях и судах флота, в государственных информационных системах картографической и гидрометеорологической информации.

9. В результате оценок эффективности внедрения полученных научных результатов в СОО флота достигается:

Увеличение оперативности обеспечения пользователей СОО флота НГИ за счет минимизации времени ответа на любой запрос к удаленным пространственно распределенным базам геопространственной информации до 5 - 10 секунд.

Увеличение экономичности процессов обработки НГИ за счет минимизации объема пересылаемой потребителю информации на любой запрос к удаленным пространственно распределенным базам ГИ до 1 Мб.

Повышение точности ГИ за счет решения любой задачи на основе базы данных ГИ максимального масштаба.

Повышение согласованности ГИ за счет унификации и согласования топографической и навигационной картографической информации для прибрежных районов за счет учета динамики геопространственных полей.

Обеспечение релевантности НГИ за счет использования единой пространственно распределенной базы геоданных.

Обеспечение адекватности структуры графических объектов геопространственных полей при визуализации на экране монитора за счет применения автоматической генерализации.

10. Внедрение разработанных моделей, методов и методик обеспечивает:

- различные уровни органов управления, отдельные корабли и суда флота релевантной ГИ, согласованной по точности и детализации в масштабе, соответствующем уровню принятия решения;

- оперативное формирование наборов с необходимой и достаточной ГИ для обеспечения разностороннего территориального анализа и обоснованного принятия решения на заданную пространственную область;

- удаленных в пространстве потребителей, участвующих в решении одной задачи, согласованной ГИ.

ЗАКЛЮЧЕНИЕ

1. Выполнен анализ предметной области обработки ГИ в СОО флота, который показал, что геоинформационные средства общего пользования не удовлетворяют потребности пользователей НГИ в СОО флота, обладающей специфическими структурными, содержательными и технологическими особенностями.

2. В результате проведенного исследования получены новые научные результаты, направленные на преодоления выявленного противоречия.

3. Разработаны содержательная модель и методика обработки ГИ в СОО флота, базирующаяся на процессах унификации, интеграции, согласования содержательного и пространственного обобщения и слияния ГИ. Реализация этих механизмов в многоуровневой модели обработки ГИ в СОО флота представляет собой новый метод обработки НГИ, позволяющий обеспечить взаимосвязь уровней интеграции ГИ с математическими методами и программным обеспечением, а также предложить трехзвенную архитектуру разработки компьютерных геомоделей

Разработанные модель и методика базируется на таких современных компьютерных и геоинформационных теориях и технологиях как:

- методологии гармонизации, интеграции и слияния информации;

- методах интеллектуальной обработки данных и извлечения новых знаний;

- теории интеллектуальных многоагентных распределенных систем;

- технологии разработки и создания объектно-ориентрованных ГИТ.

Снижение размерности информации происходит, начиная с третьего уровня обработки информации, за счет ее интеграции и генерализации и перехода к новому виду ее представления.

Практическая направленность модели и методики заключается в их применимости на всех уровнях управления СОО флота, что позволяет унифицировать математические методы и математические модели, программное обеспечение и компьютерные модели. Это позволяет избежать дублирования разработок и, как следствие, приведет сокращению количества ошибок в математических и, особенно, в компьютерных моделях. Кроме того, это позволит существенно снизить стоимость разработок и сократить время на разработку и внедрение в практику автоматизированных систем управления.

Полнота выполненного исследования определяется:

- анализом состояния СОО флота, условий ее функционирования и степенью автоматизации геоинформационных процессов в органах управления ею;

- анализом современных геоинформационных технологий;

- соответствием постановки задачи исследования требованиям системного подхода;

- рассмотрением всего цикла обработки ГИ на основе методологии интеграции информации, подготовки, принятия решения и выдачи управляющих воздействий на средства СОО флота.

Библиография Диссертация по наукам о земле, кандидата технических наук, Антонов, Николай Григорьевич, Санкт-Петербург

1. Акритас А. Основы компьютерной алгебры с приложениями. М.: Мир, 1994. - 544 с.

2. Александров А.Д. Основания геометрии. М.: Наука, 1987. 288 с.

3. Алексеев В.Ф. Проблемы автоматизации управления ВМФ.// Морской сборник.- 1992.- № 4. С. 26-30.

4. Андерсон Д.А. Дискретная математика и комбинаторика. М.: Издательский дом «Вильяме», 2003. - 960 с.

5. Антонов Н.Г., Жуков Ю.Н. Выявление морфологических элементов в поле рельефа дна // Навигация и гидрография. 2002. - № 14. - С. 152 -156.

6. Антонов Н.Г. Искажения структурных особенностей полей гидрометеорологических характеристик при их визуализации в геоинформационных системах // Навигация и гидрография. 2002 - № 14. - С. 167 - 176.

7. Антонов Н.Г., Жуков Ю.Н. Способ оценки близости положения изолиний. // Навигация и гидрография. 2003. -№15.-101-106.

8. Антонов Н.Г. Обоснование масштаба карты-основы для картирования климатической информации // Навигация и гидрография. 2003. - № 18. -С. 136 - 143.

9. Антонов Н.Г. Геомоделирование территориальной обстановки в системе наблюдения гидрографической службы // Вопросы навигации и океанографии 2004, № 8. - С. 29 - 33.

10. Антонов Н.Г., Жуков Ю.Н. Определение формы рельефа по данным дискретных измерений // Навигация и гидрография. 2004. - № 19. С. - 66 -70.

11. Антонов Н.Г., Жуков Ю.Н. Способ генерализации линейных объектов в ГИС // Навигация и гидрография. 2004. - № 19. - С. 132 - 139.

12. Антонов Н.Г. Элементы синергетики в описании гидрометеорологических процессов. СПб: ВМИ, 2004. - 52 с.

13. Антонов Н.Г., Биденко С.И. Пространственная модель представления территориальной ситуации в системе освещения обстановки в ближней и средней зонах // Политехника, № 6. 2005. - С. 23-29.

14. Антонов Н.Г., Биденко С.И. Формальная модель интеграции и генерализации естественных геопространственных полей // Записки по гидрографии. 2005. - № 264. - С. 23 - 29.

15. Антонов Н.Г. Геоинформационный метод отображения и оценки обстановки в интересах управления сложными территориальными объектами // Труды научно-технич. конф. ГМА им. адм. С.О. Макарова, СПб: Изд-во ГМА, 2006,- С. 113- 115.

16. Антонов Н.Г. Обоснование требований к системам анализа навигацион-но-гидрографической информации в АРМ операторов системы освещения обстановки // Записки по гидрографии. 2006. - № 267а. - С. 34 - 39.

17. Антонов Н.Г. Методические вопросы унификации и обобщения геоинформации в технологиях цифровой обработки пространственных данных для обеспечения деятельности флота // Записки по гидрографии. 2006. -№ 267а. - С. 42 - 44.

18. Арнольд В.И., Авец А. Эргодические проблемы классической механики.- Ижевск: "Регулярная и хаотическая динамика", 1999. 284 с.

19. Асланикашвили А.Ф. Особенности и теоретическая основа применения картографического метода в научных исследованиях. Тбилиси: ТГУ, 1973.

20. Астафьева Н.М. Вейвлет-анализ: основы теории и примеры применения.//УФН- 1998. Т.166. -№11.-С. 1145-1170.

21. Беккет Г., Куннумпурат М.М., Роди Ш. Тост A. Java: основы Web-служб.- М.: КУДИЦ-ОБРАЗ, 2004. 464 с.

22. Беляев Б.Н. Прикладные океанографические исследования. Л.: Гидро-метеоиздат, 1986. - 144 с.23.