Эвристический алгоритм управления конфликтными нестационарными транспортными потоками
Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные учас...
Збережено в:
| Дата: | 2018 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/161427 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эвристический алгоритм управления конфликтными нестационарными транспортными потоками / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 27-37. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-161427 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1614272019-12-09T01:26:00Z Эвристический алгоритм управления конфликтными нестационарными транспортными потоками Кузнецов, Н.Ю. Системний аналіз Рассмотрена модель сети, узлами которой являются однолинейные системы массового обслуживания. На вход некоторых систем поступают нестационарные пуассоновские потоки требований (транспортные потоки). Предложен алгоритм статистического моделирования, который позволяет выявлять наиболее проблемные участки сети и сформулировать эвристический алгоритм управления потоками, способствующий уменьшению времени пребывания в очередях. Данный алгоритм проиллюстрирован на примере транспортной сети, состоящей из 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 http://dspace.nbuv.gov.ua/handle/123456789/161427 519.873 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
http://dspace.nbuv.gov.ua/handle/123456789/161427 |
| citation_txt |
Эвристический алгоритм управления конфликтными нестационарными транспортными потоками / Н.Ю. Кузнецов // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 27-37. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT kuznecovnû évrističeskijalgoritmupravleniâkonfliktnyminestacionarnymitransportnymipotokami |
| first_indexed |
2023-06-10T11:11:23Z |
| last_indexed |
2023-06-10T11:11:23Z |
| _version_ |
1796154672625483776 |