Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.873
М.Ю. Кузнєцов

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

Анотація. Розглянуто модель мережі, вузлами якої є однолінійні системи масового обслуговування. На вхід деяких систем надходять нестаціонарні пуассонівські потоки вимог (транспортні потоки). Запропоновано алгоритм статистичного моделювання, який дозволяє виявити найбільш проблемні місця у мережі та сформулювати евристичний алгоритм керування потоками, який сприяє зменшенню часу перебування у чергах. Цей алгоритм проілюстровано на прикладі транспортної мережі, яка налічує 20 перехресть.

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



ПОВНИЙ ТЕКСТ

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

© 2018 Kibernetika.org. All rights reserved.