DOI: 
10.22389/0016-7126-2020-964-10-49-58
1 Билан В.И.
2 Григорьев А.Н.
3 Дмитриков Г.Г.
4 Дудин Е.А.
Год: 
№: 
964
Страницы: 
49-58

Военно-космическая академия имени А.Ф.Можайского (ВКА имени А.Ф.Можайского)

1, 
2, 
3, 
4, 
Аннотация:
В интересах решения отдельных научно-исследовательских задач в области геоинформатики исследуется направление по моделированию пространственных объектов, характеризуемых сложной структурой и составом, в частности: сетевых объектов и групп объектов. Выбрано направление исследования по разработке научно-методического аппарата анализа пространственных объектов с целью определения их обобщённых пространственных параметров. Предложен подход к решению задачи моделирования сетей и групп объектов на основе синтеза взвешенного графа. Пространственная конфигурация объектов с использованием заданных условий описывается взвешенным графом, в качестве веса рёбер которого рассматривается длина ребра. Сформулировано обобщение на типовую структуру пространственного графа, состоящее в представлении узловых элементов двухмерными (полигональными) объектами. Для учёта ограничений на сближение вершин, описываемых буферными зонами, формируется комплементарный граф. Предложен алгоритм построения псевдослучайной реализации пространственного объекта на основе последовательного определения вершин, удовлетворяющих заданным условиям. В качестве предобработки исходных данных о структуре графа используется предложенная процедура перенумерации вершин. С использованием программной реализации разработанного алгоритма выполнен эксперимент по оцениванию пространственных параметров моделируемых объектов, описываемых типовыми структурами графов: планарный граф, граф – дерево, граф – бинарное дерево, связный и двусвязный графы. В качестве пространственных параметров исследованы следующие показатели: длина, ширина, площадь и компактность объекта. В результате эксперимента получены эмпирические законы распределения указанных показателей и их статистические оценки. Представлен анализ полученных результатов и сформулированы направления дальнейшего развития разработанного аппарата синтеза пространственных объектов.

Список литературы: 
1.   Григорьев А. Н., Замарин А. И., Караваев М. Н. Метод формирования групповых объектов для космических средств дистанционного зондирования Земли // Научно-технический вестник информационных технологий, механики и оптики. – 2015. – Т. 15. – № 4. – С. 587–594. DOI: 10.17586/2226-1494-2015-15-4-587-594.
2.   Карпачевский А. М., Новаковский Б. А. Возможности использования инструментов ГИС-пакета ArcGIS для структурного анализа электрических сетей // Геоинформатика. – 2019. – № 2. – С. 4–11.
3.   Кудж С.А., Цветков В.Я. Развитие геоинформационного моделирования // Геодезия и картография. – 2014. – № 3. – С. 51-56. DOI: 10.22389/0016-7126-2014-885-3-51-56.
4.   Лаверов Н. П., Попович В. В., Ведешин Л. А., Коновалов В. Е. Современные подходы и возможности системы освещения обстановки в Арктике в интересах обеспечения безопасного судоходства Северного морского пути // Современные проблемы дистанционного зондирования Земли из космоса. – 2017. – Т. 14. – № 3. – С. 141–157. DOI: 10.21046/2070-7401-2017-14-3-141-157.
5.   Скосырев В. Н., Усачёв В. А., Ермаков А. И., Попович В. В. Модульная информационная система обеспечения функционирования транспортных средств нефтегазового комплекса // Нефть, газ и бизнес. – 2017. – № 2. – С. 40–43.
6.   Grigor’ev A. N., Dmitrikov G. G. (2017) Spatial model and indicators of objects properties of remote sensing from space // CEUR Workshop Proceedings. 2033, pp. 78–81.
7.   Malarski R. (2016) A concept for the examination of reference points stability in horizontal control networks // Reports on Geodesy and Geoinformatics. 101, pp. 60–69. DOI: 10.1515/rgg-2016-0022.
8.   Nowak E., Odziemczyk W. (2018) Adjustment of observation accuracy harmonization parameters in optimising the network’s reliability // Reports on Geodesy and Geoinformatics. 105, pp. 53–59. DOI: 10.2478/rgg-2018-0006.
9.   Nowak E., Odziemczyk W. (2018) Control network reliability reconstruction for Zatonie dam // Reports on Geodesy and Geoinformatics. 105, pp. 1–5. DOI: 10.2478/rgg-2018-0001.
10.   Pachelski W., Postek P. (2016) Optimization of observation plan based on the stochastic characteristics of the geodetic network // Reports on Geodesy and Geoinformatics. 101, pp. 16–26. DOI: 10.1515/rgg-2016-0018.
11.   Rumyantsev V. A., Pozdnyakov S. R., Ulichev V. I., Chichkova E. F., Ryzhikov D. M. (2017) Evaluation of the variability of the shoreline of the Tsimlyansk reservoir and lake Ilmen according to space sounding data // Izv. Atmos. Ocean. Phys. 53, pp. 1042–1049. DOI: 10.1134/S0001433817090262.
Образец цитирования:
Билан В.И., 
Григорьев А.Н., 
Дмитриков Г.Г., 
Дудин Е.А., 
Подход к пространственному моделированию сетей и групп объектов на основе процедуры построения взвешенного графа // Геодезия и картография. – 2020. – № 10. – С. 49-58. DOI: 10.22389/0016-7126-2020-964-10-49-58