Реферат: Исследуется задача оптимального размещения объектов на произвольной транспортной сети. Объекты негативно влияют на население. Влияние уменьшается с увеличением расстояния до объектов. Рассматривается метрика кратчайших путей. Для произвольного числа объектов построена математическая модель для минимизации негативного влияния на наиболее пострадавшее население. Для двух объектов предложены эвристические алгоритмы декомпозиции исходной сети на две связные сети и нахождения размещение одного объекта в каждой из таких сетей. Проведен вычислительный эксперимент на тестовых примерах по сравнению предложенных алгоритмов. Для случая расположения сети на плоскости проведен расчет на транспортной сети Франции. Декомпозиция находилась в метрике кратчайших путей, а для определения негативного влияния применялась Евклидова метрика.

Библиографическая ссылка: Zabudsky G. , Samatov A.
Алгоритмы поиска приближенных решений размещения опасных объектов на сетях
XVIII Международная научно-техническая конференция "Динамика систем, механизмов и машин" 12-14 нояб. 2024