Approach to spatial modeling of networks and groups of objects on the basis of the weighted graph construction procedure

Geoinformatics
UDC: 
528.94:004.942
DOI: 
10.22389/0016-7126-2020-964-10-49-58
1 Bilan V.I.
2 Grigor’ev A.N.
3 Dmitrikov G.G.
4 Dudin E.A.
Year: 
2020
№: 
10
964
Pages: 
49-58

Military Space academy named after A.F. Mozhaisky (MSА named after A.F. Mozhaisky)

1, 
2, 
3, 
4, 
Abstract:
The direction of research on the development of a scientific and methodological tool for the analysis of spatial objects in order to determine their generalized spatial parameters was selected. An approach to the problem of modeling networks and groups of objects based on the synthesis of a weighted graph is proposed. The spatial configuration of objects based on the given conditions is described by a weighted graph, the edge length of which is considered as the weight of the edges. A generalization to the typical structure of a spatial graph is formulated; its essence is representation of nodal elements as two-dimensional (polygonal) objects. To take into account the restrictions on the convergence of the vertices described by the buffer zones, a complementary graph is formed. An algorithm for constructing the implementation of a spatial object based on the sequential determination of vertices that comply with the given conditions is proposed. Using the software implementation of the developed algorithm, an experiment was performed to evaluate the spatial parameters of the simulated objects described by typical graph structures. The following parameters were investigated as spatial ones: length, width, area and compactness of the object. As a result of the experiment, empirical laws of distributing these indicators and their statistical estimates were obtained. The analysis of the obtained results is presented and the directions of further development of the tool for the synthesis of spatial objects are formulated.
References: 
1.   Grigor'ev A. N., Zamarin A. I., Karavaev M. N. Metod formirovaniya gruppovykh ob"ektov dlya kosmicheskikh sredstv distantsionnogo zondirovaniya Zemli. Nauchno-tekhnicheskii vestnik informatsionnykh tekhnologii, mekhaniki i optiki, 2015, Vol. 15, no. 4, pp. 587–594. DOI: 10.17586/2226-1494-2015-15-4-587-594.
2.   Karpachevskii A. M., Novakovskii B. A. Vozmozhnosti ispol'zovaniya instrumentov GIS-paketa ArcGIS dlya strukturnogo analiza elektricheskikh setei. Geoinformatika, 2019, no. 2, pp. 4–11.
3.   Kudzh S.А., Tsvetkov V.Ya. (2014) Development of geoinformation modeling. Geodezia i Kartografia, (3), pp. 51-56. (In Russian). DOI: 10.22389/0016-7126-2014-885-3-51-56.
4.   Laverov N. P., Popovich V. V., Vedeshin L. A., Konovalov V. E. Sovremennye podkhody i vozmozhnosti sistemy osveshcheniya obstanovki v Arktike v interesakh obespecheniya bezopasnogo sudokhodstva Severnogo morskogo puti. Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa, 2017, Vol. 14, no. 3, pp. 141–157. DOI: 10.21046/2070-7401-2017-14-3-141-157.
5.   Skosyrev V. N., Usachev V. A., Ermakov A. I., Popovich V. V. Modul'naya informatsionnaya sistema obespecheniya funktsionirovaniya transportnykh sredstv neftegazovogo kompleksa. Neft', gaz i biznes, 2017, no. 2, pp. 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, no. 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, no. 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, no. 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, no. 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, no. 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, no. 53, pp. 1042–1049. DOI: 10.1134/S0001433817090262.
Citation:
Bilan V.I., 
Grigor’ev A.N., 
Dmitrikov G.G., 
Dudin E.A., 
(2020) Approach to spatial modeling of networks and groups of objects on the basis of the weighted graph construction procedure. Geodesy and cartography = Geodezia i Kartografia, 81(10), pp. 49-58. (In Russian). DOI: 10.22389/0016-7126-2020-964-10-49-58
Publication History
Received: 13.01.2020
Accepted: 07.10.2020
Published: 20.11.2020

Content

2020 October DOI:
10.22389/0016-7126-2020-964-10