Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Архив
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.873
Н.Ю. Кузнецов

ЭВРИСТИЧЕСКИЙ АЛГОРИТМ УПРАВЛЕНИЯ КОНФЛИКТНЫМИ
НЕСТАЦИОНАРНЫМИ ТРАНСПОРТНЫМИ ПОТОКАМИ

Аннотация. Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные участки сети и сформулировать эвристический алгоритм управления потоками, способствующий уменьшению времени пребывания в очередях. Данный алгоритм проиллюстрирован на примере транспортной сети, состоящей из 20 перекрестков.

Ключевые слова: система обслуживания, нестационарный пуассоновский поток, метод статистического моделирования, цепь Маркова, управление потоками.



ПОЛНЫЙ ТЕКСТ

Кузнецов Николай Юрьевич,
член-кор. НАН Украины, доктор техн. наук, заведующий отделом Института кибернетики
им. В.М. Глушкова НАН Украины, Киев; профессор кафедры Национального технического
университета Украины «Киевский политехнический институт имени Игоря Сикорского»,
kuznetsov2016@icloud.com

© 2018 Kibernetika.org. All rights reserved.