Comparison of the Work of Algorithms for Arranging Message Distribution Devices in Transport Networks

Abstract

We study the problem of the optimal arrangement of warning devices on transport networks in order to transmit information about situations on the roads to the maximum number of traffic participants. A weighted graph is considered as a model of a transport network. Some restrictions have been introduced: the cost of installing warning devices, the transmission radius of devices, etc. A solution is proposed using several algorithms. Computational experiments using simulation are carried out.