Эвристический алгоритм управления конфликтными нестационарными транспортными потоками
Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные учас...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Schriftenreihe: | Кибернетика и системный анализ |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161427 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Эвристический алгоритм управления конфликтными нестационарными транспортными потоками / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 27-37. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161427 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1614272025-02-09T13:05:45Z Эвристический алгоритм управления конфликтными нестационарными транспортными потоками Евристичний алгоритм керування конфліктними нестаціонарними транспортними потоками Heuristic control algorithm for conflicting nonstationary transport flows Кузнецов, Н.Ю. Системний аналіз Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные участки сети и сформулировать эвристический алгоритм управления потоками, способствующий уменьшению времени пребывания в очередях. Данный алгоритм проиллюстрирован на примере транспортной сети, состоящей из 20 перекрестков. Розглянуто модель мережі, вузлами якої є однолінійні системи масового обслуговування. На вхід деяких систем надходять нестаціонарні пуассонівські потоки вимог (транспортні потоки). Запропоновано алгоритм статистичного моделювання, який дозволяє виявити найбільш проблемні місця у мережі та сформулювати евристичний алгоритм керування потоками, який сприяє зменшенню часу перебування у чергах. Цей алгоритм проілюстровано на прикладі транспортної мережі, яка налічує 20 перехресть. The paper considers a model of the network with nodes being one-server queueing systems. The non-stationary Poisson flows are input flows to some queueing systems (transport flows). A statistical simulation algorithm is proposed. It identifies weak points of the network and allows formulating a heuristic flow control algorithm that reduces the total waiting time. This algorithm is illustrated by an example of a transport network with 20 crossroads. 2018 Article Эвристический алгоритм управления конфликтными нестационарными транспортными потоками / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 27-37. — Бібліогр.: 15 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/161427 519.873 ru Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Кузнецов, Н.Ю. Эвристический алгоритм управления конфликтными нестационарными транспортными потоками Кибернетика и системный анализ |
| description |
Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные участки сети и сформулировать эвристический алгоритм управления потоками, способствующий уменьшению времени пребывания в очередях. Данный алгоритм проиллюстрирован на примере транспортной сети, состоящей из 20 перекрестков. |
| format |
Article |
| author |
Кузнецов, Н.Ю. |
| author_facet |
Кузнецов, Н.Ю. |
| author_sort |
Кузнецов, Н.Ю. |
| title |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| title_short |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| title_full |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| title_fullStr |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| title_full_unstemmed |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| title_sort |
эвристический алгоритм управления конфликтными нестационарными транспортными потоками |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2018 |
| topic_facet |
Системний аналіз |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161427 |
| citation_txt |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 27-37. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT kuznecovnû évrističeskijalgoritmupravleniâkonfliktnyminestacionarnymitransportnymipotokami AT kuznecovnû evrističnijalgoritmkeruvannâkonflíktniminestacíonarnimitransportnimipotokami AT kuznecovnû heuristiccontrolalgorithmforconflictingnonstationarytransportflows |
| first_indexed |
2025-11-26T01:39:43Z |
| last_indexed |
2025-11-26T01:39:43Z |
| _version_ |
1849815134589943808 |