Towards methods of estimation of homogeneous flow in a bidirectional network: suboptimal solutions

Abstract

We consider a real-world problem of constructing such a suboptimal solution of the problem of estimating homogeneous flow in a bidirectional network and guaranteeing that the network is fully monitored. Unlike the problem of finding the optimal solution [1, 2], which is NP-complete [3] and has huge computational costs, the search for a suboptimal solution does not require to minimize the set M of monitored network nodes. Our approach can be used for examining intelligent transportation systems and creating algorithms for solving sensor location problem for a bidirectional graph (the sensors are placed in the graph nodes in order to estimate the homogeneous flow in the unmonitored part of the graph).