Моделирование оптимального маршрута патрулирования наряда методом ветвей и границ
Аннотация
Дата поступления статьи: 21.03.2023Статья посвящена решению оптимизационных задач, связанных с определением оптимального маршрута патрулирования нарядов территориальных органов МВД России при несении ими службы по обеспечения охраны общественного порядка и общественной безопасности на улицах и в иных общественных местах, посредством использования одного из математических методов дискретной оптимизации для поиска наикратчайшего пусти движения сотрудников в условиях имеющегося ограниченного их количества и меняющейся оперативной обстановки. Рассмотрена практическая реализация технологии получения наилучшего варианта решения задачи коммивояжёра методом ветвей и границ, для достижения результата которого использовалось численное моделирование. Показаны возможности нахождения оптимального пути движения при изменении условий решаемой задачи. В заключении сделаны выводы о необходимости усовершенствования классического метода ветвей и границ для получения более точного результата.
Ключевые слова: математическое моделирование, оптимизационная задача, метод ветвей и границ, коммивояжёр, органы внутренних дел, охрана общественного порядка, обеспечение общественной безопасности, оперативная обстановка, силы и средства, маршрут патрулирования
.