V.G. Feklin1, A.S. Zakharov2, I.D. Yastrebov3, A.M. Savchuk4

1,2 Financial University under the Government of the Russian Federation (Moscow, Russia)

2,4 Lomonosov Moscow State University (Moscow, Russia)

3 JSC V.V. Tikhomirov Scientific Research Institute of Instrument Design (Zhukovsky, Russia)

1 VFeklin@fa.ru, 2 zakharov.as17@physics.msu.ru, 3 ilyayastreb98@mail.ru, 4 savchuk@cosmos.msu.ru

To maintain the functioning of the centers at a sufficient level, it is necessary to choose the shortest path from the backup lines. However, in order to promptly take into account the dynamically changing situation when choosing the optimal data transmission path, it is necessary to use modern mathematical methods for finding the minimum path in the shortest possible time based on the Dijkstra algorithm with modifications. A model of the impact of destructive factors on the space monitoring center has been formalized. The most important factor was the incompleteness of information transmission due to interruptions of the information transmission line. As a result of the formalization of the problem of finding the minimum optical path, a modification of Dijkstra's algorithm is given, which allows, under a variety of conditions imposed on the network, to find the minimum information transmission path. The results of the study provide recommendations on the implementation of the modified Dijkstra algorithm for an intelligent decision support system for the space monitoring center in emergency situations.

Feklin V.G., Zakharov A.S., Yastrebov I.D., Savchuk A.M. Improving the completeness of information delivery in case of disconnection of communication lines of the space monitoring center based on the modified Dijkstra algorithm. Neurocomputers. 2024. V. 26. № 6. Р. 107-113. DOI: https://doi.org/10.18127/j19998554-202406-13 (In Russian)

1. Grineva N.V., Mikhaylova S.S., Vilkul A.A. Comparative analysis of clustering methods for graph data. Neurocomputers. 2023. V. 25. № 4. Р. 32–44. DOI 10.18127/j19998554-202304-05. (In Russian)
2. Tymoshenko A.V., Kochkarov R.A., Kochkarov A.A. Identification Conditions for the Solvability of NP-Complete Problems for the Class of Prefractal Graphs. Automatic Control and Computer Sciences. 2022. V. 56. № 7. P. 807–814. DOI 10.3103/s0146411622070215.
3. Lebedev S.S., Novikov F.A. The necessary and sufficient condition for Dijkstra’s algorithm applicability. Computer tools in education. 2017. № 4. P. 5–13. (In Russian)
4. Soldatenko A.A. Algorithm for optimal routing in multiservice networks. Applied Discrete Mathematics. Supplement. 2018. № 11. P. 122–127. DOI 10.17223/2226308X/11/38. (In Russian)
5. Al-Saeedi A.A., Temkin I.O., Altai V.I., Almuntafeki A.F., Mohmedhussin A.N. Improving efficiency of Dijkstra's algorithm using parallel computing technologies with OpenMP library. Engineering Bulletin of the Don. 2023. № 8(104). P. 90–105. (In Russian)
6. Jasika N., Alispahic N., Elma A., Ilvana K., Elma L., Nosovic N. Dijkstra's shortest path algorithm serial and parallel execution performance analysis. Proceedings of the 35th international convention MIPRO. 2012. P. 1811–1815.
7. Gunawan R.D., Napianto R., Borman R.I., Hanifah I. Implementation Of Dijkstra's Algorithm In Determining The Shortest Path (Case Study: Specialist Doctor Search In Bandar Lampung). IJISCS (International Journal of Information System and Computer Science). 2019. V. 3. № 3. P. 98–106. DOI 10.56327/ijiscs.v3i3.768.
8. Wayahdi M.R., Ginting S.H.N., Syahputra D. Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path. International Journal of Advances in Data and Information Systems. 2021. V. 2. № 1. P. 45–52. DOI 10.25008/ijadis.v2i1.1206.
9. Zakharov A.S., Perlov A.Yu., Razinkov S.N., Temnik Ya.A. Operational calibration of active phased antenna arrays of ground-based radar stations. Aerospace forces. Theory and practice. 2024. № 29. P. 94–102. (In Russian)
10. Matseevich S.V., Vladko U.A., Zyuzina A.D., Mochalov M.N., Zakharov A.S. Application of the Cognitive Load Indicator of a Graphic Element to Justify the Requirements for a Long-Range Discrimination Radar Visualization System. Scientific Visualization. 2024. V. 16. № 3. P. 87–96. DOI 10.26583/sv.16.3.09. (In Russian)
11. Zyuzina A.D., Matseevich S.V., Voronin A.S., Mochalov M.N. Modern visualization systems of the current situation in the Patriot air defense system and the integrated combat control system IBCS. Bulletin of Aerospace Defense. 2023. № 4(40). P. 119–126. (In Russian)
12. Zakharov A.S., Matseevich S.V., Shafir R.S. Hierarchical thermal model for assessing the functional characteristics of radio - electronic complexes at the stages of design and manufacturing. Scientific Bulletin of the Russian military-industrial complex. 2024. № 2. P. 81–87. (In Russian)