Расположение минимального числа обозреваемых узлов в обобщенном графе для оценки трафика его ненаблюдаемой части

Abstract

Рассмотрены разреженные недоопределенные системы линейных алгебраических уравнений, возникающие в задачах исследования трафика в обобщенном графе. Эта проблема имеет важные приложения в задачах нахождения дуговых потоков и значений переменных интенсивностей узлов на ненаблюдаемых частях обобщенного графа. Одним из приложений является решение задачи оптимального расположения сенсоров в узлах обобщенного графа, т. е. нахождения минимального количества сенсоров в обозреваемых узлах обобщенного графа, в целях определения дуговых потоков и узлов с переменной интенсивностью для всего обобщенного графа. = The article is devoted to the underdetermined sparse systems of linear algebraic equations arising in research of traffic problems in the generalized graph. That problem has important applications in problems of finding arc flows and the values of the variables intensities of the nodes on unobservable parts of the generalized graph. One of applications is the sensor location problem (SLP) for the generalized graph, that is the location of the minimum number of sensors in the the observed nodes of the generalized graph, in order to determine the arcs flow volume and nodes with variable intensities for all generalized graph.