On a Problem of the Monitoring Devices Placement on Transport Networks

The problem of the optimal placement of monitoring systems on transport networks is considered. Unlike systems for monitoring road situations only, devices that monitor and transmit messages about traffic anomalies to all road users are considered. A weighted graph is considered as a model of a transport network. The analysis of the various algorithms for searching a subset of vertices in a graph for the placement of devices in a transport network is performed. Computational experiments have been carried out using simulation modeling.