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

• Автор: Нгуен Данг Ви
• Шифр специальности: 05.24.01
• Научная степень: Докторская
• Год защиты: 1998
• Место защиты: Новосибирск
• Количество страниц: 282 с.

СОДЕРЖАНИЕ

Введение
1 Выработка концепции создания компьютерной технологической системы математической обработки наблюдений наземных геодезических сетей в современных условиях
1.1 Состояние применения ЭВМ для математической обработки измерений в наземных геодезических сетях
1.2 Задачи создания алгоритмического обеспечения компьютерной технологической системы математической обработки измерений в наземных геодезических сетях
1.3 Концепция аппаратного и системного программного обеспечения компьютерной технологической системы математической обработки геодезических измерений
1.4 Выводы
2 Разработка структуры данных геодезических сетей и алгоритма их поиска в процессе редактирования, накопления и математической обработки измерений
2.1 Общие положения о поиске элементов геодезических данных в процессе их редактирования, накопления и математической обработки
2.2 Анализ известных алгоритмов поиска элементов данных
2.3 Разработка структуры хранения бинарных отношений при решении задач математической обработки геодезических измерений
2.4 Разработка физической модели хранения данных геодезических сетей
2.5 Выводы
3 Разработка алгоритмов автоматизации процесса распознавания геометрических условий в геодезических сетях для контрольных вычислений и локализации грубых ошибок данных

3.1 Концепция решения задачи автоматизации процесса распознавания геометрических условий в геодезических сетях
3.2 Алгоритм нахождения кратчайшей цепи между двумя вершинами графа
3.3 Алгоритм нахождения кратчайшей цепи между заданной вершиной
и подмножеством вершин графа
3.4 Алгоритм нахождения кратчайшей цепи между подмножествами вершин графа
3.5 Базовая система цепей между подмножествами вершин в связном графе и алгоритм ее нахождения
3.6 Алгоритм нахождения базовой системы цепей между подмножествами вершин в несвязном графе
3.7 Алгоритм нахождения в графе проходящего через заданное ребро цикла с наименьшей длиной
3.8 Алгоритм нахождения циклового базиса графа
3.9. Выводы
4 Разработка способов формирования графов геодезических сетей. Создание экспертной системы оценки качества и локализации грубых ошибок геодезических измеренных и исходных данных
4.1 Общие положения разработки способов формирования графов 111 геодезических сетей
4.2 Формирование графов нивелирных сетей
4.3 Формирование графов полигонометрических сетей
4.4 Формирование графов сетей треугольников
4.5 Методика локализации грубых ошибок измеренных и исходных данных с применением логических операторов
4.6 Применение дополнительных способов анализа результатов контрольных вычислений для локализации грубых ошибок в полигоно-метрии

4.7 Создание экспертной системы оценки качества и локализации грубых ошибок данных наземных геодезических сетей
4.8 Выводы
5 Исследование и усовершенствование способов хранения системы линейных уравнений на ЭВМ при решении уравнительных задач
5.1 Общие принципы
5.2 Анализ способов упаковки разреженной матрицы
5.3 Экспериментальные исследования эффективности экономии машинной памяти в различных способах упаковки разреженных матриц систем нормальных уравнений
5.4 Упаковка матрицы системы уравнений поправок
5.5 Упаковка ступенчатой формы ленточной матрицы с окаймляющими столбцами системы нормальных уравнений
5.6 Использование технологии виртуальной памяти и защищенного режима 32-битовых процессоров ПЭВМ для математической обработки геодезических сетей большой размерности
5.7 Выводы
6 Программное обеспечение компьютерной технологической системы математической обработки измерений в наземных геодезических сетях VISAGN
6.1 Основные характеристики системы VISAGN
6.2 Функционально-технологическое строение системы VISAGN
6.3 Тестирование, апробация, реализация и направления развития системы VISAGN
6.4 Выводы
Заключение
Список использованных источников
Приложение А Акты внедрения системы VISAGN в производство

операционные системы, которые медленно разворачиваются на этих машинах. Чтобы учесть все эти особенности, мы поступили следующим образом.
Необходимо одновременно создавать и поддерживать два варианта реализации системы математической обработки геодезических измерений. Первый вариант реализации предназначен для работы в реальном режиме MS DOS. В этом варианте система работает на любой ПЭВМ типа IBM PC с объемом ОЗУ в 640 Кбайт и позволяет обрабатывать плановую сеть до 500 пунктов и нивелирную сеть до 2000 реперов. Такие сети наиболее часто встречаются в геодезическом производстве. Поэтому в этом варианте реализации система предназначена для решения задач, регулярно имеющих место в практической жизни.
Второй вариант реализации системы предназначен для работы в защищенном режиме 32-битовых микропроцессоров, но не в графических операционных средах, а в среде MS DOS со специальным драйвером -DOS-extended. Мы исходили из того, что по сравнению с программным обеспечением для решения многих других прикладных задач, система математической обработки геодезических измерений меньше нуждается в графической поддержке со стороны операционной системы. Программе системы при работе в MS DOS под управлением DOS-extended предоставляется полная мощь компьютера. При этом операционная система не должна выделять ресурсы под графическую оболочку и для других параллельных задач. Кроме того, система может работать на любой машине с 32-битовым микропроцессором, начиная с 80386, на которых не могут функционировать графические операционные системы. В защищенном режиме 32-битовых микропроцессоров программа может адресовать пространство памяти до 4 Гбайт и создавать виртуальную память в случае нехватки ОЗУ. Поэтому во втором варианте реализации система позволяет обрабатывать сети больших размерностей независимо от имеющегося объема ОЗУ на компьютере.