1. An improved Dijkstra method for determining the shortest routes between communication nodes in a military communication system
- Abstract
In the article the authors present improved Dijkstra's method for the military communication system by using the incidence matrix of nodes and communication lines instead of the incidence matrix of nodes. The improved method was adapted to the model of the military communication system, which is formalized by a block matrix of the incidence of nodes and communication lines with the division of matrix blocks by types and components of the military communication system. The improvement implies in the introduction of additional blocks to the standard Dijkstra algorithm for preliminary, more accurate calculation of the weighting factors of communication lines. At the same time, the authors propose a number of new analytical expressions based on the use of the block matrix of secondary incidence, as well as the quadratic form of the incidence matrix. Mathematical modeling based on a simplified model of the military communication system confirmed the efficiency of the improved method. The improved method synthesized by the authors is more relevant to the real conditions of managing the military communication system and can be used for the needs of the system management process automation as a basis for the development of information and analytical tasks.
- Published
- 2023