2021
Journal of Applied and Industrial Mathematics, RSCI
Article
Diskretni analiz i issledovanie operacii
Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences
Yu. A. Kochetov, N. B. Shamray Optimization of the Ambulance Fleet Location and Relocation // Diskretni analiz i issledovanie operacii . 2021. Vol. 28, No 2. P. 5–34.
Рассматривается задача размещения врачебных бригад по станциям скорой медицинской помощи (СМП) с целью минимизации среднего времени ожидания их прибытия к пациентам. Построена имитационная модель работы службы СМП, учитывающая стохастический характер проблемы и меняющуюся загруженность транспортной сети города. Для решения задачи разработан алгоритм генетического локального поиска с 4-мя типами окрестностей. Имитационная модель в этом алгоритме используется для вычисления целевой функции. Исследовано влияние окрестностей на точность получаемого решения. Проведено компьютерное моделирование работы службы СМП на примере г.Владивостока. Показана возможность снижения среднего времени ожидания в 1.5 раза. Получены оценки влияния загруженности дорог на среднее время ожидания.